1 1
2 1
3 3
4 5
5 10
6 19
7 36
8 69
9 131
10 250
11 476
12 907
13 1728
14 3292
15 6272
16 11949
17 22765
18 43371
19 82629
20 157422
21 299915
22 571388
23 1088589
24 2073943
25 3951206
26 7527704
27 14341527
28 27322992
29 52054840
30 99173120
31 188941273
32 359964521
33 685792227
34 1306548149
35 2489191330
36 4742323107
37 9034913540
38 17213011605
39 32793647355
40 62477347458
41 119029728628
42 226771411939
43 432037221840
44 823102698260
45 1568147413312
46 2987581397893
47 5691839002677
48 10843899100203
49 20659429692245
50 39359646494758
51 74986666876571
52 142862060765884
53 272175964826781
54 518540439863791
55 987905702640782
56 1882124521602480
57 3585759962057263
58 6831468565398432
59 13015082786872176
60 24795895396066560
61 47240301007753649
62 90000623234488337
63 171466142463123459
64 326671493536033573
65 622363477454526842
66 1185705841292105651
67 2258966653738035876
68 4303706842786213605
69 8199276672807758515
70 15620984517088080074
71 29760571208965561228
72 56698833400355507771
73 108020699145478871712
74 205797381429101807180
75 392078208511093989376
76 746974137968942095965
77 1423109855845651203005
78 2711260750354433587755
79 5165402253534642004389
80 9840949616274567083934
81 18748644267498199889707
82 35719282749692900469820
83 68051169031154658244845
84 129648784914265892100551
85 247002478709077008700534
86 470580765787915892431816
87 896534554174915251588039
88 1708047300836481144351120
89 3254113930477234638826664
90 6199627766362281035097088
91 11811321073141835061162377
92 22502529305029915987005433
93 42871057520836351470503523
94 81676488364533902409417301
95 155607282333064770289261970
96 296457729757102659121091139
97 564801236902395848229111556
98 1076040208052067264061876533
99 2050035399523794190230837675
100 3905658085870826059233499602
101 7440927648016018591466063396
102 14176203611705603445871186067
103 27008023508213846438572475184
104 51454772645754227271081347716
105 98029892014165901556760234688
106 186763233693968752653051744053
107 355814994214086709327999738245
108 677886688956269987363021878635
109 1291486785370277504462261120437
110 2460496929588848726535253133654
111 4687655506115317026131775636283
112 8930762676336744491839260024956
113 17014586903197101039640550177085
114 32415615326281741296783817093343
115 61757133626560626349933141811230
116 117657601602787364451661515972960
117 224157281952711516111887249418335
118 427056869832004503718426464270912
119 813614300110866909592267821296352
120 1550070438172088552577459233865216
121 2953141756441110855650107627039585
122 5626225762953283457086599630499105
123 10718894975724638258794547063281923
124 20421276063459116620390287090414917
125 38905924258467282282329273589939178
126 74122250622432232066023248140269907
127 141215204163642158371887248256866340
128 269038429345047505883543457446991237
129 512562913413864540344988680370784739
130 976517521481527320046052347124497306
131 1860428144145614242364142459609200444
132 3544424757763621376572703696411203819
133 6752718132640985320955999935258819968
134 12865050126686700754055354980956730300
135 24510058247823057153603212391865169792
136 46695733743432837285141218657367426573
137 88963132106437966271391643505838946189
138 169489549466616940087618725839617069035
139 322905755431669815476798800459429791621
140 615189120621470858366895033481296503118
141 1172037499378372523049100990894317140171
142 2232926191154697299695272332017293077372
143 4254095434479772530316675513346497566093
144 8104758696167696271340325143899787217719
145 15440912065748868808924575179698465209734
146 29417503266929564051909953135480746567800
147 56045231963947529139442427981531179421175
148 106775479801638960971922009108592885339056
149 203425031663785150441882289891956778971672
150 387558488000133508333816354973661803081984
151 738363319363756280078138506776044181604153
152 1406704815562384335773849207614774902429065
153 2680006422626111745488243931274906486665699
154 5105857565750746908702125991530794488441845
155 9727507091639214119600475347304563280169090
156 18532517407578323601230878122751377354623715
157 35307525168230640094943584886085597428296196
158 67266702417636540388703215140057557649101781
159 128154245662458606458989909564924189225525083
160 244155133090153363635165461722287927169104930
161 465156099246839936458201695966050708191858900
162 886199663009510123339829404270569004880966979
163 1688357615840731389797242886637746232039159696
164 3216601808769598272841736233456596314631988724
165 6128160941204221115978020310766038070518449216
166 11675164895733907538321663373408661694901459685
167 22243129162301618380480461108302991603899198421
168 42376857144999835184282051621663718679070129067
169 80734954528398850829264953527503663816350076693
170 153813503922664613659507393397422439479588875142
171 293040283817160696937556839344126775508389830107
172 558290434517490089072289574517307935788497451324
173 1063636047623412632118138299678057822988927034845
174 2026403412735728196603210055315251255086333062351
175 3860635224165392763901929815327240125555797301934
176 7355151615119359068036060351440434699939965975312
177 14012786015826731963721781682416857128062633544335
178 26696685833329721903190692329982475272856232432608
179 50861622640817793066732325879488949403425702219344
180 96899842692357877805077650188013465249198201109248
181 184610301958166731974820520264574506927986972003601
182 351713301509552765681785128310618962153527141789489
183 670072282785068436564693842960279026606075383577347
184 1276599043111816090123186449393503485663931466047077
185 2432133306723786231277753615049487031948095261198170
186 4633618091437865645842341385525875041122431051502835
187 8827812422100369671833154772664570078412546190321828
188 16818449561864284873394651094322816674993476827280421
189 32041941099341237985783207024602469799870473946725907
190 61045222131631942086730167827722228108734996549783914
191 116301291908214048386463427104262597630063398252913900
192 221573286609613647686529111665384237172539914525201307
193 422133929326700506473672758849306962632796237084303200
194 804235280414295859760000814352353208869141069584921900
195 1532201847159482824320882904946704536504670145500614400
196 2919099121378460896154355421986026717070412370145256893
197 5561368886370726038322448473030128827446956424062182493
198 10595331848713351970871158502649829052718640094767774379
199 20185867774295321223195172543763382171107882797391524965
200 38457432350343564268783134127077013559474750616781816830
201 73267799012563480676851030741573649074243559787502684267
202 139587331864537257243546140493077847140474420926298543548
203 265937062115368897374053029432461763117853657703912387117
204 506654293494099847592362176291540443839327748939727657383
205 965260618712274161663617204414890321000791504560049747350
206 1838981873835936599604795416504893361538972581513206518568
207 3503566049145116025557976795902212240422701932929393626151
208 6674875503322889377175205452620458519661319347016079005904
209 12716746982900847266627541840009992679505931708314816510856
210 24227516115710689421373157328746016357289597820833768004096
211 46157444032367267929070264212863789475878759304534007399657
212 87937600760465757394641373417735363670796635599185464401945
213 167535741842299445986154360003452949943048222499938662690403
214 319183427247520271354063949510177660927351895877475823490197
215 608097466899751895397302405304219771337569581572819141471346
216 1158526720634326680710788930906839729521476737728585324049795
217 2207185912591531025519239381511826322253567678374284944302084
218 4205055926612664115586753293815328120369169257953979768911477
219 8011330284895974271227929651534760993538735033129730516044299
220 15262915417486975821690647308258577504755596811309104729817458
221 29078390074687393338627267229816273169579499199194280817603972
222 55399164983048680866421808552518100058721523563858510508327411
223 105544614847527493272448413360615885404341786929117341627491056
224 201080029396137879183601383157393508017029237245525257914328420
225 383090869016505472389870942648809005656133311904565660351706560
226 729851762825732549890651900411077921631470262831757665672035989
227 1390488886011216001397945372348080047539395099711771644747958053
228 2649112382266543221995647790012842382785306388129761718177701611
229 5046999285272469752401667592060193472207963275648739347321911157
230 9615372286979823646502311271674800316147105789076505118005278390
231 18318881971513547149907701083447107213023637240662212167901142651
232 34900514163206651220916675836783865462532542430685460685733997820
233 66491278820961275768330410411617886416371853636361145674214371965
234 126676934860394754563661450813510817025289832708655561927677089215
235 241340610530803758950414570553299482645009902740715641108204690494
236 459793966088386616856820796343537251233057025727341304277824871104
237 875983908329032858989319527038518330106704977572411440820019880127
238 1668894905645411338139299668912082015547529196318438487447992533120
239 3179522111772673297167524152435819193115929248722545727979827602880
240 6057517956975109356589302693916445972977930615632081398597987798016
241 11540578272191423091935031471749566029103084135504761413737623123649
242 21986719280496230466974337190670375959511416170450485723485606186561
243 41888353713106403353676875981733688824601655192737462822981024830979
244 79804274317123754931036247669157994770646556918006352871354249406085
245 152040403471145138546454968160875806390746783167976517103578675944394
246 289662232824896417941553126308521419972528480833538737122801568570003
247 551854686054080291680786186648539343929420391976754308506977895627812
248 1051374877386749372632856191596424189103830796725825429881226783361733
249 2003043846023764817447973596732627070571924797511357529791603898672963
250 3816131367972367144772132853616954028807057910129469652431255896826426
251 7270364373965816487987293860433668826021487113175430403507485798544540
252 13851252232523801404898703376071152694531772136708544278488770808835659
253 26388937134431669563425317500205863276002821565548047555712138507251776
254 50275310231506905228450591398731214636259307928835666460258424228096668
255 95782820126404427867313932538709272362243463946756331168175215444055680
256 182482188356894436919316411960100548940230307667719119810203293091413357
257 347658891475271623090518959537313230388714413995683734590841585472272941
258 662347957957553591700701192058783113632915721402286307750989747427002987
259 1261882920781692410014425178594700302048101085446897445764497702927493189
260 2404096648339905156496511150752165980373702220583750941456273904690085806
261 4580203598428018353434842548404253354081189977481862098394427725072799243
262 8726048937150275074727163657849802201195678697247077673555985787025967868
263 16624573213224619371582423576063608607309957566763904424580343534244073165
264 31672574439185264364540239741011047029327612740674308830236041203605923095
265 60341517267206484754270244344734010889866337896720255581002300547021270182
266 114960617208426738408623560168906302747325884680821795567918397167207148504
267 219019078529615088545581625282310715919748602907498402305342654727005615703
268 417267738507283300998288505879112274385072759528467684610943407857813989616
269 794964378299306993335181512098999695334703627446744233640626416764803950840
270 1514539238105446856923134963688317941357523261822857807294594835313224781568
271 2885448916174445755047916362604006616107181913808847872270505014115827067545
272 5497259653878056167895897784101530224437155677926095802248751276884462641065
273 10473193107927640684656548997210543761316815878097047313149134888351312825315
274 19953173177578306163525209601725286268833603972126381110352042606807013325877
275 38014110477259141777790391233542367175360053814511627864379807369393811908962
276 72423197178537697936944912652891409488590106080838294282835141306123375919651
277 137978225025128340807869146122765600077993397831764502698445621156559686912260
278 262871446204625430518233761826823132786340006021314710153763861161999425425685
279 500813785777622970356181662838811965766966747870332087686275296105724987341243
280 954133481008336133455704273839566821851056653832123213710967877123600462272962
281 1817782827538453733360198453394425153306996751741022886385072848178490750043188
282 3463178343350500569753373239246735664222770053383954603653244741263692249163427
283 6597930212649785066117588483196774005069796808995668288737115141514948761908560
284 12570153418342450072168630687850678511664280261931454282332636746918732797962452
285 23948231016103566471043609200849801368496877128181767973421794181770139571736384
286 45625359509437966045627497337304422727602667598660721934433822934343912918497861
287 86923891328995313921597127255807251459526625046028589592540296156369243300062069
288 165604456929528795940683491242565418403067679981418579179075305278138336339095339
289 315504008571415857312834136553330119953624052945293990390734103409106683367483093
290 601087562921035483148573621701156534032156745309470426814450891031039443127175910
291 1145171688734871883852644767552009522479878226154029818003378801692883566562080027
292 2181742357647414054209108519711757172141124036791552092453205278476824116477336508
293 4156581726545741964601563918262446097147256436154317738069228778453484566234013469
294 7918978878919534589871207335984803907397347764427951496161188444376093356061510575
295 15086970643276146635221690404957686579211982410582557154296267199590178921967457486
296 28743186043467801760754996557215537221865553902646908054165438809865541517613142128
297 54760545603474353066596813448868464283142262287657704624688744430592414795314043631
298 104327938811490421998235599227314734819476022328523569236858433605947404474478817312
299 198762059375162981496207535720093976806548564493256421331939655267542055143139447088
300 378674750954676023731923737617507909223635055247656651751491083669571322574483939584
301 721438324101527633657741995608827398553589921946511789790681649774063018065448790129
302 1374459887199389259123353871616528482181384010113301524056805383507258258739937851985
303 2618574476027281544942630327114089302482015289513068682306229027787842239727695985155
304 4988819499471384039457414332729638357621148254492015078668348711132787434633087749541
305 9504530127424419495684932991348989564031588911571640653490125116934408896023030929722
306 18107709239167798315476407785191737797092501410442369286770017155692725506549268576819
307 34498195017989355761903643440775627622673663944072581911444038361773701058867634451108
308 65724793996853568353399044678429464859237518510465305406315723962026364637333083855205
309 125216653905407860381521398568631730540553257487038828575713675568639357859045321827699
310 238558532659947198772843080140298922461935793097527070101575106336999361627162220961290
311 454493645452773563773982233836786755920368644127532145341558419112504376286385230165580
312 865885916775814392966269349438955135985002711812120980138392907824476734903376588232955
313 1649656553775953660132712418543896917285186742580146442245796070480846129617101726736416
314 3142869854667635247292408037281508266793256373106861332421006779792800237796692682241036
315 5987689316766769003783850640532515345443261214139622071571040501641988120744510905548288
316 11407543109326225105402397365656576743044771248541223756274661153403111861434519681797405
317 21733265189083809452837386228177710516646106934240321457170946086206241973306439766157565
318 41405481553068624416349772922209355735942393058215907637299261613219665458378786447511339
319 78884322614469474318240694738032261423791345712556928480070113283990161284247155074278181
320 150287742611280498045537843216794396152631360580447519998393975357026380339570208287503454
321 286323122651135637229181846464681208483567945071321055501363255838800460934758078669902251
322 545493126320628008903907759976060645052888273174000187860851944939633556155519708797397820
323 1039255049008429809044030758167390800596232817604085370383508343333244316740788711062924141
324 1979953559038405328806308434902717694549378003371638226106818257855485048712257920370216327
325 3772140534404129309665188104772818087258275693508487911372471688683173221259077263826162358
326 7186554526160311958373897214602192831304143427077764175725256259454509762528073395769197192
327 13691580545960140768660242665980438205224461996490654628086691293487611888305439212358597767
328 26084736039242359356601728660282106173283370847274544753430385554541146364649328083526775824
329 49695756596758511584257025887470164496474019146747366098231296452833196920001129244417809000
330 94678674149082918339086585993432184011736617414218691429366811302460979886771712015702163456
331 180378606796639800738940395102392074799460193711222768997742712914639761838468531292179183689
332 343651219055563278060511838428974336649650057692385607103045949965020575247362627240056734777
333 654712676052084367954135602746288321752096425968083779000300079341466902004298560579997293155
334 1247336440014128005736072693610804811039659923938636301777025167969047072612252103044408599253
335 2376383185321656940905403504000989379744392582163581090779882613737341114782380692912224001874
336 4527404846294349674317037052793624665174062372348468087230886999710414684759522271760984465603
337 8625458540885579188173708458049315102910751110707546489790352147843630012319985097005435176196
338 16432931793460150531071709870025759622219215931465846362475100979295412309226777537482995508149
339 31307465689909651966513723282123400448296325570717358251275922661245331219084367038581641858667
340 59645924430535603354340105969381295027560695061300582888995237620125741152778399841786648409362
341 113635397269469328099193844075578780821242595092027752901756730794772773578627148821944496950500
342 216494314337080384276802346144315611254144769283163072317272105055728843574957170968034798261075
343 412457643186109388508676311013349772448333633896501219869509643984029059513127101573342150303408
344 785800347429734553707940897332599699929062477401526781615058616475361005510263043667625098416196
345 1497080236532484002626099675283720464004487150102501468452321173648646350957890097992364902072512
346 2852186617054872725765179123804604252608467335622391959365166301543639518403459014359580300643829
347 5433889446933731342508702163358695408169108001930893676400299004856903160806112108770967954485445
348 10352462333613742240331119513635304213456980195774150813515572991468821192102767093822503457356907
349 19723160990948720922722424165068974565790709049533436697863849827533981162757101213372074464255285
350 37575899041121332677619484068534978740096202105459346365529829508927984028559176386657501078325270
351 71588331576085043180555630235314232463508512202595326084857230159139043193267266704630682052350395
352 136387667324713966295463478858748885730243936217739868002401316185526190058282852384123180751644028
353 259841169485935331733852315164308376091470251573397083474251926676270295282060284580012470392089533
354 495040605094241931647159788813271168811861921903417473113524729538394691370066812961601330817052319
355 943134612490027551934308788906573688531293912847616313977171352731796238740920115416995589548880990
356 1796828155353797448933164887674367140424773820436711392201819495623059431422770888956075070431341600
357 3423256210847917221067930150323206141395891394558546936681910274410381613622550835210053779137014047
358 6521871916461270187287100136858669253433577113528552247972024536118105785098025800160602589182644928
359 12425249725667077077488651648598507847694065989798029807358673732207072773602207355163714557907792032
360 23672165403235820003129687034641479214136446396418422911100903308820224912375488066528844665841740288
361 45099408643722056937039060181515288768128686981455935589136340498823988845957351941646220002520310305
362 85921867533732426756011334113939577942968002660764229163366122580346332885610302274543306745021145953
363 163695435095509463552600802828371647631531310633878070534280129845787237803922798802672032192153974531
364 311867004759738497061493784021609324303330869558988105949911471697659678662767915285229801016354526149
365 594158466307035367229656329496837330798264803845288311429335390890410165424656160948927645398142164906
366 1131970608292779934596632563426116401461958540302500294165792211705383189864581689244843940685830071251
367 2156592105811341205503344419591419415426956837359198846490182863640416282909971212340027199289960426532
368 4108666317637162577635115762422042894047543048405211328871855815353522983976366675544485279645266042885
369 7827692062952809621412148272108044394103191919278320710422886151743945384371652939275612032827044731043
370 14913054089934354842085747233526013780736319475786243074000805570745608162459804601119738651431746745562
371 28411846110028632879406699358150683153515746476983685648356395010593082648293139267330935517795875781116
372 54129287972260179985943078062780667820940842380150960467486150336730775989236381794025927541014103229355
373 103125288129364636123344328506973989733869143414840011053776054206172995901451007389412186543778810060544
374 196470809983950641253144737399009311595014508699355688914747549308888939717463966376344302974375269773692
375 374309540132651280620426695054806607909237049052052025373943262710641848872072841887837740544137014113664
376 713121872128292383140773091790044563278325224070612442735952210991688952317764392846500418951873450431693
377 1358615664264230308258282153392683789362930178759876482430062682206799654160459069232763713496368668598477
378 2588388598536864433286683599573763604324566118201745678987219554881288619078523888549420248425740299688171
379 4931310386932673769182821211304324575141189426669446618473401656584246078527369185127109934874340622771461
380 9394965711878110252615415318661807220511996439002325533711888555355134364366652569379450012773947771716110
381 17898970821479227482722775587877772581431445113581342288228629186316826867260931870400906169026260348660555
382 34100513646698583554666922625627623418130871873384247676665186742145806976915713120610385946148415592404604
383 64967144902724364750929652590078844005852572673877485634649043458195214632910207676285088349326595666954253
384 123773206484243421607648082522672283621602319981643655454267528387131694222374981348126410228849479080047351
385 235808525468212923626784612114952199051876020215817284435336986117205296620934464830295680758476410065295302
386 449254424790001183287413854534669142876949788305720347667206856149322878088768714405938115270026952632985400
387 855904330823702665790053426174494696974849256063477430903231784925538256697727436390244388437653177096621751
388 1630639973919461610757233052721160699107146512693274470783377968837052318652889883853994208748857603282545200
389 3106640110098654018710555292955197894004969004604412048154504552570923535427410291804187304865687547410493400
390 5918665633147576056937607543862850149342312241685240642054053634095705294644421345106237607093375801342598400
391 11276041522521181428568664703598751240377400994830587307459830954312014108801514492324367828387097719066963449
392 21482732814896871931686646738603290839954878965507794120784560253666372379437467298682848833824991718469615049
393 40928175749840580770113420852845595426704711950564556687549717609719477061613085991527397185733499609193048547
394 77974975746486748576549106786189326957272157639894904287064784482956516525843599243786857246290107244789680245
395 148555285723646728688207283788281766570304180546193430354704388748083456540268256734517283789370008744108813890
396 283022504401723353909618850622057129644893616860475444808049397460330117212517987923408149448125231515218559331
397 539204900099176230515919997345775067358797266002297748829908457346777553231441415400915319841131749394243138564
398 1027274933156136189758608591803699999691312342083353734158942467784481271130633792003944761491092105179890576981
399 1957129447630841922102241302706968367838602693541755801464054993729952921053248366071258117383985595224268040219
400 3728656809541390947709839635692311237576333760847987824973890531838585346101997962155739490918044574068830634850
401 7103710804703898561398402243760472905894741881929201679072092061951713634977053278897340405844884015123123576724
402 13533749490630544267059472923341395381356097061541823594860930657844403056050415411204874626189881058080894269443
403 25784041652407499467754036108155372825306978131858471151541059788017877404951273602928297320495663493102873382672
404 49122883824127197054163142319145852350442838494094130516289030571868098170950106463182307081957381035195831286708
405 93587256324238297428272812291696125095162052875881871140299058085952139345875600390141561317103824006278454475328
406 178299274481862147269539624006646434414691632802528308578016188571843932631725397905301300854828705018589222779301
407 339689745477931242658331212481883311779708760422433579707073244955730333918525325082656126168540689538043258347285
408 647165410617528340143247318176030328258649187533396066346816591527550101011026014430076420796240718540025872619179
409 1232957645249152528031636930848100826722904655502381354620664023353058629502201064205247111816218273609833934838421
410 2348989192002347061048591943193515048825511397766645178736281017836314898892527695160098652553871005671296457297478
411 4475214737022720874453534592407833390491611948348974308270535819586701823978404498487936750017766863352921068627035
412 8526027710409886656407471160618833159883985556348868599396281263731781520752433874378057634329268156155488110602812
413 16243499539206175877282903414586399114144304797544435861316688879552126539207041807148684022548583609251496313018461
414 30946565768023602129049253792630550385086764512475527881372970389179374681819381860744700638653248915891176076926607
415 58958350109413233009161526029395515222883762159215425295735812328696925936255060976554131933732649271041247634336494
416 112325453935050550610852562454037782833173305627817612459085471843323893779141390823665475576709878946668111677586896
417 213998654614670840751892711098242414164796525148704027189240407621165619112444470969625055421626593879499110633241423
418 407702996716748339844548582213687429446056371891863724226038380918634031988907870756211305936393102856944157911488608
419 776741955836676788339172478380776742552765660030056353308783383832268344277541751718907284845913641344901131543634960
420 1479822495335122917417417080354113818611705098185966189301774673826212514476216102407664421141989968112121335689025280
421 2819307752393805653343869326017424889552439893097374868730101033869583583918855134875853935412190656922424488143053777
422 5371249746347303148334154904511965097329793717577443523107612000603374580882379468934971471759777490289723001609615729
423 10233123295298237666682721078166038133881907843742136907259030684510273404442547986967772057738245162789670846352088323
424 19495800292657721045933613806835854509929790180711057764172480011890810051731090822430050580115810175256995513882294501
425 37142739130860390725955186637150505888141165975097956709960440347041773276697331661489740760180109843913912718443417370
426 70763089969828529669488259346310249810670952618942628715197788370220018799277133837414870448651952704138180744598390643
427 134815444936251073454715911542445223453071376725396405227859638379793291948229249173426579911273927229176335335133137060
428 256845824583250411747758816428229868564483491782570604894082735108342519495052426025826270228462022462195701310447623845
429 489333975324892167931235452875969809582485079258265458639841571520887330114813592711189689290829767076634459262270480595
430 932262534521564461757264826386119296900781110204464039712809253367352350305641310925427359299101859296887681138567337642
431 1776115040235097724165019820595613692612679891995598551764632758029333718587039247174380157969487466220980264327975161772
432 3383794284694976235931790656939622417849758620621956026296168529655695899703269442999408606339229162352559925294662213211
433 6446690389840279516330594845254879993492633325354887671185592474193476006762534344636979232987374327717885994688342056160
434 12282016424708667526436911332748005532291369456394335684065120280137515455863431919710369086366730793126118164139099144940
435 23399282164154128834933081202662151826663956215108512474671672470495133750801461361809947394371991982340909889187808095488
436 44579520728876487651875113211218540473396936507275227816505744501114468762825055758231276960766224406240586292171344172157
437 84931394667344465805410680771287964133232215612137365094663496967911260257665444137214192516522834043204520075858618306973
438 161808419700388773582723995860977039547734719170293485043609865690002682327452123733966377351688552062559574496062207506347
439 308271926870923576358612276200890815987535194179459702758265187155330069091981550646584814990362228166627704758591636024805
440 587309245542824635872185154711626354609607696012771445028979174034220964984060742356286292732973107885506267458544706865342
441 1118921704617327322783999026342120022451445868759553485450846051376969842910358399512241730197174730175557156899869360607979
442 2131731776002587820945645339904395692122926541614802890465194533755409090551027760490847938311432393884010117320896566832316
443 4061303258366318890155031116387744921038283084954450158608621449354018707279763008868746583715419626068496726362043652023469
444 7737457564828669896174136641484909950674528472171284494510031342830615923397757787494156167605311305951010693545292078822759
445 14741142376943980353700199847918279770299648773320631326276428190161683495046925405719407604838975827912446989369510022261718
446 28084325730598732325102827790983703979525779176048397424831296342067506251291413220216872001738166045930458259139197613074920
447 53505307226120374142348196370432518599086793637735209918775531273036854534105501022786940627700698075686855511516174005574887
448 101936501122489168896379715310915016607463823517660720273928092614341251113290569675726528463571718861596761336249277152901968
449 194205973197785936827375908203861774035337762019810508785202726970253276686454646315581002114134139185058025369912115141790024
450 369994649712165542295032511034708103270739629879083551908227615856868272661744372446817187039539410862321089783271471834519040
451 704901288881617041807436131071999132742328360280969359559857538524337971500548164055192250640106991156750285011579528112524201
452 1342954087183458957501121437830500322676343796521475743102384677623733265710746339273100096255614094019795703241873194628660313
453 2558550691748907104288617791770636814125662755063603953436897027702155932025388021067903595421693937148238247895120135711918691
454 4874464216403659476995828156396929356207610718227471887733438767092754190785136327167286600893382714325508564595595053134720277
455 9286664311019856643765627608866203851716607868073710435047375283972728083335364205247901541096663597465234775374255796446033458
456 17692638656643716640256162483829562241455485508007178467411868140534503199194890520309374646627814932096456201323572708086813699
457 33707416586934522823498799909791333130763038489090995384069721680777803433840230909737274133399448189878687504176964165266961924
458 64218229683818296627015296721053528257466398786877880431160019194754055641444875623188736825761695339746091342228514528305869045
459 122346398546667485630247268931769990667275867896986160764252087272336934425789973237415383551463928122038231575208187062393759435
460 233090219257660362244021699890047484940753179962734743159160257521310542509484833963483482556359503869433958058341643410918683826
461 444075599764060810681017437843796133144541877267616069303594710385206607927224549528576975525887911923631733704581053370439240772
462 846037808595563238542045540902837574768581838406207675190755206233073637304749341832355203812845224322753558479035825663970739379
463 1611842609577017374273833147658659850390389725044453653033692539731149918733408467652093771313157120047978794312989745342455461488
464 3070828007510483489113902529574287514986800221894134260256042694675986650833422317353320696382488064824051953212719753259478256420
465 5850437626900457426980551387047811082623037794715425497019833063753079880373014703128931263482914392996377808134118190573949938624
466 11146055833325861166666310905293548537828056400097486342341163246871979544735109996003217452435045298321728156080521871428935712085
467 21235088477549758646353580531730510852683742264483883683347136834646989386747730934608986208087716964266504978035768507234380127845
468 40456372136690997490572299812743320413353054842784722107773420633714961825384528609262100416575319496085909336984092496832773295595
469 77076111464890057356298909489156531036097501577037063977447861239255860718506975775351141569267839031622541484921511320727583612661
470 146842799904946191170777198209349623324975554862509021850653539259813804824540922997872124949983432725472632002809174442964194491766
471 279759934357176547237021436655932174544486815752099266122202124903678536874807143613965421880431393824451209994616428577184981589243
472 532989162030377932088003533261888100781084870634332587715735782789591184698504461000447571363822939779310564663250684966280597277180
473 1015432919279840969205747497084595918833961000561494055982692171357692397729611772453027273555417888396590443167562030799922976843005
474 1934568443435650642210977365399022497071155186967650209563510197677060962302079771456050291333080335229738940491254226289519976905599
475 3685674347638156033385450922912282160194590372338539055406692415488767220886496172748139416563484718198468616831761859312180949002366
476 7021822072479079385719402120448439053555815875639506886817977028053297960792151254659792427865822448878635933151019626924940305536384
477 13377737848475550483284556469188407455111035619755090941648669687673140004835531827703043987437373996878982723646981314749379226698111
478 25486813549998058612512383344686263065151512184066454505721113546102674964117754565566578551835938559406515649457766342309739860865280
479 48556614899311003545696045360150795815178993051238097333611760505960187752902322048224527110147201834966012479919967112496317365259136
480 92508419926828041385001409929074882891926201543731499458236010570112239720345679924697891785953256504900407845684480170190856781453312
481 176243911876974497993108944180188067067173152026452603183810861894359475221314792193443902018810286177953450081877433080434112285273473
482 335773938180632522150599380693651569785874042929849147594561769488481279697888397477273107038880860628347750123788627078506085987314817
483 639705147035270514591121223693876908105041353931516256628571732771240042387615659815936383966354231149288637807623526126877993192602627
484 1218744603469707517507318575152105164784863238247483052359459261178090362063046774845784706258162695901083730209516300113699308385778949
485 2321910985663274048696452078359670913927772794084062962432791864826210971616963302284213572172060872021707555742885919287021182485710730
486 4423626254422056561560489847970229673711625227649179919557148617693910416045168454498509877649505403195527266038129892435913713269953811
487 8427743078713334144362272780995694593462129461885789587794160614575092316891479399251000638027272916089653739716278204883078085048772644
488 16056250984087739749975933901784048776100516678936666374548998588784822786918769533402235687068121026579624541583021689641206203202901317
489 30589826155851133990004027385415767049097002808624182587704527953108796449084765029620023390950605986737224465272692180120341190814735875
490 58278701869604556928395405341013634927586410938848335417245376512984531606877135641925984887437342636700946282400605666966839883950584698
491 111030611102593490764041187330849474432318287094210911004860271804627032188155186301915031031311281694085741473229711822324444180531283804
492 211531763857714864870856064111092695511390592292970915464802026241811272614990688052364765119117845940908009496447901466616917745229551883
493 403003159907050712408934411387375877326930163672768554886818041897956540542216295626574803790789803342342267977634632931145464915477383616
494 767787985752875885222251134268547633422124937319862050399176717868594554165320536089378349141588152587457340688129830197412460521985902684
495 1462763694464383819276078769712449913643666977571188249167952529859880603061597941040612925691856477578056135170169384237378946172409386112
496 2786807902112420724849724974138452484976526259917941434501503939355258438777248325167004858855914936812062807049981143165586949471151639597
497 5309332131134137650992948102175976434936930051387549377950590957177063104358227911621655906448838088625832809412685278709199376900493028205
498 10115159949606103215470146916184333771467857633903570196554422118018985427747404025866287275019079809662501082824517734842960815320810404715
499 19271060517409994698179964350823836727698050759107480703287651502513231033402261908068986162224899509336110566479718908023980622949387075013
500 36714572514509780404270533209054051785657239766996679661894991799195943450119821634634555853407144191849049925078773234544315304119856244846
501 69947361418195632149637513808525748806116411233824091690519703847045342412566117539150872271408105121895438248625525771883077173118137366667
502 133261346497609089742708433310449518605963033133913880817755265327418243885058356782553696703203313695931037015958554506128746966037039451644
503 253885008816590359343803496576677179490497804842454583495507021518995697676788329952786455083794624430385802946729887141870920689323927109965
504 483693129297298758424949829988522164916766631343285665469122560374636241996785221883259292636794107630398827053568222919584099317278149768407
505 921515785512283844962919309333350775091645829794370740769616899565582294937795764249681330532975251369274994698402471431442863522807866621670
506 1755640697609272272070110535999945586319216059347028190890106754987436535046307851233646219103360152934141611789580362764482315191327126706840
507 3344787259817249602652145658089969957012009914093315088933833532599605427245111049780222425085516031242305798239655418485497121547618932840215
508 6372375525738495388367416900101338964733675401444085805244924482199842255340941530364255570655442229480190194765247921094877652612995036485488
509 12140434259860710748708788906947928103666049399836345242342974647833470814893367865675019090293499040595526796546156286634429032185425035544248
510 23129544613728429253373512171150660446814184143377488661942716857245718790528943075169884012501023346621765574287071766059702022220087981808384
511 44065625873632601148138944326956546697134273028956864057694832620313054993070567756739699768002505396570513369139728920843062965043319120056665
512 83952339575350964266518551769156528626028965914267755576335341852604650318787512376715212222349109860333854322948624531867589356870500047187945
513 159943157062755455814087651516121693916631462572345138449382032445397289490035280024519592668060621612879354264681926086919286254771713251757027
514 304718291599728955093751242883284090721875210257503160940109999293360871337081361702780133100257817986925297336292103384594762946292625364324533
515 580538979851607265573787601588570931858003862373236573781179231563842395324081353995079618668376555816113492496516226637590272490792732747781922
516 1106023223475714211494771535585982584675725316973975140085063888297959487679456565023924672646543081929630232846151808874912209026507483429243043
517 2107158026116173286828259087247002754475101579148103149198040318980246988837583992989564317315235571948977863574502336063173467753321235673049860
518 4014486181467872754724050915535683833104677002838550268428058096282805092859415761334633529508063917821313031930513850428403122860043577167211413
519 7648263253848612062806781488441118410196876298761519993042959502679456675210502393318682545470158505903155266583002295917159785875893315765529211
520 14571212393308643360760111783926503491730504987464645389814011806947107373249877350964024931839743259616151097597878187899053822569472986670708994
521 27760580874889694199545415673561737557649156005839582226701890493325773734833298144611825705464824699473483767189380443670199926567938382528717556
522 52888519480039108166341588325879060708005488977930322737901856010937183388473637085205242039636247300884472930454622969039904448846840778702924131
523 100761417975969884502625638184561417413106924690847967198262677494909274182929730981110210905095738193928285198250381560463144516106824227994830032
524 191967244542739457474548703052393035337387397659243967284252377709836533586627127800556670052528489536081079961561749310643899591231032798729969300
525 365729499619789532280254563747954132605952091035100319454075842206329308217653291618165266157255141224464166590873131987899988696876742872190911808
526 696775469225229339063010381526861142572721397375657931284678741615065192002433910134073364222675872995741853583542007640147883430491967690947926277
527 1327473050488838519120893870838207990371518654755010602994567748532814534254810762389293685632090417250741901567037890055484716308138629207334919861
528 2529056744396557739772365930839537240179574051847082498279672854053108384673051454856883744024913673706144528772560156025136583577891531790500803115
529 4818273345754445245733899108767999088316659270322003384814732508912408144965019688017305849131839366983164165315762804148206027497292047332979731029
530 9179611365322331386215620588920212426103085976640510450089399475403559722308688687596999972958990841399711369277341108558331311222583143223033410982
531 17488685006342383358562524935618002612364885862529506616724296744695561477983917301242317985590579158115297798341828826799258649909028608681657953179
532 33318850992590488391221400182618890224391483763963445018623422841449572537928243221579434187483647167208576008123950887890784688776303363337223972028
533 63477947659520809862612550945086896360804596218700454867257283821928287348931058136046764309532966116456007439491845737341095961097068533367560147357
534 120936038279379455258839730721404464383484477769986834454414730029423872702478855891608632711541269609473448086462406404564334027427092116818974680431
535 230403248592078691625502307675960254492728784344858237572205000928584885922357054862459843345016622684270165167104269052447267299712200574872437021966
536 438956474158247113751960368936150293035306256120868461462411038145983058789386523424097674580615514736008485331905130973685150665790081445173162410800
537 836285023682883687140352433342983905659959228591884481739563756181224543285169575012970596961115793988092808226621823341238589304117414061550476307375
538 1593261933719998459385433440493880027347087263063634570209971102443766788161463765969557313410805553850636330803969678884044556608270484835077826448544
539 3035428732493687142040635999503887584174276935902545296116893613877630988809445861133038663988020519142551782090109056514074467916793112383306342041328
540 5782996125775436947059542511555497345833145205908945975074424780619181506342986869648055616229016112107815958366143283308478430467544000608288832527616
541 11017568567079927544000462077220288608521739849122152085568648252193218940676709016901162347243941356404826714319739572995388776997012811313351040302897
542 20990298884910802978734113659837403272840942997876409465507526710987815165201218990227716266291168026769822300248056460728301081323830327694850878909585
543 39990007286576970924694401814774092905710145760218168340527929601496622057745191162897002296791030220436923946797426550205004167401062837938246617474051
544 76187608930623139935103086622893402105558886550062041296468558242853070881804642273704379213144350161868752588927396188353127899581179492719659542765605
545 145150054936697154240491428175221299308457438221376225891955769193653096056618315582597221459482469246337773768202509715767747457386292357282801737410810
546 276534973913032631131963487761170700246734268323623899019385358968371422655026381139778263619480001543305456645809245631745702175224821015027269944032435
547 526845076499849968688251942296839205957938999006158182462768967754180992710517821142075704241653909815544080235416838513076192922596342891654626801380004
548 1003727415395292091017075831196287204345848649103343939205071127448070767138765941147927852267469562740286240938107933588214469373464805428989507146679269
549 1912267513458294874153088287614744316953269208894284078238653293762779656503183267849482039291294913125036627640739100898599107761271198855015959012028467
550 3643187370335846425055276462246148025398232238777348057629410189690549768125688769005559480206754037062303652871145722443282344332975988697967703361354570
551 6940877320752586204673201095178797453346831657559758031643947809461928088421537483562447854547689953496832827917207085727404366932922043516344994584031500
552 13223524646028986963766678188474806299797447486011110207697697061394956857534149080425638962693728464881153892721390597025754586225409215483290894160061371
553 25193011774075864498959992091217656889537841592236342192746939386556033377874040779701052632497813458749782920915065667581964212329982103660964924316095904
554 47996873695797992001438072005921121463734504325481214550512923319655397324816650171546771077678516351449787053486701139190191040447824545929579009274864076
555 91442019923197134794684855093177637789463355852394140904362854283305535992143194247386428488126453315452520067399625388626715098174866709735163863323024384
556 174212242668764131833794320916545074417134917017345459797691003861221373784242345510054331680789757553470940281651637069981342592845106586111030987712691165
557 331903270741082536924204039011682693106523787129897399413669773041276412390654693225126136024544850725626197495535822179652808576864857901920393790042644029
558 632330882382812808590354608838851720477059116839107104458538857444063762634322734073688028308445849481118291005352395180425302722107246528212876756193162283
559 1204695403941780747644077831769039468900643335246507762381515549243311051423488926276553871869409097616918165929024414151104204777662095622318500472955425957
560 2295144926038642232990992728530197835437626651907376511500902260270217202907892048913875596805511039025683807658077567441973467629031482092633222997629059358
561 4372632463181121191354944353056594080132389535270494636850263585715562893364215208241857204519784383533893942020590573564529068607490815435349830153497267243
562 8330591432875592848746575201278138030530583722246140555393529248811933536545676571995920369822360612104143266331393313268050701143446533092403399392562223676
563 15871160955296054483812386075622286721894719457540622066712540870999748271850618062203080906992520281555012984443550046246004633580766068340784559226601332205
564 30237198895008597948314543749648364947518260250125526665998697108353398142034079157281046049831730466737615709448259105340132568238627652432958135014096720199
565 57606888342419585724584371547836344311175309629936276162573515264637331792371100073445350659296986646313747736314768624267612766792668973679177423313802117366
566 109750694699561188772466883845854936175681246407941188939177380232532194539893581816011522389138086967684835888879893521679827202126477745452690293949433334088
567 209093310429104305737823240865905338076137146210273119197611869890807109852785163900699142800739539978757318377065880723969048102131049624470260581350436236615
568 398357500933218085334442464807966845479981378776029970409967933247518100790538248375441141529183983447389374445377408661988569938145377462942683034235206184592
569 758937233449007111085504574991941177321080361566639932642618157764494988703737476103394076471366076758590263463194401485659053375614807738204026773622276540456
570 1445901540615882092981922620762019932105361872710758684523376644026998995744920391038264837140595956685684176465069325287956366049779084918636702548143255575552
571 2754682697084792009415108529879996948671385449633765430611001089665181863299610179344353847282588570224107385014392247535305424698877650770574495514037372419849
572 5248128277383338110044511306596069967402127816279252829247786444471661753998912713045442380034596500148086363499153489449229586860290443144905217576088677386361
573 9998556438103915017789223791364122687423818353980143757827170466037530491894395595630755998128407563837710870064743583034181382882430936947850181830541145685603
574 19048911452254709144896323783794242690122712113827890731799366710953855004147300630683375921057004607448199420597981236644684190553232738319023914434575244882773
575 36291341631377747171059662836642491116298963372154412816842706553363734124636481642600534070031231164899513775713076155177741531619216961444149782581620163834130
576 69141036258503827350807799097634906529142259783530941451193653530799782378932170190921843532110643879647826253409885139017880325865391994937292393874681976213315
577 131725163083155406675137900979555766074316368173859623327051896171489720136310737880492155674044698645609142934771293866339182006221394980877741777207381158195972
578 250958324147908352231857175391031336442478175627093615497639836522135429890027777631652466817208981797456596020993082907730258467398946232433302650522169865739829
579 478117308682841418411073314513500377474811948602658449334900922311751136038012771750036244095267147923775368114822594485230880948222519232744636422355312018297643
580 910892920720154295523979866197928143830626040073314738878986941825222213439136156822419334197574467639040733903398875161673517557155019702673949329524969773563986
581 1735402375002681725670988594245373132705933569104772014221736890277234765378850962441999666714064064840982327198272770265796097447378663187285480397028212651963300
582 3306229892295081964487091151250198083924707473624307876482070937405543762367095498455185868292004018321607198984077437681412874094289756360200076405555982333351443
583 6298917333617603997417995025227443971861762663231193455590643795648262157086784651589148957624865000079796485265800383727774188040824563502026400777257095618980400
584 12000484197487613630868197461529911995880551570406494469675798728634127468381839491677101360011298569083970149330556383928926418672249056519752604258844090512119300
585 22862916489720139900033198917739426806898143327764109366635349429653417017176557832413399608546964504402580792663884381118678697306519520336519925416330069098116800
586 43557654992400285197282502689549052714734538994952790429504875949516128191573141317312416460277557624248913892340919711295118660556727877015825057528462267789003957
587 82984570638222960999930905499800462356669062987249815707184931013174700068839472330550066719746621632974278992402888089804701867128942354186838507583865310366257157
588 158099396425535917763627713417368655790257589406748902096518884183572828983603915473497798280290438312388136627754171128466012769570149051698736018381945755432145771
589 301205621212261699863456325499230153696697572053484424144253396780268812104106302302184532111236717073934113819896062926956737806521514239735893108133346307066543285
590 573846759070933250193429249644418412562478211872029437907786289197898341879740991931867712211540036074461473183063485472593644685105084466117540087368775550141830870
591 1093273430857233688920410995143078257599204292991748470489108151745261266019114124205686709714266848589355421830452723236702418431019170591402487796051602853908660283
592 2082867552573564271543641781014546426933903127329058444208161845957485120794992192595924335857056482425890231568825523053423695031659190471938831952407208198760176252
593 3968208793075769949521007445801472788435614141259070961042124752667738840729114138705113223174353462530666961409834906599871794087176017415007914436377067599510953533
594 7560097139151965242414861758186147229740942184045158411550662155384810740439357531965094182676926391307985951364422467234125539465389313892768038253822708446889475167
595 14403241294446271452536465654646014549012966173571551863145803508975027155878471685169633919311366467779964452353639557197166709208722178131381379330525240792002721950
596 27440568020176637665822547390003762581560947414332810242038965973787163515962194556503897948808162767970046123513658968611994093107841615444978623885763449487021496032
597 52278841815993410621374471253494318891151265620216843007288448239069478986990023788138052564256542240999308066811103176406455717438109954292733468110436863471515986399
598 99599880717194720710604704275315696824532218264837305079815718031258995278475055369180754279195941385631414362473998646396318364188403871289922677628141053998669503296
599 189754323054735270500817181127658320057821783331699439231246811000422926096576631260287225488397659399850066043742565442012063089855901601744008234518489540149698754144
600 361513516468948074256204042288285951125325272447041239148839281089153753137564547442144836097981379403142848645176903766192705725124867728878874965889008198660016264704
601 688743320762425204636463933290108272349817573490223274604044454850930126343727786174581234510520155961843672665850931473810376187398560978074157966815550415487897786593
602 1312170472983126632438267313591364477775935900119468447821907298997978637340381825689690152427286973382497955593730740359799469273459892564541985220965425758809260812705
603 2499902791453241771210377999043922702417749263768215557798749397699415963931260766778565395959929625906335234881690037865408158558401112918946292920078037049635357631747
604 4762730220950546961830708583938365706844295791560111214293724714606219485474459870715800864716522193268188297423974614818814391380196030319151388396119880368593862992453
605 9073792483094605299615000648736102839329976745606319055287179055154121286993253618098350422125861289119015094521503759075820332309599695178969816269460404052376680469354
606 17287082452012572590838150503021469775242632428607073036052721185368581620601791533840261999131618702272893733775722248353649645796531863252730607840734739030755145641555
607 32934764626748541418857773801449752751484836656051495588828329897977408230657038003258397447423411654604588687937039728639882151857330140691723947459577510085873148948516
608 62746199309823139638703366223554326595125805721705530446640047554108351986386161200223120580970126865882187858064509610528367052070197836878033774744927107778789577239173
609 119541936080225617176803913177717729258765502288202202569009528294909047160706983588641565053691088885972350139417085308732311023475258423082511853394621723898159194666851
610 227747252247859323863372495121804912673774481303006190426236902217757169512877514455247544216499723915463832121770382281435395481819122233585848795043741200424983203503642
611 433896359781562016798122547675790618439820649223359099975427628909597855603634443629272276876458490032803943712667513170260135376912308939059148554373407138135428443888828
612 826644664967457524886164171695846117192243806107665950381261385791003842643003311339544244728487810997849420098143768122602559288480355569352812369715962431206605273656939
613 1574895448450355941305605353869709624813119602266181947763107115315290506689565215009447233427713702177484957384061709154390519018829715024388597625068154983579302966767744
614 3000437526137411667214561202139596946523832733178507658099392984679541022462694323233288178668189600257719965458578863118160242113971303929508373569456338645567530310577980
615 5716332063256561533027649362203225577710251288487512453650179586400524180238190309622910368647158514579885936514034768256681144774718425039226420265219241474590707800224640
616 10890562450563927342570607594786573353565672948736861819467704169968602382520575644749942481255049904097476447333048726370399069714180677328890355034415956334519163147723661
617 20748331128626694467320300965323314884173055923445704779004956227454360236307391048986315985121653231079763362977056553729370840244787812382954597939786284300121275781405197
618 39529018503617137485246954952756864644780569087740920759840971582712023978885848015252912768963563439016996292184575143352008737559177863111226934439161858323592071766274539
619 75309348697613964886859907521200268835416429646144817864200704451220220271262439803602634370559711386596637081624653482554069273274035062837909710053515185449243915528860293
620 143476823254284312514783209831927424771411894872889797564414943446675665846513560189358517427231788360533153218660755042887687678678210111731473223897422945761908895913685710
621 273347189520885547821182723909004647558071698241733728513811396121661746152731048747577470183229557902646664018933005454266455384981492425024338046064667032360275451190001099
622 520771817525837035365502188620102632456114918899772402882800311432301053866872321111041592268729571184695974164069940396689822004778734785376057559420351065560501171251097980
623 992156847869994166121007728916911658736841885737095042046222399224404325901071978802593898264628975603392665120311297822668663501467684572586823941496169944831808158102239885
624 1890223659667383924337228896325189498877659828663750050247408078642330767788303060835318565374856329612251460229790423573160619832346944031607465836439449130190901604690750135
625 3601190165886486708758061630250008168793271901896206405826041480969477673437715969692928891720884722916390126451480013764231491450300820751756775673367121987494242469705228806
626 6860865667695417522067017234280284534092476640323934103438057326821838155147449770252524430201867810956197072746990920513862909110215974029595649786825669182315544507835631096
627 13071089151598396773462132765863389212942178558379251873043917889536389176121809730835788315379008281185584660529639650219657228509349930960522377192063743212472221289143848823
628 24902596827321847893258938338098768782249472010363370029672624464537734718628406210505518610407887573485727345793831067674222426897434934988106210929275632446912408700124360880
629 47443584964632154731425142239575539039340557225225667369934418762641035397434309702484166349445019412940506540401630354349305392465833976157394189640035996884362608808706829720
630 90387912951580432995876001681492792069747024605628473325841610364894666679543672353242679140058926748955764159242301569183887337150487872104010961711761592595871881701119920384
631 172203993729246345685264153394780480935485960497700556192666530000640348298290482027375223523569957293651192579515922627662840893572805893458276963799769843152124878029389731001
632 328077222805085363783757218419667296292730537698594132814677126265891946938749420523355063193279923218076993552206694698356393140976346702678192676294017395896956232731505210889
633 625041625298945900422860382969652719124361901468769577830075767504531608137896074875621343890974818392438872170836909599332769535656124513437352414253521085316843379981577843171
634 1190808157957536194994498818127494519640075952260329370133588409671420835335851243569088791137475738079637095116007997426861668480458330046689726805129794284514883963743468344565
635 2268687414826181650154955430672019476953313794700167969601073414679843703313352911292956255395855417570863646878165893997864366658197773180106154669837066611996445845677234299906
636 4322226507936168676360195848507341219940735161522232577053573107756793427046305977907778774477526970512060843557975194153231310478138086570807415603802637785129257540432665778147
637 8234559712289586076247246326881727454723000849453798938425644169611949225535115725618069941378262987261349265143470072549627274258877508417582372529223249923805305851805556534788
638 15688204570204387233973139205768915374964395220237934722399201975454115244291876437864538699195841190205833857143412463429228226734695351512507476931698731209548936968927419746517
639 29888636579957377736312676428860350807457083124445364629649416899998169992048754977807722326556511747157668740552186714530618408594252595167566067320308164445163102826861298516187
640 56942819212429983527898758991890840337445138403399001497394247743149607053586201875629020950470667157057275611281036447235843551585505211621773605579902989079131719224283472231074
641 108485532660055152924276865522729814497636303802835931818267437373533997812148596105626395662205427664111263827241939803747453094515132893539323367691296068045652619026200512728660
642 206682966514710732746101244300742579797562185389396000090656730884379096675029123419019898863950920788019981192660600234789911970951447965270363101919403314994367120505840037444291
643 393765395254863660858342298917341857985377709870622499097542188731448922307277560652464967861805264369084840106592293127754199751387461157181443769981687286640509255731379764385424
644 750188509071855142822646028526936177243056942246015497781461402757057508603749605614875744639236438788067526880632457150098180141704851876100396368240590927550111777518776367042932
645 1429233766921527311615053760838890078716176058184424564158278342846421355406156130814179284700641539862125943266575103601859126549964641296923960540512669432785477669955335383085120
646 2722927818550526864514244573592019853404727757287059559630544417476157275938626218624910875115163496650241015835179417667265574862422897083854390175074447972891334104487048079726693
647 5187629957138717826886009796352458152851702163785286188849558914437551064443660919600804476654641312005408062261737331743229628210964718520520867486118099551821780188666339081511509
648 9883297085167916413091852915009561682418100736113389810329186346632808107717163751235750482245731866517822567051463709927662597794105660812129251468026404570054336620121658873921963
649 18829323232523824755248818746875587909405329005499537623870025832661488881198329459623180150854372950666512748308363269812262727666070456556247025899749934240912419327499001653859861
650 35872989584309130716918280003302691420836802720439257684897854108450947820694030743469770240230673187051916866576111272000322348391858881096651138660728295408129758463255271321977094
651 68344006092218062400529907700701409086795758567653046743788346859336374518647028743115326065284777776379534300931100479881618175513035075688624322974110064338132816929586935548185307
652 130206688175668407421274614792297230246051263272418172303254868729605462052317926478819116063500392283965545467031859313954600274502647177069797348827540250584337997235975819318217532
653 248065377127580707467085611446824460510237451402224728166961536615616722208413654505426588043215574886058101320585697003905573897862646871890798968876010445019691211767650688760728285
654 472605763894608391592716561028116229581503175226621815088573419966376698492355476719595049929985686266937275388073304359814452098476082344933742527870362650780237447776347056075186255
655 900392512057551744126357876221063741515182319463418224678708146338273768390535756987332899951132058262673943728313597887743981718688341013026716142648273476481487054382061498048457518
656 1715397351671100119890516383484998970432137406644243682552600117541421703322928783947703883747603038512582949037428347293418285641137858525824403849561458527457623952698779790880612496
657 3268116998658622900676146524480301992952264594168855403743054873602352517895586643416943095606651580151872735173469846065000675180651893679987037165981995035400906849695252098216799247
658 6226305938106214748864462730422183704235036232230720953759681688718819226049088734592755813171871970910101357860253236292022794364451528386702102337234549439535917307316464623902837984
659 11862147423365908806090397903161723948624383101105013536567083289585250493449726264439309104434043072951172884478879330534280163007066974733649460526550266033856243952324907322287978960
660 22599361947907238183928806980521092386662318158922211761533846549481467242224974949677116847030183976258792651161957455824907466094832172981229261351457906385470454614259056779213042432
661 43055539795980432895433456262364238290958819766963383430924958255049615711228840835138791960291618542009265684946246270828467116928314228768541145238576443417782035669213619325572201105
662 82027957753688694514426607492984239360048419852577086000232969665293730969629701999900269841180114523616749629409907946186259254753527046344297565604257706749187027590415268260095447985
663 156276889922283651499203122114550991993341676285398839325515802885807711898637657405738544657329308534684108114823521157308913325603088529147730395554860327550894854976517599588951871235
664 297733443481753802344127530119998378326776197831630799564447895666913706595672086455861967492659353605658814722481379593856524369015310448855096265411917834663798455543089079329929724773
665 567231683530340672447100318086736124022500730635465094784554543183479514681718560432200264847026352133017765267182175637645883903293173278382015911283062046347806129826910659182261266138
666 1080670612740159582620928770833748641316004706446149607913217364852013196903433031344023929991164944820718645082735026879172673386570267129747910876502640008926216013322673549582025267699
667 2058857089878557276015926284892669897367664491431680958156810648333164514368232494802685915027888340552070067502275856997155527867553525157364212303513903774070933417999977268357595928740
668 3922464871877122638913656296440168801672897706492349374418797482370277201579426471034871807517558876587848542945264531161644350271678748968004937791107265957259566989102235288191716739365
669 7472947368103896518498408548138772472385725958720246195947864235853126715634172900208043372726309205558970912682634069518309522103492626004351346486852011459053627695275279165724647330707
670 14237206499117982213704792370185361434415516665258795336872241835741667921889592810933763057770262013913949353490428104962425549260279856810613311192563903364646545660157076192526055541738
671 27124244145447217974685683181570236481819304091267606770611159659114756838789706116547163888194992084479821111353420387001889065599711583661951791862754022508682867632707657255617754274412
672 51676192271806059763181611625500790548977439715292848069936845848227815480989465267379818196217957235719871275389012065765095813848592548315173476456774563280716391963919574352478148618523
673 98451733194596599194054569440502491040230321939107815415211300930604202442934704600266102599881632199120542585413218770250564422944523089634725713695430596839028499534059609697989009836640
674 187566911239090736506713000321318710703769684704434716218212750791318165483024042324091975934547284656646335782700814796818330501381428329454459355416415820035814737801741682210419251531948
675 357346133482836716920136456020753456302411024491382740278024192993411813530103745408077017246115556970407599842173831950317570281670762925061958990944522991205188869237153244350779516930816
676 680803763689212130170380845037890087160972954184959324644512848727820329015162364788881150918992169047980400132186449478189135470585027035655704225320580067996101952876717034419139871376189
677 1297044297460288964816599187638894508725564681228616989785349933784039753632435151004769082811341650789675057231120894608573711610982029796144896493514195453567451191816963913422709895401181
678 2471084913599622488650647877393355972343740904894100922856162880448362246179735838258439408714778704228989521712792978768133652050770655538001845588738939769523840359768656300050570386621611
679 4707827375037363701363709796650391533492459242859952162148838555023029939914502394859900557091346448837932036332860936034963504991063952205229679584822807685453553874165430882545210660493157
680 8969193438547396548494624706399213391018968098463194683216651467191934103258811706587898223601911688247930679626260444093041673622020236245577666536980107156505132640826026448227211562360190
681 17087803891161834986405445112061101949278321902954482017728978643453954229455381345302930254973262935134119695060861421554394971993166110859892129213111527073844789197339924299894922987945323
682 32555105854657005594744046647466172758972517194986770461306118697389460189793268920220287293462307607400991532600589330972344667186435927813045616698332801617331214119223320896298775726044092
683 62022886261943311866191227074937985124036701758035782334615237429274338708789529215966247246317487028831298886389451238046171106181704197327600195539733048079567238639737738613543411041441581
684 118163904532709926507184695663471117250962768049546128574010823356861324985117255349818923609640190555385351271964369455897818766932555816708113762399418544157724534237358353957913750931169575
685 225121873165434715253161704701285985549757849662663211225512319571956048173240932436448487847301901677913829349682410510435766007302798100503422024265773113243014222319493906885105650026107414
686 428894576376197562672787049380762047292710868566768697912227847588289237953682174215866047773119975181283540361010560091259058873981473806106603932366277399941132076674987293904634376162402472
687 817115436445123681312919231708396033268189866134059338028637249302926995591374509872796776221406291508279900173985929874084419782405365809785847785358090578347593282674237369061302265173175719
688 1556740684664808880151308634806449010602648835218050605279082121122644146513621602954709948158006051315461629624042680600704718763435757605290941887691226834072132901786853602912657266566811088
689 2965849684389621527523985393521955091589270717823506070110844300156542089523129690263855012753516732654107600622332129838437792320943691124359215434141634877524305244815834434150156146887055112
690 5650436477343041725153815613754091065501857519692838582756780694813541144596690721957408861296408860103747319509406930948588170973833732528834495277157811145727438971714554346070836303858274816
691 10765020409677161098888867169089605215412209089205791384949832045823698328051575592612322110582036033903682620580085260751379335833315748967767078360082990322428456178671985845309846332459209321
692 20509152679698435669045189761791338335813275293373417945184311314328136470731335433572429885016847702795715629974856442047850959017547456420145127026707385779811201220314240934538861673608947865
693 39073343814663136339298938706448593675048422753961494644973131105818991037311356928533219093427403037948973270512694833712171838363235263231320068312731731547143808332842378191008398191640311395
694 74441212696716965952235502616277179281173115821015491952584973039661722834177337073720670002164689583436657210953000786859285585424496443542775827088988691961038771801756305714015285234999932309
695 141822879916366077531944512860084761415857752239732689857581403205476006580748475338174786078437459625430921131398305193532249926317651221037648885354369164732897932288769076250722235285821345778
696 270196152630101573767370328330847781642390708588390255817567037970471315778371814052043696197749991089508519923329450325202970138149096651703055412505639162875164274671967446744213944082212262531
697 514768568648170592491960415344568710799057790313894140887756713275604337902557407799860049261197507302421388915613365878555298152421163830547033114901645760793816330916663221054650016462214642692
698 980719661211656774074465569389987094802666091669659160570305816176885246625123698830226771654532799898001771551319265742101952843294860690410368112823935394583106108458841808829062619391639235445
699 1868433918591631881526441887219039754984923920057714752488237839522617915849490039091772084098490354877413628251147692305680299221819537130466785457272857751437840838003399174687640417030247175051
700 3559677088384843855908002697668166162947865394808642817811282433905917093321365622700181931209805963583908651430456773464681234770260161859584466270415089377728888780249115345601551711731313383410
701 6781776356919937026468926056761676962118655444610178181900001399675548587117788293083866050145589166036314519017138792197486535061478072289971004070059159119810754125339250473922182529329593090820
702 12920410872477967964210465882708022193211720142557804656952260451310497527135395839654003140910668293306130050326733073384747051758703535318729568498065402480685425577378639356296223333400580622195
703 24615529667726210135621876109012336362464107111720446268264025411138976785521482386729963157103356270501345460109862965474039822659840142768204791180910862968869092990053741129452947975029519628784
704 46896674324297302208134805176760214585939682002027412764357263879854054746470908443337787507714886893529696909332872338778852691406987051546079461906626578552511055364561904496443842930099367489764
705 89345957302829785452909631338023210348749240780858127118985313302456459730396084923713847771776010268496073310535459477529445801665189264792518040198389145370438487219330136281427556350828813656512
706 170218895078946421904968775808835617327416884642355147990747580610854071696202505970735419646295115762249337078874471081702404132720459832565947395513576899994775172371075305918019018877626968013845
707 324295280016879782675166162375869701662451259092350955960454181804628014371473193431433152032743780028740138239835527071287255913390998219382778684729444327766783053819681837351421183604255075698085
708 617836395850475324276968908816780721731345346375033839177592079146482103017407296929566203817619124659709115488251596895913211487424930832968594013849971549203822343197270544691015378429409644236011
709 1177080998581405104174391602230496914707498623778877623979515129453281672029957598868718660111330674448693318657387191560958277512541738006941633343110471059366949963617304083112430189287090981975669
710 2242534895203409330823360644055222740842772431886590154343951707135391806368569686757115648100273808005862212555015914271082296354671139840312873975296837257779819477640769866576441927268283302433846
711 4272401612349339756496977686140346868595318420351994446342527784237327136057011691063119816290191376874508711629954770321711595466363617634813361976788335048746936351055696195449881122238210190687099
712 8139635006905683093866730065434011628549517937750140915852839119361628645776743767647784908673119868226524021251735001967962976688280966482470515913532038015102752963139965383911749598345367151318780
713 15507357233022957502686293835484208451032656154675252184558379558383001245860809550905305881142171947526848125854257351050427890108466463745155606523998237053229675701634053691699081653534696550717309
714 29544092351630914359596393322297008967288919598288943861920106089970866731045727399443760050388137875974033955802711440715271547130357256869783764375765475825655362150273214592946138922957147550921023
715 56286405205327489608472003307125079000758913487287453784694337422499542086710334810191251996382290394153221495881271372494415731880926566725281615446973614883367777202485625780894421107788330461668542
716 107234954901683635233798059886285085306787234746115200592681710483079646903025045841430987188485446277874765386234959251956995849453360113982378628284972528519575748539892089582874949355357258412191808
717 204300408079315656948055772665051034857272405566014855977512005769695729830584905910908185300107855118654360252143244645895399423106746783687786252654921521233081627243229287452964709917399222784811583
718 389226225531052013056055499115324196503557955459956313300955320645884156905589270194326399626690609798429857068810451709094119574883109754782759744849101102446577762172740252025768469705156592058274176
719 741540636484355837343695041138301187217343853104698571471284994762776074480048747205951518230524029641585356077215669628390502689215676755433050634711970530029373239456713201150803468432166707166228800
720 1412758132644776228222007979482664494917672529278495997480513925571464741388202241753173330295419802960570304828601613794621745989528536151016191496125200206402953015262301615619465458487122632870585344
721 2691538997534172245961342289094215834495087829921878284445571909327321160517714830254168181456360007125086656730889708405507351944853142878194506512894219745228617866932498730468107685434056824418231361
722 5127829037292672689349302748944220627826874933018913966105644439824366486388530043566188442420509003247797409319282484285656724349027105425444129760295519055587946135284361709681270132703145498101127873
723 9769366395876661343928292285994351109599706739757971963525503263716232732943910956868573287102704987856385366703846231468280925549517714426400092151371988016015808629692645969466682035139092439771361795
724 18612266337817230494404889804400127870335784076517303898256278217793500964332768802247776841648303191391409880513809586244972628258043389126272160175837825920788747884999067773209756842058260803103032197
725 35459460132036380936300132087294614255040109726111369540861712835898645269702875885730755234397353159979093957190612340776027127412225675100877837965687582207591747277451860981675013226902388858227524426
726 67556163770378169235760608947150649367884802946127063371268624831661280711979883446660120475273450539514116308898949028980315659579285347927978028557067714993581296912165634818413256778315764966332460947
727 128705717638574269764432580835745526768365315658591830489466547239742338518441724261253057656965451871615918856576327479064088988854218983703333612337070891392748982837376710812296601196981450243016148004
728 245205778841513377741548908925646697633799137474328653333747518685271398978068722352325521765864049759252741593860415950779747679754746290433017509275368495459122828776708912675913357911554719372578037701
729 467157753986625536334113938509843136915489659065400944771818900328857430745249294989100881845397600342505485349822458568131898530050958582738806895983822696037029047174010473318831547078615231000382809283
730 890013147899274122581451147413985882815203131067931188068045312867738947989406856247091804901852249321496852228644341440711078229981165815676863885977491971961693407815262663852245006123408904779206423738
731 1695622938233950925485246443597926629877817133540141247122216566285711470961463721964040510935681998134891904071712931097910786301228863997451144065608066472643002519325906899677611499083657916536955894300
732 3230443455190985792906599829500251697874424258201674969924559673335917967962208712105898598973522447018632866935141198028553195081436449338371854328287681921107266506179723314706188153418921006722790704075
733 6154531577672262107542978778186261820714568866216556519397173905578483479139886861044878738999488842945911189728744601656242869153843218750535335563519992170356242497657526640742579604507621608796319683392
734 11725405340154959570774727289772779333648214251551975271178247939382580467074897429009584132044681487661680071370382656272638181086734951611602180334117864040609082102201710606302710905222054717462694667804
735 22338845557265532860375438402547376345199534850444947062850379184253835954393207429135301099107977175418610546756158928487213133093192525115221707395549781908678564578190856988110258615153640018518378140288
736 42559212782384466209018293152592683314621539095347222635282315389683078920580793575048570764223817703723337822561783043003936300185225979000054213735497828068789462276414554886009492272178828446720976771821
737 81082372319243269822226191179501174184306039930020560241585899852612267350227321572274294223440283211614647726345356298322119697217767810479962292963077399715790348935138742221487429897978486874961413369005
738 154475392543857242669488050194913761479900903869163030240972282692595844724314011293361851619843237131399643300098539728057354116501484816868468540099955191812760191385766141387203703537114089050940672244843
739 294301291625078249453564994151368733503313448878759203661293703213566543470375447008775138967615826379210328206033093396214380377843827912713171418630560209335662324677852768842068304717917422782345120842565
740 560692863930408268583522801388603573148493717521738041507955953209075153998422676020450271443078482938286276983668389809325152310661571567450054285094972764892393245172970496730466219519966772437505488560430
741 1068213074861321497668426598511839865970814575349235888588957459783595973588946248465726255154869852485092285669389220303431793369131459582396434829393015783847927545593537292193115399057823131127234316876555
742 2035123410178280792165984151094133250787901106523548941363897083509150436861477589213264946421183581230265196336627460194024743873953117900428074859483006121819953844553712144266844134560642586951304621752572
743 3877248268275845538049272353966444249226216808343261514880518299862775840568994639135942317763307459821239439469372807404673950234372209152507773099638477480180146611062933959811006627958371426423428134663117
744 7386802224701998853797717854766107177653525303868621356100356513672001560293527141542021939162596139343483555158959337983398285671616873385913868533509516958927661054997387751614228677559689827888531889607831
745 14073085686392368432227835964187155810135144345205908497272435653613957267842570171348180319534341206500870148428315732489314392771229832108532979903393456135440026731529718379043126534418609549608153842057510
746 26811566725618085347657287522625236914654293846419602268109251597448809951568146865218959251438349903957572062409606948262086220240510460979932642110929483931475394996970781738004739754977346618433912999520600
747 51080489830126976674063687097033104285698365728488157747773604604813948646684292568779377572743724857138072919796865605836041055548597916044490828818077918722175301848967284536279986195856194291226792548972503
748 97316821056661148515580544287517470937353428117458740927891751286039566989527059157675274136457828525709733489457120164376815210358001964618442244506427369626198430787911460260675237028251197700206086658405872
749 185404715030522733431480082517396523698615015229229147926166524842053507015053074123885848962410937033485009180622535643559582928683967964598890922239189750935109007754316310954192082885544976733051517914293368
750 353226790418226945114983883569806228658667577617727027513840775816683831042539045574017437983888244180946904097127169024051127129159461432855842769141115006256030474333168449737537817187070025515029778231584512
751 672955730649145435303880361507566171770199242347697165618400220895976896425960901253009758335966393390778849538575374705334251930978799446009133784801416589404073187992833787109641996762303784689906021511198745
752 1282092490428938177018267584359661158150180969465692479718190021243304991521511933243369360167285053226962924243372592589059690978939720347102377078577219232289935705871259226324042394108192638019759491315961897
753 2442599236696706314194548224857396977991964438931857663028823938193205277358380661625503027876806902975035614139900806356168611912213351274521753725940862660162973074102610489589134304747255230666520016424066019
754 4653557427136355723116099510006913065633658800245515594951363204863131429358865482538224310227488765248014558529518822510236866740933330535870665113954186118486814011511960492499681275776570481191009220824405301
755 8865800169880622916201315598214140849847388435761533755390610860353565087649665904536220607645136177807306937270745060517239838634381233638905038781034494849408686971724347684568307888508777157834143232161338594
756 16890822533724396185415247033868305822964525066786872465575147248836522954845884936369299867932828655076373130086410112948653881137308174363543991930365647854092379288877009443243628045953725482196402182494187299
757 32179823636788935703623330005439190544667337499378082313327545031350447852786836083816238055346294107715951390487999427626964946493857290366832315766493774892746780158223094322791109518224024567198168630392798468
758 61307911277101372351337724563168889124962728832706311649526476324160362333119740474016613480984462652620683092131300831014035842027540308558049634513270884482444724724465152716778684334354905050399963774556767765
759 116801758380798620842383068975833129364450015395700942520790955526507692951043746737112868984031914690245278935836554625750725896380873655652809227265223939418529598069186993677792595482294177026962157803181026107
760 222526758401276969359643271068302601791410947994326693354268760925991894662437342748776796078068011340410271990012746174830143699298646098405364504361400060529326668229240289668106336105050261645565683169800374338
761 423950451526085275340786079014529669975643641286350496082523126947656832711738000139186295990785546613184878471197855998704630545566536119344150643125354164473639084209391182700900417551414591132291830145769628084
762 807696057051537841708734896587965984433502808442297571141534172475480259703492945162723274665937106641384739359092047517350882102136288007596830017334883401049847695943406609320334405427160209373023232710813608995
763 1538795201722909771547923985641192195020340075619297620785789470844286232175925198703982997663476285177509217365651204889009417296888486590632322076320367790578596266293001981044342645047695214610644735199171839056
764 2931660557424708485605750507748821562095934744509566069714589054869254856920473746280652750917282487119868424093822553748881037801862416507420617606628734532148964989950574910016905119796965371711125517450998682708
765 5585300509344442753360812400016676282160971254461810815203644869610170488560586143549432450253449510861701980353927107528195241850072853569341111116144115948832518438327187689404689992340941209800123157703572732736
766 10640925567142321882863578518926353421919337935038645383491288806873199942698040690948014677422077378460054089182480167508606435351661398576585516312066701612080600722284930900118165826507711743849350959894756489157
767 20272731384108297618037279333318513791220940368342969393112789075249254687643287779342896580265500115005948832524683177675987501754918619124635416468034565719167041332646304297883203166141898948838952540102730115573
768 38622921960968232898158685863422399072963681493910694090380777634126399716118895414958273184192372384806188586795820958944319334656378999770385831485539234411179277787265591188102629699360357064826528942441244411179
769 73583084219840385380872432130042750373244590976134822061402710915014738602844884830094633894469923103956384271491260206768099096316143384450315553305464249900680842014231012094464346039303213752704310864943131909589
770 140188002574634529294326225337961195097252616028917564858672977376394338092384634969063165585432590495108707355900421957148131330277239985414501699964476017110958796866477263570551439611516216138508017789930864242790
771 267081439630207002438033810264728182052520857612844239588365610131174560610431116849909536794106936588015527066358259193008342021154608135190497390107369951193153439562292983461596928523980744695077686979714397946395
772 508834522818507828128527575077228173174062408176768675215330787249836837079081491373077594780779745193426753191363282148360285347052709106249114958550782751003891755507981919414597178047652819907267193617134882020796
773 969414317859081447623722763476641786905859532426322332330659296597171219697098840242802034474523695265501423052588540327608870293045781992179794185460058403489517792618336874243326689056311095544718256711620546003997
774 1846895360921462574586451688293136938156731732750942117902647893720450555762877188019894058450650595157246222079414682667181309656873960219263522402597147888386342506767823449501969605540100519220744626155959445802799
775 3518642557009418467395863404981692329915929939990742542975600876783618434546643751655588590605591049100233541118233504129390708221810916068432613383409894744172224652442204214527026055128741965615103452599486139864398
776 6703598756033835788440239206490738033055330997315858103565565876974682708993316636322299112726112494221299232085699587315393042188506127400710543230053407769941017910469869194116368088161290184149325511294270149449200
777 12771469552193591275608243252977480905981331344871020857186108333944748358389505299390674259462770897156264891269578055246565588339082177545395975811413138854795949422735940748927093509362463019834814159781621883173999
778 24331771703339800277902269977665820033935261606751794946414592194173663220613261384015378426464345290441617133361562547210170363059220472127553539868922806506291642736907855687657860080144942868912720556214202736269600
779 46356068250717564361722893078639089515981994356503094117811207985279541502845628231141138354784296035653913374782485153573910831515573911149912878108339189471711316929937532970985021043741126942967245423177960362753200
780 88316012901363329129087193827479991550797186572690825907074826496652185235078834362849596094986874122315848409419910660678858515445508728004309414616131394714353584493283375152184373115869722496643361024312095685843200
781 168256679850604866576924736731780689676779843940825993285511134133266519882380585525741198545092695296467410267715302912580114590137574372758739195021396634802980268930422500345227321693989513362743037710886394528175601
782 320556933949991724557196854409074852744438955479455850153246194932397227131924992867425012308602098250657489953193561686727661257969371356639804484384736617725395795180081394961938207845584015487117039203296383163592401
783 610714225400483893349323434793997142582016649004604742606457255213650725393840535687766271044003192807938397113841682358313979606728946191007369996319190697859645016110988862681407830189821915269635869201891211857190403
784 1163512080399104013334629949784666856520097373390825617005874818581792994422611687059766699566220515186937528610808895071090443607222180176282669550472532538596083021977868277453099872765120223747226586584171882498532005
785 2216683851349466933456352082640880452007350827459209108933278194875827925327912172909558043109134205506346912570776956875138288230542498185538670348089517299512392785269423502470688211450774540923755287277067911684737210
786 4223151078197683235568415127801139312303106618761404492791781637107016687041210554161666429932973137629564479839201185330591514187017487181464204964649845758979163034045078662414949749135430972931091421242115293518208819
787 8045804555496133209131795858288903073735791624675217968051880771645021812303194364293016245107238355834319907866913416722554111041373537361534175664509689660144303588472936804674918341847158139508966126594359905030492836
788 15328594631492395666933996164106514841821907488807201336629569227277262191963003785556582405406964115906511338934506892312646695808186331548179916043336848639506546634585225852051717967352899861623922382494418609568378469
789 29203519891135195151741235798043440537286139910698428163800052575691477891241480341233056852512306622068804242097556768882616629660390908085709597024266710660282761026261675958930866439596441599718099348406070507944626931
790 55637558075922303250040812998455330908626848269551426344267409393138985588126277358184555233393261716252262440127369368177318507089746084000605224146290562180316691261387049000619352625166810350034852692152792433563175050
791 105998793302696560344391488736253308909463336466273064703815633772876919558306043676357652693310636604555551016455569489219997655369154362810490242530314293840737909725437464113806167162512535409962085262370573544421936076
792 201945314823048771177539118569057455884895125516568716055720883331877628542595594607170180754690195921153564557775801333261987973740460199263520774779558569561864745613626336262993154445493256248407868264181739801979907707
793 384739381537306696714580860243520633166535658538416417299552098301939989767966201618652429288799162508195862348589383542819366654818378016798791662815920446583057804038239588531674622330921885468613939440516816382879152928
794 732992453107481935819618284383180214027699061302002423066726455572556261265031113474808235564786292634250729024013616841166024095209552331325227988228747023526470604004105212057041578596741587615394823276727503553275793292
795 1396472422879398768904388516133968171451307041912562192962015018403559321242657473035755441449073981046086902704736814437584759749477154002112321071330273622851848302355146925006584656096072823142660616895390562774612163072
796 2660512014271313869366085966331271143621810038999998323039747046216794215230124105378201731823956370393434796194988246786654819966155798465499256273008209100342924764749731012857674658844062742125042395184663830079183841949
797 5068717478492804710460282138355686853357888464286706291664224984721972867947472849831060185433305169977412739255872492119004972810291728452925106752852835899463563565421785274339169348705286502941749689534928139245529015165
798 9656749053927950513372835786635048926573809480984700514676992621583005037142689947112655413516431618130031602621835368851148588647393773052598391310640507076622942490917142087997477087796670399576439656627528295850620905771
799 18397711588034161165389011547212454461838279367645550905043427572623391451794978173739020342933967977038770178428843538651573774518500075956336283745015905252698221319405565711669231129111170582317278418801994011567066773029
800 35050697681618748322768597154151281171364088290614953611357665769572607310850233962586129438142874842905398587477526029567216131847131823596033810093288710305601181536490118874806510645860448639345115336872386773189124742622
801 66777403379194265943086338110220503241682758561619349129780295930097417346492717460233109938577505627005526205079340614751358708073840247055781270830467684911534060609879465023805803555377503301037922484941446657077729273515
802 127222049688503812075250696631888016657837125661864555837818634847659626931050495438292713401346823694686291777412557305034642383120710121195250499706404598446113481191942560685421347759301730180151713502058691907605357852988
803 242379144858858182796034361305116568679364363417457703192335799135231070172240952185019912935567866971658574009142394995885786024749890539350476757622324063016483381092295925021363723740945566199910280053139591210193749626989
804 461772546554247058623767157414741320823674526450571861256615403060977716723491709099019210300118639518125758976489983576387854659144178958144943946941844549603109161939690927517399908613688577920868591720384588252215340590343
805 879753432892769158272749541914753954940720494723867918511506705401342439721480896008825926232676867834437380789695432953408068000570119789790116191356024990724541863514403312536321552540202207019651229341722324015525110570806
806 1676076476312759463445033160112348579930232421963147085186918876675638246237413818768571633431567323176002606965262842801149134935737767584884753585533309491484646706201842606885700022008277632681236699280432808612350433898504
807 3193204197239439597194497882636739921132309047993425219017596488343092055508134658601203572961353191873218794535511313712079484912128116625114509210623035409917247052138353306936979403347736480520628877910737865433206905413127
808 6083584603310711465460797045446695760169099365469147528134818838633390831259470587039327629524369198707098249489547015737989900124459472836739072434747809843283431302602347593190979538750603167962233684751218894405692432619792
809 11590239564896821501577043268805421647492996966732130047658505109918232502554259008232908849214398714619098457770874210208740801948145586297177974664637855672393383543364650894528616792905873921983840211230972301256581132875240
810 22081332295205484969053604199586464587900963275707278018741223910509375918835786363542992474831569788857292349784705398883571467261326764385771365948600165867475599442367503474024875848398802625227070881452977281455615564216320
811 42068607227759688375013192854560567961754648161178112895040637642002748868436169721407606600299014026222270470790942505588973586245489820355012806067252841802345119476958451956145130030862813988674122426004184018535570924553673
812 80147687214859946847659604208286801377387475347123521404388266624388109874848271861454263920437784405229756920870806287618126620643683876289816465529705363694012887059091111311003902188909816071166030504158919687041109620366521
813 152694662105482502096108946648602515653403774702747617146811036798475375109166352296036568271821413743055199404681817088587332991186517930702664102999573191626309742469643364328765545457729570126530435144936315422855670336598627
814 290908704239996910822374550865589653820277762121287381936846346136742218940027109655402103637865412764657420896638724264940014765212558918896525668110383753146859917145458083476748473987150399643635425271801177515482274013115349
815 554229421223202226639579251308234117165330663365604503335427782091690220289923644526067633581209226224545549235211415936525707161340104959946841068042277294597134282607786360178134434871746725908022173135669624342658043761758930
816 1055899142488336101436668748831126623428498712261055745804732207740786548295129591975417576936502267348630634107618058178787610071121538921450075938733339437196841229839611415820627480657137709124126993175113059686581482167623107
817 2011663322829258052619718304798992342105756264289517135328776735125691613765810528731516275827099306054666533173359072963251691402615230910641093971818320834764800052585540771848130804942901590813640904301515992949041899354542340
818 3832552903565933344670681251595655935142475926690341245001394804470522491416042603026949326062238427987270380491956465055886896779645749834644720181174615956011622595119305520012637292270026609418259465379940934806722589676673205
819 7301650128001247223270538609885406502188657791903771012323520492630215498657740015963914244135227813872057897603463195045864572423536106695980067056768980330944088417682600703530764467284083065137519100847303296362148344623998955
820 13910856792644777811175232364245591749045110933023397756521577893830473933194695630042395319323202402497968024479758066978850755911706067443819431480384872805770492378081600327735411571166998574849911038432072106289012041809722258
821 26502493725818014205096591279217412411316670252541422645839842143965213316744365133238707531766558724187417286513325384107328209356163049925138471622104512632893869160861260962948809700792263114311308335825162706064266831703177828
822 50491654407541636482776374756112939974264416191897876913881603127155638691717713790296548844350725101196082954980885053009142824399929434978132614401699642288423231321905156098406995550856233654592870947309365983835568325645949139
823 96194991731176417669699018704662358294709098905076951193237766922455849826548704040810049663748614735698859630404072626177934670688719428132429490589139687223266881225945077320773850485156676818077968518112388099601953644428305840
824 183267443753614912824076535852642646494192820355849307264479395282936653276789435991360752033126862535593057515886084665217369563576872230644875287912154098994342851491673789189852430015702145552413799374299047960984078253910481860
825 349154933490149733958377981982749950672294347913461787005115086983883139613142478939742143828857533282803359490180904533465910695598148036984595797468328960807982744782702682868451321285223236074258428074698661454123718711063915712
826 665198166589837923123754678931922303686415572433262524620192274422600807475003637132167099050760533252793391566972188810891506998351963063296213758890937516508245216444145105149749185765771293524493155875987391392256306893238930293
827 1267313041838960973370811624192759846736295169355109147437184681467911236874739890970841337044726985082701250916929925251645393718859539709132975863238455750900943824783605393565877977851061088854932043507272326200901790670938455877
828 2414441931265021906794244446203961807614933493865784889413089835030176198547957729243814783113121189052694976534988218208211038151986593605080528093108176684923091406180221814675523919366901530351504555884948061024430326203505834603
829 4599913081452794119577489712606731550415229484662541397282344110982115532684295032245755313373717625935294118878667164178035914894107524986361884022116759225916996310964729918938828553783800471987110214824794051972110188834318830645
830 8763598777393000010042223926082732861958680899960848651488331506619867122305206853601217780549199470787890680381671411783566484199728749133226726449442175079254933906881028443140127206751832239165626170718702782628714534348091569558
831 16696111898459627275826391727103436116052844699930822298615835047116186950799057027121887070251907737575777667222075814887992920269084259396817518630437237780187982704026882887451906336468372094284914556861018560372033121345790774971
832 31808867521980605389116595133064940032355273005986734712179408225325744996861513005080507848237185490098864051450430420246914850516555164058190443436213411253774759111608717959056636830605135042264662342413476064605031863838468079484
833 60601178237447065821191888874665080714045732921185837912128734208576003365775332027078526675367283339315125267015914885844864776160616157865463596674971127588233728208697753815021620949758078758847381241310719133376987917695730798781
834 115455314504015276589382855214712227916797598033198458684999219152607626237193151183638324591292454848724962689535104314555127992993997736848617757097955775016528312525034161289994767404216516604211079755418968479958337111024575388191
835 219961559080449780955940241236938953228836219175639312210640852522643446017944758210673490871775113789779435556344858271356864625046145793182727431817460792412807786238402786032586102967264302027620927681179388186340279825070246210782
836 419063320566499728745589356533298469030076142236049494868459882602532953495469547572869632206122837997130496883964636480220205760517586102821772502577158931192089652176862390653519000945092200193778424849603849081651922183280928907680
837 798385260489952224836277950132511294773702847666142281377612853439243842165583731967138087274305782237374242729638438137089070234449261531321763769537109388429471496444970208903669585929862725490172898970651906320955493915725690530463
838 1521056587118936405738073807984396004917057534105042812429533399491702122919329675929239027095259003382910273808032606782974353762490436000116691017593471475797122488273660828920712820415830609273518668914440636004301001171262972957632
839 2897865549018391074454689467012479641235627010261688062974118253847546361232552381652841710772095454067879323710964624785795629606342813269577491124850229460243257694925198460695465889308291758226243539174565060459871709177644107807776
840 5520915402689764157185247726447973182039665936235724192964725170228417653575742185938450132756490622836569374443065201871524131370806099166989100657460013480645413019295657727883372529194860776579502452153842483386821789336889124815360
841 10518261240236594081258348710340421169737217109092958037535348824484266533875263217276995467026375748734953779135356013306026320349042464174822319137623363012702456912701084440370634721881581567541816631532320697985609713776451649900449
842 20039035458497185989890770355251971528899491447459363611035265765449399718107417913224656705444097991025182254213453810266100229328164226508683829434949918498196160463018739067216666959855472511427302866925565028754952291278966926573537
843 38177692389951983077952778308920334227138298655383591623131845160570386424625391966125805928724754034427210488773201212092357240419906341588750976585346415063357816593495709487262470514310343888284692590815641364266300009654226118566659
844 72734847904256590900549071292976304102897615614066594652237651521240768207264485606636669206856459393641005622757043630753033567705428695439129534797786238579104724500237529893812431904826428134559795872512928938389382802875270846898373
845 138571971443923962975196279200476551387436995815740819860965993017897274522640006321611285597279591713760472821168090041631721728196198914441809168830855705693117900774527864427966738211565534343587364422611890968936373108407271434131242
846 264002631793939958786403651431177188064332735596414645554406030294929411219061559621659967305548412510017301812468723492871688634278892078811384408991478264353131189311984185148374935061362918101279653300712183816960186422878846201354451
847 502968882291835901658843431523209956612068428572512693653206171170153573839716180298756732571382841903111036966031702364042774850251383566106251770067843260676009174267544204517045940970183642900169689555120324390566632630039162951050276
848 958239297975459228331101663092588028637836284151275390109780580238771628070574813935439997975623207529504634968212105719033118551103739028289891053253013550803166828391275044919983379188083050968169200284031763086097622672921584506860805
849 1825605091115207068673592246938531390474536145480559957555226929561181501227367168211342177521109299621966236079107420405486946523410307246060585424557844366462067276151835589526108522916884802424921214971660520898294514824592638974830115
850 3478081055272185566549391921692530259685875978186696092220382059743795346149455236460562206166807302170958204203062908350681494991338893223828983122072393203715269743622401494217700346231687986259979962239011863253529573747556961787197274
851 6626322355210763802237732984046383084022879840575303313677629747696004774764473392584489828637643059511779639395246046797612613187908124149843902201120238675963395121658528468752871451095273948209652702627212580659551970766703076785807228
852 12624245167779675707005415164338855574756795512797420108008613286944823838992809051570174242995634456324191412833159757779942484619482171569211977392012011532590767780512056412268288764370566869761443426821204544080513495588895415853340971
853 24051284787085996242807288885493090352328019048467466777808645852775651887294388668527811722749811275725784455544544430969680764471888112622839196369694644518055490747677277760247923143644229963755827617103969184501322922297708930450125312
854 45821694067373162090268727292478271242155734095875610901605490366921504219130551535207598002574272886203209077007801038178884238719513562537434168031646274379521756565078989090566800326153675717018734508507366409408820339727942800369609980
855 87297941286334390773645572079418068862788892352235241143545152324776803218954855479678731619436252378142998348701643853320633154475381663633268658569915324739669342938775016142309775162346861696320737040088092197751914213556657584484053376
856 166317084253301039247177611500035755772343565031189042838747519771674987818223149498523753381589163694225225089884086171898459147294926617138925017241195861966122088288420937911175087050283646260596762630281620472489041397423647769369932365
857 316861682038883824551661466773378803145593330687192058348029178568452942368838471789353404897711857174785437331742829447570044691773801831782623138011331866927405283418293692435546714231333139689482409093353835683491546902239254007887913805
858 603674156478112740955747962480972043448124726653694533123918727744881413786154219251193313658315911677032678434503200753188078747644141503523039004462077316480127703430056579167330088005746756493657199845409710219060809357358606746258168555
859 1150099579269545999285425323948311580876522495675843408676431932557010495304876307350221391834303373648460554749287215795007534976716363503455016621914825725595268927327868947896113741306066174176301280992029289388291988948280457177549942789
860 2191130807972470441949743637410219912000428383952043432085521868275098335058961596354084265769346033308300686528409531129485233324709719893362169613597784496589402245899561168319598830267276040903018918052567089353924566265574022900696347534
861 4174468284472678615968932818533464270607880044616538191090356554820666383299875739265173644540240923430436358695241133271930258586368645068489579719416104080852534817137005371676279598648075249566139070943271832447016997259895683247908319307
862 7953055743939506758912672130872932051160612085866930522137481563625981639631644712722148862420617078370005053317556994777712646488143943351690879942149595757551211605506071129148147171176880574878519707202996300935805320433685122303042845820
863 15151892733615317991565112443991549011499849679424163495641762740710303910926519883902274759666795551582417215958752045526565628684164869985215022759066978193661012312452212924604592627166964899834496568097510676441547326005196031621309541645
864 28866873413521861067440713068327193201820645467205981107831203999687168855130847712992488218738683675014126636065456503952505688335743036795234613029768385212174033277564794014581288139253450008688517064450936188959233400606992253326698885751
865 54996190596279818434602005137776826954212464781437769908024372926287110293684011741531864093532033854748524709287719461733706687117704131697175078828486237518643523085332214492114193794939304558791371129702685709395311055357488633321409649734
866 104776881679384033810570759143558281306693143629982801601549299362035466364314062454794691668588784126406772928101075474861005417301046261935953424945873412185440378034955731392128622902269324001289885551401561786377972536137788017671764575416
867 199617370138328352688209656975120386203618223513434177921956282473899383040755566053956145095986056284321405130717762352801853162852289655345088559843778909029066411893167947451752417864980968219038131242709422528727047320847569252693274333239
868 380304260083574559241910462193909755615183865306193800017223677198283146914252843250553040214424940862120824350854456798571358309118639142421760796705757348187773134685514616221428375530266166212929385281061609912523758992516153034710104598320
869 724542809763951446183727771006373701068207847551624385953111869219794802702079963616933466312865019576015109903002262042441357947705514321414762837564828928727262435386518296632819017465288798092214276636777769260582542578853802906775243615064
870 1380374448251716530856977936250634930991882434534029184386009924254325630166271587663244855073126117173849985676610100164723069148641746344322331006030470212917368326722591797683547145623551806516783161647499427299252088027748320958523688236288
871 2629842697641291070536223821288261946924679906123843778370277380220015852529675948843155642602870100041558800351896861896803931881200485331806768121316349161342826785602460443497432762689148434482173583678345543291690125864608357519380901133177
872 5010287334061149573008269231595622053293260909885708347125073551530383965947966280919092312534697393527137947354262605427678711869365338878029669336671532238989790304362129422643098678405985881302810521692282787977670542927588846401718173007433
873 9545429919579780267896989103165772246074412874581771517912516442750620868305238214988470131427572574034240438155054067178845217684060795220228442741739401632948181440180532013005145186318993952174943412412196105300468252077951758533704731658723
874 18185630139450362883056549630106381421669052259819159027776653621557063170034899189163409901423841243914666347186969177869479572274149726631965450409051995898010393722182199060607795397507413908263781294149262253956557249905381130378617389437301
875 34646647280968632348314304015149663966893198102858858285231409126838289054115699670297194521676116291941588423145180450330366075761070831740615567771214450002563929816940802643120653007456253378131494535295308921265803628196676289926645951621570
876 66007620225808208541419134043766804756938041712611467993659642818422031428237531767704922011989101386243783170164856200641646508440004946126516799252646909559594926956943071341693145124065095313356246601901550641201247585079849704282162557488739
877 125755484868165692970150752970900360444650025043747413046209944629347988668163692893310840923913761396092719578300163034123533442278085814387519492053336407931774605150644144614929305952658608117444292260079972378432386589395250525601749729073156
878 239585095180331747169932471428327588536857056209151190005752576644634988354603857239557275046468122924665619571442906257537346886883945980008587640149578231152954065342348088237707800803281384835893004169733811406878324509649568803787457454613333
879 456449417635694500761919673354978645459263908193787157812941056776492676636815543355881762372619529424909470304898051875454047695679046777043011056485036597013939345826695574824445759701142347692650094154598447242477294060243393565064310961138075
880 869611987770549786560365482167867017776039978899478069830786567247340621917785726067291390453566673887996926277619008189887094961006933790933669537531546149760252549554448679958168216183640022051079855892164519415032695494462681468357063312876002
881 1656755338173773095114054075906923948249917770243304972410458736170977986523253119885744074274891971341723147309114948906671656910086941530632172158448282935856356636057195684992130429633266109318935751941281441521554897025554218072883935506078996
882 3156394218534540921064852568814330395265140671833109922066279294021024242004220714780769580135557196193051380292910059028908499945216863132490923593361797004223907669823744956670759061197264768585202459555876668944741963504830012205810604677217667
883 6013455477246392610531041047273199646305712304125932709074255709586487538413911411196375966312721609451588204606241904966797766069711699416712256853773326278922681596111440751830574160762654639530423869283841104745374463495695054786514164728237584
884 11456631926544924666100380702733993419059953668892674483376027730381195400504567114690623736130269327949694038914443014834727670999138491890760434502965374137610244386204481985213924066973544154649748932503429923219825695010892397729778310769796916
885 21826787542863936792048408721373468763421460506901234929114080413383192490809136817197631594480820575511147300817811875861651546228474949193552776052063743759599250942370167803882941958865587324391660919129830691189019724976728289229922704720193088
886 41583657177419245203184317558027125206276227172853473973799856580124559049814050331798109486605802035217483998353787846502198388281535069842582721464632695030595832044955386817640031031615410865105956324580813868683929151493683072483668721582569253
887 79223776785900726176750093953500863086813435882530011122953761697304456493018412554996996709254721576788190395383169693258703714668773268812976016714986856270871652333584281673575340788583930874358854293556634146316594137951444596156999966294717845
888 150934459214194291917018348366821120080305936559344284587177447127172379192141946103902591946336056319273464353176302371428372820232704916607381025141286872194453072037290573323641478784841208449921018010214831960464626745927918343394559098690059435
889 287555225243131807478470127552449377490511347817503071903970890108398099687369634396698953770364678897338697843124829882084128703341776505039780282519196840976597125762088968866909218403143482874247065678198269561908795296854079246478636326559302037
890 547840486494101146109322506728064492444846993763338167104525927782618299021839476272706028176430989500668142551123646778438675955525651268411959611337137890334907437791714728696552144941210488908983145374047119614154119637216232860784085802356851654
891 1043727160194464034889512667879462384339056253515814299789513946302110041903560332511106939007905625718557347841990136849348229647540431009678544159660544716017230036982308384756795240958913523783118422436887024591655116092972946757584358489180737883
892 1988473673968472035191139332968770249148444304483146349411388354740174260755097338952616403414431548400620168591061128034797208738359028629895082357193533624492591840528447268826258052056493293151163695174766431859498728621477494135757970995204381756
893 3788372769114268297491694541175245640336045463697271877086445357235996244874848369578131327659878120940396166431916571851409539330098114144212390393995426215550454788730975069472939315571176857843153474370342211480900165510569308404448051647006555485
894 7217479630557111221764650700384721646188087078900226408804696138933726467363203571210658106312310228240968361062915181142565280851290520135590595497045355574200731031996154878428903274742952955236497719345827955585743503116308063815179907835058467343
895 13750498008591183781858527114855750542521121752778955863188072907103608915209339977855813822624160844403203346084758187996036129863946317414336832125375663289284410572475796632617986664926393147139686245649625353955888718044473733866491652639890840430
896 26196983595736934190196689182656423585748851606096262331386076830230887589180649781324513631834349752484519899619527422246369482828168329055622940762272840813193280795939659120649535162355805764461517989166514833267876995655612367361093497314803393360
897 49909606843805033456422048871192679030455049647956902180675777287202109174724481367458009949422793320350530425357127226387032203225962849740084214619028741176211647152160277316412569176637415200897737006095423329698754266233990526689628750947578518735
898 95086094404721790615050776536120804555764665781249200434643234808730157885722577358896379106779182597078601863533266889737205888031008987715739500646529067228397477712043440679282736226606073774584275265082625040648764754428907197596635837742126838112
899 181154810083740673746036347163650412074153643324384048932806716476030767319962200115956585183000608393376459368162763154515234164618988369781571097759210886291536361443888198679489887914954511029240063031623846346090384568852414517109401686997393035152
900 345130015297447320785941211053235597599934123280786187470707109263260195502226705052424829764724623835049143195609769511743276457852838016157427158289996179935138036072035420917405825205810852813947095572622581594120037082054616544941579865166843318016
901 657530028621123634821591856509343742717786360281597383155644764928119620967426623916879990181303047301451531506578168594386712583864851905980485139189389211341999111807651540959973031859082459671529484629774850956602051953525455052470754488214050869585
902 1252703964811296485778423502079694133361889941061920557662415748645909854086157456662833270603973112374471216034264440728136059611539518950579599955122852503983877706239678942115501946044098091524839400509937389104193361363205780944757278380805610667505
903 2386609211969803081675570867934731206723309018300731275040898562026118328701048504380636665783578598583997819679258014762394250614650234392758999135742420040376339568411093825355958121847308499838658306737863244671307080701404276532589385670236319371523
904 4546887126294948732446476661040883875847154777143786202895022950054677841371136712653878377226800199497891108552177126706923093379876434277760771887698128868408956944818416288669556188729693830074390012185115441285573766345761221877162362566680697388517
905 8662575521613431260976026540401002546575986453463651369821175309178794877805807097498271718612654349364435216404114987637324882025312051157298285019993579737819636969832952398421499400565228370080177141031067079671585875795044319889870379418939285261978
906 16503645809392032240090556360403076164908406066689303217948805460642240706461923066143195202462281635985746217474204800323035009173525400762240228840266984970653673153230106033645109831980517938704117764891360573138540047123360982699437826171495069371507
907 31442187640649091680367038573270350051337069955315874682550257516973712133372488756759101973904011736130618830603176760835290522609499268684077799744511724405916607524484917005132150511263666179025813740215631487810404718012045345946589199339137320523940
908 59902592133138207428101674633035618505306727311550694915552845488203515704925198176391614001601774808604220156999409234774437447576673635930797485537347565478814996886126712783752813986495008226359659257813237192801911045913006089468302489115446761878437
909 114124391892822959527859725239175316061404880768718792910832185212972145093864368592411546230797143931501022601801647768807693610770360122141654800006377434552828574965263594395595615608457112214331109597213433088751134606142052461471610508374782117664339
910 217425930349707342143972518144843476907109929325130879523989070728736935797252841879051579031538411912723716698326261438033533496750181993241009542240805580539804895584286913929456133749466610728346310347948546901216416650844703657708777660434180572049706
911 414232526494704169519324930049923758978582620907252590663103183637707513851609090307115569519228688039595143071326380214813630195681402968840241342509048725239545437990329185715515214455117168977982715802159781590908281145116763234705409477844607486854444
912 789181795060980646379168291706575094287495752245963654795528479606977869741189575888827113580703737056438356310979493856106259741605093319391462941453312320840340232272776300790674667967555382208315677240243638200539203400893164460654662309597521869075419
913 1503522456157566025889958426567247296183256113291750043210902661669420752350543387910646706388363969204127619851830606516925826522197539134930290826465032336766602533288171077826109481269332607949949999247349768293604631084984638468593870756911954725119968
914 2864460115929819976504322491835554007851137688458546473277970550154639556035669697809249354518233031404280615775463332791104812508657543780472207167130851397907478102249436765478002683454976761638235043379888497793466621235926263732194417715672817891221100
915 5457272501750247858764914414920124841239067294134793969036672689855773546885147383323427197775732281772940712407798165610142835357371219081492547477551867346201137730835449735414706431538524808560152326072428252789767602260778777434676749751652119854606592
916 10397010938548907165394391106884657762653846918805923260797085310558074789215297203053098793231494607525063587647745337336246200633081213323045498870360257821175753703061546965580037130480922949628306735591961610176161641331738140438410922873400233767973373
917 19808033485891836857034261510157660148948725393783761155659528028600201130635048581789306482394595201866817392611511062039606044825626112351100302998998960176811426631444275358583340512288639958798661388489468347462092214768311056839170551619792518752066589
918 37737595247059831211318721232091421666405281542937061203975728099561711153029973290086254714339351385512663952131538403920993633583130995216719093572588624421255455935317932524265412089795509096417039816293503070020948876195861073983797979650920168396792235
919 71896389717093257066622329837486617123063665036369789546258111466906339867414923070341440481352809507473358024946762362390062887877012000837427152093034677428677171467371033506017386682834264205454210267200011512155365703471704410227462333138853086046318821
920 136974569272664012323865381194784802693220381203437988693412482355471687384259572447460851116800017670973622341562093832895803954410192777947819840367851668450012329634945351588968173731944359448659983164195056042021101814531688417756647369567293189071929918
921 260959315220958689600075779359600376790398985882393806630269177260684165988454370006354425597111041484053520998844107495636323685338590667271573841554922063130555245938243143242419606585324247900769742310105610718869741006706786181372401484225206842412500971
922 497170858519226883036487820517078560510434466746332722813118413872065829603943541611189873116371725440488101729836756757506937960575845227950494428718036775609324449272815913896090541959417457701672668822202219732890995759574301942901898243708873052159568572
923 947193099244051005170017049398792696968168773474750546527398656926527821713437358553557283829240998901121785702578209386389522443376014561656214959734846224441757769681931166874912368447231689297757943175213429658475112069516169895419238879020433650938251693
924 1804560247009840758919127309238165015295817325763978003460223002315187793537064869328476178945184432111124366820689629068507594410117512239609383976803068107210394338592617643078125278634122245252443297655422813082236001774133085363466387996870886566185458919
925 3437987130276984079659085628676150032441755886831085289884751138907559270975485216429236321006555388429314417227001940345650315611530950695650240054717838492963354632018236833585530408943261375947189441695744061680316484906458638972932464270686547025649461334
926 6549936765777438714460852426635401502522956071612708573992078729665869028445671413474998805780552527211075049138544441725158566471190129946918513579605937931774818859930656205845690424252088408750403368184387468111897492695150507756963342020719447105860810600
927 12478717927087355868609006634588908870438299071800128607234182350554459748683204487779914163964422305168582097889970113030069675250876016776562778729306768693259770354285198706141838873691379471347024308400662161814055350438551615807409031683072107506221481575
928 23774031211632392538611584178621546860188393889261567751758116807571010012037482445401435596580342927479607829346369367411879213783138764430790421911715576449599013735553893474755094443561434043595387747114014284955614334054719545957869327727640115151757643856
929 45293479935530120196170511819123214568623236146030739676341730369772370238428406204532027603502632149387457607899307653126368248673359847288265739315611275343155199812106054053453241782000931610342246922219594546903408550025364138599754926823097783138551145672
930 86291605593017466558932827749730906786477067852941166605865885255248521234057699681859899990882765477135598217453501946224968109768447246202928069559436490310578408423283184797117740244871711288782619048263235648702739725439652722758530240257658566336205622784
931 164399847536990351082664844753388427053285241073202517351315163644238801962231307603144041033923607470741931335362147139447634931864290924002896769461352272303629037693210094197882384935182195038120088584301762580695501475051829384150631062220782025107086432553
932 313209027511392891661918916074228693766050982889823282811288817347164834418309224521462405419108795497533519940922781664485691937618046651977962486668509676475186840804222570317362770981364183572089938933714219593145366591876415283709822215008459042627740034265
933 596715242649843473631078093761882333303998228890197577837577414265870068104343433523218459883453378289629925003747768290254593552673268652695490286275602945739289716378536704659674299069727642037987869180098150207632960991954709913411329412626925309703361753699
934 1136841692079611790395983098160608814049623126816902976854289163704951215706904182884283370730788203807561366668139829673001009318140914710448487190053185808379084989563698660497282100787584297893385127999263353745220954450267887758072443602386184828622636199445
935 2165872329842308386575474440930985053604334343524095615178128828592452549953359742327576249463771352916079285340273219114062561491623161091836570993143039427554035384627561975618748313991857386931240777775157891579791374959125478200744471365419253422922273274290
936 4126346686490139075705521721177973987937529614268078286075418338655190146948858883574680585506238965033668498735630096795578888190286943860755582886580901367837018522950736726295949744585661799145921094839970379477087917267784838433179536355183164037539805638915
937 7861376103524912375225392509278061761842200072426071938594098581574225178751234934706614624550328292576197144412428766733449417620859997391733234586591377277205799575827323972873772073499648930970414781210188012429037706194081084921257149673394745573680990433796
938 14977227784425578736240452853473400923667636174145325533890646095179654256942048518971692424832018018835972775215549130651606184683292970402795913169699994204500751632165098764968389461883388231368871842890865417637992586279382874029543778781374888820137965512181
939 28534107661633095100115763431098539393747701975473373795900714429735652064491158646057345424468903251072287778700133445004442458433389804094425811349739709331358315399192184735097185294890828706378460627536083550916276623708419565671313606762745126544577673105483
940 54362216543994113496891147416867367253145444709495946577606588281439770431426396800426049688626700323710564830395601609512075939609688801039262054802558796372522800140571645538738014474071943369970283218477844006715173878999400475297221627970311740147313798490930
941 103569055763735391321897281769786384278798648588016622230813918559336849381657479157834125913014178533278943243383439732787511438855608411836380442915446837758033631363128691036058612990353951851756789692339823096118689420222158521718591691822407247662788154268100
942 197316261067298039579439123750047717861421901832863189852136449027036735987568224239714532865435561161864100128959093821160057133391693043512108639350864436298578480012106883348566252476614450360328484286404645691911044591941576598283491168981655839137277785737779
943 375920264933135727123117923858521947025271497033423060517863571715974782686392023909325439266995014977349698837025839841730637552669520063090443713832018402483287427339172080685586293162431525357463603043548208333232146808677474076049360945863725207918276421168496
944 716190570523737692785105023941750015494969855989653493644529881488608484230102075588328455309239436977367334264548425874538675879843217349075398937731188478707921587222814201843980783641588482708150288397879655710339062113561226797319121655856725146045518194153124
945 1364462044626273755709443589889007525266714201468482992449443106361221200221228644249145207930215288398787788695216665825212439546326649063419905922479778445916462810538029672179094756976097581571320704792636249280684666310694016427699251855761768314219282882222016
946 2599526924606451101700214514022459838395232011614926789886366420311401432693864571186087585683258601191658357095354423753129734172621390718058595158591290967033727504971551192518490071782660096627292797301990915009451745945874893424054003998493562767173041484790485
947 4952530748925862885995983769941952941903388917518469714267389061317869050449929835775052562276694163011884235648761915561823975712605168781807963289718829456383365698708438456191093292572423734412470603843715205237588931758585452203403146764153374187693330828066021
948 9435394027615027396611307774045122603198883084758669800395592020452063431607556902558899278333971928417833615574922337193544768178004732868849754669170222911742899121428726639384092652496155444958905910049817379546153361536774012254192033105283774575993895603493867
949 17975993480840479412893831724040020961738946718327126236480927036726580332286187929859859194957144966042814298177229502491980280056888421369045775326128103378593167708307573879587184480664905332212526412944611540740646558743250900233299074777828754637161274377403893
950 34247254611464083104416232758107806329741480876229539047385744657319305762807437163791570165941830221686823172231719753125940082240276496388686689505877258235045238446193475965836879713874556125503045435742255384823501535870924031317629136989902741021976024099601142
951 65246710824219179044207912436245895311315985395365321806080209669454597376929883187736235993579425990760567532937416842548076666641448170344970276868414635535848208164100185268820155382631943055515627657787763261067205721598840379580824139781406876108605242026342907
952 124305826019532317856429070178416385367600064063065730100456106963641145470937200612760477047129114505716380261825934011606412062943996430253493901210998929094195785935058410561109822157884899861562812619222456651168055431803914429961890380655928583576563394622051324
953 236823254187130196531951063326868155028493088135469247476135599265823759892510779058373089839330821521194701029523538194210585116170004349574388679621700096787299034554951207219162948442483880640381541521853371632561820316258344288890239585440913581156612604297333245
954 451187651614730749140392970925593119433951735385371168629662068535786745071577743120102473767647220310940638380943686464297469159817720713692689792537820696740645367978874552375545713044379124238004121324556029550074429643995249117496391209762868007287763369441834751
955 859587449164771963160087185143083534179621926260944341775853057397979667479669418049112417452729437362569472907053346010170562725516281242496496874912806254779395228924676781545051454546714942463251576710475009554130864554913097315696046240863288293492383336010158334
956 1637656926374701143584444056815853387679925332968620948934721087505912012151887703676556887940894763478734369407114784927159088982207726239628382558777448719166490178947367475735033058477588291077697006740364612003111668411099681120726938279733095724491346680271776512
957 3120008570517114873372667363775152301010676097355040385010291603036047587218715760716408633007022816682678614191697938753289629317070284375046987628981361131937981602241769831605973019128534295363818618639461259478811577204667531463228791176018758730319500747994759935
958 5944134771651786411401162506481265956936575027906911114250071709512084866450913424949419935121165123329206714624983822143310338121668016140611062953998437873530316592157630230700493423039331753281208510795634453934960484382871644587186276525722082172014430739096478208
959 11324564463521244194986410048888487024778305296356047542494801858186200373408675528333124783682481319331994470101326353639719034030292303648208541337048353882626884567716493112367388006749685401545594171364081963338452774237293610197947812636896311339161048899075839744
960 21575177080450115874204291005035165550971530019201248822060224189704458094158614674555407765983916802511673529944179212999180621291420609689802284686267780910521027573084386098033341794350760617030314186214986259205262074591937218251593427408607379958698563696997019648
961 41104297436975489390804443739036987299517464514558303522039536303040811253757249970505248700341856624492983855955133981525329060034934932611172379731383127543836815106275602491162144788721597124757683910303688926403356045861856907184260261506381243906701160747153939201
962 78310516826223934727811863242626052444523949525053890051909912972937642575623565894666644297188525106187124201218508585380379964496108135850165886149920251491348553660286744456528334954383786605537103771938026990878919710662859699100260839797873921652083857402051500289
963 149194547236653669314434340671811540018780573257814449553494183720833064709729390307344016914189757035841097443027450194791319050535685697424302104275638152696395299305121456326485236525077295453506877421181322880347179028149279903270833550173740098126325129997283538947
964 284240403808651422895853776152028479356856942288720980835253785477003891766817907422121897742582890445703672315520288152552898358236481359434831591889210874768571379052610559141508564639494108047550770778842390602899756374883062083219761802360880561471794281104389519877
965 541525200844983272133918013756614572094900624289791576420202616615629209932519438066304682870620547892892883345620054560610207399272917821672263420709104052617525162556577869303316892900927101829806841710901347437190758385319764982577168641201979513817743380351802658570
966 1031695491636062183197813702818045478364090559342179648038800274596699350890531687015881834058597803678113103775442122280335624151249772404691760718337605550663319367001512243129805687225531531319371279496648101652111351424423029449916431406125866715109248085158530198035
967 1965551346089375058151215389659463082535111234663948351325711324107124706045841172841147182885649142428057773023654781206764719899259922350611985455480175503201974392809546525409954236502308439525478085497269473646145689166913279511799935138356085644618409715864851976228
968 3744701925552848001650989019143525559906435411059586666568058087823519516060086639450788953260261859338580308259018737614883069843522985800560675300266175729760041747759960452528057046313877394116669873711723286347468635640876276328413036148246938513365111605077522852421
969 7134279416886614845819501784705837152881757256097691792799278119422139718219249547066778636160939596301802970960708245467802302242769912680112382790517422683546465370822475634044648626417567171337819202995360886202569255589383070369435737783757130288784187656455424146307
970 13591987776356248665923666120174842794330537518874685477896594020472479399448891138952474708622865511300850483703303598417232817778566111876541972672712168592403229499340884295970957031819790428251787670922159357245395175446712593576345378674125140600405162781451939653114
971 25894995264040103299411454299927054017558940796406120712169438935209634129841549060244884798059095561476398652601065308146072702364846014886154752798266838456294185848176289038650300048152616331401947991415611656004387997458565454803416919103283315533355128378497935969500
972 49334268891199752629607797521133214046313580423095905001394568888331073412679244698699045262044564724739519311748653767365655268078455252838678022843424999911340603099098097178064157065478319793788853459548207084147709712711114365627694640303286658220800342336324292423307
973 93989980002393344382611204336281484928549704759810454632934168639328201954143093272122036222001816251390513645990076138189998370565377369930875145649441254140382509424628199621320108535365985285254930239384069509953916452038862204865092740726096158998726411436864740216000
974 179066530008436600975903133258373070226846328087127579157826712395517869380052691530567652037468080189568701785784080074504076088943721763731689218663579085370660486123483509681477465634502834444580849487558324321003940702014378342544136642658544334839921933328061385409500
975 341151494749183186441714087631008986066386796810342367711525610738964639158497329014566839683412617130873330425163167042738000127709630488707284757164194755195131319124563619885467382657082188683688761974910851684907385608633537297470905205007453337304019627823292929872000
976 649950285874856635763912556626621912473765872561501621025784466641669304505923467377003098496304212785271214684982673424380497037518618763331985171647927926025111688272432542070358156860609537779061607490479293242767557299951179616931483850021255348763063152143091408267693
977 1238263295370829664264729527552358399677989761422375901815901519480270380868775032134014741641127630795627361889318931371666498922372502370815679540326876182274991817096931582219972813639407929861184201200916927102628412065179392007008201519310065864372375996352812527795693
978 2359097337112106334816651507547229154398675178458251564709643740368091120500569275357453286596267976176601089473500198145923416908466018133747960664959152948954554707518313156679211661726124170974726566694317189267159585963067372898327032576694032227058580367310933958921579
979 4494472433104582476904396475020936967688267904492661000629921168589667243079622010610915930195110620636982482826974893846518414625501392386672034988448710558309407022587612701233689906347857842013406207121240191787509024484792619614872530410306710618499312732193266084640965
980 8562716821453938510773786933488773364011852388847662509023424182684180179574837093948819404891342360204913447088992616713984751404914809890835971146719088530193404749351806472521755072939496646183797733019395277079060639110976185794595111713673519723853410314672042594216430
981 16313398392292273800317850355978288899710398436410608608467365000383244284865306083036636523640435970683251050853623473035355081733545092293364361583289633464537226977430100292769162071995804400349425946060958733551450276015382033017331971014976875096479659782705762235702667
982 31079734698088044487048772715408606473335428035647682061804569625383513523514410995576822046826852714916476855558108508317401167634908693941288343211768657575969481768615400081133460556148673521742294845405432098442411968274267031708195161865629882317127900044738913465213948
983 59212059049568009610780076952344247305067957003976238278109378457560334850165401151039179163912614035645996474438380560541592916476497486141345031389899213946734528700887987965438094793792424480427740530406109373757803495820238478127986573485276921891587906877957171851978317
984 112808811624290160074103835449672686887726960686423939892695093525643181717619386048244003852674977105274036738465604960462410500341400064133085746666717440568480087488766981655183260833150274877728532488197578293563566793257796355749781785502863166801990296652762956188189783
985 214919531331133905495346138998382892598152476257965807840446485440380607133084882267285725656859769205882778636488742608510241251560849944122411447863226234997411917913112857293290288348739319438234587602948838307527723508882891278988422961458440135488686450625971537656443750
986 409457419881626181156505037182319659900270969595166005564032102866283457044809243368196911315382870701514375257861844021117661084608741378447294597984892458558402611122031420522523349458891195671949357733938562796212445127124216958779791370598536586775539143886758536567609368
987 780084423494325982536417238226741197791507965107121382966815695289484336460813606751729183465189795077633936056400948677596550671253943780550772462321445714606491918247369147143665831362577410067990792409430130037510088649069761038628650720030139935861324138260744440028518551
988 1486190451633288184775323477141707830704322943611029454202184807496408068832812707439879002243280559375388649833659031759369462340130026473312275911624513191154817053002665006533529269447209526534160975389109677336371412110060398600438451675724349942610412129381498556975547504
989 2831439767290806244352811814596807333689186397567306412295369712634996134621355038676051643516800380324773743309972186506052322431077064090291409388404178385370388971584290443527570643823625027231907972605021099103863865899317029398707330154326189678844373955277015899376140856
990 5394363250675756432746953731697903335197561315194199315135707224761528815242171210187612736687978628374036667719428406003673586026728375658468666613668312309121620466467589036072105833259152884628280565649301890980394244992313609640804442135176352977289659070153254476759626496
991 10277158361763042938916160122664776804784426145221690756759630954742036748024067680787986840256389593945950218282971830338181680217628560058500712928155223365255906491388800775983581289543825529024105718449913959150611888141877907399590451723798592399117082842446541835483389657
992 19579694411481267619634744108918875644475225831999059932828860596768686309675597393723333311389066291318634903888169610586159389930955284902125770243867334792344330371321313841594263686614921771746505874359408063775028966016444728080760884318426948411085988853371552232027095145
993 37302571367716547253114252539651621920354891724875135034052752793617763671102377716623255348385045098885761597144141084756470427935135340928835786711773603137485754382514624950033855621878947802562809338654214882972388876400883513481234457611697943530475780582987620003617733603
994 71067596940003326059636787025791469874107782073679055584574766762393607475211401293882309234475199053148994737201051899925115621770317535074618660585839960413052794658689663597150277161849638461427540521723729119542052563441459360001951784113375487375358099219577469990912297397
995 135395581313673377626949131982429936910033139378207634895920641394887098069392089046340833090988899656974567713206362239099874797422959656873789521081231943322768396932330112721234407116063708537529053480582244926336218428101348479564830247612972782037192577543106168162664374946
996 257951080782198762126587961925094001013773477693566686132241314322905626710139294240382118248550231471953922283720296428363946651032639442120901072009044529356529655878388126073940697753148063688637628649670295101645294588967822471487972931521296808376822787128889555912461874595
997 491439672041828970127371973350302252913484864725106820890029844319062059177821094616440529082142985687017296112988879821807225817943423414939644327459734812864580695360533726566375656363396532961132926272180570071345342568769635917136398969135544428920732161632114272234172890884
998 936274236666223168320911110174698785066924038038561137569937706202479705122888281803322456344768249577776145943228420778610003498238384764106827810891983911164587212458620315117106774707843021876980643049797431155093879183263821500110393048064762558299019636670315914068184342677
999 1783757999436207730948705924892873353983860628110567144454076753445716725409138381989862681418065321294836170455999818183124580336702271937112326944730221593570980206247357655528623680318572379261717442113576326371448345892701744854818360738722878634103291382391438290373865749499
1000 3398355391986455305463940183317176923103935226494122733461710851527770508944775651356125475859051588978434540058736363311980640682146402023205081494505144886543624975286210159688896531981110359327041099563500893579990809670261565383551173903331106942324507868603180562597772560258