0 1
1 1
2 1
3 1
4 1
5 2
6 4
7 7
8 12
9 21
10 38
11 70
12 129
13 238
14 442
15 827
16 1556
17 2939
18 5570
19 10593
20 20214
21 38690
22 74251
23 142844
24 275430
25 532215
26 1030440
27 1998733
28 3883552
29 7557865
30 14730670
31 28751455
32 56192036
33 109959882
34 215431019
35 422541192
36 829642870
37 1630613418
38 3207943335
39 6316812485
40 12449333967
41 24555772547
42 48473473187
43 95759641509
44 189310410281
45 374512895557
46 741390236679
47 1468598329818
48 2910879684600
49 5772981446572
50 11455682571201
51 22744555667585
52 45181526980577
53 89797257576733
54 178556705476997
55 355216218874185
56 706978055921879
57 1407696244748456
58 2804113068912880
59 5588041621167142
60 11140266098128021
61 22217637218382860
62 44326287516596774
63 88466954212700313
64 176625047452075656
65 352752816933853921
66 704743947029571698
67 1408415360203619063
68 2815559646172743750
69 5630273673799619413
70 11262153529252758966
71 22533936505223242652
72 45099635758892710411
73 90287191091108480828
74 180797869962481652556
75 362135897783455015637
76 725534553107053093084
77 1453952235195001426388
78 2914372497401499467619
79 5843059700471964555927
80 11717460164474836651353
81 23502939858756341872837
82 47152438962864141281251
83 94618750805622575507302
84 189906232709029082285530
85 381230943297199260071683
86 765459137963245703321348
87 1537230229148968158769411
88 3087713613040065691291432
89 6203181923705147835162882
90 12464352083238133504070445
91 25049606801435836868399939
92 50350816483214517670505125
93 101224340435104594652508735
94 203532942700767948903781057
95 409311848327978711225540374
96 823270104436948719526527338
97 1656141411403899867057667616
98 3332101264755403302145499723
99 6705070816994881472436098591
100 13494341228711589883774090017
101 27162011115536712026286081924
102 54680551161868022843694641762
103 110093940055839029633624114467
104 221693210522862391860247354238
105 446476624814627132898689398835
106 899293292214177110202202585846
107 1811587199968817512485119208264
108 3649819528619263972325678109431
109 7354223402057305783242859082285
110 14820217464306252370111995464913
111 29869210155967723075926061660893
112 60206503173961030828215477878013
113 121370375236455360747425089710600
114 244698189312531549069320054351144
115 493397283432663029476698616555759
116 994969750852679392700504524372032
117 2006639397136514881979455838206276
118 4047383471321775681415575899356429
119 8164398273816252746799905321191796
120 16470928648056055246802855689274210
121 33231913472914207492170836216480927
122 67055633685331693690815534252839434
123 135318498908228267481578445035583663
124 273099172336955864048923515863410798
125 551219100638805865132654711865303799
126 1112674561672094740130539472226882500
127 2246215743112798892596693552378812549
128 4534961193117828940321251061929317334
129 9156592603882508195410452695952536722
130 18489784050209683406655572044953965979
131 37339358323161436669901263302689152888
132 75411637872120974584051038608726238720
133 152316119703104902156006203413794662622
134 307672587363393694623690386396541734323
135 621536539170074216136437092981789285047
136 1255679910303773494736269779808716173803
137 2537027361691438733456821932970765931693
138 5126309181419913343732989622472338430279
139 10358989836445665672361107930861817098199
140 20934496479927893406116519462791598619661
141 42309674066353477535953197386323696119734
142 85516209478914968096374718323039987932424
143 172857557496561292149565775458249392753158
144 349429077654054028520563470828361475559371
145 706415197389177821080280079105182137342781
146 1428206279999059959948911821227740792510723
147 2887695221890979547715431075688315994716629
148 5839032440878960087928371709607153099245655
149 11807532633623188478161296617340386201856221
150 23878430382958320316524741372703713326532703
151 48292576992954960241337817964515834479357705
152 97674817192103625380376575680734211227911957
153 197565950383933278714990620070281390723571212
154 399639589492101151628507896958662365072846698
155 808446868290500242675934340107396224179241266
156 1635538223457871010732776469878464314713242067
157 3308992784062216672086240506305832700507714463
158 6695091623212159052206083844165409660167235317
159 13546980156546955524448307787961229243953515085
160 27412801290747843998626285905131901826157024071
161 55473936969625130332933322105690223567731588846
162 112266169908145175377493769834680761760951534502
163 227212843149944406908466328724950278165996419465
164 459875854851781264311500488293992991629561739786
165 930833099640948585221158142890411729186081637895
166 1884196646218067243973817204289898775838198704222
167 3814200852840849416352989659478405762279988132414
168 7721533249949019079824381220760126247312688033491
169 15632409480249352713487740332194843276160169692524
170 31649760549410864389290155220204344001468324294238
171 64082110786091165383286913899591402194453118947321
172 129755211710552959712571623714124499242457794161528
173 262744835420489997531497997615565411438270866516315
174 532065008549990607990751087369361799705926390405622
175 1077497081168568954080326339938104857713870056921225
176 2182167913577868969609768186553968634286133891009924
177 4419576518101645712331571983369183613878215262497244
178 8951449188949847356476394557142972910868310311870455
179 18131178048333464762150257637031469392396507794684294
180 36726407918449499648250005460672171099618758406252758
181 74396144222543601138027520566925600809111637317715351
182 150709882958343101675031335587551266616592633067608956
183 305317824625065780059025041663962651270235255744637153
184 618559530378317225257202992694626400353832548994528854
185 1253226472233151956108656717262282769902117530002708014
186 2539195458103055554809109935851831788802459961021725187
187 5144948411619980695500825833815104571211056289113297093
188 10425191538642952435854298847781315347333262410504857969
189 21125402784087031166252463528737226889565905017708679243
190 42809849730306655913007510721637331134996535049047646229
191 86756090847071241048278406260969703716681809533332029350
192 175822168241907233478567397600867260171740467704409238778
193 356339933829453758280750538149337504704140794655632384208
194 722224787782383937429066770620096196024266711806792377471
195 1463851909095219532023778278237967201421734432906329710461
196 2967143736810376649383641015721214786790259898162896789183
197 6014458710475112474650641162572429394609857790614958708206
198 12191885232553865132899516376685214420351052905111025806222
199 24715043358565941002148636566071367580738404004820159196757
200 50103483320284853321920516381736249499264894392592877661284
201 101575820311561157603240301129841276938042552983768317782913
202 205934199338710186447215665838535606928205732295105051808810
203 417524705748850993171459754222500453780813964134079306546228
204 846547431623142760878869443885479910263029680000913767571211
205 1716467876546472392677770771447825865272116396475913602946506
206 3480448267086301800325561381930540778497191234209923094401228
207 7057480065460685048627024838444674873572808193569431130607359
208 14311296164623031021949815073132037909212132113188729560755102
209 29021708114796529873300505787443023209803412986240739411460743
210 58854750547414624025986220711647232240617557477438723908048288
211 119358813494340776657532190212701370621269176454095417556628719
212 242070431425024890005424233893552187270143518152438701040616386
213 490956646903273009584777865577057773181372648002870010351694910
214 995768908578434891795056699995592469754904658858709906331464075
215 2019704663905549826129094085823529340827531767363873510128106818
216 4096669570642366739508047817094839100293598257945948154479980428
217 8309743899280002999798655421512502389024351298505955350734411459
218 16856129313461781074344122551523035684947236910087803424853762078
219 34193334816157246191369363677455998753534226462046568311408462897
220 69364671239122713742985452367479813602618585905475770131606724422
221 140717579303082786195239884325352260196319004947995790130663918296
222 285477188790682093913512424842480600660316590138216856332575308149
223 579171768328214827366299197051004582935411814492584418859705658477
224 1175049492267250883781290692026652096369137133831634222543545487729
225 2384062431012129537738148723789134693081852947409837187156682404575
226 4837173525853560924043789061644064154525254263982755684860737669373
227 9814725986129692047157781837927025263659025169012707640579939622960
228 19914850536989457400523552853424008285947197455140937284320057480118
229 40409937312938206737200973571603554270224858884340449027252743977828
230 81999546362806410581007495614311668204632916259398387252726528167763
231 166397488207333441139275935668064503134828995030017851625611962634639
232 337671201601975340707204296161689478980519333985225811621772475578659
233 685256429732386356141404005739299731936777533116676681697387358985951
234 1390669576517607734374102702929786203629146435576166388094058680074389
235 2822321134517796391559305045089006124496249747466348028160087525272667
236 5727966164581287042735286527283062955814000895016893170575123337015775
237 11625346473522899468367882270926766340621889266635043020975364426256111
238 23595148572642087084109859135849534847667453917860675566581696257295013
239 47890655698655756165484369677941652222325924039153746421742637378836610
240 97205315221992585619036377752029730339149322620953078492604166720289408
241 197306009716760478177292519646031364200323131819560302325149062530225228
242 400499146024727796994985191547094046689024324588019873139061901870431735
243 812968588792975256909854732607573827229077103323072586745023676905507971
244 1650276590966236668686709412771234798629677980621437231500949776796708427
245 3350043353936135036999636489238020033442856137354808241569476642991668301
246 6800717641768673267180730868486631579778093538864853757342750073663551325
247 13806055124535466607192095864823263731308126954296963407057617403924880591
248 28028181489511785837629246265137383862372592735171476974747193254031862779
249 56902403924426180514140716027709994851180445025566415802445949948059544810
250 115525165760209001582253492820130858075523313988872750539042218358249872980
251 234548574663504335392906555458678737855637465209668334849029259863729062090
252 476210675623733109358079126218270014133997122059895762095880846553908057875
253 966886525484597442932976801398204917081450991302404317969707284945472868702
254 1963187870309459938273291983897319121136082517693161148149343617753021168276
255 3986191070085859763180341277145122464112767002097821688703738692896669496719
256 8094018277235510964410982495216728054707175834145960752627403235514358486526
257 16435389196571811097715159493847163919001121584928305830727484761901212364533
258 33373785718125887494216878786287683057505857900468457796144087949014764807870
259 67770477830317078528679944936960352874720633634505996828820452335712626730093
260 137621137551234678536333335586459353499506620328767860697333278511464744247590
261 279472569269218532143546490337173116757499760134255628921268696392272092331101
262 567548014669622922645902176734932617835701141546587591799029404489590330784076
263 1152591298131596853008148009958505522104558872226373617401069058984248934332288
264 2340762225698722461190990956538413661405725191616486071716701968931852980796611
265 4753882371829929531641769376984289435864807569858648614473033748255970233874150
266 9654919597031281982152937536538304485573798782555462503353172993024000433837412
267 19609111798615563923848399308269967218391778534507270325852630708596096151598711
268 39826867390006035139914142512394438729831927040561658136459306117257856962956676
269 80891571304710363155727630995582581529260200221082304669100391321816313435251402
270 164300629697882877120136905985686078318985873462535283824971524529634203989558571
271 333721319666466968663331417466955630323911111666479855615813671710048925233480865
272 677855900418086562588684294247779071475999167015678859243500441457225185178402673
273 1376890647364313825601167664819570304155095224988782201729343213839498673858889613
274 2796855940044215092798620891140755773213580035742880044114705468665926139788346589
275 5681320124249858180010187578666564312879417938411348642121210585637558263586722170
276 11540825641885943818326326055068183519426365018758307912501525295044322999492248758
277 23444063709496592453880582475711750095594405933961189998163645176135908692714200659
278 47625246938579165008390384881415159601129479591026985871123591304966026120781612318
279 96749752634598973123326253228939993912430575445969036798625519257234202910017140125
280 196548938465474777707559995232061175258055687202121424740680527217789632879365523658
281 399300358703674746875050136582845013091418226766997570408653872668411679644798053468
282 811216543956121275591907289990593123167617874951942249464653671290328114290751669731
283 1648093862267446765420420498767942907091626386767214804062017441705224027648577532529
284 3348382572577336099992797590216745920988136682813358182249744412084861854220439612587
285 6802932095913395003844687634624403435605271968337919330321617033034010491418506459854
286 13821815019320550519489599001648772296488013416828148107101511246166566270477851228518
287 28082892628508031718305822384691165174390356830998765231250038747754344948944883349510
288 57059291054108571384151961734132222098047045833588631461769933403658178304869234735509
289 115936081763692010120914696950264446672511923828101072256945101401233799681470426721051
290 235569211618811938888891322622970527021560253024387357057259707044187631364131717444611
291 478658801003483198813831844230424141600071546801291505647064988582430522159925488875863
292 972615367580708279133493894440842261673409060144931226170171118841489858584438123016369
293 1976349340700511356713446868693739135401699867774564403030842381230098906622369376760874
294 4016000476879678772010847124309984592041031344980983140701959012362802674998280593264340
295 8160771250757823628776862759443335489610869505027415664179225407137491967595181650248195
296 16583492938536846570283976211375648214282052360204635793471149468352264771418562021980400
297 33699862061782597532926645207200851464981210668115939010720015654185092158467862150078057
298 68483743990498199389293031181009464546512389031054732775389000661457204978288985982735086
299 139172707922887956273991793102674256987888199147410494004004626100039117657338945100589412
300 282831529914045054443290669208331350614784337783279940900240667864079336071521789063054727
301 574789311413428538895606514658689564705657125756052111767160155335264041179143646833815231
302 1168144619888842010944809791864256036071401054220769285958308276051994749912989327054115283
303 2374059312901258242835147585727769415042373453279191997606269878794843156057025588246040753
304 4824957514197788447530121911100246262641837448008063294378302815838407218001145855274448095
305 9806236275992373883775528464420649859571949343903350063590902970114517648678395919401660406
306 19930495628351439355893876949397637349417943467701647146089666988639804207628399175468701676
307 40507989245341296353358680725318306901363205461288371654937045491193600826112460030524461003
308 82332266400765941333790697167967862514649323660731053116006426852864606125635896849072433048
309 167342483091736204556632426883195561990372828892576173065859833081328198106951124042035213014
310 340133225596527806862802653762786880945684647422490056226525988320474297735867895821814424387
311 691350965894145089399298812756193966088765123826232467277380031781744821488527503625731889980
312 1405253628362566824004526359505612968926921702050516584407299959146769330125580926250942900744
313 2856389577455545378821966552947011676814644603604805946874731919141565062665723518812584144217
314 5806129331737385581058021481880759225009104746100146213206402755706168885377735359934709761122
315 11802186453928142979185654573213103238381285057643424610578794736187117706767334565461906658679
316 23990798142944788024498279667030777737384737997352847468726811840693999559910055460343339821258
317 48767819798074745711247789428192041352672694743900532057442294435076685905690387920833348860892
318 99135308670827879545532068776138781712364802483343721597971983933334065773258416394720843260039
319 201525368836046375839130547433479526825842581094544092454691850476911351721257267131740752543813
320 409673041102845684927059796761950581294528965496883405886648909689211015010454962741283384431005
321 832820309283811142057826394871214597063285122123564703037972164032448926732838904953067482934421
322 1693056498134361637439707865510549645347803530689165992754138571808570304635717279779424036159937
323 3441896274209372840377017168854775522774549581440175337780664906939931376714201409641570362327670
324 6997296084967976089862566563691116890620873795815347965038981915625602673015190663555421698771738
325 14225542327088512682837231387679257461314890004431714939143591549017329298952793997237724477395008
326 28921011900986822314008928310560982348346785628704098815457411876681086285981612940354369501124229
327 58798218820504635717816474683382657677037135669810569514500036502854916490409093974299650252641569
328 119542092499785936754853129329047904249036163843260731016913397754291322007284292572758931215858113
329 243043213195368140409695599124995735078833463618057711785927502980450396917051743897082141052652629
330 494142340778708965660307258787603087493413367312980492966012846278435244233011670741896926239442783
331 1004677156752408592138702233239359898874607324045661525570445795542832430323510528762274258279514511
332 2042710597550588735763334563559664776338785470274408083018554584167818095809482183761711964359181075
333 4153296878736937775026250402907216670114649219375451745353114213004894383115144594559692122459111618
334 8444712999077590195752248590386504347769550698758564137072627024197745096954884759327992165109883884
335 17170485037749091544822040963726831857055761163208913062500354109612022186312587972682777527313384580
336 34912901981765970285624586569359114237208200329205002471566684439549121130161935120943923904973105903
337 70989647171470662826390472095118948041439144582602264244343803874541280680961445905170870176182904219
338 144347655891489810612335520645324074639413139405593592544232040958551170339293288752856195735151418055
339 293514844024933358673416274338389459934726401133365200953556824621125067701254781512151393818263768883
340 596837341946055404980990688516342294983693794589477141214803761445613084010951900106344743303909270667
341 1213633221461698822217889502026906726108538235868278273468178311228303980508940242343234949223633479383
342 2467882300972574235449159474306978983338501658392747757288624785251217097920105422231825468049377123259
343 5018418981697331270462960456560248223949006550399532398562985987415621117264499326396656821409967725877
344 10205043164872821044781222897080283604123550262953405226883386078236605547295263397654314221645169268903
345 20752393718114614232201182574228755232733504350883281460556928351368384215699380888932021126289458776636
346 42201408200542955768245043922273566825593943752143033754235184258069954771426761696840950538831274959382
347 85820501707730752375798505211228306675319492870418902220994269380103268810894451077955155422898300515160
348 174526141018024477151894023022206417909110441036470597515337650467533357588900607329570708123776821982187
349 354923882329626202940266892425214443745219387255794021874222680350911136274349440958454290648352057285838
350 721797263328933757309538981977602379254037147513340602006201865744242571373959321324857059237901236068388
351 1467913549788184243744029943471950834079696291251155737899312393190685640141447307927654679817278440410619
352 2985320329277978054637237018721079990559004994999805274839272739652906095859175658829805361470451780274258
353 6071368303917055375992971632416453555847073702505708904055742259723535875603777850364031023854062757113217
354 12347737040007796917363799915119027913838316858938687300223891927111703647206159610557163589252208494271438
355 25112693071219765908761597861212878256982490113686277531736961946723990826345335149239941735741307210976427
356 51074520762048779763327821016511532303136070027139311731879203661519838011717498412741904434738741773006868
357 103877234370713193091962044258635522031680759266519882660363735569538072021213724611378384449095099191434117
358 211271781803792827175139885295116857938343084705685946285245507385549260003885878857415934878802610608968582
359 429702244482011033185099178135179912766079383945038076577721974194891131347808092327616034330219056962824238
360 873974441120017404330146359597466113207835749535993212568714166018367227429063067930499771416540411257693015
361 1777603093966283310602136048126358271398242617278199363001178558628726450726705075714664142937979156468131326
362 3615561815125272938330310124269736418204325665363520660008631128704582513234019618413130698301097384621555404
363 7353967153880552134514299657602171157400647541745441304790204357757719360921788095335287536998347350198057987
364 14957963010426708278488023747931571137759965326608921765727411053731420695656411206128098034889663383480325188
365 30424823809579494251733040508506272356608685899734426643493595760031654539622255161327269040215161818093037111
366 61885443891979772815906079013463757271439430969184345059888008431573231764572558178774546207393027486403550762
367 125879133360133740724540439768751180213336993924378025132251762721438913877869611819866439473845986361735270023
368 256049391218318284012722176704000259673533837166596211229108914322249348635861163344504130552413055821816724234
369 520833001599646846047640252895835718642743788203949264601334046115393904153196694132894724572842954871015693568
370 1059443888448691884984082867001457123195789732941069309426068294826793814557226741573861126763380494896484087345
371 2155073657420276383946231329054686105766896563176466796207599738330623288150462600092518547890399328225733509966
372 4383802141868364657819649234226738368314112955901600696763702080057731725901649791652928739762710759426165392472
373 8917526604234115560302016737266728674171707268607044916780462682284107750838721016070516666559381490004420684011
374 18140217968009033293065884936086991637576890321852120842245195798319461502571419463432111029202134086386388158902
375 36901598761094220229322028065244889515085792563105305233056797699334163112031767385422182307918038399264808444395
376 75067583048040314326305351717589594000469509824327842808719235791056466763574368089031997664929520790265000268414
377 152708857944856675555089590161208466346422623613005630196107826193667275645862360212667615220348122190693843411582
378 310656572852212037607408073782390028329075582556374525459613111450297680093670190360063001500600538226660250321263
379 631977129766253564214431205825730138109357932666769712239827306890859551501053354797146771566359860644241237106627
380 1285661537929050130966414808186682083532915202979467053619618931876877927347563005879480701738887836635820807971175
381 2615510043360666312528623359086980644997181462514974796025652142149559757735173900124279665989246034670612245678329
382 5320966933166310559830628211817278100062969006192977330627935891441288828380680785655938169657981128855341227519821
383 10825030600610903896627933227279259034999044466551550210801321921169316004527037530500627436757092292903938775433150
384 22022777305387626586220615554631818579303635150077907227136103284002514695027881051629411660824795982803265678522442
385 44804269506855434022584378428112185114860231754680424977317568926989949529537772554405293363241230010210869830801886
386 91153017797624509157152701950445244152908066493161001800979667311530081741569553205407637056934042444492072470006625
387 185450076274530952725292437957563927228715861260884123643543307584035923855961133867581427351112475890243007988175419
388 377300406847844012048268686846397213142574599129990895051902792888242161860171505964842898592373829470318798389509743
389 767629755897598948706214129608503052123767679883873663610022630082567645584924052171588309802439896065300643736988466
390 1561782590218789688610130028076119614288103324338526271286254725848220264277142849273864070864230125085841268012899986
391 3177558687347761245177828996715280034348007062235381907324299263174402581866677524158852668971051206774601434977680983
392 6465033641055925212761732907161836213745921724447707741398625102311359024440442291181390703007219937258379586297769058
393 13153828705042165366484423590139066690865200366272269552595037842700169055883614199178767000638330182972086219355136365
394 26763181415252592167281888585582459786851624649764014777439357081544956374905525146481667432582568765151836230695827488
395 54453705232367648517600746910428363275594743798459249208677693291173715705222515351348251511351040637445442258246073356
396 110795279027057497764446258545069256571260667728227008573066362495349827537733417990779506630126720463677339170234075517
397 225433874712967226866810680571057083822223243580686752225662041513013333743668743524593434515659624128759632543121853600
398 458692010806284354537299082827387779025635669228957119583088210984673299415393884467117360108762940866019930687829214584
399 933312830095549410674127166140022696821334468526979010157861849045383329796711613199994357109515144744307758364879755901
400 1899054094452927138615100770007656353912310918660496520653745431903502340640196632394156144270671052544766729726246039008
401 3864127564049513088820727576845371054177268480003632325906935295898908623259107246831364282526956275331745936394382215245
402 7862661410622166083326660509118458857575226904280119358103271944112264701912153791917475842266972546422251396914898252160
403 15998957067750454153145154927978218161734144136083391909247853768821794376293639711976839103569041658826437149784651783461
404 32555002442743226880928454371571077209361357738391114674943788087473268533487284539030286986413347645858657179017337085044
405 66244180586653766889438651632958469381629243650397252582142169888860703634400796483461349287836960368659418661097719466552
406 134797443023113759650240576507690398702126372198672988393329274208507322646375208011144371526826585008356628722307332374395
407 274296002406589480512041653930923466940532562198585143591065481141143772671286297567481481916045493310840810713129834633230
408 558163181845815111695415030748930600625937695047751487518002609167228828815534156794286617648243953884171109793012509610896
409 1135812797365250621868861156242615312466846327097765895926652079669780370137861688219899531502010337739475910697220967866917
410 2311299233522300263138097846414554392851890681850183990181719527750644442186729054691454786814978941369541763097802735906944
411 4703372981154998870343775406014892883159121013562443420601740554306359716838379783639223739615963513080952185254631759645163
412 9571201806881505880165029385386701093713867464189333415962948602768727288677196468929926582048389860851137191377532889252994
413 19477235570231737030179229446070050543149463514725178416525936819597379831512963225061509025633875563955366119901625366694593
414 39636192826701758942802069233530185234829468333949473457406659782563649201436953215598649500120959880048237279535225680750696
415 80660387138051210672963121317160672862085537839122040325461456060086334140944641911048331262837946952133355233876040493845359
416 164146795082039865497891504222978364581035278868570648037155065925696744511088597183849550117326176867757483270327839027364246
417 334047504256980775949453207241790178174008374931149049245932171832842391156600672903197250095601372571762013102945498346419658
418 679810323708832439323528221343113241643852646818480776512369430290727377405005585061821309590200630654569123109983431745393345
419 1383473875361254611215421499701813548805370078227776218318157060782949813850341956724232023272545564441480080020954668488537538
420 2815514932927464463613894589899236255077335340960402896920458421811004452928832773995168136018648736987289206264031975395446522
421 5729917324308395807200050539340736121881451110076397987034719028056397315721090778337074681138416500085228532934223195343520328
422 11661180216231092839682248591195559117508712112721434434571115316163079137656579246715311565216839224295277562505082949050052713
423 23732324198442259098513233278588531017992572535688736271668591077575560276741882389173243814455601877115219955236804488112189291
424 48299388747882114085523454728333250225288777405870393376125616375435037382165968288173524532787763154792195285572487794203536891
425 98298428933413718867906898222679646903579316527851071842099055372818646675287203495302310832139937605048565529792301007581052437
426 200057612750225912261612422221442567604571076159913042072814763831866262037002006667694312257525603453758932665810813862480435849
427 407161901807855627071223803049303831201353570833002870227457155719186963001839114989435960550649908625508325608948714676043065553
428 828672098826552898363157887789436036267356803438716711297772360263825025129405116399711406916695699647572825315821038573093535711
429 1686560064416790829208020160825225681148451518629245093107815526697890082650498326353515260274298005734868377609520547774411355443
430 3432609548083420487461845780742152639483738823222340181474753124361676248346749899020213713068186610202008073410769072145404134895
431 6986352286909156457672987443431346444549254447187127940806395784661494606831379907085708675691794816198002043047666431083158420576
432 14219359077816909984166639486079464357349929249798240811901826457639891539995227655584079639886767372267740089816314176244293533686
433 28940965212594985604933871809528416045324007194185590794762112630756369504521593799281525839250912424822139067756036134002414695070
434 58904630292790447789115637314505030883889793839547631647663934808441278202344670642742999121524516412857758158525085765747661877513
435 119891743463910218462935526956426773840239000660312675700999993367406542152970158879822065134667274835693726348509171830366306141827
436 244023987356565949418752974037080286876212647614763991560378185673353567561276817731281641621531698067708845884443904542691335155143
437 496682832864272245967453591964417986283593068952395198923410282444415450678366576329248931389630618782713214724761336361978547858549
438 1010948776807390964592427946289308057124378975731513114581939169872287671433350641268202739613019345267317582717265003073287312906155
439 2057702138227930926100216456892676842406543788210177010151837432777469956976295242783386016349099196863651887570195967657148297713449
440 4188313749482028754466313029057658890011240294487824400850871259570546901635648316546075076237116144151726392728970494028243575270093
441 8525095092942714738662016756643226843886279782438544008635131941498696168756721298533089848605490550021377796058478795338695133535096
442 17352520548831005903710914056691884196365281534695525742645162570411377097875683361977594423409245321863245170934968932786173759730730
443 35320691596810004343203178941672499360949201275744622190567292284572704239140972193714461581386793748562007536535155388818006330553572
444 71895070053693843344711708548391801550105270000671668663200830139112807062036885149364428497202750214294608796865864470378038460728353
445 146343113401691000610625813410445534390798142988302593488538644503250224254520981855266922427654703621482260480615389335936064943466009
446 297885059257763217070006479481113932962347381496730114098315832369046882054191685419217656966763163453972669930513884479881237451530785
447 606356991797529130807134736458975820066706900518785326736362049448724033792486313546514633642980857286002907273543351215741385331587971
448 1234273148995771303389244177761540535476741371308311926666101866455331911412015137077870861694632399706385855241358500818123970067713937
449 2512449733138566075244210138876199756770655012879338547690559695468466428443440257988860782988098527331911893716770669447070806714163512
450 5114305613532598228269549688095046751408656120404188635911731825085790035285454405304147085305637416060843781422085892799288567621051770
451 10410681302155771134363582421882863144832262087127074663522922729004720995172137885455820156018646063040322698200026307086299969584675829
452 21192138990501834194724341092372823336867887633616967405636195090528768739905489251199069781678870959890537284087878808645809476689212006
453 43139349102360159355820166118611438513902992858213830617047237176338968828017369919669757444489135471426603472838063759759639278845947483
454 87816378125404403802331732801110114116534414819089235173167446916381265411826654476203060973562326987834427513434350648065926174977123474
455 178764212210100989751656183666568606699425705942752842231900099329992926128777288807809627528558605838485729751068564140592328640567115580
456 363905608415324555409243219661673105190503060477552969195256893264112642345867327724328858206332903867758776866643413537962866151771078193
457 740798366741738914376950406044473798867854485981269679718760153526159275912197281751975428572082179416196389070739390917910871661436616608
458 1508045231817086699916279820306202168758900032575364470413868715040312351059776439537254286750053850192388698269700820506673198505811233728
459 3069953450968248603253602471615254933317483827071183561495528668466651623785975313550618365499044693446733922533979684190661813021854554655
460 6249600706138497395731991651752367803669604079856146057599070645397051928712174240018945394144519642655120214528620039393545137595703185768
461 12722597723050079622089078863285144552808540065782556378575072742994221391275331201285728605519134072990407714609408265283944528383959824318
462 25900154303902598045648487756917294007647766802794705785662559250847112846497676924387057590544028508794265644571450222209039448063033715483
463 52726862052971474498430728940353296575838369412513496380240522781981138394050624791238564389321583650654523367871519310875953774727661820429
464 107340720369872324136148932335862026237910105077822058335409444482074666777975629337061328270541903805176800935173941665138123127303733763317
465 218524471077327166416173693202592719686717117932666274943111566100436721494255471273378879556096680790985854260212594910726704928031265227349
466 444875643923718804816258759377730655152979863762633649225609041989052660170914128259238528997735402341444885044965387698807096565573275004273
467 905691201019282865290872200798349367573057914209697572977329839376352201208673409910902925305419072444575581211450033775323282727936540522422
468 1843845899200864796277665841829432862306712872064629000671872665642666151907975390677144769675500751132783425333093669027193502722009884238198
469 3753807838255567063106950921968506461449032476391088228658987021583654184748583973566427140351173428911562991902766983519481554332134608679681
470 7642270071868783198649241548724164218312907139148935980073777231308299551042562649662748345781564832437968742405481069086325420933790398723560
471 15558783679590228115026268360526236004076019189789775676321889685311877691484444798949555364747077097664506962084055444113349751622730788383837
472 31676107541412331902901055901500265228804727400839652997501763862464281804413041638720590224900600051602715277094202205700395497257887369005060
473 64489775822959518565739928516463042238486368861656665876018861095390384037667725988299508904274602093020101213745311971453158628882708964893522
474 131296396277858018852802788968216496325677642210453972187255517913230917175391711782769719095043950869672206309482580309569867092676133363250323
475 267311481641567507526419464617938881954466260520879606245507202390722614238749055830196768311180232453090202350808089982924636660721580835529001
476 544233506664150569193727344253530385736905900947630973399242760410068570530887149857047456255917429317736721225101376913531693318258718009354447
477 1108040880922013818654810147333379714004176404236157509326746370353105720240756391475474726248393253015381256082891004076762565620321939762444605
478 2255948202623193958701079442050717111359661059789699017453587573326120049150752034133948553755159608020967319179486912058706310955467785327828119
479 4593093481298706929807696505597842602466731035812724310588166175282189420308336792879700155842513673470907215711352788175614057089872751482537550
480 9351564080071662407932614229415080034507269283250809557044379601441975412400437595941178267486522330407027908276664119216389594816741470622706658
481 19039959536544920840003606039436052814109193683944431474423469875072046394742433921512852034904333681939015293152620064563353091018762814580184388
482 38765962724460964225823391767361707210531963452490725143597478619455855848197775826160183106636650676906167083770210395895820412368861192660947909
483 78929236328262087047423998896302688428251484209874244247169410285417769463257322556182482492810637035908016215545105866344084144223310962150215193
484 160704482549069098546683925169613112146642216473031827991944913890498945867374966552872575309058308847002552353823960217427996595559644580506851535
485 327205678619208260698156095728202718903546665531892727240951247635763761093645182809555856419454483701064760535970083019028782736407810779685932232
486 666218079055154743147151529589417866105132953419132348992391942411937864879674707241020569276556516759231099194528401496901944409992398556569874282
487 1356484153387051169746566325926063956144045949925907594730835420232282294665915134252154026465551200312677704763845670329054693695220604733270996785
488 2761949625398701581227603487304664820046073057029243789779429317988519645020402518390077758689254926866779282361801686488705321487546602450504005658
489 5623665606404337401711061186726129290910569057177906646645585250500522911330299672446213370933235648290390112273242427213408582277845826842057202041
490 11450538733808340818601971758615056459574212781165331127024319667311395346234036455223597144382009815997483356364043316404858684498440856769504829902
491 23314979420196745555661348101983521213466537848948168636178994805648815125333576496117832458506278326629297159997802874096904071026706619659602984164
492 47473016335477769046228194802782553940390330686927695166480187123121806775729654750620693452092992818516500298821676138124616228458671909381890241617
493 96663224949727626056216486704031370780592635824479444502019998936761418464254793048665365659435517364359157278612431999830567689896500229363247025253
494 196824150797255096561864223027359258433619387902196190250736760338386901117837932806454856891043286668602560479604074309584011708148785080897690018525
495 400772703509437980883833979032909184154040282628226539596635913734354500481455140499305660878050812126250611930008457036564638836053321016530184208339
496 816057035465318624895588876174831854419369059200631759808640874500341982931466592136524886907747220358352094257476538815935778657122288090686928608649
497 1661672808227234222687405577477849869573709277196008500419732551112734978948057989766214071106952461641504285177776465533487536936579966429162009518670
498 3383554085984892308943519574053664522097569266003416396611672906313406759631984693893613546286881219992488135350547134725730815025402549175857298216940
499 6889747926928441980999624013601777812206520371346233687941316277777590229769030677967415437153529719609360779566151894711714146680823582128468003597745
500 14029304192061911327191756905279577729992393623517849895055562399576611871101978355157772175311396879032930191911290653838011362810968360796795087958224
501 28567452257931967638172784818065529275965298026842326827389834482072371429048538135031953257586281055564434292939037845974774582284944134452926539394484
502 58171392155760794923360399173759857967044185911749027178397604883147895103068399032918077752006426779253258860358054052644892610919460115165360261656567
503 118454063447468712490822075217837250128005655913032216228752875950723304868365347666404515035483096690353448689226328439924240029479124886530062209999148
504 241208727674881885660599540460319039053913247150839913801976801928166817226352485062399141265825157380457682266536730173905278897701280211344097022671550
505 491177665840188534492705688200899040677993010770724038303857845211966657369068340776936134433375972589455418293899001689156900006672370638311123291749341
506 1000199729071885499045112476023188941372465842954690460891508510748765863093160154883060688696519095219607377737200001787797969704514644458919280777555406
507 2036748348518182395162341171905372023181257142840582890808664270876352041165574825310299812420126911115533151959114324554765435026350173848647738509498313
508 4147539414471626797779394605792214081601239425984413926125047288139817704398840924522095384074730880690859938701986385927026626185539152085221135773023934
509 8445904565696142386811257732201423563321761821857964014739157201812814472670305799442675459972141626268991977350865197363538744629225588414914850984860891
510 17199043976512989111909999843498866433643299389411917994053655744532203508854591727871282707708399025542524555644106903878954028728027461304531045056185786
511 35023933816892922636318417098056065394854078808522494075659409184671525710457168341359318170594778067822428048193019629725389567093926743055719235245366323
512 71322738507830112131879449228698610476014725128843234740707038885087246239631101546846028995945042945810710537368053518420876033887644429401425469308128036
513 145242446834511043896961124195250794501710071093655770661344722434156547516037990104007470267400028898936509369296209799135363838445117036358037581359241080
514 295775061983237942088546935065955326806600932866059549764182154195193866441657710630107788292962560088793102244300022544089855389907922056440982150022417877
515 602326530236476169202025383816814225637392389039268618928907734644688324449287142023536079562314455695947664203124673626197056823149891555461831067390428684
516 1226605373881163131006546221860547736337692262471758895804474609815330433974115285571249008666764986987329644264385843950907443911848704602210758115500989348
517 2497929378742075982500220219697924515616067797571950434136540888930936010042623307917544327897331054300438123547126970241504180566188486098000647688893602986
518 5086954601821104349218893646048218140100311780209125688995100353324495151016705666966507675148001265014083030805081925866546769950773977187508350963908474673
519 10359480365345130488209900385686544576983665358936982355027605291588153469035902194727356416852267059363369939615709855500634553522749500185463628621637723517
520 21096988981443742356370610457720798581207888099310009785607012709399887577846600305934773492800452561736881830154189450298121450331729934284015793258464127621
521 42964065101655394013509346759990888164763934472776302859326462614240600422573346863224606303243530584548493339000665742623867795260415335603877473890458322955
522 87496893144968530065206428722954034808832448304724205273144804283188046886067290957054893401590715872898473659519383270557227568234516589495688723117364908185
523 178189564305737346454715761858658648161715330197968864288640170209531828867663066539165257801213420725813361657458786863564049452583313900465344441792165524753
524 362889379333315413919960085821028477837536390713782630403037881651473043467618063641215732836305072862039160251499189930261608153877554580075108638466911965027
525 739041113537886617061463115333280437851125037796885518591436740953156449926544618182563811801407984358427700329689315663459825226920802253891164768070017548236
526 1505099741346949656663325353954961455767275830649929314312172277569798578167323116673748450846429646478441675578067521589954075322189454067358613229422726160750
527 3065238661294594089938797062709114286849724092349452915429149049495216653172593388129256721460403838213318687794196259819734473004806116657382191533386437269150
528 6242601766458420323701885184622603901314331644081984463204822132350672666416565236374594703887637601606268959106097083915952479631957254914808314537790563011975
529 12713621603184698934043367301193401687024787401337123288497605874968555301661723574598570706080670661198199462212618536912466961686816824438190175854389805065057
530 25892574657561717776397367574747169240414973212454311124507468300409109935029045705463778706227975584890403861857995049107713603065837116284366688850365469163773
531 52733122696616091389460896002447831515240536280200357560789689039005401581981161287403732302087401696556685378800236267747808243555118562676419016903995222102427
532 107397464991906982144363172006581940475648964538843634747601735659803574162385233652991111220388795695633891270823219380401388884233793885730415433643175232812669
533 218729243397453536787898805981986430463583397971686268396882685624441035716594623428211493643431791643681277597139629377456099823889833400951947114717204034495955
534 445473569674902683162586728257772210045748876670302443679830693536033390766913029867304481027645235616886400481356732214395401005873039458006178133748915074072721
535 907275735453589913925279874202534140166288979928165254262281635526597665575526221370389058682683553014853230089737221027649837777521287553826571278987890214419987
536 1847816770224943470431214836591150830471081278595242689237311072289353258609809953498599975947008507432145156544851263009567456032339253024513788836909094963732259
537 3763403274094713923772660749516676384930887555238393549101988589112601052300938373661715395143582923597400724477179456682467043445470983504804266267203688122626504
538 7664870999377647508104412702461022795103812433196582098394986907707626082965396538483468166186950831861951625852633630680622253328630831574573626424727907229225918
539 15611016074756503625088458964762416945496325621790119140818080738314492881957109133751693170789595568483509837311546221780294284837686398641195934639662111856665962
540 31795064684774911249180401816598819252862628931520158720537288543981782519207740113486999895001708252341024255567602037583207454484611876035093771932072064032749981
541 64757558666395439707260234485586735780773012928810674693191839027597827140031543852823544602787690159694057620366954904700255460463894147583017898295087668313225715
542 131893510357816988079356729328033143415791386524099338129831879047330262135832984295672834180394637788029682644839369824211506159730970972042605016849883381881374389
543 268632518281902818055923350174318328686855117300309287870842574467296431923199019838264685541462156994339815028611933892507763318393504227259272797333990560083464715
544 547136802606518656894773632485996038512612342155977150701374155150856301897207302531202002700873590840512635939956272872429697693842337156040628629072126403784801223
545 1114385502417768445364702672274839508548498022753731308459902532131752044806244800687191209166131847665002933501031756066407359758445405168488147981581424974488809372
546 2269745436065644240227753421100336001703944047806549408113165742250129950424751111161051085661612095671789207128516487129823263737419622252573826179723608561172045118
547 4622969351348772031970658534974571438124868948858532032531647780942112330732168866307886251175628785253987397160384815830670293684776807445934146136551065644733064519
548 9416012661136066675999066534040097094380983616164440286766726997478355737063129452916657493859910659210406665827031225004612932604783055701074946137732514488251175706
549 19178524974141793948178711877771907980201234880703840757292039310128118373791095680781022012378933552923095368476363362558844832508089948135404887110966906744962207025
550 39062992680585100630224177132371306888856729851238335995549258604780776654465501459459913938874452616157633397451882720060928346137676289637311456770175525134986104678
551 79564246749716486014961122285368521681430507929362319559727983687523844114418909752471158755452703337406256085774237519444235486981412127017236272431026762350286713178
552 162058764908955069837424275325387457619803481448475067689915150042929034507092611321791014633647264803316707367840629310926266534362754956260440246091982505487509477809
553 330087601489458497518495389608137349234374483630771889732755028844001197901667721184644946493985704106163021363768491357200885395815083233568684806099810767247142215644
554 672338544700652212151490538508974190117990809153242743056578607450149204751652596278046079431420908128788185713185971011748435371548773107524476028248638344571241267614
555 1369458608924963506610258870430376289321336581087585757893554800310193452503954461934370488558141880693446364683610895641475937960380820145395366712451312852014832889023
556 2789407129727945717275807821696289405455184609115765066466365528757528151389920486944027303907782897158227066344720031255739226761307707571710840452972122807183964573276
557 5681682886644364536456001920297010734539205957135940491710572417434827894907360701399814906787028940298515538353764721638824418022792189410477079484310052273857100951803
558 11572952088175299243789366193457336743071496910160698638046229347416650835719459135913795144435343715160233158266262114710647561956509000563248050017716835151509199459808
559 23572920562098578996407237748084173568493016804127299927226540969499349908707771051645743928998414288664876408396696454467140976539650894403680390426108884449754928711479
560 48015858237799429965787479099870471452639529602296821859901924945897185226806711698887650039265777428769982426737621377648929555142410862517566361694706692041727028091562
561 97804324381707910453908023639049297606830109121779683923473998838599641847514277737206181674349945701199661262649285311751121437319736428676830237180553614832865105535030
562 199220245027639868907870503610352198308637716805012257599644276223545238785732729896007653903876989694876519051743654972700327434739564792431057201952477924786703887433081
563 405798956774755015895699899930778835597612396368464402395494834111705395999645749886264926955591371727366817508745673289807421149010151778395102020052880666227994444430342
564 826590517954202365946077210943964137170109078688369837101212588507283553949486570004257549540850845197659004515630776687651609926607256516230059221633556493751459516926658
565 1683728027530977392409448119549073820126074098184261033710979187122379366277070795830890232417309993919346984106286986858741390728932347065379425430686488076319309402334293
566 3429694884658684995512494309371043107823569966289662420758525741155530064985747737454054343445610477766843725823921330614644512120451171270402649488335970692679559422048364
567 6986200495946090666371162735214259890274335805586076600259119718815404718888076336155302899059611274280137496445917276552442254325040883103502986668860375218039754561212451
568 14230776987358760813947612567446861863557435060319482114762972370976345975367260862382773578698212718316329359631586477816890124959258184291746174179440436575139970592766930
569 28987995244330313573464738536640740099992763279350204640236186242588720259572966468285868087455319268749182778515027202076271861731490731951965707599199444234053409165648642
570 59048618863080313743919004450548588326712214370838695470616731548858169119514422147311994657228707042959359298261269623477069777194029495497428349466576655883305315026557001
571 120282734745013010873301272840166318021215745581352682632595283187200499413589885955740581451661431740752340098269808277046131926070857062495573930164400866753714318530487195
572 245018469895861181892680774958079786305792935536867898696870617381454812697310893944379066831581151861954253685995040707882646746366992414857503043443662855632324420501069463
573 499110063356426866374948662485054999805922245795453423070121284888573655140854313718489242660746311168959914679315643496880372395081387426359717973019841707734585700054912502
574 1016706958351466681995646637240004386820057856785596656679807559649152593129731625757797554893541554002212359120527240577878993562759337401838460178877385943409118119349513710
575 2071081669528099343466788010664844025707120598674648893127137787066398400901628676348394521501026869694856713521398864012257347037109164018821185819304979098479382580136249206
576 4218913359253890347183204699033808344804957554162310036645302363814686425706286062950742665876120345027219408629631163130938488132155455454996432231339557303524805111645786561
577 8594209466739838776003505477705217080319502614900771077156436503679981688884398459886244889172497735742232320078963973525818357621282986678092579997360536311424317614100567299
578 17507059257626264267635289424555447617596765844666118176625063669922328986440878889628105431451142976213082831342021840583508735703673279597440288857014041554623866338814740595
579 35663371831180318540368005719914864538354669823012250088502170752692601145388545729817903855468981342737732808468596259648596420402323646391988178693915244705468340143568032877
580 72649650192001587689640331926546801757505686451714121959244268870560663073388137031774308813332322412819954048657622600584101297491837668986041846928527936823338851232474520659
581 147994839769053073405239435613380497867656919507582204423466338308852847129404030317744095246890050369089461348045592991987690821315692010427104703162232874730386525609469212758
582 301482099501660613411608001355725784512295867460112166641339233365497333148810360852750016354276367278134423644770764720375042660262600997883577972451931241000624223433585037458
583 614155570732654446650356776330514933523204283338387556255030696176821147053903574018495826209025771738385125132591172301011753289804091203554849858739145347193824611865321408597
584 1251114794811964866602254840894594775470907384969182036512588460001090021359879387308403513017911104844102429328241197724448543442242341207463077933104820042008467779690656710608
585 2548694709254302431282372999000868723262444871136034862329101998271097901609104850532324828050413311937559365069270809002858368848620416243154672297845018300121994967948376040009
586 5192067882750745014497121791302571394143546376202379851562425970201129636771414243960562626884153347910277429875239440065581106297953031874364279957851114530982378768856622910590
587 10577055591377669370201785040875008486752422743786692290378375394237620824101555388041409032020687111656810207810372401265387386723139399853967894862229620398840553821213410342340
588 21547212070785334341078589241945541798824072262860147770497037735138556032257513108374641874333042669512992944022447623269491442756260518034270495174556788776630477850149997809951
589 43895424464729265710282465440228796560748548761921376369133503348354700656008228086051391919072424459466713554468388689520701829123456728226570831763736997458199919126305953400984
590 89423009402555622834656698174852494109065882397803011346501396222753812833770940165228913474036688027896514906251282910794947512619260236431025023502148821195078578111112682317882
591 182171806445572753038472228269213529933654975352730611801232060489688802207623738547559345250472044774375145880546001989102091976011422178734127420234142686269696248585796233593055
592 371120459626067834982330986161689506050921228470118840251613019921561421965277519375930754341672183663598253528975574766064248445962995342627997660965154243409958758430274326021716
593 756049921427287460776631545961745225257513052743137894412066327563110041337190524157940821589152296484421501067833589961500365834125757464252396945596481955273845810410447363786721
594 1540238179005389647958449685323819787279248576030177168676970088281370412501737151330826255066545301058525724963852220692680960233669384332501312662659356369931858014618744494194480
595 3137813495343325922974965192851122589732504164331403626825105808049495184818055217049580846036464937346977852868070820236842643769250986318458562478455132700385679051627682592785331
596 6392462557966902255439251922477053893392900730701383753454330451873664620255588245003752159058533763964214978194975022216572187357534919228919327391887251982694278237465895160745586
597 13023001109564197490519771168601789894196374976467094850009290655620874966677547610558954837518499199737292482901717517629643759721278991372231070401296397456507725002703790735558210
598 26531131629505964131337669985060897173643947959400827401689891101634522768251221015326173611095205938370295789723512189574357867452943431995376544100823863189525201066070337798756547
599 54050818772539298130017213899023815451338030447524411483126405290366592311128710223261315287897819785265333906972257846515040955533170325070265361269637081400348485570468949126522158
600 110116038772643282851809736078146875037889940450402654976012986252272588333625791691150799515612645572818936341332025710174408496561167416424560573149733079359716221406475529214104668
601 224336880782247636475872070091095475395159421116013953189671241387295404296441942507030677283460541151028056866654152520775341783543902914811132319007839736756759744641775524054233499
602 457038264899386561449605850407638392225220841500442117439652910248522762341774247938569700797268172467582910662715720722164279936767996378655206022643473760203952322346620038302199242
603 931121231964503620870041809571210928304087429712023486991718259248344457659713344989373755131601601359174251953178463245253933674396747725571310448410121218338117856703046788162780289
604 1896975289457203395668301174827249174512938645642434471992859793615617656062643261669783663697437678416921170061638212838887344466522547988606690754127723559065130093155411930554907806
605 3864727594850750431369725615744399455660809241488389028814447973854127117882400774435626248166210223565761854885076342997783445046326041657175313061829174039102403244147109289912535766
606 7873681938327741757787283618407575074486715716955316837360138207307482422402505246629595675357311067303470959888477442466973491287262967456881401489092818483791336866398057534244225963
607 16041264701872756885481506894603456858209771539235758328565428964144025022994584710354019341413968682106670852517649789864019063173029187083794949192229878599167233668984934415069657617
608 32681433414240615958233202930514897608563859250955801805805442253364257578878371520998988602010794278473528193626252755425636038294674889317845272816879076844813307116078102461013908135
609 66583302959724415006740187099362820686344481456852745122507063494061794641440755528995072497271016805235766562954935404230367040555153677500761362002113469168469156374931510687084862949
610 135653597455213178928511352757066164032108124980142643960119581089051474388575916608029609207145120800557591602826390517585135694444458982723262051337147404741575609576226836498367408237
611 276375175808620860805010282615989732649864394711794953415296768085322483691228924504604499804832523836575903602160107741611542772690252791092912181176185210160054832645524356486408098280
612 563077895259906306696350228385608639065399600002856887113618643450906398932301622316230293954851288940370001249271511145177505798161954049918833235510738459831973018418913560884034582654
613 1147201351766161199266830081837360992367765933709254044173807784955556589698231445482772736561927179714774266670254254288521547482287701531281781273916963287680653118758740341977018494956
614 2337289675585264745538260150660769439702143556080644805334177843867490770400903452159603935072606155391348340421972897413558562256833341926046431469474640384951950605386353721660170493235
615 4761975370755749539946194900805912689343935737007430236331868145318689860678604437624043424693020823294774400468078049496610305812008093726117379365558811903890464261028407249686475873299
616 9702048852706420547898549125759584561309762906596915371202961839322373831758603384458651294119735221812956737193786731154970761643200019075875208408754602598133120791862371247380846001159
617 19767032295909526167216960700899177033164382579064687470779420200574695011202039017625872523995139153404586790443023340599016632260065474191514594990528510576319465637705164918383403734143
618 40273667813215201996982322806968792470577287076196317789509504023545679239923924095891903674239516086339541768769363922691111831867713220645133559540856026379040964737755671432377554973873
619 82054534658585221505366132448857231601695033048629308935624381075708148124477882266045863134919874540233698318934787624428829601821087289449496814072995568041041901399591542452551635991663
620 167180521761062141042228539696971366821282737828145395388682768753854593855812735976216403272273908080439582395023598109988426020757202566122925654719079693954862588354751837911927101450775
621 340620236719972433315334162857282126873709080210068696405864308325965683983198114457449437685788417367236071815742360773561260962947603734700022309234836183176534545443819543951485419729581
622 693995879449788414063221652734789612241329573792351716811346895549336298797841661880517438236909375564917903973689505907898795294251558480536016453356177266712951454728885348727159649088599
623 1413985667169789996546493492916711812582055126513718515740807078535184627597875037287516979295521510387184396376735528674966721445638324071076349035088867908768983208947157215580427364390618
624 2880943806120022639540161919366013674449625691723107568898454775627299365446222620381116851903012119043854399834742332045874973528429328884566187264824205642516828747890749028384310287575138
625 5869839502658230245502240474797279276746345476364431362817943395464291972219998234599306811344122519110997204551152604126462758710084871283372175615091419056005531102643312950561151883964334
626 11959673401967656597726937166627626839197721605842334037564969170276708197004781405517887201646133632722580703624627324983547549863785949381107863232422643053446180116923656263568107156058675
627 24367673227926514819453728275972088112569086227264798664408847609347854235155179937440024867011814331094112179519012720811423004605285614248703274529980286117937287516837096761547503748253163
628 49648993387572001250444879602560203341417670424959548668459077643680605738312872140604704754917344777719007906220386248835609553970131841464965145666767103725123773828067015428731985064394211
629 101159918732763582258106027426012382733205945632035665618096954451898521282143164779307746100472030573784794523989218307093889466562114432866929394817696006685949799820220656944340577035632945
630 206114302462646947063945610874557692465927181381785839619817719075831366963816318533905191981308168602494712919549532624564845658203219316216824913181486943186192861598922289419193054650288213
631 419961437921325740393518689238355625478980027669228834037445980702378549914611019429573282309977251483745020016058931828565659930175325797493374138313575648362968913609435660703214095913263663
632 855681853595787148265854804516105477659956757558517491116336382804440730257136633487668344883487570679646812842815238546571978430409961327341420724598597298934654357494855522361684873601874455
633 1743479509933845280385373667857364966534295476833099557520493527080604115940497397686361436121224831952433339827743034753540009745028582001880095905340558858827364659182610367367667247576984970
634 3552409199879117403143454277158597103363791286093858678567611530484637814646955790140316364004832687319088115759692924589370944533432291300167830173233018678317455383144824239455721670071212644
635 7238202550978670321584237334349932410872091070209083154513205899658456107462798617232652863895948314464027336257988132901529115961922952319089757189991793969843916788962294211888314355798154034
636 14748236069362771546500727729586950242238301587358188905572113101286846128847369107996597268040290185214168555264925940952766203399007285299880767725676539967493356440167027030883487132069098167
637 30050453234929485396537497563217300859968314196240890789601769128467177070167337619670382421125510230531408192338737020621727161569732710095487564243037015180007871972194812988683706871986464023
638 61229902122875286582036706026298528896754145184125196390002841879669341434401062176348911741340824050293233931321505487434633203411264607722260065079622252793975605733541343612616918299818489043
639 124760667988469464489699996706623776112293303794918802339736537366238481147269331863311964921688522505674465680122542608893866845157646882153296580008379419759712991274930183393628620405102566871
640 254210450437723741763697281298206413293850172103078161836109182323141911264658830133491137021404945352077868706647546001288769509043481227893773886935183727200639814894515930007254407040989286249
641 517977251299574368826679159242377954102826082143933820885127503277937321173350388092849025105118867902288092677225956588207183468860601835747876273634560125860096241642415788053946957018962093456
642 1055430270710802963878571723961287238514888615083429801432197428456300123654755982788627685874405254089896550200395632432740975345517710039338260752726528361853337714822595022261207368702557117504
643 2150552124010803964574191208873653226099940348348790186363478878400051623289799664408648053244621559730680907607323503587224211493489187975314078523376760027820445895256509882675303388657847882547
644 4381995866477420851423384947276666174847757716547073365186715307655475946818071499453240441502833092708576431495345257119479125453493993734409491357135471792889455965940391993946394138374251103196
645 8928849692091282408237482232495575160518080427196437537195587921713565162482950142650951085632958701857624873449879293274132230070478011098628996028797411733515252620474955513088218545264784835221
646 18193682609903523599004505557971017839700025564203183012191719392382192319150614016565243462015572458924890956120645349413777205094515410271586342426077011178063784891044056981389844176953606990508
647 37072106562120035635496382422668626003251435671114854685346208522597654470305838930200663047993301656194915302228587689793018090120955969654003869837646526212913154263440994621627697468112955556674
648 75539735419219017072732577827029661349019125391368067968235929885706188416704426128395474534806064890784390994528952795138366777154244065588091049966663583261461068116904627463773433603525782933919
649 153923593219953775881069052644482407206643129994135253272950153793285544155946581109014579553315837667925539853217037911476920357542083994212483911705074490584218530803221568281524135781375081986852
650 313643622489702869619279536735124486431563702688457226773872708819553952239129786721042981004216537902986602242075630681483956139168887007883194914313864701389104948668689620456987066211397583689504
651 639100649681762755368844928483709270862468721039417061242483013357157265493876955025750220473643323439962682471296524919364307510601142486177953203510684937842359788646170459251752618945990655171443
652 1302277634330739905294516724573281471842960725443109093324970627370830033374200432597323182229906269038558673784107322047810016379798425050617275538004390642506412785833893367259388992658352426910662
653 2653624237260325401125817270295051271190120075189394034737943321476467860933579461964994383367582980786722736779837013254952233176507684338337030117703399699669105439547522732764508841521049863884184
654 5407254170477230063284624650765589526482385380345592272808953268143001196065901922341001438541544421237850603715368175768994897212156398134720716315673251903597576930214560860871509075866922504516605
655 11018326931844532301327332407635744498580343182834316679230401124518478343558606929256093700879292821527697308894166135887440592218429156404427652034587822419083844511267613487355976381093308783495347
656 22452051576344124823116376108888406359578182818481926196696122992744171867116250073224058784098527127757822739367255048764162718681958931028475652099447011994916364080290991282864848125522529424207747
657 45750717553268389744388185262932910889234362342014717410101600084514670973426710156685381549264681078404978142630546301675011129441722637337084943623070945591690394745719941256095810210434509500921345
658 93226909200184954954284216232891258008549758138856737010634456191322780916110846552593303518210863144626417520601848752434802564145468896587688188766581899534433663274550337619774095701633348893909665
659 189970495334034112649201783433959077556405449674005283245407184382824052447666359807024025088578704665464581040164050406174717657043097138244845860129725162287794305801962178566849961971739074289653356
660 387108326218765561262838134389260618857993515075506900031259728035357479745951313309041329124694207607357531486249634748586495315339028344524303728182982360314341095346349983076530845249269739099344286
661 788824432884015016834298783512489465359882725151289614598475141975910609580924930859468419335098488617851583459989840887810074365460193342106675823106048444055462191485112939333523247371660293747555403
662 1607421136297570302569706736160035783516706015016941575098736195314499019936712012823051674135693829826680329745160332970189543305010841257368615607903232876181140699246803966554645580479444088352268752
663 3275521620538931824848784746655440279598768740121130889671578877782645162958153944367811786859498233143765576782657949919068627993522979402763530295619230208074369644223134992238242168167499806645044777
664 6674715153176872521744750131347485083743474707224751120929063655642869955215370665889078655475233050536800721588124012116979568137668822844407574668122083388728005409330288747691255522789464145221069674
665 13601489454475944230877984601513765818863318896569071170981174606449434005253097955584888532758335044247180817926706769624337873323915478558672180253842784690612287542513784836806240403641327878397377786
666 27716709074899179370760061923604051310265450201250278760743801384612696388817055147953253619621912790060787485043835115644616962854323636137248379952685812195151200093734120365885779551260735291082523019
667 56480471676311590815673703200333954469188929562206794101889741187655465741677496333464971119325016256869934752642955428900193219708537195651136506595012327098589701931694429295264329969255252287642568631
668 115094990001152343653416681326361867103283374021350515202749695770402945238475614767544991564956044548329079897429420947779761487591250269190796761626466346323807966551852400427040103565913785322557023163
669 234539488050911993160155378443615382629480589671008835399833225065924240899441390001824317542810897164337905573981414232478575099861458840720790302561452995534521997920032537977235506576553942120745471224
670 477943952253673987021979354257710780421139181497295700809337663537792098413707405818733032888091073102029811769970755260377566943704019410295513766935427293303063034838084378585130231531410897233492811574
671 973956159197513610933689959487429005829621548173301015971344895430169735224897427144905034555916349898360752637079738285935072234767896451959301734859169121659979927436692770599827028265547616430419647252
672 1984738444167841809466552879289042678778618255939495829233571113434299586158480744575743684142142713013830382091461878837974410498821675994746246291708344942818110751322658415516882164775571445031493269485
673 4044534899654074146540390359315067110566661158544355235127732523403670587503229366011934876113333243897809368729070623820757123166011638070588908976240756245095174085791888307767453173629592848803413156187
674 8242051422576447101245998451062307722905077328236719637764881582986633011427422093662917330369779688946647821875114335251366464430831118240566259530397397649691391667262519067599072629845459392196915522353
675 16795907549338747184858848893998036131385153584555130869317978740457297603518921853437076907544809841402961540307249124944755072919187336327216126842890109670628427044549295745892181646751496527492176723827
676 34227332205100340911386884645037405404287171818544463333315996035777059990424587776312035272039975845513854254500707883795266022591281534728231058276960014879222669667636057402162530467249390325414757125773
677 69749972290909040775188969384030226670264514336703007997902175042337013479724664895801138107218226134605621511665967212196242353063515905696133932024977432190484467798903085200875490984369322175799848033850
678 142140041974088626646878302514809350918387197936204334234304128230890062751383323847465019531885633821372905878693742945093342327537940489619790655323110283189896226594714840901913822025504935844893300822978
679 289661146779365152030054698847282900608367367407285386242958783693387506010468285709569882357475861092960273766083049229069096034588635675312131720598900805032586882798517367124286038588014180641659746145857
680 590290038683640958928659385296338054177658977159504962370295459941238245627323250842515357224076861124072667875076814055065519666047070126537543411304476948339117065105429184956175728967874616968755007660382
681 1202934723754572776096101833067798213535900815723543703671826690978012184138554911193972984209031458901201473039038657107012248549288178480471385662422753588280479416475327526533647607662167613621541085383831
682 2451433193794242078525109964295586890406653400382548327042952704714851138843036003395608834825131524836428247181709435191824472103514446694987229927709427906653022110811210498740378717960563532267076803973264
683 4995735695227834979632847099451703579668475543153893864135274104820421642121782909785702463666507564993791435798569269159165131202837083912393035643259093589904568799164382744589236308220104708947328435674094
684 10180760727501855174956158928419319232656734585874294332265352880365597070044599177774482360007595111873522667308759033512296172014636541928386567387452870768341610259800176218601187522102140882249164649992641
685 20747338356667748432722502480301185366351577032292592666523724175953367352752186476220849055406806896287479782083715028374910901222640044945826056957857762654698281147786865193755786613868576932393015341484475
686 42281065842808908363270916029026806019170338996891813925721130360323638504882091047574533833034766890340058448499634094059074840523746265854382462996476296356333904674981173136739284240247787542084243580661907
687 86164989151430385258280421190397113781787867109740887843233558951075951355293900276204447549534602302070617366928415817159365931760774642161087743068089997018330188341634017195402161256903976956800454494335201
688 175597010804033867547888464791490747465466668267074202878643780914859420491485040280622379927889405151583819332985365377977707790517090957854361042551755956213474001184504467405100807337933493985113786905787209
689 357853085014035045726628529036179936269193156461876622749560957752617480027486736506357140803823857490299716442263237033726933277206609169470328991585805594737418011000162153038602893658197977197135648780496040
690 729279111834873132310901092275760898283059787684093677523499034554574125299846435939577420632684982003032359227636903656969518945567671792086265530980669407602002821515060420883183963393527901588874066279237718
691 1486223560539744350184607024088280216672764062022909569734364094423438942327005316497142928076135498258875944787459637762474305749656742183000668717077788960365618070917891201529613608109037649512820641916663253
692 3028836728936925983020748134463055446934344943981150501344515947375952248363228226364615178383127766488076394563825388569555829246871056123257872633281109356963453624071745566447539435551563252521919890379833202
693 6172611374038286070935114728133823747431097187671818459333538265113142145129036051139469570987917263300606873433719167454066934210833196637086941655772220330167309073952240271347180283216067414143965960405925712
694 12579499230052390564498766128937022024547272444862190046951522121671047415647648301103132327759964523459354476672040529096747167564621086350073538353760330393105085202355685846062296572033916631656209296211282397
695 25636522451286173943476840240628234537604273271988486746559335368015078288118793121012603950731376716871982745839287783074373346276623160489068061914349077371939251695092129849511814028828318323350226575702465354
696 52246380982175442948251427994511221230538655870106131315213069505538250170422087431119777591769627430386123708487456315913010136558362205292784460941148206886873670561955221052325398877727870695133751078696380298
697 106476715834414626878444558034752654731278890274942175963184963584656274123163496332430595275415756462678856606133394886791446042875516037740668413758176520850070383657066733177779874320672472040981918265079604753
698 216997341249124649918255594396112021670887572182436325176865279025155964882228279163424483166405570421645469189109244721734070184231476413901536586480244227087222070717557171535858494037042602109925511704217825230
699 442237438016160397821993962770537685217753524328692360107785674868517368518116140084541469426815933794113266223386879828209075686838594704878596373780726530322039855640646809520153992882479109324840325691820993887
700 901276238996169678224420101687322446092790240260212453822561406512569402106838721444860496166451764628627285123906717694522047212032652476709978535164820893765183349055818716375968983876324440137103236109253786732
701 1836799098365660064957220168672038480581722687588844685755437558951350561713592581550886096524599754808934154934748631715951149813706501109798868974588398608488012863157765159314619918009493273767898991962785065621
702 3743404080936120295836368221746518087020359308408797573142151311676268445429593152709471781252285987789819055309671133469438251761652778722519227216349504625335023958892352937128747670687245352476275423702513285594
703 7629095891587254992721126053095607811695002604970633499077109864445083506287751099900058938178121568507809805013642471771699032018177600475408796671845337456112055259150294965301767797463812465685921188008943374559
704 15548222482188272108267212315447621270090661801592473838230081644187113214065374596176816344013880080161337236693550591393675049420597793481451675448086574239529050471772371881156788793376197488783525913765383904316
705 31687627488753094787466697794074865936321617201059308420873887498908360955110218882451035252216147852509379595177748546742649742052610498839283842876096997420781808342278281498984225641472526337580248505570933587494
706 64580291756498783695628107479411620790587776063730488740008455842793293748909602936750416270037057607047961139891292993037371002418051567263298741009509102744561361456200831952991907163666842102044168262294932649251
707 131616876172461958308916169070496182516044268790722912749399932003899793658144315083798891143560863006746998170138666823324407811766639171328587239440160609422576812988338804541762264407274127351912999437806490057054
708 268240561172303800125928757463134938440795836333963819253245688787662493884488595551208480242523548494907307285276376474203876953766386934490015531781590715445263930598185335251020696701539844248516526477107615980416
709 546686827003120852229457927488004342422214305680138187640052344402335617349019175311519746129853802745089172462385428736536488812099272005158020757031346055909031490282052716324024464758972606090147763085967715729850
710 1114176658766111681831114083420502574904142871654098137647479440461754254616600193734500162733392825410520642228417987559282994401809441074787395249870266236146007229390831297183864480443232319258543889667404177162953
711 2270757649257728306342327990163741567653872334725743175072984061062404874503983950729533280430001464035528228422220521335615866271468415809307036472848199311093521599244843782482056164882891850989550884056706823391303
712 4627951457186091707098124527878869768415649513234211361227028187414940364122276611599291274236694824686170356195673731429569518653060160018492466706001373296475870351386591117352001010997162484669586232168501311275987
713 9432093123085284368709420303004853672617907985517780671880342359144524001752399528050614480164580632511423095451354979646919569769821048440312781898885078280247872664916519311253710174936831661531985351232660291897335
714 19223330693701328170880702653876913042821093954700626900944215259260868741295197281145180355667496674013854089144995991058915028459613300020695784824286908607963535086188268809502593112288955974814605642774186420257771
715 39178739823951868812229635825094325921143926181811213202013143557464082596888682168417518049076840062398850812816509163438920185498087471851778089066544552192509984775918300658732560214783700938668293250542813327879037
716 79849748734530207495982717855112562898820889953604736150529845831322212752369354659011154693513546293202574661191393971987025698247154417320225100263672989277334720378432550519995447735998133682784526318568562881691129
717 162741347063880045364996426837621878752206805698913899688638652331540851278745632182073475186908330016324207248130871665958862279348891132808629884541740269900155549510898738431029124937438641246606652834064684193466464
718 331683232426795454506245638122188058572180392497707971584693838167887245094739988987380206875748675059910321156395008643296740546793721366495707246759453681433281270433901852912416083316483531583980979243274573161520236
719 676005738410143960785869469667685802237684606132557267804007864613383644917963693013182369702639999157244971995919562268324008668129396355604073076835001380021223530363653305713817528555688157166831809613644634517655184
720 1377775631114325266785818461062096710671768790372770274553696075227169929528964198781046448406671218612162057859321130456739310581309646781895287929942444394278609717904512629575623234744351852497343431003997396318883947
721 2808069570148553255779025465456863188765311688391926992806656441904174636614815208868406072485551225059101808108930436515855807459635868571633014845020235423781016837591591880167771732107293760452949354859757994341818605
722 5723194055640191910342702043257703752132286017046405417368835485360379429240437598772361585000574160631560928788816777514291725869950650934673378796852236538229151779197161712767562283852193821476341266268840926402026241
723 11664612633033463014421990637984755002408685867791252404382946260584249970273608407390314017393366138269989034610954705765338672570087728331500122092151909231713905124017683247427229490587368621222441543727983080168228917
724 23774062914875851671673450082170317067892347792404221184815606332973847250431742526935252823047578654916277254109091691914047127770032304857200100606603962142206007231957114153443235549975426231768360085352661885920562207
725 48454902981271111400668947712674119218774954139950609925785492262512246486357907637404267178586622938742973092508396958702883355232117165715200548423079125527836918689925333551795668740924845911455439067894097853203787165
726 98758225896284973423469040467720951830467441310864214319990959484075772208035735040449440401461211890682624385024683331994204481170511266151926693869932760061003911363322166020471402333013768830721837030026398878084928889
727 201284372534190331582994141220284520822632188640706131109954166527788466641797532409763746854381642880012535114712765913767338510629400480430394965894428821645834285978801527696169641189835611683817502798114256090966096119
728 410249500067232688518029523960485156172342156444548539508070253522338535890549474579786194296452979715626887826119510092406892188976668934673694431907124886404024933114589343528029851176868363901933866980195770731217694783
729 836155947837531424281459251354463642016147228257183837478231994854152617485690619338491814700921805140868239675745318616109593606582651670846532617041111991646131525641388103386522961617559167071987346368531216951668540178
730 1704228106311252739196341059515556279874364514247431397341360581974964629666341455804875817751972570672854092544706403628900015375422612556748965469487237436572138040868966443085218720989507783661662408895665713249458411416
731 3473516589484805554869467825758731928098999520150067098053324082997432255870866807492721307332603346681109814963243502375136039871141412587913973706746914864610653742833645118078625286640223522875989655045215001238568975112
732 7079657402549977027682487555785603471317970024751860614987255023508637899610041311291777670135185006410213629656096129041081940843400366471160796579392295723509893281390366665779927136312044404691831851728565669903153774061
733 14429667161710011432620782137391033554361921466158969895428461562273555304061988679301178551891173907343212944323731311551574571927169474053125582536904173473104530146437997588601597434794583458177885697684336757912025199640
734 29410444572290382103410329763423172111750001393028635877417706972560939656328602132110947347252789911298158191319488200516985464844869105862831491867341402366552321033186991083827441475523353683321236969530268001557056111616
735 59944323849535535008264273583609477528582504363077719206377634124716723351364717854157429123106643487041909968353752018790259348777651291258423844264730998954306076550497057153919819792983680746651487960992135014281654415745
736 122178767501586054507482731599821238786623256410461578085218750818541876629615341287916896874327841098536301743976511454762205426364639198545240727859332686470626651303616266179848797525749557801574825770867623629244867965432
737 249025951377381821813727999150795001118888514162678567111247805796109464797459145526948613674793233709892765164606675564537445385256336420891756408386455059578412057319559051234909903390243032646580842703660176167689827107315
738 507568506318713695989213780284631213816698127996498863521111262913897047135001985949647571133647242896738120531810993485002661527322356345250218095166043313451848400762772684928519392546439612758771729186620946992424894248746
739 1034536729126517326578790022436227020345961755549554182701514255912493452659908782572700957845970989807221717942159163378087894722671818699226237264269316920706110875661477318643234351555977838109745876851733077474070078210841
740 2108620116980627782880796609379006167457805808937340165243923067821642870037196453944340574799680429462499785985347181908927458548793182378847978905574709814620269430708885182358915701311393624822299030512233933185941441471646
741 4297856970738395693676361822068039234587148164174057421048846100558266126277789191523849136763874397075342887311661045113915053847410284970648139470861927913641033670091954430937618721453424516720602366632659292580562368253613
742 8760053318548664486323742935789324389215801559202156687886764345529669969936119971185477664053471355812722672939770971182982000446355139448365911207409411751595899930352044469320970907015834252793242484385611454305399567175308
743 17855117630710217130254042778036695708854615793639958176514331238483725626375673300331373232701828528967703822611304699058040635343958807565885311419782217122521721826519523680225612293103933115130317647661500819572728558609986
744 36393167288028921302903185898868308567371156834327052237405766178726920915053710318917494856772362998431133710199157799394926356058856437787175211965066356454258949145175062016959617825881236779366794185019825527848854217135565
745 74178519404037285500032540429822048074222671505867165960499417439080377404030321914621029526188722272665130249575978414321276921500952583166729154325458407652958084136198602433222802365443704424970239980512317592741418157302746
746 151195070930916285723124796569430174496032852089679191067478647338300062299324292614480226157273757975351103010944287498988736135553740345148928877923065871349724591509094142924671116632914264220011703456376142729898166082519486
747 308175612691779795195870522488317057820717617016129253310372850620466993544744223718039871248775671295435822068481685203395951959612536143709741434536459536707847379930143506354201788615345058470415289268014138349847743243331849
748 628145224704754905990962838931489817687258837691911502924336533013014485835748897873636743319373374322909822761697221431246007983589366907427051448854009485925079281377950032762148605674684396332468226429315243037409711712464300
749 1280333217925421788154927183857636410046226441146810687237334134042102284328713442933365763371024933596663623578567146290153074725894600440918219943429658452396079028635907964908270798019940928231756594480813722067943695191700761
750 2609679159351147362443887119170946967059936699295422057788467235298629686389701784830427201549828065843834213610005365465344919102391937600909209693983441721159175794533893078576593627745275324953099732093593367374682955737347408
751 5319274120555009113333141427478136471943394954383322986364938015706330016956045027391733216368310429828674372932758971710605331828026883096971682609101731123432478687693562458230715429299910552090537522003327655517321864423562885
752 10842233922281489085147756998171770468726977071426416611620350977281730946814190235761700211234434529180229099634823969431018755585743805987847257941125067498355136566997780670288028455527762751524327955903451555651073678657262150
753 22099696960260950155731779051958938606311720409021833245181267981873040426004939190403906016554368341569908499577410568124505506551816963839130154918115768363767628780196326283075227209483445315236288934138880778329978297815898486
754 45045872693511271273906895905951910751248383329190225160145422561915127273900545570012354321540129710085249541912468069184347930561462573714025885278738931581067895301035236342658426811163691362472161726754453285795277913589661519
755 91817365990926114882835007082992691740238316083737418977649526019782841814547088734861821717505679940787408555618397769742973528583436898513680452727796126562408401941877173883050115583573910562450121347165862347210930416279899054
756 187152567531731655590624898559216134529415077635075441779623199828880737737740120036192244587523731445762411164886283499517322626177151478402942910917925389625972886714523396293516450560394217477244399587043235413293982224596668462
757 381476580805292930650968556857168971191533898814420892907417839325694260564537718601811977085867553674432921029735323720514906941020642858758705344100943337793115942217425056949561731642469581389345418613679289000164272590219274873
758 777572875246661067776517860063725370347093407583172752766530063503708748379978700268406720540138505248750980672807614363113631784765262311284249314091353666439151065610722339920937218446326020377777258694487278317084574893878512338
759 1584949573671068616665193954431290107821844591302641478298280959457531126876502885701028146974347342304951204460219691270285323552912094859169397932009092516978523614547496729578091278435559737286220343228272415974675044834499515557
760 3230657508513447182475192297396117819574024853038383861443546538080773018316642924256353226099404006774774720984189949374240970161772855275065466646720225158639098889694242974306049308585275071971392666367801169018559004618906322920
761 6585177871083933188207033160783715468979380117035389972953540406755388928788145709888628133287670064354059312735986922051993820158427196898611859312683301822084156889852554519273337827080334639323981006450919423588217483421944674584
762 13422864863606696411733409323677529189061906575769412142167633108480592504799375065473354025348489224697422372870327024042658755956258653648183119347882696498692765203916114007219081425255479538006851894571623347687843611770280262047
763 27360500656482442714025113579988899573412652273496483917189338739444780747603544753460822500871254309685512088381401247752976069147585219001498108347948580202329342467647031396008423263331153429569007845996499150583259795911731287173
764 55770427523346310800414395817189387281252691843590902736350033009155610097188358989324090576038398994304209612306365541840357612588613110067918510490276057312026332297159231200610321269589916382341592697298803283948351596730514619825
765 113680248933272617594746486226902333246921737714688026165381081155552609092030700873165807413614501709553575408646794939654464818728793520561453684541545907338456684064116932760089006782755012128270055686749595678689985696669481906911
766 231721944284553609508105422542318699924309622680651197496601722260531618969486425646999697283794016944277437904024410689421396061014278947983914678917840359523534463249635602358721171106663626715129882276247852433651014651201259819821
767 472335311683912655252308808277499880237190890587720209083229364269381864970551122808688807927580323726413855589576369818681087962923402336626215467030786715238761583784395764466690364481327722675173862180978354012359285682091129569314
768 962797081674722886733642771664251515906432736059408435282422131480342765227678411126630733273460709539737023899423601318997423807947251106012472601891631840283255053845298922244936372168178620733415578947785387824706154714666315169314
769 1962547663167891897315265522166409228705160909016476823996878894089925005607708988028439706437060967811484711768815514628669712251893952158939826501985618267499911546983530495347325665007496198497768857102000831783456700096321422215484
770 4000430732552856016653520380527899349708282267699154545116903395704889285584112592900972534824764407138983779229243558186607221829611327801414211438418819159846009448454224010294500649725875297041172191551772242738362326670221536977663
771 8154444635678286961961653911821163577705781969352782996545399116260890140783005271390185931987738550320693081067898751388126854724889113977871475172692976245893542795193697501569164830600659271889610005199208136572613747528096976392281
772 16621993589804873925867079668473981161500169628330003387703652637152393839684069026573810553450761386872879847541050802880741040853188570780189614312167266038271548870506669594533832086501935487330650829949041157946515834820210330248367
773 33882302720548075950515363719706771816776505532651675494385752407936841474530385839947334215281809087758087362086683304894524786464782352925100167072187541859715765350299466661609486560287628055473682362598949774508338410469680782776504
774 69065921258538125583063359972035671703076002229763751231141727112291358835282879384083481156408994320745234959191282570717448595333059151923693896758209538174454048221677718253841766181861691142061637420626126761221613361502062033909744
775 140784803889820508560067595011735516798925621919657986173068086526074024170958069684251724787552271661482506716616583969405901427294143327392888267712601607691209621521932481871371489650890420099268408638950794155797442495463767003429493
776 286978148080907073626420533358500844581301347152395438896204286746389385977519363291820977929100680405069132932786069476538268687981686099201925051050350956832916597121769019147777022619581316308936641775272362776868740387578537928061786
777 584982604603850251083999784060021268796220337092761830464510401632878294754659607979422329839938332276604897927330539871501223024694321899924082234540498215574951507036485932036303484598220819107598350133635371008372545752830450257290591
778 1192444423369773639298173981779086880190129823702418675661121254573240503097059869804425147080660474375579276210755175534090002429245623728370471316342574929521613254402475999204304399043297653878039606804572152906156002413504475791110306
779 2430717071237312656303313394050715008791724912852223096705966747767786235535395129683134872683644767213544906053448649059815943702923351725378957704158599762779813786298337184222039418738604853548674316358094401783354405262991821063522460
780 4954864036400648593259610264072207768114171549417281513435215255810771625391088190250364661907429967010638568981079240479641989943379569387837501890679973055608506480227003503122178950068364937989538336798911257814408001655835764865750739
781 10100203779887713219185251739306501473975940447030374497499840967824862068962118307902649960801440165855714514354658182098298045370856324918139360565922979061925668588355819157082955235550420157300034636646847555693430870674028831589910834
782 20588731571605357685974536440124282791864864150989084246546535906675525433991099579530938917989446298848590294259416300720945306123728903607114215580503987273433286066102125858734844935126928796994670183205299044094229253780695260297984924
783 41969143387552517145561940072595615056652242655726094510808975150364155537352754542037966719522369328645861364203500281417133469614014122462362126014942284205862197949834480432113529134147409365503648966198752760175162627108742404233552503
784 85552296986271257072055462392004869469985140948056870401550157271641767993343678548642944293861170600065776968958909787012585106124995166326571068604691210561148656381016145828419777524128414767838256186267525775624788278781960692686440638
785 174395107304183397207953482362265235688531481694461444662483112888703291627512206837893747618856273480400750179494439234978930858243525356065326090732227268099571196774558560925602258220546922313019371653084815887314003389017390820116108715
786 355498660723253132928419439263035316603314355080194705426875365383040077585573869072254431158490615501201148924369383088862869909593829222642369562014004076570707605795725209629330340093730146958364331772480759500205488085190836747234373436
787 724674015089758028147503739512252785398306918704746658005390821042908327509172425682836805563242673632563499227287029891314314465620981599049027502415049221994469228418211848924048683838254814434591112763480627328487675822088657207403959191
788 1477231139545921012102137512696876075090863832285244307074962381321613294287546086975485358016583267414194752598331274948433633187078713807932240621028237640820418520987211326904659288061703634629156670849201401105819173174061702554553079934
789 3011308576590505191078657700178679544375345496423763717473810006545880847966973039579190615741012536985917680793579728724236389645136945988203553061097903206619802819234770122687002119230786266444924623089197092715056773192344635003567053788
790 6138511982694492441474265814206277335656528237971562386267716318154443314737273583323267190706165880754820882419310903144589495578579958791132299391660401643351898198997808777332633980684494756011266437804687212003948969334627974203081662145
791 12513303894720441152079582058973950027142217202116802466415184181765076615661800304710129150094047354966642833437802840239151117751482492447489363095507401028867998679015686209595158035294581835874207552295661662100955167421234668264181916506
792 25508323150634300112128199114861003538935815872777186104774938769204195283473549104006391169964736343730469206232012023559870073310768847181816062341453270213690345959898649874162289862385413058331738471657481700245647447354397492963842638650
793 51998744803411484914720810992347883762984581113425953039758664220384623473954273026012917776467279949920082558430960049850829529202918022608216417890368233158880903121467849373975564207444490449110401915994779104588451757942841332064013851097
794 105999749691124487186811845999501000437196708031345757198803386500012276851658549910801844156629990117200628555144017914225340340218308796833407066722038475925779213764765333709314858117783832632673401222899116564824985355388779412199626674602
795 216081629243572080713484494659947211178875184802582772935000758062602816147117216257792250326556497809715941608904495172291840789769086521979159452856193023825713111814800906508718368991869637013434441000896131270817584007575405526422994534021
796 440485762764569673665730652345822750271465434787843230098015992235296656301560779146657772784912425317224482324116710133074963370308213572854774291536115457828333990184718457374196906294498744769411154325864431519756165351946961965099121903850
797 897939192025591818375640943421926101641651354448670868185599880319102877418097321741757938034723363244884383431718300250187320397150980895601183968578292398142332901027380141516669664039620826354005827902183908340249161025271032948268778724397
798 1830471612239223135389604227635741321016971018817355064360750647523534691971554564878429165680702486622313746078224052068378623294939984291269090332152747858086887712059113653685906762973828206906361725080528638991310854129431885065057218182504
799 3731471122670630004224798324555051141105435892183653932972127464803022268619347615790389546975703314817993674725270438893911755297245937899697592783023545643026894054010394416265986706890004510614637127639265145489102651536937166693504898674609
800 7606733233201398412225238173294664602459503828885322976718511425617516094957252181046463031403472062454744528134773979822364598025401250010340395658944781698457898146872248575728186826161254016145171065497656129563005618784806546932782611326388
801 15506625490287053284191269209184056084439440120176852257234080921308480966668261555824273146367782063327129400547759756354313698507790346010922559599572226566497968501249702026716719725694591475027600847606508522600023801728639006566400837375546
802 31610940634790776985506817107313702862638358797364656035628499052895412419881296851124501659104384851356647058800167090573126834040363117110376539034757901849717421761428356699648440606531764951082101977224117729347201537967007864796677258284743
803 64440447335016766901184943307033622745931280037513533480757969535354321291750152178289780161319749091544862627104671122704934249925756342427915490476236617294849005461471058580484412151177266616418318556013304815516513400302062835772900697653678
804 131365304786294651747294109355533465912929908984546855135354950480729705284720890619502265170550322054425208643284175772232942188631750473013917361935397256663309275726583926364860959999726910335423934973235900256323144072341803972348005648942292
805 267795830169159935674337299059218992933424139168659064833072821519754577344585934533715701836290878058625407920200310287569846187054764390669029317444113954574186921800924658720833953147176501150105057886141518527195533175174571472616453886167214
806 545918663342387089590689933412907301330104845641433137585383815078266256256568894543911085654693131890057197087833757136716672114337074856599578496873081182183705040716456579064954540818937367429026221227319956438128138430881304390228694960215593
807 1112892125918750133728923360590413280494074109057225837998996631993856754736900896792295506714110871213831218580708129961266695709846702556140672893279408486869549872476954660613426574592694303035397078623787912732927258239260324038546916282881077
808 2268711076645690414289796630395488987047000394374270047802596833964226984325700321517273411026268265246147717463406549744044053340534945987726046230113801412040504250111283481719235059329013426804157032559819193988117376145038492781061685900635073
809 4624942148563646337155972722786235015719410806899022239955731245064222014516751690977278317964817396862231027998799224171116561090444225106117661450185613567280887505822111377697711812018182368635327797880328366882657209146096653402704418037965775
810 9428322015473030958171977445126958519169752602730288201683303684622976475643379969977987002405436599106528749497339696488713388719886737265821323317487186390570716221272981325567695016257374228031952195929789541476553549829230840575349735659001589
811 19220447546534113738587763628191317700861470377388406575189424935333280640395134529109681465424138752721058383549907891646970047368632304499352203798884561207134986883820897096744130176557522770376403781666731424534004054847092789196582844036007559
812 39182628729678303260227615678876819598263608751264686611679813664758502548832324674599325738444037661125468386626753346968851634000774415235517954476688715645240826271027318268345089163083589418040290576425377503942468215598620783479673352577905513
813 79877529445644008135939515726462117589851178468993529950226937244505977113901246359971941115054700924951600232463779548460018123617830017130368979286574026797773293634438785312766319860486142064347287081811392514679173649674954040951698515046997105
814 162838336925951570665093380987596702925175835693659242334162542163970860948783121369725890811834665638155823090692879567502130566208483190153576259378997644696520350006262405643139393728459197474802521509160731599963326862857590615015647032790994119
815 331962991432379142224047892743647339047868407006422223679256232096982570124392949058957289361676718643573720853410668022399443832145291200628786375735632564237606287325730576470288921352209155833666995218568950053988822394620078189021658275654819680
816 676742817789656566980638756694650121984364326589424847127485755141990038703279991349671890285587449277001415654635137114580900071540898519385304933990353236989873371244708415195895291577098488006751102041086135865371228994321616964202064747798758338
817 1379617241919559592559998246902917616602195488375546480112015268152317309163172540692292265514416738232606939040818983419289957071795739161890418088846711775275799981101677073396027226438370240537619103393890500155563081000394889118699719037851201876
818 2812513017611947354740562370413318307993606015425735425954112632776936467576224019255071109630104134831712371603203763271442130989165239104465766553634939495991029102557697291383186569937655214248477262438930479616584105182634364505034979901145871579
819 5733653404291095865590366709717820008252588613805913457479992755300682173362894355392300007796934342059722293996751921239143938863612275360458040009731565098300338560561601524366496221077386310938119073348036689881295906028177606431566574400500516801
820 11688783024727020552344493659875393015079368729244505742223927381982431683118138612038664699760628481969487165259584269036034136514715382943417898450448862130589542329805890261883219320421405943493666286870358037627778363679063242957435845775278544227
821 23829126361606401517311986609688961143890704513319451080059952398331490799911105510271492037450254606587914400788234640350742955578825180330776453107036174892614441068668040879133862460724428421338557966922976347252212770247535700697844932157072754519
822 48578925427805814116321407152228129391458727147658542116134879323489342985012005227781898585836292158493888202931068561177772036969131218460926331686265319614561334344768803803024929051552200964009339433532514098847335681941431080265333624303785891145
823 99034986267333904293754508151586024410833983423068133713542990236581255568947602606038839542218163243156477569875086151352742131985421955208463475799241866811217511444097643717352869628003137986038459707080264545518173181864515020862667380296202502987
824 201897221969011049484768083110159246754152001505377677158416421018486777140017130360473131482482110644907425166411467241514750402133385761868402443616599810051383062128463645930685760016896604959560601880633252543331264156508515758129554449535805879913
825 411597752145026217711962023491850921492363746899516155007935380915465439985060020370336997587079511110367962034707452553371962975459120373097417955512884438837057184465766643995387724944276987343520721063525058494335745296519594869218074192242291671862
826 839105555587549514521720790844598890205433978313506495707996508721079357398199059518107043379493118275307798522097333102226251511462835035546595009040656444284589486500605089904414725529651303036736904465191406185032181617076008493649955478984730511308
827 1710649944312161580344989025178781030383944425041080721096050807892126382068091254467833577487411789353751569359737609107683052566575177139302910181345785818738340873748294066659084889513431402283323945681145117949804280029985775919640732025867974524200
828 3487439203257651538017019940670147472048293127089385279496663082345949256627927481447177368725336159617822145089787432905608254252673739495187693965638351859985674647657117554681341766513348517588336703629817364316743117725752104148393132826597527085299
829 7109729656860640524763260620548747806794761304766735652473064316787366334385699375173529659294362156018153790243183593651108574453906590203408838234356521463754263400368051867846386240911216085665375130516124436345901012070014575593301667232517451878000
830 14494407642357294705249816368617673128353016141425519310732380572936308724152955312846430417947081785365260050833258098886526135992316862267248456972091893780089189689788855735233255035645519686777499395753163058738384854394113103824132564474547019147740
831 29549408719964041198793845706170863250836968732806509440264494744087949753417447832581547361828799845579175290307101625192638202889790793582046590539183834870351735892715067823179457819469607558206309274363206679098552217943854635255924722029252997564885
832 60241816167350872556881790920387923108739857025891941735567699095958633948331082526818437323597127117492265051073676334260513823905794275774506014357158879615396715080420570468897396085607798413030656955109760045934443301250242084279510907635146967435022
833 122814106536636323197786792558282499419866402764849047993192835265155960744119923018237654117811851325422568407211186007512449602073824301653639609346133849976275725539563231555585766428015794114287253156793149784659043427762537778525052191617143640618705
834 250379854548405654315851302491767248921772581038552177003943677413595896552929750798558751839329206998773679496012534028055897384525377805867679265359959415786908527889117762850704395406577509143961779198065231068966468040918272331420974176884877215361080
835 510447925686622877210259278930882654164475970047553702067430916114478269918716112855131552999607782211287684991473924341776754764299590029615290913947510952339971072773586352980532285800350010258671137286535781124375028475489732600122481060776795242256593
836 1040649386207274973150182097246854001159735895116958919734504270766858866776059871068283791592050540142885966501614672980317435169242937908075942212080771086627261198408848431862260135108631205800889415785073274633541212478078196935474713079264938678577998
837 2121574798402476610012086854800994372700161091534445747054787592242804184026277228830690481699471060042341810481333112760975485692364522999009919923921117553779169207397681421869232172868595152046042547762314894111902675333527580120101485176078770092805603
838 4325269647176865908852248826433689534877860841123553005847882726048568084231249253582597120290488889256823784938796619967848923055597547389261947139944656879754393835506788814825834399998705545209599331352361315999035470579072636599498105747830157286140568
839 8817976745741348719215380682145441288815281710712749924116630021049481318931306972195050642920883024065541468768682656837659868275224538048262216459132312500620417524368012906736621059960267365649746149950864721412253072177513411981142882867058703802536230
840 17977348214573528190858488517554845013840482555943486319370594107871637482180564157714984103568358873741638615696238440384787634239535089135891450270445856532219519370796573154296574909096517479511662252369610890487516868645923768634892457417693060243862839
841 36650780671805267619270081985903074807737519571269124766907074172920536245875198434158440708318246127038700866683183889409456748916498959225218498612407577035903128520315886531939871481731572996641537882582079786417534974421845299606570215317289496743342394
842 74720839763196276788301186132669591558164356717541619527249876119098482089012133004966935260728379365856634437832412636053445186359047895952812097892381886241818314672609921955862812293780737667019660941053845515333319822400583777854959438284000452737497818
843 152335517371763179768851837470851617172150647513227635740714580635128387242682500612149352117205913115166294961896204448633201399110470452181646194011678270141512425223145587706901761495376110171454445613579587495658191361271365530485064764857887497336466837
844 310571436439269006157126517713071083626034486401082245170812521562992831221742011069831104090265463094170123304270222402803148672865333425371578766902345297314286671582054520274068327572487918680199967806342119672498213918882161684346679907755570323039959066
845 633173541346214679164284535662703935126750514564499830663853100821707414227045792027984681415247254882291001692575527281083191605916483752174223232723883033334374197116815051015696722986563610734556726104599451068330560711817298432451506018124100002303336840
846 1290877149432545978514959834401813093761766352744311923807521295334092383171456475042244419330601919017112459734357720273179119088165045997451000108990260406402070585813915736934912084065196311929604110312193404206460721721691830770195144129179333048412827577
847 2631770245148691616424430879031954236184609931882129354965574428429986233702327520923305032931680740581683283359293462367727424486933532522723051702223536603794953467108589491684774580343953372610382118683244465318788032548172317617533257228777274531331499621
848 5365521436606569791473250310440185433955684896631215593547772710750157302585005116054783356090722689309165876482767382789299554522540728997525899885527069710386604822759601180798192890852122050403393486275631089296596504295726476502532350888826011765933227081
849 10938979201573303637035047776257872197302158765006651429352410516984778772822810662547834736210743182729538256685483080741773947322960385807869521703041279032601649430964069031889043528535438349854677858168360834287468848408128837349607722799936118110269896373
850 22301935589953714418254861109015316917036341404010061401560394750805532606657499381321197113158356503577330657920369756356210759751049768693383832933514614633352147822553387926755989485997136643198866072492280148041986896393540085917733804229945956574327057703
851 45468352053604732190515603858534447211655771488076444882807462315888328158230389863342094330756034124906774026916776284269096655336752255691191453355517003531511773060648831544646948042159312185025010147288739498545455647798713636139789240232341184284542606344
852 92699366221747299038795825115720110722429288797882107607726988224908641881183241020871685933206044323864120732836566935055543617019232286987658905541380242930770251555390016666154042378048067538759231807012171094768021168917027937073932985494767248378237763636
853 188992777608208224125251685857818939069367382252075220749747579443104315899649159487831515289267780437893546932760133706266130408563661647705240384421697236033477984630654964140516596654959338545889604075135158427583286127587018657760945782336206260726300552059
854 385313779760316898391720690551975122188726696095376152523422572858133996304023323841043216665913272311751473068438386326392384721642801079298178708320794276382705210702256753642802432211955323411476661044360485865898299480031275760375399655503792235329305072878
855 785569767656012889639531888536325633326536984380428984537468927754166953461510259022085458294141803545459051375889722672976240976843481397166978932727368708373557745629755257159701294281359553237970200507459135851935923559088509625387735834715610819161203257467
856 1601606666963458948216582690567507591934338059071842817862371211469782849298933891752216669600610615294181256182520921013663974585282970482032884148800202056660142630537344577022504175330205754116185912563158259847925693565024286530277228555488356985273982176618
857 3265335863192039739885145495538854856737899453508618929803744105652546413549578647121895990872821712046997335092387418827925872476379232933143217358911347633034964867789341598824777181138698714716562655113573168017034306729820313392837696098254710219330437524578
858 6657339885905283393784948256565479780055116151494336729827945815351380432579022500287606059499329404512544406071539001741614390808382490192106819238592693029172961457554508196968745646618663817166938389931378911169055532750776891389073559844992571227327540533819
859 13572957263796685582229232832795093039221053479633851227288972479082278960487361399108062962898546523114602996249649748968555698203874188590119176364994075734211573314491458846351044987960302968987034848528242221220931253179159107270799541818935115536796959083257
860 27672545537440675807925663622355798127096085848320940455128628016105034508279965535475283272357629238674617627242124172934402139914740745173856899524776038869877161356118292499882606521697182616071810163179242800505252403601962880894822906681221116107410436076757
861 56418900130112108149806193358430249100940092824582020835367772641601771958574856075792346199478927967439150460252810154951242513426446366162013739349423114772041540366997764228970534068779570837284810142251726458695193506325768349489020605614490518441461149876171
862 115027317958170861348910307038095527891669151388874719413144283434289532803751193248263195731796861211835597636742164570894673921092294998040287790167841451599825167310496472256431726294018034258295286563182608691279900577771184817196137267658653107378864687326657
863 234519113232092418727408253663205549091271314269206889857628132793557134374274457312794035525763454844027394351402494986556192232737581269026096970660236890478414205005807812057932133463726068267105088451025678221141872751581792470633797175039965515004771367733072
864 478141415102414979306732408944100063437310240820709474303458212143443802384467863451604282267847421184737261648400275165894332413820119109379254523491675767626186480128318329745599608955743982348314587077425348738515030419716562235570429238328250449453316355106808
865 974844507739170964978743676063082802670162324449252182823747849882025462028149109286409525962645754525412885977905196384575365396910871406494599983572611119430544056529697092030826530313511099087926593518540859722998230322524377804517156184149112626542512109934528
866 1987536904585595498587246938341891765208971725524756834280157751768056670297625726593462086205369888197600362026178594741214332344354051815691117129836384957937152270056285219809654380696682886825654857741211541444639002352837457516748844101712534717804028477849929
867 4052247071209446685466599096847297644128766907545635987021578138996198564848725197025670884973570142217030295304713153466340893716776510147528692176767650413270320540526734942473574346441622283554139668695864039181049629936170933257822441685488538542239268140790455
868 8261853584725843882405851943905931798978235150961909330712138305232320275261303139880189225175624179742236338799066763510346127661979497571774765177182212371786493874603874766360201333343833516812657131415429394783966573674552637642073135631893289226839268257921943
869 16844570074107394672469688399129841552688030657620973664197749279020031545636783948406768129541264288010889274410205187023845129995568214452873833256040022589566154761176049209842574006656114038558963745563637498637036997402719640949444581175359699454006258342010914
870 34343395019827247987867188785472592467343511743866695547175477400875411840413183293828278370952603123400635762002540726174813941983245561101865012111934255712041967384939408948558158062580088697170574249195293961713126002390519423326177583476571421189270725879315622
871 70020849446056944245709674193258335324337358293673518133751717009298017886010993147813359588556863327424187936015452213896715027048005106276652245837381215240334865351125640942815070992452595593262042197867019983033168982901034716569657640842383024210716900751493945
872 142761919472063941769739857596765051367603446567771660034817362062920693087091290071637174889209415399248249918493240995728857130639737176602615817236511079603305956930070158779926715203183041409729140005649988744614677796506913024182009206221191501947999856605093860
873 291070528012781856275418082011776204411704861266423018892075090396948887556624173108891480007068796542307394368477379716335020716504787869286645094406027302099965184564327141816654192145558948292262309539327111301526864031314244243894639745197760723138175376463134141
874 593451099276653054245806991257192265262267906053531355106967928848807590981602727223383051656594224620380983523368081934303916693936347949096915125456426420510679288585139359065896654845687676492414407456524656931334256564043026689154459902189794975184850015294188674
875 1209964118155395875779677395958109119167464136712258851290060845218745765567329775629309545474332153945378021013995358849355653934317503729054508143521541364152753047177652920020211709515814311789644792951144475047586314435573914828521031004247661556873733406052199606
876 2466953082515668771306501611484198869922892602665110338247144338784707159963652439134875200079095700101718647267009963155022627921660822836912762396222333855999519347522044728793201920634634512349376810326197003829763162578329388835550743545798036784838996311527964409
877 5029793236407498321857650558260755496840243131976424975318575948991521412214253374578740865642258342112300922617580519606300141790348490792780660255219213472824821964819365393511828804580689458596535796802688986141842739173478228040586664833559745549284125913299228409
878 10255107497184241162813823491302228214201087321672863557172072917731701344877330954742168395383330228282022589989153253599335036364364782290289948368228819359703097450002690437164775718261430135014062371559734055657959261517343888917996321559313219542294206019869776611
879 20908897896344769836501395815646305248782992622284377431826513788316788964747303525945719700835133968605792219648606517597105922410877515529401942495655924799133273708736806947629245640096586153978862933924309086117674902653358018359584676278370764302598386359765276569
880 42630743280839754163733884510066991986907323104778887569673688786683342187025137047576801767389936909757889956322999920189023714012208227401057481310674944394895431638190333581800747376964418217732615956701834625968616229008747738251622245049911122894740416147278140735
881 86919156686595069433004052251258299506262932489223573323895086718413182537270192941995403939055592214376085924612872514001699384137473658383686057650322251306042922240261211206554692318233930275703441494671633630317025818085785406100916602188698729844860844349277933448
882 177218451598039652436027421774730709410311311703362010684499229867050138233586347727678435863780836010039331992015627961753529936898827771071224772122294372597397472763981171167479683979645821175599425074436541998060868719827164049751626496695319077196327649402515215282
883 361329320140248046412481236277350751880319661674572160913671746598906789592285952607799507894117220677202382003594228053648157654059584524370664882275114871168134518933662951557982574206321859928278197965759083537956598175492565912400988972707300665969353110511129851885
884 736712944570543028929711328858484610206631622592849704195463601892957059250663370342460459632936649542117864770021930880717441219533809015449820718561892931228666563045517828885268334440116235081678029591167693559752521784125609609343951298351515586112578535673781297944
885 1502084021967578578487790346644808558845049142223364037653008343944528323192544086434527707632142916497684902468839323724881704840584990577991363834348487694444512757721062124173814466415082603806275446771079815012405980813346375559584987399938420498196384980632556591702
886 3062604942298615782825154763780312850391753796804678816416816060782004195002855630453924458570414535733812905559610487666869389510572521510260517732809591418674184980639230964912302901366214581136567588797261520494939092210175204314822920833584485263502232991422548117075
887 6244368966358979377623375777743531273547542566462340916454179381480623735202395724405260351059482833227847009507388994736409160488606687460323193341098764362120488791031294744078674168870400517917999117515162503608317299987792010738841549002515254863345300288440276763018
888 12731716441581779551832700674487117217520855990426436027234841174900301256834932742366763530732793515907606899497761011485559683520197288217464930650677460025510582344982447974538834877886584587275940439196875406113076648049348571776930715477191687476546471463772350810806
889 25958893682908031114876891299445530032461391281028392744608226806259207211013428995924795806986161105568493616003547503577950763036315398741396148363744342107308777820152827085571039786793132227796383573402760705677173273244384734044722650382890333333355792291963863464577
890 52928089933746867771494932466127765428456610494106262916781131029767537156428606764039867542898926441902350533897260489331640082250631523237958510766576557773684509967222288349765133554234735373040588664601560729035953318197627588870481089241426328682136642936574941889012
891 107916308478384093404257511605209115213215552438143726351682361387288849099239134583688687994273424900348081588647017583142201139895952790084358911034458194679723314276228955829723525342254860052366090782320932520578261672580877244806063194865323875527527776413449058347271
892 220033474246618492836468162615892640989203441400995209352830129736140869235515876409600304896003543809219874629350476663028951437871785985253397606483069899673438209034868699770263283871783475415908809908224837465207115490171973156333151874711600484206772105840489868221016
893 448633030717828541352570612359489007628411469054440501244557505627137523638223711780714599399665570991430346996239927058190788267230034234515389064597741381840444216492317568210733844873631135234004222873546359387215516120313179691640949730738501227567020498718669548762270
894 914733421163377495429501819147624573346399805412531478716161344412787520511573494511892707909282400183471022557637405654173704340109703386311266800701441699618919272161627752313831605533165258052315290602729226185145748861732001479615372088030459143476335034225759296089811
895 1865085127207219119042476875261936993196139800032070809512489977227322221658847446325048550502454199073397683325245245182384140763731106602608581307575379146856763176847209535426896076955130978696192362808546473291483186864210955601439818815476204604485328799520337032562207
896 3802800824634572702698231366640578955584134470115565008117397822776772559214662962982189618877669676537096744332971726059549375757805392295797348103334076039588370198716302743132056263225611613984515048671800299461833919906593817758649202740664085046748808817264590188091899
897 7753705590178307182640288699927262920328730393127298684293547117641419075278109630990764239321159526453644400679361702122517252846555209546312087684769260533126719873415400942826520860227887874750224801605636168493349278718096328135880450528431618734709894985060579689444103
898 15809416424866975679217648281212347084979443822839887815567699916389336537503308587950258780725913536545933657705008810552631507788564249240400438057067661620547794861531584194622171918274359928093352505802145444742690765967021429652132398483770424884397051903660291672271545
899 32234665998599736007160766734693981093599775285698577274180695290706300353880024165005041042199991271265213290247896080030169255451218187430808856392732898639289154880563413424538754334906770686226535846642631640364434925922392650757080232908645931853781204433553450028013952
900 65725108480142273371737594180127498967457512882919783143546049135065832551537147229351339840511229846356314880829688295096765964090513005373809241692828254143456222742565765581586066716135434454115635890690830969943576952313493823494799900510043458308320997775617788255686448
901 134010938377161725267282030116214077685710930486465153358113932002861846689927926956412765289685920434643175646877570360921778518245039789487335501958949947658217805532516585802409992555556046926107831050060405764872610941591008398306552766631937809509642792154656568040030022
902 273243590077067297977242017697485898819852627071979243089232180116068600288679045625700315055667096969984946347867546167981000656690970363670584670361876431408139964491346633768829651661820744482294873522164486498296142596777331140730404639137818067439610655253807865937588989
903 557135091285857023359257491633495522896299098721456103228895230978918769955065631522741515569858085832775918346347974341300452217551406481986152644129294532000356610714730681530061579175539135305186188361667486474780766011211955623074148234407338394721899248298795322942175981
904 1135983016516546725037693951705151525224295880573305637310834503872996962829613371597581122044543092300526475145886103866673810219046039974302341584400138038928634953554559711130819093445761263089826537932041626692914093271475154788040873388550833503187922331560795381951638557
905 2316242127256187556046594637639308405529805708019391728531500298253459248186465106734534982233054693781468030220809974229540507910277988470708526998279819960860000251180786232362776731873154630846266172467932357586889175933352892918484618322365561756104300508356147198331180787
906 4722770749253475883861974572763913694982387294409104856507535195356608961121025225575910304651496791843536629463341536241030825683643008806114895538256053453960862944280853296560665119030904664701970956409944805796203637646878904308491357435545523142902983065761230186513743261
907 9629651328870807617955082023365556560284795116593075993405485485242808849573241565524515150120388356857347421657830405320412142504224157888303998548145278344523191901263853226993253171694980980101678354216645092470944513599548022775716969900445125196923506694821802645867750093
908 19634735151232078771781818134449767114153642276927961033092712785083451095646454167481234263320673320805288930473534297083457274629498718652565941126439494603202511203033363720608900618353472033880477688968012993699973785724931083674441122884404182987651967904265124541001360975
909 40035044752570193300887349530522643930300433993879686514457060438052562470934978191636951786625977276574249277967175160996832541297325086637056527948489668056473096422031025536465115529378984507052456039073280398078524749279329260380109144658327767712237346693693274285531103938
910 81631236135785450174091917255562042071240478638213156205529702336543662456286414469736044966257540737538104569637394334358483026665380129063087659011998135155532755677685552652166263521045099530115135080935292801848191132864034290035284825073404343346815216849454335381737960280
911 166445941464280755829854408403535562575953482498698049976379629489730588948854407719474194091485557048276376843349770340169855585813029959914631482925837269678194787107602141080846792314675071881733184846046273975187855098979739125884012351236667356425752149992587283604828951586
912 339383580748405370532787143915709009476234632624964871356129795930807069305783296752427103305739421438355942481702674432109235599783937559752131840325010114512269142194413132289232603023127527922073879370179974587200737018676691387542495196702671386291052018696695403817939556729
913 692004986257693443822797296023684166967342595200235567792566052052195039009890442219448380943002744586501261257045695402431490098313332411275355238580101306551397924483697464589987538259290103916374378305431141675261050031667535205344258689411563371972167013851285773372096686823
914 1411004494772514558958939195256365628777372444222606813409099647586683395745884068396079091709981404972221866123347989730285302673468229626075437531175949609459828401933571390712153732625270530978576161939672777844437533429471364737702602007828824769222940196811260562551716236745
915 2877056204182246320066603058114581066242009609421705349346263976063525600022143595105391854114063400212839731070563086966171708342345142832043637757020784976938118318492630233941562193875680671603311892313439927015004284788459790561354940898816654065596943730028884570220834819271
916 5866364834207128935379115431866073962431474648448805060246340472483290692656794415656135502800944449726941061821201123495003731939245904699431070338115095289735417951593026076287360205616040508773341907663608990674180187915983250200736073084089680761169619935723356056620400484581
917 11961635471910220325566997794880737638157826543486128962910363404688503272847819127287151804395072843850721216536892833724800217582078562522661080495695854824105998002478130889620890179176759972797834640541626761794677444218363893049248419575478192540445803540304268676787455993907
918 24390057729102263098898695698102766464924205157469675933246616301946455792795177584607480072481496770547995021715086592225042841535661815355934019152957327142209804661138248438311606762455631364811003860061446319947334460151740829412708012795015624557554266517666354092521021276905
919 49731992782441075941579557490276307047606846082492065904679318632403907553936318258525122683108542665964909588896206562387772757555593039365566307237324644827306839585299207307215189686058765074495421458537042141170205892588914543181801712560450863313748493099002966206984630765363
920 101405068481925701543913764878779684742733940563179524882745026857348113075138356612330898279184435946335145746148020134659343906750689508837632770206855184191469812003339588753010146625985299754610415330229261332882264218734807955687556624654231329533440273162767575252688788852315
921 206768429345456993161153061565307055218580959650699401024404669613629951780757730421920470339168179352684005549695507717464556866220461857062903493856501927106022398383465046875167320352097158113342297049800469166548250910578369462158360891771198949302133138246873166923874373497336
922 421608694675505384037282185483180694224610321324938991554440194378915711847593899276324640963493905881854081527908482152903478423192046769680953994597283307316692234139585371156451510954766227745557014608387674144156530403817733955761641358305822887920030565875234296015105600933110
923 859677678531214986392586917142396638982214602483510071569444049758817054258671908295060931938676417296498406192027862212161172314119558260022900231471364400773964742246306043898691607180030830699092612214476412615858313637044380957859214125913220088932375008871882434240165086251918
924 1752921641113012321082736406502367501025028734737733468006051334931269916733672976111534417701366271326596823097531281519420346135539634622859499032502579467983571644147377468375103913005189267734279203392465699191044729615873769912808356106804426437006682675980477924224905699738697
925 3574292697294920114242848071876880357617046346021712030915655477852399752211513929289310737949678471445006245648076047575752327587113543035972436465363615193154026162800507647002704894067089820491668078941969760076279742950343212405104684918712416291330604324556817884574100649381939
926 7288169795497328819856830084411515525100429897126287366636177340351396329112482815918425728829604349756385057405644989381643933078911554844115918466923217883360678144147562181636415636583498581569421394704477939694605914839394550814229519616006487148495669896403399161190434351463753
927 14860985339228961020310639363102010296639060991191114693310076831226758456370834141899573501461517038698010400772037969444998912615288274345060402329658599612945868875425446883953170403438971217135310873058972028001729874472603200606110225248232229845122077867419386555498946990210743
928 30302431861320157288161688570936407314728552023308560368672575168755664955502459973841911279477181946996629876325359110589943032857671726535903875037968167899496719707533308313769922644246626605894576966427910398582182346801832581727879939748205730977661590382571850331208605490473935
929 61788565581834253625522948793335953484496875387432652078360532688060217584883715890711615437093214862856066479229806769845648546242188707608623641425543901051755140844148166568679680744974700298034832505812226662832862522790804084068592410153402902583600292205542794929497127686588556
930 125990991516072765786994795407044632810801539028743995730028953195821872570272699604908728855133412388387883502354978875377996670745285388808892605093162716015833869557740281398864402459152803063158980086835633814427703531835951509175040871837583458853181090774427868599946967768111790
931 256904447801177115298824731863411681111176826881148718990683415504820657056881273176929934267252712441772478213271871458063171752957253157311467972686775625315665034921854137774380063776059531456062799972018419343812006507553398919365805928545482626776079693179072083937149962884098487
932 523847047274016022554459093418512672758172434594963552910695576091490739118713631118335757337662599528728321317842356457088214307884396227255930210633163891097152661692101459136105272515978377729724903610136075542710141093796298256748951132520898522125158463071693931105725845738280706
933 1068164457867864832936778614846084006395178454052959618662973553205257136468274838043797071703059150760973898356341747136900356028555611107263147729759429811096315169590430575257665800567997574418009538799162948240760442634710898939290541858135930038362553023120604471453353402582554953
934 2178073295006337177148971240442336178741528423853598563359829737456227043536665536505694980943755601179146285155315002977015986312622184128543336988244871861376481232704067762929783710079813907804229508468261520738525313562366348766745002848339585630831484110908467857133824792974913182
935 4441274333646072829371480987584170299161187261347075809797701125285575549866567155477118975892612105463592358656840963109140977159304122652659657685875315376753422921570834245749547224415229465544287963780901597918939668158816831917735158655270696893509076287714293771468414762386508062
936 9056146737740393640947829942845713731386961632360552814085652648373006867355097451699016754771214366246482182652882529869189605891998662288441017639010416117439521088128935894230590152820648621634540072667171949825847866545620929513826102417159300725034292363076081963267506219490997141
937 18466306565153221287385187309512155549229028728050973925438132017695999842518277798675551053409118625794136545980012353994115908693938927989664971733948834167584321088965708624435938420309048875536277568712582660371049229692629291002605132671882909639985441144444514778541923477199180820
938 37654541986339007940792205277204934318585893166256645161204194152901532635430214120442699198172508979392458360644821213144495238851840991069024455808917814975892605232437174528256410506746460255380266689835874646705618083360336403926935338762130312616674098645039748977228673464542300090
939 76781295231993181477990633646167673679621980427458599301085231392970148502563101926261473529197100342653546225697628009531647526881116076406433139908383032633751202186203398351047711786898979178976609124245237379102099041457073659088002053037489261961855420380903738589860367198118488043
940 156564838158279211161193313925399433630627215223604889836528140592796345721031785424524650158357303803493008765553956974511159994432774882300612372399656053738753106445080193243306252362888490654851906715996619846235103934489771582348261926375584138570166456560458102061685880752574757844
941 319252102466843986068652021174596031456919745270331233383127019572860948037251990970208635052831398276362576556621799850138801017416042732969228042420449075307690726684733271667879451528925755624626990478220205973059683335266049740127921093219036163770583066108556055811065309546221453005
942 650989569831245098327351760182943945744818831253779749186643597726824090320593477791279508321113691941463269051958336075242644718854589287571583484953107694772776499648537533487950202509525642102806991816137810311005697555114168095391724362682704622710105667344076523157107814941814020198
943 1327440380887843454046402034746614181701982099527643549654759935680011366914420114765927727482257264250519995797474699512587230777587601678029363442980890015409938078440546764078095750407862840900993631000793774380415965127882859007596192688481754007066709829298403167593061335359589570455
944 2706803615047125089274823528248274205789077346184930969349702030821772273411844745730155145737205407348002588914052875045730511609421844703182211623688069445232765332678345834036374722198976053330299523267962302217270903934579314771758529595468310756378715789428458758939672977425601578800
945 5519493140084670647931959162328175269096457065915995579153751812880082655678038253148636484317645442984264970290679821335734862694826826251100021173055034781517201688281478422357480325303631221199569888739367817577826486186037882598667387022509401852626422101435925443852271819538965521116
946 11254918992842614060349602026984899934840661765334360842359630663016329219516631743730430917619769052050010332261868739018332304781153130051837265886029838175235264031018502893968971464815199076535384599212830786411297424977831928683251979284142508338294673132557072907013527289332935146421
947 22950189354420999884387936921238614082242235632232023736835736078215832156593461341068076366786938728517128691436784508883280508609644131888523623014269024017322353816316301755028679964595700612073577566342937125612433537667548017140507858153959376908659781180790743094203389932199360146102
948 46798388148469539627615319131447782701344949763059688161878798115153215117626850121763960684884979389150773995482111833700013906626817087826341279004560190458120215204204448732541072903136911699650332790459453518577144479130530811190166439153436738252823869852642718694924646113787035322626
949 95428091468138166634027850455388135094238993169307435475235862404467814228184292635962047448464807917052748102634235880257810668311208685618002745766310947046202936285532209968648123813154806325227494966903787726970329306196454026198815897147132103177517289431670243513101806132922119667737
950 194590798678140970410875926657696294890047243693240978965788196373058604507563510967854765857520613342468752316777756428900166189961885963113221663287672162697052329959483532490830065245125522081816529853451925618677714094303588112469768607630282362222837806249543057987030419321385770141756
951 396797640424825564982570689774217138996480860624889272433578469973847677022690060206024235582560761922016769366878390143368184503042352130120983937930234435363136471908486625876844491369518301684790358414072025050655615834891613005840830927138944973497396202836742807853814903299627480769235
952 809126784228557176365015868524022480453633313495976481115330321251601246642436140763128836444818931266960426435497676507865355906106544378191662840221640882821625156751360103657620341494011174506391456224426589237994497471702607179852826089394287657565298867732842558861091276312149408178534
953 1649927227313037521388728380055233539660938144063667086377131457892691472238973258122309287744043300436582730382777578256144310139485525685738621694426078130491037245736805902334970203663301969494618338672627750067247929484764693648624703011127003679681703767224157378136358630035808786353922
954 3364447179819805527916713465730701819618138463901774656978883989111172172186996302152535919844485988686906318817382000801126660256271048800101764218724637902684816747917394114569582957446178608640544519771731763691667189608873739296509522873184148219717479015545622969655960940525503019308945
955 6860619786271864820915389568557335553255823438135917267247950992311161292641880198512790560639797650979479053586482332410382215541409901771351860097743729114467304990822520353145298605907633959364011487915536744691515144895059376358337717363207749278002079932618139354723532832272111729860843
956 13989870648212748746439074849695890370193436484202833251553426901785445480800174852978654465618255774907751960802117698806043650505262308188936735935933063377861268537201214440270373576609295621727687979748635893020742966238780246101512786897132923924334848987478584245960853426399413013746363
957 28527568404486584063598059186851387502602330413431924290116763884207984486293840167445645157213032489296338050704454739243309880130870402027911095355944309878988412599481606989572136808504558946411931539960589481068676508057273348816613490216740104406223367272784155352544464671977997117915313
958 58172338064377987370243708529116392247539578901802290861348435717760081386548948816651622618027722270356347540814428443536101170943438375017135023986817026085472444070107318318128952534341713821592557403032851228555709149891953168467432132568440068070375293111194743562746026477099087121247019
959 118623023495791111093796189364043960602341536729988291124359762030982668976160286582549053810112311299509355133448346150449758299743761393711575033516027553315082984386164087117659519234231646437171514901687431497713782027541936785703004569875815319397358293425725627279309260247107812999095622
960 241892366702169226639690237367116638585196395471158638537141251215426190558769023463930699176694011337739753584602693466443077717803899659785232307491707564362729732921335657578297004805928441905589160002742904145585638412519407483865871440876264377878300277054493707335100191406619550411286322
961 493260162063884686586750785033986091271507288219990820808428399347108110660470333978861561798603933860379601860445457734235408289390281759592124909727416632569882287861217742180619060508705241988910234354623733505489699425167119276813552342636497614990268948274392198602908404554285436313399276
962 1005843978741526295860550938185437578597565584018963293047479851366177711349486656493616748437528111379953938140401580705103465323119477053479155861602945170975898756955710203502122408992595539202908364909299926953614368816854827913957872692866213408467156044633491061655674527871197820747654073
963 2051095585004798875058366017754940559733822351320470449664476992732027391044804661349414105078031200933739670736459004131791852191120906853384354287879302895112427957198546990137990145161792957169212702154153348680597251898521444832004223053060448219980354285123056498119621819460012681576970847
964 4182557092560844178003534589428389035990017341988254511851920222243928955975709897493093943606344078951088640278734466196945982145982596907355109574599917669943903504281266136242622581096254147279636778973509646669135371171280710418273002241397820006733463676196180428143838436800292526986655501
965 8529008617293215333088707402976365358761430221020071198354120471402934538021065032823084599442760752455202157583240032211693615599265645111402264971757904286159376014265431472957896695972134622637935738587600995025882096864031914386123761767012889966204527998303612057352549789203445727392759150
966 17392256204921134906516936085960175563241785256640546044115880691888042700178630387613059785576044525583733463172321495209367296551533716235193097958323399193188139543666846423986070491415231571392853192666698062994859167294144171659875270777773053222784698760649296041331991001933122792507109122
967 35466145378214745876209918730602051292742390387552844588762549136590479143722003606545257398646514275124327196232699745256317760256705206028475825176585208939476296627878616254793585143789717742479042632055216363511193852208073685379990602737624055788019588385166266798830975151335512369957081827
968 72322386480932353519734417935504911555258228821328089681551583182535686523995137899203907128757706468002102193521463495300107711334092305582906773865664435858698997218578223761827156416953908075408269846667330446233452976830258846677320502185077015367829956824319360920184939745291635298750998436
969 147479684054538033136308494680391684075204739960774325689890956512249144990736084475279280175076491178918697941422392561366745027740042317573413204301928054469625569564655414478092316625953211471915999273142255536769664926625751093486289511038800464834084493974557061392969928044945359954659017771
970 300740791744218580316251978379138108622937733252173770387625857843453340658894589872896260019342986620391956904331506205171212034750359552782270355518375499411776578121976608555867259599763154703576798644087007057771377974854266981353925585928109961414671965054633234598337631729357103595608415330
971 613272043706736940188467414309124628174497622767907009067274218183062646024103163644494722935242061365282811047454240297922926913458244116673186737486745758588424219859706512088527166822471048734594669242658620247859937340599765090551388022135947719833184992324410327599339596458109659295240806752
972 1250589228698965842489178700456102728720902123402238552169630779319429208924907010431305047476343519110360561004516272738314956711691951058265178534677914479858531106078877484337388942492058029419693036280612022548403344055690047612602705043714685993218895443405890848039959277179690294288791721861
973 2550215528238427278875365723019419892399187970210323483779447244108911687120620631025270530263410605349692596174737104766574381347766279581802026856277246214277402350360546283052366282390216896981328738938551672839048193140257435532720210495686367878621413028555998707304428242841577881843491035074
974 5200436195357575197797998188937970256463651586349271188182841707649206436834877215224557299206932010494501360622949726504104458230755819286412904856372255062161143203579000563515501415398879740336767460234526080738291675365675822618198068896578422869098995705081439012701063156031968402503180871000
975 10604820988168185706983739357187727474605250139863039632139806172451186607790213825318544279189581421533882710155510896801180819098148386738696366786487275188261635938231038681872202612609890167177157337983562959334298424455761384441204661527559447579289696173995695165720364439812426915441856428677
976 21625571488177835062789853969048734278326813503886072421666340959514316233040922448533438340985530203601122567175606829067294792026565766781821633942462355002588087837848080225950106206707034290478134961062433897692143722890892145032353029315194753907582434734998204527232413923011443569474499292202
977 44099384163356887086193690649223607205058032521100003966185051443435236829281431219593163380895483592499381620712258929933632127749328996745806516710732191417407255841553205008171021215054681428322063414663964248556819929725519597066948193936087705189280835218857887541519390504834660135986360910693
978 89928662680551054744161873305136696326250041987691646692192038457818277368379383141295202676908728529801703296823345527331983739365217944641298195612753939210265144242250717350047693054960899051801616484252832415820877351980953036272423216822364339107032015537305131349119093764263539703500031450316
979 183385259024480847553864821721129913991306222430476937225296564513588741194866384920023366413301773391259895658095615601342817814953187290980290857942961300156020584824506672258925555747575266664825794511091765957546150204609677719959612207558198936406130661058697957720212415390704671883789243687457
980 373965369680521580170742124313841997862016757823771179198006146255347390262889647962741813915730159704057420565269690021337680998205394658550795612738693457781399677817669861855396670491032762548721408644838539669420143846135759615122532010180259665946208836782907111263671809622143429620165330354266
981 762603906908076311399512068033222467286179638937354672707949988102152192771548943175755581633930782703590621857030167992383403233519170311690510579479693290737294360137268964665401927452556634583869269979140316829568816088168297514162244047423158924154580474983400637780883847499401226862384662965130
982 1555132286854618565959550654457600582853871181599843058988939282811278804287092297669077412062700065255512619086455695589232886491034420414568830701221148334178660284541843615234290977407620178817296277826519255663573021116180814052973096144655638518977542719588820343991019091642262226643282675756209
983 3171292659159530193213803294974417674882297337441403332097641476904638481677448771260173487835966374361754287916421242064930453604316257447055791959227129077286181660601875417156653721126897436048483487594388273265023670964259566755187566425474501219596196489576855752118068031526610674063377057822090
984 6467046402095470063802354764230085110021470281572448825321950244862504311695555275962252284788205181190292339628092162557249295983250671735154461768473845831094560292835550078194899809456431017541689069165157006872327565403753613608030529638977047727043896845990291691093013920078368267488361690685460
985 13187919916173969989825421034942844482638495142587042646745715808103788301448326019437253962118468444197655436947087768979855032927192337134126971956056664620272496031101014064771974044975739321263645558779239799820927178881338408341849654109050243920996062136176751945215056393806587470553944868927741
986 26893497957013556571280099833852541039392682817643489593932340396950140043374298852107247227457676270365920801448057929540667743104703795266326632657372699966464318217063343884493538970068109402358718585236899267684817835004776717473893395404641371894965257984077688500143005231881663383182517598582586
987 54842715687620891952912060737807976017749882304706501981724557643013555589368785055764226449189540461994308021439558144789416447965797358800316670680471222939070518647114422471303643327913310014311822421550759465237603178662095874434811353125816491006190031807901207307740601780399651570109551454655507
988 111838485121488583508528211805891848008404300764941679937185498504767209919093649091483039606455894008702143156295130581693710862330510804952204162224457979533709480399308046764427019216697701025025702800490883312906995033700093932007781638812567618098113955031234110581017436087533765469131270504954686
989 228067952469375229196360992762172165545398393454549175606061609851631375885091700317110060036990392952539576223080760463742464193969341380851417675659066352174236270403694125962610001332917043122049774304062006501993756320264277336720084679773085997436552575094635243948158233818302312546522738304200438
990 465090976875516596050494469429429153232016373666901786838927463398364212826143622353203706947916475695085026216487474020791081792783656458074240488814135902205180245344901694235955993854198601831055705186807064129268253456187324803199818322694407687049382862316188703797592993654451147462037156790194465
991 948445161915206676257482414235242581897254529661673341544879153414442727611865216794532079672019038606510384006080905062328046597663807991671342309470682876508081856654640360908526522720124797540166058362240774511890366720395016764531302649808452188087943078003306999763799000296003027137217439344193891
992 1934136839272427168165380244063565691346600256547436714058916387393070240775775053038156732032929304332377293485590233581318377378508441475249490995566945049587567695048519864186348472485347086547147593582010191941352577684285718483185591853935379137640432079738641241089378524333478535490108906335217173
993 3944235403319195803907878093078834217818312794200742625739485963831263910991869960748513425089828740386969141129839226482810940156715430665609937658213237028320332351261729935735345525885188559672743689971396352557408771096168125172876104370012146833080364683925313327761050604825692554410929668585981227
994 8043389766570651933623536660198404047862595808176703841650781875927793679156698893488802130632701981095936353769543084211567864757506340002468232352697856618668041157174690922032006801872295479141472567801660650460289844533402340162565870396876136177910963746180313016839616215660829674712312149795572619
995 16402727026575425235645184787585250567159070613597767004867620446821628506012788135684009397316246233974738692787364386088452782795336938984151643874374664003936187360951357960400154258453626177760354739282919321837772042027361232589465341167040896914686698345694243321281629710837579952751234302229004608
996 33449809999839553375455801541300187449436272723246295835900233140941971147006751151448658782148031928531079943448467605588704173619261040544926958529667040382254882236560587231266740182154265470612111711537784542672086837178266993860088874304900319905307395235436917807251598089602578587439205227176616566
997 68213747039647465173298629431318188085218879734777746803449402179294947083597865996989284207678952498568796219540785730412513208429402349939748014661815578845606306585507951523491988231324932365361524287215196704036845576858903964891830179583400061448860022312418056047251607140665968496006873427545335836
998 139107584491841473606138669782832907818049353442244495381400498023865954136153845110559646929962870780805108212456353519245771030987350095286430070967791239231927727882626334465742165400124570977063111690822963763835604072289283058980507331439094543244198116959070809872773021538268132523372797053219508517
999 283681074503878909721080146072946162634026933762962204885961320275323886731179324566569196508969462301621064066208938756361347380348236174872506850449508299763731206921755964860393429669902250850347188595100609805411760702611542567646276099156075854702380825886588333867128017496624272971486346563289244577
1000 578509594991263046005983014367734016228547512784584733762745535380356773956934524347595648217544992862768288655322897103019084201263266205378526883279519207035917697562597344124479496399851004157273074905699654354483422180586362247640087332189366690573555003194043616827371628748850952507604543617524087809