0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 216
9 419
10 815
11 1584
12 3082
13 6000
14 11680
15 22748
16 44328
17 86417
18 168560
19 328965
20 642336
21 1254855
22 2452677
23 4796160
24 9383194
25 18365759
26 35963669
27 70455176
28 138086900
29 270756554
30 531115250
31 1042265188
32 2046178828
33 4018658391
34 7895634340
35 15518783237
36 30513308569
37 60017547758
38 118092098429
39 232441379183
40 457670010543
41 901434776281
42 1776051179388
43 3500358112723
44 6900838778012
45 13608814816479
46 26845062586617
47 52970120417240
48 104548236358814
49 206404196157417
50 407599182729852
51 805115211884229
52 1590705357874254
53 3143587424548475
54 6213876222771105
55 12285650173951336
56 24295703813202156
57 48056704351337843
58 95075600639891279
59 188136155013647130
60 372358358806653544
61 737111585526242214
62 1459440340954409630
63 2890135415729697884
64 5724355434486362800
65 11339905286683325197
66 22468011554245179424
67 44523595254087602727
68 88243809521526514255
69 174922155958642993452
70 346792835565613010543
71 687635612708999299659
72 1363665437816940101188
73 2704686086796293632194
74 5365174411022751422448
75 10644057183818646350844
76 21119586541484788817085
77 41909937289767597270619
78 83176486475760584004998
79 165095300351888789506333
80 327731429347471107072800
81 650652974356089656195212
82 1291895655509814358222351
83 2565375434555579528930627
84 5094701274286856165077935
85 10118815473046792033993208
86 20099381036556870922884185
87 39927919171217412996926093
88 79325099246645831992259985
89 157609909940691215133867053
90 313180272541199811524934964
91 622360921470243101786154925
92 1236876571592007871264629302
93 2458361021193991716644338877
94 4886516343028577944955860155
95 9713743242135830451116510440
96 19311084019829181111233606902
97 38393586293207504306074513045
98 76338206257122484819283499702
99 151794395107642595040812527169
100 301855664648448789754353493969
101 600305124580361169847248567458
102 1193914522933067701703985201593
103 2374664397530056702766363143055
104 4723440473020730682369108704125
105 9395961922339696011703468512891
106 18691754173946722698616665537510
107 37186415461257384094824752633247
108 73984964021192377918194042298940
109 147206496456195115367020856601879
110 292910087128232345453343271841529
111 582861029329443955737520366364448
112 1159894693792914802918137683950384
113 2308311859705671431144208331589115
114 4594014093779329980219282821876358
115 9143482467596792138140665737792725
116 18199187084637789381827418281215904
117 36225380971230747693468205408334369
118 72109775554984695663237129532390625
119 143547336706891489045734053175032550
120 285769294077645051063738191114453110
121 568925024608223312799225938968619475
122 1132695563726409394431843899853805275
123 2255224055620138165578450696086523262
124 4490391215177236422106838173758457584
125 8941210449663712590667349304500471406
126 17804335995594003855376860851194847974
127 35454572710357990432260263316149710564
128 70604995698559980525065272971494508396
129 140609610902109914751445919407577158281
130 280033952211021517835437834395646668878
131 557727676103884622581665792749403492173
132 1110834214013352609751478353428292460913
133 2212542259985815807258167525591133699892
134 4407059493770528073713298903748384489653
135 8778514030593069326313956235649165298209
136 17486689846823111620959286418952690743600
137 34834410754746541356921389970516133501516
138 69394228861479849752314475918300410508000
139 138245827373882622334149294718641573958118
140 275419240605029970842412837359302709651401
141 548718834181425409152776711289873598472421
142 1093247741702390744492711214182746127284368
143 2178212429804859774792361444206201785295169
144 4340048588154963138490956453868465168029553
145 8647716982966851054139753003665808088160983
146 17231404031232470400805580801755494162587375
147 34336181368822377725054975244251039288018014
148 68421921725234066481503488639555969753515806
149 136348481081111560526019694579804958848508426
150 271717072070915868479506382125285637286091342
151 541495634606624606321362564340545287676115188
152 1079156014790813314534782605613714078595632377
153 2150723536668839530189899568249055365186855958
154 4286431169883727367155022381388208833362689839
155 8543146948045390909137100955568477759585963485
156 17027484733067308347852825410687811723305287911
157 33938572520723987675614210736118488773532022742
158 67646751275061258924077130401852979326947612197
159 134837432090792234475860723110856790745191648779
160 268771995122932653364216537463323870509181533779
161 535756479147783154595047419447842743399010452579
162 1067973771991443811121106904424794453056274170001
163 2128939636431691038216913141468719601713906860446
164 4244002031733830391834931607784895226678538179701
165 8460522127994903988633339049691541526811365733631
166 16866616491798211634969710109520405219086307861094
167 33625432113085397726027772247064225239478694563873
168 67037337500577888861665042949273491440056839719768
169 133651704553831627146525144694799156254351630390274
170 266465503220936948892796855593148294958043652096470
171 531271008613568519140281617607399996038640425264806
172 1059253148831076839785788694064511007533737849702899
173 2111989836487154314250750499484804556297678883899373
174 4211067387473077646794480235164948089315439625678142
175 8396547733228458807126626365096321198242875219109883
176 16742389116681486883148119877927784540650027784212024
177 33384286669876472078574418098071113931556535247515452
178 66569404441626006762139383929491178400430024056019323
179 132744044662009654755861686366041055965044817657461683
180 264705600607173861511873825754024117669755578232348255
181 527860092936057774816251457513722474252965910915577306
182 1052645295890913638648617237540505827345530640166672389
183 2099194658729778859651694916130167894415105209537682419
184 4186303566223896428288827098427253021874351039589757753
185 8348644767062739718184890584080504937464896408291446089
186 16649777019246908291556434829991956315934925278012266946
187 33205341571250646184096245927641431997356765268468490535
188 66223860076033922505445727688903969443117764782350879410
189 132077232178941780003627291050326835814382562006228411405
190 263419715405451064910546290769516242636411713930651207299
191 525382211800693333089487136164728752336153392947837962920
192 1047874200118134993182130187704715411489224739419081236590
193 2090015709352213796019300773450930360706889153632642838715
194 4168660229454093671239596170726004971102494995165745478332
195 8314763877488779414438686185448521537889422485433462325333
196 16584781110488548503330045714872295796629736025173441593759
197 33080792012256507114006976166753116490948107091602562998118
198 65985470235359163624345909687635858752048244795014226258577
199 131621527827017039113883273876864450063784203067158950322879
200 262549785040370209593248117374768442265855414425417401064096
201 523723990636047189145408985063979820676669567363285744064578
202 1044718456333112442186817387753749442542726868957168751091764
203 2084020562222403296145075222987848306994277789160202977596076
204 4157292706500897232477813837126510269697525915411453025737121
205 8293254952165754427638522441529257898872432638595277036294451
206 16544177431169060396947571270549011897815311584357494630417854
207 33004338366214574406556368214483917245015943555287718415893717
208 65841924052338591438972376376473963524300118735966497647386526
209 131352870788820041850313048364139748633723732268908583247589702
210 262048779039869585840141575844601741873444506980500747992970107
211 522793491479344399408820147441944776217851923502893205625383317
212 1042998319731341393471911054151827147465551694691547167245464171
213 2080857767694948669500717000224938839686526105637545517738461558
214 4151513747700517166552658673430981472575834173335048805718303447
215 8282773957873840391875033159487252959686802748682538049649468657
216 16525337233650134341103410263929410805201441827173737046197604389
217 32970838650488456162753104630263005948967097408264918405447358325
218 65783162533328024173556917196894783447828706280978984447401982940
219 131251581291260817988697819167187043147066783696866911232465978313
220 261878191557112321756559171568258604497855549621936777077238344122
221 522515365983012435139015230866881150912371045512822695124690760701
222 1042566334914834052078271848641900658233500533152924735698030385827
223 2080238732004701900564676540337287095489473589591123032711195835480
224 4150758478538908936896002353128200522331137800855530270110689836000
225 8282215148976425058666901010712653055943505177035907810131166375315
226 16526095825689458537913464752776956754722721615661751741313108898510
227 32976054735581465170858916301501922198245730014079709119603163583003
228 65800887382971809897676212069444482908565339631871460567726687605365
229 131301409848144387452629513750192341711787872673696936998215661458764
230 262006200704416969513181483443066189044849268077098810318974429607271
231 522827291299026028970177003186999186368044034249203439760935498018407
232 1043300433502350767007691124908880348793331145704090969361400386013831
233 2081924347695327620238270608075704547497238726099472245964096069850537
234 4154558499326796213924917430693237046169342497738183739940793915310914
235 8290660883790796154124383227220757930072052109681091617496541432409277
236 16544655320924007649762144547443029523294747993722399082650926685706658
237 33016463858408717114444620813177415733019680682852018802994458784402223
238 65888195627002062313089747702905684351809816684464932455109084956195859
239 131488828875968843663223816753485704952700413598354967599862279292186802
240 262406294946389158411280486630212367649196090088584868384380801426974500
241 523677306156227936526293146296173276489012642027308218894990907084849741
242 1045098767042509534796447312808022139293871015283986853046733045210921236
243 2085714969774878903739194958853783829514732207467671703877407760978764049
244 4162522436673710174363915648736391108794309861109481348377742494829138208
245 8307343884552601977374578239944140587283324767559860902063237513841578317
246 16579511393431838580291686353437738171674157272815803204987976360111924265
247 33089116448046915163929841313498351719542453405745313938900152820534339162
248 66039303603502771338955215479985575480603849244199631791431457760863035890
249 131802496791580491252551969572962004988485118848803511172188248508634377575
250 263056232439904171526717035116484977139564980260952337876441629323646330951
251 525021789741250994331102129723500858589671745263524516161203827891504910138
252 1047875781159317667018936199372495529480429012746835012773121275773254621996
253 2091442789041522604117614448500371039935945483471153036865263316912442719878
254 4174321125325324296217934652286093436945483974285606379967904013508029688902
255 8331618442810727520765526475162558769680525468406973590651328444414869937900
256 16629397316796891600116205678539779011263253441857724201601282907125547878120
257 33191527354181519416585495497534000748909397722862157900155796131334146120497
258 66249335515832014197433903025220863582886869846251153227881365522463978965562
259 132232846915928426695861881626180474712579877218361482636462981790556590038117
260 263937241678047922986335120369646350170114730441260782696466038291002568735495
261 526823907195932256462313841930446130365906298399926290565380371733495650131134
262 1051559192145783655713909815761886933019790376117096546542875243553244168461565
263 2098965951031916039529319622821265420299586217992942195800606186194037044372859
264 4189676167101509629776481450221678528496856468974421746657136557324860537569980
265 8362938159176163833458750578776994911319809182262257549208819822779823031137034
266 16693240648376682156284393116179616302883162167266205936711518944681139353253282
267 33321591550004036061037784523507229693981232696296975808388169040619623680147986
268 66514159362110415782485496576421026978954991699403569093938057054740372116789963
269 132771768100600311684775237920899372667104596403136554660493925224724306638529551
270 265033399738304428618513155410635628521296920940854711552657120783670120259586704
271 529052399061686266771484306244323531067705085732958209752921628392247517656413235
272 1056087629736782194574593543458479389480693406827325788685791938030985674967186839
273 2108163965450946135488772061619223949822517092587508580996943953418059462610594055
274 4208350990023617364168766566819545177203385803490633704868765665271162859025872605
275 8400838527627528546296098067951873144474777577961096487435037782867643332253004656
276 16770129302037836063834037926324208288618123525716068399118970578313297157112090344
277 33477518031885057812496937456354293961041669435199326799682193665549599647628455918
278 66830258138547237118095144431195199677409412133961848152300251961539278616823244328
279 133412353740648076408550217463673197996909920191384338408452390507121692354521109898
280 266331143130569706025120525244686930264840256432324263900201428296355213657886286491
281 531680627866441438963242572966219254426372806504940563482514394576529956264339427050
282 1061408778607453514982078796347607624328600930451436476205434211240662203533261100273
283 2118934082999920607818125854304458784242175448438861026080089265673438593485001486871
284 4230143784184948433589296153192596025004310033365841808470272379930119390898688302267
285 8444923161142188739011848863186658300427418549185493676611684914625072509509279033236
286 16859284686814978633254547758334302419645073382760485843372562982937709413790479325219
287 33657777432051457944834702485189995518344466167343874180283897234772810120882119589615
288 67194627659215267079492777934913732531126190399502223170590156358502890763450592169008
289 134148702455333313669694172735792757509972237963615720261877216968078750049879948949406
290 267818878955285494439466950201314568695045417954861989275587635478252396956900109311527
291 534685819481090677392329289296154257705110216500753835273645498267236135972505380590951
292 1067477898095726510022100813519807230564396323507470095541421768425168679645724798093526
293 2131188406767742763516284549143056025550422480988942154966018164733456358480308401174825
294 4254881864410983656837542422802802425314596172981989367045486385953164304381434812549505
295 8494852788998036878160262081718606234371339589900015576641557928392049064125535575906838
296 16960040230418583631111249260200228450721168327512653428766484091621658695104039493593860
297 33861060094240428002799011418393030042133720508225497002933313122982919313872117714752201
298 67604694708121214132200909583580308142645594826653456317157459460186089941035248608139621
299 134975758284288093209170762436039906085205699437911228837433671326185738932054385768844764
300 269486672867593614283179736854919134093027718080977237685436101353273659616017191400089362
301 538048453780180955417737784070862449041232586277690791094382498641565201971045257105296242
302 1074256632191239671351066565598539081425499560573316172008554817127172173527009465050803266
303 2144851567998343856350873181764068153910190253582250477878961290416277423899676303591745724
304 4282417130376967440290679998558600369721561246793207583781279389429588643964326156486783121
305 8550336388363738712300594842519619985552830951857541030149791803604137167987727437233640272
306 17071824053857576502512490107660967839381900278569656037671822256296100871694833428717171594
307 34086242223974115844420030129603175771661270704892375159379739604083764604474219322460089746
308 68058250899420738167653926029189131423873114975795974696871319619264087567217438251689236949
309 135889181445034332832133690560286089527325963437078745530714725716652493663416513936591464243
310 271325996506985777489204519734949753348507964765330434162726031622415887196904431739005975372
311 541751771020804143386313585140132949355163181633558995691346350331046821041145043414473431355
312 1081712044731417000825018191755400818586993178322717674608621659528762280795359471871765910762
313 2159858840193172214145774273949403098573334363106830619962085844248885193189670566214563612124
314 4312622379969754016621425282744946392324103104652256610485568600606527199134511078530157888418
315 8611123976941404189233505133373284873280991109524147677162760113790245289797448818391201957462
316 17194144880030089810118969116354733500661323814842333817711468222876746001235549779178498999931
317 34332358335783978913647707649929646931931003660798317294395390718823438470610879157016271698169
318 68553398799778616013577413261390765110127267892709367975345102798850083001350097046985000090452
319 136885242971039514421783600310229487981464081607804753829433809749323967168535066502250890470805
320 273329521438711937472968142463569007147053431913621060218028726167134084373205877359327132534608
321 545781368820229692014237024613760548041413101558687611469394914154886454798060962490025061884152
322 1089815831088300848933470483511013872033468761329498827708920748066547307896057603355709540564721
323 2176154597057982308503432737876881559388523277481610232215053755190421649461227278090441917107663
324 4345388292598175698626999905881263424240154364431192582299857222568073162387683135258710499656448
325 8677000711059905025580121033246977213272851585677562471904753465791455247106293664104500010848733
326 17326580486322880387654561481128312998786809337497868585919398208731970066788076528419996698359885
327 34598578658537675417826356341194328109479221809742306752481143588785406643746138757342056791502274
328 69088507714595002551915664491573344165611297758095241621316289014098125121136843373197001819251495
329 137960738187325014189063467629834882286119925161356372602162076818042260291764702427200489129019934
330 275490949818000337821734713694177414631360269262774548328322622540519436288283148757427237581175335
331 550124870728908829502632792430112447435079296907395891120656778696230603759510317246115557839262835
332 1098543669450829483512520777303944015199843123612621253904218568730626528399343500097623450877929953
333 2193691042653642509351077714114983081566660185630339486551965562991600432204563652580069671845123118
334 4380620943332258687020537738522273731990001914847250059165823024538849268277967458314917749901769329
335 8747782019031715817057852143420553487717760280791146531439269522962945035383305132848739730543711147
336 17468768176429815006862414077133926686004186508100157533612745488220910563128661285286204004093732111
337 34884190479456106640354366671322624286338402582256913721014552144738918738063057682126412358380284699
338 69662177157672884050065630103250596349751372967755283825798286981788502207796949491595512088013046507
339 139112915175846539473542974152806996700717518394598365996686025972289174143325574268786668035271266366
340 277804874300469362047212388534081815407086600604375361563514194259000616701526231655575866538350146644
341 554771651869604185373011483762313475254887746951268364190791501517135872472591127954435648800443878352
342 1107874683465251413277813513375056499381467314691399868858723378802730873006249464550059285856523242030
343 2212427158866980406977704810362183121986661802496959560455217396128527544554443847953255596583494722306
344 4418239741184729115596943518475040891688103083011148394975611753786502454818419904543779889771553508005
345 8823309562370174324634495712274173240673884946542754009917953465450290349148317395399556645840665752720
346 17620396868150970193044462210859708324881712873053967401047364178610826300320116880061679026263970536411
347 35188582642760333661761335792713770001980543465217290634110821908865128562243765445407019414773682021175
348 70273206479651054530771977716833880780648470577247818985504743842919359751307482767451437895996117962377
349 140339415265503374159177958262651907483671016410881651492500350519314827920599246152541290502396678181274
350 280266661431680147137308880378279691628891732253800466079776723070418495852843213322830565413697125768203
351 559712610425005031107628658911623711931623080702872689970998036091902929646358390487078921254663587977733
352 1117790994411981812059336134723260902085668058345510350950954347006538003191115054696305897375684741117885
353 2232327827748073121429354542254211852765466149620757966846812559694684252809122727449273908987659180838107
354 4458175708934986414601397160890014203549027614938549740927628313702732369416389534392433732719823320371617
355 8903447864142621995409232152237947974707269983223750011234976669699470043247027350788110169562801526479894
356 17781200484403580420829869873814591497118935275979938517064816929494569143684398735831509584642859627935873
357 35511232594249640861967966993074750003030471676337243557994736375001291210589449698004305079963761514695467
358 70920569470473779800020903173545653629756943494898960601664667865598922146053359935236737966859370025072626
359 141638223240704808682738078366651798784831013819638746790213566039070359589754857645065080697758143453280737
360 282872354026685140731109566625195024718883674077886881156918416621565409163089711486464638524783205208597640
361 564939976234236154125743055785678602522834090864892879433016430881922764939516161566735680269251821169631526
362 1128277345902992372707634497965418360473625409430401655534934714258151077736595763578381978767021392810983440
363 2253363095581398205210723630725309939378991765671097744034858835941033100729180426449542095979399408177196088
364 4500370039975984546271095685248436915368277629972275534681191678041442944596899994372787337011181927153671473
365 8988081478809241914015668874434387414117332438792790114517914846433653527652655765524215623712705206572233473
366 17950952402724393033434724212164441077045655249750205700331405554062497815231821900413951495028397092754510580
367 35851695495146579061466572579487376598193969470593113411907489002180798086509265543663946703796317221423218765
368 71603393007380610914971478101191120324631533476647833453158847369336579422334737176565865136130265932782879586
369 143007625459648517054156259935487604436168205060551476367954392005504411333858291856422273052452319855815168384
370 285618589015477999260385406862810675833300492186209712718479399201743060116377915081603815948077571167304957147
371 570447149631880277698294480161760370346036418220517101729429352022390096009536134380511377614191940922938772639
372 1139320787720169014373198429456037648159763391654127321933892306249530831819053610698494539184655730548721803353
373 2275507552617915380909204038633119736438343837571580479451821300873787947387472364148452544636416800281304338056
374 4544772881371461997399880156846859196547120567142760606182206435531555809451355997640858253010217528645808191661
375 9077112604513330421499726807950482394357859472572580697163649265656809270980208686070778562689524205724064691857
376 18129460770229866116541152213838746604168229858786440474988601146635607061135160411103525437464866950012187186619
377 36209595028927466852215925127201476010389377090998598313132683836911486870235210985131269798334393022699418182681
378 72320939014873583626837488318632565876498687329613939683459003113747435452298958993523973205103712043011507453458
379 144446174452198258831337094885150594168613349750863593313446285197995659478382576006002570900128061474856378391571
380 288502527965996180027851536856480990788980846749481565986704396306008818004818682169271016436340728368305156702390
381 576228565092559209291282015258378379253051211410743984646090140925715741428074855130440298866058874689155884128405
382 1150910408192438106421926589575555786263776261202954277806769892217242137032852531682409148222345033261979503002899
383 2298739807792028653553919500952022077359074046651416105872222319627127030968173337079049825834127963716540841567064
384 4591342302798893072677832809139799656803517558518541687878219223807801710950202275429526178225595340876696544752126
385 9170459059172030347517893886742418445757703752896834884062495011376975023438965348906046399969778382004884828514475
386 18316564530618947501439236975263313716382956105422253306003708705117561535741254292399911746618564464912992608598646
387 36584615601868084220722503256055188910047450731951764907266394252509319807251961352384832766361428945776740515747519
388 73072589152828451899915232284766633022409769748954792378513538494724364490756109346747966696426743481785327737727183
389 145952658858306794605540580734025330117564114114118295311439689642833673200274315485498841179303595799740624871237584
390 291521798062237818612094409465681862464482863785457374502108474456476787272049125984840271211194958889160574537849067
391 582279575344518948464420641385151936351468569936580365725261482518420677417661598338322097367601445593797556693066203
392 1163037106649340819137880811369716989166532178010702410921437865915183211967381908708050475759938874406258604361711178
393 2323042041909005056160312932228496754604993033507171081146002151374718933101155119544894854515651617478343923290278720
394 4640043419147699118451139895503359666553189855902331792076296007696981770557188296813122559223098425687399452786673674
395 9268052557460584673127365260440361207554643242078264732883272816392604963178180679313430259868209158972614577901154452
396 18512130040429460245400888288153811933602832558518192432658350661758674172407334570365467409623664626618345121938451713
397 36976495697615202437457214919780207693195329741228159959604579064676069883068953107994121088485293011817797022527437023
398 73857831764835448084829931327165736921841982825912124709493239193690383700434457823218881284235868794706006768091221234
399 147526077793475762493587848358419022545438153030696056919645123434317106386909979048026277269825658363845258352723598357
400 294674441753938078165900628691684854981152634642341136079282195971258813621450167947424701341183945893331197966843111457
401 588596352469741501340136743542588292313452807666748062070731391248120435487771500619484079509540907931346832154965432087
402 1175693399150916766656715055281647731089809564183525402645974247198402169441870801654346509126266798413925441724441342703
403 2348399626023562993275169925625475431472014625743251630149740940305826089464602468751181677417859570529503366645109796990
404 4690847640839344046060367693535541415081236136685969386882058902282779990373004498243531220743087416357480648329373939442
405 9369837238041156289993670364216826522993199959855216364432140034300672216838070740493615356981521763029642683038730771978
406 18716048175622450496675157629050542751749443077620491530475755854830897188381925838032796415069388621407481562864404549662
407 37385022192554156457103861907242871879735444615702499683159578921464399424837390045157708975150351780561495625355793320900
408 74676250709313922518554823442282498191310369546301819176073345991785380155148928154581692559548351685908936799915091941117
409 149165618903884608160194001734641951978869820746316794093676805035284618964939177740649825630288729485474648632191349840030
410 297958873637253302955831598959020686307110426188324963521578786712802626617912035355278885533082879442302571390786728971167
411 595175803176094192770475118285965510590914962607283290292978076050515952722859505105053304219826033743766128805349171992637
412 1188873251994737449781177899812208736476521287063452894653058228665902961555549291746307207603424948695513221647791046675679
413 2374800794264322301369272423150034254713667128139115738758259146073907033156802381627021505003429934005837154216552998043690
414 4743732030871839110313223815786315653624101615240058529745564446934078149094293075173807627892239353237101904819996459479593
415 9475768400002503404997663017125561386717451756824661063251648720356095861277479469987390962247989047795761612343383883280467
416 18928231848300870746773601296948555748035274076392390139338089529064313107468919394672541406521535596624090099075034201183977
417 37810025475238134015358785040435562360222817549869840271413393225149001929712761124950515458167710894365325097611986453827241
418 75527515767054005240990353762564028523044981329244647149924179747886205512236606877722714293789091057825740555081582096428777
419 150870639512380513630257081304044523259827041247033137495718675694716751305739747314679445081282905800005019511176959058642876
420 301373843395912102416044694018708865659592828703774590304485739912205904019741224996749238605622677215189281668353939736200335
421 602015495953231385556629026710252777340540918024274394194196597125956257044398868579967374608257476070142338400032224168341939
422 1202571938526479399176718393665084282900556734643510904796886890827693927630720007235576049560700750155666268352857390048180176
423 2402236362357693855087911897906061748980489135322820560278450551343162987414041375579265318665688576818931327244241760583188535
424 4798678751487444399616081371051800675462959372470689564286405440443312970764247255740168332661494375747245776033507568403495194
425 9585811415071963889692198753686145969656165196494210345333940173551816702396077887511999132175240559881883307958627711656506798
426 19148613868175545669159972345589755124018957525828686876346973604297626588303218002778722495062465877818704604800658726941637860
427 38251375242011770546829304202606500898655223533448140927427895125223730054574254761396413588578212326232697426401551421335398320
428 76411374375121055113575411871294015143767121272694295254565110648238924175878228854550406983850055523200292344096332383233999027
429 152640650366264131148042273889797920621206467227501595970089825178281379026143461497683198799893298577994625132292227372801957427
430 304918403846288691545430733963154022653053215230924792777378644608622067835316317359223900783874679387034034202888909196652495844
431 609113598241278047057482959227924464262083622634561769423238461412351012899401972116395778027894378664591830954701233171313062239
432 1216785915594284574993947772587964332127894934912095223531521508407149826577488052130527834835506079147811634341469877440220878880
433 2430699484692092829687017384149624027555799426144514346143852009525733442811999387208621023024030317299783051077412791256752425176
434 4855674586458349069337203329475495886814651009845668458727056217339462473745461267034717582878745025147334438842125473339483110071
435 9699940788200224564929951664230579757353342543310935062496714773366172279042050234945496755336566474238651624808076585001752016635
436 19377145095171766398888313331487884516636570607843416080259193525998561688081198728743030251330650486210670710944086913376379636607
437 38708976863943225858400703501475341031708032448105523665465175508983880441804060460739439472619651774995567019364211549667010965342
438 77327644481894632646848722937527859192776584999571481702631488555900663681415205575168546700302252752941672317019300861287865369237
439 154475301585284067557073576663224507792539305791703594885398683467846825837813313729151386646846626592751764083106914519759852014871
440 308591883300540139066923631650397267152768230805036039963778155072194333818985389036636621293396259957413484656318194681265412031713
441 616468822074385776599671635276751029137998586344023672693434213688299466475605385305033805327724269660698365715955583728813211207909
442 1231512716637098504177687762740247491163560888422503342244830664208839360323016889921384889492053245430013930804386016445068659689062
443 2460185444031748011721284284518883694317799118226679705013606569003805441633298948949797927948174458894570802524753318971085483506183
444 4914710527460566355154614459200036076104699725774630914671348800805774777065736597243966712384235102170235649341888882543866268305802
445 9818139343950862672218153644651852585856761660972923079594812325796883306377493685152070765517944768337505489327457999518605061218945
446 19613792839000397359794332109579912032545687136294595566061224734218805221446410910598636465700773897794047425399352369613814195039007
447 39182768238587281634257796549842332582342438752566755743708107322604137339306151541591555709848486088613078820660167922139298560638472
448 78276208353948838886474696273326265299540527461331765214312939125506954224860103096252601558081304447209849112832147025267234727784664
449 156374370478406285331110978213561418863286270183299932277428351005155328650833429387701472845235287852650530719758183719678330208523241
450 312393861598911488223077623362502465602798973034326921913459012354146443815327530665900570782612997837099032474476326996331210967944456
451 624080376928662865839636123827722729945952473049763507780324221586420471219778582551578087641564569229269015093627337743477914091353991
452 1246750858919310464597298434536618384142261432224807618434769735976481628558293812363326785654252399374781591948410642274238345308737961
453 2490691469008930275423422304317327415659703569375024370541726846888117112701698727930137506801462584694391981452997201377026646783350150
454 4975781414997228184783605192541192692756706471204730114996377033879332110839818570453233845370465273366972103392362773435697658977551447
455 9940397520014729067872803062355596011521743261222532596278864183969970382484579631523777090649558696341674916958335518778372988074948445
456 19858539469110753653325895443812770093722019675599175359385180112430460049100779471820356741878752247265276874031401457927623089576936498
457 39672717054932573244316538388744224237864417486623840641137085902125951868423456621501391852768857772668874140366126900397678933771541922
458 79257007194447953242107554300103226653803738755708609637343177257750545580206431516160763438068310164458566631191006360109228330144824290
459 158337750954506205674957566098495421925277179978384372438266550748920489095804110837851048029639247197395081246267353243303718354972017818
460 316324149272839956625367318221477622850911211027366879413567434530465183005806772528853512490512476412928085109834320475166455472275218837
461 631947928719896860262281375704644187823734150043196931408410491588467837704488325349855224810218588213873913448332763648880856614928677473
462 1262499762845839996867940541452042748701221266371309912851400682235555961977513987703970512735360257247816006123005793602738892611788564936
463 2522216575347543880639036710741429309269020150315380583296123723508821041078027460296440149750262035558848333254548590618965234987323063077
464 5038885625942654868727650241500201484422213657628057832029939790702095595446705242290755934334512017242256930477787275759009274725268251256
465 10066712752315445490808032094648901654922854165220383256486767770926719618687021646987029219542211285804326745934895618586019476992707784664
466 20111381204590294580680975816080694459911046842659320911955982774002066874005722931636149811325416163367687900038891328058222946646951588563
467 40178818411899681105180984476324565147380281548850416602035726470318820644062845125203145479410460503294206009554341945026769397162040866087
468 80270036456208747640341066724224924699239262209974131921393213898721153034728530061331776878851494303844768458507097776834714253682822905417
469 160365444298014152825203605973300253016091503622367902700340787400491347008366585527700177709673434815979910603573505572702463240724366966018
470 320382769390164604960684309058425581772200212718379891229614763260251203165078065965143591827755966168318438805568975791767546894153062229245
471 640071564071761591899155627075235149288721932537574064912969551327475325613004720763349434975008409028064885640677118455374355274707881629923
472 1278759681634410016686608626770447029839806188979213804588649453734997489424463556862639979771993236989837398518141281965353476217469960358813
473 2554761427440708678801491359397783685363151568381649659628210462885404040507929736546165778636376256866325640789940352683607028498885037469807
474 5104024801087696757491493720339830591794427232821108031258884203238891028912433005026743974361067707322860511118939617058327908897285456139626
475 10197088938731530130233382655941944116904703816483451193610606844766833271085904017915601242601806349926081586943647725886355521330650814813601
476 20372327058579568428157787632454306811343418112736738239323970097374238651084945259112914196473233154212893788708204061549456784851464089212516
477 40701092740539057092796802551476699830455278570844566380730346491220124605089677975734586159080713913482807087094507038903547647168682103281691
478 81315341751707313532767192345688980553154524712399709002821504199707745288968942409993710247053793638507801954260435116798738092008999052209155
479 162457551117943059252552189001054196103237408237436157854391876939106683333016492240640974204697853109033104223395741550117052885871003341497062
480 324569941706876898349597014906979599826967362498807408325738241653883503432155649834175557934544043783723624027672164322568298036338298594011874
481 648451759118204946127274068011940343961801728873661957136052345212349979657956653774747528077873445853102239051310445298630932884259572579509971
482 1295531639901406086304121328224648679657892891385238784181324879489414666387566216100441102345264891465228174888673763687830515945327982535184388
483 2588328217451889418738617989646594156676143926973597434789886296544745343932839733445277382956306098029054335051393128555858412794016088781553097
484 5171203607136520039868818157844613253175601209868559650523018153124927415243342966603621478221055904794000500380090845718543968445717302415492057
485 10331535970552822878696288403824589323493764960272726475120428880672587304152441798020539290636578619692811143246667572590242500862577866499254578
486 20641397915863046622953062766723801004168005249053305727762544836875166250066434295127870994062265707354388378420789520472505070172723964261590933
487 41239583988082376497111420693770747932060950174023087302747814433038498067524769633785026791120110819735807972146213885966911810196420417900182835
488 82393015277966518023891577495337150280815493648687359868086469637395870731294655988522250394295581235438101546918230913611763802814037402890276259
489 164614264309358823388928475286795844090127044459950662900004539183505907028734529733596331773141334809376968700499639042920695742764613076991694829
490 328886068809773103416430334777236050030788603111283084457900864816146531019120151871685595772689114883927937158954167522596705158730587425148755570
491 657089352220953614338063360336925762810777992449301788075843220719477866584795744450087744717294977848728358667328041268386876504401680212648205929
492 1312817379947103574170690971910471816844260442113230551422425648192673456861332919730491254582154611495541088535150791139463111822719385345633493702
493 2622920559557939224340603321253028080938015800172830766726966537405560729726250877228982361576191877578765160815775286058785094308240229909378600147
494 5240429528483195505955864378321345902583011206500147209061240169395676925062576343122658190009621196012951310841520747067326848402631000138242696459
495 10470069322507304050670920933678031077492425600811496210155380233214976308897269744132478513682603834071981804957248755074879189267145312760904412054
496 20918625725659219742177140646463863064926810421682325057000889589615791242402795034798347711768794641370823226129261122270913186916087313485301425380
497 41794358028581644850097123822026805386581604287886891611439144824128626614157486756168076758127586772613997090204631388871439160181594865961039161397
498 83503192687139026441278916853840215773877609518629314273409313189490333833109966324512596094696390749413386649188430382995024534971960668429556145896
499 166835862891559299363576751471594606738906835869372927352472334847919814722783581981300020299692081440310982039100595896611217820808961136484263788349
500 333331723983702373720934225969384208387043171027465903273942149794786455118834374453263891191188230695582752678890664580377306775739058822668697959800