1 1
2 2
3 4
4 7
5 14
6 30
7 62
8 124
9 247
10 495
11 994
12 1999
13 4020
14 8076
15 16204
16 32482
17 65076
18 130326
19 260927
20 522298
21 1045325
22 2091849
23 4185665
24 8374551
25 16754372
26 33517355
27 67048754
28 134120372
29 268277888
30 536615992
31 1073329437
32 2146816436
33 4293887542
34 8588186785
35 17177039428
36 34355156347
37 68712057117
38 137426939329
39 274858454656
40 549724321506
41 1099460648229
42 2198940737921
43 4397912954387
44 8795876869015
45 17591836226195
46 35183805961414
47 70367827997310
48 140736005684120
49 281472577290166
50 562946070442161
51 1125893623075990
52 2251789644868725
53 4503583171704028
54 9007172625735933
55 18014355418253589
56 36028727289287565
57 72057481203450288
58 144115005492147062
59 288230080705198966
60 576460274231886608
61 1152920731028135026
62 2305841757473917565
63 4611683992976384007
64 9223368759467723772
65 18446738770581156391
66 36893479566475239652
67 73786962410135713994
68 147573930123105668767
69 295147868826726960352
70 590295751537532722016
71 1180591525540726397364
72 2361183087432748498022
73 4722366233684720435892
74 9444732562543262615525
75 18889465279084388247893
76 37778930807347503676396
77 75557862017881914970976
78 151115724688144610942972
79 302231450431879178418056
80 604462902571761857604000
81 1208925807907165379945849
82 2417851620286046818825599
83 4835703247807555520304984
84 9671406507322441851563881
85 19342813033587900528092257
86 38685626097826477042626398
87 77371252245247127691811736
88 154742504570739808880696725
89 309485009271320375546948792
90 618970018752728572055637703
91 1237940037845387935136091550
92 2475880076240797725589959678
93 4951760153371552854217719337
94 9903520308183091944681736507
95 19807040618696137765862560116
96 39614081241162230662640547463
97 79228162488424392361092878998
98 158456324986718703192618846173
99 316912649989407303252255207436
100 633825300004654491263350835879
101 1267650600051118865894358426250
102 2535301200169887649011419232802
103 5070602400449235317099474815571
104 10141204801075580890679886597538
105 20282409602437732526161899934158
106 40564819205339146741371039986549
107 81129638411428546924719108451767
108 162259276824071030458273636773075
109 324518553650106253133755650357975
110 649037107303390638269400947473292
111 1298074214611923605413465784529266
112 2596148429232167678527956750781067
113 5192296858477798163634944279705590
114 10384593716977379616212194130476896
115 20769187433990005349435834001166776
116 41538374868037040136322060689769335
117 83076749736166355873267819634787576
118 166153499472482016852264935061762351
119 332306998945205614510039589481446783
120 664613997890802115076645981695488510
121 1329227995782236697228369353353475492
122 2658455991565496747900573255994292165
123 5316911983132649316777632212327411581
124 10633823966267977808646246948142547911
125 21267647932540290614342943808014231467
126 42535295865087595402268054246363285741
127 85070591730186539977280355861804902364
128 170141183460391443303982031327720016782
129 340282366920812599134665622973599291056
130 680564733841673274152102168965510220882
131 1361129467683424336723420271569990656864
132 2722258935366974537763107472242023853003
133 5444517870734152728282626771302081679819
134 10889035741468634973668605947471006620980
135 21778071482937803117241931736471909337890
136 43556142965876468921557823230235545972870
137 87112285931754333700190891742672345780162
138 174224571863510925944672516611961811936259
139 348449143727025506290918437109936322674360
140 696898287454056925528005016276306949319853
141 1393796574908123418404197130512285417090885
142 2787593149816262317103402503516602899518996
143 5575186299632549681850957387368996585484040
144 11150372599265139891642478030961978976169332
145 22300745198530345358871727387702242405211523
146 44601490397060796821273802156251930338201438
147 89202980794121765321669138545132952673490919
148 178405961588243808425996630049131602269041168
149 356811923176488066313782631619780404203146756
150 713623846352976859872026887845747373434296121
151 1427247692705954896450325143684068915306979670
152 2854495385411911696851413136733070127687167602
153 5708990770823826474359904248534023740478557485
154 11417981541647657933327713452229006177589874429
155 22835963083295323931920503823776594437401553417
156 45671926166590660913714127271004763167718819914
157 91343852333181342942566652967398657232738932296
158 182687704666362720050145119859239111410224276849
159 365375409332725495380440885698065922496044885218
160 730750818665451080206044866819476585025488894682
161 1461501637330902305137404406446192582379876055090
162 2923003274661804844445287946169918600177485336752
163 5846006549323610067786371699008803258651969642264
164 11692013098647220748639021269977826944374293693154
165 23384026197294442489240120515681209375815053180200
166 46768052394588886583508603176779333823473910072813
167 93536104789177775764007655704517392209919696924052
168 187072209578355555730034136432423129747879131887126
169 374144419156711118259077567064076266667819324331335
170 748288838313422247519183282405661687137040180939605
171 1496577676626844512838404049870227991443197781466796
172 2993155353253689054477873795484274342034209130783566
173 5986310706507378155556850863234050252547694660937350
174 11972621413014756386515870828523020544626045776891307
175 23945242826029512895035014227820361521502630001167551
176 47890485652059025987475470416387866577242117407644315
177 95780971304118052294359655786262391446910634054639467
178 191561942608236105105533469105180025372628934414014698
179 383123885216472211047289811602844568023985259934612235
180 766247770432944423447616655459141278933084338969472798
181 1532495540865888849084493218510959427770360816008302878
182 3064991081731777701711283379721139593146284276196086335
183 6129982163463555409154123613915593256083333286834791397
184 12259964326927110827582101031131895070602361127145416878
185 24519928653854221670169612729019101759121786824669700558
186 49039857307708443364618489941256961413859299225314951203
187 98079714615416886768521655051778948004104572537444419790
188 196159429230833773600607249784313984232473239858824417476
189 392318858461667547304063114460084207650880372595226610368
190 784637716923335094774538783553106938050144295195543631033
191 1569275433846670189818338736719607295426149252341552021994
192 3138550867693340380072351197815980532914026396280316023142
193 6277101735386680760849637289813280922898513606086757827277
194 12554203470773361522839883198464807214783563254509011534138
195 25108406941546723047525309910359773804107043136909747343260
196 50216813883093446098036771953589707798838884117173111094441
197 100433627766186892200905239554361651292402488448877769382621
198 200867255532373784409628326890068210286949474299867655467337
199 401734511064747568831906197210557833358380457839849492639787
200 803469022129495137684279785635658175646223875572411320149261
201 1606938044258990275401676505920348977291125564369085867052715
202 3213876088517980550856937337710236068716987953005514117693874
203 6427752177035961101800575935947782052827022942802460676918991
204 12855504354071922203741437458305220025199314934679710028624597
205 25711008708143844407709861763566176768992142568268827810940032
206 51422017416287688815786995960525256254951625198707170924187837
207 102844034832575377632168251201439469941826937520921233433765689
208 205688069665150755265298034116719888950625303703610331115534012
209 411376139330301510532151859227756283449733959367179930121985947
210 822752278660603021066821041163796938633785916435897938762720936
211 1645504557321206042137715196030380760688187904457441621077471017
212 3291009114642412084282020828472105381858152426245127968828068398
213 6582018229284824168574705207058741030256969172064124926557224657
214 13164036458569648337166664400643941716578139823062939585474081539
215 26328072917139296674361246337929731490495994024058838505400557432
216 52656145834278593348767664199029028352273659031368685488705842980
217 105312291668557186697608417457871313320783435126966362633120456494
218 210624583337114373395335095498728149952392208562304078783075662109
219 421249166674228746790861540640259038814351853222249123350039266658
220 842498333348457493582032691506312142021039098552284915633011623944
221 1684996666696914987164566342881229590841746302926573980938865574371
222 3369993333393829974329943255856871015359241525147457073102347686965
223 6739986666787659948661198041676777435854389024729597814056521888292
224 13479973333575319897324518183411028878685322633425669185290772498443
225 26959946667150639794652469996842606400140901261315220502216880376689
226 53919893334301279589310495723763292945359567357949772401930794704128
227 107839786668602559178629980807625298942080506878037295125315260343956
228 215679573337205118357274506705427514574795460208247312832551933415619
229 431359146674410236714572547861130839881146337389312570629623604625406
230 862718293348820473429183175262714672437601452336177195719739153087269
231 1725436586697640946858427964516158537029444710313707920558771472449897
232 3450873173395281893716955622563499828625464628421822691373058372348236
233 6901746346790563787434072552648912438962010378865121965415355283132512
234 13803492693581127574868406106350921637939485152315615391021887826157164
235 27606985387162255149737234521276854611080578085340194111173101858301010
236 55213970774324510299475152352181819945843871659034192988259221401444828
237 110427941548649020598951410322566765802775955630548024496964121475452289
238 220855883097298041197904609572964773886002394837972593020410133947945644
239 441711766194596082395812113691963924237689519524985486961526229400527881
240 883423532389192164791628910857793479347865328478491739754658777789602847
241 1766847064778384329583265399735486983805933900093486188066280288596633158
242 3533694129556768659166543060964739649640737788454951181362213322611413288
243 7067388259113537318333105961443145044593083373532355963372147766929452448
244 14134776518227074636666244023893721572471215507063254785236711571176798954
245 28269553036454149273332539988308540455529844777235546244522631099431562225
246 56539106072908298546665164018145609825095451817889039023325825860007639726
247 113078212145816597093330464018340846050921961372238313179896437321751793010
248 226156424291633194186661148060259847674709396831763406913353453733531810930
249 452312848583266388373322652126147477701277300251996563472277227536696589633
250 904625697166532776746645880281500893881648466553492108268272231017767628824
251 1809251394333065553493292692597835509406717885100860452654455706828812401442
252 3618502788666131106986586893259710680126681197445548801947146872013371707020
253 7237005577332262213973176226618294744955129344751529323175389270682225925553
254 14474011154664524427946356401399502538482840321585098630650600898300133100802
255 28948022309329048855892719191060791513988329234253290438861911539371143463278
256 57896044618658097711785448718546282519065289471552141644328875691206223536727
257 115792089237316195423570914161779050974292828848317721578550788477307456589122
258 231584178474632390847141855384669287387635809306362508219112424090131171617851
259 463168356949264781694283754555136246167776692135155100003759037706612579885488
260 926336713898529563388567579957181349192452252447119006513882123135167388557397
261 1852673427797059126777135274547069226671451361341580406802673224026199011843959
262 3705346855594118253554270734573753838540784035445681130295128371614645249888833
263 7410693711188236507108541769259829590645775473192641902968651607047534794621112
264 14821387422376473014217084024111596480170561811922613497030472517746233539559977
265 29642774844752946028434168833927452172955699633931521937392155364238259658684519
266 59285549689505892056868338939151100857656123123844645763431471830383096609769514
267 118571099379011784113736679935302657440039605251517071556138552943201254664615217
268 237142198758023568227473363198901967117090710252415586491651465461690419424174005
269 474284397516047136454946731783101042196710833141173847240646595786108086219888323
270 948568795032094272909893472279795844594121191707191290066445377295917070935298744
271 1897137590064188545819786958658482557353169351429418732865857779210450739737101054
272 3794275180128377091639573940129449743074453780170425886302320274812652833703090514
273 7588550360256754183279147917170274982685596802626232665883630318081179966894705987
274 15177100720513508366558295894064410090281343151828189515338065942781833207961760552
275 30354201441027016733116591884764055802017358903459242257686911961529133130991493263
276 60708402882054033466233183925887207350411020961323586576543977800769322603174919467
277 121416805764108066932466368104768746068669843912034310646549328195173400912237526456
278 242833611528216133864932736618890919251588453014221815543265093879452937690923703310
279 485667223056432267729865473900129596985309614262702731113763165183952350607971954235
280 971334446112864535459730948871960379567053669240172995186709725983705825625531154289
281 1942668892225729070919461899477969703212752114766720050243772377793462301387661999936
282 3885337784451458141838923801761689536100697214927519226235737662594640916813699854666
283 7770675568902916283677847608063178145955398927219987181405659665546069224413894158338
284 15541351137805832567355695223471905495340239700222505442880320153676015428607849243263
285 31082702275611665134711390458829159267864283875011223152228878820672505716464095348201
286 62165404551223330269422780936889216016342338937477580873028196239442492310058121194727
287 124330809102446660538845561904894677790483022767110769100595943656821473353736586552473
288 248661618204893321077691123860136498819379288975391299302267469518131016947243278015622
289 497323236409786642155382247801736386634971818512781694926207690668628779031864345935420
290 994646472819573284310764495735283305504572542487551715534480716817019057751015607043955
291 1989292945639146568621528991683840532239990779819485185268757603680648713305715064261860
292 3978585891278293137243057983712765517945461360994430380018619952247617152592872787101515
293 7957171782556586274486115967983889410587255840696642107240930654371886089259857207794386
294 15914343565113172548972231936871221649336335772784901151692886051367790976093515654828608
295 31828687130226345097944463875204244501530845128046723608072290494783541264709249837605519
296 63657374260452690195888927752773733034081711924847527444184158932478368353677338671937829
297 127314748520905380391777855509374511302041654267140083561157840180666923379687614543866879
298 254629497041810760783555711024941311868981612159070977429972706541288136075371908562252279
299 509258994083621521567111422059901958236739833893855246000552464298826189789037396100851840
300 1018517988167243043134222844136015540237154691687906360910086583448067523202355340950790771
301 2037035976334486086268445688298262038736761179090005748479243416252579487545087998386472803
302 4074071952668972172536891376638966659499649415566162260285053591226352505033797367418979814
303 8148143905337944345073782753346606859287878032704122703518398557101338171847120202458295867
304 16296287810675888690147565506804329840890462835075933658757002464513619909036906002121139613
305 32592575621351777380295131013788449344384212389872856368950331396653882286340325864730889071
306 65185151242703554760590262027867804473686419366087349043271704558978014490216942057459618796
307 130370302485407109521180524056206304394894121645900024501162591701569527724540968861530623289
308 260740604970814219042361048113174210022227523148011219192859339037283182705284301594974060213
309 521481209941628438084722096227580716724415612519056106703144385514465550385961408231071435730
310 1042962419883256876169444192457155331361231076178116931916402602965444149822613789806597121781
311 2085924839766513752338888384917536857314822577136176348115461914669956121287319182258853188215
312 4171849679533027504677776769840293807134405441062301181969816908497062971336722543922799944659
313 8343699359066055009355553539689033901365931609625254515928203025370795063807303284623746093575
314 16687398718132110018711107079391734182333744256888774975257402413141130637867107931435112403354
315 33374797436264220037422214158805581031366490313134134670758389214808633945258930978238195842091
316 66749594872528440074844428317646941109033863513411547861995792987117844081844721485102292723010
317 133499189745056880149688856635351773931067611786819052196254077076812155596995135286259025522487
318 266998379490113760299377713270797218621435991328491099336925876112128524001600635340188630334679
319 533996758980227520598755426541745999715172635329693338030557243227780649454845976688206512335703
320 1067993517960455041197510853083737232661946691318309091715327799453960615023019561837242811940429
321 2135987035920910082395021706167871261027795456307323779996893735648791642920804602211347425600691
322 4271974071841820164790043412336384550991094407441209802055415063936613822916618396231468881017297
323 8543948143683640329580086824673807926621594384107979954410305879268312066792897600445704762543692
324 17087896287367280659160173649349296706818097833335447055067514076538295274609561423847090024732480
325 34175792574734561318320347298701313091850510302580240391317810328545637494572070264799834486978624
326 68351585149469122636640694597407026715490244308481905507628593494068396083298069945203825599882736
327 136703170298938245273281389194821173640984026959554537874614669173141368848619252714224918014733683
328 273406340597876490546562778389653868023760815969945481973789462862886851471553515497906074184221939
329 546812681195752981093125556779326376999317932340534942972570488619566852820250285035024930003382017
330 1093625362391505962186251113558682915692224927143127072993504645702901972709694102778107179532885558
331 2187250724783011924372502227117414634029835217164456368505675117553555576927023679965818336916869054
332 4374501449566023848745004454234908232398644859691890048973444736448737022767923326527926106309244589
333 8749002899132047697490008908469944231781649507658254336633508167790353389817133094268298632830478754
334 17498005798264095394980017816940095194886633229002755984583436040682038246425011790239901309259495053
335 34996011596528190789960035633880524888080960460037747182255508305901390855864232277391757603429654512
336 69992023193056381579920071267761591005792949135898785256239035290813108490877667635122828874107993880
337 139984046386112763159840142535524057739524620489806700745328882501812930358476363381663174553693785966
338 279968092772225526319680285071049532436618991413670940406416375683009016960747241800347715337869713935
339 559936185544451052639360570142101357558746455479738476120027768497190898506440819864206557006484397391
340 1119872371088902105278721140284206424760571134046414616749743275099247747561153215001903919734384881391
341 2239744742177804210557442280568418851849728963832872141394441043215653774022002811120660425605194289298
342 4479489484355608421114884561136847415671122846493763429430399523834576160130451915269257184162873544615
343 8958978968711216842229769122273710545642497307557111017921181021949412599829108127034732575239290359207
344 17917957937422433684459538244547446517556911148514056094146658324840404280121255086726858238388712754717
345 35835915874844867368919076489094934175685990445000799732497839916492648996398685929578143809661836972411
346 71671831749689734737838152978189934918216065571378912498869045245953338144282468508777242374172220070585
347 143343663499379469475676305956379977543848383972114847759784013440871228650808121717367849810121451873906
348 286687326998758938951352611912760129361957105454974322826296701141694287135603364344699320455111179926511
349 573374653997517877902705223825520540705590801250065378663544010800800406604248648365766335894038474474612
350 1146749307995035755805410447651041537667118530351014222770914220301357671511891507724016138856545344849400
351 2293498615990071511610820895302083813571850578893061040633565511509080043819938890483584212706627808578703
352 4586997231980143023221641790604168821637251603828085621381836036100542350736021953068225319325185144499351
353 9173994463960286046443283581208339576005667171889236962675410363613065450196713839197217078547065699838007
354 18347988927920572092886567162416682279236048754053605166719530921217129909492353369737027117547593336913845
355 36695977855841144185773134324833369618427975882615556755640933341097777243608505469284530134794865900961215
356 73391955711682288371546268649666747424036544550014810220479187444357507520435902384553851479003188062638115
357 146783911423364576743092537299333508095209560259321984599326600505470814900961179174738426642359679201859454
358 293567822846729153486185074598667037624736184462720500554109241574448695930929589350896720740348772971828600
359 587135645693458306972370149197334109930925904028810586155560034779019743366440422495446642402777325055309245
360 1174271291386916613944740298394668275977622407105068299274404052602077942762712316471746507492828284688317856
361 2348542582773833227889480596789336642752468948360954791607810624354808845976275521857258226801927064409058199
362 4697085165547666455778961193578673432417932629920177073819802158087375919841352150092842332570197205934183685
363 9394170331095332911557922387157347102546084127189443012445168732188787048379123494100455245065164026415349835
364 18788340662190665823115844774314694589715381854926247042490841023227774369906049188348727385393677174174601389
365 37576681324381331646231689548629389801764196177748950800160403022898479463160215224539820944702226266652921505
366 75153362648762663292463379097258780610485038423941729347015065068347832788178749300118641567978332181594556859
367 150306725297525326584926758194517562850260155384223757832008903544050948017996574157323689102765563977860519189
368 300613450595050653169853516389035128336767035373231664057569286877090161372772542439782692592949785574389285322
369 601226901190101306339707032778070260939070873887587807169462310106944074823445310252836837562843777388164841947
370 1202453802380202612679414065556140528779925275521084287985699114728697953931810117677956900723539833549040942170
371 2404907604760405225358828131112281068727170881929201796380274188553034322322765992216256695608937487485480984091
372 4809815209520810450717656262224562155523445622491345586046770045546073274722579885414787073495271593021525263298
373 9619630419041620901435312524449124340283315434502666531218108216585560088594328662783767710736008159989513112580
374 19239260838083241802870625048898248727872158917158250627984254459853809471262723576836301211407742201536356472200
375 38478521676166483605741250097796497532286270071989394493008934528521910274440925567893256238503450777210506522816
376 76957043352332967211482500195592995188420020429804600246403622659641187353302591672032360689908093524130118153351
377 153914086704665934422965000391185990577229473383107905661167962747803261187290401323874936596735911452889973420799
378 307828173409331868845930000782371981478695859575540328734384754224295178710583455006788856126049157081238043843659
379 615656346818663737691860001564743963482018064483903881490278702303353009231729288133585594219444792912660573589904
380 1231312693637327475383720003129487927812899387109955506526149613150206381435443239878122982031699908625659608846824
381 2462625387274654950767440006258975856999288377694881983714737172418941501535550032295270800859608189803817201387245
382 4925250774549309901534880012517951716220929617006882686173940691004200187545348673461647042139771499477359827127258
383 9850501549098619803069760025035903436037701699105855068403256051876935039993588703691288420259692438255762147061548
384 19701003098197239606139520050071806877893598724920918561350160041257414803729340426254902915647888051640724130525402
385 39402006196394479212279040100143613765201235241643135257579585803087274778319104489420726928474101570261333927023995
386 78804012392788958424558080200287227545634703601796777095510798755348448260805911056456001829363113697270434314411196
387 157608024785577916849116160400574455115915678113905358936925010793443048216702044747870824100381806473831145713647198
388 315216049571155833698232320801148910271709860256633029245057825545604265208784794267036596976859412100433519910717931
389 630432099142311667396464641602297820607944495452400174673108345351394207799544235590534668518221204425251887288321441
390 1260864198284623334792929283204595641320292269872756776996971186354552610414788355694112086812225161716345315243052312
391 2521728396569246669585858566409191282809512593652604097969196323582285949713400822475721152317919699029571960695099383
392 5043456793138493339171717132818382565892356520180255167771789331671639370326738810375272190935316385890960332760000662
393 10086913586276986678343434265636765132226972427142647851656171534141505498386775323252679146796861245729709043708154652
394 20173827172553973356686868531273530265169535573942480191703781619971649484546446532056390849154713017204738272937954273
395 40347654345107946713373737062547060531496921254324282388564431896801338253645266463337285012128321341555862050008155813
396 80695308690215893426747474125094121064867283334745071271633950471946384442107779848407452151646867810254170248088888952
397 161390617380431786853494948250188242132765857602025971044332084745285763753412372547904172404763461757753189385692342418
398 322781234760863573706989896500376484270436446962684277086288505670885660075328881090627503150881882996781083210503754678
399 645562469521727147413979793000752968548808916616536717674277376493873622829660983199425026001248961503930283277158563146
400 1291124939043454294827959586001505937110458587682873933852293527956778696687171599637748697734576102421771270870333980806
401 2582249878086908589655919172003011874241693952506716529716495335371923058755672616781926694248069571637236937873485462356
402 5164499756173817179311838344006023748517005436604202219958118709678924795054768720686543823373951717989002821655585016578
403 10328999512347634358623676688012047497088405181940142262467168795895665699492354646630516537506620578991126096941706599845
404 20657999024695268717247353376024094994264822204202791508030761204745933646479299442110723642640340543379690405252502121551
405 41315998049390537434494706752048189988672050557459827821738722580973817920093552767025286469730726784515526880846347603738
406 82631996098781074868989413504096379977574519104296407432294809186518290474275896470637557569006265117750531766749631604087
407 165263992197562149737978827008192759955521862347023811459148287006705268342038135894097918272717841985170507295695716754523
408 330527984395124299475957654016385519911646966821855371301766556291255869808770469644308838046465295507827128228142757299399
409 661055968790248598951915308032771039824269999909949487581699453353766372935373410997284802858228431697496121516797210635419
410 1322111937580497197903830616065542079650119308213945468525237024053990124910939618200168670451156978169591676491931505256405
411 2644223875160994395807661232131084159302793991088176175390774250142656656452660461619046725919301248369074496507833506805133
412 5288447750321988791615322464262168318609722665230684082484120253443153472921351209745979193755972099486739262878786042789710
413 10576895500643977583230644928524336637226135388175985135011747690152889186648177727172329979604910808686612329209719107666066
414 21153791001287955166461289857048673274463095517120918971770505288721233447431367472479328331563044937645964270317024584214445
415 42307582002575910332922579714097346548943705832725403615332892074892246852922411249196123191015543413805531337740261021090863
416 84615164005151820665845159428194693097915751204703321604206675189491542018051327347878781139730569807348341002941079845886144
417 169230328010303641331690318856389386195877356747142723253749053521972765109644741467791869793030669644992943640514177799145153
418 338460656020607282663380637712778772391828907371274040926378996238242864506266285789681516902647450968166365268856216963480450
419 676921312041214565326761275425557544783777862957272756316980879459215175604585155988976651940661786874446461671787581500366924
420 1353842624082429130653522550851115089567749968006258781517074760346732434136036011006438983621824328608227830960433274819927539
421 2707685248164858261307045101702230179135814226318955506381498929367372329603030102734873415374273654051278919453181958362657925
422 5415370496329716522614090203404460358272136985036062224993480083745272600825262690632124703684557852054337425695706086615414830
423 10830740992659433045228180406808920716545096792776713605564820841334574351377995818874853074470142476574646876912993371839729956
424 21661481985318866090456360813617841433091524940656167578938027141946175538073131764686747962144485231418719996095379040865045146
425 43322963970637732180912721627235682866185204059119664681262362792344195292766810263132993841669108949847403653183852478919111001
426 86645927941275464361825443254471365732373893651149399253719510967907643740386449933909318831170875589164036004818817085041802939
427 173291855882550928723650886508942731464753427013016197922020249803399236871061884204485532998302916335529093864599619647398504726
428 346583711765101857447301773017885462929515979269659865149816709208845316774968257915212417568327954162032129676362302966455528405
429 693167423530203714894603546035770925859046723493664599019991143654055448891243054613717411512023732137400559767628106446000198915
430 1386334847060407429789207092071541851718117337185301536066116643889169431545742987333481152189285820640366812149785662690811696745
431 2772669694120814859578414184143083703436273329522920278878725987689652728696905129956202962162491674708670780527586874762791963418
432 5545339388241629719156828368286167406872609204396130102530079937732302397042873473942054324997083183507902966765052159250199536872
433 11090678776483259438313656736572334813745319609294866956579281865332187016198635986786957808778810327427948259406370004940460600213
434 22181357552966518876627313473144669627490802964442630209450315628582115129159517431262593064276816946087795803161010576813209314309
435 44362715105933037753254626946289339254981870875240763466711507996507340054739927684685348289418877015919115773337917559799443597810
436 88725430211866075506509253892578678509964170442689926277525648809436588900193594831983126110038346580363059915405274306268053379807
437 177450860423732151013018507785157357019929034523943754946964813299496416224368065976676063311701683410031048396260227791454884898661
438 354901720847464302026037015570314714039859191378659811629945784072453985983779130303719276339607489483270732953480420034449661423444
439 709803441694928604052074031140629428079720198726655827387821254454569428152682577003345971168679667113525212654484975707137960618151
440 1419606883389857208104148062281258856159443335753420160639588371972696750099827048611413403775563571034953572393705498866013596054696
441 2839213766779714416208296124562517712318891425776285031271052321575464140589546514573462185286907240949410772668659622666255787008769
442 5678427533559428832416592249125035424637790544122123278397926125256985170021473613876189427064893445474930839880282037529889953081772
443 11356855067118857664833184498250070849275593535083244482643549370942961508037382166163092700304056131509779868571574970173325140065948
444 22713710134237715329666368996500141698551207209575040106990617433370686002125236977480306811316599223757127135343606719294306908941521
445 45427420268475430659332737993000283397102447005397629281532450809017269442223917158487884572304128062721952932675355445084542629287859
446 90854840536950861318665475986000566794204946736451358772319636442850206231240919573806674008153805571569031993893147424990062922371881
447 181709681073901722637330951972001133588409978784806366821445223932796699099339507075187264732372440536045074077151159955416063802485653
448 363419362147803445274661903944002267176820095607172483128951134147872217318498944338570055574048050827740547399717703690111308014835345
449 726838724295606890549323807888004534353640414563808365020768906226541412452820187344711526715006654723462395083569745594978804365530245
450 1453677448591213781098647615776009068707281190514639878290465137547585215752803269551091332801981626404603369545519868762064261225662347
451 2907354897182427562197295231552018137414562965765766303592724239412263259216674714557031884690741857931047782128593979533786654089852023
452 5814709794364855124394590463104036274829126877655042302446169770129337068099350822729984926945400605045049502934077928209071366767580689
453 11629419588729710248789180926208072549658255286170080847164854798655219438595811198786919203541674749157251281595321793359820881308768745
454 23258839177459420497578361852416145099316513049323667631862946151078230113323890131628671054927037985997540448851550197475915690765572809
455 46517678354918840995156723704832290198633030106490837443531644120280447480355511620898004859205838476427851094264967718723550250430648288
456 93035356709837681990313447409664580397266066697808683004402276621186966090751385988693325383520360895652228310549200899374352729265640915
457 186070713419675363980626894819329160794532143888287876305949293453924718589523105119915797767641457366193625919062054231088542790417487574
458 372141426839350727961253789638658321589064304754073271026382315518786673456561251654182157389697869544148646557048191312509611912941796296
459 744282853678701455922507579277316643178128636978314570764393099887556040978317766421983475918089307306424572248928667274170912279894550781
460 1488565707357402911845015158554633286356257318404294688654898397276327411703285113944074874908800256345230373814752956482511378884411545897
461 2977131414714805823690030317109266572712514708726422953147537460962908625361818561772124837562171903972309636123812084069992848775720824739
462 5954262829429611647380060634218533145425029533818345029258927785923836831948612036745239698798313209498676066229966039983611715579187711965
463 11908525658859223294760121268437066290850059255920022757319449102382792896004482394730997661706114371423382731112630108588881969517731761393
464 23817051317718446589520242536874132581700118816488877336404344599484626232411662536073064883876245358345643412562313177937125678580854378488
465 47634102635436893179040485073748265163400238125909919193375729124495864213926858466300814414827357826345880912037243950558880651150286062177
466 95268205270873786358080970147496530326800477049400834729083944569636678542880609909732105319643716476491553617904556232631262191912697290916
467 190536410541747572716161940294993060653600955389314830321067415386030118502482840774555664873304889153008600684101943582308520920348164600509
468 381072821083495145432323880589986121307201912866723817847366843340319600165899061575057901653710361644770653927529442391888602871055819036732
469 762145642166990290864647761179972242614403829112054953762865225496912274464158782060774850118201378280379327192861945607887327119584222545948
470 1524291284333980581729295522359944485228807663690811382799094002380199135328908635007020765049336747108137392368336326719731090629079405836316
471 3048582568667961163458591044719888970457615336226931558939683094965745731927251145523473269157614956020182554339711530273425834650145249052928
472 6097165137335922326917182089439777940915230686765873386494224831527170261815715382939101494714772684987679243643906967529575618295953836800711
473 12194330274671844653834364178879555881830461396689065834944803394861165682260563382579772602687025822323298660750213883170449423087772486463499
474 24388660549343689307668728357759111763660922830847461000460819163133334021246440920055863141333860803754453017948893006685538470236515383625144
475 48777321098687378615337456715518223527321845722321570393449204431496951308273486102469485525442692064661132479093178098956072277102878438943021
476 97554642197374757230674913431036447054643691542739118509997187341653442888877535003067263359571878169882956395236209349595689025252917406560554
477 195109284394749514461349826862072894109287383244200863135620719267223462365825851606465614428628737424381109884473508967205928374621885670532737
478 390218568789499028922699653724145788218574766745220330109966561597062250092438822005953049615225019875261509459146125550427625753810140068644459
479 780437137578998057845399307448291576437149533905981890174284590840713864983945966443613211432499655088671996834303258725065134884888057784117260
480 1560874275157996115690798614896583152874299068484323614141645772390716636027917415193886484268414657651603785130712680621267314980789880678134271
481 3121748550315992231381597229793166305748598138056548292030719603137434967315484456819033800428575334910264896590871892357997696328158855835811808
482 6243497100631984462763194459586332611497196277873357481601943855340341423201410274687593948864003375231921183538164289165110455728557800646844678
483 12486994201263968925526388919172665222994392558594876924491820418102421133383847842092786779731879875657967386863286026022776601729071806945916625
484 24973988402527937851052777838345330445988785121798176707812078192692440569870656481229411158401666304628706452306525350039748925615162543228438708
485 49947976805055875702105555676690660891977570251052938235740526449294787144627559470371983761482406570527158956876626535013644670751033284706581837
486 99895953610111751404211111353381321783955140514170884150425860318987913115197521000233268068382695191111905525781962282490072093175272026481234841
487 199791907220223502808422222706762643567910281047863360799912898122285294106728377508665052130312218606476226006065130829063717164135569273873877053
488 399583814440447005616844445413525287135820562127313321777831781149280187376039438003299747160902916495589727551184814119002630457141175777596213984
489 799167628880894011233688890827050574271641124305734836232730724687582068769255034755479235918395110465816970808289407689872992973430419212309596509
490 1598335257761788022467377781654101148543282248694164465320534596668899280742033738554356713019768841332188104997605259089988769360258961165478304904
491 3196670515523576044934755563308202297086564497522131916173209503020561041188839077783850352193909448284160225919727867922967632573870239937875216163
492 6393341031047152089869511126616404594173128995260761610733632463017627974748305338639168705532318169789968287749764383384995301437355008016688450986
493 12786682062094304179739022253232809188346257990871823985386618692694536441058106201983683791101788016366075213028604762013243240455015857544522484574
494 25573364124188608359478044506465618376692515982310446513079804609024877028018503625996083340971044323488985396998930039783505278772019941837429845303
495 51146728248377216718956089012931236753385031965537992332385530208344864724933294426897392272750484158448033736742647435736345588043151086847120531390
496 102293456496754433437912178025862473506770063932559882513303548630620682415583764420640322346679521842461396270768959254064104921154656683128893602666
497 204586912993508866875824356051724947013540127867520762181365506465467484378669757268273857222240335629766418421039818469412440257505152262575075749667
498 409173825987017733751648712103449894027080255738926419366021910349092123214880184645289329651934555338933512040664855166581360887446372480341972749769
499 818347651974035467503297424206899788054160511484138730890093127320567640530043131113183529899232697305886987699674705165781601807711182453472299158067
500 1636695303948070935006594848413799576108321022978448248941526458681676005626038323132663310677668031324312421722455735194558732961893967547452506698489