0 0
1 1
2 3
3 7
4 13
5 25
6 47
7 89
8 165
9 307
10 569
11 1057
12 1959
13 3633
14 6733
15 12483
16 23137
17 42889
18 79495
19 147353
20 273125
21 506259
22 938377
23 1739345
24 3223975
25 5975841
26 11076573
27 20531107
28 38055633
29 70538425
30 130747207
31 242347849
32 449206325
33 832631027
34 1543331769
35 2860658497
36 5302402919
37 9828323473
38 18217389933
39 33767030403
40 62589226177
41 116012903529
42 215036909575
43 398583873913
44 738799235845
45 1369408916819
46 2538281971817
47 4704858636465
48 8720739079975
49 16164415550081
50 29961718573693
51 55535851396707
52 102939048130353
53 190803730627225
54 353666215904967
55 655541649325609
56 1215085961491285
57 2252235072071347
58 4174653465372569
59 7737971836095137
60 14342797224450279
61 26585239204688113
62 49277343359883533
63 91338526236761923
64 169301464045546017
65 313810468691684169
66 581666619456997255
67 1078154140622205273
68 1998423688170294565
69 3704198766175868179
70 6865955693260157257
71 12726462740680435985
72 23589265810281182375
73 43724126083313354721
74 81045303280114851613
75 150222354844789078307
76 278446189745466294673
77 516116796756882082425
78 956653593062578080327
79 1773215099509038319369
80 3286761072062548989045
81 6092209765085351473267
82 11292278023273056622969
83 20930917987376484734977
84 38796718154774639336039
85 71912055672321827017553
86 133293329873642579599533
87 247067221520717376087043
88 457953987703909234358657
89 848845320569270264480809
90 1573385968020464658038535
91 2916365731631169674693433
92 5405659675059452801449285
93 10019716047829163005104339
94 18572147658929545122630697
95 34424595170021047477121905
96 63808062179069498202651175
97 118272089444748871689981761
98 219224446941677460137894333
99 406345726726468426782119907
100 753186298026284883325316593
101 1396076203642251053487400025
102 2587711395551890857088505287
103 4796479052647078764140145129
104 8890563044251539387879283605
105 16479194504183120258994228787
106 30545180339538441361050522969
107 56617332949015719148325042017
108 104943639377057239285134132199
109 194519361334439198951447631793
110 360553361390573320958682809933
111 668307388623043958206780525763
112 1238748028767731757735731600097
113 2296094140059654113845407389449
114 4255948891608532513498504609415
115 7888657808914274543757473050393
116 14622102758058270572727440860005
117 27102948847091853344175728689299
118 50236949388367188943900178768137
119 93117213853287591375590853558225
120 172598368757771321464945914046375
121 319921480305242619528888224983201
122 592993747839748318881634496565853
123 1099149655851566121161704428665507
124 2037340141206857082973230753324113
125 3776332757668908443192711631956025
126 6999660394555262163929211378411847
127 12974292463927302849445331867698889
128 24048633140896279179321004752758965
129 44575591120161398915151759884369907
130 82623545050168202422331187393952569
131 153147721098184207036373611013720257
132 283868532430144967817346807913190759
133 526167435768651972684023938695650833
134 975283058299133345346033121396746733
135 1807745936264153732102804282119838083
136 3350766059423577013083531019342966337
137 6210846867225034690554383178854106089
138 11512179043246878394329980440990565895
139 21338517783000220549089972184084348153
140 39552228945094252969587014663760846725
141 73312440462544542899785753205553407059
142 135889027494132552658032728751295385577
143 251878503522677536655998426325017488945
144 466871988906998595253205184403834567975
145 865375373354765217708775117139958871041
146 1604025417250028918278045759046384210173
147 2973157797650149209298817728836378059107
148 5510927192714175318083273856690431405233
149 10214835737073854962799641819806727206425
150 18933813764288088117439007194589927032007
151 35094965096662241498836284472069410356649
152 65050633246378680252441839380040200199125
153 120575269817188631676877407491723064968627
154 223493530592143488164197261260943119231769
155 414258730602656602838747237696805004913697
156 767853527687557451507828177717828524543719
157 1423262797924591317700330230398079659394673
158 2638103386796435745536552930637794422401933
159 4889883645926340268914377636429484091624003
160 9063694088097890917466586922502935563113377
161 16800103329873413821781625019728578973526729
162 31140004191564176230321317803507103381443975
163 57719874813290270589931698096094650538218713
164 106987267181050228655186189744607625045889445
165 198307348654087326888681137880159433531161619
166 367574624218265908004509963231781265339939017
167 681321722498933776073054497304129999947538065
168 1262870881079300141387936840025126515379255975
169 2340807300886408571238353613089575382389117281
170 4338827430402240528635310379578264428448251293
171 8042278176286516652019772987276099810732444707
172 14906847368847357463430957046904617269939207953
173 27630740146906691257927437260359867845449887225
174 51215242376558529778629015066421013972285597767
175 94930538876038254340595998301333081439200374409
176 175959475990291499046086927461563329951364388085
177 326151495160143135902537800283616147081464536947
178 604541455903551694505882757878021504977400120569
179 1120554028815771339089612554764303814937265406337
180 2077014436699906031687669167565451979817394303079
181 3849871455835963642582357322896988088917588783313
182 7135968804342973063281792006218483078689783327533
183 13226948317810479384043374438644078797481902923523
184 24516945995553264510700504779993465835806474857217
185 45443637225035671179908593864431520811123555347369
186 84232520829274881817172682656861952804309596859655
187 156130054689931511765168025398581631210396958054073
188 289396467510312922603741717615430515686319504628165
189 536413796650315776728726930742875188518963573376979
190 994275305819178462966814013672029609813902271724457
191 1842949211849357263225876995212068060753659761209585
192 3416017452689161571400174444114958701940201042190375
193 6331794257839150388083505300812777139731787950153921
194 11736362322166668885417307772271795061299793535793213
195 21754055003704533799952567063508708322538901008366307
196 40322452231249525828170223724010420787719096628540273
197 74740095750632360404289801389144683389721573537214425
198 138535272626215224003294640657698694300040257237341127
199 256783478384256652007489576173860794334839632791288169
200 475963655472970927667124664279580330210318083285709845
201 882227325358492300483193843231730491324600863151426867
202 1635261526083893676156907788826708210134999460911818969
203 3031055808210899280655080784406160290129279589645822177
204 5618244645240734812146237901792029160684915217129060839
205 10413755104168618693767706372661650433463396533077736753
206 19302522801577140858227759852107096014418310672030435533
207 35778389522167558113305627793581067028140266384399816643
208 66317401614226168595825863449272221363928407490688373857
209 122923301344730964096666903988176589258995466941243664009
210 227845748562111414408948287141663002651760495775992908935
211 422325828951177494732226446717001725967036495486036206233
212 782806380741741246332826460757209171346653806243405862885
213 1450978812382380669258386715450564075831681235611929397139
214 2689476690248344744409109750491099252481856033407321077897
215 4985107160533080403131949359375666780247610259991322887505
216 9240196612264907640206712031381184375422773905885455691175
217 17127261397562749381855434821657979307333746637100637372961
218 31746411390324346510880366354021362187720232609800735219933
219 58843887108953256698999699894430675055549199766884018367907
220 109070691723807418490293490311214405994114980188455664970193
221 202169101627886173953004059848961039664331673229540958084025
222 374732616132342285465058282868218170033887118637598093494087
223 694589491978134972816061742506040559809317191400907088313929
224 1287463491558092095261707005996687541831434270415416511748405
225 2386391186791999415983776868200650180969414808275405516230387
226 4423319910614776082175600439933774062868623315966018214966969
227 8198890081363045443791500793146505363456672507043237907825217
228 15197136975094005716490515245073654509988164363840089146288999
229 28168809430041049992249569774621460235383666487434138086574993
230 52212586226364607873091285899562662871109077483206263662797933
231 96779175819131748752923857260477133833406088984726877565023363
232 179386035995684368058996173650187105724491495195613319520399297
233 332502830674898216796419170459907160028664917155208473258572649
234 616314039123311800601597915909219591495374567317234320104567815
235 1142375221436473514903864800890081019190851662441896548493187193
236 2117461332551154051623455064099674822135209220150357507638553605
237 3924842215337424000120158205909570161383390716902671002648886099
238 7274931626135201652946809101827684166509349071687497150496575337
239 13484524284345572682874696909517416366274443113473961250131835825
240 24994378575583082439068416139544450177054210625462173415905518375
241 46328587290603503122183429460881006866095435172741476671335126401
242 85872829118456988867145463804080825376168343941578644388233795453
243 159170464977751637355078287083996664974812665341268043559832593507
244 295032051247374791100360583167166390705089430533771034779877425713
245 546859690806333434699805729172925069412092966220522031682380272025
246 1013637400290622203534457239948253110869519084637450355238725288647
247 1878838021052458912944419543289171510231237381540508474040770747689
248 3482539523837830698679597949571757402510935327245500898839250887765
249 6455096926502956481023628951206779051566358641227053436244782179507
250 11964911250922031586772141380675042675816332137747455045561483644569
251 22177684219529905893684609418460164747845165542055525429887807319457
252 41107674518127598877815946698278722228683368334293982273127792739559
253 76195552590663417733547814019152445079661251158803614575505164418033
254 141233049610635079784908043478781252659977283768592506939755924446733
255 261783970640358309305825076334854027235328866011507172375036703503683
256 485232369287248586846365013210192724352672886448687643861048213429537
257 899407445108933731619285717583351641747324254777802045387095245769289
258 1667105913617452478035466817751106871419951708763674703127655308092295
259 3090081300007102828266402688004166567637933695564491093264823960868953
260 5727651952199052479994599532175658887763231177225541084114575695820325
261 10616548142424022771499573655346528738895813382345636268153590148227859
262 19678411921857980207565106823024401369498947977098526758523476460232777
263 36475122664296208635597485854379263243670628750573145213206714530198545
264 67608838490552293803151791741754982388696039082122754139959342382071975
265 125317057439696547981748424906827303110158294597387171889473237208726241
266 232282719773964802200030430294631088237852229633706979546479532511263773
267 430550022542253767452973826910216917835351781732240441862366198780387107
268 798050419297323157259307840688357970850596089530192929688764416055794833
269 1479234556718970020675778517412229494906264460457207715330077089253634425
270 2741850415564222782335147218689849642232565009254814604111800570331956807
271 5082185017367700337916873389922512972809533033176503203166610057146365449
272 9420136271526569434770636289989078556743290221491703666655939459589911925
273 17460790402332209814039066714736050519365352175582622300482703695243546227
274 32364627504987224813479997442104828360573772415583955175362244295497371769
275 59989787942054835303352810936685904825558190657519583882178168105033648897
276 111194687990095198986374080958768890299618543516086946390852291319710844519
277 206106056736814453917805025324926896163907438524771774873995866815231585873
278 382029999736884102531139101167905443184673526872026631615572646725937173933
279 708115632357808227055649748366204148999697346711837574253924849751236057603
280 1312535008074882727559537011451647372783607960616038098651202079116594920577
281 2432862753906319862450796810467705314111120184377419222653118662498294149929
282 4509457761454970795072612024255163573264075198737510584535466035066763418375
283 8358551780076907111634708331455277185374590076538604955696434397067529683513
284 15493079557681643361826394378613735504205881196508191737534304590367482943045
285 28717356845571190198362696331004423317802711641801635138536976312431600926419
286 53229351926162775150334314758128485968536743235784848045142212972932610706217
287 98663812331887779571966427752043463657088635030663693095072058079499270999665
288 182879323373413841445953531267399420634037140659464924615282880233166847591975
289 338977849396444001414645351681451730926731198973731887987428890937529320444481
290 628315876622183393161267512465108123497841826104766508692996197116561389448893
291 1164621350682402953719845719650646781738750295139825782870569204213089251892707
292 2158695874051414029773020294650553746504666402563522140794131161795984336525553
293 4001272923526704986322156717664103990096879095650811699639558147884132229307225
294 7416600550822485802417712037244873983597229150423866857819681703913239344730567
295 13747116175713996696179560194210271537171608836354330123200378260223550077823209
296 25481108474639310558143312820756253013778170791905241262608322287728758095604885
297 47230770497406717226967186450294732531143537819561194785087816843720572632042547
298 87545080073690999389945923345540733512116166912314169763335502539275809417108569
299 162270082922525710009272230184256009117602922404584024794824075903443482204797537
300 300777379945495330515504779171309248657275430900708677083376223018176807813115879
301 557509003862834474978711382256154722837165428944415091448375932609061435281998513
302 1033376543955711804274108008118545438518673193669752108058423160705789861929331533
303 1915425713663597699271363850743212179591044467423335249096447245121738261620925123
304 3550357017510300164576481417204376115424268522894504711321622851863881739176488417
305 6580800738899566813805268032459897740689643848206670143314821962203742871361410569
306 12197910844321290586929965465901364733151258758440679070753291135479204334396562055
307 22609563010548052799277961199847686833022991541494019712261007587926423728999822873
308 41908187889889943715360889500157803797022787345723708205657544427133391541749361765
309 77679352378237130142249386764925286111425066583631068204548195939467301013472005779
310 143983361956769655031470207196885819374750371446236134551712322637559101224014491657
311 266881840356102890772275516361506479152221421112855242180782533752879249695486143185
312 494681578092652433234467502558707906121017367250538793143809945244705134002999358375
313 916922123205229584291241792450064957496088921530656171733688870876518985725429513121
314 1699570425211421327588649709402544502366607031673667233980923461396342322176457854813
315 3150256229128856693424442534575622418167138795430033890076177399778619807292859654307
316 5839189810525582887482027249095582732775780561604778710344720751664372397475316225873
317 10823290286064898749488953368571335065935097200096124943888275893196030176219034906425
318 20061620947013324292148280036472006803444091825048238122194843567653087218047266841927
319 37185423691335936428486118474194586705713466616004430846235474260406357008852021056969
320 68925424259400426495598453008857758974709119564262226389119759331388189021849920350645
321 127757428522866160423062478220195015812292780580458907123131785378186606383140011220467
322 236806094676293235502957491301996788393890083794817609756641231844880969841084465254969
323 438934370581831268782992206470580977617609797607285378572243965743880290241928518589377
324 813591313776925357277146603790293283960918120530627441107124716251537638126712824545639
325 1508040541404488946906263766701264293203113479298830633925632252751791141134921365575953
326 2795244044534000775189325353095551153951811767419093294546039432693090718943803120631533
327 5181153327102152259661573532737977402390144841932494685616159616932642440562581523386243
328 9603579999190003749405192093414115124263792850412842862376448482128808435759810293109057
329 17800814409101133902879293159554621113060164650942998815843872604565033158592234547647209
330 32994882497359139202663135959159838545227581036194028267312399952080023032239651082019335
331 61158003560664577624865576184190414463068035371002016454388591790510341071957048676439033
332 113360046056403724326339096330178483256823202108021730446453888706847980975716320344676485
333 210119678435270569756963258833478139946011566780909744532530225706488388364857838116409939
334 389469489486392572488628627081976300293289930961319531513608914317496415405053460625125097
335 721905175042992297495323038283835269165437568484233308954916323605005485913825396094413105
336 1338094756642192318636629858026168535972373903661596301361433015336197863270311497408891175
337 2480239288555725755645879413976960085029834605707649099381409790354180125913852569736124161
338 4597273024170703219259766526167081221588788371291884463770060634325370819994270988395265533
339 8521322662812413569896292016711711844949498113968000181061303071889561917735774350320215907
340 15794785200267501426429318258931130138483034292583077247554229736887328464270668333533263793
341 29276586440191366507617369103596762153492201617966375627378352389485250633834147823325728025
342 54265917688800274372566220414862054735152812653133221802472703395023320738093358133649522887
343 100585149454616468019976173551882240578544010499035597791973661928287695207399054657615682729
344 186440637543951745245401030484606555590662891737334974089554824797085672874033749458331733205
345 345578959878950946280611942243682320476191305472303323136285191504343869349101099762598871987
346 640551432800503240271145413558012985537159822515904740830785423091476183699321565488229650969
347 1187300691588687122591709702905459787170439148986279259551017938452395443463220774566059888417
348 2200733399477093853353657177432685883888924754976853948560913011138042972910609838970953005799
349 4079192010823682868506590764825510312011746514907739854384501332599126155072032813062210638193
350 7561028275901783202402538769374222166974990914916403284606985189920121495381285783009622945933
351 14014821669902840316092548940010652053327615727796701658093522399424038537379760145203953360963
352 25977316744758811225202402064250245988080456152666812839822333611620245978582265606155482318497
353 48150522436309017278308132533911918665431564910278994206684858676242536826106091377483856955849
354 89249895732871394908315612136910608987462002892778613615721162667703025795450928549658585166215
355 165430061508986092818808842550843831759548799258651011138593066142793639696316540217550348843993
356 306634590731375110177529258816254932723171714456763250433958896033737157448931999979519898647205
357 568365697112979237552954366434922601813583643535972249985921679529015870797460722952037961402899
358 1053500079310097137547114849524998752511679363778292727651322900898159079837294580030875030382537
359 1952725899441048560737686901061609017844360605831566999914430712712762230027388383418013689473425
360 3619495160213895918639860268219117635802383398523386228433671405678395624762546963407928517150375
361 6708952453880902954483455902150571857273911291426897728319945477449189596384856792730018129429601
362 12435447772714993148217545869419686998099653417506869412056262684923903380821992916199696707345053
363 23049852025477993224176375573693476891062285920596901140205069587798617437261626475765742215721507
364 42724290118620778209673641979551399160766706135150543009128675084079312067608713318781295957367313
365 79192047051860577342816929357546019766376814638601239605973635626776308697640053380007074431948025
366 146787232715911341848925663075936792923342827608765521439214836080703427526892752531187763804005447
367 272078983818727905640095343580869766471844214088560563325598610883076971099056058862726322667396489
368 504314796771880803908368290615909357716720453967627170783070797131939022761166238031476678386136565
369 934777874694329864234097492911871163721318297333390213320616679268568611255502403654217149917429107
370 1732667136898033351840317109679654107284724406518548426982117148561914489070454146748069355911576569
371 3211602979229819027354605289753264803949731132029059766953931049596637042524068668127739151163798657
372 5952899709671613987011658980664737626667896446482862535502189792422429577116855290938761863847648359
373 11034058438290092742834459256241744758060264173178702729097354200556203842151928766374935314846305233
374 20452292421757773433526752456265790599297609432698662118563778290102462397409692350809835890517106733
375 37909556818507504231070422292014064965257335869935484381568994589851940324609758453440249507691009283
376 70267648659608505638620492709609330817890738195599871571137152464799261876253161386127609125903412737
377 130245322354696195355359833514106885299268602411892761410900855455763609885166777372317729263287032489
378 241417555857820247861033831136247797315754559472889957219165564500767796556239323460065010170224658695
379 447481991849531451678534509234382812545537833624653687393204409136235287090625617739263238448893709753
380 829434845026568710816809325789849271497073869488743387754644278566601607399371263971583466870925193925
381 1537407481585492553206063502052445854641148907937182597969650398614364114260330436455482163846392968659
382 2849677438327701759744940490114790720769731896371705900162625806182501314772180347347195651057767479977
383 5282048903612257216308073010636002200501956471558195872918685023069336003213762019281204291801947868145
384 9790596031993096397686632152330491464265836106907388548590599386385040532784684894571566876601565735975
385 18147459898776338720406832167071385374050090394339949617448585206683104764519107786763735496096299541441
386 33637410807424838637583345299631458279855390293990749966364436205433147926848153376029693674813400237373
387 62348968513425691790606323487974848054909393631447091329650391458254924697794785201355837754513595515107
388 115567571384836723223562933092267289263296456139252618393196026436458153690212308366528665182530127224433
389 214211459695815092454982920914384908066306030559379608957743588308079287917045309141411973929236321822425
390 397053852695501492953712544605915113889313267286613727283668487155403737460953924260000026461393249521607
391 735963249418167968989908112496249718065438085108887518900712858379992874773588803804123675899656762374249
392 1364152244883342908390746523286699410481344264674006482970773398408312919614967344797181032726110266344725
393 2528538413693141062290620477611718944679394410901653219786973433404464370222646766884128656484239672363827
394 4686798363967486956588792090110248582939365210148887157325083806123584764759521960201309742133136437751769
395 8687263276496963956859228792714466963749635791268315414913482956288034884529346334693685750416689634864097
396 16102366130231136730229513929398114367651689530765215538180113559228245488518802984489357558002046605305319
397 29846706234114382811669983677336019220760114143836837392667543382325209113493442852951300621387215584897073
398 55322669092280493455077081786954630754290534094899827245497824553800624131531289757843277663655535065705933
399 102543901879388804180465523049719583902549919821273295467992333848701903014083425280181949785876129920331203
400 190071303232131571096001632695470443392143832977703553789850385520959018122652321007003942565535758196647777
401 352308617579749140899807123099862065736213981086650524043177806134311339363722631993088493594186319286773129
402 653025258996441698905962919369241770636938882254153732324023840762871605749437532515778991487033147614832775
403 1210421680334968448166701088568543004178252702983350847303186314594586751141327015069231384652971726742268313
404 2243589545795673289264667273328725661599479251192911687206910926399376393136069189599018261271076390750396645
405 4158628461290140019230982608096992797250159916349563582596452853262585823004841468654426633112420756066211219
406 7708268525078696706307575720164202000123516932050782734451411461187705427639785723285002877357563442046273417
407 14287740347038773621871960505398280805730182254367048011654236943639464752927281222077892279775927651597021265
408 26483187963708816906708870772219934129052657688803654120519470257625922966839205324560931679675643875144087975
409 49088185233327870567042796493812200529283159775869829297366612907790559365776169483947677225676413038873531681
410 90987910247194080886366818706360538658582851328775048886788906087791893187894946255078614660067183798110166493
411 168651576174599498697153536210969300799326375613378974207463992882861382059525678183182076445295452140177740707
412 312605862349211213396938096461769707716014542319761331335291839485905121181099035087382554464713923688576083153
413 579433808990466453228177225660363409573907237484879964137489058184347621972177052238459985361362201906500887225
414 1074015491834065828397848959534854194607087482462191393246358709845836529529065979835999769146210493191297303367
415 1990752453173731279020333257617156205779647471173829305798775753795906915620294388440823907398163599378153672009
416 3689979669706219534212058410075549815818764038275543361715718142613553687511558438451588785473801939946603141685
417 6839599740860883719688746119013432840746225984419132595789472012778155847076206931369332663594689943137758588147
418 12677610394235234910696502448158691045779164987619058743997907575083382593645897329492920987360912869466956336569
419 23498715041443581188425915082406436298084685914385849951384931095453352271962693037743901465751930011361022268737
420 43556284775091255167546534350716226975501378978555995418814274955763842240631707244140000024060446760721184888679
421 80734199298256603795349941671149528955078516861780110561778150076773506206746814144622566817001756658357724333713
422 149645704861818328784289480918183138022138225815574223468588240182704113634670316047748408815784029158012821895533
423 277377334242962094956491252754145539573386114506126033933136252450384324385342516267858778564289645839092590766723
424 514135608654962934075873802373761131546527098278812248239353042544616122501276246803887187428194568518547782439617
425 952981341494438236623064938470205729030070246508498503296045595148547459300112391360991099626487727674355821873769
426 1766408359873037828267517702680333136620873796418459198472575118058571809070729270260375104686250354508929248104455
427 3274144369853400254803565146658829944797716271939209769634893218107887917141526694157083761441317373861470251511673
428 6068823947036363951222830454086685344511644264915293464586174421255691971214808458025233240983956865407495064495365
429 11248930999878640679272525477685926747369501029871500240813158829660674806956559934904299201678249694617676959754579
430 20850571666661080287030391337133278365122892887623712102344483487033510396312826933450282652034707269043030520458857
431 38647791406246521475910047108136865002087826461373631882427428752909961037552440256668749376595591711383647983236785
432 71636010966980329665386099353443514056234007878827930913944261082454855376294884106169498510598212711241668632686375
433 132781664372984132499841197416952232553060836399944563277998007494686166027760444232646846290550303811860670535432321
434 246118818673286622739288079444662303339540630054019918396631235551208042196680982205716910105217931061188400209036413
435 456196065858763798190949371077888265896777119376711745439484100551714130299546306951701255148959418295816366710942307
436 845586906466011080261009649229437597348785765188387525664003858267831883248817057369757162275373774779488104185351473
437 1567346301070743143451641415141230328351684557364988397659483973808918345603884252786752110005433800699025811967158425
438 2905170844883327469191227223259992532379551582661415760116750303179166313246063274567943092491243437600890716570582727
439 5384909277671598209024767380556999392524790378779827648655202478091512919449040141258097712794596074891549261959625769
440 9981253935486947838738013902275867119601913491818018460099960497806342999192737530565555129836587062051416186900911445
441 18500855815300032334666064113115327168830072985327822904074130923515692609849546177397157062642050738341017072794854067
442 34292451440553635111786532461911179353191089642468672884407592027680368235534410257098598377461124675594214692836930969
443 63563125811196863864502131336140505307070743385356151085792127907379086684282036717011950865692367563718330289551036577
444 117818085122724394653764691602603418899465660011460860890399640930672140918201922035241659502826666363415377356189790439
445 218382922564521323187598951164974578544196549367472657784340030685082612822183051107047924493803135403815741791330535153
446 404785910568352988064936707691400356150044388663870864443554855671115490211453793656486780751552051118419548533194187533
447 750295084755268038981539921528655945308382424802055824399479142170956276402200918197558606976739921649671950903626795843
448 1390717165569069816354006012425263139257358133488848410623833279703416048450058555924528706733945305494922254149200564257
449 2577778095453380501710743836283868241654133657025849550591992483244537550496625576336183162698291497952225688635488430409
450 4778067082159156294194623264091932093211580567842439690102935474290184579369591719573685430935340905683987039851077369735
451 8856435347123072873868446943433112225482479074472400889493886241876634682670619132304985807587112246935556630293819391833
452 16415936760420368800771082232375570597208775909292537400844488275573651358940327963727728651990343763609388178443297890085
453 30427928298450202678061016848376419305999522297816637391522359483939361142604198248705080784974039006449396186008094142739
454 56399999223188884067221345608935854089631459342794054172572718708093381660283709651580180298835064581426758444153546772297
455 104540798215885232493019256344178497846595939789555493343082850675786012168229146164895232698983328081747267890749279698705
456 193772670959914854161782766417865493130644950950934622317344545935026696546393511743930870301799080190392802691789422251175
457 359169325772700492010924056458796829589239935336123390443472115578691430999831054406236264570730486285038862954554890235361
458 665741995178993114307149514094534030899147804972646121105962098929904890866791985453327495470199695638285182534651406031133
459 1233992917383464071304112083241687856181579619887880498235599915860168346203081332189354225438896838086818581270704855663907
460 2287280254482286893934827130171952873342017326762395863976251106660126630162660341130543461512694694105889369188935106197393
461 4239611823411151949260787326331234388702076817322523143098795253677677838365403782132370216093052504762785676368749742332025
462 7858376068251425071809913484692255323842389754030211249286970558197614250261648094169568668546146590145245410626987660591687
463 14565973726429505163678924977506865424907625811128495388856965643595628781033214540680647335516992771081668249537147114251529
464 26998910303645504023358492722543026495434050218683498366096438415113496291620183317111302927088528749438692398542004987238005
465 50044107676897313085558992352712360697745829664457040041150994566064480749384205422056690694791626530045932000816651586153587
466 92759770117045667252537312044639897840864659391200960905821374097573205541527684927507130958972448459775115220612631894574969
467 171935825246801990665454154352365989388425740677914991724686299950828943852978319430925116324798060531984383720503577709231617
468 318693415971138665964708451842091940220158500506482949362700550878629141977746370992654853137947566490636883738200219578282599
469 590717456571735282801280590899882651004075900513312021169688839961587047329493101267693350852328880082713131460337100459821393
470 1094930412776965283271063666831254386905963719802196892344032139035362600390294842115362465908221343492900245639762583827253933
471 2029519519842304547403252566435869016686891101671338896963093578898607535425744582244906049410146344639582144541106839705538563
472 3761836764561547162603733136951307284033171822486501688032526819691228419771532166345578221594262821113756157657269862689357697
473 6972791197547322275609546885186941602728214725184464627334998078513010049856262951125870972709066925918764565119050903314539049
474 12924488787662800004755407355800757660573313987275360100055589176274963670408384801702174126119772434018321214055845933658404615
475 23956319024894731375171459373859437296675310915802502521316774412585188791116136917317857197649132049216250068257110516384020793
476 44404481341680625705134333003562809525314968548050865997437417228242609301067586051711187766957430125462083597627496175421140805
477 82306382761670001631524886147796130027446708914222297773424187797853818191896248871280786910024696026515862796122708498434239699
478 152559841678676227346170033862960454873908305436823883970972783378646354833780604526396322929221671020014588821861896541172189737
479 282778862490135691728037838758475459494705636182651186787030520001670550607909127232312824234544631144962951754498826072374471025
480 524147666852173170484476538628561533419243878715576802752878137836802124043824903862131522697681162415901707771615714964388942375
481 971539294865648865475564149682629252968842932726672585086757033434180311035526528837005920752275185613896385118359958033631892801
482 1800806645075174490652380756037111696135903422315897155781580738028275144746912641751930089308399690069827270533699466080365214653
483 3337903664921094739584020583236691868094157627407872114442398811465796556998257425053561658529764137973649559161057076258746049507
484 6187005643700615571205354416530926631068548807154922875729735825167675949832819874529754793233526152875280245237987972267889148913
485 11467987898353008041740503299132877005100392300016140160345648703501833128902130357257328293267840662076722574635764964593898984025
486 21256606832203972594250619227738027028440747951802857347638546004726059368228775515290943265118166195091657360941151869022518562247
487 39400402060399170115159163693344287769729455506634741736868992331159485611127420722655394875445535133115679053899030986133909645289
488 73031020180004373851820491754144168060307301072747444835967009986220896879021835987005847727030753633957896905316158799692206505365
489 135367398037109560050460662045754209840237541179414466893527299724384048747953517424175899189011970091227021108486719715013914118707
490 250911631881521879090782392255374431957426338155767626424771401720057064363432904441763633446279056115368232735685182252751157748569
491 465079834039429779371561381687817217337122790348451576792036686106760084333641263311250322386182096472826611951969963940032891157857
492 862053506280960406165984757451479985415163730649714092888742107799258942455117839727025651286522659856110638498287463792168461917159
493 1597868136394609305638467463230805622432761603356994603467833393354787124284666137886627772050728696511391292667230867162229181312433
494 2961744906438613469986017005193034471762778010318243949206118304594160195466649786497180690229809468598238396636888695459899958726733
495 5489772710912082334367607231799474528869785194372141706258025070162467488418598451006309107052902358055282913208059490502194922354883
496 10175624629912616616685593751895468971462890665989813841241627590355145568795483916957541099855757146365742586841523113546431804915937
497 18861133613613917562330135910156554745198199067075944754435319447227187305783414643737105751010116897443808085384044338373085089895689
498 34960248056403761118987763672438092660186645753702246494089183646770653265512198133689008231325492981006027465499344842839316812265095
499 64800927091841843350053114046193596463124415209522474661040553234322775548132809679438732196441414594560401377299508162216791746870553
500 120112424408070837702412065222422627066236842295204348837612992061803719951235975647042822627478421868297914016481899232148972168967525
501 222635618727140516177125451088929333019757655638878713007524184190580870110935614613955766325940070257745931564549496071111934095629459
502 412668539248018876117513043656228145406367789441487554833315543545925896593195986528376605416069478088055900512030084988939539889127177
503 764906012158843078994744722837544671352374275499411217162920834205152317800397220501209836134892377534922634831178597384485057478497745
504 1417799400223003630517081896938618070891215749531307469671462361874685654296065158323672086805918699359574363376172480837722541705559975
505 2627976649836127741866077521954021408283105336308476112849431564460999712318333608052793455592691217409988861336450070364431467375316641
506 4871113128555169124618185506205095769987056664722758692187525013427537159800790739433218753230748872945675025736682721180033088859130973
507 9028901802708983024473752473834206520974910552030057239362798246298841507719918788488431881093224845425509156735489986313434671191443107
508 16735613731710159410126101773916538432744398715815430870893247983475749976112839844568994807935811117090332909224517669168912843461694033
509 31020468834091397918332009291658787770285519940462440335954909358696590908469425849163013600214418397335819788632907796211210449403770425
510 57498308822911895577694482077985517743004031985723388591223207369027415204183847172598445914611727260317502749330790907740189470583726407
511 106576581262421259544973996317312718555239373030245943405903713220321689128093110598738323277012595348504340851434678676578269262370383049
512 197546117548753473942920681943131313163732202447600193738913416556300604284502637460474758807495944843002509419214504922656284419877497525
513 366163636479357529324558696843761607259542615358771017816726948494015475229534599757539109284937376986178489847914999191656974581055421427
514 678706371673934794422868342942863955909282881777817988738086779788370909922404931563210759921656776349816004765791085929793637942100371769
515 1258023170678134842837375032421251000279304243197080893366621154723029763408125752518226515760619344033003176316575442474607151047896559297
516 2331821777449576585146084739250377582516051529870099269582534767624001881899535959002386793297268010068824199920795538249713357829751926119
517 4322172221086426486632577165359151797314441003784722198582609819335062595766730911035691527627762108074184355933200979107634458039759328273
518 8011406741883872660624398590495257291649058297210457445641318146535806297511076733164499840768343670842640565385578689216935091753711997933
519 14849625304326568832931725820696911089522107787389341430957170275316928420094059149236644399917344466982831273951930553273783851889264444803
520 27524675601109594663848293889692923546203269144339997415763557957100738481404207800405917827280224157963120239179100318990145659302480294977
521 51018645347609016470045174041108138230354258939298783243885947871087792093031728771713945282453092841094320224997432830479198427271263396329
522 94566134432486356455142265111791576359855644678059695550932142121260143169458090038448862791270004340742721594947690527903214270081167687175
523 175284030388748510591050890794293536769254119192137161656732430542981792102677937108636096873557786115802704367848984464929980401130959973113
524 324899516023454056373889743685470960221516302158876852039191688578443412234944442747896795319388238772471666441154875630813485989817088250245
525 602220837107420599905030982561980773451478939229611580183696014863600788523685837399960782757852210570463011258998725756701863245490575016019
526 1116252621995847369189205256471034886392706530744607823324751987684564487097546460224755303659780458024420120890048982443321777775469998640617
527 2069041519880764990276338020621602733382693708358493726821912863634128859826588171841988280164748240826488540884745677129883601823222493602865
528 3835093173923520472213322764463579540218432843420855254225048228475580171394023517562537174463305176395851994657104410834832351578326668743975
529 7108576368019126662299722750209143820504084430238572141414353121836910608267983364204447020143757838363266558059847539478119679892530312378881
530 13176174785934341872891456027614793133507930335148643042288905325681619753857099802216494801926623930807958794497049915199595587021796978404093
531 24422834193714998515743854819067142420777402182104202637347084174786788081778259510104918382399878250824202434326388808937482470560772277988707
532 45269195327496381333061956375609094634722198204094556188086085957419568178423406347446487533253112534423865218137647545806742760739222593880753
533 83909182257249633173405256695094524696507769246675903108261876375880177476737632585960299955940506461974600768583731433700464591085055496627225
534 155530727156614698252250125125933205598245828121067745380925772984662985162875238537839777093046866858014383575715478809906398525867872047316167
535 288285577801294328457143091459162015136308401731952053763881817710116738803169390144009913813787129821637389212951987861481828058074472099920809
536 534354695612901789375517129336313410003998626261208911520979762609618860322891441376742665973340221748499503224942761763001712105420789334998485
537 990458637928695384179470734185664474533322566486512771501385333071495954079536096692673179699008364494086093975062212491884469345665372428173747
538 1835874787854826570059488113773844295733812848989857173784216641650440784728178015145095399858442319958614364351435931874698978502821905857804569
539 3402904581386110611153245030877832800539752218940274052813365610142170216414052892125788407185024944095975236752402120089547103964636222485819937
540 6307488760466740759963767403324303916281562320452549049639541777011848721788013790024369138990147707551588607553723575490249506678299707013621479
541 11691310617710242139475953902573465665887959672365848645455678053297010846361138875535503905573189380635736032256250120563565549334266674355788913
542 21670548953886636039558697533445458173637147690798112042663653113609741137605508695850063844280221728104553368512845559803213013018210193085019533
543 40167668734369099401341141497774589440604611801044508793746062387191092416794753355637144564223460996932239874273899920545872770281749312412448323
544 74453195209189216960827373837868655446804884132747718935688799054824530997976289631535946686483978140139970457894192631329584796656558919524710817
545 138003485178978800641120423140790176219185415278523925020346217548609645107493320738244099061853817898343682396680592793002588665606841580648736969
546 255797778295941289681065192045549748013264594792867868041362322830653658380680627761480173436898239494692759591600476543938599488299820886343486855
547 474136600943658289124867898181889103113659233673480810649200665153645488321763455210998561627198979386900921736828869178032933694470161091817120473
548 878840769657978012727587837903176162020533596731844116561940586093948208698396662235550628437065175161873622244217730984630702776083099817210028965
549 1628984340959593903134696582366645617572563660962372777251833686344812987235146758923037388187971790345461908774407785748668813801766944070324623379
550 3019420667209454495224414804360921275619626447279952629896498918100068512694904676681548363498833444496721050201826469821176715554449685660221626057
551 5596678210056364976608847183091345099419508575589287028446733934752172476573578346026582874941203193615984802449891993925911396745156951914180490385
552 10373780416581775497288437663258618699080202216332927891467114025040137406665276347179232495314166988436453097140153925716349517851772837208822174375
553 19228427308557328280166678011083255033644838113846960474417515332481935857709148211051890146631313762743361717138861491139598542200463677263651911521
554 35641049059558012767903945283063716283964293224739793625677627193722210289764233911594219368943147640173256914682668356498301491161135885792917338013
555 66062832788228071001288317660329661516448148489765328156988610395708491100620538814699275265456867790148588236721313835489722826851913466884930230307
556 122451442680949634763769138269910615198572846147170977565600465639510976203715325420651959625028349407194751345684290043420723353716595027095491917073
557 226971130086292362325390811952406786782310670864630226671424106700183339019754160657455015183747844722830063016683326861189643264969435848507725970425
558 420704670886358022624967840788444834548812103461280791488379826727138735802997953901295413546662489410371328191732953617606969601008302647189052563527
559 779801466549106526952935288061510944364019071305441674473781154218739057023993192188148979261324069713498567681858908149776058519681565429466638994569
560 1445409022797363819105441405389777009309976867061064421093361912224899745234421796930748312058043257938259398564960441854224474828123058130846675392245
561 2679152749519055070709158317356101527238617280095766548909991279844005480297923310433807321686863017097418092280186003726379819877743495257328766327667
562 4965971114089134935064535404322768205646218354079392552980112845523182697138341015167146460838231253856420147228612352815818233907883158682553546846969
563 9204726796706403059679564297801891621612873776786042450837666433804666291484250709977251741047742410380835374872516172841750170824989784798815591163777
564 17061515956390265632954982512904213845879045864987563846004503103777648479091435319005894826002060180113774319231049409366017354389119059743062488795239
565 31624548252134778834052863445418308521969154201965139394662152097270325731171532649850761210423528624689445878663937589660527164969595835056535612614353
566 58618006436703314337136916766968058779140636775111488346626880892094339604539649999190948958102051312516060492352211704658180987174481212164705195103533
567 108652008282250899290548908807990150544335538530648712642964365856973997918679684068996213650621064757967177120761181640002208493794056616818871990045443
568 201393046631734744893595790600766637015234267035735328681600252956623634481402204706198952260727236430710786251575492163392424189746775948469702162739457
569 373294151418255201852250426299593404603508113970314320113888923008138283862424954074896688332195358438056855129664548982715687013480024235401645378013609
570 691923210923396575420120050434296159177023654556272625488742937748950597552906458779477538509126697493799762365944464555424473177575762608200757930960135
571 1282521378906153575853468294349869864869202845587884370888560592471036877252690780992366654142564185447790971737131376818144577178643900077240147289064633
572 2377230683093019641060779925985699298076695034215627653740504036133234743768401649184242097173145355803012306606226825700353898735713214582380309545503685
573 4406340364835683620618749072934755972152914107744140664856842474620548188745942338326402127980100258126916988602687300483929849941317163130423747590595539
574 8167417469775496412519769099789047588583656451072313569574832386251684127620156905069599302171499008917528819940803055295132695032181902929205572998019497
575 15138800592423487184845454761423543290474976249992222976208796045814306070871480805380734738436727637940027752017753109415351699330786866214109615166744305
576 28060679428385022879486783713183989475212022769495791853264636504332459686028441008818818234954517358463581185171009816111192191834395198308075807255771175
577 52012160750479877305569736620477044709992827234976296159187117499387862134391806490852357229351445512657442914394137526494403591047816390783032917603706561
578 96407675118415893010096058533239129362372162906616715151601418776223690075660561309810374068648960888956081739446753453195861172946575394949519870855516733
579 178697437053742744685356704676563260653314942641577457263206128367240164351795329411424200774873861677493580157876397198520968162655965518160772018792711907
580 331226471028928683454426330636170368966111151087185756121336820152128773799512772738872211313431857283376824267665170283939213719271331309726443504159770993
581 613948229583631182750922508553687719039411748198715805702917183518144662420091715132001126547008609986185290254329842535448989064022929609453281358159896025
582 1137990050849391652225540956256336346730267225099134992127456841222720816370925610490494085997738389047474278000888519725779925129187411709078764604030700487
583 2109333154540508324347176874163150587076308858581005712356786281475345807494607984445343614094494722388646728570971156658270850518522272354853589999776020329
584 3909776147447757343481570491691827671738798385854512216726916763002324171464559140413582122719096826002874655107190016951929203086252346683385241612126262805
585 7247005761155528033330592382962353696893930740832949540489537411513959303799350555122927989907608768363891964186820858681098031732820478257145394328222075187
586 13432762010302068681263244787166854062093263576885731741471367856961725108005760916517498284622182372461715175295787915084587085077447648358688165148409738969
587 24898434080538613363288190918455508933139812034880692706674477831426376026794327440531113502718780585602900596624551087082226817847312671325540739476183854817
588 46150748385736196731514576689006018338710672383475448881599679214392749477729206637875776032779156610070365082134719036070672309097265013050999387848846119399
589 85543193988585866161463952373386234665638345900022040669253231868847044112122235188652745515313154732401049607132911840515095190410218640890830915981474124593
590 158559466394926200255505018636725961128535545437268953033795646797163243805862963659563518117336676087394845039859206706754941669662378950659206634127139721933
591 293899528544589293143545352847023213660453515407052379116397834328863039971573853729278490638087391991001695840241220721434490495767222934201119029060981556163
592 544760491710987886862079524861761211466410405611272229913392839554811782732895230664593560820982381298537271044369865500330776783624131910962324438885813516897
593 1009746408232748912328552782455556894458140612818368690368297137621368910928713554771177542489696082754341066098876909902795457660211792126945105299909743322249
594 1871625832733589199701642344590770028181622109304178826349281270770507181273334712754898139545351816227668027222965188816636117783160681939225843007049836283015
595 3469171298055516698317285832740373349960669752936652274950374077049602172145195974984632663311222682964012485002324540162300556434906919934573186365081542717593
596 6430318114211081671743087227054665801075112673463375561126441026929732918884321149068717924498539261788755054314029459979598227785315865695723678249903006034405
597 11918982228732096194717478624706152939952063652036765216813409379222072912886944233595705672789154110261449671514107819947489699540646369884187075214804035396499
598 22092552008410356265863850540942358797390420544108498430638412947692820194317934808174219876378397004505540780274067657560360162892283599458362439478806713996937
599 40949876833253485857215900831129258437263823702018568197352570481014097451495270991739190875789996480695015421792824557832450975302743809211695887423773834828625
600 75903065070086005466565925826180948836804469593053817750243865482566383483581848098050846601165472008778066310694951135352007593765659140061505683402386560894375
601 140690906360803683713216783906722513153972420599145916381223254722024626760851007556981448822533776709995981075515991333079437968149695689041575721255768466516001
602 260779075447710401711510410814788179585557731280416730992743946099976650633068725271380735176456042727785128946759077783552165887699922028019806283615768455404253
603 483369735475021057139158996383769209614057799283599783768672341784029472296910274811840565750569812399171140865860718232296505806455105335484773779719084591577507
604 895954941062903469783801258850919286873224469750124150261904018849138889897142696279322994129356799144512402434009698286552686881686345643627591430139626168770513
605 1660706489259531894349393823048133522795227110232015766793022870077217615715754986205126457524994164963675505450902399185008068624440842357195516652370247693380025
606 3078219581217856167556215903528629168839567042542973379040414781126309806879035133027210922007263049563758165778430253038665087281527032056862720649741410772959047
607 5705665541427430176183927719344301110862909751342188713370782334771586367188610668856018511033396839325775952961054088688266167518878085085027784861549827649494089
608 10575795004771093283307746140574768853448925733385410392935005153596173953861931194441875421299373487178558923607503738300036628563777808429145688371570490759994165
609 19602873524717587248190461506015337009902289705191630639891833228522195552482051835708146847382758656431685887470362625358318933331537578228564506537860813796248307
610 36335107691924392866610639453647364201030349523662987790907667944370989120102053296204444112696658242737761142634726869735685736458369450771435636208914126102160569
611 67349312299496840467168956398351303432658458731538995857541065842436357406961326469624627982146210577820998936027197672470537004827663199170055712469874595197397057
612 124836010000963419900395088133148205340586659721972804434318744093999694434787242154712822937441615794915877925876932018806295998413588266799782725421929702819545959
613 231391069349895434863944967543530182793049697863895061571643476393480442946712672295753744614353343685600248636844854941993470869904326622426967450967525925609439633
614 428897294734707640497561334583973116535697056633193841587777556376222115621704021042875455777188275965991648847991240700271138341234653790769621448807283880633306733
615 794986988683596756295844214924205906194063671960166894874503164454575273382339346277878456355834040807233895356890490987205683220794306811536700324714558996637540483
616 1473556303420231236594195725774475433410934048037306345330918209018796777873617851630179558007905548363057300056635595725089413558856137135905887224365702282909939137
617 2731325430803618862617929875785741705191097115725263363348708326260332937149382542499565503592446276541491692687215796596282038519459097192296522451015313130766358889
618 5062676323693265380207248270728163371673425277028957391855181648031573946266408436215495973154728376836532290439833873721913728760784541909741652572995583174942911495
619 9383975731864077755416866576362316889252649736674554544952896303201057430180469671270818389458842734992491773840830652292607133721832252725111575673440014298984351353
620 17393764662397805608812506298639431127747943109778124627469914369270224932194113810746673478629382208555138664393935717464699689600329068906665002695167002039747141125
621 32240391255869121089465232626573231427382787077903205899120227324991948236673348567016622875273117496630613823609197962949870900361079516016369623270637642600264210259
622 59759508565653457458692235466668989298477580741739245310300504990325321061400279250194288300211956458858817068882801427858398047482977668742517931111795810989897174377
623 110767851285250734058991201245966854504365667292991560299326524921719384158434567159752547954402759425474414440173660695393483215287721690209110705729313482188130087345
624 205314889175699802735308449309914706058339134254287054864566858650585155084223074031440183211873480301443508837844333558181280641971357496764958642231443297257521543975
625 380563522972688778973230115809028023417470375703085026962133838222288435716004338325225976916822474720179150925236390179474505657981238219006808594502032064646180051841
626 705397429279695496625923036052280708072764671440850572447301706853524232923027970857054736729119867939340293900846326593372582394918551053256803098957066983883495944573
627 1307496654822885743717135554353242440498966381729918720008088594919251436955901443501785809554747861510468273706430038163634054483475232652681833104917726012905936171107
628 2423523862453980845813675489025352560688409321679343402184524019073945980047375562421720912707614690052695585282965031873369198162336498699468553488337679591304475203633
629 4492147563222244147477271274996651048022316454815432176116880290437774288435285682573958676096007501003522160839867850395952263961774207790164003782259469733502771478425
630 8326466284235615986542792836126565024856255119376476723196007723218768734328717186709789062261861926934898333924525535456066626913947808596146163468511283292574238571207
631 15433607157103631621454335219829700953876504337651746339329065203495045896675805756287319357467365150959357042177253462179286999842672481691673833460606205051888882391849
632 28607121166247209299624479034006971100109578100386909866894120964861706591099274067840550245144456457999646546667709061382092023081293287686757103905792847527072071370325
633 53025023449795329216033356803829974150030715347669520558456946749232301064645651189275786954803836610966047910524698224353283550847514184958758944930917992045966496719027
634 98285077184513770488743421510090075299852803686809383871743083160531545124402359630535915324472016922835491125041458356647508827756703089837808375773733406158187045231769
635 182177314948516362947685448753579451357636527709782397108858160316753937982399622332386340994210583835720253119920663505359366378289562238179914987625863808307931306734497
636 337676634465524552035677828331683468857708487597365600714389485407008896289000530098603356808971513674555037338297539984771059252208851903391237571211182909520262494706919
637 625903996313631573415429990692922868515406446002487038940161539222227436400691454809541271712789770732207386279267599938836992732193442511488670448698882701920126794879473
638 1160150785148183666428594662044786487972820540973471407398037190950299422938496704169216459170705318252433405867648056636903069639915700594555524771457532423756763380049933
639 2150409411358847965739395550244868259203500042395523240555915050806034735303987403643530412871916256656081298386756983586458795128688267582404025195408142742292752788398403
640 3985913465438080736239345868953021684891737558563725849382731212570351950820485168009953585660564602257624778931000120192903983273021671983742025109288040985090041157862177
641 7388130869424191848809601400583735681126050492964223167818969341820841558925855481272566541958060400378120849876292303657036763866096824589123391202093949131223047536019529
642 13694345905158639917906136593626330341963429133474891831997774936291792355623334057620953045960035639140612440542588537123746886418949897761976465854297054963826615453981575
643 25383295597300527698194529094699802541496479711230161480928574379724703385157164346180580413661928552830895887192394807953701240542423257515907907447207289579635168566797913
644 47049468433335329088579357426232176253243383961832505011691811741157199642421468739821440630943093396486757885596983585463256093507416499245368423520080426513641866336503845
645 87209025769484240484393089322099450156991964658991112828258324804523586145430344048547154128521142750073895472541963000731030861782033405939523113371475614355723129975340819
646 161647186013136849408784719935584287094162206887773401503945686418264370499098480903610500851384307424841878239224123660441780728127349700708844468600150150797018227219807817
647 299622802977222145289566867447083342334147130969224837294061159982237363414843153644518815807229307280577565486150876277080214070994229621680183396866040344312011694328744465
648 555368925857029652875510302235131981934796105780663248821390469882816133198784572027772197920499801498392959496568967108448506986136412320879764712506351348136313654221559975
649 1029409780373220279133863348326414224582927166067870311771968279474100668904488413769385321984771394279118315927803769386990782780694708754438994336115342921159771608500986081
650 1908073078256523630826943090432714780706047685624080363601250122193445543101469947604378521608039810627195031902820983816322851223085820476736447985821994570890121717162161693
651 3536728464584188200539940173653295689957269113630400349961340721632020938835644668662801475207269819467468478802926505757474062145768988474535809115669418180673916714320636707
652 6555539394554771137117903868556274434532909010815807211205371783591098748334683760322724392656309233091449429698885423790693927341127633593031786526504115447836665739925918353
653 12151087419885399895925570738862398573656032456581948184710649064171321024979305256524296511833121841117154540357419468322149555048286039576445584314404219470830125671248527225
654 22522772970953218294697360788284102569601036838645916123118521092149310859516928912055777947705510695462994033861946859745489184835585314122950266812552324060447034845498768967
655 41747317320006994591702811874453092523171607522488665007751851599584673762167523505905677409953172175515085531825219339582586864175409330648467469358295379892624993945388569609
656 77381169080069755160635980399849743961838462382766195553281116258916182118353819938606904142971301337160978425084937046909463903693249911957481309223855934848745360270739175285
657 143430661239847549544189933752027633632322134818418756930454265986843497930479953957561174576590717194910373037624995323136349877965231321758839947210959753683030605558624799347
658 265857376261823741294220635728445582733362670878476784729972424430058301767867631720279634614973039922997339530433826089536792151329651861962221790059920336652670035520361512569
659 492782672141685280021816193229379401412028020741872871675930393616071147222682632689652164011470101468937883631709260091838315757645701845017996675987470850120950628969763451137
660 913402386563648531637308789757524472069067616385882047512465050563961813227257904287145606912385744066257180012312960275194035716361853530895181084495103056471111385031603314279
661 1693046381185028910747504850490959140745739906764592433049303976153719956310900444891920120077037279925015809719272211013305051229938018019430857654904493413958123225118616364113
662 3138163520272324924973254911705374778281532864907428050021713875577798373073893612619624996219369103837267668792452823467572671248959175274250482319519437143734574681190942703533
663 5816775245740724395764392148655092721851328813155766226422878638963660623830159322890849444319346586700159245775143554664554353994188596983717333326398872257934599164249085969923
664 10781743539140346384012264639875516444270996910834958371469522615669382623358568744084765654363487178669941274592222298682515096675871479319758177814908515514611396615503235302017
665 19984611547251128601271666489512527447613805537519909463991009206940483159810528956759455338836908325220132139805910275373679553129936112342337226451116374600462242229989554000169
666 37042682126936124835230440952798793448447868178169723935503959573765462529316884926083470985639133711564608751983038220991339992303725942210596368905063764402542788207874674709255
667 68660844165668702228030891739621506339764331342001165852340726058633266936787732528624625213114735210185059383339235605694128253422039248520368262008977883518874228766362400649273
668 127267013370885519831285861972171332676754193341840806530783730863737494712821754942877627507480843279089550684506718424050498439077508149370480986543858678950639810205243545962565
669 235897080631056479261860086690817893911746135758881791311106475336251727969230545385021163398269395139714874347457774580491985798759419622575523701455069311670438523431585054612179
670 437249458255814248763606830568586813485396065457062045712898125347520147740686070180065732877028505841933642535930569446525164222444379656367197425809055519426163910052577949993257
671 810468227218208132481528700738647720076670863899946168728686052801038409583492080622336146701527371402018635650066815238405406528047877775983457651282080598134350891016887805903985
672 1502251712215793420907707255251577198915575316040689827503151639876033546749821660688157134593517563802131379555010821533031567628647273731091617050178853475461794421479952847822375
673 2784514100696114511912956129371860706815738451458399578854050643349575412271774832080535608091583725483579763899993185932420945754213990752226122104371072696937022359360010762950721
674 5161264729423536430347877045760611532702105898413213497782998533920649254502968633128824208439158300969578428526865146358502841827750023796052134006168037211251144600945119510759613
675 9566715284556067207223890576609767679671186077671505414094421282872301485941727626454032109933796769257195463726991962767734600638059770100245171413103271104456868742338905885518307
676 17732483438411190479387182132873533610204442608166098566883723096545017833944339580959170587559990197831036651363878752192300577723104341358480539519629015266631602186243931091922673
677 32868226924359486710436984968227022703507105588754403138686245666116470144429616871574273913676954418055391642890857086824877069869592092963177955141474431764962515647302858503342425
678 60923239821617750050519921192621779379115759993746928701135965830502786487379893718791092918115261217825585151308466131734183331248196481913762762673439521454096407035437028616784327
679 112924897315089371175404687314068337441965237737844342668011054062363859603692965843273431051659809174395367721653307144094529602393908115077431060641120495427972660167417698891163369
680 209313104013529502184698972772437184041489882947923468502914466085956681758961538723982865144895050787883026175689530780213314089088313279708154902353818047415332271575342589691793045
681 387974455177337846780977630022959566890469331863276617448298011480553481651513738310404844023908768798389177183124552097957597831221405580711941873277887406373229963037366005589641267
682 719134038834102849066716445180640309690190734798693943353484409227515736385235064471969895005034342021923373661431015141639278582806111824247622300978584496696755048683582652515002969
683 1332958288641619438198503449831736551464590542137659246137804528832796937244134734468921601132262729169103286287862181527785935618815333635114426295538712893925930332055784055886970977
684 2470718535502781291634617840557251229237761042832200126497117870232226037147292876388857226427087172766792712300672258229851842379798072018778358401224933485453349923890051887785560039
685 4579625734499076423395076550434906914483290248696412607531518422026129937694455087478588515607167439532674352954783543953552973661056216815316668443319421192125740182020567954851813553
686 8488612347670063413163127281353438763101432761126000620735605110713387447612218092811385532044323296343313812578317832466683373206466512482590271446501523670972600203277785147667379533
687 15734154659452378712955210731451818780513904094097731720542732590405111259794942649227817249916016194214194738108825739475808218105153396568135792480898370650950201049409921214293135043
688 29164204078128004709387573693919760002090858940888132594272573441582950781701746494816917234814513836091093975288488088402195276071216053088282780729849761292829501100467810137531634657
689 54057610206578536269132937526241392611571343532378689529878342876040321916885599319001911515944864909370637419306880915785109441498481883287051910097386974328031182513918867261528396809
690 100199038980046667804846765782868030139865067995518823365622126539050047593811781999441599814848025338148359019752004669120671463982630961340515233720239782962805884020942247694394790535
691 185724958505529961499890124772013060312464219716092976336585934595900592030287266616899145830624922635947385915276537063857397341691419637763838728779423498592737468633680957384509457433
692 344252405641832638723512037942720610456511005593388064890753208018116541187502541605974580115101975646277932885605517909782459357816482705280919523959362804141202354855558825353967517285
693 638092584560519672761668037767216455992117912374238420287095828366097777051561006860877548977616628100966593639495816805210075582504866109618862072933560251390002188517077517261533768339
694 1182743068162445647094873607275673126728359053958664131909093289462314413426687112465735328722414654423541244564605344053233877868286610737580812064333402621456816311414520838004290866697
695 2192285569734025242856321894586915703345405405765088504869360987020213374538822652560411169361281127796402610034654234986158748134174316122727351594825809870032293437198960270034843549905
696 4063533449180136167398219577748030050986786470910528766559960692518760870340514848238095658313899733512499720370470614858957544718093892270870002707077938099771514458324598758747069451175
697 7532004188035200755777877547869378666316427701424094112003513336271169798982459514520261925630414117510835517684116483455536444017277940612835078447770868472583812272557714063304980537761
698 13961023773540228217365844340168754970759932280251951142381660607714559496176348587689828241389143159870417727183797786420961744471945054358866705283515611815268959353711354498060631722333
699 25877599101043479458856365677211965043767170793206222264123895918026156044236453407330912505742119532974058464937222739848815684757571627217156486920938100027917358500666989101435299359907
700 47965689772943980011018649172876780116500676015279230939625477910778237281093831691496932063759062159869475632861961755987692518665704466117763197618609588042729346771027541116990069984593