0 0
1 0
2 0
3 1
4 2
5 4
6 9
7 15
8 30
9 54
10 101
11 181
12 344
13 624
14 1173
15 2183
16 4106
17 7702
18 14591
19 27585
20 52476
21 99868
22 190733
23 364711
24 699238
25 1342170
26 2581413
27 4971053
28 9587564
29 18512776
30 35792551
31 69273651
32 134219778
33 260301158
34 505294109
35 981706813
36 1908881880
37 3714566292
38 7233642909
39 14096303323
40 27487816970
41 53634713530
42 104715443829
43 204560302821
44 399822505500
45 781874936792
46 1529755490549
47 2994414645835
48 5864062367226
49 11488774559610
50 22517998808001
51 44152937528357
52 86607686432588
53 169947155749804
54 333599974893037
55 655069036708563
56 1286742755471370
57 2528336632928122
58 4969489253251397
59 9770521225481725
60 19215358428046144
61 37800705069076920
62 74382032589917253
63 146402730743793207
64 288230376218822642
65 567592125344909758
66 1117984489446008065
67 2202596307308603145
68 4340410370537249340
69 8555011744329310532
70 16865594582168158739
71 33256101992039754991
72 65588423374144427482
73 129379903640264252394
74 255263053129946213589
75 503719091506096385961
76 994182417449857925948
77 1962541914958813595440
78 3874762242361630560543
79 7651429238067273257595
80 15111572745196608608694
81 29850020237398254541330
82 58971991200740435635085
83 116522970565265462622241
84 230271584688553159320596
85 455125014443154512836692
86 899665726224942596211789
87 1778649481731868223403779
88 3516875111606393874082058
89 6954719321827979072466946
90 13754889325393505126886841
91 27207473390887478569212033
92 53823479968930342047363564
93 106489465744978948424601688
94 210713198176236437615684453
95 416990329022443882071305983
96 825293359523589782053586402
97 1633570361118852321516370062
98 3233802551602631768613564459
99 6402275758728431320863954389
100 12676506002282305273966813508
101 25101992083727314881122835700
102 49711788244244312331578299051
103 98458299046852769048287627551
104 195023169265881489687952047162
105 386331611498127055694887910762
106 765373947307610289650832640373
107 1516441839525358536369887946565
108 3004801422763210599978631833268
109 5954468874466545445562495790336
110 11800674678488244937831101073263
111 23388724587994719047437144527127
112 46359793379775247326679383075662
113 91899059443094294310274271313574
114 182185854685432549633664238154329
115 361203259724161921984730179715733
116 716178877039286571937226883560076
117 1420115380112089607803222068775380
118 2816161008018889566122139977741549
119 5584991578928217953377340589419779
120 11076899964874298950472756384394034
121 21970710674130840874443091905460350
122 43581245763439864704271075822418565
123 86453853384384772221385860815359841
124 171513289778698822347359669251676300
125 340282366920938463463374607432841896
126 675163426430433459325928830880124707
127 1339694357956450643556592942644756675
128 2658455991569831745951729308703655890
129 5275695611177340518812009553920329142
130 10470226674490414260695322445190464781
131 20780602560057310745854937858428593001
132 41246347505568298602180157048520378620
133 81872449183985194216751785246741247412
134 162522921514478072103011558419573447293
135 322638096043556469061569998678782313387
136 640531514204119460639110642704017464826
137 1271712203383361264914217510985878279242
138 2524993795123485410051347057690049705125
139 5013656744273971030021519395829217964405
140 9955689820772599616765449883295070035720
141 19770164183094524061645140314627802588288
142 39261875349525744967509089798616374641493
143 77974633561295885110264749205064201070535
144 154866286100907105149586393331210545684566
145 307596485496974112297044389967563621789206
146 610979320507688305247618615229857433659853
147 1213645997198945477090379225730018992974557
148 2410891372814121420706691769110172551043500
149 4789421787603892218316395870635889719405116
150 9514984618039732540388824989224065984802315
151 18903942949747812994149483039066160746791271
152 37559149808051575817323812076721756642186250
153 74627330337566529728537828467976893403203442
154 148285474566852974655407315759216714355818933
155 294657588171553007702355813047637705631211713
156 585537514956291233254683360745074363363398192
157 1163615953288935444429685376366467372337525832
158 2312502590713453984499505143303674444484623269
159 4595917098524851944036744756969556756141356863
160 9134385233318143238773037760263141478133217678
161 18155299842619912027374966866040782852869039798
162 36086460181009948597621862646400045288144250295
163 71730141709492167764598028599572172743849449881
164 142585525593258821288164403409535407179327231772
165 283442741785387232621320694829825022343140844684
166 563470510778179438343589391356919699849476387869
167 1120192871726680081018393165195713931233289613695
168 2227050114028042542024662717370129232083156792754
169 4427744605404865645682169434028029029963535278626
170 8803398097804968166121019455218235528211042556521
171 17503832475167772961878049926333028727986701771153
172 34804132014577781121873797396378765720142785251484
173 69205904121472582115171018205848499982782655445344
174 137616338080629387424420531344632680926299347837135
175 273659918011765867563990540562555211360489915477175
176 544210064227943486632935735831700760213360501424894
177 1082270862193424334998832646292591237882846863727582
178 2152381377620630419042622232621052334535814146041837
179 4280713801301365526140634154051142971002064587104945
180 8513864115921604768657483491045829028944628067074932
181 16933652385258440423849138421550377719544078698161260
182 33681220678371183700183451159764378093657785928217259
183 66994340584301152277960525777062696576839338775389011
184 133260481814425118118117132822590799429573303217695818
185 265080309771396991716038404696269696625944067349357122
186 527310293631273585671689299717867247715622140108028285
187 1048980904977720715881649302006628746006409666521403233
188 2086802438625891211381578930693011657632785006129600204
189 4151522311763677753859649089423059799107096162076887544
190 8259344388666685215573407136008056238330110689538391207
191 16432203495776651214229815243999126743723443571895378211
192 32693238205138962311644736579619242597153717881060459954
193 65047686377064049366173983660183071669454460564394139934
194 129424778049209912656408029345304752522876033263109412029
195 257522122477402287747109309670058109378936566842082759005
196 512416468194831082762105259038977425039258906059695130328
197 1019630738743014134227133307323072717336423219405325403012
198 2028962177094684691340861227706689272377840591409360830791
199 4037532774520076069200909779751664830457796466790936772015
200 8034690221294951377709810461712151265612156127202437685546
201 15989433276208858463104100421305100522610453410302313549298
202 31820555331861193575088358264193988669748853633337449245525
203 63327607655526710366185698220341383350628689410159339426697
204 126034356412469825532702909203253295307631132933552278779288
205 250839109347744823499233107097157089174197540492966667427544
206 499242887536773677838279484999245377505936006977236480994709
207 993662172295414276663628733428351754216633641525691789276335
208 1977769900626449569897799498266143791611959702345317849098310
209 3936613773495708234820500436740072978427597764673636036744318
210 7835735987243838295976043726463766999056883476941366000145093
211 15597199595461668646018665237510431326850576925436775955910881
212 31047255798513321550093758161459826177213953156764290759004908
213 61802988068402104869670204039712695022825782382324515382319548
214 123028378117473348946165920191204534294395341418227427063495373
215 244912306205946945809111692287605656555569989303602747960593283
216 487556905872949938416287165202179429803003533666874486503326354
217 970620199710204485695097029342584629667235902309208398716621370
218 1932335626946003425649872067590286139049026139704816565730665317
219 3847024353189303623668238454198006660050962475314423842525427633
220 7659075757713249941666765649721491887166073455071659275708487808
221 15248838612641764589743786813925130471514221958450550045873090320
222 30360300300845315084084476449346442633142862210936438057459940391
223 60448310912893811198804966562824284021607947135741193903819753811
224 120356904764065356226192031638480517258633941773965826458994907926
225 239643970374672353730373467440174494876774617425062261461596594878
226 477167197648683890171097612159639526898859711326626314094721678813
227 950130279018524750472846346679105926824216543525658942065325471225
228 1891926081905308055766106321896114524330621688820507410098235251660
229 3767328791916246608861766300369555377975496163848464276835438986676
230 7501898203033221508081256372040245237613704831831381162243811739011
231 14938844906473081790984320048218669810500235871807033473960913273403
232 29748906667200705980322223544297523860033873744515643052203534233658
233 59242457912365354398581595384352149806447287314767266567918662865114
234 117978570030607927990337707047470521264777501548720056595873478354913
235 234953067124785150210544880417941291998335624584523797624949547845913
236 467915006562072121182017346595052574455613315682013365514718886685148
237 931881363279738570455325686045843099065128637597726985589938414920912
238 1855931790733596984856404937755166511014642739963708722614727661947751
239 3696332771502896086994346235863846267421514428610081502346456488059755
240 7361862769909934706597072919762160488152966219428969520715056801805174
241 14662631242974143813969273865086460712261277152494763137938640674627430
242 29204083715345195530302438028808570520530543715174824703694375726335135
243 58167804601757508792865761341330650726830745576171964478400444970555841
244 115858823919894054398904754147076624010478091529301503385953333935371532
245 230771861522074687945573551117442418393793815102121659836300614070758868
246 459667529048034947533866016453442215543060135635482161421016970717132339
247 915613053812280138407538785810095425206145501214895654411196735892557651
248 1823842131384138662795661936250754597068965828760956077640384969922745418
249 3633034928379649705809832611969374618890248012852756021571792004532596762
250 7237005577332262213973186563042994240999515225063004484197804318609501021
251 14416345771578211581619893551878474583325446298013018431207368526881614621
252 28718276100524850055449153027948389844898589814812732357050067753054934072
253 57209530255591005644056810775043432733829043807134666027399992098771640728
254 113968591769012003369656481307763688832628493503427599376362532699583332613
255 227043312230031755732492127468015505594647028756158272121495122931070597247
256 452312848583266388373324160190187140053165105595943369152179109779333973906
257 901105752819581287342964863880839749830894822300704778517179642084927078782
258 1795226189725832487187147054398262137262637610063582510958379829211793036385
259 3576589628951851596094856679805031902803706090058395800446566301405906064909
260 7125667029988688949142829846688486637129541861992049148020187105950118368604
261 14196731247487043117066174407195452303849193522224131642711312297311463963468
262 28285090500718459950795965803648954590122142280673143535240428905976696345853
263 56355085256184308038848236049855711806914669342973354361409014270010952828431
264 112283238048306613744068833947818577312282426485889091016995161804631119399954
265 223719055432097705874974884243200788003298989240784787880008615275774790168218
266 445756012703051819976453716725174502412629147869764690252764639141137257913197
267 888173029056268045795780439317576162110475387997123132549622364545267282403289
268 1769717901179280359906517741028304740921700131574427949131642594101466386281724
269 3526278048446447111189195201454168554401441317401217474391213859452878654313456
270 7026435518756253873406618586601269193585255499647484754895097951771438895976799
271 14001015424827959747747505670718396179099449658759077499796849124617333697569691
272 27899082206826302144408632623269745327470547159313793254178453822565837588868278
273 55593775533016514163217202003878173839354591319028718002679650579585033429752022
274 110781757084040207055170044869041908453605040455334100511141832664121841319910989
275 220757828662014667149938853048127148482091686255924945596796864743581360367542437
276 439915962913435025117631772378514245163589767717037851917131824634617143514856244
277 876655637285978822617085698025053658232133050113781372406052531470624677439173372
278 1747004399483569308380811067287337146261159736191806958255130487143604645908630029
279 3481485469938582564371795531941790155273130535935733909124420234759921960623208299
280 6938103186520460967569506810083996095151457974459694390770566993152742158122735026
281 13826824855699139294800440617960988659376561132043697660155248467892557190072658210
282 27555587123769206679708679529411615697055426041850028019059419901338771887013371949
283 54916435115921669849313410793597707608265917711721258551287983314173972726649003341
284 109446134773280511037716163764705290515065193662044126664383042058008462000856893100
285 218124226495520457085693968485447736886164978419889349754867457102315010262850961616
286 434723108749813498387571895233235000087811359614368981207788688780241295724876987271
287 866416788170360003755021338234879512370132666894334002509519123507246510520769432975
288 1726816793089536951928410583843127917015472823257267069344602690150524416198166425614
289 3441683296953540776161814866067964291352637721780953061871723023482072643685352086926
290 6859630847031539891798375836507873656558016026865107816631386864289916159546080235901
291 13672116464873859578154838437026002476988485245287909757814531710636883276462684467437
292 27250588296426665323582588939551826854819515417673096825924370535795597632621433607068
293 54315165751239496754171440070642549089469613738959477672678659592426975782938798692884
294 108260840579001173802532190072777325736153720508286447293997664893700911924632872898679
295 215787709357466746426742128009468025535113177295120365533489454380760738723550106040283
296 430117393651707366188438701099953159005799915408557225815029555233980076112992686316346
297 857338373878150709708941788051085084617621377805528725015214895016491214477503831171442
298 1708922798938327253580910812423974967325057379631234594000050512978987616327455519252277
299 3406414676144625562321815532457154115470682932551732860595552590893614213651064726396313
300 6790119921114953620894818961364593870171561316977279811140342885713144293830995243249768
301 13535122766342100240986350089098858212966567399773662794924521258168646510055568733969728
302 26980608958072663394284048853104346503992958865954438370716826356073169330968003634102773
303 53783128088039236601147080882095793031061871779958712888082932889232512577637952594983351
304 107212419807078215066760299389967271634287810211723588095401601032576959834667173594174814
305 213721807353126409051115613210164266077531110155114623017562276653574431480820152900732614
306 426046740148389246801243542673856870285274435313849351576342084798534290085912503147505157
307 849317931501023514795964326112053435226670861202735635444384291587494483288948203229559665
308 1693120811498793630145201611145457172821999703900375465084893873804073021045653013565562604
309 3375282912243549761066162435163759283036737273647117670956970648387873233432035008133173772
310 6728789805698431459157704467520010441666785919869647247799995278492747103220927017994665403
311 13414307651231599693497674501165294128081695402661856724446352541086086501335413422069446231
312 26742626150852740414601133140143631242521841476112239535060297286884922812954020839306183314
313 53314372901380543190770310157986025224708080130707187748278794124955564241729246955445339474
314 106289163809758662539561191588851120352443497331227347882448687856680394329337719654668070469
315 211903475785804571666172788310471439940744496265540949399508096271663507445360611376083801793
316 422465790332458481486357141251889263173003267872329663072857044995062200248085204892336355148
317 842266181356825742269330325776637269165104306922970335152618930529266453383533339914417226552
318 1679235091132790945279105114913169901417220536446207368884986960933698272612363712017437131223
319 3347942062571959376794704868604313659251887966076258260105080890003479194013543181854189379887
320 6674959487252844007484442831779850358133451632369107098701164096063823165722757060164332632382
321 13308330441874829173800758293891290433661710419667618504342938367504542072335538401336698424918
322 26534000446222485495590331753659032479536702141085509574729280239519522586298120393022896672489
323 52903703676059692443220351855592622033503517581588923094663569233986866273204719505212683300893
324 105480841280044942340494899070101338992726149252198426931178979436658541555474292285493999183432
325 210312569690674223497355983376694362053189368355116580425554866000957019153786600537499621111228
326 419334878217601979365893831886047040903598433836924752422421196699287398554057440078609880442429
327 836105017118888350295299016482271164125829293154897720346242586552116816864084701254042113792459
328 1667111832913881039918065721888430918714305968668678332721463250149937526728167219180239691058170
329 3324089247390595629745444114160518792330044727801234705814241043176220363524887421314896697390914
330 6628032499342460376886370385204913228342937669373512740842924834260398986494819858528394647123689
331 13216016463945691385936569348142727283100721636816993573569610914863764345615564490776514664791701
332 26352418370879661739427737676115920064496017239677540005445396395863183833271507072654050465572924
333 52546563958751037222162215666489402170646713054491590064282777331185634505866493133383293504946952
334 104778477833916738892095915071502819897157817048777203757550622928541251673199408550307565244713493
335 208931412516586213671403197814220548332243050115172531240670625089905958132477701890890244846099463
336 416619185672954652261428995641451688638698939217755863320441891432721537755455326596394125017171870
337 830765853923517882254244169350313159540669694819973863093467767419804106520831211194687497504305142
338 1656615933563464652779173284444115590326660870735689739685904108471130438111463275390903660225352457
339 3303458321796171402002127257475581531152869464947860670943936727085300014092963457229949464959057173
340 6587484535817071207521889060495424347416604403631326563169605081789353269863255939081578170587826132
341 13136332798696798888899954724741608669335164206654835981818117894215788100763407304286671514852460620
342 26195844937752096029911605620683558808440298213270763546068156893404635977315934102609504983720284239
343 52238944423972109867228974473899574999921760868446636382507034424811472214114541000137094238695560935
344 104174174054781591188718245607834617587053278941146507397414337566276229363883153123529648577802745098
345 207744439854173144167646820226638309854761321482634159758839568785047602766709816845771940620485755378
346 414288044795894420449931520105145762427125178679241567070002067850980883468544653514932533499370657253
347 826188262244262071905915308105939099710578166126902422095673213035635041818618446711101784261572653485
348 1647628316084821488226164436280234871261900135896753749654138034127138784554003689197069376729988265936
349 3285814636088927667064213317051700488247227778178053185870471116600176040241382246518651222220810439016
350 6552853188543061461745202558005962687990185683337946204651641404131284856533798304348294041240371376103
351 13068368182279609752768210229641521030179857488138353981410762617589305083999910434099730291097768059231
352 26062484272614448995577510173887351599960965786003194860032178016095866908382468886773914293671156421286
353 51977305744817484682398207258970808856579376525060195438812211657494002857529400749462176841022678448654
354 103660954395031480750771565889359861730918191600826266020800463385386649652042749195951645217314790973969
355 206737903413189544708581038449765583395746703248971819604515050310933893055863419319014192767576792282013
356 412314357930799372873855441852060573626348762097668517703172952070885614211375802646063265699755897147356
357 822318831503443006964103850416434533394846830850252055569779751937047981704633196688734587438134305536460
358 1640043703054352812771983656975794013530504573259999911852152271832392976139177721902456260909390326395869
359 3270950672386954356392034257366764662083123327170361936918232550880513962555164963041363507499677859375775
360 6523729396593981188581890546637047298265784858078666311777184756661383017031698512943719161538346103452458
361 13011316248054477716839227683043418434214307750184597621647041393530243906452124340519108024292347385244438
362 25950746770981582628613045268390464390891519877439998579818107646023795075069413889932083869548489106339445
363 51758514220910925132550536568360044680455813750045616985284649510351714066759723225480042641028589397455041
364 103232641001047614412724421836893935269260771380585488839139114582359614932052536288385112268680764940192856
365 205899623695240173404009257800708999660333812507030783185296742709673120010047863536543577334916332751187848
366 410674112834768651871384585230922321726895309098722600375755700833301881106108034331034252331741126973176879
367 819110219605042651688974159098188391019311624687370418121343990071179169522261255485976762379428866452554795
368 1633768753233970941140508241244756192956996555762309475341267438494836228704003570573411442496423743492802126
369 3258682391274261822979441912076261674841055460815880145805238421204582712411780951181497401461958000300747174
370 6499750283136230338807643597600759773061348459681404182846772465288352662661692299934156064269369000753124021
371 12964461481188168330775353806535208172683013100173151200022997061180496181764738793028721155504205787075286293
372 25859221556563497046869119689379366839061278818087306963750385844116518961954047553897460305662159123148811780
373 51579787769660165691342158308038200880057885899884601557196052650916504916190006350816681487313740523425231244
374 102883747797236587181126337159883684108350756367149499363273836114477396901998965660921080120425799567611205347
375 205218782272887912563953333854914655234790308700340868062230694813779800893441493512396596122809791905699475219
376 409345975278366846869587766997835083580033860439509710231556755236160952706517861143157103165978009757783558730
377 816520353870906813914933689077909768838688230903213002900122127906285679946477341914254522854876401707714121442
378 1628720494229269147332962967102497263768177053177308476686446354916038988823527858901347454408306464229447930021
379 3248846157354426056421424810368042035379266100796953056394153479901527190921603777326374196477977872757802439645
380 6480593124406986712545894753313094375835483432642343201969309508418958633972459501498086278944943514878633237616
381 12927167387268529925288398982986749936049783225218322397620831169371955961778193198933606877491017925743465267528
382 25786653269891674877145968651926448825313965491142308028770188224945350217948221328704634546935288188282431975813
383 51438650386937962418118851305670514105848223590685961707504299483349506229108630041010791455463336345700558733891
384 102609391136443956281976666927457327617395154350170434031131694025992469927764913972842380871231797314466685650258
385 204685746474776515388462545974772019766647996210210112560770355346731022189595899280074110416556608850892717608094
386 408310945040357297536570363732058174145904033890833644227475978809465441573876979338091918011326081021024456036733
387 814511755997818691726698503362141887443508822128484685642341982516707426800979447082123549852540513242727461378245
388 1624824997789463060300166602067777888869267598782080274967004646584724471822192559124539710454827620443387314841980
389 3241296139549160243683622836001531212757202202197671705332507426570342150868665140270582314026522623408257315397796
390 6465970247613452998938098888228695598782316187973816889099335883809254581594704840268805305520205452458032036563547
391 12898866478615072478700043817949827537212804671661322694366704746146937050515710890693161331522427626657924252931707
392 25731922413971904791692434351114196770664319523569271293354243737537425919376294104981694177904326929293128326720290
393 51332893568839626861798647662273613913997014011395187516512789371434629890601977805501208797751888605818606715848338
394 102405214073878037343588165133368173950258002570955881695378815515744039258369508658248099721643322059797487084209429
395 204291920734723780827208795253402838158995711458008189306223050359228451108927309701712448835460063503825831348095433
396 407552064091999461751249869318657177135370232454107246343223766460357427079852199605837531839244131866877000313551840
397 813050969170940991705264222922862680834290237036909166508394003948566631617393323246109997884174380175032484878068912
398 1622016255079716450788893952263198413523684543234436879918757895990412148239568014166978665581245525026313277360815189
399 3235902102865800237664059112785729165826698988507798888258971624737653661675239646849358795940176885651105645985058599
400 6455624695217271474139797930007529685824264482073058782076652408696729702517791841479344242445115974496596810684099974
401 12879051761031963040677901107246942016607011435557224502896056641100486892852075783689004255761285942323706593380286550
402 25694028637680682484138499223910565913728415849047000127668260298603679119522178870644052391357909685961935099309314409
403 51260543485596200290936360734551104205056194398595007698871649757630722025148212300340354407546160425526613835751240485
404 102267321904432023352709670178337103933849734369474198527946921119808264822352874460204690649017865823513226457232955052
405 204029619996990308318492379022460197477902679927247289902669381257532651616145477321631943794381893639455205268645151524
406 407054167974291009206844401498011724032268893450912080840301013975630053894088770423630643692683845787003651849405551387
407 812108069766890170702598658516917739346934499956119434010625055619663134196942685288930233955424182859448663424781495523
408 1620235217623158330764498304001889803500991870010493184521198090650525733774891555565704068068575057104174146040133878386
409 3232547524646692415412788792336288703317382312783771243445715380314942744431840321883565821221101637396534044132143561186
410 6449326524782913160506490810075815022716143248432011895459988371999123368860815123520838528478205949862618934127626954001
411 12867269465503622364027548574847124862839993828988442224518711343540745328200707462165359676994557823277920423869385680977
412 25672076457873731998132633321661011255472026522884707545034904920472154107661065941477187565267314389772093846900636998444
413 51219832932900617836468014181715915918907868897958835392515160892932167843975697497351222116394404637101506643015160499272
414 102192227059362102253436182884293107606323429250516903464293534065821353391967829475555931341219017696285006188072872172723
415 203891961458197158230952191393240224332616384143199990526349507940057689827103258471383660087430256624523617751496683020383
416 406803673101691445508870958789397562971325958747249981098245413465442360304800997764400801711406980735275528955921371760606
417 811656249449897560343838459742874753937993279802666628953813388922052194515566928210768998369406210523531613786216983323302
418 1619428976175154462504213577573104174125087070228287006094450639195559351403315404790618044901779196591629985479465548893833
419 3231127981103649476500053820647052719734063939644028489486779791699243581030944239260113372268584494911376616294147584264985
420 6446869638487757765016774051671976616993203765289752081404574921641596852916993606327932813496004212683213481214230573918956
421 12863112817885312405259121623288504413953185659960550471211028339401264232322713883610332569886336374041489807384777556361940
422 25665263015780647026607062575376589375707541056129818712700677405371738384497955389359806608907574021109967177926877794203933
423 51209177270257366644104871899805771709449561823578172561511517076954442002911229739965426085078541630428493534763526998157027
424 102176801817541821181397928366121893552345116280063995252449866636050651329593689925989332135864965063630920630202053392102202
425 203872771626530504380765748834050272311502726130574748174299969162839802044531295811762823978245557213407571405775374481311146
426 406788394090495137848945742978738806255345815049268863728063318783046638958735328115608695339358668973050728149434669475347125
427 811671456124360321890636470767881646205045982252873704675198940460954715399773308852451524035169665719376818229532797503287705
428 1619550054977111483398606415971427396867077730943818092973410970046690186608751641202039973006899128791180455647698490483275164
429 3231549760047569766408408140026904083259250670601184819546013497219838354085810749463891617243049696204748580883390302742728520
430 6448069056094918278089335311960659775433574593897247849233673443412273147999777247416124232432499521528251729468603506300526671
431 12866216678054825334470599462380898855853536312648800812856053738350910941093390362134452000483246302076061303765213790389671051
432 25672867538155693144244575779102626883670713660887190510837773894823605377062638145504306142570894571740394298567057810334502086
433 51227153702001198329393333656223255490742486381077442497376066154542656957147817515750104500769322459074202511988980541874811014
434 102218237571274280537453057479929353122080629506942546550063763341116510387620102170588540444777820539622234023528169326948520993
435 203966506234174886221860353776042939103370083705807196334380107079696280114436827442021310800720139360022307732546316280724005349
436 406997386292963649112427770149443479403513699137734543144290580641644524922555661975573472709632146847667047056970027923613927116
437 812132084319140279235782644325662961189620012924724305770758321095358186268009335810335752817688480541112299778168551931599209692
438 1620555802956458000118890482056231570958282856840659916081376193237866559661161226008714544726234437663169961356071585380416668563
439 3233728663758216874952501280822913111980537090187740515916367984680378381768747879263022541971114952131809339435623300174111090455
440 6452758560862987309564309374005722073452071739056445847669479751252402763317403529500228364303585585193137701723498379943212630242
441 12876252910565598259448054986678084863124315488366603959068349617003955642598460943278612110007258576946547538822000501336607812218
442 25694242233300582952111277145362151242705082037871820569905620728961219163134018963678888109249848791224251228847797741565211166305
443 51272483372997100066966972904063525278896822847581691611278936172449159714545564568721151997302734590911577427078596073189517609021
444 102314009613683402385884545029279917561041858204858961188272832091884449310257112314945063371634738994117802419398339074567026897568
445 204168180981912047907113429182023745604955438395314061876823089657482946099269079586008722110607743135045657700367080477421067419616
446 407420809582739288424508860923769357821547847918900258005319618374828031393908197648980036291444845752303697250622903070906282986949
447 813018707265779519630116116205821626793782282648006778838355927495122246211854500364866950300065940685326939287290958425643036234799
448 1622407866731265380690454928321438692753663751534192098842612051742558589419788111531218119930470056254064179615532331990561482644134
449 3237588972363505080397878877006701712042945927337719644906415141116433354625380504793724056631463543700501209827466271418862368055966
450 6460788660405394582660656070115595860921256539442827202502135103828024605215391099076341199421608193147371395071816548422742324769957
451 12892926373314534643890444485818262250175456508865952288806921493226417527510384449245074070310661916820621225831772557579376503905661
452 25728804399844491700861019748247948118712968519905064080760715015244107189382821627827954600620719308662973632106390087921681473043388
453 51344015844281281451607862808865662470897402962459553927169285593334342648187049771386564301433608981828344846873425103026683880014468
454 102461846596737535231622739437956586340601425295128537132192450985817467222094282594701728153747939103379274184926025798075029368090813
455 204473311450192707671018565735526550323661745424124641134133506582685338194538316891763636244751068992917808297814486398101979130741211
456 408049810130867026273304593902037633321342518280599612789608532873342300693369611363468472952593961928366669186073727397089198283230546
457 814313844287419536020248992644766568028587257487761152875542630154239202437767476461728266882816073451007464031527971776738984756784682
458 1625071732922928943062243622876237212179320422148064833467785947513046929577320572721600579203879204721402573173445605900128444068186197
459 3243062543262315712080643046959985373325179753132085811452052130548909067660651300592678152254082233881779961539358840782318730105792217
460 6472024814597403964543544167628840375461989159511423423723877947486739672932749112141359570462045943028977126187071533223955158079525864
461 12915971430432997065900348447328705304609609602495682320663704363747932859490142706915742055199893989314027281992478372302636565166184720
462 25776029564630353451861734347266377252922207908010863852060466284362765253946071365926856909779015850274567306808261034962920225471821439
463 51440715589024722655551279777265945100864190295900730452060196213285503656371108318688182180968908242537940190052116886665360315694265531
464 102659703955682959437587252314112640438362586668112233617689098477375826050745674770838457186062653684516705216803244659318846362604638982
465 204877860797578035178668753005368882423226839630125059778958028789257532842149016357441964299453251435512788525599709370765907875716620854
466 408876417471561314841549228100843477797426954626644432606075035995728582289037078956112879115494765417191921386633015641591426897811175693
467 816001758208769048034954776423953150550753579683153343016834975477556768921621349946128594425305508052935890637914522262134880553882485345
468 1628516329416645920650956754658060347466674879111250475166076639094098396965341299170810378060772396013270570153894145110899353095259856484
469 3250088026298466059124297489040393358696818095625011609286668942840247429308291432194814956047911916935787300024785346666425161173114160844
470 6486345890782896092465087329191253128633224199353746573427437166774791795542868378134567506916996332557387461770637575950941744574557986859
471 12945148911541236362881490635753244035913441077266500592402953156620603349007122562202702457635346351551740340925792423674842671451218503747
472 25835445497186111554733822412880415003878096387256448216194029393086034883882735174245691343321735823676868333738847601418362913864717794570
473 51561650210028941453845091665452667576450154311987499188344955067808069153339152023657275750916556077560566383479892687887288181992390399898
474 102905740714530334631513621762696674108273936664852688253532336485540999240326415425480641473164515597164083815752251974301747566063526920589
475 205378194099736331011947186170603046430828825175327049398628747343774456501300369744756980464703419155251771784303400888016374249795677090689
476 409893454610818307691911400970741374179175176295295581782977541967617088483082179521250449238009712989955490506695134316781264289065781361360
477 818068278384693980970020238415399975300995320404866653789087253570590078307066462295677699964230519699403977553656250622146149469546933174400
478 1632713676943510581266525747799773172462655932356156459654370794783144216712060538534034917484355111216351444966723021258726930921809983206629
479 3258610177782872892882669342164056686585175514264061744111854863909573840104139478204912424909699343590633539792700023899215005928275871926995
480 6503642813158317148711660895402429803642912797218689897623243665886191126222109760205605068014150822720875232110798407553400053091549814633214
481 12980243452457348155432836714316699816002487079688029733302107940230235920248505696965929742467742083824644204247012985012257695132179251310190
482 25906626973576699015614914770067770172187536453651212870200472693986487466416507489705379816225234203579138498217000591977240288299513576369885
483 51705980129457428263049229478975839432688996151800764403464297467915059856228001989570287421341494027505517127500881569157180563853513578801437
484 103198299183999743186168503464236902669375145212065162011872957342987495512776111944294287122622027978365506129275523836713444080517441184080192
485 205971038371364435884971363615219220173103382608822838819573242696931743592231958440927412985632459952813323290484561992741516156395723460108812
486 411094459300871404955601281289635069069774241009378916985567994683176525305760856390795607474752835086801173591796791501640163666868316925863189
487 820500645668269005373397218508265476664929285957117674147786634152048424166180696869402836123464008846936031177700303348290227693940247472700255
488 1637638583772323793511657563170185603015658042053755357827754470623145830258462196285353507495054722600004898833921438068696541180937149135634490
489 3268579259226560373143921843873417481683603781277025008670528350364397403426830260739461604843574463431201607420463971741158869137676721005605602
490 6523817378619542948846439925118780198135845914467205017305666789094654409404038981787962751191186323451910550968979322066549267484212204902343745
491 13021061163028822993624258913679031760026739299751244230060190332612548515484480631377570059213913557913086669932058581853110904666359283721552261
492 25989191183118504430363866368359368268996459334056345190892493712653501305526093886501199990328036993264736360765043754533084337390695287156727304
493 51872949541964722838697859039484012934467578062295017581821934712476765282781987748530522507700053200286617078593434188153163928528863353423372424
494 103535887142464001455376698406743394237621522205309488533757950660935406010221045231463012928702256144894125525342194429795746680504098914015106751
495 206653447468190774622044804092651461629838513007769241760308798490917537651810262303236748252897989908083461955886947447695292447187287108250829095
496 412473614906267876765774911394606748011169612656636188190938932471791052975291275259652514432948253996210896971909023410365633659976485531015737774
497 823287376231424011572733827169919303877425061882058548662799639863212725453891990664806361248969858438351781722223357899702529340850651066951713230
498 1643268377457902545187344225315059815369800223917201199539804903662717769281271615297156738671129895171032640342066793248145198742021989936586574105
499 3279950508913969809632454606039678509235112270584233255995281931960053904213100756396062216759423003157201086300160391792802862270426245544417362065
500 6546781215792283740026379393655198304433284092086129578966582736192267592812967612555206315758794907583294865375704970232837454751561367129793683580