0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 106
8 202
9 386
10 736
11 1406
12 2692
13 5160
14 9914
15 19070
16 36740
17 70902
18 136992
19 265098
20 513640
21 996428
22 1935466
23 3763516
24 7326444
25 14277174
26 27849304
27 54375680
28 106261594
29 207835418
30 406830628
31 796961348
32 1562350552
33 3064905074
34 6016434952
35 11817639146
36 23226102052
37 45673505052
38 89863122182
39 176895314372
40 348383876468
41 686429335098
42 1353069908052
43 2668221388852
44 5263710656006
45 10387776623816
46 20507174566364
47 40498087643246
48 80002181032520
49 158088881249448
50 312483440751522
51 617835927926000
52 1221896557777032
53 2417162302315338
54 4782803239282372
55 9465860082088220
56 18738476711483002
57 37102326477791630
58 73477928204056960
59 145545241756657272
60 288350773924104356
61 571377404022385264
62 1132402542707391640
63 2244665384241519020
64 4450129976219551324
65 8823919792491427514
66 17499102106717177024
67 34708276433224905394
68 68851154545010180112
69 136599226501365701816
70 271045452535782071418
71 537886961731018034332
72 1067562082735130467628
73 2119077321408593573494
74 4206785765629103249656
75 8352228742324224399092
76 16584458255393364304534
77 32934094290168183795972
78 65408523721486446895808
79 129916968563896069347802
80 258070934578313807957152
81 512687613095731331429924
82 1018605336181905648901606
83 2023938848108641687133504
84 4021852253122709113923940
85 7992656256435156975856010
86 15885156819572424975219460
87 31573760737979567195639444
88 62761697334084811846447822
89 124765859728116139745685044
90 248044015279069816507495792
91 493165705259492827450881194
92 980589768500303338042398868
93 1949896218327671684725709528
94 3877614124829494366598626450
95 7711626010697501574644475188
96 15337513569671653699931374216
97 30506400196178992869540012398
98 60681088684484533096775593576
99 120709535060271264431673092672
100 240134764466122624903962099154
101 477741753252206303783649204956
102 950507465908229689932188256196
103 1891217711258555138169130781258
104 3763142685809361619922474282632
105 7488287854397695590399027682328
106 14901726789503953842909841159402
107 29655990490033124089917697312364
108 59021413374575222665551075274924
109 117470194534452168888625482643386
110 233811717056006152907586295132448
111 465398475907523303903021182589672
112 926410262842983951089869483504850
113 1844170617176712794345749180193658
114 3671282582439604780808232540914220
115 7308919021218552841563988365824512
116 14551466458602124173036284405912408
117 28971989309071995209832950712621056
118 57685609484307529961763790535749448
119 114861359891875981900857354268075508
120 228716455850572049049933329711404016
121 455446702740649387751417676927285264
122 906972482387934417958312375432844784
123 1806203891608745865573766315606870124
124 3597122882912938285310656916388351312
125 7164062113488784121500214458259041584
126 14268513024124011649767559879465021828
127 28419284405049114693979389644638834716
128 56605985991767524102970106452743744784
129 112752488683675844227505243086880722106
130 224597145011969253703280733203600852408
131 447400445986082818029380832739996617034
132 891255974748672736502825462832306941320
133 1775505964232325297529918172370616286256
134 3537164364720226923444671075258896013906
135 7046956012676055202192163975499419700872
136 14039798955524813971748941483829946392612
137 27972612254936513186265838889546325901166
138 55733686973820610181496207948469382689544
139 111049074550711442204401829464998397213760
140 221270922742350279016651150759832903532242
141 440905789155719449143407913994512550664024
142 878575579545674392898049886484547392231084
143 1750750066519120628636959308943338973061762
144 3488837179749702190330833506188789445974688
145 6952621891255975493527962578047388951182428
146 13855675924928713691883545640146357555112366
147 27613271186627398915561621466735729415507764
148 55032453886867358504096318783722339764639360
149 109680803789095632731635840108230711607683726
150 218601403756442822460284737166265065603243032
151 435698131394635238422590858021176482334454196
152 868417833410254009415319176725815239030725086
153 1730939599259759107024377982658664075554856116
154 3450206586906255753715347078575691735750676104
155 6877302977071427791770047798920309558790215958
156 13708847761167050974726650535255404711920551896
157 27327088198324156071500521390533916582352316960
158 54474749904242266526358489618293081696834679334
159 108594164576009769715832393644089306699738773912
160 216484579748111051452922720962341681760690459600
161 431575279115041047351923062658982944639534662410
162 860389597011955768017339028185737374130652163316
163 1715310015639580788084473384636812057539788128192
164 3419785490580885755511162434027326706389187781358
165 6818106261750100877231826255530642352062776560128
166 13593685411971004463451799872693913551740862404860
167 27103108741310119860010031331757308326703088059470
168 54039253112653369247459369886789579838751108106844
169 107747649160230406639560717014125434442063387500572
170 214839633761025574662144808240440269996546362325518
171 428379853978940302842558604805953574828005514609852
172 854184352658735433894696646152316334307307619264140
173 1703264234677269117319230180317232078894434905154318
174 3396410630169639855513635697127484115554360233501480
175 6772765087767134569323921428425943442722175263623968
176 13505771556647428800468621667174498598042842331284574
177 26932722974361480681702107206381642658030386838835344
178 53709179583776697768407132696125299922775833499287868
179 107108534517064772216421731416339120082088633334101162
180 213602758002469653321381891870748298401206665898482880
181 425987417825184585246856833697873629174472425624271152
182 849559387835176745316197315464129865651577817122837082
183 1694328790546681218285780543688882905873712029651023588
184 3379158281820463401904532673962267142768440235732736276
185 6739477052047973728202528495876107908977557247675961142
186 13441588832723679600388850327014327148158080526660866480
187 26809065953556977920024608840860082392771603832461937420
188 53471129133805985796330160648160790246561663182496199762
189 106650660651584365699435671029631541936965002013369290684
190 212722876463780801811811653132750009117906349992305212816
191 424298235579382301503810115515838764577237285977581278066
192 846319929058121558618378485544871203388855009050778284776
193 1688123264429436499644640602176143384466374357110124139696
194 3367285351614103569649999470227513579870517947769988812250
195 6716790463221846240043288817930002369528171095544130490728
196 13398300934187367944519790432378752091280532468782091131960
197 26726595514307465453662736293295236221943032771400078756874
198 53314271159481598624975592495453209852640202268092836933452
199 106352859938861024629492001890368281407582816235809605717076
200 212158614217669510009478691374067815654096650312576384698306
201 423231426082795422949251231089324235847754659365268226847992
202 844307850837268701342495294659478638668265703505663180120224
203 1684338484289930624757353149486473517070552372247866547094546
204 3360187276314117118153689074764961037705715220308750888984628
205 6703523026190426021453492169843959499620262993567151185963084
206 13373595518885759163017004240917938296460168372937630960998050
207 26680788727407967392866382517530248133235155924177587789547392
208 53229758001051604821437072783035051272221726569183220116773216
209 106197823162186357219900569546650854766402873187751602152557130
210 211876105080815500484038493088262291700139659168173414529608908
211 422720722779843439052768843415219384572672013751259515322570932
212 843393476662231472345810726059296904777453928716042668489842378
213 1682720664813533815099908038208349862732282648752700727842961536
214 3357367338487605881378257613453174469380503335000078665800691120
215 6698702464984800407984291424883782659140481600987526422338746178
216 13365569290376566032814374630832945538412557252959624758990080572
217 26667919449491757199955290458159401066330265262923044438725577180
218 53210294269769549112550152898576500902390050944136525485798875842
219 106171265573383589919377550741046635989234200075909169821867571744
220 211847376537001618940645710810512814262355846300280886185317928096
221 422711345320142401350398891747839362723929070572926137376369783594
222 843469518338083123527224245578508338214342688655770470723230386724
223 1683059664187786613713112013830468350159785634002261060906301075212
224 3358413909140784303567272796652226875553209465979848753474327294210
225 6701522414099846190239423556610940020748112663318880274791255064030
226 13372642492777097876248519376588451166309942904890731238113631744240
227 26684892545254429824906803756701701692339660384474063902450949207792
228 53249815389110730987546281867342322428698470848550050210127895482772
229 106261303461600355933517835329361196897795676834247907686484773650916
230 212049140489222188043662678706998316997812977201990701462741310337864
231 423157653682686593792549445200933374179669926869262368945404727073888
232 844446524460622907984571181744881779208673907401698632772375933030644
233 1685180151872891112410704310685796200768962455970532205341321763751652
234 3362983306382246751030774723432116655678275235216533663606321859577332
235 6711309146464806973772855683017324875429564298897170725145411660107260
236 13393494319537485079339403967830331848634863196389480870914082637592768
237 26729118479005613575536788770727573947921497684266498825814140567284292
238 53343244072623524090778125648300211908228369678439190529103941599810540
239 106457981211232676664739628808354373869205114408688666880890581470002452
240 212461874642288892198944935505249700804668919299375448508147095794355372
241 424021363669814208324633804390134190764131301666489948918908495540539312
242 846249413387557814949823060247428602524407064416646159528010108174896440
243 1688934871821250880251962399615662563742997810895653285849851588952422468
244 3370786703534501405262023829648778369217138487149958028789914425734933264
245 6727496128199707277323601459665057647061182552773404535761461382021711688
246 13427013452222817033048782732956302397988493077128075097703102448562228404
247 26798417158678326094084289547625647828882742731742783348994862832206357584
248 53486303367366803560912392389978927228620086646222442492723402854731057112
249 106752907757578000652162261452795255867186211589521957264504378349290245628
250 213069115492296202659279764096494441656308530001970949708529164566732650176
251 425270171771108133403721566736813838535836267593559645435384933249540889928
252 848814798284620445625466359448540127342689431782688484517338587356881949428
253 1694199438477946560216155099834678361602258988303905811364757463761726775260
254 3381580003830383932897468611001603938005096037143928110909195695356593297056
255 6749604315801955917229492521769818799013092340956799096641221503498373006296
256 13472259716518412922511106521664222405318602792381488659792453800505075412064
257 26890943305572820848676068269927006800247379492934414366149295236315745467530
258 53675371382376460283440218913922076276730599337812566324241042265197017287648
259 107138973777541275229945481802066042033287115415422595584435693546710384162378
260 213856907704109670038579578096964233775224491458398158053171013001481569607704
261 426876683000076748400660741324841397185937311207016543852670543272046697534536
262 852088899203924708842439173372629110558955293136275254397716597914938434939786
263 1700868270350780231735750910821044467040804644396530012250563539578430074903752
264 3395155919817673942243877292894491213717676337997742541167922232711372649612604
265 6777226726805128180447457301406829798953442787043003554160731678027461232521702
266 13528434022743341532051877410627677287912704654448606457419901891757178327939624
267 27005127886416466943322091811134797971210643718667290654557881363698913621748056
268 53907367163303462726565615638422591616425046718630703958986266344618361296529346
269 107610129282957375985550734046398272334775558511449952540159663926174595442294172
270 214813370643877173585359288543146611288769207353507150021188395989155585652794092
271 428817565989093853879382800689020989595335159264378370269608741221191768867001630
272 856025896053652179297427021108369504353293496640197511987433450901881636629419736
273 1708851379033201848210185618787786918187171348497125093080692867076337629437402632
274 3411337712781778039125076229972606647938428885739970564966720741025378687083303882
275 6810016232109311424993923384574629122375306837009161501499657765124514651010674200
276 13594854559544791550067469084745733703095457343126369785823843244332734032026387464
277 27139631684105941729373674666617433701249011566070411399332038612714203795338204394
278 54179660133411101435797102745062305967584830176935871990744991446281962573787118780
279 108161206971530338176025155920884734177258247610594347420146653742733677603822795452
280 215928353766941031542555515588501768899036837318994387197986427833106478585013143858
281 431072880649598876007562373419372989396664890894565263827346082708006076549744205044
282 860586616742725448641471667869076670721042691877485954949044497618094244019875961192
283 1718071809312865897723129729199420491440992739875163066524754698216089096543669271846
284 3429974197057636028896023563970919994770686837366600979010560590699069705623991704572
285 6847675805929266742015366155173355717457129931392266536074656717845125556565528680984
286 13670937763141137164977713469455448306161585409799502532557026499047649581295747088726
287 27293308149110129163561857808535129685199184302132884256587547437977968828957537632396
288 54489997572257894027440836321147834412914176013102019404714649262635023003140996384032
289 108787780639124182690320981487776355972660984522214069626044138668125143328736994117038
290 217193160164566280396405346489246193439860660876521019565866012637097598291954637537320
291 433625538345941396318982282877960439635768626974725115126141096440773734094011310288644
292 865737482983679624785331835911488466019307775037297972699757112477800403951048014665046
293 1728463580319473753442380509069098642543095831542905756661174716410400241157754637768628
294 3450935718756004665703935970406894416524229427388836737724556595557027192351282410540152
295 6889950670961253054709432001634551226775438413038045396244539414183910404345769078075926
296 13756182973099940472255611494284063466196902959149918181790549662300962292676259703118264
297 27465173422545182306721782632106233950966089699412702485166418877254931615251909282046756
298 54836446047303836721395142334841969021508888065221727304798522857868065408392600913233414
299 109486050740961230411321551355862126422209412273985455673763411205478501952217030851455668
300 218600322940782605575186365556104583560263488214096621135451834977186654928311783530333984
301 436460864883269967087800482973119138500804672551342179608084257786930854118157688403449070
302 871449656203661176893743884078297347626671567262930041367671570955658228763352129211695848
303 1739970016182138979920277402339811716449056893054711380927290061452446519651155045798316124
304 3474110892739330784313261430087820108233212159808361251878665972304669557694463472144914558
305 6936621919755038291787219434838409940154259352677386418698846243426872561018423868894851588
306 13850159962345181141401230095477089699647543952907088139764713866381184724928022476454870488
307 27654381955999508157381271408524632740370645549127779861352672597766563650756968722887652254
308 55217343744598848296154488521052292822904486620558868259225114221677739680778563983315306920
309 110252751179554584361244568720621155691176174305126121411311995295951793624348040848473929332
310 220143422933500050861748589352311492100891624635447580664566859755653874283497351980922391750
311 439566244030705448173513392888876536437041096663055898549383282644341390547984620175782515604
312 877698340345469819469265045876698105694256070948353196904982712075406003033958268449169832360
313 1752542382349588627593511518801529452185804152182859768517474216922519068286665150624850716186
314 3499403935160591466852832648414072787967636069312969011627362225239622122003096365273482191712
315 6987501296599537621478789893659302130624148250612908302414659631610550163605816989386189704312
316 13952498728734527653718726870899967643113815169355405762030077563797769462420658925175421616118
317 27860206539005777741406997424885895259643003132821713281542580175524809925673451669853534482436
318 55631261390403033696982751590462734720346314719924595711096670455604324863947396170468412176516
319 111085072838605283856651257153663603983249271864304755901581008341566073583823716799719118561822
320 221816939080592234169132543068044599245108984986092281850447710965729478496828759522970998623224
321 442930824688625131844156824802428923061496202955863576509939330865785637185423134555380705533036
322 884462208758336653667713308061879322573991139054148721138091973817760173750202215098359772858710
323 1766138763873332190828395897777190321075658778953646110773681295190733510110081158359211728251360
324 3526732467844676548409029207247264679341555466293812165120157305414182113390186497019676156954052
325 7042426899604135517976366688418466270409940232492128716440550676516131876665324047472686126354646
326 14062881081361752044241021551305249858879556813784993586580166694537377275937163294593615450892628
327 28082021827174439061724305023967155111939747371762960130940183137950947448235050385818310075038160
328 56076970001482303761891745532226335630650713293192684715420597284416990985330390696221525041839198
329 111980600438510617609951641409781454382972364510525470565946158988057204565016350819182711709938456
330 223616124776246740146230240153449603896836535988198671408945120068696386230949467876863896680402132
331 446545278766483597328236623645678180316139835633050091127608453170056155449062900435773109409030494
332 891722930039411907165933462631285531874487846206432926754206759568703324464052807527742447037538732
333 1780723136786544538495581591881409705392651615435434588310933659100867526814180863843773099981031728
334 3556025699511637375723551869802565558759228319912188827293290035607051913503706333436382210482992342
335 7101259618272469791194665001714383801790229611194358392469441893601254780896492689493753761485665872
336 14181033662446599416723105517929932372994083812408465794686432824520919927955788560031618892260056724
337 28319290672618112005938106074834381307164535145534721959323294593275882405990430607383525837246981882
338 56553414105924979933082342054049214563972314229941135778152659070486063532034990630872030233811322908
339 112937260071985869655583624686788952911745330163662321778855699598089223554264978787191947477131787124
340 225536905079642854298180205353514718164564883617430988631544989048328498608942728468439452294203369950
341 450401599776575415253357184697164353085487962182150640245030422182377062187940900752350278995393856160
342 899464773382279549335376902883282959727901828254596958002293828464157032178397086456980597071322045240
343 1796264594749323947823335719830221162873471489466020149966087024056779176668302595324994053346806261294
344 3587222910235394668307929876690262747563433054277104794804138076716597895421477833726415838643498927924
345 7163880163337065169563509165406073219904628429800272364487559732339317512489831001372284346074817205564
346 14306722126072758823758446353614598323283002541711375513146453475515444305824799860506572405525399322902
347 28571552714174541830324159322134840648561443858030261026040917857000781714008319723371351137502358538696
348 57059689378575067739777460753335515481741151380183693062828990213252638287346345401194526817824533165384
349 113953275364425050457262046686620709230131042757013428467978526576571394692798012576138258380050577536094
350 227575790774735784095688804530258664732825333683545883031532096394780650725360294993941111309312259801092
351 454492934353890649435107138956517327981665268606388840216122614617530240776641885422335863952744933110436
352 907674278265478193169493921339759929051386226512235103928675461088887001402978461214806486214192017734374
353 1812736701427431973316740188995387542144321792710458883359815813541805697883972730246615136835814274776116
354 3620272181627560448768892014043784545740840121941892646006369347996464909759081663910627883675923742012688
355 7230186576854310963008528001407727621140667922228252700429881768285058631158179910769849414867820845487130
356 14439746255637706412414056112190725910449297411309818751460705491643571090072322055133672398579470225960396
357 28838414802545255127874895196080917664747021786984755901640180593237113569758064710757680275854360896548508
358 57595023863437413093888523542605375802993495625288359294059327751430529784243254738322066489761097518603690
359 115027130646678125059994558904040001172613083523425964850281965437817802874640811567504370141033506207453664
360 229729806139967702627294752128972876945692746333852874695093526749865889988435008797923137758927306057590328
361 458813440581852533590776317792549318560767811790761041754735519987866771760037409745019085607095018679376370
362 916339976555641484960205003104570326257843241731337306814443656092313809440927849076608563429514603140446844
363 1830116945365865601846203786667786447193846483829478988494093181021796170846957033934761653012664182043829996
364 3655129327458555789747044449112491823653652107833821860727763453195317347139362195167683751520756272424866138
365 7300092134295741794189839416052720315323670738680449449170291124583278168573588975278209408110253229134399568
366 14579935847978986569195809069276192476645448285048825391016770343001384754915468747746539051407209855456656840
367 29119542925011353097167460498914582397535874577475891942915050492688662986844963102455713893788222436430833706
368 58158762129351874770937181119837341143910960333543767394315064028864317164215987220099098496187709182433079516
369 116157539865837075001372854030994873255428200939716263257775933483466599722447301638167596499801039734634905080
370 231996427943243938302920889436420731025227979948248998076301227807129482717549338717712527179561132488875264434
371 463358168279349225365625920316732289307041541898978118088878535195780265568167222526268113342887462905103645500
372 925452157578626531061531949601272804252948514978550165369325131291330961193442029583857997322238595140905073424
373 1848386278935658849541606608727878368682989741822548031912866670440277557756690838413559495336236131848611825442
374 3691756988790096095584940360765107368050667003040869603588112290711392716236555303824452493170192672484694721984
375 7373523568567812480453620409886762887378782720955812658131216277859100242045358571296695964806537009676112863828
376 14727147227511446424884691620060035604128637676642436373725868167561430927421088393689725670481811691187332575242
377 29414655363145718457152296359763312089223565900987439054126867419259554492838200593841258035667023170599713249596
378 58750351838906934579205590544096204749736013049656890745801672144515242022544075770664357454779860172573339503376
379 117343420219520220023919716760275950914665770323272210738950773872831872958981323407185363042759980567486077178586
380 234373533682862757374668452571902095636600364571316735210856259141661200345153728441056353703961738664258546009808
381 468122957387163269899205106479354054502213952582351493838831067447032734404456293435073387448605881468303912753284
382 935002668623066215888993706967507113354927911893174916609866005414614642580462183866968639151960638876091466116850
383 1867528726649102576712397093526086102399188491570031471851100851543196202450946209744628807046082114039846969435068
384 3730123864922374712222331401596926775992308692634686156952687971290704146534447042454057766157982438199522310956192
385 7450419559954533401882781353821053282652102033511926587742445082575828189259865838584907120015324486047049679560446
386 14881260281065408022833444666942298238439729420017741488351446121260732385960112735228238866604559186596873747162280
387 29723516870160139526177924851535522353100864509680270703857704250926030027041432351435586616069753773595556553218136
388 59369332314107302424295912981364629689846227838389185718087402450678105779970521041390545571355776670435932110184282
389 118583869700616272985297767694459275873980917715031743953509427495390327521035798262748379526914806647630611194499268
390 236859357487132481853694957833920952793886844157415446739645767880841424473283656115399759185297451089999527372030252
391 473104351354841126898736453553944090959235052060773373616051633335400392970591094525524656101104474636950267756459698
392 944984744825604792603285983327698610672155316396708592253895799091243048315358253309951656039899876085149972626674992
393 1887531051028529806005878239980433684364897726927520487759190577838275939488643722102031187536754047117178277059937144
394 3770204057084499028213415531701589458140733591306228426373172638450175457430160965319322063965709079476577786887153786
395 7530729446927459517468202898020910567352361880916736443874758786462710631686431919179825425813622009432514198235204316
396 15042175925432932772370550087323567937754545405861922680853356584049076874849896196022219080530291029853244613081135212
397 30045933696028025262117127409278025634830250223707688367674446225513408338538828265811902554463500462516250718197770178
398 60015324763115909444060673439649417572616442650641254554510629185988183503750646896927961725929036475501391452604376600
399 119878147896791771344667933014050889326980245959028524082194048351550573075768971714908626175212655309856216517688614232
400 239452452391801990870823735633294262893288055625640905357273865837830678491431683277773214221709787429856355357191584554
401 478299523025724054943028113487555205502718846706813472485472478678083531197336239302189113831471569617023535813985740140
402 955392863549149436426648447299196514150830309082690126778628061827750462135537010604795313238915880601193272200732335348
403 1908382466477186836240355506933916440381301586117572474554234763281251630418289026338711954852371147386809746418663680050
404 3811976506205410995561072332680434036303493168258286601963445084920112429644883565431606132069702815858385930771391042672
405 7614412121355486548837408462273125839378190999373955137451360054848922236665072039031204643820766215536749712439359379760
406 15209813936359527171423076375729083213268719574111987620847918559559447442516856915959010691678324209854079992502781090050
407 30381749321117639889623330893464470517548708023825384950548804287157411028288851186666928584643639816607448482851586661492
408 60688023895895997710495925303499260942846336884301024050152608960466066605522680059568079009430587449269810451784977121188
409 121225659512804893656378610157223510877611480380888590761183165668070564400791710387311348875051399832421241651962875111514
410 242151657955551252454178214635042703957336231918164951260809674730764056072713547648724778784057809728552999488445686947968
411 483706210987744078432927380286079423552036494695278952818456786498244059931782071731765951222514594443644402718186704557544
412 966222619281210915694526805862460243117108792653504968217099021987326473548609539252483256354154573987738967575703405325874
413 1930074393385486574869384450680993603133325555589191803518174377851569324598285176589846443990482675854152052085629401587612
414 3855424509581272898351509149831576731515034522175332665612779864566581515274446510100958903936561249611449949948269225735740
415 7701435078427853267891024643674253452112901412131972231053389565146156365856090514062496185648272100183375589642184108269098
416 15384111080937227642998319857706203046650959763815912370846268345801768497111119012050049688219957823541554068067068044839552
417 30730840784840373323640892839422566447562745694489448486729262824598274954533955089068868763326555652138030271828833722672680
418 61387190706819892582765291893092409466566501627580910408815275747039960500105798964017654846000337621521935419736166273443226
419 122625940181625379609013189761191254443263527051898336811458584636668491019039295276138703047803113653402219683655951087915780
420 244956072364790676189852297202773369547691945664600093282731995019371272226969026446146864588875301578741383017882816390514108
421 489322664730039827105888691946167716400563993238103706400069024134988815357683563451323417096601218600142125932466620480119274
422 977470615805724825909721713724927934008305842662677788240058341411005788227617874708682055774780834626018336165429735103305296
423 1952600246122423550045975104340197724413235106623214697210322566396480520056555138443142741872446938064103096214049716110340040
424 3900535304017926303126658638298228573704606863742650582748901182248604623051583333780641575661246147731291740019200247290039386
425 7791773596992144870432530495376325095112231791807422662999197284178468649079738668011098528575918524643934700586494199859160812
426 15565019505865492175257767906774217188454146362301983609544368572081660306315672727385147477034004884944649405876639832694072908
427 31093115516321330428044797496365167101949303209930608677258349867487593940650085700687260221472724341891192297301519184638457666
428 62112646242308089701234234076880810870366731552706707453745094898983183771741523959684517103864692687359691715419164911797225568
429 124078644208391627452633640436581865097455040509070849110469695889221142674655907204109760041600940581103080967901330621838530072
430 247865028331260622623922396218908595387976038144412133565824588458846587622971303186263814160912880816955427718225254207564250306
431 495147597242496273823205400903891051481725402413063772938360468723273207313738542048344112482283610361147467716848729312719003860
432 989134372981368651160195437422404826871090291877160887404855586404044129563114538535390084599049736919526174096269978347361301452
433 1975955249692999472319201630583063381144621941166745662762628516676212182475803077592423857870930273293665153882189351043012027946
434 3947299705234312002921541057485094482040758491694889738435842092118714096121252605341683202630049857371975522467901672351511207568
435 7885410030316842854611476798884190696940181867687578717925847588108126800125208990459894744116668250922863542419470881105064294928
436 15752505342453858257752373289695945483869936364817417075855751027947000454258785315086825294847610721310125271654991714164043174626
437 31468508590509622070290793683823946975553289093650789851221394776714565661781263911818149986036798581506405265112279116524478302548
438 62864266203593880810511946623632169263419823237665326265359835490121041932848023218986957062019653889909044653037571639058080269748
439 125583533953763431795499190238580508052105117550685200756280133930548867824765265690798403106165278936328879901330026958943437365074
440 250878072207986069636616342261798996042231731262264963520669637654966099296025126485983544292102165993595296215623444794961655582272
441 501180143933613869298149034462863488793710456757080472321170665539545092915381467760299269434669305694308745272430594594635865388952
442 1001212245924645015029472410491896168411669479396539842512777133891499199326224012686291404674015480130078708036554891005739938366994
443 2000136280750913225718402266941368948709173437712484474172918436269805374127547151416215696208362024601392075337310866855025563389260
444 3995711795086486056869428926517858440505186470918952989716247551733234481744213284080422626889977871027278703311106083419510231254116
445 7982333190751566509059011625067558327353981062340257924837273373509679787866650189612211215155664092778394566303971326346706247608690
446 15946547496004071825234341357532044744265235266416854357668075098496654027664772882652232645937255438873123889700906547484129356320552
447 31856980346354750969628913561883058734899044514150134896102194823795063980456802477611600230024343437837979024823861086179039972935024
448 63641976260506185711753698479136585870622320990964774293989088537422207929971650602198222299809803664079814447018216946481527404911554
449 127140470613614409347522227374504719845367563866011263426910664429631021466835541260555708600345549772479053029462053871834782907384554
450 253994945847555931012267284223152242955016310781901134077009966006322010714999690457337677070786622330992365257329532509750979511266268
451 507419826934348627987575481562666257631596923983372748941154941101327306690913145125579973115470235339356208577535543629491194300157824
452 1013703354771521871911280050320009372340669596902546923123937141927258220821210563207107164538660549846005062387698071783413932396838808
453 2025141729389361831613185569782902425954692364989094472835833581394367283991440237325177886058586222932212493688892157974377366018910376
454 4045768649605041638494424242049666613151288564616273499897630655003390387605273572228629606017866487229712597294326738052565337873386456
455 8082537814558201130667379132616248367413243276229055362986098297892340907300812582970265350281997752124751544550304971528443775852555820
456 16147136592680243292077446842619819148649139824593825964840182297932789375480919322803337145982280280848101917545679994905930849640366672
457 32258514314365206511626662029616790361287569306472423718047851296299313746301284157629021811337135121284083135404805615676364331841179788
458 64445747973051411717583116787057659742527377861965078254279415456091112819464083397659431381946537985900570380686144849415375114105661544
459 128749406192826549300230933098347654843697746465127468432164242992666877964722219651318147707334543973299490335082231191868772251413596136
460 257215570806465434058616366757436039731709253621619963955407239699532466229625725120440776502236316799701525333580490510072111493973736400
461 513866524011460144305819532935020247492093655097186733342286590552192351004462184349747140682701526511547367083980795348771136087728629968
462 1026607523496108049563799301128485197255782643963175966434761335091390551474263273170977642955903411758443327531543880289609604932499002368
463 2050971378728321252596760039689612516074232703617788910396891689185186264151777987074963471865712006416813132905200962790077777660156628820
464 4097470102002772744891446187667054262272425720672401157586197150782282621449720452164564868749315284411949247302299195423525296939538590848
465 8186024095461462463469133157832276302827728364302195025123399932982503902057860935485024099416772322109808562501680304156708924473673105072
466 16354274061423503555229307732010685446305483138309724194026573841175031402495563820222758817759005156699785937929981481791052060155667929512
467 32673115409560701990940279136481368666460846573497907558023149208408380804497826963361545021340953123264717445276810664990775396497105834740
468 65275595234574639776058584440678458253467105762841509200458566502740265907392987745284495502923757630102097702712608271584606600283937512260
469 130410376504185167613736704321143387592722182889764300539712212158982960653860229170593119352321783467551940590240652236372398130446296921064
470 260540034564242815671874856882932941741147718664780494937865941070800584702533814438958930824150222402626367299734687626386926351356024505932
471 520520441440965356381994060462617357291452980609231997106631095324275510524604945476213423104538998720237904689827017911538736690477558965500
472 1039925226513296229273348570232606223342439066385576378113842678618227879854604712951746976346815305514904980021861844659624195485476066819136
473 2077626299802523215797512155184631210576258334312348681446104933853481807421709247326156624269655978236760718049155035286087899537702261366604
474 4150818535759527709707711786540237398256531629661798943903321438328634898384551134235564710708809389320623592864949376299001525353627100934708
475 8292797277325551523715095407803311432919474585095207015934968592214776697977599069158552121149068010077865319073743347360621601884902107779856
476 16567971332101641648358917590102534101719697673638964582773780175848285325764768603066888806407554299532636659638938952193808470102226848638668
477 33100808352937072648998082599095111976710623019213317870208490689234344920866685683141052195081469839831799589206233934075467480134634572700080
478 66131571164182469720433435974405700921599446852574727257395961455593713039251809605472140944140838475599156496072836741189731723249617237268400
479 132123495050565391817040946088449195295559269568859494431389808846393122085960777298501167624163855699122382514472905399096222608986479018469168
480 263968578479274174830827010996545354204754925466960312876840831474645062202290975677653352251653798688933892392042335012809095518552820389011188
481 527382090296351918235274430972060760679499150442276713585283309642449664979801716761272738002451299256302894076355362126623348939558516699050352
482 1053657541995870580975903596993280995830631565913347019487531585443576948192868471518827933541688403143500218396002516027277503638425062670467680
483 2105108759652597358870373468062797441438578190830169353193924875069833934552929106709656840596129184967474136364977376220296824132874015632547876
484 4205818703670374772223516462122669142893578763729466384777370564731554902492907269148769362014792715462130077498097884278971677684086334021505472
485 8402867297888061597629583673457341166427686937342547098373542773066455718239398161326060827346376372185670832104732554525162154666726109348513408
486 16788249134067142357143822886762379217958150790283797885251328638519148305171147315013682858802301299709781760256677992306213862938249254406108348
487 33541636290399693252542717726662533580855904394086238997271691010909007025814138479116684836688653936879543836272866817571923013417572016649607064
488 67013765387531560585182432303076596597214936679737296932003294555428796954145220902981378122775676617758899654817178655512834457479421664125903840
489 133888947670952620694084715754282192027947970959264145511524982228958895593535668193611664240699516196597144036599218780723696612361691387298127100
490 267501587246981901332155264844368529000370862933875024574859163153132412404190072606136497530309795776311403855252416910488354960522722749623364992
491 534452265691811168296383186857664371904308048800527734761419066038803513046071056035302518328627756243632207045780046444080007004657117755447968544
492 1067806111004122300813074957687652401053610265881798227360772197136798149718895071304821363070673017464592604630514669935537284549151443154892290412
493 2133422140849778853733407309032537924743357700225526424025161093707339573655418684032823991742675027240487052365305970225712587729296312596082648728
494 4262477569385075046917901046212913644952480502872977489559361294549004707655942492603739993440814936450489021256114077607949238620909447137833650592
495 8516248476738718896772051240660468987826268142773146900030035441121653255528597069842049499154095317145725969327145138906089738799833828163615889476
496 17015136881756497179383352941990973023416530299861292810942271356259752425202264322689598712633515990047680862690557526327045153762063224434716331528
497 33995659582935888890489406743052090075083127721463735671033260153442460131760653842692764428112625642101458479815803082263806366352133583876865467696
498 67922301654512363956837055029383158801572596864389360593816214936217878361029290901843206425632341349942801799698582758673472895695009216407112482836
499 135706987849292195016036398340672737940779940957763350657498613640655605618700016742120323008966135219324154555777927652178758022394550894011338801368
500 271139579662139755917142290895912458542685662068676276063314903749645335171952207536608293951350908902840002994973653324148147412457689747715350877376