0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 217
9 420
10 815
11 1579
12 3063
13 5942
14 11537
15 22411
16 43567
17 84738
18 164915
19 321119
20 625622
21 1219515
22 2378471
23 4641279
24 9061618
25 17700947
26 34594484
27 67644483
28 132333479
29 259009089
30 507182875
31 993606722
32 1947425817
33 3818561202
34 7490779431
35 14700721156
36 28862279073
37 56689016450
38 111388286438
39 218951747101
40 430548034257
41 846944882692
42 1666652660691
43 3280859076853
44 6460687470420
45 12726669695007
46 25077945325833
47 49431817624128
48 97466423315369
49 192235561984445
50 379261871814084
51 748458888765706
52 1477463167720495
53 2917306261314914
54 5761834871671500
55 11382819777047978
56 22492933510334698
57 44457651727012249
58 87891764956802374
59 173799386199913132
60 343750937256294675
61 680036823852897557
62 1345585243738704833
63 2663039934674926423
64 5271440672638241627
65 10436712525087685353
66 20667051234010704606
67 40932796759330748612
68 81084941670667087578
69 160650739537757441039
70 318344161879282292550
71 630929251747128940100
72 1250639334118518856912
73 2479415128182104212827
74 4916208651059076606492
75 9749300925301171476345
76 19336462361296760291092
77 38356526309962229828169
78 76095433153175423506352
79 150984867944962139787067
80 299614093341654463315251
81 594625548271890428858772
82 1180255354721660351587345
83 2342923471935444227599689
84 4651452629101580062542701
85 9235622784044919437851127
86 18339589347626636986349523
87 36421485564839181809073991
88 72338444343842647916552368
89 143688828365370008435297672
90 285442133153955834644436415
91 567091752287732430253611982
92 1126750445001934857334126340
93 2238928938795627662980090159
94 4449283584975346471904881264
95 8842521897759531467638273870
96 17575091007060683020543895833
97 34934419813778876971223905298
98 69445348387176568330486382455
99 138059293774679247491113819761
100 274486005611926904694926433120
101 545765499600959923709553679908
102 1085231829690497426373241617118
103 2158086395177809699307523114626
104 4291847659292704769330299545757
105 8535879325534407578875466298828
106 16977748020587429235126804038721
107 33770626694307991200252441318431
108 67177643742773479889027118564253
109 133639989745739476295504758119022
110 265872578899912203256237359502681
111 528975497498963026268077991629330
112 1052499549254521568957811259995219
113 2094267316717216051031140243471758
114 4167404341621515529255725733501136
115 8293197383942821200427700304259895
116 16504437436719689575573099593307958
117 32847426473655388790567678486460511
118 65376764589909881074335960152214806
119 130126729729078635992265586978608951
120 259018152216082961310073493591281712
121 515601378903306817019104244417916595
122 1026402556071313202022995928023273561
123 2043340665448183484749790359193238943
124 4068017888467172904078438731532629313
125 8099227293049398677331235661594679230
126 16125850232452477219653635844419448198
127 32108470172737211795224930753342168469
128 63934345965054258831190889874558322683
129 127311060085526514971459068150057776158
130 253521630397943118311087743058146571438
131 504871170512844540841689948556460758036
132 1005454662716463743733297222310138284367
133 2002444499356941863728282716028198658422
134 3988175610787398038916237458768180877141
135 7943347671057747692249048848863541339237
136 15821516644637591364823497666236321471970
137 31514297683203464480191274297664318985327
138 62774299766857350341324835393326991797769
139 125046227617661683554340339782039690615694
140 249099893766212406172070473640040270926416
141 496238531711573967390394807185446937735268
142 988601319313338033013820788045089172905933
143 1969542807025330617961011479536977115431436
144 3923945613153654198219166908710354766413147
145 7817963451599698260187117789974545016463388
146 15576762007055180149729638204703404492135088
147 31036548687028108614612353846889251667211543
148 61841803435240043612592763967506501408631803
149 123226230826414139835408293695592834262665462
150 245547935507589697842900027310216359826214888
151 489306885726232718471083037780311566865824960
152 975075185516686923993981550211309536626159376
153 1943150509156195752554209379353748507988188537
154 3872453072176918358369094465158403158920921903
155 7717508269905620535758846653863295061595483849
156 15380806036597367342379114367550800515695305738
157 30654340529154279277282891232775850616469287818
158 61096395902855624431017886773924580131658392578
159 121772657438050027552905059817561019466730638614
160 242713762174556359726188623906580458979105099937
161 483781547034639310219448436639779062778958178742
162 964304802620127765959696702069807102442376015430
163 1922159191680425808569383851438100786982793151348
164 3831547637001388474874463476668469464358655024621
165 7637809535716071852839461913643826477967250129929
166 15225550500290754545282191485477454946223360339553
167 30351952870798538629677233751968529510562405773601
168 60507554702297732967160753348088221818561149384003
169 120626233692897416334869317112963772292508758176314
170 240482243527836660555055603130394150949813089467865
171 479438849912976288931531851976475503179552544829009
172 955855568785376036850660308837436878380232130220552
173 1905724227939418642755023050920991808986914629453991
174 3799587515682905771024946116999476194830578199888855
175 7575675339466399118473550565737167255712848175091982
176 15104788692124650271367861482819410101716612391058779
177 30117314554014663858921346168740744685866792147421996
178 60051799034173356804974036121225173803716620841673901
179 119741276861442275671907788534932860555087826247394660
180 238764486995554891519426508291522609378583497206910098
181 476105791930983306483614386108318210047390357741417059
182 949390731151255565368935189571435964003690922643898026
183 1893190013619856029986940388150473151573946448021847843
184 3775296143629187017717443247772002037336480649288739162
185 7528619611199998013869894201491713701886726353497428147
186 15013678302676749356008149680507606977253293052058517213
187 29940992369712551148298048217838322022166939097126360198
188 59710749418712253604483365940631282545802566989385243350
189 119081971288052940468629754490805929315916221667328515168
190 237490689005245728601874916458236405713780049375021828875
191 473646308042983121387719363582261648994030251639353760359
192 944645025418095386593069970224965796140735360447216805352
193 1884039330887488999388415499916442008316876464295024640188
194 3757664895713317813482770563323595992573353197805839699270
195 7494675158504440267572804433697522484364201307308969908062
196 14948382048909112839777433388339422990973576627087260240531
197 29815500143458721591670464501178776002642066545902965233497
198 59469799080417879391499216966038382763924276914722356675137
199 118619812942630926280209583944965488937087633632878957362252
200 236605218810042863339134891121773282646690710189743706286374
201 471951810847880962402289853492000789808102144787594045538190
202 941406469510767986294471829316286332122155138794269985738876
203 1877858300898804057911903164565362862565942129362188883416278
204 3745885605244317739420567847964556050838047330525220205391033
205 7472263710465124038124656027546582286433093459424316505595764
206 14905817351155527147810919669561844633435025288761910783091804
207 29734816461252440288525417456518176921427937673397793522154878
208 59317184605579810215262759479895047417308125769021981525390313
209 118331818214870934451684530637985662087128018957083263565157364
210 236063165441203902017451985715883647513615368627207887149496297
211 470934532548031844007925565409730293674572641982508450592272414
212 939503523233878123924703405449453145109883407854960171883621908
213 1874311615705228395828201783932859556698433732917022127706084752
214 3739302778735595041011218937585231947653138675256942808450644671
215 7460103707387484346174103233351248559936590105969241798035977043
216 14883478362247064226452355583343794254625641465261534996624281234
217 29694041110068039276752845932310352105631833442703560122029703182
218 59243322600040289655129557160622552694949514156488786044379629832
219 118199242895339031210256915502931517079615130664489847843414073940
220 235827863393149227166167094521575113851250222091426636318245658299
221 470522744867341433609777392148109165008619302163658388955838098724
222 938795852015172905990210242807667454879331781194339396857607970759
223 1873124688331740777605315076190938258141156186474098828617441079824
224 3737379093000094131035346824147603449701881840313091280480405897064
225 7457143596561325422727362442461109522095906042890186180476169703297
226 14879306985566204732461852299845203268529251685422870169579808434655
227 29689145628975418490416561295995176983748360074932438453705241805157
228 59240327174361324386265044136429245462586563438595379186570430409408
229 118206648672696700428591114266887671803673941540100845132627061784746
230 235869086299062356086509781288044477875808444374992337673423227572309
231 470657263220287356115589420693137629062643422520414740577547812519761
232 939167560173138435852562296450667811247763631622946146874692220277827
233 1874070552489303581744809500604421524283382823252340639364522273200293
234 3739670028959130389674805508792501698676096960871311942448007639534611
235 7462512707363823258590144315839897343030610459175230263095603081918441
236 14891597722731673683775991034581321262293784321448730889123876359996967
237 29716788974167660048724407282310242735823338346598004955957785144852418
238 59301652781084220193505302728083717452606972885485439957694476548299140
239 118341210993707380871384501709364639882069096956127251742304250699832074
240 236161705431456017859407005420832104448081050442131656664079336219033422
241 471288846222097476801654919068997836445860926823295944323436246938959573
242 940522149097372176217121162700991458188539100395583706240652784609759427
243 1876960086009640278732991900815468766870307089350515174627519535290247762
244 3745804911066574608855549874304406665796903443210401195351607539527657878
245 7475484473747930898940196008942787909270834350967150460141976877467650845
246 14918926326200855961986028542336078535935618636330605412190527389872167182
247 29774179086387916434277385839203142239183360461011856336413620827386572430
248 59421825579979858734810654698459499381328666725108418571102222306644368190
249 118592197689410566825827902908247726518414367114918479749524768692107351521
250 236684677659587865601303738379876833790922512019874613732824393882889423451
251 472376230925279353143662457028664607847778644937050124900071246183246349099
252 942778702349172289322245450839612919128560305463285024922498139272169680543
253 1881634602577966599090657784425833753622434607180103208964477539213877256910
254 3755472518980549546178300884766678320620600233249039996332249448048200605082
255 7495448485414638483210635355889433484304200730434855089275754672771413763805
256 14960095502269473904237201381695541864668438129942768624992209428206160799308
257 29858967392380713472780291567368061357899358236630458013407353848171304152425
258 59596238428083901431218332735814477838598328020184615376024695412074224432585
259 118950570537141363975600521435061087895008365750149790476611046067081919696688
260 237420270981950968535409495417802671770406015943881945528275433674842494853838
261 473884627246560181959145408420974285364618863256940512246376733964530504859116
262 945868958436726976273854747159604045347033672983887874000778640896939481915809
263 1887960159726505399375916525455338794863349897667663042972080738328766910046663
264 3768410018032382391234211134938952268441157307136786148037379884236088972773784
265 7521888957663063581698147055894865421029171649038711057037696628965968748272578
266 15014093029945392428977557873563541389162872253341467173444949931628688848268677
267 29969167326472937159640192379026536301689042418983090319540550676662362148597490
268 59820992346848395210449092859000808588045396206321825675315741486162426339727233
269 119408676765730609768846451279677686920522024911385180275560444263778912287319196
270 238353464144026061783311239208799876633073027626104943378545328934288454438754610
271 475784549386087853255966293229679967924315741953571598907296110226789392316356871
272 949735036031645114617645051777697835020253807290034115327625989771402091081279848
273 1895823130185034309795284503833331578568315895527783334951132743731873812995631392
274 3784394336353662608435454569429767046767191232706928945833680869489263590694795400
275 7554367940194512912599010793078794379461656493375550065096787875301574953434048340
276 15080059060044528954342293203712456541158739234923816719904872158139670756571863600
277 30103090638423714819149801924174722737581530227751074636138071667155866840339657228
278 60092772454188609703125803790377371349746131348794783441726238026416768186144154828
279 119960007353404270234993339616034971211448489769903243483455061441588700256330513622
280 239471475717473667342538746831348784169982602998838466917632705043750898739648784497
281 478050898210247611762079837074467079160560440803672444101143270691705207815179406200
282 954327645748926249511839506206527045193035871261313197474711009087430708841574285624
283 1905126716697002417324962216878118801170256359731584847354337186821930950981754313184
284 3803235371661670891234767410165422939293043475954631994265533619154573467154100940599
285 7592512074629125559182811767021609389527359663316047026332208477775583644197007982246
286 15157260298083154459594001187568173005722071473956333468504175053741164485048887845196
287 30259297056187930884646059807052848939901816939868064357021599574025817692865567632512
288 60408749809043253270954291393471528247148014497666843281040910645643004156824459344939
289 120599005610039395727018155501213295344231333524499376044779464455322869147899673127206
290 240763390770530194528003395852345608124950791658455137514928238553831684761214608987936
291 480662233061703959147417696082886343247242539652289278327483554749156668126883370787261
292 959604669655683611810957874667713376458991672948215262261457571042647331245929620434916
293 1915788180782330527059140212845647996831612909166746350397600088357288448986522270943972
294 3824770584342521648838234252677870526673353700432937234722780159169755784103922372041058
295 7636002044172845525411909741057635848285276930945366606481275639067788713836928274625804
296 15245069415870192770220192552218063759391915066241751157619441873559781519723270712624433
297 30436554105068272202752952796910557317150666296464886676047393671712979240557382418142386
298 60766502986321723509898374165190589891026754209752618806396406896326776783609328393330809
299 121320914093246783112804979729999502882851363005389526517142443702043288794322991612558403
300 242219862025077432973872346847932449474209362749161410190019398506211373673867108766598758
301 483600188321378397792377991548359637656034811845912198525584625542381868915261090141094154
302 965530022111877182793030443425476945979816645335920236085651779130414914985787634817642465
303 1927736618342961308528385444163344807454936509100163262880122445652060147199228647182440163
304 3848860653584782648740531438896919851459532242645049490295149699791576928310578070826127255
305 7684564090058521307148452694051517186329471828358574785852588946028654287776038000906273289
306 15342948481742582064145776842966549171034135540631298983347294634355971338807972580455898728
307 30633804741574830504915110770892881207856756176842381604036184333387525436195493606534251202
308 61163954850063495786938509718737332442519434053883067423432679758022553078698076342255145684
309 122121651085401043309288331278310740464908298428613156211964420559307884082816913711887928936
310 243832868516628854089382192589461373015015086455964723819132005268684895798704654584220369526
311 486849001838637049302769029935113130685852708707336322361298607172851126910625926466416577618
312 972072728265924061227229051052856786183925137579337036794108442935778477255907806260623232517
313 1940911158789104625286937947326629405112677849374776353343675674399996036091298990231265660000
314 3875385957698671782189590528395665026742036312434519506091429158914386221284341964712613537475
315 7737963132041615734629966907652776772980388341393205930187765841378048644625849828253286725071
316 15450435512971636985315061806832945444245640776939811907866552662599823281260509181389629408928
317 30850141064956616403859961539306137172773474226829971429679054196318257188748204973690986494060
318 61599321158660903474236950949613487014551586225257021196140559964584625671815025269594796171576
319 122997710107676679141886597794266538107751275645532518167830819865192213658988562714150099001342
320 245595519111658570890287230104665559450494929200240491253840245844813509016797591946554270143004
321 490395130715450712895956458457718775048131595390611263027737130465915651445564177552845635477252
322 979206172677229594503409013490883369736740219539953167652904348978052893312398528488453068638099
323 1955259495528738075321477362948310714608342935024178632427662318981247601485338234682988398074998
324 3904243699905521140188221873362961576523285261438504657026175192564242485356395787513517744249482
325 7795997146339155876190580282436269433061246724755733575835784306137159438498261483713671662197081
326 15567133478024886407040791770754370065786612708794314221536647807632385110160521061351877377340866
327 31084782802180456434482174972935593572797772291000932273326823473294699056402645476035462865775472
328 62071068471798320279414061260600348979130355220621466152004203198589581906338552021730108454993674
329 123946077561379518835781815856137396199140304785193290114245043934672019389880929538763085151750316
330 247501891354762619052407302608707413699022418587367721970985989748858307266255839999411534343508431
331 494226935953957928838793390403737480174861061070258288288968292643779597154586740894664059748809223
332 986907482176083032166243438921580226140618091673065366898874069700382364444178422373577190988461696
333 1970736678152504675391026851112448997426647098493648251390727383938521920215200640730967335915155003
334 3935345544345718586828378072130641266748006666501380730311107960849423953251194730720014127557871000
335 7858492538409091187070967254942485562959496506906855797103307868815808660841976443098352039366729069
336 15692701238764329464337045324823620602593331105564607067911573354647323550634577991941742871702453577
337 31337059576099701551042375358864835203398780316114573784110313134150376996030374310587355892115497316
338 62577879435839637281006770870687282394187816081947900466204436603316059818906942309088086832798622687
339 124964164760840226684892135399854074739864525195521124758632404142037073948537823913695512214526115187
340 249546898388672794722308566478168581371952079455009585894966931421264216932311847377703403829849257611
341 498334421868712754377560208371408971845925787695177958059908812357105058440099319516353451000697440277
342 995157015567471124030736379419598180962437065508966845174861657996543693253326949772643758599910508446
343 1987304113083978627087553657005027592056250533935748537249800644851826200613326213579446131707706197025
344 3968615658860158521902191211714062040802653921401807405849005153153025981745140726510939638012344415676
345 7925300309519936169430793814900198105470946578348750609182581851963772000328037394876352746165339087189
346 15826846041793043913182828513010618239942960290659215790103207190080957127251305732708630225766882191703
347 31606396197151651144155194449745934571335865148890883121374773707509391073166008355587741387007997239507
348 63118623970802433525421080380334349217289600229602231332190742001558876692739596660527211070922349807415
349 126049751486423516032134826826813894493399628977978354302507113007620571229749138926210342014429710316715
350 251726178363677295944993647005523218687235141922191592563849331338131358874888956466114106833288057587214
351 502709019405756778859413193679928626096440348316448374806216258961370294287864497911904800808489457828130
352 1003937939062099215679065514957372176301595706296616029731011205532482729077672692369423454285673089078744
353 2004928731623094282382567874334011502798710025153416723611855570621340811602340006743994743336917107886607
354 4003989084652113412319800006919569455119428063896972974878141533299566945443777025153951396932519652988194
355 7996292861689754498436177283555589661840645032637083953865059138255503966495635354811728351605731869307056
356 15969317256573178310639497749499777264640561285366671007568965977736762930449135250266244757923500600993259
357 31892300390246340785875848705906771622146209485565212131669074696986561375267253176461694971221768667067075
358 63692335214085191463880052236881170045566137852674677441918380924357721621206486515818728482673303864495650
359 127200938829749888209050214033086923130308945427752793859105740310574437172585757458967569026984806836167118
360 254036002000461714679826850396262865328975322879060938193649695028643814343291476496518197465814927682420150
361 507343404929011541689369072389847183657768710301291367602391552144866861183850346672170473109751706743082380
362 1013235871006682870806714200874743330920112464529265573633917069446018488544696376760989586205587413614408123
363 2023582293402184580243888499892463455229498103483404867151950871012116468425285212466002766345573315427238932
364 4041410370567178030854732141724861870461480159215288982668970787789964874496376448679055863849590294299510782
365 8071361319766941096050882639409473210746142445192987354663356778663485747282798586901026031091993631025072460
366 16119901124260361838064447847375520675793033764874616733492072629842137514439684304744670943417622406601562056
367 32194352497161261998462618411512112336256053740005667035696882747626187217623694654615837791678597345108578164
368 64298189325698567909097102891876463427656921330091387218573306579748358990477012655892040895201392451853157040
369 128416109587468391571606722391677822039252003477849728832482377663834486709548395069478877011168962987448246289
370 256473194909996392765140541459101796355979037197550527433959145404103673099917870382437830408031217771794200676
371 512231347857868450911442424818655947833407215653522343105557555613731713110260437037540749985856374586792735632
372 1023038583024305817756341663791377107220351584398830898610418400403928142794737528254848452982885697290581003455
373 2043240800142537838638967897411190923296641239451167549252219188393293110582737502657839309408693063087255074097
374 4080832423061463726075472190872145335117271374692895929158605786278054464245111818934850805152351527869075050149
375 8150413275307751875976429526596340394987358081430362826434082779634058040387448107442881140810679278204476336534
376 16278416331450056781778669529656228540316628965557036001458850455127626627390136420399300167864948576799196755454
377 32512196792326228679111699444769934854071261783872639149065035310946270481630036798760753910272232490640586340290
378 64935488449216766979517013481437452966826256897748338059567672123437476029436978859782596080815276274089564541714
379 129693894827864024569957986197331748781017496209177656431338565021840579893270065082431560883979899412983220017869
380 259035071988718173097694831253571451154785880640890320973613144973045655324187084874716857415964955470806524098411
381 517367581927915077608774409448597057829309940636634008183742473454913397786813618668620692639764624761007473470538
382 1033335747372013118899011656604164635030876320019886028790157047029670740119088797544287826724567061634667786570590
383 2063883999837673590338270361396880859449770581426358628473509575015445652969716313011003182260822134496037427814362
384 4122215533105638363172713501338169095359914312582085420790078421342186158252675136638250960016521890100496763277987
385 8233370876680851243557514547830085777292284805968189757367616952808903256323985895545508429816093114306936019496992
386 16444710261459320611533510091429973008801160719063554614760382941910689206141016856328295379993298604505145623013070
387 32845534124563265742102936209586109597724099567438234531672503259824852842676532299143981630097507612546513278956005
388 65603646267811487203429007085749478900767817769627125712610370211148909999620386571448050809315867264348989249966166
389 131033145536708323025466523739936859400916249406623477854626044821670645051181006926042971729744289355523335732793531
390 261719381755674454552439680470825095232920063380111467292286367042146026041498056797992801357346615321048828132741913
391 522747695912894093218340823529738998714461759915589372931006666458486808155351236082607115809785608362261847843250291
392 1044118722395647577248016006744138816054891549947866510507017814079162991598389717274814350562235389578553230891809620
393 2085494965519915935357150562941211327904448916205685383345930472779241970108931203312856927965006062814874228263737392
394 4165526549109618896196440524938743948179924906445854918108395536327197874824345878370901988016254818116713687676995477
395 8320169205070122506104186593075110133262244261251053732145920127165463843116997984991583086399117872898194917405335450
396 16618655805408871105374019073069946818652523017440733319869686830318193025426417268506523181961083842979452724214125439
397 33194115654999189664890767575490291151365266802498002652542977453185278655829326759552529766888758838151914450841792679
398 66302175706874979861593501169698752517723680849924255737738142089892472327091605386270606130220569275246472465576173968
399 132432908466917423114546606337933608044103340549619145551434276521533123404940906164029030984362016290862286153314007276
400 264524258922712968794108796994587973189275656684275981639417628093084311145393700882944423836735280940174280646397103984
401 528368040471743434378814349146215856243874421941573294424827599514070822002284807997700160272478826800123910297344411297
402 1055380369568664440613703796003642090902487381109063923687036411054260301620575349716093213328665432069075995063255910139
403 2108059735893411248277889901407225970577677050915472679474746636876325075881842744181493769487701126447678461810640878447
404 4210738171037253766834633844303931634404873382603371356907175213076921856020536530904014505288770759427217605582633193759
405 8410754887888828167072319857581261929587847539731621833241717797047422328881380755267690749339883138489464947950840196743
406 16800148638418935540240194127014440661553415538262620773373636311674808659731103960257438538126174676283165571512182204063
407 33557737506232966809694589024382441667061926171051691624078180590710894290914121411240889938039055246469479526569438896746
408 67030678422074525559651017953446219984507805111107429772084474847558958845151288926151560956834510414106313506597816837971
409 133892405486607564355393215689632773409336498147575703121846266660193113160307160606394187836545494288955307735881577856184
410 267448183819831843139108221032057127325833753615991428447054780760165104307773345130564084729422688275363825849300128617532
411 534225648429113904108484929925993536135981619813030711838950562569015062244327612629555407802291567351988640446875653923055
412 1067114896856743366727346372836679340944856788288648925107781340233413835996482029536952350036698755354201004288253473227721
413 2131567007560853546561240871301963678731035800214402886042033818903007751419468082086938565112883591077918276519686257384093
414 4257828345640280488768953551513713959501845864628421074854629197453004522075141701335318024863820516688975416922548275428660
415 8505084910388928656946665207695961896124040906790225354570934596581832192319634616829464220308780719835379019862033206248174
416 16989104884289782720840824373873577506650993297413443806742818398332327555475312761264613294457638755328459310719703810566340
417 33936236173014469105205625187435017094841510552248800796358340417662293608442820103473957103242003089229790855195454576416381
418 67788835780202860882952180898903618181903004261671066902540535451812253198014284566356736054686428951782923078312969139142222
419 135411015853632927613633940001665437877802232160704406764673175840128200899807488643646970488134775441316714118639055939619488
420 270489947557897185020944989484617527251192340219926192262787619145383044652064739871028137457457452929470631493577609713429383
421 540318166304542546550943194972433714554436884314513854775678631047882569711918679044162631494358659863905934530101215749867823
422 1079317724137532556848871479503770566981617588813987404444583949584765322678039615853587702206467112099715313539407817049251718
423 2156007870495585517187451557927966077355150974417168036262953593147521006414949649602531278150267896017995656203118256825730402
424 4306779746491247153912348709239175234752340661176182671726333193752634016398731586316839898101804845276276931565372343472164846
425 8603125593558884686127493478411491986717920949785506100848623077262679464314732135495000241837126212511208633382114991005556927
426 17185459106284995297786807561731249576796391000254128554485864000526004368372568165302120476761665137649548805958361453079697287
427 34329484572462572413238244342524474830476001203320572373586364453392993431833518359960319498339119124336151840280258903687527582
428 68576401094326006170020644979673185600672242358895340584074910995053674312538577116572248408195316031926530782348635281844895664
429 136988260950231134017654201191492895262972320637225197284970772747146157623664392834574778090333043428150941449719804028457084775
430 273648622016700856225473268067178500330512994590020172600449244225464645586292177789510383335757647114712561971838042453588306731
431 546643795306653765365127009720767427880717538745343109050077467483051007459676093313798689031827010357397000278102350007472213093
432 1091985367187142326133960745619565954984925955671382544123439101375836743274677137282747019320310186857753631567600488359506483146
433 2181375579936203003474486155391685535357222839650621819053961585582972241592557764044275835763875117419719679919484582859775212115
434 4357579325469939935815038498717170823533548671812135291097729387149090324855835008660411196972191482658872433931069956264092521121
435 8704851712205001534735412276636907932278051582114324902491063111920704635869621464823435823656449989636450072302086815700470098134
436 17389162572951129010870772795872835484580834376885358740290695530493699634528023360993465763246473067169039933123187324163482816896
437 34737388633921627289537466202493870507338373351925931911293480906363099569936214659451980161995991026268222554154982559000118746126
438 69393192917782317762756020454001642277621749069320565043520053995807162600802520393582431136600337260923815576165527439645546978265
439 138623791095385867630951886517950127186944785751038370513089481023016018098965150194703824586695979524584886225908624588513075463597
440 276923533910172653705837576732508031007743963396318948113114261400844475164458621359076856668154550935065590150079774548099811254853
441 553201240328412044930165467349923501736615190545618593249004365997236058942539911735428071790019988742161083661551875630756057848256
442 1105115337368678179911832164234752519340661874076362052462830759652521387090132376166546466615689506162531840379318934931515352134618
443 2207665359097712018539411251643484285240772348219223342540359050035214513962718970394728744761636347777888319232517286105826130830231
444 4410217924732478838207780751915646609881794492567467812315869309193283214087510429862994403287088821978806414648800854115296732761503
445 8810245731745327125524326621843142641298584300351728572964070171243337741057122741150033938709327695263341151964938416586119236077923
446 17600181756950871237390003086910195895370576803002850644222079454173748189884193756529074062093522473604298111604788171565092633650184
447 35159884346205289902093236293891388720934329233484385916772172645531076909689405584007388107556665379180921792183038012542557259347953
448 70239089236035687241380589818608203073401519428762804266871326893559868102256789278221809444742677495804076619316993805567333186383560
449 140317374119757575091798548323315553391876473741171124198672398741553864727712632514017479701814789760634137791160246915758590959550981
450 280314242311817946311692345556332798427058274529257471587205457718935602738564095235025358961253607337831172429869057331339353427367174
451 559989665735681030107411464398254087534018096549608587245597848659127054881818201467352198860512356867613914437475968908017794986272071
452 1118706054658329073684842727479234100368224444668987444290221435895500435243031733537995766534176279109735410317469253188604729978228873
453 2234874228069906100420042072944737147019331652693137110773961082645899587241624203746529461943398877819910767475950824259187844723196265
454 4464689940099059850857121411299114269065679833144631844876637963480754105453460211196596873812155049138581469440944149005009752528327271
455 8919297145968320456210695298498016701808050616057783417846738687655688433572600243528134482992837276190528786652866724540804049527840167
456 17818497032157061690118159690399761731323338480688540039813420770299465056974702532193402314996562488094531941899627822309835962424629287
457 35596935194174008753183133583000967679064009983366868001027945261958837317762801941041251560040565632297187103236072306411227999535275143
458 71114022423111775061817282043804157333883359399325908354675972532794222429465911657850820041201150619648657904553561283757665312735831215
459 142068885442182296159342800843273417479286478036400199662720054487616316119088092632282306165222947161416657606538228608580714154305444830
460 283820519129211370411758266839861912991329502352492368389645292537569873775373490786274982512919014034494942162990569006348653837157580542
461 567008656947915800608001601584016810016045427071161716844912789675013087873973939296030700964923475717795560710336292190712460878860399079
462 1132756772048029902009361217170850794238147554256386558436813132889878448172270493220483546313164849179570564782718289925199827147748060177
463 2263000855061849380587243401387771070573186607348470594635831646462507106000718311288247624855358264351590350319966980513589108750895188166
464 4520993028336135875612002693062322535906892556878951494892869818363282027034015806307781297831281158672711102226138831864778007422659933628
465 9032001901016755330596617044162967017069495028282261741567310280708474858631287396627152681715487484011910033935119094596345655521983428777
466 18044101540132295323988928506941033814532410186069799893733457989962929607741411408402268760739385203023997139331081469874142153108157357636
467 36048529928075939541013376853323958934016651641130108317189789940443757705940818721665695342840940558467869023058309932315916424423334701310
468 72017974851784338736521894596193832926651349708728250854153903592244683811286060931610102503838843064911414080008972638012153817967274248068
469 143878299430584100516322332756525314142781970144295673672221166123915912304925412033840537737983611157472469375905180879430015067970186220584
470 287442332102057996712425139583216887394128224897789102677080265461657689325510048830177852738339521496391339717171769349048279923530238198645
471 574258186977257523496428009350658529920609336978834822729113646044001748868056778492878718223099176696026606773100649880380431563120962395873
472 1147267509690959506833465782877106943012950681310420822820142892456720303975793434815192100116834381805724117771953512912605022756513712813217
473 2292045426790931841903116517950703653883354976159504848029506292464523749754110056622196727292623005752610868854739166794046591128222659740094
474 4579127852058926529278643556943694244583436076987001735056099552274888364493914671417571390674041481036273336729760551051566213060356742496241
475 9148361893300835285574746916777565345965340399336455873792754005980335459875505398198936095005797635826945877297689188889428717866606645102090
476 18277000201895291092319574801001301905243713068693714783733968045861848334447839654648337523682423160858809051989674538749338314819504662627182
477 36514680618418340864907775163942476744579473389743465272477989281296868696142179151776232567389220031758992583406265606812647712676696480655079
478 72950975064932628276579144533847658488543856060662567396778215390596996122485935907657942470806266417377774113454544960966506308916552087781772
479 145745681865833854391227262431757831364750587947805694917487299152324349379034483141190591503730077188475195615182151692310405861688948239641469
480 291179829968107052106743162530539943452975187062958057406360705398117297290853069119688751302042166094127427379898281735198844677287803826114303
481 581738587228723863404167509517405281545539426345357699658597568677006496759169453438810164671087743983287881604013720490116490695919647384918451
482 1162238997422890413669308175504367309148072806431056417028771956565139020992003959040909677891197834416429498076669133852000731891858417203062234
483 2322009535336583638568225329663312284323924831207564062344439710654994110264436193121825504010711293015417436232548115423151998455150043247755212
484 4639097857000188071495329140642891787213503033234040872013676196003570806673425599744406065813996226720921254810394061273988622612932152527436029
485 9268384531039306367619529210892173616135187603764174675409522451071423630214785202396314894715840234443326736401085974910371262277685855747375383
486 18517208854776484609306422052450737860926307487744553734151257203844576081504635725736780343324440469079904996493975135868606438010425986306800814
487 36995420956766634241285298137793289628009492638462441792952328012468772281701051134164785563681111339136334894472808172631909414079789342724207036
488 73913094430414574285949220615547614000718390346154464307742794041919023422232336054320377970440381814148213286824861249792010377717121185906864313
489 147671183356277745636214922009331203386109608861345527439014337271381956015443555063622968953852519785599780581104397053369007715699959470250127394
490 295033329498302675414300832241701739940638477483222881986445604936217155357976875497205649893228432733317943620529106596949502557482762292518213968
491 589450521975884809924471271762691049770669049407775138210475400219518853813505048416376007275722101094916591100370838257635441721139410159940643661
492 1177672624510913875421611236173939802293405839920931700403760512495970195586737607801481412143732550919980821049664572994947798592447048421058633896
493 2352896079206213145228676132985877144943159494374654607802774922757543999860181968885601926219397093481518525782461357496150448883085343741733879543
494 4700909077227511135342830346271641150794067295627937236767514343044075543756630823220139201225768430838196807336308431713536211102342083631216308417
495 9392082350763674866201487365895189491792791838934853636111931259962887288518051865728883687324882430895977292335369602421686044346365466934821372756
496 18764753497366964901565529048142288235500436508288960753943424518407138741295118843163989607984977685568845448250859402516137843550367202306897198451
497 37490804769133041606274442284978695054163602885071656142720062382256265351910490827957740896335752297657603231939331360563850237671638342135526139547
498 74904444214059317358617516622550385606461980650549346127221227685889310270563325949901258351572412927294030065839496157505107255562052317910957880997
499 149655033574648139375960438115895522443867902953316360544164354977978615579492316454244798850519114096907744022029221091636384460320793491428825254391
500 299003304149502350817337417100297407816480805828876704971314247480807524009238857543881319266840935862850517556892388596647151002508039941779617844208