0 1
1 2
2 4
3 6
4 9
5 17
6 31
7 50
8 87
9 167
10 302
11 528
12 992
13 1907
14 3518
15 6539
16 12645
17 24327
18 46006
19 88361
20 172240
21 332882
22 641385
23 1249453
24 2441841
25 4748632
26 9252605
27 18128340
28 35506424
29 69433187
30 136116163
31 267424477
32 525052400
33 1030970356
34 2027883854
35 3991650257
36 7855229862
37 15467741541
38 30487391717
39 60106971532
40 118516945132
41 233825739872
42 461563949273
43 911273070124
44 1799621101013
45 3555551501981
46 7026956995490
47 13890271148546
48 27464868807172
49 54322750747795
50 107468815486512
51 212652448376641
52 420888019791547
53 833228094648784
54 1649840915460232
55 3267408480423156
56 6472236058997175
57 12822870334418192
58 25409028638930215
59 50357653626285371
60 99819858924842218
61 197895387615093194
62 392390821012585096
63 778156875577624943
64 1543398372084692664
65 3061593412836676228
66 6073994515161939303
67 12051967212041332605
68 23916389202641802961
69 47466275710077183500
70 94216211130754271279
71 187031924011710810604
72 371324420332613959266
73 737288593417485059739
74 1464086588063023740115
75 2907635168339801057871
76 5775046968498796887882
77 11471296477403997826935
78 22788191716378548145598
79 45273745606370109432774
80 89954125932662738176889
81 178744600501920543052523
82 355206596848554810189087
83 705934457867814975521388
84 1403078976585140268246665
85 2788903058270615847939492
86 5543926379611871290244754
87 11021314803211815971190939
88 21911924626866443202210581
89 43567043204128493612861943
90 86629412362633233496038728
91 172266836558583982171926929
92 342583438261780697858128018
93 681331999603852873643377314
94 1355121768247166188482023209
95 2695407118969489841424824495
96 5361624081139477942514565275
97 10665807253371955883658494290
98 21218561437142926392493272825
99 42214578220261747609351910874
100 83991005128088553213461640856
101 167119225877676264734029563959
102 332539229988859479625866158437
103 661731383055710023746001077447
104 1316868781157754228095210466934
105 2620744972750808067859424635237
106 5215885962230041994464923908212
107 10381307882710217099791844689864
108 20663139807968336800367015821145
109 41130162868378756767262264663567
110 81873629063870759264792337241823
111 162984680137821457671448888540694
112 324465334905522308122539589110801
113 645963912301415863286857258003974
114 1286075022282625860300622881389584
115 2560602235300393629570390309200763
116 5098417408094606604241629902759417
117 10151864171611361852553483808228679
118 20214967590994568176804071782859254
119 40254723503374034605777462425657897
120 80163543891811434356444334427357864
121 159644129184927619042922577055703852
122 317939662159829762596834595048386921
123 633216047264689455437052292789679547
124 1261171960310767182114490230794313247
125 2511953751985602855730781184426182430
126 5003382043272049886620189543111857269
127 9966212574584322930309650530216499158
128 19852300840650365774023627222572201684
129 39546271413470814590422402809299959754
130 78779642993911111233423904160399772221
131 156940859919381582497015588800024773572
132 312659327362171606453186809158981502031
133 622902229608516225519239044219885679821
134 1241027239775430152370593309951461880304
135 2472609182609835303576011738813887050608
136 4926541928264864961882241787974851403112
137 9816151259500244389568411457110708991279
138 19559262224066489685056293195003666145092
139 38974063158197156183257324226398942659979
140 77662382907889823017762544539486335597627
141 154759521517155861771217859287387680141046
142 308400813693392792536234468055281070320994
143 614589247014940502693342946992624757814352
144 1224801031485054318525186674487821694544755
145 2440940059999100663009271305817042144681726
146 4864738692173448361511778634355594854884653
147 9695553312386545844108505349649747555826641
148 19323963612531551506702131262716250461196346
149 38515027192132893586138516812413393771208040
150 76766978920210516367664527250994048865364428
151 153013163606794540685510378222183093647826179
152 304995271486911003214362387408918718115834266
153 607949144180941907488554875485827037058077275
154 1211856226900085319593433985582566641042169381
155 2415708456639251841060682657130814999462523408
156 4815566539440497296584871527168486347506637582
157 9599742430309312318443119109742225604089778096
158 19137313711377153680413289696017627208664491095
159 38151485772753533863632869773637675364459039526
160 76059051128280839051784748635929933855632296329
161 151634912069774251953088183791211998686625185599
162 302312598149158032721465447292102023401049104850
163 602728765718860214303763324957881607416318872354
164 1201700150906886380932442254653669334004935300042
165 2395955402068971380204921727794644004552648879171
166 4777158574868170610419193729783749107556865272070
167 9525083619119470912035276121144139457425013130371
168 18992233787377401285018384027242968045745385047027
169 37869651752166379824347065429745989635084590249804
170 75511742413955228647147580805184330180396016466956
171 150572441872714229658785705986785559112479636131758
172 300250835093074991490104009784952471299267694682115
173 598729410024363831352079440779421472902038990832458
174 1193945509025536029697780808468473629025726554465973
175 2380925903643013028822026936975234334221039157201447
176 4748042808845009128462283983974116781446242137017338
177 9468706583877538815853640232786595052427221404766966
178 18883126171426021749901366300592600940167831851650382
179 37658607056916172228052143746424775220634706639391323
180 75103754617311736852824774595918057328012077332096046
181 149784200756282011628892555070200977810575846942065659
182 298728904341103875908097761054721837202937514699575143
183 595792855375183326429366215953941998292434825346730280
184 1188283496849130322367847502599735495764659725770624992
185 2370017187640713360936610802164851958838638712063337878
186 4727042508626475368178856483289016802277984568599222479
187 9428313836026270784928889319052939329583715031678449394
188 18805504647740212085989820751900442597745439554628713893
189 37509590608958579379776026204280610259916408607672586139
190 74817976365932779489898457278870897570378018057373806262
191 149236764493704133008283740555974573481220759098978623974
192 297681509910349376404368427485080804708377247040698270742
193 593791528563878085130041234864217804313062646407952846745
194 1184464838783501243505813473955568330829806017816348922330
195 2362742122030596468105967913030179476031442548812940100477
196 4713205624481867290110914392048228415926636163832084526205
197 9402044497198265292688596783326168485757750163639751169740
198 18755731564386700284552620109903897812111815304212685986224
199 37415490788964365401869928803022033498564049494997716320782
200 74640503028407594464404556561322562995400467405843102693565
201 148902944068327574080714617638175487676737437465570858082406
202 297055481393062799834933491934276645661601304323093378907695
203 592621440354106766343535478913572185670306288975722284085473
204 1182286136143767913998590345581521758208630663737407579536254
205 2358702829937079776770137527227288734661970037340579074740686
206 4705753780253899481921814249200233031400316672723327518057562
207 9388375671957958104129024797992612815396238059359773409518045
208 18730827102568201026496696849660140900384621375529166384057234
209 37370476526094859935585199516826600730099570657917511607632793
210 74559923046273376715313889214027008545065700929546290555714741
211 148760404823699029420312276718057794099527261766457895401797648
212 296807101747117308932760430468938455529533118393077550447810052
213 592197013373472733562237637087133037645562443276299537237244734
214 1181579854789134863690933506660613019558182320621008807116698061
215 2357571304131361256581718328053992669169363419266742487690186426
216 4704044733873531249280516135129059871535605938069615533093192211
217 9386049741976227299593732650836081354421064045120609504414032885
218 18728328438853714075949799788377729300970965351716644222140221806
219 37369724439587144563763130591740770080930451364902961094186143898
220 74566789217217054685520791007013739540243602384708163657991877834
221 148790641813235997498090470495506312810472664097546528581273606789
222 296900121226874088712531862129164717121129929604681008521739705814
223 592447231956517124960438917816299665075100656405824693899611774881
224 1182206860167343839201122075826581427717940912965978169607154102585
225 2359074931315949706783456339216395164733252021331602729668941178000
226 4707544302590015933641304538858488064725917101518792587116177610436
227 9394019908860176145509306320379275595468678572671170331272131319530
228 18746184098467845678787759196667474283579089230009466299308093343113
229 37409213855541444230826511653015612420047475504165491644408477692998
230 74653220916501042378020545677536427767654567417188811267163487491827
231 148978207787191082190478894020397061009747206449036596154672352889305
232 297304258846340368390014396462367282780361688141047592246152770238366
233 593312732974331839129619427688535831872389843835899495081172287500954
234 1184050768865291787942715805147876130235081103483209348360833998440406
235 2362985523628446999924963023867681129938357384191002124329572649716769
236 4715805060885149890711654653645642946970605839243576806918660764802106
237 9411408817649383735624417089691147845613550117188957483627164629193041
238 18782673576490941170007245864385369468695007029910878400110661224945421
239 37485570641542476179508570590106274508207062495530054796969222823450652
240 74812600649877122549376814754484325954583886205210781659768024373691140
241 149310123486550044090691783338679528694671985638064772827104456272072834
242 297994056227260538216094589168425985588582180893984447467139305264553993
243 594743577901523734432813306196573731987168812559708038121299620987918658
244 1187013617341964245916446422192202538776167689339957880893889224780879179
245 2369110897321611100795224783133493186763327297108666510857648323470996317
246 4728449964872305966809219913980559575427694062400101046364590195575384642
247 9437476710022363800485631245475088263789469697893576326862350027005003178
248 18836345395879733073972610026277369873100011739724932562160000843066520998
249 37595946715587026106723357977772665708003343375632603551638148882711687449
250 75039339644407433469310642143564616493338003654262425203372619425282079518
251 149775421560071580485339836035350752154422565408867439902720748571166534441
252 298947990111890137013837310477025251672574951561168836280744597034654490809
253 596697525670601099422392490131569363593045447949213336628755436293463642336
254 1191012500344724832480794780688760316711995333167443466436537620933685304492
255 2377288329316178297595404974034646368332081774112123222536219028082606560418
256 4745159613848067729710218542224583658978789866635770410677442189948061087329
257 9471596623062399459058981848879950462584538029622816512062767262222816081361
258 18905968815325920365832348863391566101549638086601431520304986376643599928103
259 37737926003267560171297633840849384894849228880694560521247605351415686625830
260 75328694692793278702765518518565667922177681979955786316785734657785690213767
261 150364789817320929429312407826887473451706189989909384731332894912851772049442
262 300147777426723417687722439151066102697483460402967134173311821631660798840910
263 599138678811061492773151789920448884675370267942013221767691687488143188917025
264 1195976933077476087842946055103712231816198915420738194887945424921082330400269
265 2387379417193237163734933489306596366572244056111273975892512774862968833847349
266 4765662233615891741550992758116684612455946029428182540468275527773150279304402
267 9513234867165205606720665178964009661783660397248623894404434383998526777313961
268 18990495777775835697859296242074994500026239544183142177596964974642562689062766
269 37909450262549809998907184157210577844195887815795813836060240469019717997891050
270 75676623546846371505390346876881146079195130691847205257239157549475479371138011
271 151070289287608164346912823816816640316294067808880470262711564777900545469481111
272 301577825526727442686661955105032899614950401491421361186285531793257063397960077
273 602036411382365658731909510245543902040309124928388347214399848800464234302294724
274 1201846760391363079301209070384410718511611888437242618110377850740803781506370145
275 2399266001197207813634169343243236682868189115380986805861361706523018593275900698
276 4789725721873265123558340290677869785171534399321929610287059581294709479207728680
277 9561935508225771180003684799147568374215545548793643490220188461518536814769849197
278 19089030635650874374065498826478627463966750852618059427591745293225728590416934513
279 38108760013342241085063531467723500858757620900269485530309016475602809783278825121
280 76079669652440470783695584218884914433449215403551156778037966565443790889365299980
281 151885129281809451567011399143470656085593773226610707338405036072846548556457747493
282 303224793193405985352196533602585729801679632807002281605209666920458493676597899604
283 605364512119381441162765204331378010881410843990875424615536138882487738429486352460
284 1208570484212502967862102165289762648138029971707740513373639554984050435501205596563
285 2412846899113347861418448502311304450264885224780092996853182892822977459562906660039
286 4817151273646461083159455365720754802381988286950376527241384345714568156071391635457
287 9617307921406951314807759472369198886224156186995697796558322543668015575713521554080
288 19200805847780236317375640061956596860442276424342682107105229241628382833852099210601
289 38334347078348487269011826099306753884960598285862459142750444281651023646890051266340
290 76534869463515832423168373704827853405404680066400642105963697144166222115725409618992
291 152803486365363454897563814446241122534443081823874468278156596682327986740400306828787
292 305077237038765670024145363648939236595414504734025834966960856413683182509368178283959
293 609100493706216887189185627605913802885372826887968307282217871075533883292632561866585
294 1216103914148340660075566720534503466881048381361702867485537691173556324189953103185580
295 2428035269903775264142120665505867798624956355389637539510588695868142303603599078595625
296 4847768230121916075626120575499237461488730296435970644006250158366819767472364965063334
297 9679016725541300416282862037552166060029857877846711033943324678411352195946336695171824
298 19325162309300694147605697553664336689263208162410463068614137770864247962028965677484597
299 38584916141024374331363212462271784734014026967828785454470019548730071893692816096878749
300 77039677307649729445607160116219104353770322338982973233269111365547690000567620311017325
301 153820357498137927108172122649321125716245616115870317249599596072270489959518794528284056
302 307125324426606834095688290006873295112533074333024856919307302324451843486838785119435521
303 613225031560350294181581468612472373775637149561613100668745246376027397130024834534007680
304 1224409070275649816842748035708100219865642339396659967459928326309429121083972452800322408
305 2444756468434522017096267550513673272679945934189690523626818003927295607844441728895710603
306 4881429883899682834203255288898856269256756746117268040686295026711390232257689690521495467
307 9746773580374613537265187494359062244372360971961590538080868713775856894435564407017180745
308 19461533310170597383442218656116019525064988558529667274580885699010950160087212529228795928
309 38859353372304930446231230486106512730754807622127202075997858074105482130690957338235992781
310 77591904023240413950785795871006000745470024389915786211339295343718794728611566296549183750
311 154931440006938817788303072872196350026813735964471291487526100226980272433212762825611380900
312 309360598679094538151424307653999974719506641153845792427765714240621176553161744089003788741
313 617721504506989071249251296026670571283391947113079324264930699883263630006496992443065277045
314 1233453284502574042374370903496033958929377326814300984198546653244309493800595210938986065401
315 2462946287236463207288406548385976676782929219982931621099501501598264230790924813898455463940
316 4918010038664455761041577865612430417218916235000185850453002433930738013209094261143867101533
317 9820330454463997654482553363195248256328747388110262670860948253922072875596502940952136365832
318 19609431360800315200877614200993496315364821794222499265331423834504797159373774622971014980372
319 39156700647379436177284866748799585758399060811616148704168781694969534623922892005206107554095
320 78189666496554170733890685103983237536435496327289274838619923305122924480322957996387236912611
321 156133032813043003641112543824268310325920924294358248200967836376303346043465362441388092274955
322 311775785734513786863277631889011970709010336587472690986413570925279507880731029686590361344104
323 622575616297253364030818467573516670473705968680198951150007712373967101346299082427390361823391
324 1243208459615921916311951358406677717335392883332222223882496699216038644420372827364863292777308
325 2482549505854250208955007933991136491013661468525853491950970505092874068379342272902035779837584
326 4957400168898465411298477425614630858895964699655089962596196732755726240857182551598202154850401
327 9899474063726653400044997335243768335973062536220480414499928261931235346023957671053638951817005
328 19768437301737367394108983689683052654944043194119369135565994292205061574678037433993856337595971
329 39476134219222124985696491678553134642359398319025957338733459437276225554206960737343189510537436
330 78831345895664535298887489194223784650859825889276093029450394844817709236560786505240439648825367
331 157421954632084185037776735212202072674289028692674155804420949965639335484738513602877824014475750
332 314364633929768618870700316655804911065624837448045213615839701407601591759732442925665394205877284
333 627775081780341052259795729739501326601780401678427515885500135171381770396584349681075639924592683
334 1253650454531578502444623755652953472512042353744116320553055439845675649110554444995458425982084079
335 2503518686558952570530437306878724985295976248009546803524234744244840645487819251047138650573528015
336 4999507060561089689460932758185411764455659464646253915175317407765900477230015705011338462648172140
337 9984021249030063845592060710938276489268463373957876273351714869411266385946388671540379134674745519
338 19938191246871691358052994110668637141948295914565832519580097359083423810961610339390095333166310104
339 39816946972408240161872675315667514010012827000754981744531452534963960400817941551769598911134734732
340 79515552896053366439803242914760407986730264951133129020344322740459957211921232910118913615724595913
341 158795475828375988746476494035816836812164541299922487389244648825952636189634393119199577166745995837
342 317121780451321089648084305877294537216346106917677024921664483064769913563897752493416876369255306531
343 633309365165366396131841002297291361408438910134304304153429578381570222896781498937997981337277598548
344 1264758571295214778330851776499569072315661513310555452483506153479644706973281482247958595021478861215
345 2525813168830122868267659945372949866246881513895810482978364623090573560427663192373219524886046947406
346 5044250840091460124621115662876968635709612196109276516646348428175064247500934768016302054587720195452
347 10073815112475216794660770061206539255415869959404756725024166407246025024276338127829271920822899874643
348 20118385009050968781742136327219964351135887403166020047553648234087591190196741328791605837334942598351
349 40178533573604588183316984517994539507961506263026033169747165963561183400668320556839267680892123507007
350 80241098566778983033046398516422714758749739072949164436562639517062764712774817094104798834029299615380
351 160251261331623561752973233164078826911237959510591676179341718707905823302047795374235165888323402643475
352 320042639406664158302722083609265871362842639647025302308243819384568258156236835654141116826110443701320
353 639169460541524549195870771570729439596062338297532332369993462900879715626870247164267341709250978751612
354 1276515124684195947807349743578786372309299213481436368547020270826714237921507143846305585736035936806485
355 2549398225306591610306127918278092809637263191086810190633771024944113997311706178183050459324468590350273
356 5091563319070195894779932166670889995717612901165577410429241870059732598484191658159570908306719594188119
357 10168721770808816911431638477520312503169114754928987642594846355397107320064516426508368752580327306835956
358 20308755732289639007883044096409731268534905845688122701290561679659971924310079490751208552957501585753259
359 40560377981307501352048221012990569260545868338128183953676572372402626865178666640995118773349913504211414
360 81006969869959170666060491680037904561807737896738949540906008033635894544447745688509546826570346343617876
361 161787322575155162963823975018195447324001997021679546522104449826924433638153424005644272980180031923872087
362 323123307538824928156440007472945717962893614290239407227944297924233863827539248599580732713331767768166499
363 645347706904153903607633439235597875856816446793102187538253495649520150050926643226847450186759043397501915
364 1288905079299580094233457815096506494773993642499570049110294841636882570935923145216473627970020525635012636
365 2574244349749154300373444140987919496640519215335174906362081850951220301865571987755406012928508287198162111
366 5141386597114479678579895037349137627352020421571231809638271640056796222899304133588475277713623660026548088
367 10268627614005593324924072322540311667830996302675909267439476222702806599755948931986141334696595065859322160
368 20509080512278053987690287826064526033713385185732771321063346756141452484747279135494582392328484413805955105
369 40962042889177230427518567995482047967501184166911962574107029822061571527640229567363563506088708214638297609
370 81812308943533605043734709707469189004317897313457437267735947102588790193324047876806593601246805535832834023
371 163401976836961234563000604539866892373954959424216709781601137792906789924608945496134807878871688254250249124
372 326360484426911915450914451179376944443447268524515590131135325866489411283733944618776532274980107924404277519
373 651837631529182570832375427017728750396913051051742439877388587389114461602144247778046946890974225231544292334
374 1301915742137527016997115872348085630777352369409015346984339401791064191155032433579007495449169122236265811816
375 2600326653585858516720090548525084364274246033657269995989956445271055449900647086529971640753692173931887121995
376 5193671877299771148483953995256887350216137651178722324291697176503075634949436356356649320083104859864804140899
377 10373436979848469749106162931010279345238338278667704986731244633059175233352345712315399971958762442457590712891
378 20719171831208220017620515819323010828076419148567532726223087497551910507398714006999033605499149724149901013252
379 41383160763487817982976277293268374731576571494687329424309008907181413239104367140082529733832917733688347908883
380 82656395504858758502827608086385837635810609168128600300167925425552425593982114636577891031583684868805293993344
381 165093812690789337701363710066358965549832029021358470439658699104164256300407232928779373848926819477422633132092
382 329751404649764591396204124365844894391927408937812609249631167484368862287817241821225540373201189349069696213605
383 658633816771853678296602368636386570649001056580413917892933675305909793426631010908587108080330162209450608541273
384 1315536501028969572277159533449823297760656858306433220104926110826728551550248964791567260743616260001279572659391
385 2627624352279114411623403353725176298689232899522919503509685410670344513898605719495199331463008999787206340769522
386 5248378457485163316826280565395165329897275095382702982210306927222034004438134515622437392457958211067350794107715
387 10483070173010189773253221764413930092450083627475879924867367155363060994430195228420988169290900127887209349545928
388 20938873667330164077747863879287459883681889526572483780746702866135100371594977235461407152724864941876149789204134
389 41823426202154949450967304828717280912983836891166263912423694650383416554888164334422298530881232127480017928891567
390 83538631842980902814070288700973739226875224507931007851580039581064625867931238981652668342342946850654420251774123
391 166861660528151008627278556024353629518945182180692871716856890338766532946916371043017933384974187381750049795952763
392 333293779883432972272077450233282566992671775850951843775371834171633779193422358485419143870030002645092428406887298
393 665731786326663577263666674657012543085403701417333810400414988195464604368676392177269400908761991292333233195098087
394 1329758601207412983722218442144049616426666501357101854655704206200420080688074615304089001448876507420422278675000442
395 2656120326396716903186193497817435656326601145534834822375928430285486858237026674242357795867175634622529107518691754
396 5305472868012545875807337829557657473047131990894750465702645808082210945246649364702283112968163106331608142607227277
397 10597461770952307460771278967596526531146902773243679332691203342958823836344730056458841585605772643104216168798941689
398 21168058166551178310100474879009472691211878777764238786448680472563638733200481954672729270998097439282485185280358875
399 42282589395189680528342092983860651070627390613494128437214238544638131942311545071323554798745469039524962412979858614
400 84458529969462566329664680625045606600103701733190431250407712835023520895757058708906547354959280813522311980910569291
401 168704567310830909780393603492816438901188864228530465882074426240431004543779283356066146441668532622864048840789457444
402 336985749290337446793788405513633202468563763920292698445371912523749985088590191529887660002002270808620146509091467878
403 673127907739588797778076976575166244865399399071320543501701996131695297175801957280646472489710862517218582590627567971
404 1344574953733947104121703682689642189806136820272918723553229419741224602008799117227428599522030464213174713248715022359
405 2685800745131392794139853974716963843658873975792752170482725492968951180446759895812282277201793217979676530720404852451
406 5364928131827252784450260700596835346554167260081508379012380296856712233508695281251304427126705312028469096325098523682
407 10716559169825724908049399889567411925651125674299746485658072649508799353620526926992757361907782686341373135295061486523
408 21406622784569357683983025006606733024770818151859229433868451498718836307903366207283864838026013110833570734401193772606
409 42760450507700769322748318905282979489552981097643853456053091484551215452112086668416092762501026620740644746120467489350
410 85415700578081108822016938681150411202158996071372024408869712009708759391188346770091858861223611980287035013170512063981
411 170621774870280129366603267007006991163071986226803088823528605959344190599026767718946004928030502421156877268495733454093
412 340825836863579744138252872693870144366742654945611483719152616753976510075597976260472429964091784366279832379529765653923
413 680819308559436765780542734039932059392989666219912681698598420428686360652208289810374029528166122175013383484943787464254
414 1359979970669968248752615563750078036923304990092574255372755637531906576357987955506081894225136296565011373763387455827295
415 2716654742277759798948040572077657773346456711786414074120219160404230427702970663438543985599058087116009623944153479289948
416 5426723127482547648555644817794379031226686942538474734642919698698193873056782034641837911281109526811788880164759732424882
417 10840321332164830928400014927855804812980512087390204429371253086264864593209869906580050990963106456111627385223295224878987
418 21654487824817781151061507776552333904157499392712821925460486220965779354677529265135687819568512622287012554523739767976927
419 43256854839300168950558968483331332891271207018106285156564105049874870559777315798070308269283487612005552653730378303739071
420 86409843527551396259126685502062493626720339732168517818164315578041654662232474346456177958018944821074033672173280337669414
421 172612701194770236333523477441005296820008788005879697334448952255704329379459003447834673875179273181762240265855821040529735
422 344812914632694004039557635230111309839502558713056105721647696237304142732468443875958538614550421731274377571095169493936782
423 688803803988782983494554087518921026381222811528909381659836790367118439782666301992753772387915313196668379369650713351836594
424 1375969422811994972088687297267084946544477883248114601422252974342222920664002452663048480452142561794060565130425578314667813
425 2748674136477885059805433899092295816935736998679742654885666856059019814807165624484908686594378385149979525068757943224162789
426 5490842039006398654540081540751534665343951303965006397400251970456768275604026977149482370361119345244915971077765895901786751
427 10968717705027236094241416501188248472561146666646545666368899796986627686558393462423007300500841330533915675941502847541445842
428 21911594310880282177309849659048970885602105736756012528984089973908021511768934449217325512463921725892657326506453513302285795
429 43771688639882766078263373893908632317737136112067431123973883702781281886444658676108944757493527146498212204327332356823160092
430 87440739612387078464900351740694590399249693272717942289128208436935596563664361752545224799282106079556011213871417621186042462
431 174676924244636215305681085665986235304707060579216383549817195074165065133133353917689177167903757363834252012142544689027652231
432 348946170831214104253992520314013100442616672859985601755409040979072008062626240271247636191677076195668376271660890064349311863
433 697079834273754931393709440502710092658350021082538509449744936255326753800311808119860086546920087294949520443095310255648116799
434 1392540316542298667651679536709459961455237133115895445224457065654639248934523069777350374849236650297713534608257499936192323078
435 2781853188989748255838541514455271914521687899720465656510724583526667254304981024306447744292118675784707995957476078910386716035
436 5557273879425987300566706787916942882421580938914851815639741816934396108319089627123721222102483836818806048171055707310846293318
437 11101727282730229405619872633269887495773515388100765247528899351002523173985709213038941530197428727623351421180480528085784764638
438 22177902142775358441779511490853896512518565388626734554214352838471233670711879497616791064950411144539897250540669331807854206825
439 44304875482711053058398190679097629062244448118134076069870030969322250708313547313621084483940129251317118277784793003369585432013
440 88508243427937602200686562108390489494325326151646198882058094119719241002759980681772450862492553030753727863699976206318387434775
441 176814167915840282809725955442857009100127465386964770936713537538072932380325368837562327049343309544438961363464989551641922130922
442 353225082282459003369476252117450556994827518996067498291348505092261329557741801604201571656333535725305501954466654549532576836999
443 705646410376605419134870632635009237478925078633021367810641831581621931157222670601233804068394998527275881674454134224780445474420
444 1409690786944077486642609899530253904755190885073127573295078227420165828823702045934633581471178536287006565286203278498921317950834
445 2816188393394954001980660074221233098295456887011583097241973460892793102140711932935548489961918856515934800329175060743757693525835
446 5626012077014959781085452892777379556194400988395945029963087303396008771172972636974853084900669156186846805187882190517717220711175
447 11239337792767975238052292564104035668308178044342765692827598085133730077027679088959577026935704655857134502785092403279342496523447
448 22453388495163516785916247863956523056325619414597196339376657184578085709791974081448061382132335009323123704630049301954253964582766
449 44856373112649393892206418504261160931174280485929411849128743147397027194547815478655778071296159878766104238199911111451624239710507
450 89612277168679534385393290988767054635895255703678064789592531119414678738617803309173526072568330737253103667352503213312918865593206
451 179024289836638403839362484486698106806570992204942001840224997517344537612747636986131392141273336660075651895476813287115702599230622
452 357649390386049035942272436375818704015743657243557263056412381743469035942814294830993202600757323328773924552908291371773332315986401
453 714503066721414639202934863690517171576028300410462788444659645779527828209266437079436017119480247587438797473253775920950239017231893
454 1427420004811337331555089995900216200742441525241279357249622350628900192535737140171776668269424560608817824669658032531823887295558247
455 2851678292602764821900636442730529165350444309358616768087006253607957462628911405682205966925446640083870379488721710341146672456594114
456 5697054115166707261354848580526585678267138412426083630604703050946612648920476600090500729189093742811661061659770567462170705156823311
457 11381544987085835915031615785234289764895050684548495503161329786158943853211221762244656380367741973327370462184086272129544284505146356
458 22738046422553916116832344646897328363677187609392524051448710616737081691637161392094368813833766241065118313271076505433716956236546906
459 45426170701113534269801090013580222471716158185765082668953819525475241561415550535412066608922567723974416199087302823474044372416998371
460 90752825225658400899741973751756532747826802041652032274445542673392983449360192570018632563595169802336584101988975063130364031171048479
461 181307270734548903866033717884346200048758006913459526812390171971993779783234401489441027922643782382208177433220054439124182671705627775
462 362219080190126232819182106015784785660654787176657339226249461629061818227610616333953358778348880647546255983691871051400933806698890286
463 723649820003547878963947962388856668668515862449019166843991641765287400289589358918546281425872096028122521563556607630939651129657725375
464 1445728095575182566233815836140849203525030953795508178388441930853612831905231745446893941214643364853120039699460741153223160817102694734
465 2888323319272975710995725390651651313384790801915610656752956514678379783369200523183532029930869460178929853458538175037041366012794625234
466 5770401218293470881509450271038950806203348450390111669566485701336641301978585192464938114626658384995966036637492354927613109328182771149
467 11528352023814130984083213726635314801833176053357300474595528643494744691403631170331116892082269862621150812942086030927360652141148002797
468 23031883642307118270738080004749240372040973142542843020512489382538489116243742799548272015589605743722026270662637835913964618577676582431
469 46014286450487483497648475797813495179373369173701127414883106390428277705022005747724565732380785217260266255568114275045904783261588924842
470 91929929470851811437446296929232372068785044646965198706842275481824369289549239607873023079795661665918545091180157115457571212536716226075
471 183663205153599151433204254314261686009809958315887552211424476457738146908055846059292168133956330544276431915201872502083675345586255488676
472 366934362117906981916232241074836859498534286286997322432594513031563271666474737036649056746260775710501964114988375503600010471265604504086
473 733087133217102377724389398996601119854492293754401964797819483926267671770372752138250653265820102339272260624388696745560525898133127090183
474 1464616068488203174945972586087716408347633737442592292915086643477291250160489697717771864032817524959985368529226986231518406538014930420791
475 2926125656406010042888333625130932608749529162997345311859662746590729269573421139018973022964331334140515140465135949617863136852027213662511
476 5846058077375244683271776460482770881884891293510574497996499816872420972605126344077706148064049045834623384796281982302175793017946395498214
477 11679768926958240854709530751695402806256035325454075272606365393600876348074425495644781050171480278209481864168180589525930003572766774943131
478 23334921470915009128307192583910153912914701452240652147888283213854882033483312164784143407561029611599247766226103601701807467023474433858062
479 46620765499923535884065590285226197255615570244436813321332739652397699052320728382024717328872568027588489343845725534868352787323734573339390
480 93143685134151964489445049913965697954971997890428263371933364848788487260391106418738959689095027994167241957788875569153678425275175127237601
481 186092293336900063621273829043719830967770941397687428515515422002969413453001301920261936880317164837803439747352338772276114137852820622803533
482 371795655985818258975420509989195907827679104534065306501585332455273819079537217168569763208353466363833333831807271466625372460520573358945871
483 742815884188845652374404296872434126682594269569867592080573157123011642222996669446233270484797917866232557059920878438420494749776942054800810
484 1484085754671369653948884014179657179356138736458218168123520450168932827911049042127899222437823264553358053793638504938383090711165775099835999
485 2965089115362713920533555770212608266890185287300382083462451192963958859308804121346390582475419978174123237526294374729966165672575722636842420
486 5924032609788475767295160591855544928992186459498833933544149264678757121287095836483369671167518889325109918113676260414320647961119908791245834
487 11835812113510720045826811188122190034992719863956507320612698779343667791989762774903175504611871820927992947257226335679874019554699399500293531
488 23647193892891910048327055017542165966533878083530497319063083927884338111780929537391869733536890906976307598275527115482748170652237197449544191
489 47245678091981960246234988345283526039871281625367981078520148626526547408772124423559884256339739701275266335094311742524163851238440422292453031
490 94394237193424559395247935325723668635184769072911368106397129621296131133519385388683604832488176916379348027840477930679166702039719865633747254
491 188594834118485921603599846189885726420144684112771482348772155452882845307064998227626721320781051651673102206181459197525926163631257492788831647
492 376803577007013200905237741500702040399591927713930561394206256567289523641357837233004604393924341628001115496029431415571216602365379806552736030
493 752837338017832036636946347466666240171703162136378041853263418575478835974794567093579233203691105023706152453360085666766577017269682748953382042
494 1504139752844517929491293040235855589261416733614643198239357235626573773462425375702576869969508502197498953057623792359868469755461025732101668197
495 3005219029000489818295529042699100703954960535796198917783026433437829673721478387500342443611407528950680661222039094368561242557016962732038266517
496 6004335748874955801014277464857591123554583214039344946804278109167413364302512533313189009449529902132178277707455270154014790261733100890227520543
497 11996503979076836080946152806067371295878816432967768989871620001950029412176469221878888407373324978398909950279958910813456708542814750492712103970
498 23968746744793935352549589725597929226534106828372850025512779528872336176960910445186908063932701066946707808263663590831267461629484432610946485003
499 47889117965799168841185601581147929631172549950324236886065767957297273317892420521429947539389753624622645647686366441637996124182027002139289168660
500 95681777210304260142217024211515434523625929818050652535534489844381328867224765899023877027109394451009491359198030176501902238373117585061221796014