0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 107
8 207
9 399
10 762
11 1457
12 2802
13 5403
14 10410
15 20038
16 38622
17 74591
18 144216
19 278933
20 539779
21 1045632
22 2027743
23 3935541
24 7643432
25 14855692
26 28897420
27 56257055
28 109600276
29 213671230
30 416853878
31 813817355
32 1589880704
33 3108007721
34 6079538829
35 11899410502
36 23304532709
37 45667421481
38 89539466561
39 175653511723
40 344767855619
41 677044401906
42 1330210429765
43 2614742561670
44 5142046869856
45 10116610462790
46 19912203764191
47 39208694499175
48 77235661184501
49 152201781624330
50 300042051793687
51 591696938259308
52 1167255062889346
53 2303435754716248
54 4547002358205118
55 8978587426619529
56 17734534821308496
57 35039338206193310
58 69248732856846160
59 136893653259998231
60 270686258204842446
61 535373089521953109
62 1059132940362533047
63 2095773514573011186
64 4147960630677332195
65 8211413467392782157
66 16258893196570577209
67 32199614740470818923
68 63781395340069360677
69 126362475436164545732
70 250391882435725110709
71 496246813634566154984
72 983666874667978194516
73 1950153330293311992900
74 3866851872493690721608
75 7668530347622941268778
76 15210042530940578645748
77 30172433777963741973207
78 59861819265434786137567
79 118781072648772236143101
80 235722220274381380089505
81 467851484683528280017818
82 928684164810315184104863
83 1843652244994541626734200
84 3660491255868277024918123
85 7268548069789381016756478
86 14434524110848190508165590
87 28668331942327475404582342
88 56943770971937750284254646
89 113118233680132135538005772
90 224729659268521623025801375
91 446507133011445812829508324
92 887228586213975886703162578
93 1763115237406542070423854774
94 3503990260592816401384557128
95 6964358383441397574934269844
96 13843133614144091713432421231
97 27518317139003686395930045907
98 54706963725972713349068872776
99 108766657511677873106682470040
100 216262174488929867728877461778
101 430027443557864445982550723698
102 855149100790695592632814311519
103 1700657450706845235857675759052
104 3382365018183394605028644848037
105 6727474272251064340430960567732
106 13381688100229129870557999033981
107 26619286580996360815955974166362
108 52955120257270001521268163471440
109 105352525603183787193187893391298
110 209607499877399502106109094439232
111 417054685998940449738902734542779
112 829856459464304737468421490742506
113 1651338937879352830070528108517202
114 3286186696068127865435773392641220
115 6539891293908431302039222137109321
116 13015793274446312444367735091708104
117 25905508257041007504299787500603463
118 51562565263453550531186447300166099
119 102635454751253896524704536769638840
120 204305656383335699022085562055178017
121 406708317935009360615742892586204223
122 809664345099330519659177912640442653
123 1611928948482987217682926383675086231
124 3209263149242761624015898447108093445
125 6389736715747124342673771823351188612
126 12722675604338186398541765649455792921
127 25333282464234655753566574549182131888
128 50445412039546767996668468021268910216
129 100454353497103963281778961143753041516
130 200047176719827395191810864804986134854
131 398393611984001655426598432308919123818
132 793429405187202544001138908908870565266
133 1580228613084133297931486247351600967207
134 3147364051614646118256659870062236221191
135 6268869094970247403832281580095947479281
136 12486661083022483075035567900592723047267
137 24872423046810916015627759880446626514678
138 49545506171376934410880878181828878425115
139 98697148417094972441583709260906442503942
140 196616005228918306597404153704301608420941
141 391693919790237211195624322142031307067174
142 780347905066521793783710723230695537027204
143 1554686999892019486100251943184716739567972
144 3097495707467475166209248182058469199858906
145 6171508062604227545904501990271084736665712
146 12296585335548698871859550603174045844343692
147 24501360398213980462058462769158850975703377
148 48821162926988904128372929229921875018725709
149 97283257737984420320417159903560615165360041
150 193856323167793910839537325960325235609561382
151 386307854912688593971409068755985563036801759
152 769836739490862160462923740157245458553027188
153 1534175645401782788366497599502229365879402391
154 3057473659582151211164636095007137458472331188
155 6093423883522732460759800126736722637578637382
156 12144256274634946030006791756890072025758043706
157 24204224189405859774428911072006063940163320417
158 48241629449565530879295862253520547365252764425
159 96153075262808656258784831966533916676536845284
160 191652571999582802577946402069754650544529090782
161 382011330891925357108714559672419667064555364687
162 761461267686181353788429599734220222346389417121
163 1517851321801235909575955996526972029766819613754
164 3025661628994165563838971881128808075630053548373
165 6031440662787823652967382350894992738642970151092
166 12023508380794872952706475357897414612293076521451
167 23969042428085173202249545183833694991744909199440
168 47783654031434548152945614939899737522426712450405
169 95261432723204208740760426057081176290842439026738
170 189916990897542859816296890890637821928059024316148
171 378633796366651881448159075636120071088645110345636
172 754889980546887933376965484757139822680531598644846
173 1505069533258074885048772080109833638830659181208766
174 3000806394416834864835584759539142240533335766165382
175 5983121055134851476751044061343059247618295956412995
176 11929600471732712970413284791328932100161926007108637
177 23786590775245371507621297209149436683660234374110997
178 47429286791549145054972725937343031018181911605611759
179 94573394829176736605893950600161173779187658162056624
180 188581574625566414146142454094346910968494760903299281
181 376042849392615792894446002370204576268978615974761276
182 749865056536625839253643392209979938157062915325194404
183 1495328150345017438376378395645100429656749196661379293
184 2981929857192055566432998827156533611437872338884085923
185 5946559516323528759391663654828363108816883444250057201
186 11858819558206169819255115771398073964804972999664685556
187 23649633281061960721011794378908125032972722752659452225
188 47164424014270953123252807434840819659758793873523173009
189 94061467662296266405928484882051472058466476995860315687
190 187592718366765612438378511503140847864540678276761944519
191 374133961625096516872757724235909753499083934478947038507
192 746182638280768307582184430572662581248167086092907187213
193 1488229542355483634619003910586829919101874096305527495551
194 2968256317675500850138497525206302198335933049245907452587
195 5920242601740668229838769138375098853813704396628449397456
196 11808212406457861556475037860360096800583080716312853405338
197 23552406441837850024989008329262030808969172520218769744683
198 46977816233480613201661889685140728945622160041640104686147
199 93703691190377798865731560863640101772512766973301209795987
200 186907548623687882530806491836869455674471854142887265088134
201 372823418907537523323749692798290967861452798049785038756941
202 743679246716985140387628176905415583813670841056246194639814
203 1483454424807676810321684845423293314482322208446723412124482
204 2959162119815396417616869591121813011051457334122567204218576
205 5902951985819220359851703019304232402723874719277106103639420
206 11775398716433433671913189153345134967988159077357768073561840
207 23490259224331759761540391792653102228861026896618855559383573
208 46860374454704362596158526038710795757188194861634283928647231
209 93482301846461373127160541052284646490889746775462785032488031
210 186491344434042277050104538821582864318455818974258383916655878
211 372043347797858784502473171597476659198590686340871834372125202
212 742222187058758356263167587238096631064233679720792117928201390
213 1480743348079978231062306715841241271518020956755572223469827614
214 2954139926349438709973956852731547684354333926903629896964037259
215 5893695502488701826928470109335688818608207682202438121795816726
216 11758437981034336322916317727633646474057755659873865577526942643
217 23459395956084995769704423310783344045214592494150005183488563276
218 46804673545000074546654614820598699102177268150666177779522125771
219 93382773125308483518050792220271556667875170373683469004399871842
220 186315683520964467446268114548920529564534561624219842021014311846
221 371738132672848402983049804638428530265511264747149986283588710468
222 741702622849429440574082990533487091707846183436500477091443745824
223 1479883306556307771069410084617903962866215653705167318286376691161
224 2952772823519630259678871013665481604377566020314734069887963036550
225 5891657059299647438240584481919968479841967966259731694950632690038
226 11755732593432587166001259785059861512114273416603511800354174926886
227 23456688848912451607760003805782631380321350785941027857949125555943
228 46804589420761559391852930032154894833704766208524806083027741576822
229 93393113328024947670397232814579842371028182438116967796027775034537
230 186357082773381598073608773303199899217953025257206728144623134708973
231 371861783326459570146639535578352260765617291460058567128103124549558
232 742030478028576314060710953088144049234810326863297240886171912925569
233 1480697864228627119291757504741494427521716474690505608403502851932947
234 2954715191707589507134940306471538043260019156413509110336703878411807
235 5896159572500041721704254119641460032793203922764372473875452148097893
236 11765956018468453013758758057957218760753199777649488216680174305603833
237 23479538778589913171761664717134419447566409877271671329995985389997700
238 46855029163290341850182603250146269247615644321955730551462159948021571
239 93503342296384648488772838824659001398350711081474728120746123144946282
240 186595983552123080893002646370350959593230155695028410750214878496614568
241 372375967013695716634188224536566404732839964469351724645186009858383788
242 743130619577043446866236503167379919320951328946532803789352301467252104
243 1483039748833964096653188757223258024950413127471930602825604308002920330
244 2959678335525538178540610175805670696630328909083724955035606604355600770
245 5906637080354463705889933031495069888174546957138822790198215086542337665
246 11787998666972127283419780451949722658574973964602563204479296310971640797
247 23525770216274140374021265867339934991103442466565031285709211596770885219
248 46951727030787729658882556094711860409580247756440503502879881142032491379
249 93705095319100861401206194494498018669529972782972421988678876242875054128
250 187015982467111232242658922959198515327380850669761229696291214633335421949
251 373248514395858678440778975449668432789275559329119873694764452989414363230
252 744939955229850735478807942671643739192554490783592255067523348557619027575
253 1486785213231376000303410864668473141904048466785472950622574403442301042870
254 2967419527515831235053707117924241591718270855894450058035943253711798943578
255 5922613451345642033523624979292793053747925469981546312674589294725034365060
256 11820926513173854892337526984854557959608022357300742732188130596160921567088
257 23593550787166909146067217435104722038433197129931019541769089797765223713768
258 47091088072827566987395136645503489627889654369786475865777136147459358723288
259 93991319065086341284387922290686915881983071945709634152834610331135914372605
260 187603240093860093084071458251016060287429190123473190492261821106773595515649
261 374452269597039655096441681713378049034305868638104748156600131444494429911349
262 747405196761548279286617919163096008342398317030177824201310163378083888411730
263 1491829684318393397419264034615936972690925879872627356400415896807289573574897
264 2977733542965481767087117634924525220446385107874916627234138163180041360929166
265 5943685912900129740396197933272812797375345556077237470707957592498748359477261
266 11863949041676625360757770707874481587256926618151096844363543531366414432453598
267 23681328888196800893603780628062471598141974961503825892985516131041940332279790
268 47270066706492218249659040551478896066026795381102039215799682454222972882152764
269 94356035211382337531426080963758051538430569919410205692521399722262881095873705
270 188346020783303094192229206285937953694198658624435851832240516887949776193626453
271 375964194164749431145423474569724764682966083936292648211627844607259560856784694
272 750481115108771549978001570693611651366672049032688407204476150823725654391356436
273 1498084364819796408872448099798368416522062099631080984809394165704025618456312153
274 2990446041050011686047631270909809734898789731175495041300906125915066261561807079
275 5969512158144929614683230588522193102070631843873792123512874492714344089274036314
276 11916394129307566668640326606861532399646165571911392266063736014989197469917511161
277 23787784748598343718483461961115977705364554613664627798173341995890826719930824384
278 47486071354375802429660425193421224653253550451927710762249409142245936155051474581
279 94794154604219066412214973797500732588305583821677506127817592175884219117288333308
280 189234330466717509977107478870208780526736114182559726309348481905733987562955337425
281 377764661089949064329749037211320887060008935521280054352021546566966124380775590564
282 754129164156744606945732653908138157047158819644202392589965662167420148794060324878
283 1505473550276761388567564486764361091737502656966246221581767725872121834391790730460
284 3005408333627452803087519709502403395925397051242428328034387961403142448751142412238
285 5999800145357459617703121154332583704887524954173411591368638255056287800380099079614
286 11977688152710849824550064019783068497949987009607760549546485958999733590876318211980
287 23911791633400489160219177236308881772845162389652420438906525063878581526888292586669
288 47736888771885660991920835220030067711823057280854661607706922586864496093349270590211
289 95301329645340297549765627618389439219962479293821428652657789805321540513336886602953
290 190259628680967375027947713176899308867338114774948605589164677819014855662396185701450
291 379836892954529043679819571844919288126693888121691970457911449048647522044527901324655
292 758316384437876298067465339726246683462266637894218385320940997380983938996275437581108
293 1513932489720847483591542862812102066260941995706762985258368755543692064950648543681475
294 3022493210175798663548321837767235850758208983890749611147272650851842578885628882751590
295 6034299949278028926499918530060602863391872951558532804045852574113574973421804097251228
296 12047340082725479711421622865443811265816050696018505894263378469821065748380862669801116
297 24052384794138816196876303998473133113275150581856443222296874957261365999262259167022043
298 48020623430824254664988452836215456384860822954852019117501063652301976131954330644868016
299 95873835942561601768795819237176870743102647746955548586956224097575811333003378331085559
300 191414597479569645390867271628034985112726916939633018985969466519674780597884939462531465
301 382166510669319633648365146783494342031107040342566759544301251468097279739503674479725264
302 763014521850142510281093863584519053344923120358052929360944661915598040855620774971557675
303 1523405664452710182066477327621130070578072148195757998442053563970819122339935079822661169
304 3041591575818346327192176305920462926218492157220014138450898236152126618660742449538893338
305 6072797193798770811605659222419091201941447069368384872031815383917705079663982636618178162
306 12124928654704146397684909526972089953086543993216899616968196893661461172399479968888065536
307 24208736403205907828921382962645476895628041114776458600730653384419191055584791165246941025
308 48335648544146317000263120328676321442330064156301476583423064560765174471809071940142662890
309 96508476610533763579710207925682086463632748236767771316732320311821784507217841653967315052
310 192692954418614903946667630764204317162913134515246788622543623537798731243774970030975325580
311 384741167985516128718764746967034198848324333493494820984913339493625028762838400927763471697
312 768199313314241105919555011010144431104477387375087720723027270493272662576605391568030619310
313 1533845391761487067146194410644230786505276708221646352583904073187383781699190114764370713075
314 3062609721896215277542880372703442133093556754874689271284559682090934286324166799956890129350
315 6115107716121364747594982839356711591975794730848055508672668067103980112648321167834909183645
316 12210091936534005425393227216249232831981630054786938182275338157876954572018440154964790462954
317 24380135157030344535788988534432280768683303522472753041301399188059454491448942060080748663338
318 48680566182755069780237640372860861982513688771873237799130121632265594917002885412108981572267
319 97202504278912169678301191035325119881748371599317585874254867116729776501283452093420521976560
320 194089300032320081180803131787185201338901380933795645030879731396098687169441873251503240789032
321 387550253189479569068097113324644779527211002863681504190225783522498796881065298648243735930672
322 773849903311084034874763639462407726069804935076083067839553270139201213156592024955778357384949
323 1545210683635859132706254620672284402837122999468681298248922911218707537272380192792344647313698
324 3085467093380580986929282054290794635430551741850744155255591459258076530835509025755046919529908
325 6161073199070004477249748256838533073816061599870831897175013393536312465670589123987788590972989
326 12302518783396340870746551982464743807526195138328803160329512163899177060684569669971318702973957
327 24565969556448458739296252059076688125260416071308618771244703993030370765494848058519337530496123
328 49054174559646580540408504978529685302589869539351917762914335441966069821181129964926988197919808
329 97953557071858459032838691869763870991939058142561181340212331478824002159521642765296675929519137
330 195598992545255214736968428311526459595383723995730327403208134084956650299318559934758410169588653
331 390584643899060161368528586521892593249824673769678961983948397725863569262373652379101109836355400
332 779948363956449110251285027138824057607449910427001959763652805315087173233940232682910625334527801
333 1557466307368276075599857965606336628181851301319191568693713260243459929000473471111488718514738068
334 3110094450000673639763143679160300065069970245580915744259852764339415077293421736193794836009743085
335 6210557571259958165733065954984210839408183866140807317508058215683137124039410395039412972043834176
336 12401941790180564113032602315535584345554854441913688368035538485270555643952382793157280349843555767
337 24765714108392869780034761668357242848479835349229289661349743124876816100169985766152745623977312998
338 49455441012815713242801481651816127007446432990691063358720599078758259702884529187995275578151560246
339 98759605705290502989480135227079188502452717509023607295373940603067095017621351144746317664912376648
340 197218044275963632630153705051248945825033069300062910670779064819636004367356616001725269711899754486
341 393836504184444181829730305284038286051015608414259758246277150414494011163124815760787961191649073462
342 786479297666203078100549744540240097077277462068436130241256232281743298304010778961396479968418368544
343 1570582007335928900426191665691142583264074620706614740076954491065677729398444923436926794972619285831
344 3136432341934740234353503477344956033074764356346910427937682342502522363602950089226644888361805319747
345 6263444021234266630680404050402885417516645357670830815552838561966902715993182450261956098103349653267
346 12508131442339857130904771666755633696757149212815795125767917673635508489822738194237545647707290015638
347 24978917867067442564094135241437662945631864731266599089132247260866568141931945361613855462628735627883
348 49883479555430299062819357773079138229207990907372509898687123306124272538940943499300165793471328665260
349 99618909501252743355799007567592185401692253274534513704047978670308180053969578403124098382805246358269
350 198943035451619199585545504780479434761525452934833776014665498138308996535901068259532761419176846608750
351 397299115687232644345787980819834104381669183297717362974284094082300041864461938749119868301481946155100
352 793429506214094695242757703832602717821367406695122825549105391645478777473619478021234000437735677761058
353 1584531856444068181573956780768704874576246125847835234883543080902198435557453389017872231157751740039421
354 3164429838745084254860171238710896237862927511562753846894786598481854617137536823367833048773658970778101
355 6319632506247624348169153391112133124743988982016076029983916334516157645852149679817838813342757392673530
356 12620891232980985926525633902228173705407020779625793483808302952091690081177044111791693011229611917249910
357 25205194862677385059550552334524074027324170715697858655036893446322207789950791568194917425987998206722495
358 50337532113633282147126779350798698262888685836509752494112217780043716475744921624252876804537873021593489
359 100529979607130031428189396607757921964856463258148225117873093772591922407181401192518739775974455615196826
360 200771042100386602899016688307915712052668110596012433669153507936247924806684726093507618322948713550704135
361 400966736248130048932203226861706350149601191497923903766768889504981798847866958656255939211986264649301682
362 800787713546532374889894996263849337917464512365151057693525513395863944875397045334875580725053503784671846
363 1599293712627620815933462884979541960966440290719098663350428929956764250617853253424412014942981597603998043
364 3194043463644258479098590807442267354226665403844817878507745939290212147067765676885298740681771692557767234
365 6379037662386300084146955666219550683810738902856631607257224465929825064690367348966794420031347964779531555
366 12740053564449005056319730952225241112386503307019806270777564384330091535743016983359893914773459254660824860
367 25444216063718518610544920033390459257368555587260393700670103291899235850770254629891560250360237497340522691
368 50816952762397360447268357489904660308037870526305384456261274027820277324801503871369497683413413575440407519
369 101491548076324408958404493360642946361946517003480013401017200875286013817240117106695485207796123763791932026
370 202699575404206838199853164886605535043911573974594261184899588366849956672642640737714719447293732193536887570
371 404834480943669321397577103051986699210375495173601986107361484328866900054553519167812065416867186255403609319
372 808544332417444206712393871437444296803860340904957503913486398674704101950586276109009118459414165768060526373
373 1614848761046841768552666537364527913117510339889304871862844335401059455275024674144491825024994743886333972640
374 3225236295354003139743813194567788536370638587284585435152297201464243039419796322396863647754412902290911215474
375 6441587042471406524975615092497997973212785680264028568102855980393480352380287817210020911691829398978530734051
376 12865476291040994303701816245844639023538107266562072779226105594952481069633283562056166445645331344182570825319
377 25695702593362352723049369445023381177797272848731097232014310103407735532956841183849667679332348768830846230772
378 51321194414633755000592231961974633681539793320705348692564761160312065773206821374964179085803053807463978576929
379 102502541748263416458817086601209431147128755389286956146261786695326441119043836466562050693678401308287598430349
380 204726530441141628890139350251961852191843566372131494753714516338434857610164177323112016246946055325950473773760
381 408898221494059641718883284291983845254479085989017273051756963492544105077944147044671169524026749326564357627952
382 816691266969266590650767266656944074436022815541931563607664040244071759314948363227929220988554498369765517412646
383 1631181126621659905173595838912293152792295000683728994417736925791976401015843302901274590755027759958338668110312
384 3257977207609703521755231576650575041257984948860994842854454077128009080746066168204883864756104159811609851627970
385 6507219623335940509770438517072579270580496228664989785678936349081330488082638154964967253762655252749819565233803
386 12997039788917886172959649254771203533393472869770415996899743439850303276734631939990691061854605637636193813846909
387 25959419977693372070210088066133778435304589107306086735733053891138160944392576326047045808017287709119020811582495
388 51849797529997742663956189432909900147967543479144280705198349291688473657823813925927465662884799416735851247490263
389 103562060081889729014261295225428602823381538403252102371392996063264780393001467715455548007227263933591658367425550
390 206850142666950842218313656909750944888659802528916821951550435669501605540194173948432017602408204525996715557114090
391 413154500822013928300703580453348140788214952692266839621558476206327048289923021736242855765815012307199326383721527
392 825221744976445064238277460987583588438562445584682798108022093019792058192553019531474248887940922451296619477029328
393 1648277544642388683434534640696263260561263300722879378633277357047792287495458067944952708442735437657737422379368895
394 3292240222379142078091309252584709959508396563028255527072158987378014310462761149218195401467734633896858490099939232
395 6575884535768230011971081836926812857893333752375584367577629021862981500960773851241154527419055532530099636320600575
396 13134644462048136571052047040782303359296290654347529398066347756075472536711127368653754637401245909038440106706597779
397 26235173247843237218727901501664531726288201662619274780141032626866720989384471494196930567398245504677298734539673874
398 52402380496002230953771607193109729450204631431764068192907671087129466936411749838712670587575407353546366121955468656
399 104669356264446962383769231122656297672618612222360830731756519898270257360270393330226345944582029818700186355811873357
400 209068950811840502227613268890753592479185784760301495090361663404122061657598469478408062550522470536983541256900574151
401 417600460177344576881900081183394046437818062031317635649207393194842948098391813749706716718670981082566578278894389826
402 834130174703544994972305612316972540629036586840895818694565219469401296210160921149541454806018559823298406858297120345
403 1666127079599616202717739020366210459019650449969469989763243555917086340222636868956180893484663301687907725537279283502
404 3328003957545938479704857923370353635054623500283604333426819170823869831491910344589806691503160327831529913579202413812
405 6647539979527871882520125906752719913037082586654095370118306301862412116414235103700810060265789391988087483694782696447
406 13278208610758925180618332169271552469774313766305614380363191809695541705792872851170479598391490399935940381624682523447
407 26522802752608845434408731867499380055498323499475394758197759946695900983628574250844533780440365730573674244468604038648
408 52978631401306696028472922244835522587459551366933866191243584508370606736117041207311139233386517859584288020774184244841
409 105823821048337805335773434779356643344536113868993988742534128043548374725775581937391630137531743781004769748267928788296
410 211381765123345616173500253172456265292531502046294446764357242708002100254867865212182526344231396782845059085747766608435
411 422233776738775366679715683858728633199359355524550034617345629007328661711061173665464593765442621744144232694162407636077
412 843412022297371756977805931042983392024219832793779301848580577606542560106751884680936705570466813000049136519418096162787
413 1684720884260153582904556830249272440870755626901640334860622416504016189132319498722498486057929034186649841281251987186221
414 3365251153478015503756420328706981162361976674687224680961975808694249422873340577910005934319558249091699238856586168911091
415 6722152292989372627533859352700039656585682222266331744937738629997010523087109153806568829725320490237620498535618435469154
416 13427666603398174499630824851971348527667849272667163137347835603459452019811139053158467681872633207883045252690958213696041
417 26822180565276155074993514556220470988974561353976686949186745162700483979895149850742320858244923846433580807987764738060301
418 53578300973919040605934183086293697635696355934949266061553557579836348017537977816740450879631750297009628852025051101433819
419 107024968871850862980114502265231835578600193543849691300074207900809938906930997208931808848373165813981255879507060665207852
420 213787640087065361184498377219817800643199692972647299060104681039686485226071716521327054252441295986972748085080752589867296
421 427052609995647150842774920095093264718145456596706884547488579165473329033508481871979270434264489589770372550068341834357891
422 853063706394981899303221217933745642385153292852132717025631429353128126566790558068858269911975355486557533888595713857453063
423 1704051992502046952126385957094959273112349787903398619891955944825997977156222315916970712429783755016314370918779338762520523
424 3403968265798173418283389516458041246756468277201077117105276144261809677745745234100046814748229538653920754919442136866228240
425 6799695152615380732117187440783416017654496150396512889477906680804263909005974702982766842883810389198330631865545902009928099
426 13582967302618552700930240122355726315871154145855227202464761580818064306847629292174515562207686479350531001007652795384972546
427 27133207389832284667888941975806921747360120689428257099797422099823343406292251245356229431492612776956629824975268560062933482
428 54201196498889516880102488821957537264838540331810163554474143145548538678685458723191358579519246119134016788084866950121678402
429 108272425901135999982161513586630175712867111193838003198223664763077809112395137756345463748763605114012450673694625404270947232
430 216285850916050836488058495707572959804124993069992329534622427067280926018272068386217750902053486739573485295843539317155665820
431 432055555522415852718422827886535410689858633617320924105084952471044427844833987110761755406513932043925285117775955400583223851
432 863082507234454210302342754069035874935689049309373135575128550081312741718468319687120690904467921822038065074138999396306820391
433 1724115140601567264862689128635143581500198027597658839677699728365353928163226258792322987922217161838615552853698924515734312511
434 3444145113975177592404391776659473377034498921035291593042407030362032711061446179835068748041854662389879818268525514163200896642
435 6880148881950226472001525941130881390639627959145814408133653429411020660675520192039258917582796034995723204742165483425787983228
436 13744072706550809182518963564511308981438243967039424761952074132254525511715420285300846296153555923394959487752583378987140988608
437 27455809888829784390565117957923710984383492810212299702679162250732064193124002957635871735412881209619111196497251447405202208016
438 54847176563399891026026239152239272984448470719759770618266070285343824906674394496201445457762145057783352693556821078787939447583
439 109565919695823630671639351124488577747644138518573332805676777063195265421992764581534313086357763024012488411437137774959087861072
440 218875873226499613695398204000729511425122072135795698854705778546403091092876965681244785624635646421839411824742379069096287992239
441 437241605006364701510836308712757813731714412602609460816222952266836785453967490001925177828427097191668099768057299324686962009406
442 873466488038297105028122174771389292955012256062423794298773072072175736668837741520958573468914885059155250307467465274883143253823
443 1744906612607669424097024762391692661706257975329242420517900595333038832541440990705623564105073063597313044401990388490350107839602
444 3485774577193287495549367623102932255504419804970121052676269363329059792847365876651708395162779644119425287952605176684731835482546
445 6963499853414687024611134785630902347945579313942498093664298691757890551278270317750168513978575850967009603902747751115770632810318
446 13910956772141200422617586401174270945542818731185138420855876661581920044817109088441848775863741239947277481155535108241143190121394
447 27789938368844925286306090845719083025228844044982926006606490253059937686388225275860718656520049539834345267515870352959407189233005
448 55516146503850898639982830805885251979636087177718757643478405572890528441428291509136737906894918124022816466080706554894674467913930
449 110905270252805524670243902270291706878506904088103374312573529534313137768284822093867375614795508734308704637475502258566583646260584
450 221557365419167190865773722874370837386889441676132877702426689106101109530551246827624648776891805770931469224293938499125977500707110
451 442610111587617595719872191974321525738531452200608430986957023072267064130196456813650289074622132935233098431106489423471617247405869
452 884214426827257605570653445853354104614973879002776176270538581283656754779804705058233215780151851049517594590851002649452497148965342
453 1766424106196798460654980651614145282141642722178415157037689860341609732271019625259900761143324202680176182979703018565191111430780563
454 3528852330437098711619751072346969774378821247038595437677760097581015846831777699377655505685176770468984788081757115132426942807493171
455 7049739969070977079584745589509130628568741650720766066195613539032423836638599084181579430979533897386753277750618719316727457601539492
456 14083604393567922496081916181206703255592306229392890389331160581654950736030374514112874607824866582980608013688257880055294126156650797
457 28135564770487160837954758848349316203991372496253931235966920800078812602373126926645393942259140407431911861297519996301765986258403411
458 56208054451065258263487172244737251195386224246727438219762053681555960008004187748557611262362680383331718125291446606280993113727706695
459 112290382224716801413514854774068759900793560587876611589242057373700580991287039231511286522230650564419162097377599264409616069246361729
460 224330153367988470172146356575683424930266368315294654974881696235291191178413886023905025038142328331614355149932937626858036788796696329
461 448160759730884191455127565099168199992406537366151985754696032869765900727175856804547317296615226662014245862351600778740611455791727082
462 895325757135534554713038773439369888734466135088479211427843346234593135275014448162704574286976510701734170857994152834744073513591476067
463 1788666616012873585625172352699628862504852321471389128548413566898216689590308533231974936402515125879718337944257664807358314479933873768
464 3573376614924168302887446200118068589355191887682852562476439213547787339083300117213559335355619710844638544571915388265001867604969484988
465 7138866208862979075438278112457004386244983957235644224874013887947590345429598159081423318320455760726617149606547506827664030027200347896
466 14262010513215911504466689445206287995424270981412369819761746666296378714521679933460361251292505263533483746653792472499640907857525421686
467 28492680918836054802363783462503792216316104119325428463120173330285300879768454175200182192661482218728178565254792347249637235338328027630
468 56922887887152822243474181680410637449788559497174635241293129545455537927022980587818039674002080803815614469729395799465801049671466729762
469 113721238143719972404826034604176828839270921741839650113673163873788534638998014989881201839733602737461571283381056809619514423549618848641
470 227194217083969744762147839289614407676600636243772364632593218422537930386388927005706316296991611570765215059192085369528400798560709872947
471 453893538978469612326796617007023316714453964653882022798524572646040697939872004649603430403992054798991600035995126865101434823385533242259
472 906800516352689389983177582757986625298283561697891874940558008612723730985448308086383490474961882107996676476275691059764556527579744940159
473 1811634331994328218559158578576888206490859742011079995445525567963489955742000878535816569323332519018705491828042822278878123047190822072914
474 3619348037989491884288036881802028936911292716444467089160163337095292716627690148396351109530280918919681442503260959326638425087563818721401
475 7230880236736042618189307680873009262537927523583658735159038333652747819497346443956223114840590927594071879669109030855870689911381620021818
476 14446179346402407966132895754046749887844340844538444382391600819195385457478661276858819630817527985738094114386100626451419237549283262828517
477 28861296997441060970529487054776465016136747206121114551776298260726428404650529525796537782814099400901842888696424722169844368230485516143562
478 57660670641776875262880034371321197315808638808802942790594129122461162167328652007606762196265536020915499603484395422913790702280162655382738
479 115197892508941215974173716740077373655452064972899889182367738700667471063596989723816127726827499916140835830510882988386963132481091626239752
480 230149679076670346853770511896265487115926581533076377996108748070553998590845461967592355916388252841888731569245444767533495703647067415591302
481 459808721040179562095895512536432254799813416055722411764569041553959540855057674863473184271222372301760743662094239043674064451659545569635794
482 918639300625022513763710190781383249362888421568610943046107116687429264776434307614796930164603247207252279726166891498733846877788306850950470
483 1835328550595820830370424669281306321523391559167033067785089929672170357068643089142502290934416920782355734971182265472594435777815026164422175
484 3666769398319395649065764945977062854795835404811842233155114478783002406995215888581614693957680695834264331899035595828571339006303643838261273
485 7325788056592585224424121477657572797608740503676399057170127942401008887117137872178749567343076902171006982523443967638673559470094039184596607
486 14636123704081006339551739967527010713691172808591679255567491120385490294636074269991153435147095010664712496470543781829430674430064692737307770
487 29241440214956530438517568844019966716694162326856608190668586158029613369193541734569633016756626430019817587966776234405542901680519992298438933
488 58421460267173676916234500876056709763825269422385048018016617539711211028931768364753344903093611003273323194101818544122900071059125022646495168
489 116720466618625971983733598478058590189203233975713487512309306978681922919703937254968800188979389818623412656349139335709850837959560001094405229
490 233196794180032759832494587626062786498190164322443920228192748885945121574358185809456285844988720693866858245585507923407499437678135129587343438
491 465906839762690114296361933509156652177011570663370220647980658637808052141530146576843743464453565953633464867324774648905472914454981798397394948
492 930843225419271201865306576164168855120519178237772676064229909068295582248738597921065334139747524173873791815534495945782646301620086755733238178
493 1859751597145009379718075425840408957765403244277457853139400930611722303940957361738526070898399535214862900343077711658796028945001196215752386225
494 3715645533083517976973976626719618393948188061852477393163761673539949796269963669403447283356285918422623602500286367922152240481731709276021800877
495 7423599711313744743342921523746473643579492193419441634257291979615574515676101395114904999078191087075912420306292741068202721555573475939295119952
496 14831864400244871759251195874318185408736519305186344146479345277777343500447892355872860861892092134188868282295966403020918888153098446113066033718
497 29633153638362691540924373510762868330858608932691199653064993671933372572643642838189558796971216680451194822260822273098104103419540387945101065569
498 59205345740824043823087285605865353645756419331687234765664733725686076530145577515594090143917821628256259688480225488465966311885565730403659048795
499 118289144046764132239667038458728747338167512834134398197928762299319639017238467687973502385148053783837351021581365349573434685811270743112995761054
500 236335940645885190738512417397028001448725035412122364636053614933364102099311904048491675687140990186133640902402350422230178700649371606690367670659