0 1
1 1
2 2
3 3
4 6
5 9
6 18
7 28
8 56
9 89
10 179
11 289
12 585
13 956
14 1948
15 3214
16 6591
17 10959
18 22609
19 37833
20 78486
21 132037
22 275316
23 465255
24 974659
25 1653418
26 3478520
27 5920569
28 12504448
29 21344348
30 45240473
31 77417309
32 164624203
33 282335973
34 602163830
35 1034757445
36 2212959172
37 3809387953
38 8167344875
39 14081238084
40 30260185750
41 52244572709
42 112512268772
43 194500155794
44 419698307728
45 726367475247
46 1570253155163
47 2720464745551
48 5891093765923
49 10216080184096
50 22157746266731
51 38458667284998
52 83536768627761
53 145109538057039
54 315630881564868
55 548681350379524
56 1194993471131435
57 2078760222827858
58 4532905061307204
59 7890271171235004
60 17224996422051473
61 30000700198764249
62 65563838730109506
63 114255208582338107
64 249947016741792034
65 435795867984887441
66 954265862153211859
67 1664614511495279478
68 3648308835587353446
69 6366957573636883177
70 13966274682490032042
71 24384008893793749032
72 53530966866674283058
73 93498126852938014441
74 205416976467597187529
75 358919862478500042309
76 789128530420638170211
77 1379313876664969710174
78 3034692964416011402961
79 5306105905709618945836
80 11681930300152687970195
81 20432138170097364199919
82 45011779537208603390426
83 78751037774083564691584
84 173592053859585243282945
85 303797517948586792306508
86 670050145794466638623908
87 1172950884507057414906424
88 2588460427665650417276551
89 4532381876441252936622257
90 10007292482275239409943481
91 17527044955358906868425785
92 38718418185393764758160162
93 67828454057489054210960339
94 149910007076595440593046702
95 262677294402258259602364153
96 580821349110359498340830793
97 1017953106226903556128811834
98 2251858858563013369166335786
99 3947440823653357597584410965
100 8736045062479847209703504986
101 15317038776149762224189106738
102 33911953015440895269224790612
103 59469554999855487376480931239
104 131717880851977450331432125019
105 231028326834298988067002988329
106 511895137239283602519473770217
107 898001331593614909797380556874
108 1990455557478253545469371514593
109 3492375964385278357298740932278
110 7743736257568863249430485873403
111 13589040895733599252904115322807
112 30141651542429691211931661171334
113 52902039943591723275138353471798
114 117380033345121776056366473111987
115 206046026395673430461673376156894
116 457324821243469352093853839887454
117 802891910706347168049578095064696
118 1782591051414558009635303575674305
119 3129998311307729276614437717369517
120 6951338974446722501165624939911383
121 12207277425422241739531648510891523
122 27118691234543577857115472924393834
123 47629392582893665165181603186812603
124 105839194048192744105859697318012070
125 185911781810323033421972778523246169
126 413234116658812013985018852955700658
127 725953543214124330157994013687416908
128 1614032372152372877877093680546384288
129 2835799078342730280414311193027525929
130 6306516947215552740376217259277973903
131 11081580568596153661269545483847587593
132 24650357023765295360173023958289575785
133 43319429271200535742571754008296881140
134 96384781840811981230351549463090467897
135 169400181389482201081283042274773103868
136 376999547462017631149158644603549908525
137 662659926336927669816152454589105528199
138 1475081404756151741476572318552184924350
139 2593038677694901708159345210748511988084
140 5773375784530666280865674527727845751627
141 10149967963444985485972238529907178205914
142 22603640841163577714127734409708723906488
143 39742377994259754902860440764568237603202
144 88523366905630842862389177514814060270703
145 155658486375218633432545413917143886374091
146 346788573838308014699938389944444083558879
147 609842881405149644490655663602126971440753
148 1358925007944305382347237324921487820961038
149 2389933896336294903490318942124256499600277
150 5326558753712344742905304508593311904110896
151 9368569932628915965415859255921333610900361
152 20884076212881056939418117634050753664542773
153 36734745946685740072603929239790472811202800
154 81902669387392646171281609221764144393661998
155 144076803609367657828009748650702608754429993
156 321286239451969082661738061729176113050758810
157 565225121578953733796900606791685319592878044
158 1260650297620795289350227933724430355547846744
159 2217973764919845843174588992909727051438961921
160 4947694038013314140093205926555811786838047405
161 8705549884673960728201906310051628481375726389
162 19422901330362779097532320440824964698402892353
163 34177340406832249510555318411955776897518607620
164 76265109537374653031243248945577245145308225029
165 134208512898168722509682063184852897523115499178
166 299526859422174277076915423257247884723312361223
167 527131770930572941992938772955413435083202271593
168 1176633935449390736822384686695335857078345147744
169 2070872300549462485942951987701159237124844120428
170 4623175874249705543080207824499034571217633109093
171 8137297547797344879388744067095895345596905410310
172 18168987032999757549698127693765188495705856179320
173 31981413629298595669859247131231708100370162282592
174 71418405782311993164170423142428598881848731774983
175 125719777705876016476334886136963598955841374954515
176 280786795105767219921462321918414592070802340395259
177 494306155690488116771361308863938688737672573733155
178 1104150629381618713830942300391399930276111680660564
179 1943895640754003094949815956530517167310601147534267
180 4342733469193359419195500197426878913671238830837214
181 7645968369581229168986108119819121853292380533759153
182 17083599774559354640154235236975557312032583938966267
183 30079654710177597802122819941994561552428357921822428
184 67216388934712614113992816118384034351562598184533136
185 118356531191709528161618373387565514864524767048359799
186 264514092466484417368177816269782567470386249744484858
187 465788683770516182227711318511392462237711128307474548
188 1041114822961944103001701283499704940427079114737150392
189 1833417224635013411219147063465287658935009493059912681
190 4098481733492095818138466677581610125317714758195856451
191 7217848269458316241896788716847922999008183401925365393
192 16136909722834767371975602053260090465671548272025927185
193 28420172200546701835350211121239891080353761821788443788
194 63546144778608050380977840426274914946113429114017375643
195 111922312309142855793319432472840006916911625345650118860
196 250281095716979057028214715120752956726857201161646289109
197 440835132262503399880467368687296108932373859347093574819
198 985905891369173384865814375789796352353335429205511817936
199 1736616266479141149381369417126267978322305260975157137970
200 3884275868072229118071434854752558905954225244891547398249
201 6842239991905770158883928291243744019864853831838488434668
202 15305605669088314754351359299904832152520782279061916096890
203 26962377436089626897196593388632226182322327209998556876044
204 60319192561041014053898665115763744543916150285516536738743
205 106263035360017026219335841874353748039293984146177762326833
206 237751792771559646522051583647552082255004186588436958349223
207 418860252675876349504093726249393365126626947262958132574859
208 937247165426602732277553608129237786157144711069335807434468
209 1651268770064904480741863268222647280347697861793061531679773
210 3695262823742684257382852150318752872600561751807850350080400
211 6510688041249631534926315042704732005852900809418695526047555
212 14571230683611638879893871550422087304382616167923730131532437
213 25674107825496033566928936966559515802912167068788057749837388
214 57465304589244627687684609398865568376867091494211100654696770
215 101256304771769695390201245470422993069427655160136252920038099
216 226658847669728102665335226913120138941757407438429454363975920
217 399398052423628972898679671981950531091913503811861172457226574
218 894120517123728279000389844438035770338545865461196381965738552
219 1575599781970615002490903052162493232439195673203047674086016969
220 3527563424213718731269163435042189190811855179029826198573389403
221 6216428696057238831464435334475729403352143389090016680480116177
222 13918998279913620448680085573726241187701297565351213623202561993
223 24529578108362698984794986715243304394353286623068547473686705836
224 54928094363637483204854487005981917190339012526150358117233196559
225 96803778155539466934410190810236737805464717976546993582694469388
226 216787147548602231888652808013757015111805369338345508026539160053
227 382073308137192644868531760536817388066342847412517532304417128547
228 855704961389729707158133682982230497461260567243109757871640886176
229 1508177063300270645268228832657545697769449512719348680294692914846
230 3378043096374984113279869039663519260426532840397675233398267000733
231 5953992877584984580754514977469548820521845842277616591016988855360
232 13336935745988179112308130047356849937648305230945310299863238218038
233 23507896152121374226384674477216433979734680543410428285780597488948
234 52661813635773646947641834168475321637286371054233913347860168415235
235 92825615957732341203017698702320309298062433507312342557359202027249
236 207961820072868334677095345953456142681029884958630902711050889109239
237 366580796933812163323231917747708667468166475541750582698096807708271
238 821331801127892970766617717679409092001454631169378726860828065891300
239 1447833329450355447351617128328818935173667163401699975092431790829909
240 3244143863903470983309021814125245230680302368994221068203652845261488
241 5718914837994830974436098057519326402382166278551003172368933652752775
242 12815254506186300594266990067918343968443797602345168807044151512875649
243 22591970991982241778233799719097295850734034950681819948096671131259888
244 50628991378308119078751662404623193871824841863914481279541678459038078
245 89256386034327576789458024520862424024433654826275220652519138525570483
246 200039375086408887574569080836016793173493055301242290733336151168121644
247 352669927952360571408592071596633982808592249147903850804967261299602078
248 790451373487051626423765343852393655321118376124351173749501279479899492
249 1393608547341010353238774910703902089207584394103931914905236700938549213
250 3123759447963992820882222730739917612877245481200146857850396085032445763
251 5507515393256123283172528532046299228337753299806377141568722899575918033
252 12345880759619001074220515571270021208923882824138773678454665765380197833
253 21767698095738077810186573958550210675902325215455347694122524279852973468
254 48798669052265584222196758900139861972943163932525921480565563983108272604
255 86041999839811128002084309353503675362725888651223119298925201730700759214
256 192901066108377837263528416842932497117400104116999377168883118183486300111
257 340133215096678555200340535709268713766813560980575909302983120086223642927
258 762608064966326992288746586750579786004949476238246181772235711105606313433
259 1344706543920500153026495807270919754206243252639320477730197540216654637753
260 3015141187244681761332778048294218823052855294529479930454934281171710950966
261 5316738507272153298650689777805996617417841224124212688623728442079153969781
262 11922101054297430371734364962070926591590315407477063418828152392776197281592
263 21023343632490823374138621211337912614281568721141813005867731413965865679847
264 47145064753803481611053834699981935717674074542748284235252492955876977593699
265 83137391336986090792794092861059715425978390473030562019637749816916561383314
266 186447853080773234131726243402892579870125907516173423964006118786315409413812
267 328797523304137342088265924093472164525010172291261965052449117671051362062101
268 737421308206974193096938291982453514299437909632687559069812163816581095019404
269 1300461977465749687614842093691552382239981711508511389009170964958789194296272
270 2916826315512326845373158752014200291972232421682884715282283134019985021869138
271 5144026615691544415947290846258681193190434655801470312417657668908230276519827
272 11538291470722649716896394346287669572691916875390503633562048381986369696864973
273 20349073640439466278281981649131613858090383942075509200898205036065629337195821
274 45646550195754148038884248021089897281009473703744984377716682881845856228673103
275 80504738159298591660937239400463187789562830521300115661507533232856387102423116
276 180596536229091854481401056482393518868883479277352909247222482095358208275191969
277 318517345114811888550792480327651147534528540851049952566058878241829092161400054
278 714570965132201894453997099160556268140079490337331206233437803970973500374158301
279 1260314914565979228796163078262423561006348258745961446499265305878357433028236499
280 2827582676229058212348347587737110063258944354752455829736477483664937736453473766
281 4987224455415788121552670518605486484840665967447807831692063304929098604750275406
282 11189708430712217081945914545670275557670969319530911533013896909048065878099701625
283 19736590084683924737497644257048837644518288147921426585514199045846023954640336324
284 44284858843973294469988734551513210872147882311759984717159867565202711287460924836
285 78112083779561233179682266162392111725372503810179309292377599569561278432159033574
286 175276757391675985192328329573780226046376635065484899674642769348207111303385354575
287 309169582359570472804917897404207028871640751850176801088815307180675988631267855103
288 693785967013646337157126374776047683035246222071736946696691742437188016827156125503
289 1223791058979976649084842987094836620251859539740741601123375786223873809959189438549
290 2746365670993470781714224923800587350314463778103370101350645825658744430333183478806
291 4844504127188379080201793858165928699892277264888346209667825876138103537036590935477
292 10872325480353668561029147108825439182239113571273912370695650885979694799130181909756
293 19178846719915151652589668866344748060454471089416952200537768468118942447844242233325
294 43044466899425889375019962251022352947710607179788767314133734818046502668933532518237
295 75932259759877743418655280368772059541190717263454945776395464630455710220081169036004
296 170428651470997802873781669684233610350425461785631325079248793078499850112888329549582
297 300649456702752750202559879260024387103926841814449196735392161797263767861016338955613
298 674835400890294034403480540908182391809093000879723194339686222465198562263321420025126
299 1190486228882041580468282379088127537532360595559389222165737821122158979272867818352460
300 2672284417320548490871082891982751668159812413862105574728475355907084400409798058145370
301 4714306153568799940327145532293008092779447117924073461128675133130167037591916426087753
302 10582704756250389014904744619004143843748228384502940016154583495313776323461890394303117
303 18669825201656145373522706066339482514614825462766629927475467368356193342159911860025661
304 41912104955092733177023404463022676213576406844365239533548943995807154741917722375989227
305 73942035028451485266561797330100787493331922850705049926407037880305698741069861339164758
306 166000990423898018496012238577312044751216815957773513608161579717214069995721697196050023
307 292867276008155521516112014873335898210249687230252028132002258459449559583056008724957572
308 657521453209044650457229696428711481333209751576260299633789276230824265190019820835493859
309 1160054061594904566994961728783011307667327228772155310723301669610557096488664672288691259
310 2604574912239229696037028091180226104011364022993783267168335039772778718357306904043542684
311 4595292713223221118142434264835392610062169268419175704052229358517802373244461132783781314
312 10317894889449834863461279600796037779057357293680288307343769111245951266262636193630568123
313 18204357152840482235538745858855293171153618829443770174046006555622766107376435218833647074
314 40876369458488654215807627757587684164815593327518748781121515297385563787193643463616065668
315 72121438665455670126051979816422967228596557605707732150380934529611410057636681721977318166
316 161949704173567837946319126399274143234289265555269139064127088174972034546389416208619419359
317 285745856053323720488074951640144554417332925938084454235002304617915634202389155799519810351
318 641673777464472665901366373050730158960212644997893859907819143714080994463182319640772052785
319 1132196194511189052056309837369045934475767533890107414990883965869136580191144637478231693369
320 2542578577699751392880031430674377960446165056396551226984662260649551843694219703792463739422
321 4486310234754854947579245874576922839796050165194068555845440806947190609904440833773475836933
322 10075349256576538372233214153933996667112375889630823612008067794163370316213877204195792561174
323 17777981620532767188327935110676384159692491652774612050993548764391609980289428877461129734283
324 39927411129172854052345082550133121006581970552655765376172378007170311248522422789188835555647
325 70453216553270792208092394597823332038389465757233875796492066122808749391307859509881276146874
326 158236692675242553355036908330855860388636092956598193685032790510725017308557975715626290923454
327 279218448768300885252914896894658429975692843022713296751211274571363181214875659281099264587031
328 627144963781914299710415184682417183487155186496922004850309549726832872408819515498223501846818
329 1106654363299200731703233972449824623127759593793471277909100348873599830775568456547223574731238
330 2485724977992799716441490186234317809829407469301473726194885329892657512769356194339185192054264
331 4386359250277428126557432170328111585447935223423263230162007844123160912973208179232421399635645
332 9852860031767081199529607372014800630381115496444976445550388512572285104807884635874844557024629
333 17386830030744876061320017384756835419936436497419875386113604310881983393865877090258293052998319
334 39056683239206111472817504810369036230908530836908600954109201151121561005132966956875767034752415
335 68922392217352708764896889904902877225713924485622387446874336413964716768773477358688531416763982
336 154828864853677392687514014750729964844901442858102433375924714783608931509392820461156024273743887
337 273227065383783313933440285028853098403382196534145200458841370855485189278619422641115908284723978
338 613806868591566906967792299641752770578915105926906138895468508579300537496825209891213609448916825
339 1083203997403003522256282460095626796414787067349221623096945420881782123479577757185666780183553457
340 2433517798898722111294198542111365439933251737341609547261309338444323609072253790356121241940462274
341 4294569927779853224288140645255269071875176690786380805993860994972734145842422675013210112608176490
342 9648504612017342242629411314317878330666659942818761971724323351075194805043705488314803468860157737
343 17027532688022523057734491429930915286348290928464557892927475090773393876808923103853694176815097134
344 38256736847005957245635011679841904504158487505962776742941415476897196298470748441458242489019844134
345 67515909431321177728163352973612333121523517626624597082106489009000339108748332544771240862585831164
346 151697355769839669103460425436199873606060070666786275920089168521950350856274245198997335378687406287
347 267721109976948736143450277742079477708311733076988275571750196657258059542502697467680928996245700599
348 601547621044974298698318639390676814190647244692628465510276768451401029912591872166589539222650174273
349 1061648994248890860359368340997579121251804075996085280927077492030261882247918870416635853332565561273
350 2385523397225337401128720504935653537232997955789831267828918519747263207702525365950082092226292991318
351 4210182080862828659973261368909253216022133694446716334072521629442777827429008915316942694964918088477
352 9460601808231786408673632687322553794304605848385599694020110864874063890593334280025940825224682016754
353 16697142287581861516005398753294797794722898158949539440017552059214716281050116000885434768406480403803
354 37521053145034755048500791336926583340549870399851214828437930578997692936612327096475451369215951148447
355 66222339483099632734557734178657950133958295611644222106951751338271933337956567352517431069197807587394
356 148816884876944178851417051304419891202328661743549526839348300998106930744293796512357509268167221369894
357 262656258851104832415711222673027214268488374291705706994734829252401628781676055903370171273469185609731
358 590269165940646140537694395120814930121161811163096248958979730573096967880321843202455547090971015195686
359 1041817428350374368005207384790232758631646507119303714298608006485112076779163254834573364480663014525474
360 2341361391063775676343407781952299081896303742269380757221451167426021057863681572473293983254033084184740
361 4132528734868584428349505884475753956711113333296617496989467749940451697219912860960522556265150745523957
362 9287675800716577117581233192809341646966954861311262878214208025621598816241478583855053166928693498560769
363 16393070959883166802282254926278791398099607253097981775717393729273398169316021785687012012042837544554855
364 36843905357502130509000703244291838945040197901350086230825924060569707614025047065527668847528754582261295
365 65031639947521913480428281362815732955638676257609630226729906881803143009799564315598426833723775882247210
366 146165226768992613229461243657648235864636397745078730419922769752646644394831266577072521072954218906643031
367 257993536009903135001485874070440393749764513830657673950991996511062019585854502969146066105603173487895058
368 579885235007391884890800025218954694880491392495145344557578813839943064444349028241104522309245381795007081
369 1023558007181677634334734452585945739880795629171831185768748253743282009061065414916083972896932968800114653
370 2300696881612865872672970063945127477551536538991273298492413957614482939613479542497380072459430879013522878
371 4061022537613729861668127412310202675608485010588350689267503775028653095418640673882416486018746570842608158
372 9128426310778622851497226983339436502953112352649246100886667155441327919053324949266144212429079635227153429
373 16113038153756174300091106773293920291650349616237319763729683103099117980792917044262756270751865732674747526
374 36220244326945408372266908709685720189785688968017762605132958856388040015965315502809932913418360817923172506
375 63934954766863149607289372749731157512155481297394728784462348772349406139584777934970537114252250648210654644
376 143722772228169997510206170752942753583673705046338973828780722621798369401527099322451524313333624361521797491
377 253698546104777530731579563079611867505328051485150585367141526044629619010862103580724819430901832367506003659
378 570319662482397142309503118325743107153681269015287768602182178899259548929632943911351718591679761039047834689
379 1006737127519423262350617176765795696943402009157635683524349130970814531911523699320744737959923494256424250905
380 2263233988072757152873645975831590996510276077193704821501664719235264593409789313257931625754843745208934951446
381 3995144460367195755237117157944936854567589868982980230127391962976396632459447235110728208542016005867170683269
382 8981703781343874545460114851446084680513864283087163897812408823321231944343924594592102512343878701384235485076
383 15855027256907610135749934614082385418477683002596974930622348861278257253486561154546973525168482662922299664935
384 35645603213612957456197160136900352375671009775036079709359115133239749908204182557677249045910026210704338349907
385 62924447673005823049113262051214392957714108040318121502086704798903631955337840532348606758003917930486399759882
386 141472162218236275748303642881490495048953931866002022641565991826331216192778994512297251335066008827606652368256
387 249740834644000974952116178074866208205288404936565868538065700500487075326656978692449535298803521799984492646569
388 561504979162062920260084385218536962861951154028463653153610945208030296587433114607401349097696091211060669323488
389 991236417645035483470367240560844398497897731446134928350709787331741854252423195792631875020149742425701788447244
390 2228710445865974958578284160320048935944812588602604038908555996381112502150606732974206170661015776888220849927600
391 3934434354190622309406346969807511641409378263791847808680968197351087973859334459321494731512919583152431004640643
392 8846488618764485300491129798638289358903710469960828810573083948516074516786251278682310134537616624029077943829841
393 15617249303180544589501586620664611125967325141033698770505703369081239852290767240337669435148275443797382734674393
394 35116017709429981798920735769692508581572678660827846231178089261428386275352015977548327065249022853787184684022097
395 61993162684454940318376167432645488993951070670373281764126189801173662893412355445774002394397152543272944360490662
396 139397981160432844097406205158824161753091179623213369989174962246732881918376082611234373107286207270073257336899951
397 246093351664515635025354389791605894852117036984149801699041148454185339810383470194126114908785629308018628987742136
398 553381233027680349083552930957153527602945603597923701387406283206563288332394548427895852297383186058397937727593349
399 976950675005125722880350938185926628976302135602369336500199511311244103469656030404126743829333411487607860724616173
400 2196893071010600705844082440620976962294356484570523098601531699681451619848946984373894429999761052844929815538511990
401 3878483018146017957278649362563143441753915680940204959240234233560102544774001349490763411218017308482579730021811368
402 8721873746494299327564074027447428271308676770057613499999868646402317205076673681039621865532782005039670946299002895
403 15398112461080609128754728667072965903203308512714092724149302332484026323427404163990195686157342615326056193090583656
404 34627958918192049387355374540567236377014974970503969590205880942911459618214284001147356155562181153990806210942021428
405 61134906715319490585214597890128461710567632748096076846719560992260756985079676470341006424998362551900817176816297364
406 137486498661849834943914899082587697143504345847969872115879340580516975734943769801513316858661166286107131717381034941
407 242731999995060153242014844279648989069034389220256175673917309288585445690034570226043110279506208195767741050304737839
408 545894995257428182843563681186464577578357649736784404050966304994354302343294206137824854394429737573043199036252871087
409 963786127552705309068742436056707051851158389279285193107165796181087882303441482427177822770482807063748252300290091339
410 2167573933959885764814175991479492056490427977231520517143803750072195745438001571001677539677300705246289320530366839542
411 3826925506300710484824037313280525323462760309200531371503044036467668347067877872127326766198057367928365622520832255469
412 8607049874436561227181116838965391691234650694299823623170448413175783944101486265175034344289549384465898760754075953676
413 15196196264443927917645612891009152963521689704321067986398201261499402559748111571909037698257642181730793051631707521311
414 34178276632882458008565430855830704623821742941179119783315236044425018079222427429123815265656341312093840407550619678219
415 60344150341075125230776027619979761448742685911647608418040928737458006737484114456677595235115867963812021402173595875386
416 135725451058040436505854149942504935909453340541342558129931560706381580243417128831496303467477648533959637351220654922644
417 239635253052510593080526736063353679365249540713353593501704928386695944562023919424338499596211290841346923477127882889249
418 538998518732205556508149001535327630161373777951768934551072073544289364793102118760875630492158989987274061840168015781880
419 951658961426883249845774980773188601796525986681379618142629789280628488844687357397295743144801764472069910645298389054116
420 2140567117631221407334481012928006591195293176879872943284418736895667226401345654634944651578185974844386751296445289123064
421 3779435455114363921912058117552687908589661903282891483977686626890306687255733380889598982253166794810988728729504397924591
422 8501293006712054434949900703990251341877050895978090869240534647989262388911000898064865969306607430448845909916558055936685
423 15010229753116941170788973517368661177995277576846178783196216586252579158637254391591270244073048951560563073484263526715837
424 33764151191570680747670893635423319567235411559324208558478406468593664525442860227197404221565350412814589455822259807965717
425 59615943550088608466984420249754103128927043823375649734409854863675409518043894014331803114759182146636674685269717343726246
426 134103855838841892581210718468780411957017966464745618119167534909137493168967100072358303004769975262307382344174130595256619
427 236783830084802036528325195695109375388619825161394199203351360510521225257544118414997464467788775463612851478572637335655528
428 532649022612959916123297072433177303902185068176275901996606007521010508958817374092038723331712167151167233667718795778245229
429 940494068891378794397842589738725736582791573201754908665340044401998182793757912212829097785348626681881289984569990549940785
430 2115705958875390851702477785788796771490218895034354835362008708963533654491543480835144005987893605558207541740556885111279078
431 3735720255492596736446668102286074884413221435291772958073626551867385755432698907211683895625152752770041672307499401285096336
432 8403953803603937800209367821743695507996609299466213726082529614305680121276484149442152152040936917998999656013699480705092423
433 14839072853445351922939308512023969316941025602777459928852722310628669997250004958120832366614178583818577377201495806144537012
434 33383052446116294161670728591218405088201408854227397717784533630436282070618221751758296292569093910221964379230427479749878712
435 58945843924102077057712884162898516821447184381973700118821095082058954486009237774706292746057446209936257609586895517837734176
436 132611853364694587310443509408933930097886142118272996173421223226838319647770791295316596183334781344701561392426266541704820681
437 234160419104209373632109769464561902015879016007821223375159222349928679521787887754259908008933705577077874602763378354897988679
438 526808081645797866186443679175245376072222763872501729839508566347509018086802717627264364387410323559860430457363890367073141563
439 930223979296197560164726496243067872054903666280077592870728279878774839843224280891690855378458249887237390743821303008047017555
440 2092840691913826514457030158396870025329235261326071494278577334833255136465363575150735120269646579523104966068887221612285309658
441 3695516927363350895763346175812821338455163503061122902200285371273500077430787316889055862950662274891947025971678320601868544385
442 8314448486621576132351390909896029681521495116045749129103331664683823778985341352380315638697899746769631168651055328214159657076
443 14681700455836854705200897503392827402712556782347898849139557184748353504540715872829261680041300035937901609934829340430497080103
444 33032704655826263656547834573630468821100038277576370179851085442390910080224268212579593674424992754769617175094506323520730730099
445 58329855174969052343373408496652014318085244341021946554156202034055770893122418701188026768275177197522821630781165788829485372106
446 131240571336412891552947313187533072242979644152383942194094856015150818348522523495055049542501840357760799763272645464626412057544
447 231749439593683877298620077311168364077610404192243442604400854330143410146192872040929361185689672620797654028551559402396191289817
448 521441102861924807994027051396951558799221937655105332206343928635202304772770171058379467105864475304199848266031232819365498536704
449 920787942813912394180858310659722854050909708579087905894891712093799702021341480253810575869714772561383312228193061999524148145932
450 2071836427513127994155675877989345141012005369068146520578518894143999562055323793663672639982281976094379247416017012836478445050964
451 3658588581186221997652588573345808582155886523060542897840745932766099988091733329928412510894358261163183656736340417166727437827091
452 8232251033559257416374855329033743012992581897970479762315530429285391959464895540208664839828004687879868424195313658307505720389761
453 14537188747602643639916062113377929913266907934631016143213533362319882776116765171706206867610224436868578849800709413289892341822049
454 32711056338471146123845240090186585552002802157084407273000963137783136085129394052358196182837621645972005857799115685687832274572901
455 57764374348727071063048567184348461268119456560730181746165133952405271477298705072413184402752818115795290812855956038047339567310274
456 129982008318947439980155565433855764670204354830585849395674224415332826399838083119483604686934979797127715957400108741643901152014859
457 229536838528517757719378300429275146578263072075131570085982592715899377371134422494749129703509305293358263738061919078362079259982380
458 516516875525303541334581713993660401426375846248567399834744449859046603894973383341237485020517347312121577024125415764663377921919801
459 912131142254031743241336790274349373270483796193280081944956946513138524798976923813485509785083600561578689200857461400665860957909089
460 2052571413786457408941504029364239363128799645193382083343612931068560472205989517760375142274154969831104319885972501849950939702496646
461 3624721371928874280755647555152376385426863967177192029481037091800934057650036687037528089901914560509058195229089605751235004107065540
462 8156886456546987237882116966481986242367136455559365265977781518755300138879941244079780840699061579240152432470961653829001568555935167
463 14404703439670598654060954925119860369206677945467310912969672870802228262303989832521616491946126831453454154174085032544007022934113692
464 32416254286607963352048541114703980821780571724527802136470139443196040200822756784751456426245700825364177599045693086806092911979774176
465 57246146314077219192696651637047233779477884871033610541129738696814213856333594709067064430863335793361341972208485790897003765972229524
466 128828933287952663829920222811642901968240236731252200853531309631503466295164616247759891522023589308932435460664564386165567946394256653
467 227509914420549034256496943139323229460823400483455731796304624683871537643833382558482537289773924349804251108801181703242945243311145619
468 512007182725525222230019043820530255597385161068712695419007429327362549583274941358955351359585736918247537321253228873635457709367320415
469 904204012695008968511949392405346722117854792562815308249656985935579450162897681287054936107789182949708935258724331800479628091305269443
470 2034935534202613386326937895025354677558516075207244122182261579838602806456916351760005579611843329037241138466563779515524146822268421166
471 3593721867940683598619369928864029434611052983625170229126329352642684959971182503282912963800506853528959450979879686994848493127402068673
472 8087924993007363749979899520749628797568616936932403390446074584871350119049357223899602365328585441628732572067263427025707654823658932392
473 14283489590129650135183324744086700696916014753443960761985290947445237585409891624916096247766616158843985845601301421341100423329510501267
474 32146621097814455913210202007312069560949697804843564938077612477992555837492278619506806018521502596710849975124565208745312430108893188891
475 56772224397600537476697621893322198111508607430433869505939775801206361255867635561087585010740100286442020062269461518269937333950308524426
476 127774798704000918754318572504416051334524476350977250470616951988186215360712602333746365760460153386827589107486400749517341770326009855104
477 225657165026836449273751138622693832164173532832324876418587089289277092597849034140751005881522200266202779909324567751447187936231372423193
478 507886465056539492454394460032234643317401947750199884873560474812025074948525469336005859999305277999386358273779116452476420414911409498680
479 896961652236498603283995089777696748457470170395492710780456746657755894680114853964675603329950846608167448204515972430350095461342969997028
480 2018829006172950709743561920958083876924140395642579709610072475356132210060225105918645404474038702369009909385867861021917982492366058370220
481 3565414770738483669834260300502285332172249056996950233364276706468506856944952490655457320637435341694384181411882493068268689909694885461811
482 8024977069134805473675337585982055122819072872318278217412163585572499908034863649467547881369936196877828066988168688000621945972265552033913
483 14172862779369155101959422080740296432187241892202654653314441705431461283265589254452580811099974206104466690138189058142850100993239493293489
484 31900635680721917366175784033599925921613003953573486537669401063923974835896595092987707111350383610575527944768011409356811888406888772353621
485 56339936225631944507382492754515668820678714602073541350854567480309772071983874544918796545949394989436472354900124146765043313460424990100874
486 126813665051420895389358286699595402058225315013342745548729381507454773692938677760170782738312075508211640076144131703223838135907303313167467
487 223968155118525939978112738419784269538897021957091126502247923076367408594767586975364819107402868381726401860526006988355623761495749026401164
488 504131528470671278398970484450685812030121968360141345122247490928502636106765198695928711139200170579506512532688211657965391762779864260826137
489 890363310050672844123778857133849494740398610095041297760760173374229386514540159208974172251879279924304146473946031341716875813373557159264009
490 2004161249878306742558488880184292886214765833294612890412299995339987406434969239217715160617205284325106231666930560418644552317136575023233886
491 3539640932695996937075344623481683971512564002993550516289887877613376744883241975517011469362174563525565542805760590171495735024683926344510876
492 7967688919529162454397176460544017667754243022443180670415226877900833455824670491044979317407126812551305284751760725578831383578983552351408319
493 14072201433476364238229970442616598227820997802835503433412733978432336821041339121266636899550938169474152989968786677492187129972224459580769596
494 31676916290416243389923648410566910070404006785705091311041887605509437357820050554760582413344318772976464125793222099665432673076073733687295464
495 55946853992676222429649080838996406175393195493071161307963867560696180473713888033963116461445942242473798897579018275075249421624584320884799124
496 125940135128809767064022902147558566149655974876628231834709769376865782649887896429619036786514084626916780576024315514683629111882216297644570125
497 222433401316457743085220441409819102438321890849638758251471670247075700780983570171368408990827408968328973523320657702040623785685661436867170531
498 500721289734281021798748719982868074223035368495236729918342647465965170500593818719010797214087299375983374152550971259814668905333105135976575751
499 884371940244307786735099347830874802339283475808079501799731671259068858650861476161428230971183577451011897653001728817562021277886781058959087195
500 1990849902104785346041525648638997499829414875638058909839753275993554327495168152447984371561497926969414578032898807223791572880141374376374348214
501 3516255628540048925071409861585755984964064624367456871556371488690305689209138677018387933888663339042628551314352427528791576329935441805242891465
502 7915738766125391347406808310171750686653605508890872971040222541134486745882702480245751683877959045365664150641097262605283711629617125037451806472
503 13980940126602672119268127116837519482050127046569768762239235700247136496832752037733483530336314699008132424725196638214399163645667056932462145035
504 31474205721325139478177796453590920760670420922547272373156287470398815919335287238373219085226494461307474841808666136045457617680073030265124658459
505 55590768506357334109697167893451106145290278373877051785075240794091934827033614724522046027583224264879710677713083150342163826536502051206190609330
506 125149296663175930737300925084186615202416672543316401605362556849946574048431741549225045849955402172342213676903068929617636288963333356862706713880
507 221044271497330853161268489727633224860079049059954668516208321311805827842511068828246464342826765942575391772535594836666838293827738522431440768665
508 497636554000472080468043187807537505454670042984527276094290569811781710044709152905987505726630021878688262199303982473438869269925105839990849762560
509 878953811944240679034878050827292978458625090645952093335832818970985349088696989578876118983366286629080303297815672637921682811534708407216411598236
510 1978819954020818114696417468271058003469804145169596757306831530648414810796113818483696694592141965787128269008184491826238533397046460485536987628185
511 3495127043824425963593057196942514134426397573412819985639343862482499148700563510356822986521608006331042711466138027577236536482986345819014539846941
512 7868833475481616759863835762396902079516084486690933261841707758492839695540886429308567829766961582932624701219449190381381901815538324526711349277035
513 13898563720801310494424972546559371802605663122825013625278972929388581859056702589521701632161250932114267010391547769576162721238510259654156001783845
514 31291358346597239560471473590849328948941297344382395975149199558399699337246144106977366491993311140832457633292143706270313432771876057181770339242054
515 55269666465187312017350773538250653403559887119625522308947781136071387182970540616018779275500200075795761894062614281950550713271152918659722454238757
516 124436672052571865279234975093680176197509049856365177358377381908999488432980920973049742681182121306520615605393838938816718408234100515509802905128708
517 219792896680853636200588968234956074018573644534075138188283465149389543819842505329333262191949607892125186126655007787085816041141553251134920234951185
518 494859819905278976796906551293606942046422390290591291009712071759709195536096290997913064187498571891031559794746984883304603978017082254307991276736707
519 874078167574483307658109873505709623363899140938519447206855864156337871505856560656063759437088997844518854978006541687840723034664487752889804184686372
520 1968002995237364095557282121536972130051833884285316386717719070856997771067600309203850864671622515584182862262880976756475708394047552922247005550610870
521 3476134949505228043699037070663803749158639434537529323076209015292525990316041170765556355532205156032175658182225678708280397417349775322123109592354805
522 7826705626535981692564085467265723738841136862947595386702946412467579040794088830651076970119418613888491727973292621145040908935570319488128091094794284
523 13824602224622700953257627337321990401326923860632976584830095762597641462727065362006031742803209782905242974830295440914265471487713738446687485219298554
524 31127328742922724987185731320632872597832264425076818526259318664801666918274681576489214914442173024740588049184432466789823304062273586084549989863285496
525 54981710512653595403244599851855512240098705666068577154148912181116293456304609373712900411244890932993077096807468476739074155929722943395161167613315303
526 123798174233276881393189226761323276314824089451870846479616347636281540604777673993668212296436035371803982839262683410523836604734871758131059439756719783
527 218672093642203225569429877928648605533914294996076061089329927949010820325789440015413786462309987230326131974160382302147794376851635229553364491086091039
528 492375108325862220256657856419118360391626421386850163175087654272285697986596750634836870167303280590361608313421487444730384516351698858997784695036259995
529 869716922571797582905936806071750388849587988774889298799864310375101174714848302347548986878357413709707717776486089427031992740093292901807103844168570664
530 1958336549296689604024104302337819677797946773015006647980929461619825881833520539453220711027989950224942602560840760116599037159871238058242250283284311439
531 3459169536637972243478210593219181141813490307583255360842601649484889181478128765975234669840984730376739591457901569058097667045545864312611611089821862730
532 7789110931680850074414380864603611461755534635964724120486806439291975635258267231491910648428681664017103574858947824754371657584459020270750738159941324237
533 13758626270508633381096169055259895960487451623320950843879403640181801815626177097070228687596707463660992209964208121461880530638276436976823698303931057667
534 30981161680880429447358776104680616369536003763650941358744417240268105006995024801731028146634341340657865312088100527614909630976540151960400766450857331628
535 54725221682973130279482644639856904956436952798095123311571094131029345495788042932120008303139052136340833490403771198008259773217021597985269893512656898280
536 123230067825194497448898731025446722213611388663497654458020173317577063040120298611459593202480544048408703911162809520562644603785775016246601409521620643547
537 217675296769411782827052004561525609222344736338502874545756396206173484111154146223014999078806068424164414903730033237687477530612755869310096743190311140214
538 490167811543172812774784413355480820794229316045167296777363829190493354227533552430163289507537767063122587962967700596932190652342014508373121666479273970360
539 865844400841514853751981948477056285057607634540096094514128196580708615983197586126571355239147120976593484204847943664803400223531673103617466597142103563932
540 1949763488049797891957145592406728543511056541145750158929046344738366332372666097258697083001312445433712463789675300899590309585659829217041684031048833707449
541 3444130389260158731840753570992579399055305959739261289813716658152704025122188230949164349945409865245200117043370301511869515955768771635397893173569291254349
542 7755825962875246263917891084288026143819459886242131848622462473451835339127368516574686561386891157857368769687912140486609414069616893001219041110642374698059
543 13700243126526367809235478192922637493820275699346761277909056889808440068420861931024408661969882402052796656672028336424172134047809211591762019069134995701277
544 30851983294910560225063655839229964170289951385956288054055071733753213308366923152602077209541347694009262693710401612912401228389984073133481347848490548175404
545 54498663913287039107729108539407205604194896197890062240031512407520125649405116874871328525332073163677671923883961678864295937147114971003847055340213217694169
546 122728934839550168370797825167060769798175178693490514177183248318124829678367264029226547362144906015993843411175285152795477476098623225566957283278077740978540
547 216796497913164641326044077917858153222325615227369621359756346213003082981857568180521173607182416247736667932453788281719666884446967171277817866019610232901105
548 488224560051699925306932339685227667071859805699079506735285727861573103067738025256589056621099328069923503901356881428002254217642792832820661510371193197609815
549 862437101129266555865520342575554777995210021654701256181874721158626290802827050607772786390217839497909054295222617540356523201998207341647897917017137380294082
550 1942231514300886439656878358302536537530447409406218512828134701596340684465720864725973905418682407351930056899394834954583270288408441336248293888100786283252208
551 3430925576874924774868570476725253595891884435148119132830633074097033540938567897336794763016056675798191648947669451159003410982983913951658387523178635577699223
552 7726646141875101316849887999499012084713861757670054684393312671966916902996789266704216908778566682517817348062836045595544263520432236310557531499782497586247270
553 13649093170842388048082137076857422245191643304322010713043828565817986584130139625428918926724508058562133673077972373472566620027390503725808303319153727605785450
554 30738993275244429658416884146396125292368863890634662829574363242885865304777786580019329822776413592054630427811337652049032828417394381309108235615846510781371466
555 54300630346405233516690680535623858527079315725696889357747161931962509162287845489996376086285462794485638126727911300265957068549922438435003030140002332135082411
556 122291644341306483974292009949591443315961398647759187424982520924772209177034473265727788083709090429084071012981237168066538309981249973504700383839487503980040791
557 216030193165811852783508907065658060244358880177953873151126336057950293419674289969280156772647741727464568275926901913232857148129810882789821491768348093340388341
558 486533104674658821031042380877832309059681392507362868418644405778914842071010977274381391207788212325925280973442887620430664158513066441626349543125097810459337363
559 859473490210866863721902084240119807912350688280829682951128580591387184740561665916571657111744109134606719642310953865646118948226126999289008544583719863382527608
560 1935692703692937953390694314631319457677180514320550361135213232835326801245665408563059612408488635176328094416067419100629984942507099350793934247314253351308729171
561 3419470850740306791683405034731844601587028653081491607808157377721488600493161765258920154656788122678863707238651877744745365058103131961329656077354195347760882092
562 7701383959786551568618108006528092576840865716761588812176815729857119808920290072087008455691669542242983275313852238767010259291300235553774018527140242757720620115
563 13604846768042008337385287953407438722942366977175375958521589385394772589030838449115864792903617615351642068418467675591429130648950210926374466549297356486742799009
564 30641457947641124654653493198416902638924174047913637891669678555960343153502888305636323269484663146366060181951249847825599300890800963449534700935583550177159100794
565 54129831189317909764381958987821894787844774472077432148563944427044403876457207742392514653424328065742604080038543596863231863847341435405772241041515522626550149104
566 121915325549021157388568422779986754544215754401464906997362080348960753190245482309519156988355548089611773187398466007527604780081922947551414140845582281561834022369
567 215371335664249415326208422191026067298644702485243005589250342897793331551991267228955308842570810794639404747200656001908803432289334957129382635785075386151436573130
568 485082211989796328146049748900116862983000569168848908098583154974559423246510179703613176782538415973504675197450551860873102727956923316324875838508600944818914847282
569 856933819408840722422135622245047486749445383500019937751458869165985924634560565969114510508027555350316544505315034263910968163301193295820999089134013639861888973058
570 1930103098140665247221775541942398500237463315501422560623495590552674448715924257628843153754436102229259855490761335115309781213555982738627514875699326188313492458033
571 3409688930497307987858810363358597939415510419278459330214671317075461890831151972281099998620896568977575727157337478763347916922128054235745480386884806459137773599061
572 7679867396264798439008968906730943322071708287418666844168423240125199809912207307047421911010594076456980135454106273238117233722528559337418244534770856998117918351307
573 13567201495346937320865011721790523233351554410444079051454484592079967265342647325445529825842646546109195067381261768884178751048815090821181064777385253494065821565269
574 30558704126441471669068415185864203371321135588560183626823254879831327508665686985166975153687922947385385325135724097489265635513701702632130990639592323838288656110934
575 53985082927062310545903318374756046892197435277947230725925980963864086323302530451774693158821971616759169864096398603507817856495477340436233561724444054526956031027429
576 121597343930418290574993420144360543684523499672768776175579496571920925763268842128590401201767878681233749418326788654737651693386153902102728315036121448081732027430012
577 214815293643404212597879347663227260963178900748501669927815556515838115757253986106128593518128642461889722847643159675882293987469038089218828901205346192521659033749009
578 483861571361312109886484066827264502652039360387958654089400371968166912892344711856891240276529205654162233229328701753596785386540761786979750343079939518627346032754409
579 854799961451688069005888907468414928634692051312374011402708071464634676183437508125788603355141401843602135280414863172603477881769074815904508404928945955247642357259440
580 1925422344232884837040776238858900103452671110061104329127963323076471312436719662302099625113027255863325883318907514008507936584179625446889322877795313237836925184990410
581 3401508869621011020141600483724098325588253150237394915376438920593484433751664580781486378308240981118805963193602539351805834596191610144402096258118225753063409600552421
582 7661938512970413499440273754687014975824580333138458038977972222288573918197198059230553513204409409038118546145513030580539704552185677986100587825703292587951192000111654
583 13535879674283068166048222541084648639045340184691769669584348275584888056196839154655714310859334679970626920337070007569669107263893878619940367405925298979416954840781060
584 30490113642940280894301061679927872415780462060276161453738022963816684475013717109834712926107786066487307851611297266368180542537887183561682967323121320786253801395105902
585 53865298720368907098587421668983365089916179378668677254600047514971153423641493012780447133244819757886873684756128425784637012054925654179813707264847816385121838845226725
586 121335279915350311421090377524179519706863508990378112167416180546410898908303755089910779295234222213289173803083013625702485970103705145564376862766204205628370762180160917
587 214357813077935486486677557061714996057212352721042350973394042182286120315827531759046312047433947962481860121216978106303039055370482021579160542919384994501987613574444041
588 482861712117226639775405018211775175674480622229436359419687152394512603698502006563655870945453681263691351807116091022475857901900137674215818689403622725373770170799972627
589 853055265118378955202418355087995070486749937760214006769597915399701691997568824583921335288520260238912034592915707207696965364370534241140547521606252896821410790573734834
590 1921613370964177724003882370584134877612227525907230761989006074604401503809799625273501069289688330942445513150836124867093431519994916625205410355759413845800907513110613151
591 3394865489818995325751605125246819958598167883404382348767425537090782472996032775154654640634321389420649323356055783164926587575085904975976193448632245937545327099440410924
592 7647452199502158566756493307184097143480155568430671300669012750212957246500562344890175370322033210737145662616199759974225672663268693416809356306697088363486244390156486763
593 13510626169659351416279003625146974244172793408461613059938153820513679662681487383240426036465037207507446235886751255149018246595362786643827719139497719350720819892158450687
594 30435118464954643442527622968733181109963696879468771371482800465319768529666592928535638303224661136380109130347452385618170487179698761185477137197672594149997976371587849824
595 53769479839781148118065775452414187340929480621226200090809297639032118252207716150103196192346283338430278334842364598404887856533142100579981677117057071140398049242470152734
596 121126909901218453821907000099585611605873360185322030410881877860935379483349050956385502100195026561447864528285610586191809376910438409056708297874935965981874513993268708191
597 213994984343147258893789032781787976945095858256040433809000285859536703250390582477672322379499943770321197232215729984428921716735989916261806923025389007089944060203516932018
598 482073929616970316174720698865693692120617178761074813078466923917691828004394462409699039324596694529712239429065609257592071477455433895442544087087334471468252178581203466720
599 851684425469915192038823031892856769523690317906851027681878279868697713510607096305660562332732335232039559568585910343206387574113140027268019687135456352772303363765328446518
600 1918642101946328245807163481829339938628394948468873718590662043432944039950001309692528605246398190801735817483347005745664806705339215515401493244003066300966558026751193313779
601 3389698875884265338588012564938775673988276638881086374486386355178730054668081157437261869696640357444317653916647362748731126936234274941867402780066595038697096485908522500427
602 7636275053068445997862988132775578076220293431579742618628630310669332977166741197982920947998033625581359675304961728386479506418631755142781032887241600116149418647980659878059
603 13491206423041615334486118136072701487527766108434898333801977685865118387586559375302686953542582197241813570562225288429562067311250780273915918292320871844822262186020923715749
604 30393196335179856153360613040980351923003563815016859903603192837165552434504825238084229158074917417200583725338091173834038024175518364405502916245589055867842163153965608110662
605 53696708009433842061086191905714133568477635287959172810674054340245883207644644988375512898753311232234208199228489810830283169183450508342090788984946122008544096685331104366749
606 120970189271015666476163940581263749366435712547731272678011721896439799907989922533013948729528051695936919181938107537315933842777677076452451461011965941373256880697201744699244
607 213723212404995401374343740717432648891593873213373357407060504462259926789861539004949344140118963966883705866561335520978033232657885397019290927338137421058401850937801793950105
608 481490219127600426484071741069226697750190225755860998238915643579334437926693744742982103203432453260393815366941213650821908173345573047358216697039168067708857560772918427114389
609 850673367773551223175712536746664060167621700526656775814591100650637767185119713198425911031099538446362706312000966763325660700434708466083227694162006495853216951249938446302984
610 1916477197918644180038633906411424646448805207919001906313503541229897986400678609939946206824394601833537595115549369515327113864303267773021625676782740525651926112273444876901802
611 3385953923679627662434329186132363559306822079091833961878694669593065137435237982054390825403376819929829640760717835434042105006914535443938303265299048049307695322615987807228461
612 7628284375734518600109700592403988056696731271339449727171628740274397531419303340655529817586154700051123043356877328756111663633175386654177908009627811792387015116263883134309102
613 13477404692410224852916678280301599621884862279650211829541438323452092022360673985544150032692365024658244015564431573501463635670878491692809423539788016019215798818574007448625688
614 30363866865842353287664832453465077816571749342756884491098070516555153412601993419521945094352564675785183537918563382814748842552873147668243152430063016258982347035466273529844522
615 53646138551027622385553978909879990935879271135474245489202123665190640660890137551282643553997413554362997768811536476669368774639056210503979983438576636377446841222089355555566265
616 120863237182360123969192099468652126995577839802052058038661045813165895896448047417814581953677569985603002419787933516482132260955582897144468481501920785674629317770951632153184729
617 213539190115918420295582134067548501615309858503074931027615007194685636074802268221668237422368904449289268473628967841746560312140421831109443310032876347397137968758222182219311889
618 481103216574236075057969621928390145880720973462245904469396784038807669424311107959801770948312366454693410762629256900366441580503138033200246092616452795009490281962393507756293799
619 850009143482800346799918367623679470633145105345231493908786289464223389057036258334838026763288519157321903852581514750031061334043602745048775396393300713430430708883550304340119242
620 1915089825943355738217591755951536213010705907772346931791525613511134850528572790570105061235211926278664603446830374531403404022547850925956417587088933274076077388145232090695422295
621 3383579934922761128854388402133770976282227275660306559486767895401026219294309307915961787961041164370372018327566848653876293645037023802307206593803464538491837634720053655845879616
622 7623367275267680127068365442878072578343320352240934480173675315813422538309636537204082791477834871065431209973821721977200318551289782338183457310409891665814402358222614890804985795
623 13469022473514373484698047786434774090433590085790004257872884226502570536375089434889277450734686168331889916766338771895072619787974145848512264551435627813528566584028875443968593575
624 30346688035580663208800358415373142140781919036734408363678534492761395830960086870951660155242428292880254115782096275939081167450471789729804991221347356842234383150195456054068274152
625 53616994233274222781090053573339606026017854271344298533604309071486356051853108003898365329067619921312499106608490656633554619918753285903491708192418160353800613145109272023953868378
626 120804322918346921141994938708243590355003472030116979911589340788885848178986617360223435111471264868791937611080267324786015176095733374044017392526973084339118533446695545420324081035
627 213439874250024685035712800929767655785684049820078502891379362121419267673221443010348554999312772033738544970464672260455149698870012526345220788941824095868225944795857960421691902774
628 480906145355423001095668486856994415736799041356313076169684603551524059263956429500139898910844771049631493462093237520745941761472227375112092360262370202146148694782579383448596188100
629 849679836855321958953169485238556558382475415164391988510287044082447937960347872415331457113749736181224903450100025719802367082253775452848074024998852814286251271172320908400213974374
630 1914453452154653655942318829475830064103679057146799248116813649033611050746921295797199674731483963371287585700829060724881221737930611158450043285672493155486589240289123595605980023887
631 3382530253285411662468762430838216608975547924895168849601576432136316805074069544638879018644244083922006605346026732542831762160204797119134737694350301540759787883942855826872965662139
632 7621419857462689048082673781287003886170140279578858116856249456695219771527011409347574693489913872542055307186550309086602195306512344915573792620037529276318317875292432264306108738543
633 13465877081690737486700634362365013278989195913238581522400476399825562249409945469824157700136509395032685651405275966025725400453642261805422069977819150765990845187994572872424412928977
634 30341253041656707176702956428943179647176362507838182342654561260863169628017740956619286735517835367546415262039610110885464684242836127554750676443055750142120959160883501749873513841958
635 53608559744638708425530118397363318127922413387715261876278709926991534106570413723931503090816624337748111370064539776355737394428154418806191056643832797801349750634944732421080277449781
636 120791853618700989321058113575018257696187862856048025637795223859729775302988364777991234540403648880367350363661686110018756171046316577310940847920299924756921597859726766189342743406884
637 213422463959573846179457124545861457060786077891317508827303309268203963435574704487503666306961828095815240614716865499509992772274960711597575537000464466988641864969344256163288214912113
638 480892768520802454363765888677846935867837407006870191680454199314424034390884867847626057957618805049294503529634203965246883330113926325268663479757009721946564907720154653033985426860363
639 849674480977481360662639599925212315628986390297408396693687988989737777876779555946222523315057680728375020314557751322725045011739189661152079067586995513424457774894371795681619790527332
640 1914543655341348186747132979983216430939800395158090135250138227553508874587955574902128547783016842619209230712188461364995226679457817880374273102641899304251294595840906411559149395614886
641 3382761937040297989928858544415071591015938425852482749367957512339973719532357900789732602118488278892021883701287714512692982767105695482454781928436010286288353688306804290379316769717381
642 7622346499416548010250297881493139473708421804631626357485537056820292044671037807891398344981650377964495406210202564801414318934056108323926022289019171578195599454571036506976957526862508
643 13467800375692413821908782858831858425056357447495276605464612982569378247430857942974423615243078863804924710853123966097559238934449160383137537753846549598805940723152538032499327814824930
644 30347187466722953879722507662019500902858080089070171000318881077254757237056095326789031763105803539637222813877585752138242402149877753048048362573847042490625745199835724981646840934575888
645 53620176717923579384177210895486293261399935195361793006513205283544826038080659505077829301589880065639148411774414164893527195919528936468553163292424381833126583929534204279900628464919423
646 120824363233340387448899946946224618436253281500836041538109737217253816477294191313734350540084163805524605604263861029952285024288322711314809786949677329186096357399223726676418527794666485
647 213484381376049484690373008723571530429425558766766631119144767524153274226454955728102644895321871355644493875483638189622638882327913584295012452001219234047066268150586633129967716843413179
648 481057345699628245156631498278078027763166208346155437294561443146439566263397499969747432339371694298415832882077466541527829464977311380684138402899065132596952104242810563508470154449172879
649 849982982123978666841936392829772554918993397172973458625216093021725190523524818208261947429201248736150577205458849295741958165636484233517068158033723416545025432708390377532523500752930656
650 1915337958994979640500515149137422150846020012734681256747611403773733695084365293249246827021815808450436206539017121874046572870269825500606909723109358521670738751278839553456543164875010325
651 3384235464105291585390430738878664652219022165682422424874061509534906357461711257725423741358683441879022225039590660741204521069605276177752788559503413631459436101230637997622283276966525884
652 7626059194579938465773273619544636392912002239593822570599840229533857303776491310257732401726250617700566354757924177946154338188435014136393762502072295470957289249760367085341732527436219723
653 13474637607451602323937379788585242553668827013881576156658741624886988818059040973564385510998980117344716111389868457048150264075321857835125287556496498980890559561242492120351668346886841145
654 30364146724612964161661705082702214382926229175115291280194410380172252954275970812891588673337757167515509390165467519146032267801349528477266675510893677963195319305021924735520940632013687364
655 53651239244417382489823296826884311730632238706507409894226209012855140066511923427857427485841493966645143750626347356832655029361275784838511415291526491812236444819256129869631258114200240218
656 120900502560695666783973762372837207336331654129286532341041866816292171247342341924466686811760483985885117434074235102758217671792712096361761157624100222015600722137305112107749632868893369203
657 213623254114551246944736757999024418690862259361374493288662540030674130530809133367185505849961716868339077372296089889062721235080244048635981329459370785465199401672819645408395241713636543028
658 481394594246806089589846893137645733733373027801524705828583408226638887470186127300619442316256806947026004558305376350183246079172215152584186480071205637252045261495475253694119053999993152714
659 850596051517741745904998017619054945371386538824228139089325003458340169955708809878742000699775111656460198479966557507934090752676624847765053883551161446162656716264881873975981885229622182468
660 1916815679756888570203151365058205111921907548628977080450986395293479972648040670852666156181751064256652450793279689340897051493298962858810125701684504554830551274768089938206878638178503625973
661 3386914465862659793402896441088312075721261666988471862704426570745056038533266421691183235769041425421488896143544858497540762674057164115219189839694288273838868618999986485485356179004113216755
662 7632476961577510300553842308572932536777896570414271115038063664459445423365240601775780630778862845367540222277257579821880374331302065354771263500553303461362265499572061299524231954486541497805
663 13486246383739355418609433417361066246328480143933307086960672697392007882541771346358050741947233069039778236073228705601390071518214529106792225073809519003487595090847572080449961872390573625237
664 30391813754121926944435083666135228572413635823177391157523015600024384847300983985598003580561338641470167240585743426717404868774471264334534061115849236496397729075142761200885620264086723402528
665 53701189823208640342765868326339141129956789433842098228775163602483350719231951021458647249561392171566890925753375851554001246237196800092288504763022592244889102348220895459480503674408320591955
666 121019030250508071550521600718475270310495265316824713248856928693363314840154019107674647272263548158325768190156962077495723699644884503482781671473856964296802202202473672948799130361249295531004
667 213836899470664063835775626705085225823013671706789164209444253427309757399031009317478103260239715290870774366545326867687368462128506683927220236904675225380848188012463085575333330041856349725865
668 481899654140252594970321547780294832536457466632430250012346993829692440910580870641352199962650222268993849733079603550978945766480266712136768961132052499105480799182462948858516779254783393296259
669 851505143672822543388174568836249980572567649080980748350126204497460273973351777377776557810890332699169879286051490536382406480787603036808372250342194466256918550549077980734402503890429501261892
670 1918957790457059004251742375717039615444346280930228018093845496375287319236678873000806643957702559545021533536098191503024487433676214142652919674242095852973799997569325929189395348440174633520254
671 3390765486585263226564718997286179050254836340652962407054822027467976958386362753671532695268491743802028704335386377495290397653406106710430671768183748984315906557107867182872027181858106336453013
672 7641525309791061274873734895860868978810254662026710322612611735509861419865341164514192763457755894975873046629894336244600083265551976505655615949687414223342426807533340362651805361452481210486872
673 13502495727440192629450207920957292963877627987132516017729881307409972444759754688679176176495057859695568001503847572891080237069889761687490923107600138759690760827304355120203927924737506595828098
674 30429896933614705208278793659130397560934376196303588253108608028851540317398878562564212047380693734424838456643019943926603830984882931359547544533493390931936476663639570464206056161594882388408496
675 53769515698045158265443864074493131462426688434103081453573206370250065962203787858106875405114739235246448583658614219256772847421469350542191188832786247339589153984839622211251006994724027981698079
676 121178804665787472071867720705497405588059965574669693712926206214063670999551265854148310772575786971787299645195429143057594851745879734994455755755485028485846608434424352520912778577648199417420373
677 214123310125159438088297775350408985573989984541676066032865909697754493461883466588081703915552111955299929912629690708383074568608021219618861072219481969464376229891571490841808718540640674233406863
678 482568056221178438387214174047493278450137294869827372975881725606569204354250350584745419673301317896278952633500767543658617848072518356303491627810234970426307199190250101605614707971419745642674347
679 852702400604281507245268024300777202274783578501584754852095134083663953891678969628604834264507740834611948848938733346401743882854946180335194082962702215073771780754743796335755514171864856313808236
680 1921746796160970883675862968336920073578746381908378330625850093931257510222608544096980133269777952537080494047266417670216069326458912885674257666991655806364336856678680623386816386044832003332569641
681 3395757765692919487662400116823724401369951802462340910406239754821222401166960624210844246769333111189127802118644913748075977419273834284463409333350576888999608257405608996535437373200400498042771588
682 7653135755563242666871112465738636996714501766068409061932816951826077264912406674332786443483972385773310070850197809983550275533202964161620957450395858428042028637196721787812224159492531836492755135
683 13523265227672003108420416913278887766916541697410990245192196610920628752300627564469106613259912918930696054242068197484684028101834472299718123189386044946854912838496697427444882697952515562406659993
684 30478128192637321689606475203581352615893390006539516317558383779014687613251590248149893717224646224810185727368213847637675097424370022411567112274369115397284625451772409471764572614060880320879448068
685 53855745539966270782552879303803674530325619993982485515411240416545369537589425543795496780702149533278239071112188941374641625138435841629472765836990326189976161353563783175427325847843980029804704630
686 121378776511517359316155208579427327390230157606410150285138761109128366450027303830178404399711565634148778520697178735041440968728341498485699783899546958853888556445169531766348832686643008525898627619
687 214480641194491100260358816676478099315368111730244354143446981514026021193927818469050625088932103047251418532677852708713939064111341357316399028447564109728287081864664608549338739135563189040943648604
688 483395693418801663247663298203870306903764520117924915365698238207078393768763982552527046441249217703656479937878245387628206124168618513632080788935065920723361934919279162390553691028666281045364360506
689 854180601276456115651215641417979031196217826752751882471596311514366018680560160121802518674080611428178396568559583224875152652429089523568121160407242591879973052007547677150556557357704873729190961680
690 1925166621833653889588864987647721864922198157045903761821260139605392302241972341847080324480889478861003320314025086875735614977603661725153177924918878075798350155535657382509316355010202450469210110409
691 3401863040400152108757104995049776720527486831272055070954134371687839447983021756411680045264717465061471880267478234757334590326459493090808216620027755833447773854930469977072394313498571015010040185263
692 7667245383625607424806553464106721164368195782772233891648406222006666098029511456694874276857594727666473208895392767193901078842543992242303417726080352681148325642867380069831778108885343934110894018465
693 13548444269288801400293603008345925981319499735854038532771131986768942627108775843432938384902798133540576780923775766781162159279742446087908494273008396531544389842667088512176207572862482827518852679189
694 30536261299593624857573767019823145890512495768614848505099895708194887586283242123444857728646016972060254381911392150736677116395968038428306404624736098837088001204995956622140121568915871584829575548228
695 53959446438991030267482060137081276848158414719221308926898716447852153853391243078674144918734035678405663926374271212233644029082527383643953073525373254934177616956458114257211183824414764663476965443043
696 121617982148855947875368747852472707785029033726670348853482208269040908663584881639177648226825673471822956942136375552569070734338061856790919784156666884435644820909318777150416304662406707331188019594208
697 214907198484601267477971865329927753491503795116706037199243803360768587282856234810011913253332955816724019057005069481923368026844428582038967920590146076918598540879569286731755564329648609394564106837349
698 484378794644172069290604496103028284497398210080384405518924679693314652344732740344793544627569600623322369782574048459730540291068605212082242491790091048658504264018984053283423435134119466564117770694603
699 855933115736648855183387534674134484177571237336297993098130134053269033205477467019124703407440757469256926429594751933275985994827019870549353857706885051593051808937445768118418519879743491612117068046868
700 1929202510397156606945636794583654781182727085349962319420990741730590625245275553715925688272310673273979322858664144043551898418031886711689031776138496527682623518311391634904542251684044346141680431638790
701 3409055366609160715140111518452987016271696159032077434849536246498011483060121977312199429216764273482023856582633498066426263487571092430933044721656883048287046955733372867478484283987537934041490263503685
702 7683796449000994019194640580113999363351764607038558246054579093190357131721828413740116645954802135688756715009885753457805921044491669487330071612375371510234782349245198956620510008629707448658195024297972
703 13577931333436014615164127058736513411934801754992586889499658135670960810463017489996663096546736840218999344672907916501927782454595032899583528044633656913139808544644557689508577842865001180898284610080578
704 30604070307049035185087760271527288662557630795794378146285619764148747319016565809444565637912234864827138204741460788921515424416907390822508174994228048177025691390099894382284580675538338458913755678815200
705 54080221172525779624864618128526450212892110888122186935691212489359139076747094750377435962972527351739759144694760345319368627293823496427317658310543630670751956152309184038453692641010680921226235223972559
706 121895537523256782221810469648519408774620801891286172166574033372574055247509455478722090512675187018233595784952076793438633809064728727732235197015305093498024562372355150030570325423213736829804668735242305
707 215401427822504265063951269243660177661731886717074629840713802477348436991548028185195705969996892682644918245433198684393871693090379467859858102695688692889375107222929938688896094284866769033451581702448219
708 485513901075225716519578071007365439848657987634049711324258333147373998396807784132218678828105939105224354500132552853542971985020696011010446167709808171554142253954965075397539308425259122879614470537165247
709 857953863446867318849534093561298500934356516518685143074105569773440436894381024932366880999973634640059538326357929670361663993291583147166454210779923170153832842845740711002095786972408521752931194403506344
710 1933840930102536125321966964846882676524168994314565979888233785311760559610923759073918150309668163414170501445436982712231982871228229925936998885922457358090560523594704735135480364029284937610928615943622433
711 3417310956155727089168550142348153387849025841271356878194768638252291067083555491151848027480426003557073318186581513909907180263551542781427466347494227756839269712529934941758511478472379645352303234778730192
712 7702736015191038678764600898794056741066040952501164366491963924114153349676223823288674623135622886910323224506965740423078666506856892523468728502695580556963771760571900750200270383075033486208496292375885663
713 13611633361810639160684705845673837576149755253491818797003865012936262211922966810516775413304255876804094871483148546807695911556496588818314025202550742812877717089683621185488456421166209097914892922702585061
714 30681348138394023467444377505633268609494573831714686607440984969851897950490018528450462619092156667306589067856872496421025665909371363158025504822675555129694455514268633552957154036632397673685643383618545824
715 54217705721958345523553741952157225248633626176332940420818904680847699786856076970614585227427229270625382738550943562181450747226745757380063112609094006843409254360952447114108231885779272889905955254465552758
716 122210632643335529897356736479549954813069169935060647605598709809237532729323724874686209858112819147468645762199577632848993729116469866940279002749045445544525648133963981318521433194696499236292697514855668963
717 215961905354839680543929153155522703338567022177031879253638525422568553782924299029280629669028675467235078031246239547806612295577589283602787354756587464303230150750087620709548063397666233430996674301861328312
718 486797844587721614482019260692171442671841681583529238908265624707586355373625585601430021919753317208640082480106397304920413514208421738100889342843739574749702795698259233804017578475205699924001533489690853386
719 860237275383259480722256082122975185197983845465921434830712465568566601334181924983703205945790285651645979660652062833346975452625375905385919417514206160740480736003457045013474968036272964242822747613447598576
720 1939069490263434280229517916844932722812186079053649778253086095250161060221477376009433280833941301828081129010959023562517227658034320321680900881088479862658104156682153195228569038956614553554788282939773147593
721 3426608028736509601775967504793425087327036448294069986661116171421909924517637481895742884247024760275824348928911498167884997715583113922002876136498053826709527659087193365834508392406727938837106874696895189715
722 7724015624947343847968662300291431220742164464426305562419737838568077382158764066271143173775045634955599615355264549891516555275563858329228862324055231728800283407943946578610873513759281974646549127550367932173
723 13649465178133347642049980928871275455317167691989930881255441567781589611684403351834029442263689823670575259476764090687616263983808392293611990262073611823503702629909063853781624795500584116853804282814946306913
724 30767905301488692147292478552668006013899646236255544631286148726362944189783726892854746817643522077343451486246054305016368864670214718837368170541636874980760939083744395413750913068713110122187615422499695236000
725 54371567012216100358692128011986067231492908708300689254074061076699252242195214147096060564919676646342373523318473079206918657399492679066206829679650364638057382165740614962998626474044897919544041715076932577259
726 122562526554624172483244189111234229538670110792026262748735530915003000332828675692498062118919202534557581712682256865151589862982291855090734122617038939433293194101875681101129647863244459665949436415918071537604
727 216587328715406369540576905899955807604974505663425889045297646047629697534441944328277518551432302102144459101358849558898227834764274700950097881244325649990817906164150175905363597753847730915567330291548370941381
728 488227728115042268070401782007562867227337215450258779434337992921845217394534867320787197084034621647759664486315028545374308083606846341242138403236155529721080161473025668842355555990169436869867663353642548028935
729 862778259522537768208907485127959009736916160035334688531142360258251935225875386544904981099099941604862799639059865535120376753943676275349331442261271590947573519656965141011065874464939677281672127029420696110784
730 1944876864508037838046540551816994999797532079497235183808968850515799943082547050368752971172743725288310360507364309545719925547988543012748319882821859529111883864466267230384616176342879476788057438591288190644878
731 3436926677038498366137363929735633237733661271673835345486370898483528688734629132620060948606166644249262150867117321111761793984960503062320862397571315000305069825377422407089093869553267566536534910797245538863685
732 7747591000349894320101829263390842051708684190616229102038383881231790366007227961577305313597359577951618468372179305677573838373414239313113569081753010827197690726212546012126192651758760423457456387374719846960364
733 13691348961084631293968632085747805464591712118426229713979720606735412381963580701171473455272263786323255902471372419294974934798261373046459890949936190475808029867739989160718825389929920345723793017981045607354938
734 30863568716556524374147058720775650255271999931390943970678011418343693496147307971248554811382718689054740465229141269889938817498986193192187878512472990915811564829677086100915538448902140723128085282534882758430208
735 54541500851951355197875186518964793634187150248804588921963635931959890010426564537525158531064071638991927384810814717062223173516456234729539327530982976123618824384825379700823806938320533901740458458912837700786063
736 122950542758733593383284630377514411939567013669052679203358673788913745863410766230583776441604712298520331755461380656329884645109033760515307479391991621315518765502574088839441559736103130605696703355569736456067409
737 217276508974870967602079868483303669486476781415085600571306856185132791996982672393446823022638435493648235594431741764969566055564875757016205069258331035620027505136666850005030831471033832897696445199626779641745163
738 489800907744558926921666788224589355636663927901918827592716675980700421045541660406167396688887443880337753147123736682049213208573168636024838275784113210014676955168206963423583025913124278691698977574666509334776463
739 865572169378013755106821938937713112991211459700622364457381213218402558854670588235840350174757108329236410527716497829456061191477703080113539455999118245978913495253430133371574418437853454444832449896372604939947000
740 1951252720802004558548241400623140582064252568790329883410982307627096415699106224421700071530778535853451209173578245525088524304906281407387926218550996064906513485410522920504372845811671982345855025434518718848928665
741 3448248743759300457374606664873997484420344946393306196319246946537148010301406277642875100394296144483294755230732393094235232683470019105308202792882561298827040285098821108688681667027811898249751397060880507870438832
742 7773421769287498503786884377526339812156635541646601635407975376592425323478664256727494937787186535579735069409432898262023258696604167321643854677599050556229505346175556850840740943368490626028937526607082799340180703
743 13737213763607715665823403891518093475977235504503308508263135195268702845960310093612457086043467591726288312027601464056599427066814919217681681979195438825479433556207251872566260417790471452479384971934969554578219445
744 30968180647033902672802045923569006515628992178243021856689188130165179099613354808671077139612778058052263130085836749084079111304919000595368408754160231072182876725354388821790778114642555861772642672834679576831604264
745 54727230054539218987930878918106288816437351262512512871095331448249965972229178695435046317769575956334598468976098527081387375295068285252434661120884242493652622544055571785273280247499118043371188841894763882841699070
746 123374065034021065119124195724812037611703492397578096297464365305968334341413713832311665630936132452428133322195477512235075962722766430291897930432298154732057927951315701827049946978377158627384115244747149945877567979
747 218028363295618329710964890251547917720452480655032751608974575227995148286390922392376271276585630617780315471758345691064758392367344058106168167820365600431693786093595389072384616613809361496085811487177652267015226352
748 491514976379873664848658813598958247061452802088261081258637261772878217347299286358217890192518195475105076032273825996085687887837291225438487116956510981526336777011077125468422352949628304249546131319099749529876685074
749 868614775285750407509301201158165041287884756595643186803535848583399769226319533940082596942367402648747339292853107382600515755996406362551543470993746780454415984943708275748065370194169978835266012121153407975340157208
750 1958187657578711214740632634716198369542392893879451475115098761517703105571961788351996249536770714287858104216365181694659920885266324851762678543596100382381165724811640439877334554564015651110674573081055773728186831017
751 3460557709353786112463159757416285330917608967125413126610019907539086063047839901702951378723350677204044946867081995576449147395764363126801860226020261827000322166499923813666455209830758152434052968913140654159067654763
752 7801471215759799742576304852228048830677803898906440082096884399713698714305827984133924513211453486277149275845187637012376309569302540698672331389111518293124975133435403672450925922009913263458563570186630778512999144701
753 13786995074050339095776544177682862964839093418495486072511418073574799293941953472968507418937830623058774874799599972833195721120003097232631135329100839886507188221792664877597150221578755094045018819684037506223475439849
754 31081597723341121069638043613172284988093487697630928930172537849272725337595200069649287652967667051503608693046748443046476744877966892656006371391119264979169526324537888902065241891603532652828719589614199130273918634168
755 54928502722280484422696229307438851579210459154939599166937606303636063371900895953944286070190136362019790658119274407630287523456301113168734676563499971049214802712686071083281992396371220069240603316544977781858059933003
756 123832533618741115523767949308485223814555659600976545868239455900076682585913493208371472151032903376579373370671329623801670511223513453819800388647672773221513908726976943387037644566828542901321933623609798641500395963572
757 218841908223270334492603191668153817436617905644228906888463139931955479860289700774286223134171324902835395862723649159295103025458088597565019244358394629354271404162336111503178721603232572208723448994665508519574540007261
758 493367748817180651529643325789103745629640065310770158191214433278981006375648096556298717005502745024959130154291584679236629568607923336217771873221834032442077294904160996157744156688539303306887800686668781838002587361751
759 871902238174527801012019671708779724499482770211245603437302950536855338730262811446547139119953204786071510078798136419488256871892640356536221165552097911767013847479480257059244511558679340297785860214624298000446944236448
760 1965673145386588528433460261999341128693254446163186356292682185412886160191577153091390097468366540028443989378069695436446344584062793856519229378490592012435837419139331483397415077436664066645284931575981143199049128306110
761 3473838589471332104803282403152615449375537966670872546883535858972633483915917730534072204760476566513626459292959379150810913366120779345754316543083546469178748783060508176648369986884867751864534739374973713561465090154333
762 7831706051705093270773110062000571570631074918800848783822338199065152762351342339964384210987806376200442308951314002250854202787823807338369323830882235835552302538274827907666880717344828811656910628590014262830900459169668
763 13840634415116633136940919005657192863122056076424181640314330502461330343129537196277214575673900289046592458206358271680901743333142242616700512409092902171202587878947859771970312598453978598283112472501746872986718220283250
764 31203690050644768775369174666888483693156066358105887486000724789273072458371659173515146231592819949795022451447658573002567431422937050425599103981748503677621596597534148993339162260135598195752701143599056314391358937626384
765 55145090678138063512896305550281060530103246542200200141494885638491650091062675979753276314655084329693682294528018338597070942653185155588886526789251299373726589795266662283269090619713985547964873831568876119347120958736239
766 124325441721940955510992379116923990919382971291784035335750688289195365782198271963428176662351964301518157944360342176347635053790252659088539519942981522369858339923969158282347179888861805552762462145898274402278898486671131
767 219716253553908710576428685382694310548803925414331465416858143936809753633235022023337738389511666367892918513195713271355450241266850322959697522471742198751445186030913993181647932561367592852044372735075551159304581377372815
768 495357248100601584783132357367062586298253969603919799119866570905474153060191210572041921893244177149136081485661801266857445447411088039716831101679922670310122522323892537621823947729602610522009403345797208576096199004145539
769 875431085582447136832443161665801957083286609138296905357594298741602605639786564087296806305048187783640060849822954540775432654432398878201795055174624691580625364437959940583993215362999619046820680159705487073200702515959008
770 1973701473527752933930813220359111611471350634898162982132556946517529364524149948927672484632592107725658270111095128068004647195773628978620387719339293127201686232474369656491521429974626663364620446423582200789349508939566235
771 3488077841160900169040383823150281705961293043020667770630366217739707909152270746811792016731880418267273361643133552695366750856100377773960671248078641884242449258784031026859393067402818326327235931434301645938123842522756454
772 7864096208308202382650972409469094351441483603175001675734975170068766991292419334980649316319941246456465152813311759644867697559417784196429236649139264794225136131702511238411187942173933491885209380574490874929719029396145073
773 13898078977038750344865126682337382642520018400832128453357741795195106403988831744258406951908286330796110984712082060041459973481545201291659742950824037856398601170478461712492908928708829753799583716230616298569565981915809583
774 31334340392651392359480921685828417654872163436226248461253741017233380405139918525730921396078925840353819193112099295020986398097283997130681982067779077220457876066316908759435333586902297315138058359392971821553829561333726108
775 55376788031036477195553828191546635931948734389015791271632350325267095958007409430019486610061782992597887433555428450030325976505403620407584174820685727697419945548448856071190285720788112410613425296009694345090313694328648964
776 124852332331125471444903076251292984727418645689404311267846587404607258883343901115336381781659070820131656352389793590363615857225590803773009457510350557864102876732371214830760162402175957275116576905183339156219616232061522603
777 220650596722637682638882038230669293083080196891364786755725326134750979519134123529991351112993845374900985614585423221029257223721054248204150146105865386334086209578376495262935846480452669084885669290785321840922602024472287298
778 497481693035955327784317371758435995332214020881797472920363314132196551032059690846425556710775889033332644576743103415024244499522569782106287766809802360635269421404108495398436966160098385771568032982247159627196094894037718380
779 879198189708609525762675879367580260705850049450909070327872688247429087453418375036419292965086772968351255436624515125299202133712324587332440607816304186958541477307085291567663834688607116352037097789510296616231416092762303780
780 1982265701218822400024415854383283274690409176668080328624173145548330312121803847155362924408152367630652076519876661361451610204545183487366464595630234526646989745085679807775233528528542154293090685490403142751280561486254668377
781 3503263277020580516159087730135312541611741518442705683711920437540338371230428663008966295465186813967957477355916414206761060462810906945875634661840952574783793038359480206227560950542866027035080156609853601867258131020662393873
782 7898614644962628108168054080054611266246861385268746699941894562223836018842855215049351941579073506564749382992587458895924751496193519860940964492483747168950658226679576999185836221694874826018594225705285323408791313548245144385
783 13959281281763627078899370930351952268686581865311331883099127268511724146187053332914099480131166429834468190287970390735383896412872685323585906080921871311797319102836080802082665536026825868362482106267860506938852124157843323729
784 31473443424326054917188708352369908015341852767589359482811312437998223203127825195043602079322848043359881031706773206334400471297770489839677346316719533682690152087912168482070357501001619594936677482939570301117892422212649283840
785 55623409862251077780757175890463949950574413934841771436501869436971829831404760782738270535745376321826121933840548810044122665348670534847816570471922257237845524041856103753848913615568907224870477778636173717738515648979734540389
786 125412795289030439831340924231816444168630226702889198827632388001783312118779385305215137743047317675107826096882579494740315742441721043106513937532600526520827453721091181599468283475287569739942405902263260797865927144715220578102
787 221644217664933592421994182638950458722217718554861371543102998733806447497677972455117890441484075648922794490911603537224644559727505436196962882330278624433372149978698472187376263806419106820500858285310408880886941656278788660799
788 499739486755284527585762120724582098852482005346429180754853426314752412389487878210015116897061574866576626251165064131139377660538611982094356732505368046433272105476619007641031992849926349528060525687442974258834524596306714765153
789 883200747310864635232890691381647910124005009139510204478231893484774595004562372286935976134444365666674391833929250793644245259274846289485154555487171873337725777359985852034584411439126139576929942594094091783967728488269393210672
790 1991359612854736685371685455297931505272775244415525060950874566791795530838173890271707859673754396795094416433276178610561621859340625219240138986854043786118573668368849060523074951612399396619314139464090214398870730145461870669008
791 3519383986555804918551402253657579820073743542019951394499538787703271072285477038649988433503298616199679351610357296720523773354709646284473242244321644201754129299444656304011825781682365557198993905959814902385287270785585695779481
792 7935237174255040430466735848270274288699844849386953864278451276421994010968395733633264612984746577662856297218566544292626250834645649753959465093966938172107230364240092965862025944175885615114972637427726111931726603919017975547674
793 14024198875290263245922850227496035377951395737476869615921606887164141025151870474876150847093777037401952095095843713159869408385506237082332383170554893053960444808350539255014111362520285505085320433605549631408196765248121797560988
794 31620905047182053465339464184237857662921324515377513414363048146157874420494694404850652681439595772817827542224323761018823342103972729452720984067036863152722182908300622258892635803859935488526053752135179383656364527230448656545408
795 55884791021733747711745219190475690801047836283022512260640387272140835241080816888389230690826422414717120817063724671281178195710110124976142039885519055027317646928658092476540430348593620298089174617596551058073314610939935593107967
796 126006464614764976038408169643416141091021986325709456831293925828734796674603806114412308034019851472344373490109050180818265392330788512542918964450959020786522832773944676243956227590272489926636206784686896503079789150521680779273411
797 222696474107354289181493044033065947990597919316822575614302084473708544713178774099003125935908410198705404320518767253427566636943589804320246152388841539068851271487355568225791476614722558054109187611666709553580240488355260065455311
798 502129206235809639855631261138736911461976031640455144224328940267982551076060788533762165018802953449303355285145462217347785688933770904823648242117003155406540096358591499078028541733866490534304111361768539180220418026477900296296883
799 887436261280527815638854543648993940268536849147913924725368677933905343854517227644462956533208595965088419551303542894186605692335471734452841683768373890128845968819690499158503038749457003482829768396098264466131819102097314849848880
800 2000977677000468834582319562846424807717234548283856650952216550298547421416503065454554559271067661618998861675701357703936910401521164411715808304054706567703032387959560284665620010159985896756517881479440538956456956154480589470465103
801 3536430264087726939872329933387887643697433976792184905735547887692591743147619201272632311067809750633429654521787516433119023088235880431373996690803980154866456447760327825863938271396700767946511914235088657961944865719225752353456598
802 7973942301511314029879091182884746522067523659918806332107264311825068791913995108893358806469342583709716414047395235421148572254647843575660488704021716877079272446626578800892444203283855592926134563137328526233930522371415128870512345
803 14092794045593079874971387368676800220667499319273715199095945792543746589212025271972015683912348045400472984428726266756007955413219996119986867564852623728083550499916082860081055077161116666268611397792997828870539761024519616007405319
804 31776641761452713732974377452604527994522168877657925954610393939457908995509717286462474755120154044745483585511818155785569101224519516518335192049032746945485272255386725907405798525780546381341229676376398982340194062354853914910169444
805 56160785024387683506707310411882050714162121229675912887414440609818287831839347360383060710875093555219578811160083233347793079863206297162246469260015997142326061281716488962578205440597811578395771828556609544164665019117690846262797816
806 126633016047165812276435557457096836628500353730755412036528576060987046800010842482494727280530751298170476309829443911325064387489988874655280598980887899207900839262329694425290867529201155881762221099754751573055313479795601861533442415
807 223806797248709486688779191869305121239383467956678363520047594748507748059715577371582191271314597432959374861319213242249627124726277173740489926854851961061994372349059764337374844166994058320043008714382988370490433570603251994631426094
808 504649592687008512518655876593227784721840180003797706526549007481742439413506528268792075341932026490927124099113463066471679011759390481778567245617264299153193870989534503338981719988591436757298337579311778495123388900261660771195107768
809 891902523742554489933538142277080438717378830395429113658063623040742336459357884297331351928121900218507608043215350163409494192177354574306481558818556016864769102266366167294772545119396262111378240168564033688121725330062825052781789540
810 2011115008774468278335017405950533705175852505776022600067843486776571926334212214512542870198953367725284146408506735708966084158883444067693576525877617177290632731077023308138892782763528032962930018825872466635502757375938278858115345949
811 3554393542621598722601046451665290321757519660252445125184076410820906515441042836930756023090319233956091801490853238294823612974209195697740729593503521912869751610829954318131928958973074240320836372847547670025334715231017207370457397393
812 8014711077594639701969976356907802447460793871137992784726059286997958361538223379442120270825245643930104232982426548548950949620693848025943886507933661783817340749843438416927421006309754957131439449961272218324767500184312605988052231393
813 14165033563832378567418770334709519582888183380577158674315895380741194609976200754223787397072849859656297242496364050744912170693893258558156300753179790809905204675106883865075231140957540389789178657370471361220619086617441375806354270973
814 31940580090044104365707046827010764700595674631985226465068516664384976122834031507373855760055992229043706034386972189550626655526667138761056527493082757617340737484038066655617499560424505416684609987216892538083228354414542751888853038544
815 56451263037335240893956847417299620062224572736243158309748890237917751690792561958643959482245070428202124897406095358744473885372747200262947276604096843386791613801589162716184566507450439035611753340208291864076703322470946181379383141933
816 127292164790490276799911657293577845256864021341196546419700184235350200054352875754362637067826407364071255159195707296016214331282285260634563443046113043288715178336859025906671063553343952727349024024547298574172740108668523192185438442518
817 224974687796800567492977321658816459144412288902950646759970270712109046582315826318955614429887805194670821671544774972381786116569396337425860920449043962135817950082280758936289042346022038310019963307537360356710340244177153080178147447515
818 507299542728395424437861975210970702329616947446225804179069571948690968473267530646772700548233751018392678710907197571917222527127705735987482660994564607334475866894252384926690835284171728218671299890863427412221624376242507241510125417445
819 896597600545231517509214063249291788527097893744780777503891639236487855606518542637757926148401429846067837843174687975888701967360822949107695552248767489223206975911440247604526519739802644840368151712744433630648177102439632245559285216892
820 2021767335322165510346571274880411064135591923659502148749753065060726071475539732832363718282636013318334279100207302015186147571646026811955057811602132432752092982759473441333699824094925205585294299437735121738376312297571197579213301389108
821 3573266333145480845033743683635778207737771535927186273465588170513098814974394244935621710119491741887208961791034414594028551608545783502982421489968746134633908079222742575575584391461943608536245163474403163352074472592251336648602051270185
822 8057526963780271723703418821218323893069772290001189612912694864674782463597340332936653051203303160829821170124598105155385193302004630500677197419836390946189053143267523807695876439342415688490891539787177153415716251562671017366575599634334
823 14240888446788066329800362737851341374749417427419554620108510558556032775138209371859669749264190856045722227285734135326620718574774462195331522493193931064950145557433150675768720266932950201288400192569679365663884549643768836736257237126300
824 32112656049688392145751394836274397083543690725611506533799195096435690009897285592055809507973590018406353715430307918491241181881867776188614694516869359249617043104623738098268480083289745657469432280107302170051328654860739388222998887321604
825 56756112950136660818515999809447298483823890839053500039666169786504022981288165912329997234402636815993244077005912045389117996554308943256269037385688989104420124418163363240004643339270741325123942210297791113844658571350083044221288459841547
826 127983663444599275445827613739071788226559563854618168644479043275500946139705070505089245320685274220525174710520782800265244100591823042389170589679646670976121604451905118123232358570577696681320476290135754354509921730619652677109447238075099
827 226199712329390089365164656055972415502036447379646080028004660721403720002168186033600546059358511203355342669776529568455117922097440382961372107798213290546290048412025448806467803607571277483046738497997838963682243921661469767891352324587903
828 510078100288442026877541685416482540250158100957439348007546189148645759956836960432625187383850573195647648167141047819389270606993382223228338005702959244849304709829050244329909713772892611596046416478891440435449305629052502444314064224984707
829 901519817017250539264325404765072223981865940020623432180673587584753634645246514384286623443312882319200691790580839642822811756464382025194823207942280089938619091643528599881549390589640620329905244385104117841665024492316346869856298951243968
830 2032930964108453691516717381154492921371173484787692090525112735776766702674001985370664274834791642688746844764251576800938307260114994266416345109649619530717051265063691376032719201252382153426190643454193780016219883841875278741306780827131291
831 3593042168883284503731684526446048782495300696446864668543322976844090853937703307721675006965151235881518567604504585237200523040018342686220294718357740700151700549248880296357468203370470729825826483547575203685014015265680777018840932592874134
832 8102375707650365347472978512137479888640577540350263547709143461238692236037544921543817971789175508452729064414781875992339756993813249867646316621777662711819625759521744550783545989102115412177814866888016640738339103548430610815936212564410513
833 14320333738661415249502339698230467952802084766593944802723164651034542526062705705251070590046755511894634666947843296157791340143957089640257076528968587727568925736692407801647662674707404015403123269551225366852138124557422591853929432891203903
834 32292814665179761926998195646090467919632401210106518228240812847210064122711211169196528733832294518504221249806307688767992528417707127104151733320742111139358736703445497646016410096141886138173576602016419542010588278793202978340389412688829192
835 57075238520728470213304372058535902310919257924871897404718067710356428742798332907464152832333050653427353625362138759670958052691611507160631270098890124351778395810227342319723203484164092584142629612806262185695402575939411271142688119720035836
836 128707300103578504597090359970104620534200971486146778892647395747348846394153528891514534594814205965733185521294127678381911324723111022535059623895840371504854885408383867975981644103959371940933625719503326392998792862434356062789280429456352611
837 227481499951214174956513382496196259698613736170008210383098925398360758523582717725305275992460942527537918436975153566748664548164648958514543658098340394643382141723889930627222462835989544762081789711340833880081334515115864237370604507799468258
838 512984449162069072337824163246138739863353338192115039199601533772757492953643609690939479752464983642707886481053687856976521217390355095241120729248576836635018580554427530567063740966279174890369779401706648761200345570464499178240902954632436160
839 906667744882287078297678421343638128126366810446966315364048320891611558777053335247494484741597152709555745481325827475498933752389818469661882865384181089412572399502304415843647042980323171938637890860924796888778449076443536218790772025742770328
840 2044602753785227361375923178031667072360014596165569671363534706747909634683370638310050152510213373456826130621177503878333370385494247363571232347770741466932925941422418478733195454636658027603383646924491292250609159891741274651687003185913450453
841 3613715554073810976820272708448393912886874618737720590416168345696206237318771145868896019669818783844521129803304178273082056215709843025272502820434329583860150094106012513572706363381131960661650210475649923594515950341446866865523087551048978045
842 8149245229057987876653052681815312441334929214204291355841668281264376181577733344126205249572700547494728853475915604105831583192702639793500397659277917970455668747416108781702188908656338293504824916494539186550632704608383842013848360290046613469
843 14403348310574975856739029131425907782846983706176082604808785640064770279376799612562772249300730995568062943550400863395603026860346454320227829848815924664858044726036661173099982487473890145635525079353114266544584245127823966192814126778940097589
844 32481009522985584403055843622744064131375053933280930815664214839511378190300740898152615104323942991327758849997693253089213368009295877311653013213411436388356551435582316836792507179400890110157090576407280941051956021900144095382593634680088560176
845 57408558590571130571348415126803350177680343929426071262674175704114658424820672936436645786623183725932775676169474479210951169892328838967689325788877890449866734066840646290974717210945203790675022541778456559702105769478156331413094584822061562505
846 129462896608343535293804388145364603524687407840677984856138260116027131866800523395471008325353554174742545140588899496540004135976479173900424812132562374151367964479107654478426865231625739901813131138247844538379677220418618076477168202657174766694
847 228819739221654068619453422358803208740123138823839805382971812335817019316865704974384454729808974549699556460325570498611098095773646338031504696119085923340575846680438551619441261919264674934846753669611930301262331216778896485395581233707247264483
848 516017906170350385325849664293959981676252520615901516443690461119334050915525955979582746273820753858634109999082895058158770891347563059795170416750105025499807973581165040723449593224375844283393086678952467055175378469259165605117255100804988874525
849 912040190232111053709139715906446550734197966511579866479737823798804820799195156308018669735796247200222151651146393889548467068614189393541653566351881899199232579382130360981719493514418789797174551632835437834099671923081691115880066810500725357464
850 2056780087414221477036247640113937991496769500797503331453843019308141252270705821386085648004213982226241126420976242109365314485042125572206363889220077688895670652465828055462543538241939160614699540853262828739251874071008678433135366075527768689368
851 3635281916889855633216677857042234758110421380210265706260932867724575072325888658751169010141420175210994082894018617996810452024253188906432111003040178928499014125991910184362039256398655007623127575173596386362610654689383202210043539323581862955973
852 8198125515303371504973172045657928511777792107109787215984979805811528530649055508330712636193614043586339921213171665793609486784575337737554082023595011550346699932684007185441080650221107798610457943897483442501302635508658432031098716363368088881378
853 14489914676265694250055537287929809266262016105707352092399778155813210757367866920352821570510603296872335410828180176417591558663357860783790723288688059726702032133464973042613944393618197649534076742950249708997437127172341852684972917987956789108004
854 32677202360891099790508437685874868075346874620107236597421254827744542128471527112717040612579698230253582236405655376076272647650741483148745478704626130252311924147690031887268086831775987680904693682950804758946336375392124790022762315230503717159328
855 57756006363137073710873143071207515643792990250694481817557552312646521628416215648988222865137137512769584831898152736876742113886394837127535041758490040513237795785019284206443373962087363245884721105030033126785642078178882688025121210323118414018563
856 130250306940196555435265172044492393571141783322670283696936510868279383264537261815524836190145243524776321951166532573778105741653340193721490624036567391870918307736249057574663681132455182866595891174287668287422061472083964677481331369734290620141255
857 230214175330178919245357902454854828857342999443003436708203306432091464612530762625920279813564010761356388929378555290069207256443659059751680527110089492473401830895988355353179537519606448169122581400856027032238352508881562178226187684979367341993035
858 519177914871603086228806424393304027568421074773561629609656485925626199180124288223261530949526140759662189835529732143773218075781664082256144953306974878890951727942808414183042545884881889139703213314437936136936029856531481245686535955355479591336147
859 917636182468963807331058826395395713132761717473984410118664449406394032686817072679688405854608969488104957629801146317106417163163170516544708665187788295747918951376397752476225806230596509788547810893175724845534310824205587836588713330668123153204928
860 2069460847846918453418580209966649147988887496642132991691144256698489030709758400128203864564949514909253405842064049323373600991788228047624201867836687292042650225624042240826793469460759911244629703638206607920904262734684885841136000486246086279001875
861 3657737566149219067029983323042738731545209778445453413876500173651748847869017272048127957081746463501154678762324692812459869997079299193807651343100556237706995808106627992835884434730290922962682318965569373093810362599546870171780123337735678566402094
862 8249008524749221943084356218031036443932409121789953994195220969883568824627753739342360978400840299610770872586655918146577826466781380928032944057531624140806433075385896186841221102629350799594802738731536599558046179213721568789664662298347708835582825
863 14580018822613259152801670088382813582731070236493549379156332664689888203838066589573492247949392922656422464786177551997988685708120770355824282103995666760595690828311129718205471348951994300734777364944615695385623854876883166986562197675915320935022919
864 32881362690661736533862068563493814233648919114493510799310115177929902159809238827911286788180520971476188862456737073570310629201875449761061494957043153025180263856859536548877987866087242951288457104464029277440315475281305072308598088318055843250158912
865 58117528740442150813908531246298981282629992946813076583818476650432316995622261094535012045862058287976850359921951120709620820189441380780449530692081480999593706357527740208616326971676727769914774073805825070135447821677818418011512925891349824918771124
866 131069415743570499477061632960162115922524446861220741026212045095516124190294117655137021047476878127158300526197736947817865493174646568050852146183806311859444260598217949210315149113716550059108925849715090325770344031192873814708373559121444676203352323
867 231664607498897195604421633733221734633717569081984033664270782851031304028126198420070627338104539377073880350031117399060164035960081466076173606984080507766719575936547539626443957015353996885226131460631794871851834899410351167034837007523864461054552202
868 522464039777972140309221220669723418359212173614264041999399897802327291122983335005825307962691026576788430924156340471176138933029917330712535613694936945535109247155792324380986515913626734448158246218713364589650002596776853616059455944153489269855338488
869 923454964136596589920970209342551543990814110526764048227517896436291418738073133199000902334490257016881101923569636251496779466279306160858029516357217141093275578837309013210292375777410394942121541020358489052035388733619187279416890763378547980189594496
870 2082643395082492320525412504580882699544530581661917565175347375045455454384164684705541299152555210634180963747424675003504907218360461470728221707968284027289465704185233740142261363846228782765737248795855175292194581875509921606538855289294967974934047709
871 3681079651503169255271869510471486255805208910678866319888930022976000317042015516523225236328637207627433986693877450969276286507805666406762375951736024484975824656361426355896082965513543944632944488864295225259502368360482098278632478887016196253089108413
872 8301888098176625561926148952351029650679276806875465315216048343352432814905239517405898903703065214043017169286965364421541690170587752053636589282243124312223647502893892027229964712903777713852240065313783015869682054190750181301797217584428403150497047653
873 14673650053776867007843150975999505195724675076964933729743414165351336328223108713719114235132475930851436864925232853082676934012951024081008545970233550968215803427785641592480210771937604677415670334661079052772791921660566576773672856769751029354170175317
874 33093467450998031579753670126571811571300663129003829276070903919159057606339300923361389220573288953158847075723967296218463694601566196989762130417560747026970544492517317590842585258365139169181101140677821801727602110313953415136306536108935049769970992376
875 58493085712834017467700911309388700081617708228880877766388847918943130139665051324401328333391730990821481727357934590703739749148741786075769030581164487885444307046485832623667107533500554860674710747729006223936935083670981024557520159642453158365094908641
876 131920136967328348877690596234626838052488270286140565227444643380390953975154097069240284507342535954195568988267929433543836876988076756768841713981027699173094872825750994725884026850049137819006815530245405807090415131732354275753018522726903883500358373518
877 233170886593541159493805463597148218197588970659313950624176864332703153734166295385034105768094683848000471518233660647850267489738224129499283062455621716897253512782273653274039815232027169769058229126889312166020087150656465987715474058524211393321202447955
878 525875961036023794677693915813732246721049306361485010017810098869025595004680581873099834974566130734881154076608226085886860673904935607934076034692913981933721636970041266888375648661446281711915769637586997003916116025494762466391894632959056058787304242453
879 929495981567100002046357521319398523881792671452118133162448023471870248047214912744990489148576853465391312891832352065614111639821633848764220542880669047506092189531851047384513366062955763525020325453165666534006951744196347929299399583237127535760028284808
880 2096326545441912208595842157485316925630191978134381753513234754323034315968516591684741940748757109031561766299059635129663053244429116818272756482986169685576113481813409503908020211889145437673681038373393168754131351935038317717825746055108614984560964240000
881 3705306126818007321511157944830792825450000774052457104301675826666793582265566539914000310421521590256556496830233580071772392414143695383173456663030531038720527493610562873423878650436277767860485818267643292061326921280894638168698609846285130110485787458429
882 8356759877249873082744439978567271997858850263235125169225317182656271567953773400506885028621084810561183201544508864838881683565371382147156867367717774331277753463246732387723413095006230474073423342435828108458934069570803855585894509935277388562966684136834
883 14770800847830805273084302149861572199304475366440340792545582560992372243184184662940196162043034009115526900352691461338708680742301656584243381854920157300683993629975316326781775401946045795423034331301760507933009288782734603509144843390426493672749894724836
884 33313500688318082539799986064087773256745751666383054374525766603436256196282492416097670527012460367732357927581044212506354290420022749176434870025410251177949577600352759889360315514316168071454210562476262808434196171775934541551889946115888255955460018068840
885 58882649797707304657088394218586464965998085420549360345331570821562513601607539562523024907655506424169758089296468941472218448793031578441353174024288410269731000928763398952723681378240497784650441914741593447068075219977063019554611359850254483362689810890419
886 132802412614997509632115115279979558631956934167561251255712483316076885100908867710174960011508542048229498073260632805143553287752670420475464112293868735190781216419992500510228372099758506952464919264481413747506824922062450500712682699704389134466518882536743
887 234732912925985480485889910521941191519257124793230288145934104503195127599722332087230522685983550965487328278758445800569026079150653882308011409338567446663432531474820831479954606052172899277175401645014306708821389362196556478781157513701552358149090960964555
888 529413469533803201231946857756896527864494491197053066969385193940037512642004482741910470929241473022782140778636080347466961364901727970202601346015020055770087442312302670658184812566978727770398126607833508860120789818779799267366531446359508714790335472399339
889 935758876277571476488665015193100891761588401765281504853422188326117612884023530172080849086781446122690497672631827731237269494235714654144497832731171426374364404730325012933783490094056675056937163854500640678547047763878256450982353701045648779478574311730488
890 2110509552411671579895166608339976433850022217128676851886803346468799479380128667759540424096872151265150952870033783466028605156229450305668844447288806211740295642535391484449706419759201441119983314641201852289802477871263250440758173667408569590042601140520043
891 3730415716492325243697099490557339953581429794667737535286611905564369533659640700409935272724550709593711295503408155362647977709987835022293508513646307556460567057281689308526643726326570695526467219011741607081582209584586151818271797929737829037367495804470598
892 8413621229518267431411012717848198287449311126108086608120103384821106621933087738000710502753166116909786110143914306733266727751264547802420198693171828867532406111959126492466109663445900562440212735785000539770218098284497892844285358934727092307821019535156369
893 14871466724894142269008179836623786241153924719664222475930404600002828693239530827978284110021115721737508971599901293818419992040920587391449117826666161385900336149086531640967481911038933535339590770837004832503745612828397380906977283316969716978655422809613423
894 33541453263135136385639494467207458238314547886658700084181662534879757292518224578314440593791983355876868425776160166294520865931435682719875644279371404313214809576676261955102181102271834141281577902788791691774395990282419015617268537103932093203051737140057988
895 59286205523223883353872877236444989755452946228969035040880107648086961021370035140436268595277327338812811354490951074112251685535045571898397656038130198509064280378703721773263274642605028556375870571191643677140716709368390224193913668058233320141706761074426020
896 133716211595225291770252779572565675921537756002736585109823378550389144363871583819043543607886819411807930666588267670701669495291009967166400508508533057238466555520260222239683212632860716426042180218794250060680383053632448951522832570708935845823130076647360715
897 236350634232991784422680254892689440593296126615352496008113031694281799848904135055915480010692717612027640754371350482374862224462009005597578067976615514106135030004825984208991746129297959028117271696580555042678727124955554822253779093016544016095386997744261682
898 533076462400340465228374653800831546423270852492075418551661058569213431786618660583570705878581851949735163835877130302339788771428607936397395266182356659026463651466464599385127889504400939170632052441737559752508961388100782837471127412572779224363093794592234228
899 942243477056863111599411631645568733602994825478402427766726621548963656380510028866219095363013471993192427312681964505244328225270723689441294283006761114859850131941854754771515644127501541819639567668486739057420771094241413354339186571582065359830555935419524700
900 2125192089024354056544379457513505056065607927873138800985944322069833029301497524057576492572354947402389175383350731769215785075117944547453364151696943507261050672096081426542596900734481923563461251373006788215918951832457898718796723791301506281051857803056507729
901 3756407884476673218038488204605660636372835093622440111517356738305531907197492036939271645131980125874664878986669549285919789112896377938789253477550786239984422587676002202637778707825504835151138513615650390880881641804367641343213767665314039611289566877956449305
902 8472471179436517626770920122093900822450112927030568485926387183684238440740321625760856066608829667663353807123210041815689365678732837610287954480502954828323187791201501418705970419026466283215753901395059162515947639501637112016975270375285060901360592135949126029
903 14975646125843796781663783248320051889115579413966821635079854781416165641908011550896040991963334242453666551317829074571282833323426832438619744585973691108222383042478522832807882210777571073465452193549530840671009284660383871747760546849126304267713385813729926977
904 33777322580006444900372008350656636147012883276852042811093002848378838472832956477323022581796551253571713170476031326557083235667156062294750750086880190682050636676558587562179701634519050859964669217035051474240081481709747720927381544942330316375546836846212416744
905 59703748953482624054283092043326356845802677092114191372909785050430000769594291693023525884634442340993331223653451362998934999112258959321302718169480433068431807553420611490574969033202753468248683059840858285022476375439779549506562604526601269323744450553243551373
906 134661528664553802613076739606990388163099292012707909346372038306881697360224268926830373999407955826545585007765455847858427015729725581825631098288997713329030772054612776922395596982386184371886286931931305163695791704018104978944630897759615134798262116401310628602
907 238024043817297025071257851185579908166409802222828534322461614002335314461728583415381331661285087576824054539791261289214650360235238328334155715507238832425846507475848965959492907099132983135410712394688775660746939895894473081776325492936759541000101031713760922083
908 536864938866753690824005679497507020171712867616370226419722944807204302135323152549653387924850935240880669166494311744661751900846080309024769564166210170208886454426700534174007208813510343943368715596362601112914197324628662832697344435521727345049731404512001699501
909 948949792688207732538460630572630179190821393061186934285160639104171684769499102490680811045740052810929178463119490393265281895688532761116379179005303122435075427990045281409961460093659497950162217446675457799921193279966061518847808418992052375803748320535687095764
910 2140374231655574246488998489065065406015222879040694058323888729200293165294152071343950395749258556221488911866204703454263870664931773697163435144417371510298581960612597612694439011513243367442978301484287794792981865665404780012915400528218111254230813613062331996288
911 3783282805783998016184111658915176654548332321674298154424658555581132399265204087737063121033862251368776024314983556675396442047894955627233923525711389256859589160831377695568936561411606377442084389895905764335613798361605717818562964213688445518367549589521276138653
912 8533310344933348514140774236009368453196875430749433072867301250257975597429335439855994472308879678642927178005932657623385433479747336027676630491287892300693002335413280146017240830345644637612315595464066774610275904743910334438508623654494768846074679409429187647482
913 15083340300784585128125196842733645549549103164414219022806600013785121276630748569720817075182513508159842708964825662875712533880991467218119165476280917545004468028015996946630571530169239075887228044812425665057366485914022102318204257611727980981201801457207298645776
914 34021112339216642716126761777256513732576483632486429256410802811104285087827898656921332979153419849562917553066082296592487376321879503602430731687929163157390915328964125920452478866203189036074201325796015672171715372899614533641757030017271839402960316677174327315276
915 60135287251911601269424061777247694047744764367173219177145055850696314692868518844770480572088473042409558522903936680684256106852429073043230009199434698491242122893673713187237672028959478127925936814096129901051649758198420002893222705595375565322374712790113969846423
916 135638383455341678031670358836547623687409092279443331691825942638274365802474478017717623555737721419658259319673725531548294098518958941892968000041671181739152710227396788757971914375231004583552237797195740033992231186729061405010043551147874409736687006586032136465235
917 239753178838443738258245284817086899954664003065923371952301434240993379248101593556786250177765682995797472169148464830096771583885849146378508749939349925809068242327109761769628730686500225509382466116619086185025038995199381308873082866590357956162551611741193101853083
918 540778996460938637698310532295755902465880369693933330126211477053083008854601263958111476362975646609695081681061042360421514956846046949652217486771737818512318726210270082502824953192674224838202323677497946416911706682608905329975009138121404992322489426931611224705103
919 955878005258509413605974808180999249731285309895243720387516644408810065571658747935882142240999640483898640815953079510566469817365716585251346982512119337706767236070218510151644657426223998854682499737331353377640624855861034622268034304924771716608821422965062981171120
920 2156056445127902868930178521956432288682413227579574601104248557357988342014684910774879178600800388487165292197216649755250963706636139644165090352511895978458137132880158585712040690264738130354683587880861432602335528412406949148955445392544673221004730030620041113910719
921 3811041340298652459779795143848717498522277930321159558699463428139352986841249969994913672983145719823383330359442103938580301634541093886005615964011414550050183096855488966042475486508620579794710324230243499529470998133528679546345780396033075808074064012014697521264034
922 8596140879101099101611204542328943031438363703451618268295965964193564830563095728121809000254517591393617341578988320504745561597040840069252565027746898663282982990887491108737710533533843663336977615628978708246432758267301030148335871416634450495434385509008123451210361
923 15194553206525596873837561844116983831837013202476069842569170120348612889511811592794779697686604838542693706625971323566581512641138731201277000845197562763480788850589665419439345562427933422066413556311648751023113126304846901592863589001166453648002064118894187989987095
924 34272832308527038872459619360263943586686950845800465435122769973078837359036983906243930912328783599357638182534782500957955519859171900953896507601842090276311687354976306348296133229454235344673340940139124840868622708768089729508433250613804726121408043157412468462351444
925 60580838279950921086824417814181835155129496329273030016419066152621816617603653068269230670251190746160186765980900930779170163824223619440394179676864635461029877349031648346801674777495358074589746293220836084135686500760488671617757121606929255870870585373068139377094508
926 136646819582315358499576677968213512155101753689279200465578115351155408328394773176104194994032842215090029781643964920116127979268225925817328967694360944167512658501525388977222208663492665023413310670683179125903545320833658722292851088936931877525566889729266737369885275
927 241538118741900864365609768643635045428683725110302811966464620824232780836244324287073170135718185547688658915994306125024188008404152097896729533988957881816668047800652657076476769549610440346666294582368317194935985840319478725445393337835382654535751828888874365750964714
928 544818827510388599476324268010397066458946379039741979887340521749891013518509683263141482496839167618895688367554954086934942140820450221452812620248776997846432038450106361150218440014271906513908843628963608781362833515760487295801756428876026526424681819909692280513806148
929 963028464009569386359820911553556375294556528636154875358447597496003337239833507486634583558750862009782151139300601026924690647825205168773406151819083263437165242993806646727371424244219329908394273265569215580850253020644557471337013645492837970341703060719244844199360508
930 2172239569022340301761483331068545224616816189744575926002790234907239872271620333716691346859285890962672443040425702266984865402864175082001748326759421333310404794216321380636893576767774559545049751867089895241454669034581608862848463697702238010120910055154255133274225953
931 3839685008709256568064952591058004134026510671246240755157304287635312865581415710930556947153893280934556971787403826341884221184240276866157219063157053108380930048224058639647022719538121530600596484488770292180194392897133663157692183756372946405672840812590229446599350129
932 8660966416617885494022045855786690905588312478456672640928605771909129947886882685062991196273948178490946768347071098960907417268258306933531727693043987264709788690777484281154750546344969637152779704942834083998338145798457551899565685111077018068370225799927453835723204333
933 15309291412380388966749932460930342054216000340994537329763147242393198666053597222873380579927627826362427782893839064615869692126382885178990959023658324709896100559902471432805146794434020449393753273745725845331748259888480504463987856508753642025405087421507689726784140233
934 34532498113473472697226721993590273895721517804912467044067003064819632332199560013790284015114268637642737996277022618414778372489881098127402469649831157816376892501362866377550083690488097617753786098447705558533401513049404585041832598352561445708631616582957689213696980080
935 61040430228359966503332848814410958675839084132915309454879847305671650696825915835680717923595089572768780823925912574914742515982524015618573475547316191371538973338632855605311896786414380320450119824399608606980225932458659298727981035537647312890134118119823675902858115645
936 137686903821822275342809355858122773402514073450032064942895145426135112938527284392807903600916303627333839909399515029238757037327934790957053842944520935945112262111708798780302395068006864560760931389828267145252206109079798160689320696727047368987006270383691892475695802442
937 243378983816059297333726138226758924729619882603703295281844379014000283295540884685779585318997583547297610098929987232985922736263990209165353535419993435654403823308644764696856622200672924119917877428472171851087748718832508393659403690666788499353108112499856938864348415803
938 548984715929986901375121331628364938592324427717941695209110599890002210683046825699249782127559102749358043230717957281414578108777262937711660527519729017044259006795139794891063760477693713698479922206904710913918791174795837067493167455507309754354111756173440764203844266445
939 970401679690555110197790518959242022537679989201694779315328437571243195755554491449192340433573823580934497921363936544008043990690241388928590959373262248664781446835511034935517372543144144457151953139777745222907291404756522323497283574337104511488553349376573317204090248084
940 2188924805106864937250316400895742300307649282840137432519201182379864594984683405284069015129930787908852579169540037430736715973901848926526104401001649872184078682319418690297587988749749331329844724944006785175046369686754641224991860178621964334642227504833263409911724880920
941 3869215970406429609271645163409115047836195743392350893710770078110832568124759481540243317518403306725292119790678594580427639947347488366435071327972589587344904712463715262271406811818575591039202749795681454748822493600761824084145944633172577803724670463812669777279807258789
942 8727792024548847218675397662773722804165996786430664110241604956948911829329089620179017112395816532036207946283097588906549350118374571622014161357931847680902747363760119499397096399606637065026638760724078944885544260335413870971042729241912812508202229381138312863536920130082
943 15427564013669852160548895836577469094422886333653767774631138589787681630374970594181697389489041868649710312865711803706630286136825429430770933754939993939073201621714466050643842500511513200277158946009143318032992192318527924185257231729909859885002009110872754603122263242584
944 34800131044831629167224231075154556581701852062053384368410960906032397781869419105408745794554144142437347817971128849497998940017740824564062247938379552196356729005951447386514909957152069273384800638469648149235768859565408610093240344879514452976216330598170005379055555310668
945 61514101278722121511124601097034279301350751858666719964739879227463956372346186677816842421157362994817845357281555692878365110014308598021905931186861163510452181511313987872310474815034052694624435226760593486809572527491000937120514658193318598682663313576290206446968001464047
946 138758725358389564030329391793685587002659052308373704385368594627027756160451917519913682015040179767136150028854305789351689894985821363939955341945941252611346791417190692141437121064455613322583147981261830585123813571167952410355058277489814403432430388161372215625615646780723
947 245275933867619291858110629034745148244676269231222928113782403122718079669807123292466000360244575843529531519899100179972567383695269675720907024089112722720456357348317891832113958129522990527717332205611736095667125498042146742487850562442095827201887190210683559473429001031491
948 553277034273685997851397241094068910179299980563654077683408415321018606512322967082201054582664989044679203987830357234631385652492736825124155579267333509914804277211734193000406130503773998255881994646137999277182875380008866222230858882833577521028948022007771964532411145647959
949 977998319374658408821897495463322958714905521821063570376711204377203426219333616633815157279782687261360446262598518528155594848677051175503339319606656521620562418420139458291226592235973638426305789670133831843739907728667564819025696770056789010736042813729022845460996441991248
950 2206113705799661131649358536152216380693727644219937406296719948161670147488808182801949705856082572692584445410668537299156500058644310073392052548465051510129508193620391936923057639942655280819048209905565343676906567461988306723548382445596360616137470146924048613888131349505903
951 3899637003200599820529380064751187164496425527594033595104183272308760672342045007260932777451333098946505247559521472687881566382299106632378270891967038546718167102471946362162978531919757599702337740002114953962396352823416346668817835055650444970318769485189520369073392201894922
952 8796624157204499959917552998174185344885485077615048019680363744462081274668798752158181488543221741007205505566025874602240238130440128269368507289890393562982970983738170666695820937096426455486110517240628775248657469908066090996853146960356473646030216362589485656244821601653801
953 15549382552361933070392474252237733223985734891999537173811351245211360893970369562257380130963163759269707717619807271531262062024720955023703685475943732620889725987075630170416872403487552312354274570355969985984975374606895484174170808432280304498339271080783599643793365118551511
954 35075757881991575179709650035112723996403404227745907560238376649756160971082070025166772865709735546965950200019158978374992508038813736002778154117777572087289973384893469850316238342331772260368797785685478811867811704073686514929609565188950684776878654304982441915005052414218628
955 62001899292935822557797929725211406981831420020447285253526473835329089466966058918211680401988775699548107413555883469089728535400524753784752655691285999612656055493293890238571671042095831041598263157337989761583980922652731678647317427388221921173579907333455943178352303192280340
956 139862395093671121546607836647566973336987381853468602882054833419856518593783340287695976298126580649049477257968721461186377261644394105147497399570849051004305100640548474928587994072103369567852366763983569188160928147072777319360435263810918236089244892049406792320420391033453963
957 247229167006728482261284275699707987094128155302278090703667672385856362543729431128854525647316080403438248306269175288578995742456524408781118953831594831262813613033790099558002489161055046888725016026337571752936580964135951712337944869239520245653942895378931558689144793710545698
958 557696241030856203978724219673452678707133141581520179704914682887501457443790475849021092449575593076810080632936265820001040123274884963267388847224774721934341323943220138355067839284835320854485634245427578451413224094654074332908143610108508464132527369131602061944666948098742740
959 985819201706171249388009461991155266856184850510188051535622520836060989805695573308126304682515594012445397442629221558743600422278167635233371039330382601422940030760946066322074270202091346160024490046202121705989380232572127545856434569257528095790049287904883712844280552234624284
960 2223808163591921852230105376309504061015748466644553699843511684067610869342914298239815701248759861448330880508627878680889812075548298217925160005221883613969166366491894390170002014298770859758028914565200959963282760549470078170951636285272735417722286359893768590403429103314325009
961 3930951484727902942082879662915983071042299963480508398227094017390566932466430446673165020335441469702999271629774550530755771322724075630620297001922156503225471402183955995465352136996804007510533667895427743788630944030995406190245039786535543521226379482000878418752239677921789161
962 8867470614762655224286459489250594960694112655842304527052479753202380619544823252584739351996779728867191607940802955749571367754168168436705573948854525346919814821198880603267977340440957264672023082110691996140553997010584399843372881245875850140504059268114827804896100128920038325
963 15674760944332342232828854207133556924835710349784301821404492951936543985620762306205864924699390017451465248418559217289374242134410763469680365002632282645769486956893762216984160679794250150324011878694780115985770812625997847656322951528375736406867348641406511072948634228799848769
964 35359410731094210104255445182953072469198505739683638594438505508929090517576601471120609291662729665716584366123040086232763402389259987802325007825995328407937676906204810096693788548473717890267723773668891823936492008098569127659484948472479752892369140561525394795500967812352503848
965 62503881528675627198453840555313024809786448087341907858105938761931785979874973998364624082447088559998920612644631049044112728006322028352373775749769848650610573358229770818200428944564196534246850679350551067825733130221501818927350409909775262971648845386332998045002700814428665645
966 140998045013298579537943883274792199523644299764240933297344628899305526019334890504628980884368771123439505308298994963899098113738201085014354634325296534289832756494216009079274695173668432009615071093719486043908890151934146257648741593774539131719167365394937760105477505450233684914
967 249238918533989368608715403042607127033148213130829890915461212837545732378225966506590762991163001729126105640637178631337836540815625290870047089796885452421711430756159525963110104174718417357945510358646267395644204608256073831406167867739642434077873887143636389787111041732471140683
968 562242878149775383466589310738366546484378849626962408058166165402539923251307933035753105028396786615482026618793678835848351167334243324043583129353229646356994732420776743062644275919937312152640867281872052932739315636181196807880401646753076880424117315973982228438494933212320697973
969 993865292547173139163296972231489723675632359029247293984559841573153650344720476099353777905109214487495643282858875239959466517612127752773805296276986499497487132344846413014955048174218263219482528281931958281542830438430103985282652615314462915623755802353866933612642228629863997308
970 2242010401361707884883575562681409208400656620135652079228817672839446523960841318225927155591998647614822573913947370179895608727210295078212806009007218790052426243663708050968992724178055231642583017459372777186996459296570158958832163279607060706530377099396662702732108019114172087864
971 3963163375423750193850610189800175720951395387151555812113057014710115593366226389468482135156781163633611126924230084332817046982810404885227849331462782800176805967580333493785267145342067252831806247184567653350504022999017808198131266419508249002039234116660653732307279853250861951493
972 8940340505386066480731756430494618730574830241355824870787802673490245176607907727276709557825161652998391075876435678894557906387127971179140909700511369798813692830811925074638370039041916352044717807982162641937611786360399965955002383420676555987835881556682017667451267777846093369578
973 15803715412775518862917085642456738495139731420935691693188301009036019325064330798434940056689601173297770460947554147686333824617699386010266668288840868671844857277111144385046422450975633918263952432666343371637452531052066121397308652439579699768602369912903514499694462208872519819640
974 35651126876882596324365223041285651048119553771496000934737502325523430199470430753235232354629340227577740993538844253099289982846793384011602673794387893660137562589275388346080222962365361298668257137838005014442864974662049660912544653977204312192345003755407817894286740721551978231500
975 63020114378983120471449833111557218200877126473928835929745825625552827253462309142657576359549178511208036595434193841583085321827009511711749541136123914804263364582794029383175868428102401327036641827734087686110458425359777544155429763853519902469051003094297798518326020223919255504127
976 142165827607543024850989661542041031020988851438043269940907580637108805117017065157178579328568958025730496346881895067914062601509853373977339429429709801532865826236560390703411902618726134735688644366542479494166148993094795933233106541330422383597087379412620785542785817495786277659803
977 251305459922142392181049868040116620920901160144731857378109878566197312586883339424832620692913651281217385765296305644631738828148302134453815474417415492079061341769440964638154435250806397930768746044494530631981962144812804001444242502699699789522097502939138201648178443785669241171515
978 566917568772257670708976528737289437054371396746575004164382907323474236375058894361212021896011018031773724229778807689898461643162162058127471057351421976701779160597345341391385406909063455270296904894223591800129820605373968228016541344924781129430889779851821817779470255259981369871439
979 1002137700995705967101208546277770563738669570516370488960577203987851917650034257937006697113619252554518063942117092793918161606779116607030726515330328033952487083318941448284845352441013276374280368134284662543355981969349321385943137692057693066528306296967834649708934558368588191859160
980 2260722963516303356819350414141412088924354884653774691328258667127181770104993398440851738125063247229469462124382163522178392933918638380598911188217576392743703493539988042317435950417658036436487172310585471846896559337686562107831075455669235056538856741641171964589976085681299135078799
981 3996277202954111922289916787503858215536746534747994735969311264391960867406002861514274929550241101642961657619145603745932222758633913743542451873215511572424408581198225494795380101588669906040203512555971412510741348296066909210894856869516478747625055338194775956138981957929768203442562
982 9015244210591211988907271427981504190585834614991385142894320713749172111879332789307043513173713233355833072417452449153786668794937148731602761111950700893913453130816301766900736817958107014329859126134346716316108300584873086663891091482665428211439576974404258545319985490085624112342649
983 15936264427335965548655573740168982418066665028160270145976475246324615396929588490948439760637910803309397090033390274525332151230729655780391954148000010564109641611834566154285751077319491130182370147174985647105679028215716668709055209886526390861467299726901292650110595953109848596239663
984 35950948647311875258905444783293855080971065013641017555484181954265391687311238778853313340499061253480201769923452822659798795434214505870010727386230742529483724836135020130128442250008198560089959786666310714465041460297134393611682856054655332936565117622764845222309955147186036386882892
985 63550673134306876809542653249148413894376024406057765543858627795837911910282404210085852747613302494685703365301863254269245788816731817933066523635127005870082072947733789343628345889413346279225880783372356759045907440006485811285912806705320486507554468943786518083361577223699605806798788
986 143365915342048442652108290981207842603531637455008381694521220891826150357828561387766110035356133602569816460081841081289214488089789606109153123761998968023598225390183263026963234671390406266404580040021855927287121273395197608862499946660969608572132099451599680087270312155480806317927931
987 253429097885852834058385500476825902330844669645640838533061909710885641742508128147655962863515823156199702583167797047848958354102215213899356601126712745400287979313179407216111442836900163547342892016774114821268279737402022486414600686548757218705781555900150636617851709797093672960306554
988 571721015164801534172462401268055042156553887209951986160475339087453048186204014953889155586855805877309239595767292483910458132494960322459923566843229737799827728094823947956941043919730664328582643360622103697009787537585885655003774226815953663504377994718939469524877661356748601649908908
989 1010637675749740265030645623018078032461542079735829264365627336352036133801665392290962887878402803957512643719313383776162401058661610322797820236267816536553181186938591967602310273194159134832383178087935942887202663365479778373799553584098749509126153759868278852187394875828743621430586828
990 2279948707905902440716932885983975524589283689415332260610653074191367942548428392644233055341612233264500187540401043529458487433156270743424213920109884949075450694350048020056578840236138466940027664349568677446831720267268362094539062805488321250409331878076095016668800957125137791133768737
991 4030298048004040801409092800991885252392625377045940593038399675957154130425777458136228614489043701973125020565331247738120286817792226344717891217912415245680540914745677441558511188318684170241525748009033119638291127814047511157593030108233757855658147871230839629770119445412947521120072001
992 9092193353644683627302764509228727412056860258755201288375187268868773907824475951644345923672834828074064227968199504057169975845550624612471944731728973420977446415281453772037140687952504398190587017944819457256078033360850635616553755474448255316873747372577890173290732631164268971119293621
993 16072428648567061375377648023195255952709682548779897398041365389872476878990003168891602307686230281757431218105847492533470404451424363437555609038039545915131523441575073029960383566637526233581678633750976632672571303098146394172819087635238922815956447105647211621301710256305717658010626033
994 36258923290043679351336753568889936714207596274363314965298318920613125106408745463093967317762788500434250510768990274964392262391640378600978386893841345025237105989870360093556249947453119265837188465092586563220793322485770340371298918198025915956575121485630262638546245647610960925538190120
995 64095641765455109581319600455541813780029245513534851898238575943212657203184336341010383426035481691240178575601696743080336203292655374326426388224241988928894850981657160211383512057083933331693328115687909047516879033266669930430177320168672164989291715582445021905373815886661016254594578293
996 144598500175218761748345816480045182017682397443642206722207125609763336973872708161592957377843594955606477781621982759474455274462828866276659122896697415040758003945170974350219050563796982473115972273717181195631557047437154696272405570645378169244457544210955169793601647351459568428378741018
997 255610173533593529372657313745428321022212305044557536725639636662771830151297782617472415314838029491753137671233634715509821847138057361627760306460185609623827677035401861922711589035181629114478630081241302222409757146710441612443017781953689493432226366554869734420892176406888244631145760435
998 576653996832890260903384342307892888291114578249576576966101672734374604665766310139516985454899130166396294069328361818483134576969086144674877289545932503326124053494137287662910418072408657658075753307833342900218359511137755555120951791987614930739535164333213176914046322258171125532462840989
999 1019366601793437738750078011376691983074839824868528110349891836048168583225491904769216120725150829721658341160275705815482451986466276165496791864640572452240427819161806968243154562047867926886867675568693130020845689718359203059338633986271464935476514769731310464117861464686039381659181191964
1000 2299690798456352993604530099153956119359442268859492138074691933486403240707442030375229984635320354765523275095521556967775513267625930968708062130854349496752160548675232307860135304584166902720366633966634640041660499643760727564145506964312403047895469243907641410852617503606078612637532209216