1 1
2 1
3 2
4 2
5 4
6 5
7 9
8 11
9 21
10 28
11 50
12 68
13 123
14 173
15 310
16 441
17 789
18 1147
19 2044
20 2999
21 5351
22 7938
23 14143
24 21138
25 37686
26 56729
27 101144
28 153085
29 273077
30 415407
31 741301
32 1132373
33 2021831
34 3100128
35 5537782
36 8519076
37 15225373
38 23491413
39 42003748
40 64979069
41 116239502
42 180251617
43 322588938
44 501321671
45 897573577
46 1397650969
47 2503374304
48 3905202378
49 6997393140
50 10934050576
51 19598867289
52 30672353632
53 54997961049
54 86195608561
55 154606143824
56 242629587300
57 435332022782
58 684032721002
59 1227672166630
60 1931267915223
61 3467133984326
62 5460126155868
63 9804999455733
64 15456906816392
65 27763798897267
66 43809725549438
67 78710590071508
68 124313243354368
69 223399201500053
70 353131485413496
71 634742794827771
72 1004160235630259
73 1805332858003411
74 2858211629198506
75 5139698424409129
76 8143094519054098
77 14645965720813850
78 23220351211332514
79 41771408038736674
80 66269573779697136
81 119234796204005585
82 189281768472261232
83 340622260771269451
84 541049351473892949
85 973808594389248823
86 1547689306759514343
87 2786058432875971194
88 4430326748300210464
89 7976443628315644690
90 12690535518420744406
91 22851679422359466854
92 36375108323370915985
93 65509571602375959240
94 104327180518732615581
95 187913510436826892459
96 299397951023717764482
97 539345829834666775325
98 859702771596998817752
99 1548897918042955190843
100 2469940697627421646156
101 4450564142628777298271
102 7099937077183984768450
103 12794853052148222557516
104 20419439577818773222106
105 36802317485035222324010
106 58755227113924105711917
107 105907512906788243414870
108 169143387408529769092068
109 304917700719245040544782
110 487149440604266923559117
111 878285447039009979250775
112 1403657904760459892040689
113 2530924571416253932963277
114 4046185438824253909982916
115 7296369226507628290343136
116 11668354244732038837689694
117 21043231139683104780285150
118 33662542849695981447574696
119 60714203482293187107660380
120 97152096940067207400106948
121 175240684361293182784115542
122 280491756310088678732395909
123 505989039567186478647437087
124 810113092762406657062417505
125 1461516826039372479074627835
126 2340582862615837289060854172
127 4222973051446335527809774115
128 6764732407183733985038919127
129 12206187425481178971862383486
130 19557848112059544503408553996
131 35292680751507394460488634899
132 56562835084634745053266047845
133 102077022944234873493986139147
134 163635267533266497243443080520
135 295329004854374315579400235403
136 473537582015259917349451302707
137 854702866302057086677845565290
138 1370755866819909227103901187057
139 2474295260287187712020968492702
140 3969084695525937888234458131970
141 7164925740291730329735335176533
142 11495869558346228788508309699466
143 20753546244381483112843512733884
144 33305138844285350045061902621230
145 60129857421017820715293262784806
146 96515154733583014280520471870873
147 174261790683841182859451605297686
148 279763864940942931553825713172567
149 505155797050080798652275502140490
150 811141630682321057877245971032439
151 1464727461369107440415543250124858
152 2352382597529913820881709686834323
153 4248091605715076142449562641461150
154 6823744421528626730081026461988185
155 12323493633528828778688880416303189
156 19798783553283482317802535773704729
157 35758080150724003745804165647668365
158 57458297310608561398763975755257852
159 103779713227446628549526052244426035
160 166787347845637763392398078612526368
161 301263349245586942120937248424874523
162 484247361151159542407369145755371640
163 874728780215134515612849893966566641
164 1406251557324572598241311875177713285
165 2540338650068836323775402265884565404
166 4084587706409706630362113673720946560
167 7379021551825563266953059623138450804
168 11866450376155021606826651983309401405
169 21438424043378986333191157039794364670
170 34480918644781860801995667311436289724
171 62297679800064992976879622983510604359
172 100212131936017744578668797844932270785
173 181064751897160338351130251301820510274
174 291301946938806521064040338494072372813
175 526353039040354907953017679966582364094
176 846927599095524714605559150441499192561
177 1530381647135098164287563498123858274324
178 2462789287328773519359251082477573140962
179 4450410056881948381366246034505331739261
180 7162829502866139660656499712518633334466
181 12944232394380961874650413334326945223981
182 20836114201366610507552621881097737776129
183 37655372643913886639533731210351338597690
184 60620850243283560386553481685574472278635
185 109559592001224620089207058121158989335306
186 176400156993479781107982700608184079754052
187 318819702926481605230614834625665145171329
188 513388433042555937981580177701831362775054
189 927918254054244549213540668386831847513846
190 1494383018853032006980231836666172565375044
191 2701112525722676412198648261843753314700406
192 4350559453970545088997043870219285559075589
193 7863984446852554785465254731975659736693853
194 12667598252927137761981776369864991719686977
195 22898565914965057189704663081596688083700897
196 36889955727041811178934215359572486912323225
197 66686556295194478538009842562778910662998457
198 107444798098996688578253595582129618508085294
199 194236750091559900871493971514257234914075081
200 312985939193360491309882356208567617917686084
201 565830553177828590496868433129215129498562830
202 911853848219710759052324435918049176023798004
203 1648549813524651261217182803301482793277118263
204 2656962674096775037587365070440462966571567947
205 4803715595613363619647764437076548455996343922
206 7742912481220700676314806841986257328489401656
207 13999447882568257150509120184712223480118184194
208 22567363646347124705839203693558116285486591871
209 40803916060894070565056895286242096873882019900
210 65783021085702768406991472445015977645707943159
211 118945779689891729380618943779208279924382766420
212 191779540436533450398915206064381417205270118072
213 346777931269071033874243488041566192135921899251
214 559171712705568577319828491559834365021644260711
215 1011132531045285620542063693401792076386611889644
216 1630578043976140890891791357363041290352381072011
217 2948614217595188171694761723791113445479690512961
218 4755437818540991145173851363672912799136053045712
219 8599636948305536289566472679045717639245134723419
220 13870464750834012808501998150122119111160201528427
221 25083818086691997331090224274388244576232665779917
222 40461520626507729771065481237513314760025448162904
223 73174140610385421301544131000653799102013399715908
224 118043801257443221767300635786475159774065573296930
225 213486886461226147403522067143869215827123224617484
226 344423765257594445694212813559748058175365946870177
227 622921765732836708112896400100739766155018205843170
228 1005058021141600919006723882624759519958291414500517
229 1817789979866823461579669949397932739311912806039684
230 2933164639149786181334383516214199252300036008186952
231 5305190570498945535182673344161267048640500895970042
232 8561073670054274371255828574813044701307442309690248
233 15484763125275722088658218757060526636818891685081650
234 24989970207815867201597342955877929957708550039729960
235 45201585147450483257963176479050291465960291007568511
236 72953846666630594256491123814717386842128830763021418
237 131961588020035713745607804155579224528643879283117740
238 212997678003208815036129582603947690009735507668863154
239 385287958888832125422662278362339553325319611880137429
240 621935056012574105942687763207610398164053457525452089
241 1125036620433664671099865505009626572330643655959974893
242 1816176270967081085799453183501743379419569363409959520
243 3285417017235194839393569605000718216415039143649269164
244 5304116613853825212813004078596772899277087502748628706
245 9595249767757274476140823306205080679866873523089840465
246 15492074153237704535180494323683148959336329689854547774
247 28026143333047207428832061150861517014416652450787948116
248 45252945613295602522725385679963321782492011383223748544
249 81867403489406820507995535915778922706722116382270865063
250 132197817432271368635431745734690361493006890713732103056
251 239165582815378646503209050150357009347103580456810562952
252 386225761329398064247421616799339511231471334701362646243
253 698756268595977329662709273392710458197364968855981060597
254 1128488410393081508906253028540112594335462877033393242151
255 2041698051134280319496348887189715372054429366805942144216
256 3297549214291567211968719448006401586827719758791278120124
257 5966168056553496587305810773330419440127714733789411104718
258 9636586065138393276679643163891030285669355122175787534704
259 17435605881863211910171851618954511497259203419822255995037
260 28163867380132642663113677339602681410079674161298778580280
261 50958382244293169232925075154889749422913743781369205028588
262 82318602463038397909839572372155701812813314853018206325761
263 148946634881722886476857729869479095565310716511425301445221
264 240624450777634249636062976225768951982974542754643555605069
265 435393252220869898240948527049021570845067602958113117848131
266 703423802592483375530797552022866551713895258310489603466628
267 1272823246656646422323909849919522411961224027369322013106133
268 2056503165476198333428995965267965516561017141435882321805555
269 3721254670569695229637091772915831074395678998100460433727695
270 6012792468428999393164917603261253770390447499986513912657957
271 10880405238599206814939952947879571076948314751634207056559336
272 17581545907547985079411199570922046022754897522601788906862277
273 31815198585610899951106660395720801792840221924569831443306083
274 51412820454034241129411778102613959952648940561930026064117878
275 93037409857734059075872902952351620783111508845147368045749333
276 150355337428231687105061316204971829837530795640610514185306114
277 272090585802687867797084666467923108532580172852851358528759286
278 439742917412207329209557749565866339162659237368806419307232263
279 795796249461947211217932696535634367829649679796972284662062527
280 1286207341978267752382919537820515891577981160142753181631965663
281 2327674636179057028334415598122793581261581717086800555394655019
282 3762311895442865454742572719116432177592681092095535352056360050
283 6808857261924409787338028672062119111786321525012485888003584813
284 11006008653934837135369205495491187637684100317418421279742366035
285 19918531629897164650720347790634103077639453549195157606673208963
286 32198505815690043477800471474247088961093521657892486838746418613
287 58273501836747432000252768815398700598574568436595280619523203889
288 94204572203001322481511815097528426768919463941688207268782476136
289 170496396467766499550724613695219110236146987243854898828580719279
290 275637452975886036103328371396441846277978064799064020486441397987
291 498872049896601657464138615690836429652412214523141402313562622162
292 806555124685715028407853353403640011432683904911109644931062645106
293 1459797517009789651665034533141560749524549825567434305156078396664
294 2360255765597742986461915913354824569680337875573481505685287855061
295 4271940110327493358306776307979994245828489545520174827669965880672
296 6907372509844495991655493335036349238617110974548511282960764962904
297 12502198564538906903852545834388814518273018606526140625159779598826
298 20215994349083780160416653627210692698038011071438647909179246606853
299 36591141094527379328193173431090425856738712185791672203982690302159
300 59170519774301919688569941647115430275117252194312159635978908829428
301 107100985779900898043389773996286316156042509316507473038803427880855
302 173198187746989966338579485575208967649642787186318324527896497788939
303 313500742953002018041456243314389309611156653324025209557946671197449
304 507000780013757976797798856290038158468284292647986270812221194025088
305 917721520229422468103840872746396708132704517138949355672784619441591
306 1484228906643683247134383398322023709060726402219983301290590331185731
307 2686644127073063496789877279259359689076902365641686448117483826971629
308 4345300082377267070772804604760433594996103434856215894488751334645909
309 7865673501020531392792812162896632813717634329140378304289478463810661
310 12722280147619590308414769458906441072246993985350042270579600514242527
311 23029679538247418651805705973969771492919795496420994476575447004058442
312 37250842273648431537803336477777201702739465508287560766454310875220206
313 67431955267686452675114499743917560061207056502455519062884802713612886
314 109076922435069613104828142008547229704323753784699129897379061369303774
315 197455468434859648256976184995855022119575198411522139980233455678280637
316 319414754153646291301089334192331279632168989861082584195650545327493627
317 578226267316388274839060357884564215413847371839633104453673822282706938
318 935410142698143970696263700480907655054410008528129171935661126340969214
319 1693368176384698904395966768548498652857216628452296671360491990050791788
320 2739516208574290741993968347435569593015273964554532954712831272167349419
321 4959405181929229798254782278885290109658457222650834777174887131472478961
322 8023614790724342325099443446247326596864976330389971761251715682426788430
323 14525534078226754245605196403835922183655856059589334193462459825714222377
324 23501217754143157871722305069392735499907035017578936874970859160442698471
325 42545991939681055305306763737593293776616721808346361475672124240974080332
326 68838987252350280205254813700722034318497727745228718891330415648883498357
327 124626079677370112489297541718531220237147425738293982556416879251985933819
328 201651799790555694806408904933671441905866830689896036931802385256882606262
329 365075481204263605837432995974473400583028700719839324255193518120314416166
330 590735372340226238872955787472497488545340480290877493563796777266576166870
331 1069497003354869138008224035922568357986405884222489720185098987635479693446
332 1730640325914888603314727108062354614519810025739854331104137109745387605786
333 3133281228376624964220072810190178492158632830025233340471886910090032676260
334 5070413283815235989494229333714807871154139695137990380501998367201331440710
335 9179981613981921425309755927116628618730880164787403459023099460785952981785
336 14856015113490651543201036448380107610183182654401552986943281137422987430134
337 26897171440009118823897626685687581097769138213232992387102136193571530934683
338 43529479756121098876770018397224947279654507132566006208087022791278585168870
339 78812211862860910281888573179108719319445140960523969399571325552882752547670
340 127551783501932219219537474534830068652703572751110249537370633801407882442655
341 230941653502734182884828903184774828627416756156949783694649053688627597941615
342 373775866484149233431681153360876784808720584418521671344802659043557890671200
343 676756794298526319702953243820969400043856846041596330922152644785572660877845
344 1095361300519873735972983621991069221861371285919582747333405456537224117829920
345 1983281360231704898797078185286790563590705026242138200409539121392189689700912
346 3210145375619670696605825730655208323025527599851907071335163571416127504289949
347 5812422099768044291110305452439901624316141998185191802005461027232710161824379
348 9408338611989015133712782239880899788847908725944180807193934232072047066720687
349 17035341010139646741132023437148733844886203958037969544916637732051073290377119
350 27575403435425554413757814797681577682526791444476487040088387155693992522388682
351 49930412565146830204281244237713570522445042338583311200902501121401965255029023
352 80826035146734289771705320797977190307881151333226607419544156730897157818115344
353 146352411795369053234427952879991658561300808160250668496598748567722247593502150
354 236919557628549961502598315232864097257587747193567216933655118614542750415676130
355 428997530782082924580970576585452681252719153019311714554936298965165051710486419
356 694497304166402348018520571056746338375386801223358204920829339976157998657242481
357 1257562730358932925013505736277704235119565028307258814837248490164082258416180370
358 2035916719292856903555179100824190131293618839136174691077532155416976330531258968
359 3686585078487408556003910238001628070921309618789469123501127391563171803095940402
360 5968552665971073880190649676110775412046301940580670419388185197364043074960672758
361 10807827036640153127527744994380908348078912633550405563319594381590861843624364462
362 17498362766028547273890180840675344983554813205711948613972411019471191975404818681
363 31686321217312985108306482711394252011277743467721374997294947879786899061092182732
364 51303259174464698824355237535661846348707546218026110134909577611486386463270297615
365 92901848707940623664535746978460944807649867654408106573906100994335408877344593192
366 150422029475825196812751956117389537283395226401196787191343846637218106291817201778
367 272392902936741221318613248926149699179968048862495742493314612840097535428355501344
368 441058988798490378177834717620392785702850896721872615269320753895317485111557402601
369 798704099653484929261387464474824572826585391484161099628501608104256016475224345039
370 1293303512089429923482596947140507893423979593991169828996773087361170361035515280925
371 2342041219282568295910595129631408785352349480910389368308674776708718663939240952212
372 3792473771591722855144583936640912399582561316652531077806576615001213870236841945090
373 6867860329069129657437527681520075645388644845108168232494582319430306968548250943635
374 11121487321558656406275762528435008135310112078558379755944324262087798690217469673256
375 20140325326188351671929301632618939643632803811706264292819178023308507739620032887330
376 32615280818968067683092035840977659126463010879748294251741518900834547135252047989325
377 59064893590561058133760961501024261642964870314039398729511640919688007364938325419752
378 95652682040022714187927648754416734268802412626091318660092792709580321768736057294841
379 173224813021776259029069997897714785613670874923944647063528137338657228231103838935256
380 280537405276102522821870973760102318934481818761802098567729696995547765386100499428066
381 508052185355356554375844218881525929014899013701224390250249640871161369643738545567263
382 822814265262058602090785518617196284704321687945487171871935246704336150157067894666640
383 1490129157829388195634840033379198956159023410141278340660199632075173242537771203369917
384 2413404305729444084059138052695047941935310339793224920615567563259032670268001446060016
385 4370757285358234851041960163243230458043565864343302616018616654283981782146015707549793
386 7079057043826168774941782953444016520528768442239604496834709254319802361877786792199515
387 12820544799312454265259191691437969570737989061153559430196272822178527341322780117600771
388 20765272055191684341210144905087982358677972505774591188669490145476266758564566513506317
389 37607382864195118349046678568005033109264326365979460222533273023540339294361917562811171
390 60913920595695382263981213997018578207742780086403904281367564486853628740804391071147172
391 110320548593608712253253522941469765162056488372682490673086530672777067189250478798093675
392 178694845877062807848081659005967860181328959309043275664278086353521760236821714292960680
393 323635547099109066435688969042165300604778703829769244051207718829977246160152110711922561
394 524232425573476362540837436938530339324044400560804411549965940880516913959344957267494235
395 949450569634392724609897551194175121609183471158142174442351858105363060008448058621247373
396 1537984473345217700205532198376114779583870652160550043671059109164474418004521641196870000
397 2785509713380731391972983890474738121249423294407433923207050766726279368502233610220907298
398 4512280391426237634952243214766184667399825176182717969012458938179204101420359041717410065
399 8172463893880134196369872607936437266182648122662588618686167685537061269877982303709646416
400 13239028119938951573568305086907591599541137905306951646967130349088332162827663213485950647
401 23978234413865994409142231364985241587598524117971992706816631731144699199616412811370715254
402 38844709044342472802650548847214797599936550114787955939068515596102350915575256128603836598
403 70355344675315275138504332206304418895695630720882691713777452153778990282651516871389579449
404 113978576758223342785766790052545501015966042548446235315025640391361579411533452406900826046
405 206439376011125418883381383806786371604823670998378374816161122303085991569332271151799704354
406 334449093896923188168749961024014791843180519542807786682369151854826944537216895221134891117
407 605763886584205209152845042492527246904647909062994821424920376529491905673662793958106503078
408 981413676086435903112049825059866331085829000227956499815101852286294643695733835273039675439
409 1777581285874736554168903299892930169135830651719753956570916925489554167643390576798707974698
410 2879979048861239754845490712680871858237410750474434140096891972097093659370714766062376902895
411 5216397321507317811859459580635603118495481196251380892145646210397320625464960788382502488755
412 8451650841909982099494720652930605044551854343157276640475896984670757807531288544443438976969
413 15308294751684475410904192147074641360261175053953239322073307956944287195898865891938958491836
414 24803251591051679209011849971191206641798789819737060568489915383313142399542888867762351884061
415 44926003274886600816537342502736602667713651426738756851410723779444983596143336247967267984420
416 72793131397454062339028500606213681924157303020351306163453435363691956479536876940274842407603
417 131851000330909763724412839254687079212264354565903805274659075873838510992735399819376756891967
418 213642061000860677019259115427363466430684573694884911620972854760857781844027191501241107272780
419 386975625773648967446053306905791333574989372950540565208239448177271712088808915318215934360905
420 627043329240500968385744632383299304298058745344819860892256910686826597325837343755120825454893
421 1135790402221394388738970325773715964023805230839440373053818836045798023343443144940931860165814
422 1840444164349900071091361455334881477033088573547103810486711924572856234642725882336217326140926
423 3333704062185131429117651205374982850462005242923809990739596387057043993719003370026203924105741
424 5402091161569634602455220870501732681255693060738331379204418920701523856548512324973206732294664
425 9785207239898411314830696396069764774010589581960747720854532282826666653244097130523296008308909
426 15856787568750680027919656092338401518917573282312022717899333629133350315399925374826030772234364
427 28722815914182954613555965734249195606089087866512263102514406205457245692055115385957915100559729
428 46546005316055126435757311438668270085058785359550205814564711160651127612633605333819693918108288
429 84313647119556528734623588427384590139283249198353650173657368914133039055217337360484035990754301
430 136635453085726269676099755754147721740894257968536603622916950126642486672307637900821212281378608
431 247504149072186648932959165644168160719010242475855412162078397598813222827707771968952637163942669
432 401104968451679606255908779784521036995873365433575186026407532713716871329070571759363724742552829
433 726575439062138968936349170190825996914136837786676597956595504026298452470346739672497276565274995
434 1177514358391571693271087565798046278461536276797475925336788309111391688203285900218473570223461155
435 2133007782432963061458835079533514402505934301062055195774333618260156585364115197449258341716980894
436 3456907737080817374967494492266909340108372898012460540655145752150373187088292428459345683510888722
437 6262064586408168842447515092479855118628683049340687755852376526641169515631727333716791246471899958
438 10148985966202835082838606851704034004099184337253283578177658509115744168515194127093292887642163339
439 18384672603244278805583499995426986125933778274714277837301210785926966389947491132120080630150541455
440 29796872482600969299006652132611907740201100528035848665411804539431113603150673223451334534043923344
441 53976832362845621671814757861884776332442100704293922887897228518871003150680045268423588739391682750
442 87484630561079302444812807789249381905871683101659572303864548417648058902301158363394363018101501212
443 158479067631992560521648684380949413639170611887998257308404110472643106129221162758201095352459532837
444 256865498767099631076859794851326720614298856072765375229193427737025858913240224873607104246279954655
445 465317433528949680525362465716082528321584443588766683326006335488396522071045099243921021948911479153
446 754210557383525352921091860150729230370340919029759394163919258771761431996320734746530235952962025630
447 1366279430250174991176043458597082836647156078759036529631131929206008832612982998725105210141930114824
448 2214583935103034192625224957586741749136622244903587451902367019793960665998245285433456896127286890248
449 4011828991894004552851202031303455435658742750274304854717323380336283838109993725352838291310056089212
450 6502858100023241975175954364831032608091463109968960514101761012184599307284085994371852875893553358293
451 11780340964227550554177421851899900525817934390169854848699478702506978964689480850755020308340453204284
452 19095405871051565571581032268231003645635944411174190791755687835323272714938296452307841267083185443808
453 34592803873996424637995025937998308641463535927978390603072789174961384231696649524849840386961022276986
454 56074561451876859268700387758349448572455208543289677158002556963126555678616924048866075157082140419171
455 101584165244038259732491162157263873456092197997358130449915678900966902687463103106708713169383894827505
456 164670250520338056813892807442141181609023240858265479013325899633999862422898528221093288569343695162914
457 298317347291179078251511152120191209437580426260244912798866854448155940214997815659984101884158193933437
458 483589173401052274062593291539189748018710185883031814256578873430738888809350397384822811830870646614169
459 876078729519475221999720836678129842191273144277795918327746360609165863449811629385289441788710596077427
460 1420201773240488761273984549215618889207869914525488947350804494170369943582912207716425793432438380135401
461 2572881563459240390104169591047423737704676318008800728529095937637554841182626588683156497670157779473197
462 4170954832482378285984396286085985824386828860217733413649069512391433012924985674240182426313986738229210
463 7556285910519790433505839419886118318682589591964691589944121823330496183671391019292710632902731425803003
464 12249906572084736401510944022533465085677870784493274185955144868208987337009783356188148163873325410871596
465 22192631212383185024336769047823793483256195816894507950190052621084665228073248129747099714535080571921345
466 35978397750857406820479276154850940481889142687669712419059730877149153592643619097271673850682784263557579
467 65180987711383523789752973202888054841994664572509979834572640254193178436642121692282115866707110238046111
468 105672629557498925955488895263434015796731601365770707049788570306436058518205690738715049873553490985951796
469 191445298730623704487586004293597694486074565766246656277584586124165518349141505725156928287204798042476357
470 310380741193430265870221660360154059433772456037997491193274097902333667027737494623298147526748380721266335
471 562315435384856381779067986402895982017901267761092880055291597807105009997093126873409531740654555563161912
472 911671704925115385779722893194037491247293435463187786246367495055986059420228308606180272270359992380104498
473 1651683147637853999528071180776409667387827011393228204452005921853171556056971475970176338972201233516712377
474 2677895031266317425695257383267956417457992910738870535204664481240608811795951690642748787214897922669128103
475 4851598005971001456700284141009672232989796779189978188487394535678057189145402254011946091169170010693759800
476 7866107761867926904135748549557265412189201741784122498764588974366487695475654258921316823652934847024639423
477 14251288259776162436767447682109560306537320410022588161879832438541416392746688693668405454449805668273406043
478 23106672542973224921309433543078837058270162194583863677185119438382795172062317761420673523465993093858398683
479 41863409120753073550282425571013419283056890244479885301784000745145011086491840629838096415026681201255085705
480 67877527052016076997370620538508274476142044601840369948274966956357811083594636832369818555690830515265525125
481 122977629997601354096905295922040211023223246235079533147066912459831764470268523141842123818151001246588549270
482 199400207558786234762777711932424748217372069580009057431860387489658047025955334170637756324436753908527112407
483 361267268635597353352068140687137880555813230459735808341060374226918214352387276635516747933559091753843381676
484 585782109421488191530318069381519318703519392679391826262123889462106772366229713357357992451490724377615885702
485 1061309353698302058977835109197280085545052008249451056163603450825215157630949449081346055675828971330709341073
486 1720907056982690121009947678936629023288492690200506904405933357447576687647211091181911046872734395698158267443
487 3117928554958871077686018799670278162078873467248225762003228955038490797713046332175506497688510561625687484241
488 5055794977878169955517420417305623905336903828669321838926575274425580622624865605790023528000524216297042176847
489 9160117215140801031147393542053504062859969797243671475649152766721887993433885031644584275121708660602086820572
490 14853613974583429793842374854030873289615644543385008839844255817660981715074373241244448348766502969104846213798
491 26912033852163604141253019800354010156019226088635154186458828541641164405981504372599231291877865660627226840601
492 43640062763161776413997455885804411875073110032161847616718107988553140351348017544131362868325481863115843051191
493 79068325651384372887842774150892577939949489390460785995339505391419645698297553058218546986839355018774551612379
494 128218021246130944673074186048089346371088136005172717481871033486761498195630478550421776498358642446220287111239
495 232310592497614567883724654251795076853215306593090744039971395717038798217549743068092847148201156414605678483522
496 376723888960689146249103485477129934215474957211555267003795070598262912698908655629490158601268479030243336961726
497 682567880241847856302875582963242461217621568168980571773306459425969225282682063843421126727195147746722135852591
498 1106897879525059541624822391972024351950261340430206486688911002647055946255579133040210983621960991677842209732106
499 2005547562134495219650938296408624560455279721699142090981832774583424850508598828954255506906015250361894232783385
500 3252386674268307569472294280239845029591091104510707751232329262585171455292854803859073913913095714115219454883998
501 5892916476061927302133573928862542880847836301019055011095901951472457225949218602942662489046564684328382860484080
502 9556677549128186722166635786325762028571855206626732137169913909611028565231406228473827895479080517181274672933713
503 17315607252491156393862700187319237231127666839060389847351602587554629240762647387527539329138503738410051760706960
504 28081593943398231101532178189361331522036142839775259200915952546373444599491288542270454273077995424819255705076175
505 50880949808672695909569387235700154694840734381167850189744254306045068643512548787847409749185482949602699463791594
506 82517594965940509106527517454494246815612534911354648725483416315262150823418174086868906821954194302941752404542900
507 149514274045793519761423534310203442946767530996830905242873743467455415578267585370985110021823251014157641493207914
508 242482987671424579849586768828782712403012792345283521762066511908219412694779054937310401985720436674165566649567594
509 439359467578289280727465982085932690621177068272222584566471161284851310775288391527163465233257159622034040458613019
510 712567181996645550670908642424327660419699050496062467732027065570726932260452375088319078977596565243486090731067390
511 1291121554723490872493522500681763603406626291835173181975914465488179381207461126346820227477523263698412332057895994
512 2094016562226160638717421877149553522531380535134026307849143134409361384191235877530721666097267507445437666891312296
513 3794233093063452732454462398353591462597437911325341929407697514691654283428698470351174562361142232222967557005547138
514 6153810046979019798722531719160617668162075517798363911388786238917510041105929186029159833853421455464761424099213217
515 11150402450513787329805862618933777911642752375545633086970706790663228291556564605390750641251005659438360747034427838
516 18084964682005431579574076876017162280721488598783123742334255607786511645175598555002367802639675295799662114705892203
517 32769262144041176113549278870842101241842182549319654175160668225381670652538540667485627278239808958889056241738989609
518 53149694716238656019297590291584254186581857095695728191994200678404268320963232145503669526456756759429278725167174822
519 96305767008851209395055480112689106128775341623060588503623144394185547378525276907180853381464427761029846377995087298
520 156204428457037817533795210908048667691007078844442469502498428035103519510222734746094939393290981735941339006418302021
521 283039706900915913051243301156074607494182964597311157967987171804198928565113655693167902264155341139406950032678175382
522 459087318883820739419963515487829353006927994310709496248720514918381670355274247937318188501632295891193325907449622118
523 831862994895627435942433646906680858860117957031324235462431819932978277126966694461022656460828841932725878302988892938
524 1349293931251741658130799457510599147783357333471130865715266867579594901814084919795699526111943508935455412385480160091
525 2444925004775844474385744196350085908182300076211762697128784401619755956797234699206387936349817573884285056082872136433
526 3965765982710970286551412471879164693448413616916878204053553213550311227465752046472231043264575714828420302703719099331
527 7186021406844560089283946435424191333821802127897542975874637429225322271591171737643248801277658542360657986951300987464
528 11656194237219432283745420257915117082725001318455610129889148146258613748066164288431586106610109677959170559658058662092
529 21121299237635566677881963093272455380975585199217700133670039266752082452958022235866136673801265364852772882309888881004
530 34260648285124192937599423373778924269799317504909788039588674849788173483827760835029985850953550735131645620203851666568
531 62081448658623911475303946676235299426899402808148167333402740398013696175289560281264044213664227588127274399399947812395
532 100703233907968331971711203425462346464650698025179907605293129221843128440786966176395609336989769913972790885511433556373
533 182478657930796914324410049369352126357518452228110401686174120290264801110785985641598977905698231257585074069399603561741
534 296005807312830921724656098009739005940293214950577365225819905055844744194928157185709903804734977431422407603112906064534
535 536378386635833419838111477275963292516579089175454218231429933217849966571627741464434914327518935148773321653289387388015
536 870093556878741844188008716315616285203022898299474313228628090054722862292281515019692949259997646326596512040816090451974
537 1576664723718429534947569116139876986486630542049068659374592395844781756902013684182792213319452635274413465584341026023385
538 2557646477420324528869160567458376611690947639257505388147181322770532073139855745058219432240725219104693669611006451564411
539 4634642677262203409124622370476415642734610556713172895070091677110768910397283457958855299867829303143990752590937697202945
540 7518372767881727558592821393204358613512165398385288274177350078695139142004485714995311479422598468408626836562072483901285
541 13623914888768165459085841824419380706317592624683351481733902352971953544817518958591058450828519201142153557022966732830728
542 22101202641653042001692319388932348608502049121244118258904500217244885065368004815201364234451678208905347712817518283157495
543 40049424811276594058222697200276940245386501702043193790604970822847236750784837302882035472533764104975720680381378872610215
544 64970559640244802200565320668432106127779115298594240929876223799662181794180242954465885288311395343987571802400354651657039
545 117733289128191552074588944806165553632035183601415518274228531672700008032411352395739826896734744061454745633693752229978556
546 190996713924806401280018038878070071775100010394923544340015089841224321502815769062307333610683394757478351214580569774684826
547 346107365233484541848577250672468625143935635835728089332902501021753181999702269512396652131941142900143309896319366209083448
548 561492173945783112788292642545054906969824156936225442895445173051679152780274227356335338516183973348205285919116983058686274
549 1017491790174328360145646807267803237871232299452751186529974553513925862007081946843166109014503067928413118162316439719662969
550 1650706961127155091841565650028395728275684048193534767191957084779070770125672835132420837694754358436446992395954866505166131
551 2991296296774718561339469536260337912420278098182112961187893062615926193625542209698057394458543274925975769971000172213125377
552 4852937078711878084065554456545287028439938298627656014098828771362007750630493548374823388070221199208647753648540129397004128
553 8794200026225651535105017715142789631968032801322615864946274396040050311068232133359867316211780088251479733573700010625650459
554 14267493408949710467494858676353360980770798606037925091003383951703745953595441214953342231948998689051193068787307205519039137
555 25854823208941719577601084112714834462917987723148749591589968096353060946204088216362479025110238082764974876493825908985640822
556 41946814331453809927478799383825891730751250589041740841519370483244236362803780636613771088721499690332010934199059161203744565
557 76014260166182451190616353451200255819329966135952179257897902607936942753862761663475610875998778395483533749088910782683340507
558 123327097675882389742158870092130086740851467689376329760955994913135775297039363240181412525728372262205794043579715750881966533
559 223489324222063432706963711498380007313270870246158766359823934638694554392014340571542847507424791522161819472211303499735522915
560 362598668196262389508001449821134957984436841111801104936910988098872597292351833803852628104018372660738072330249748521005337962
561 657092700299055380268346208432445854924113085435312814953296302737696505654504114661535788443491190235646121640855241064578890584
562 1066109974679934680278318360404198082803581405222195509713314161728904997828450847280087551642529765071184097237685393367377436188
563 1931988764492259205629125890771113049125530149010887056265521342899221995438712574164112418472310060771501428455910672091338688912
564 3134626930395139429839976088754833813077445330744858648849452625047534658897264269504514621823430322046836078184262547009431416402
565 5680552618956264270183393302466858148668973590126814861580668933430251646174230094981109913670438425591146136228728812954100011557
566 9216747916766637530292254890465816366789791217747298916928313907120242183699301195682691195719688437173944961368514990927825054575
567 16702618372173356157804977500357167811045708192282354996055750681704957821792675474179611466347847086128926244226090749180520741151
568 27100512135409998073393734811169267229835223861593605716864068430075191479061924251630462582787877800883383043419559109941240049688
569 49111868165142724681997615667283763224916970805506513871195201157812175159685591582847131564461877637140871192116730935493247873897
570 79686576888505432841230457232887981655107393222228213227914054746988229182543467931675650819748258358783155709586772967012913487072
571 144409651808973159302578746411527642029913281900899323748131086254752396738774490849732942937757901284565866689487779338974668874532
572 234315314342576660745269907593744205245135190424699761499789752215506487635629392142695352386522718050521804529968533843211405683160
573 424633059388796288730250569445796950596179297940505193676446484977823852021924516686473151100086999663796876703390326517090103278718
574 689007505552234260381507528779101717043542441007533562780550295448418774581109935462942302818974054290873647682552998714477033832895
575 1248645471095104278806698476101764353909659896345980268122622701917029149287471245751826369263503932561555838651018794238906712877573
576 2026072369669419366448710647254235075002602835690660054113901065300403738207207377208476413544234401355156936100585360589993647578365
577 3671742346408800148848821407895894952127210279396611447120432130305633937542778594600101364980608290992838293333232134929683563613344
578 5957905692991001673753426173198899475362878308478193029064235049504964893934738205433093952879507542579072352998468723285230813533691
579 10797243752713476751573541297165137476399946314147467235402436104352389111046067263887509881287537700186522226650520487832927047642413
580 17520234399881152953755109713298280184584958504659315409025995605740102097883002953892684003875152814127251068099363778478597890708311
581 31751278467619706197487454461906993081618890241858040748169551617282840860043903086080609461877984389228883151684349221580207966952330
582 51522124787254410881766054135434774643865297746117050709965120785903917774785551787894564607467075411292345528776709178652529084535916
583 93372089915442608324719268507846641000605807616876668844507817712638158882401025128094344975051460510738732921664097934568243459623409
584 151514826215859175627916988937796306727512933689127881061082568292452721674163593674365938496756715097690442923979417224145673461459691
585 274587297531738634554104358581084458521220740182911872973589499010058051391269497301326876000046592228220255621598375719864147514324791
586 445578228055386517771878131394834294882386184403428348595560190191426492035169767318983836140423600587647041662788778663876457369229891
587 807516222711278816200127368840626827916510335356460280008460826449496922570434581484495390961264345556698924902633223805131021795655357
588 1310388898205089313106850747719951797933003933444136152379618460559791888587806019742498838147198696024846675842931856051950660465860740
589 2374813279476994924443641041674052834494385086665732520898581571049765676743395167656742686974838702310305308492025484605220274107316930
590 3853752425670197543942846229552044371046643264144612675120950364295053683840570088776674308731223900139232395786558083849126368317510902
591 6984173695530675321154399241300567506953325896867453764421956167716195653336830455370156568870661186769493789672465325103315072103408076
592 11333778765980114432684570162984296607171150700156325833048448926560024852070425294300123189160817360818940974866036094438174150838549940
593 20540352650008233158314917903259820118999391694521064255310065825205406702462604363155750425419348158742529030462993983752448291615270755
594 33332885923272282731908932556280088426294323150582683689541928332128683584400526483475272231669804436537675561595931962740999417052344251
595 60409885388547080849255507556781170238982469524581811563715050247802757112536126389412171021710719933167327199870803465987372323559787406
596 98034359961806488941283458246779772933729495680840978273829458783072839558444140402497117197185072139070488921654036839312251241837382663
597 177670503102662789439723232151647690606258645955394773419321883547154941122804226709654396097157882891714912064178899307897015504841659409
598 288330701482493111412876612376991001352508772272765236136325148825845547946154975386837317024770260998694107127770440592429588299059032694
599 522552354524034509249946090025978182744488009180032456720186700988549103298659523616893531839476399117925278372423948266064893431670711969
600 848028759697707781205204884027719390575404692844456159852651147628372741174115072977915380176753437736751535081725555277497669815605319968
601 1536920470190314652837601029212481227624201602634246154870927348412103556280748177939416854723033292892564893483771844908279219521008966930
602 2494234879856786744952174163664133907783742679431276432106292743164862086404136817053071585992135783319908481079953687469029414000223433927
603 4520433071336316127194355395733906533213355150904326454409776496009374028572307191972404581639315574543874728296827356343123067004399381947
604 7336199681933552117442952071426132703114798126455617484176860546274272403947751111756843675740742222749064787928530892715951934520766579313
605 13295837798092881406493279072239282486348386830461467990884679521092191639519962266609145281622299698369902416994030410778415188556567146208
606 21578036418890683445924438618821773431729842266810957479273536672887132207195591832685457391769905079561295211025130332073914515925395219409
607 39107345972141939639540280998634187731806418315872539015682326665720201163170967857399523498762528222536652779959421690583430371944816229863
608 63468704926936037666545120219540484629651998274499904940919461148672301543519547152696044114999267228540752759999793258680779185578165869212
609 115029148146264867169090744363723225634025439245807184850297407925937591108865591480785767423406589487203329282423441473835867898483211487468
610 186687071636520226928575424410410283323536804236009798353555729399706547669786167689869470438112037023685461458691440988700443439642553912920
611 338348568825293266533580872012969205287516010886229369337882299668398470104743008227516112523837672531073631308439299869532101437042089464962
612 549130666057972335782916764340428110570032558208803165314054265104970854096019665202846981829295310062605161835751041333252095080653555385182
613 995239534756209913034203933251543883430227310488884397219579685727963835284550679129409552198855680783169620845446661381785726690607644351739
614 1615265638765047322773380861545167643200498678248048832025418064496842005343409322172558958132925683186704330286663853956459717410639567758412
615 2927505278031760201615856263529042531847124870920071430780449554361613644307398067003207484736912560269805983065746119810982235460452715458189
616 4751371308678343985921243482450740398758896897177583805916294078574676952672022753563745441208167095165495947453122856984659068693457814974872
617 8611414654137118914173678336562379151631776723104753239954953936212026211436601246802578468257024774450905992855286861164833103308120679852762
618 13976573191792439542104417644576505611560540377401926110344595228649754030485537999052319293071304271052640427164977355667610347690958622361241
619 25331331672673271089888362056687419278828903941381749830933568179365305957763366264323619013400072885619195986140644124022257930017264150331445
620 41113941013023138457505564296392458423827925052573811560688201113784719735169694001583419843904538478073477855721689645035844262837218239453638
621 74515771566264451273219707693419050209985744588862801982040963713671529677730227577337854505314064492140646302402568474799699560840305667051138
622 120943948834279677064468118386301876447984640920421641043933682660078973267340367062538535999062803088555527225899829788726430759740341506649989
623 219202247836395576942160535782296960539610007875527824274606667468382095412716583268855529074184883138249288302603310629089961883639862615739094
624 355783471591241990139603022072763855641855961140562720168576342366696201135811002094932588294110148734904154044677887271444668127056510583093130
625 644834672691567935618198857688647882285403909602859535373222354616888668971075962217198019889183345788512205204424013897316754543351937389408152
626 1046631832545130029697910530352551539465982881201408707182724993903436803703297817581404620424225784595766851619172025563041573163485020750150272
627 1896960532306078612567370251772756358578705014699656112003833111387936719175288902350959666357659207633346734974940360919059774595984874695504845
628 3078992390676218089599364434869269786243860650181669549127029940649830046943621209607255832541205474027086291096896504641170123808415573718798553
629 5580520443381223236106052588789560686323353896852572142574619318534525676622246292098052964917195693160657473153175657737064653321146303872039127
630 9057946605499970892804622989680440616631872416192607473607497615300756768263559013648427257135904724986499528678575874392433994346611253483238723
631 16417142408043577876352285421626096333410113575180766630286557046525455149643486891068136640847288748012292097758341097872038800140834157751160319
632 26647552153901105383700144173491773452757260240187114485267450776445753829277833706574127121060929298096246685406752831451046984976792192223368333
633 48297743492962268008680368748711418056450246608932905451503660957939083147573109445781654367630303449448868428720832229009216201319759840139259747
634 78395524340003322517506744694200376825795276707638650517525271860350877908597188020082491572119154488182904826121889011163454276735467003329677903
635 142089664590374711063502581592929738452203571019947447741709222681409279199843581681237445373843272337237451268827369572557669444440372874306809392
636 230638370730634515231851093369260407126879614629116138022111092341331607749562424978281354224111187339758254090225729922494339482313821806928114267
637 418027132473047076878149034740259760226415740222328387130761110897855095953152527851599467207977917434861966359991339509841570789089427394092087180
638 678544224437538378862509408033419193481392454546086334837802205894661361585737658874359007749340943361361525746837441234780745144760929332796871382
639 1229851703787779297092955314535736819783494223072374006188065089440528595599659197880078667918838959387359465919409622671105038750909604824835832035
640 1996323966107074709937101192988774717956939429688589224573481362603765985256354159668422588810509176123611668078596729884608241514778255027868630423
641 3618322547306955586038118769672836922392400973404730924834050616914120751435309531299059656379214131066140956063145946372316699389996443497660296610
642 5873407177974597230182785222018950076346385440788550863310798619297604709960908786036710516475512646432971651037937952091688760731184690187521881907
643 10645548096852894497094630950812361573753904817007295585756593914431475418647932971200945645871675407682544713597185243023599929911941480695589070483
644 17280463507206185918848368248044908050649535603685899108463512599947394176955141169501160142437303944404925255868968230311773371347206945634152695701
645 31320951917644549943886667227354462778570521093434112221639789490993939617188870460577124166129448067209534883745527368787656078876891797219013390549
646 50842490396704285249894710423742061750383990479547059714634009923608387552722255275714143392526510675012150155027201429090316826403164166320478038264
647 92152690556146774838919395672527996813491073440166848707991512594613938151564310843369441229878122272418588872087224101559070958709906393463827521707
648 149590617938699088622732461692483455882173895538337222924487281212223890138043822368006556323353972075964089509542728801110139730820216914217942371239
649 271136003032394172118264553340558982988609179717332504510701333537142634896650742841350115775267135924992502966507008417389417181475724616861765216429
650 440137095013585200151846264722080027197086446185426871878558416051564758511918045429842067245952386746324633326494679427891096471208608352024254238817
651 797760309359078804475087449821188236386117802818700682953971612554169177508290702897203591661416113959830750835784592436708641830953215188222300449257
652 1295023435827987917481602432669744523116129919449744101226502362859083594160223781732759748679479050394968309624379018763250897571020502095089514923372
653 2347273467964037288523282292645079450861646126995562078279051765472727170170076341666066655768834963566991128142042536558979864554948474637755211958953
654 3810423834167301494240117165818000085429817517729951215853775032483561339787513662006727230478903597049615093868738199480040614298874526419281967341930
655 6906546605754068254608005826821128314703913694720551071424315613410923435392895795832328135098989786696129177845577700066371551649008822086967229770109
656 11211788792954565604239049605555275456188712330341349984281163432798566107944945176797663373441298699587963382527325805135267831983408753186955568435017
657 20321892983156331716621947383585086338812984913358917323155316853742582515195857313298137153853283239987917765777032832057189365292834219138486574636563
658 32990011025319610981924580439805411896988590748124516040148342985038474097031267958580683880848599359825455222649553210741521399500738387701369219986483
659 59796159761788768410911684729777665827763481235642460145004899616745334154279221067593039388291328521113078449958550606579147007413676380121994947176747
660 97072431389497050940963602141757594993321113327150343834093333830845190979152401871932865163944241667324902307222900461902777520606799728671538577169876
661 175949611371402696352261691969240709567465605040646868314670469103243595608496655057317347964043613739619821737883922756113331346920793642441473999794688
662 285637493478776774034770110664571588007051677526349353613405120801714712175534819775211680438000497785723639591678586943638408634428915378542752127992828
663 517736972582738898481581294295515825748160536374636177646709546061573367646918670662805659614764084373291776114602806379513041207552784662959088351391146
664 840505080857954236299722001981782008591442168597587633627781623286428421123082452917138226873991415377519767127555737571274847187710383190984451851105494
665 1523476861390938124847412749482959846422331068825790339866415771661958208738329695322825007147316151266459633460093467854182818072606684922422564475444796
666 2473268475661826584068967454478261351676532331978199480597653232468491374526646113708951855008256844932368019788050968692286985943246758225318870981057614
667 4482995730684454044589421601632454923530846065580432713490104792774678559555476278211008284135390531866107032493782845158989316578807731825226895321791825
668 7277931032026537491210693663395921794410920659993019762447386802185473953275921307707095360605042337207931375659104722354495123745659916742223746148421080
669 13191875192355169100997035673860314268108290571890466904117628733045377548411156758992660238436295854802329982977716480060058015736358965567730147788889532
670 21416590379434262382778560333218245854947050460551243312191137312098757638222221596252096078511534298100760886880331459504497917773042310164853931118378407
671 38819546200380036575175060579703108244510887111738064379154512927728951129614900334755226772695035871434778544492361485213361080424540882167909027598686244
672 63022904137018851032410206454074789841841759045519707275836175796868895711688084742938733488675863865165187064256276187856228899999478356248776223409272340
673 114235227966509665694481203511910988709295107676920765436556123809460268373668409389865152863470586079342251117143530373685423670112264691194629945133786526
674 185460807772369501917187551034839608334430198991773103164357166526491929682465946760717016953799470897001650424298746466100395489796452930164101889432317505
675 336167168366636316506184790572071207841347242072846354079629471828115981104120529660410546214272866019454209864673011676511395891819268693090496287842166078
676 545772316014061154748179321667333079479823749247982100972565428699963493003980582890686400999128131221323309981849547270002474910588733662358562333629793400
677 989272988101769896724460554946360946747680527248553009648544478064750783765466396399031191361164740729559093695277432020038039564830338967041659389639912730
678 1606114288065146721906541574727320144980695800045833242949775476972830327669646456141672675477917899057502896283265797217854961518270885622392193046800493830
679 2911270667876732185284571949285076948364224051547498211597853555670691380729882878953668186887989048378719548942353576727969919002426160156838926593852638013
680 4726579245232322560654743964015911959985439203509177606488901409224901791051472751436240694827927382369846409048482444780183293137252435531739069858955988898
681 8567508912527624504880478747356451893921346061784419745403587731378764255877080393954156131540431875191056942760631731163419292435731864758950263677347693019
682 13909866576144654956007353898871239919665663839744725366084066842693865559258714859349937798178721323851751992251290924946496741897258194617888758919491490076
683 25213437469308159275579014641195051464511478028484695267572979982431902793983888854016148946407721123300121014155242286436306779241927158872107985375992040466
684 40935912482735811387395250394460811457759435556061972414345159573534733577338744427939633884281711214590853107103892994008298024564270468172723350561839493058
685 74201901664622434883938788243022028611297414514677298980368566395930484808246566713540339725267852779999907103937793499583716968455022400316008275375649488413
686 120473477230656918503017836546141100492034248734703197490415335338262762187181711649684283272171503117461372226983310522185306233756353611878889801187040801033
687 218375273836459556271834032403842710190584280331889091334004455600415940897518893661394263167611758969270164562400592541202343035348150142092018158761730990850
688 354555186803714015813616867648219414111472707259487343233877002391437544725959714569432760992598268781805337708748833496880613950140656099496006307931226097674
689 642683734540173317156811632552446539771506637183511642138022203289643321857162982749913756570218035579437684807128836241171163242946903816900606408124512612441
690 1043474010643191867949716816089655826923718967950226552951137057175788023975144554838125039031244519374258572794537013467005591084826553872552398272262911798351
691 1891457305259472196497560036670774026999810757690835509310271515231397745420077460396222291233836409111505781633313814695511974699001536028453446328383129601177
692 3071035209655957177878454432953550851267870057705920293462735887343670939704982122158549739197769816913395759773083695695194000426111989963228767122016850441537
693 5566742514488862224352796540319293093438642759514561194580828632029560786984421710062263520330724032662926090834551599386606350139488953967856675864288176373586
694 9038436042443655156857739004356312666857573417419187623355349802814871135570324532179013431348892139943617968571763464835411002134380037316677942165785534000777
695 16383664704671284730372129772400661124442446449365745110474929530056215038868420975810538999694048961687995891454090709822836480867207983388954577045845214516390
696 26601558846229643272594813364595651899442857920020359801327013691994568521886536011201158161859133561746706461640236874476754172421563927440458129787565850756697
697 48219895546650576520219677232411680294638645754868807081536128464125128847114973830197302121955533091554765039567526876163717708019998434252315953564787150090506
698 78293581251257255262503810257668449171275178676636003920662626968838487734741317326790514826823477717463371913831486071253691764573982374500840634467432742813118
699 141921026989381812122166234003124732782154374314533030603611721402519935626853492762712439982316347720406049967557541685533113392283135742175221791981696576381212
700 230436077829337884810876845389297716266230411859119283327265932265986059366717230016796322668493173432956476283407309064302661878260095498236319442419424856050991
701 417707681058369744710680824208856165294590727627537193347588101433890449026829242381631139481842901867060450818462659167828455433119085087040619321107162655428827
702 678234699387897306169805865778919658363450392356435598390998583458874432387588932537436714030644999154343485936047790827435248517708013525849439828321535820034880
703 1229428805208181810398591501668649908050568683338078575091761155825100939037327255345709787607875548711548080108703286284702343847488865610513937628537170807460156
704 1996249041765397346862386997734364340930562873713617942171306841148525764566141890439563139467368395231834180636819798431290045618699176487910245594152873895288024
705 3618590882645802964949374835404538596522888618805697404694618530100096398282908705141949097538792668122596492165402495537352266659499103639428809205545609337120771
706 5875632065393802107523024173613283606495084613608756178330161740490345615377788778890386870771279231988703500897343088850407630143065696502028427625250644725601991
707 10650763302258876706412989564990343553691834685534436171110440285196381636546398905614225073561389626338614518683249376499461128590436423746017595190888200808114052
708 17294164712637913717893786774255098737089822688708812874908315955971520483361167229195634382410033053088948199749066471050789319172581950241212345285811669228386625
709 31349246109930753663954134045873880844544057553726027173416936460371551712960020878539929164041995112037364805392165353288141518426256730844752750096521084424413186
710 50903739544106121676713826396149474448533976665630875510564894304641251859583130736976941444649736564775277560252605574391811167584403258957748019557132980361999901
711 92273832791054650246101234251122383780927256627734350999649474583902629514057520800494337115449829384279730374324592647126681964280890887996167254620165039959296597
712 149832096139374289412388200079122903949608182287366338538817081352852394396128666821437347742607718397297414173392327234645833858764146303261116260942149748724788797
713 271603324730642966044577102641643911702056035129702475389567787057562956744608753940579395904541239707649160216629660142373891480026957937281709694876153693111353943
714 441026884506300810545270223979134605122279014493749074272826429140811195990396853795531947279117593867685812485646926090680108485378177100600462064585856270747555060
715 799459813451762750510673198406440046784833091048570395239562598750721379618797718130048029156004397499055255731010426010734089393236388608554920733608209953316870181
716 1298166170276401678397355730162263132147094838842279962924145719153418605554186633481062659158782334830391001772152229108711100727164576484785079696044298221699074195
717 2353223628558737705689295634127328279624768539719158463128149228397520952372461956680141977572305360273592326521571421765868427644263856993384087794400804202239387882
718 3821206401500135827870151766297327940488763539921176713059622576148994044766430390401300804385645482572564682226421335501555706737899819367028770891938546551936053051
719 6926833393047825048866542372762288773937735266888696745294131540821768076256956221136649083936986229610157837650115145807760203437065986458116446675230631148690763196
720 11248009244563554378663100093147079183796115905586780574987565761963387027679004422759887883208056818596797978249453760311559402096850495223875049442979846357639516421
721 20389718732714182296088401297197472913092866581515354669077390928524579751169042981913633504342883493902571749273101740989085561282350852811938269278682756136302652092
722 33109739520262277260804845575376539697309981338807399883486099119642770713814787846627429674505567470135860297507141595183964889954350472272966561644970272477384337307
723 60019538563218778637743559166976691542005095061476034910480756816068440506503431510246371525584175031074439482917503834716864457921916899070299387463748128488656819783
724 97463222806189659369801426096473931062472725492038387193340403225090225059993409530148704124214611649905735901524277098212974517194203637044335090274479798979684473219
725 176676573068296170398352954492986395797736255355483316907229099828649466782091083472435018891173203596598267560540698411245805759673835442534500074350015728087906205866
726 286900067001073909013890178711783385359775455948687477746996781578165533259345202233831935537233701499701139877732022888507904390797447626528845035820126997242636551841
727 520079998785824651151079095157022666935629946128226333878793320279201592841859023864159402756968795514391593894490006136641658692004965812240262721222748989560257386533
728 844550031310982631199698588711186068144803049760488332647122610410595003146960315556747718984150739468218414393387033316498144877711670583414018473241185361033177990430
729 1530968239794771336356276045764963451093865660867791789257998848152196881020825121840649259732072749295682211520662649493755433359265282546896752381879871540639748211496
730 2486136328774920793716878984712759202055825225668947994575227057140674004489600475578610184533489374499557792923007766429685099817164111900316788284744625142916424955064
731 4506786951949353609399648293293319747486967437902772613574526400048819894384963980527694802686263091781419796478870830722565562544233437122703437246139581019184159285736
732 7318621643919997665797376903184007761181532016192526456263884134939140163482179591228785831743751328347006228398742404745479166513028663426322797499268456898799537523835
733 13266998099340607576449002896436728881492185389766734397790225984589409076281474952530190838022166441618506129978906589399696686415918390901251267933838480146130956214849
734 21544599450594692187895815112282520848473612722195963875228404468447981909578570971365667446441881621182618442093673758328120094903484711572571989474982789119120423166310
735 39055578163741399350051434828884549232996630071592552353817910559857675970406489200480132520258278477086083765744856125741357710364617757226164672676140406751341396963658
736 63423805944443392838521114261908817306053243212262710194836680985815179295378931953640044045040658172665746423896843440513102330717774114676284677244542619617515166440880
737 114973622711214808035445330581530275446338286069811306540817682210421712116097342988970920845249987113130507768187487151824456090796596411977565000009978428188821083214229
738 186711426248609911112094701212889880319759710168329943854293272312985466077037110466158666358735815772967722959012680894890139183759349508782705450500852125421472057152530
739 338468358257133022646608883634039935049922039931054723775597779200229020221351008925397278637429849853848660342692265057434030845342779956367574635343781469625045213197228
740 549660070508445781140437530133171582384663080751408130882547878367862967445871811077087263789678591073653694189171737183858731125867168735201332819706872465353133993566237
741 996420429552497305245556255618759937339575351613824395729642964410484111046235192342139252560051200726750488974000386798757685885949147295260808492709521343132070766970156
742 1618162576412149858691140869548801906028207835524106113934973197865101989949831952238195040791078272603372888603217733762851024326918239172711107017076182816661504516503077
743 2933403703457941657368540059294079979526976117426461864095537778877946678017627391489372875558240060585228755134767298866947413836990339951217644399654218700093958962965385
744 4763813629479913088954598753408846044121196540179866054957617373662693391909870752811332139599070243806992143429346696564904607860140140046052082634516229257152204603047993
745 8635861886423810511014226100165060568545399288200347398313668383496929000226754021722604895563462724601646471326371254388519906398029278713534933661566953436876945831914967
746 14024648766187616003721777980731594011323682830059791681677402268212260684566241949670655377384030944501650569075495126112461560437509500142404428949508747107157946543348821
747 25424016098448485753431628986621315034752741107079943506425985559180720994741744078518699179482758205828080725997832710845718220258057183425300055327615392998064742356537635
748 41288948346800746666368440674801342043881925521235816269889137890498673888567479239896263284972606116217585342918190685616374802627449187426238079085638008375531043841519880
749 74849208454510919394477616858613685463416489796520425879354842283940095113971895484833667088081902188362351238829666726113614389182388279191918582835525427875672376796799405
750 121557069461618762126121661024618942640593062725354972582969673621868527034823988748565496802069242417385457573773745753555541623468415734934562331054037369271406169765952118
751 220361050994419050888183749406193177983365975061358531096516433675864535674544605876597773376700288159645945232855404650386333506583891258820841306423966421407452594941936184
752 357874842451975676720025758242948340312306870562813053021915204103916191433725755685167266044638085482410245816772026384902848631235110483895369554537320681019704176559409961
753 648764384249059684226019352388269152290959212496890071864972774463068082993116220541891411453316069062464513072007888174549173211181404002456486325460402069687536320381178358
754 1053626396834983343511594806763288364712079286385271455812580482532187138956477692209468420097892690056567511850868059582489079592667150554580687130794820100156615026660370950
755 1910045368798681597299503339704934427316223191620599236325973828630370120945538534399353616138128148020235991047615933011345378283501655956479001365473947292443082583054144259
756 3102034445387383849511360519507386041185922664192979808997473292616262881053299911614263928064008407704650018865399392757229639227657512690996669874696039073831638490820554698
757 5623476186300695830989519662952395304777750755678702921246375305055041812819418808278193606177933700127548779909273026576007896455604171816268220518358612961553865618849176732
758 9132949712274121936546095383891823424204474092122908118165652838145705313377161919568498778980429798992225156852350152563845238283719553867625673602553304561548955221542052101
759 16556575294109568726889593351090715535732633082476797629407162385373864999677067703439849899171414986315081053948462475645906289315956229597023809340731516961437470396793376491
760 26889329337764428451221843222701938310914475490749486667894278943093408952405334238349055187493040362259464324258769961450415762209775042503619212469321029386466332247608430536
761 48746181822500658948420740100649052867719251246280314942016310451767344641253351805488599811662039034293593714237730490528651309680153384687764805987802047761924896270322218244
762 79168661941232242177322896875253197532581319344982447863168587793089256245622273617252036798547672698006268964066801568427204277069141750096316070514457871883938988759975478717
763 143520891683864421130154451609420517571724357841449669573653030474272907546095625272122636333522359673716463151173854714267813701579405502199285535762426637450464578281764580277
764 233093974282803774125739919612686396751801482010457303956506653631145643003652566811428881143831407931101411821773485294107431353349666873368076217039213126322287187603537929098
765 422565508360286784796373172958398501727512915486862637955591995628952493158781602866193117721826024212309217632585164613646827564363537232819204386942615675088570305553049455719
766 686298695140270166899328437231014623840449255067303753650403571870546643758447480087912573870100108408032072913622441711887461780799758859617437476928888260302247922082764962462
767 1244163180841198642230586695555322894329593583549716066393069794254246673220686600159703506805728092323973328835295023388091889101143143704405541113028781293887354167239329444474
768 2020689857195304313696537943823884328106426852883426805215703664605090826602166976670306337140305353653625225318766207790461113465035617600474232350229046552550091003099228034333
769 3663236860737811556126070143454826128766450829452892619812120061649927661848804105533025865627186432823214184075442007242224807592755820911460382451360097118055360401488972592770
770 5949637274374320546750889831773342650110918659642476544488429053143493707967620161487676511265487300534115634342781152149971003478798674531372461959302787722654076271258433665992
771 10785914907021584116787659508880233428768178532369300522382322105983680198501992784972442399630895692866447859838520931280569432366494186328036208704016716855156142918866112471433
772 17518044863961219480015932052296723585219685649770426193949865943808649911801863559460371890207035646276737591058697662586393107952338672618306270681593836933089719431153402242880
773 31758010652223099511084959937827672995942566550233573497770967125055990410754361568074393834932289956304853950875604640811099502689926561680517058492298342050974871482688708923587
774 51580443753968463175258024582809193804563225054925136580077246105974680361422256895757562594889025912225649240727323136926889611044323435658882253370258340397485553209332972455337
775 93509100527455208774580030447809612071398616357814806723454725535513456722892080586648305062939001466947746227607377672623578504747989389995325613149318551070765051616927140521439
776 151875872880553117624615256649214194022864515283664013918184054583611651319697844508425766954408565096277678273188481886251612061253371523505547735271013591800984660763682191483434
777 275333297532283366789738816239276612706142477080435528990651703740725716697038403617137990214944978632816999346924178694799669440950233961799461075956910620053683108326883605836710
778 447194806306226644339259121753570377645283367960107118356315601326806878029477863620830307828988975019439657676941170204149650661647424873742660388487789797002413394349291074675531
779 810714308728407946028714350936210887685969314374775275155474496285567189332400241166443917472575044257988149250053256555582811245397778655580326186718808643869489995370047074494746
780 1316767032310212495555333240635236519804357244048164278013173298694748359183199091970890682424934929498911035118932746158950467766148691558609366136886526368637868245279750568160008
781 2387157995769075010090119577514746363478135725591431334564751314452046416351875102518631896920163127010143843926680662505699885670269997699673530119820015020053896489049052005266974
782 3877263763600672982661834489303251937784040954316542728024040121231067008030235256667686029269453478873701554633061933224598836574339927902561640154729033623927550020075981675313223
783 7029083336337758112170787024659642844709117372813503846858255507285323210956058138160624668236879113484889282624215459253566678708703048599527753238750603038739595458219914655930855
784 11416840526742805973679759260042968873288754583067263352594192861871393777024729260982562501610858677699654675221740850294076232501351010837054760414330414444970701230700716310972950
785 20697619641987818598195913232899794526247197547285162076328424178570219555936236657459633686129127062196467664214183720572421434636841911904007351845619318958829536298661904791174772
786 33617908346453676751548753840864942847986795733720703604379084026553330372884486819065739957727465209922356455150214433103044680111460689204567168417156599706263997387560706838866274
787 60946149282586876105325909196757570202905592726599905478534131825621882783628129970704832206738554270686060223843820074813287056594205058557592452934697174504869209397585538107489822
788 98991883485283036099214599080642130756986447739338308073739482414781096363803858624816081855751631364484161065121701685835105988606839438939525518464817667709659049204191178583706413
789 179463560419525823372356078795590716675910072078496216167995950267463926518577697866732622540444863587906971484215396198924748387528686236517941462858867544394421256627242967749302397
790 291496006962830180512774519644011703120199523904406671503036573541566107153576378101427577273051500708553376348909388992133146183706251935511032549080443442498357404707566988839109030
791 528457914232750350455467125731996014925261162048610452813475951449536058336262840787652328943418527433414998238703585390596829398991945962481403163927961819653119483097627049990489607
792 858360522749220596159201539071531998193712225124761465156761563946423570549690545691725039186676970799841892840982090896911689021484652297921664063370099636609046915709129437071403107
793 1556139872714764460913952374961268529084991097658616248888228112375108610636221702589320827075453534632824190226326785610399466868494079250030492769264539112242916478299495972214775020
794 2527615115127298060476973577553930104616062008480495773462751874521825432774057143953925707607303442904578819469768765705554654548226680660053976725592532974605608080019706355716655762
795 4582378221809491605308339953425611626343807534832627474113962756378774306474094514942742078250862377528112136234163648099518944399315335136807227035994800478782187389701780470099514361
796 7443140452133863179430594770123701255214388000331266510500717608196739481185807619493527185989711704860143256930874978755340491415738486544958874323363736393136731013746437195026705522
797 13493893888026240965720643934059119075406970800859359227227107981836037726897648948094018618204259095877112474658498754681690807533275692348630866855548997582181271884771078439120061608
798 21918232359536220720266161633816202861080228926916755838156947546520732192017561685231290307525082603429596582607140116427403698706210480784038578790451470779782386531542331992789311566
799 39736323780919971914885034841055164478440151888551377312128927435445754534960218275684867976121361893109727879497917091158965524138652402644902300298655385916818887705821727475009592623
800 64544443557722251426698956360455594765361519729337976848418137849376407004754941547360457919736813265778728456658975193868328823246727509186158013203248004896696763635270867322156865098
801 117015151015672133878840460903076135303329918836958215982186147001442871009436240792507528845076042189488996373719639881808904390572200296309216279853376605876553402578664417892108313644
802 190071147880369504211466747646443596225680409343009916616560462063858351440460472746867955436614669753877952968627208770575521032596420348758094012957512963323837048719396058889861235127
803 344588282860758208671228916152308142353425210087680221690010761786528424024866825545106457206834328738818674908497260721686490330408041630320306406468766537431273306746819086348764812256
804 559728623172562560246050643219837219530227818090053687670846977857111279027517128201212554655957005937922221069133827505004527528201564164440833148453612019416445918464877046763799326348
805 1014758952384555247726748630637488640932640434012881944016203460568627700010397073221014272621805331393713837364633093608265865149006416991178705724512756158265934571844149102227881345751
806 1648324817990566852667673025545771593452478479708256943798057794966118016689474545542735516695096584496610870609759709131163379918977383139565910551074888321329022664564475507707040977590
807 2988334676620599705041451807203119644362008652547976536956436924800353797511014185487564659606308530859820002793809096322298386004509374049039971576033810999303837357568848548284706013830
808 4854136919243618116410885115481524713608915913781511521842868385900095171089676582277607211296655010545660473101009184078156805894090419160000347112425504490350144490199160718409096736461
809 8800341296856900437773288084789344577332792607960240509053906275241965835535756476900599240222996404537819741145503565320851192423525592646130109115237670269816178683609984232113128548986
810 14295033274259023049225107680502578397288760370637981547726190961916097809955964480200264890674180415423922051906039443462431487691107413446935924632568483361753174591904473996509703208908
811 25916342757867039765301755644853874044181470078772330758983470458176737630846758320871873678695644407522062539270916469974777803165316990826828400426969506390369623617387566676968149709199
812 42098073657970979213463745123074565428582364132458844159307318117285677555444059882712117519053706133918544080550682906273876333868578253074698055352242903830582485664257160326870250510846
813 76322364119725510754574307602662850868691256016976171316017831741394700306377486418069428700872649500284103015242209529921337228080325268320203785112413907122288879450664188059053395325881
814 123977582140991762540345092944720597447643183179542822326487741368151277817575979211384642900168220244896773673820696334606194459511336091292719912692383280110089025689274641414439401318873
815 224767644438575691468713646590164271926325689824055495291222287059170783995703052401230664927403304335041785765487785994170177813792957638300224731468566028612597045624157992825224593798331
816 365113564293474667848724342085065789356046877884595897302302697580667089215444273387294035412318585338105296295248571267764158302040585423057884398241226115686786992201423869414555227161313
817 661941539568933651735194294749528918402667511189740328114913032400322624408065931580285880833477758104997536171096839090620340702814702850698673294226840423890269115607193199812058859068078
818 1075267751344726817375034503634668718845060671331739380286423396847249548778778999607954533341672019793507422221754752675647811521744122427460254139946814996824667122702790249047807629223330
819 1949437518572033951979599913317644207142496608767796200496179675213143235244260215944895893854764196313233512542106295149860043647867850373944789439464882659060285190781601696245070417526507
820 3166715906245876355151236820123678198937164208312232746823748890835373422992703915943672049861225721247590698253019847644915710521743367477975204219940691698998166847590251388812379857481579
821 5741202019811138112131861064664016741990432162072289526575083224513651217286616591667774385304524974403214560124258072489409209522085021757692941820669457761347943014324774028839308887517605
822 9326214435084795366027859106567480325613688784179112347723693072177756284928334208359503458551737370443533344367134143577022322334674241253916293889239127584619837832205743053302366092513999
823 16908307740962260885800606199559195711226732801825474803295742065727258317180960973282742742343479199538826021306953065853341446356997917872792341068799849552206767460069380415932144289623732
824 27466636664691694546273314136583837061164205397998683174273317527718243407387258536704431202004839335360608008163397141856849336047478308228631457765685777692808130079040525580236544371973691
825 49796778267015465799600227471302496609256203699714488033027151149058630349424256427428639893142665571643032513810752884915536491824510103058454353137269146958773928904749164766484960845602089
826 80892702081525672177288922272806783150799424481151472792857683825742909549444995520349507411548503809018474682908446229483758425931683467727593051179961555952288429814348298087043540967511614
827 146658121315089578572778215217700965959042470992517777393150453077191690589801316300741538771135832495610619310959657174414839745240952208912670380064850455744530374079595426256926234246751195
828 238241249697892057591300773146031370717864566206324118800445333725864532173599874086903791073851128769148841975616828947242678631688622223947384464882108461621663815680826720887847407530155126
829 431931363435020412383406087230794564582542880117271969339357067909638487351671961630659950627981873607099864166744155638693362115965609943265804626012000524976318702795908605533447601750054588
830 701662574484927367922560802899590149180539911832483309478113391471485355678060376581748961579281147239752599165169702436917902532113761858590034170156209239225576402153396765630366085995623176
831 1272117117143509320283355785037862388589151600142012081834818295627779505710414918012256730398887674398677650729861270760977215832676050219022333046028297365660594287967753910065935640720074129
832 2066537958775367131474753849890845468362188920724040009091483808728363218991939540098676526465697034298602132425160097190739749972132818875044126177508857571429943888994600828022804091230642246
833 3746650374711004060819617254903518148809015062834565266179355630203514464622197360328658014755572444526171566289299535778293099976400757895722607367821923369818944880525016112413546800561589677
834 6086423444648415356811228863192515467217799765047403752072261205315436125243838917816474666116919006913768285775869136638080562261522693737126775037928557493094304034729411833326648623448849433
835 11034761158382473382399939498206461213818590107876306555037751624544585958325969543573528894694121436497664695535744931239852244593132322674535976185364590865974660230201411219704446045918863257
836 17926050915411213951012227042574265035032484258100028631964897602767274263392166423558875203058470353436772214696730026465998802792495888660310963365918461318313638806041725594079355119851942298
837 32500226471742069575677962437399686703364553837351521969664980274103537473485136595051343331514602732860119296970466635539757615601953921457322629089349342302217850730601378910117541887521334051
838 52797183434955041181567154509654677298579319538735146681541722357607985981985096870960532154300082923263744904803058195641586474661265385251842024589788896880889211612082501352468929768434700178
839 95722382580168789109270326349540870716270440280275423479069522592708596936453544671404135782742295605662642591351391210794174961778545921455401490573371736458074055715522781400466100720306586654
840 155503631026223213622550800335884557216958146450933661839586522702922505736418690385283313082934678786821745924943109827706512784510674367544841124910450197310253682854891111987143739761017617579
841 281931925880123708848056685679390807889502439486140736587022835059450303977416122048382155486035580693216663034009227062798473428353544529993771217360680946368065199272602594133856568831059154706
842 458008930952232300579760412801581070352572556468316786868804113480080584739243504054619365315554819197205149167522102145889939551559263102428685872878654598314248915993131504257317170099594694260
843 830383372810695706076378960237263683686850115711862679721823656212691717730736000750191041381548165101006694316666833966633865813297297248057762973851319419252111788534195681816787691611450446087
844 1348996971689076368025021355635934796309478899714774416381258936429264778941106216289121638193945000476820776984871131416133035366228941669981910799518454152979500313336513993310087796789044076680
845 2445775792816640641905119142570437541333057444501947816226178432497004899592251573598062958536822907970066111327377023849131201380421290680805421631580893497721202535384198571234718536561912542977
846 3973302236320415102187913239782872986790861154012958027723767223355191356513368189625820871500911499900803654489438470979743514142614593133466604543361269947781015503250906498184655969756205397749
847 7203743393422534530993837874618388413968440947600936402138422011824682047452400640152550822338380479969190583936666280587299649102126045622937615899493809270254724741940691098817059231777849303243
848 11702962424670755747198883440253177176819496012615517712203484591655151635768479125469509750172359388034505598129984365209082597263535230708016518713395635760709517558894425023354351404050471831424
849 21217949130137254976530563309447009297754433108270080129773743992167528198236686377613375333468702098987870822089345396343552646787165302379512942679908182111997460998948162170712268722885291389326
850 34470182660320644998786270975183760155602168199961986127687199618720499294674774168744463396059771797564143531051053629382889819704287802261795217634947620662395241025368246706549448614840163867684
851 62495987422703628663636392549095332666064466247303574864224791484256320078199583672576301339696874237160851288895438784126744495359481807522099821568741324171410058082628512422336640051227791642379
852 101530121882742656448456632372471792402807871511105982904840786410653560591015943142326259782665225399465768326974623794528656364376900272536965278823518389172203508080686677052680184208269030038046
853 184079068819220669568240900344667739084561803280503794649074463107722005127753813033652683606732055486963140172130260703180717716625403407231160040202790395113950501448295195482362043995609043945366
854 299054101016507798973262129353583397558320658236690612364946667521900785906735581540849074272461935409505611470464045478445798977889262161925464386783886567811468992015109208447660102616958486148236
855 542200871128841841707583382730694784335065023916779772760885701768766304070917988310106373972680972232993602550647423121979083415266702433591307153664679637157564687870400340301080687355956776841997
856 880862522974686924108331425999273041594357930895805710705228441388093316124824601543570425358137037765491908735541995940700833466123697592205436540563150741731041044262503797773298717340526417544026
857 1597053719615324484432110827502675256978561871544589507040480508498446640994977822394954558169019451286482624135292422532463712508184473636510732421393412101927528157696089913799418241931520768841133
858 2594597545763266959808256794769454952982554555135715129233454349932883679055990941132359974585693706096637275477265699578529686966023189329244265595044580304800103576047363210574034869021407988510257
859 4704162692707848090313322277614010644793404151738785808659653500498917925340187390037550601961910286181500761856046824842014153610194710169386131475321397551355441129749507297651325023101374685624212
860 7642498395180323334932975914454118905098080781383750723856224939428883339438220334114566622466635764534208144214018446793773451626505962700096697197858534556704941281810017839678146806585661473713129
861 13856342862194752061841568558907293246957965216272144389232213187420231649492196049552680985251088204045721753789079273694689285553526244644673994184001507303363054225851202842242324584100911286309367
862 22511486653551040719188578207489057781919570902049391586388696121591736594916699853744819941225893269145878823031582361975909620726899576918066526008298695624909733470309484492160839940516440167060143
863 40814865684499693193148064463852703417304679245784592148557472726737602780796933479111170156379513049186992979504786019224790519192820051094344303183816654960787398394891449278877130263245010634571650
864 66309606146170772477191554803711801405166774771376916361319892657298304523713382727995339091154030244322075052784413443678863198010057027893537944753652125929232286774836854729840584595082310173430069
865 120224109598435380104194007376737094171332852264018832912993307500767065037745796098862895663012761154177534461452660555255073670447304225768687078663012815015874453760611403640553310699309209426909906
866 195322446564852434490047048212416872024675087687562314553307795700189449902064064904723300674211879536490282750965633613409960178128635706386170891426084076344810449238978128777723458018645462388441218
867 354134467477647246413610558163524485165361525357119363542726808039518172208615714330922568135556355029793124889727908495308448272584637370684618447896880913402629390425966959400848053996648244733515533
868 575348893717556795593092100485011380598685082911379302025706309792845658922717946264722171913354487842101603713071598985447540107371422874888103727638837844865363330351124659924405466042140423128150753
869 1043153555304848997398407210986024736170250996793545362891028127393940958659587364414444925940267626884761971734139157141512223957065790876544934566789257333513178821466779277420460924124013055340266421
870 1694781884944263550238914830230771075018445502707246160283271783978093731683395087027157921488584599997483509854125484284877055988256146869702200642675477453219253874414841844285573723565897598232738335
871 3072781552777384593255259582637912181059418211730870731823110994777891589594941152509368177244949541040830528012467196891813701270378975146054521984594578175558480080657595352364713426262945874624219341
872 4992289165645781429517091907585434771728414018645670062339449885333896201419300184259446565287908184779892791407257145514988927834402380178851680842655877203877577974665833080470874395313378734591514285
873 9051457481682529899616296717221047112179198838203254893871036210887405881790536033402401674461175150861523537905180387604908290533124742690188216522434299179129262102939693454317201539200866870673124001
874 14705812536907572858912057353966441120357329448378372393998624459295589036607259381815174055229600901395744465363196707599418177638925528905636449523587839136007959461321060704362309619205781719565503023
875 26662981636756590575847844678467644338105414225182895320554711394864708824531536851714833759797613907096463824886759231329450226467438255729067568906310950712533276074736185913527796409839167735577100555
876 43319324518850748276992382841215126558821283261845864822485154928451823424238181226704258695766740014355437629527509459125592459125974274991918118544293252443303861223801857618496575109315975280483613917
877 78542055928782540600830614943789637043964039398920567722188428669154929161855184082823664232522115016431054725087627861305658384892117042804431351794002498223417311375712711614896332895018952543235434128
878 127607931600361427348990468816808086279392066753442422666088567847189029074452425554560645661515453365477169492001963737104031929523206673538402721298784860663922022141427600592506146838905611172495965564
879 231365796097214798922726896021830312101848540092789669847340462776705812612978392682425144099579608065950706542594132920938645249778575421366602851835652466222719784674880804550426325093460914220691918930
880 375904037183368268273546998950760062982545756932270948155908254010492784409351104884555116099088747251904538720175789162329763613086360350753492177574752900969857095303347384805618527373070388579080139475
881 681552585141651100333914236659768246882885214946878164368953996273793894544416101813430350945896244735625987919114637109633690268222786127251298319181147824810280582214213099420039013437606161612294366856
882 1107336520542050953308376423104550760700018683877740517866858285983219629036672782522926980703655272919058134843728852179643834711399107952892973261842755579613301792266227828483318273695395664311823526505
883 2007718828747581986085059701894282578598997058363100448236036318768317755611862214243953857133446901958957955430601491844330825177755393735958125046605298281580800319377619059352019471083945916938976970536
884 3262012001043765729214372958966262943459799301495460168441709540780318947663982879777613212375372666480062018206786425081111996023743200101964847308742971480166496303621723851606235533250148202059038161959
885 5914386584955742305501759920888075480207489672503071585873302402314539330541560655722022298689604871578658143386685091986502421180205677741230819860461270493233441357904408041178621199877399461653362255680
886 9609366739840257658958630199634650150912706588736498467150626452271285144276967679554733375301689506236620769141515260015948100197654846709953897761814393225535658063331369263717226464829409479309439488343
887 17422874298658674084559420162853353738609254164366531239879182537960008422168489883556888792291237976308436317694032538348923407513321725595712498010591124446163917534895311325277886773975541562799077588843
888 28307873791890833155804232604384160555096333611034864103498138727730648148284347216989302489045271907469910913014567045152242570133327557103636670880002232383369930078150988688627090046225955798502420647299
889 51325496924108965953017473634423660723270548558234775816324820339636146641671368849294319169760808330601815628992208210768628420889225359184076753854325240325668132499963265238755076222913633927036958157134
890 83391730562242624071694085181418382732780713981336425296755178176626389977077873672359664403400881054979940319412209596999336761691575153726426974165834217067055856043013679896213023526049491652391244349550
891 151199297053385625052933755781560857777485394171441162043532690099784959018870692729048446894353628666322245795633360531973106047107197020528890744548378504820922452597149014366709685812120459709607260572249
892 245664250318718683732676167710253185170759276499655893805350461036000720607883334554569513832224800608651910170094900941506969907998690028314951382939980992127081015387540486384348834949777572340614982322596
893 445419900532507161750486500447285958708358984203384138272463518201829821549822514791867073533289940851737127260198840142438029111048882630750922883373542152712715646257958146203893894248672934979365324277063
894 723709312638268397843656551239820600698745246938661390515982890516140782760063896173883979675646624680228895587950402343964566172139665122719288244634516740553639559971429321608956724762588546018376239728006
895 1312177788311708826018493281911394201220726375863922692872629204236247543140335984717993679627662455642666970026376105901889718435469507405990336493658051183406139674587994482618264840236542374049485537496911
896 2132011638975747328215887516536124117751121661311677208488832252698625893975685683025836495666687998088790686571120069939290256683669132600308258842882618001170038064672071141696442882414129579954704628490456
897 3865618170994501296949564740503315020173884478727652148474262602412418603888224725417349642455028395990148626320694604703636622443563739267188863193734837739439635294247913552262603766748875226841303997050848
898 6280846469977911387892220450740190937099861202843851876531752438208073842960208809373200309685429135648077236215554383822999424050410849256448779677084003904948690906170325507336150214069762196372632273982681
899 11388025175798826609940991733556866004282352225092069851602582311911862071607302255904925907294066074368567538029134012617089402301896256741081862929311837284510493369952140454861647933561709492807331197371833
900 18503333051827936199094619418864872240830774984610052416871376093832446174009048214287063478039570067203964476837076011542835423181944469630063160512478492336666056078844810507328868771395979813047147678506933
901 33549114469543582892013003424698572188177608912822853885338564156597661505336641425530731613765171287718408273381439049539575504534163093116784636808509054854712637730814696407132335675522166312216545231157390
902 54511097065244091618368546812235408807256914285698858146216347077128664605740179766710336804150110482561144505020528330155448095476588911764505887305006956458929457531762235180331165115034690198595010492442538
903 98836388687402584765721161610408119808837811934165366294621213307564098202226505454890103744633420722300260937570747183686539596871889766874545018404916397605276928278346850490427427095459494477492799712418136
904 160591676963609571408776801486592961388102682829882273435712096310951694281066934972405695847470994383546271775393581872825632301274406106807621208942854388074804137357284364216465746246169249502426989780737102
905 291176168044844889027934119923127339586146425625024244333026761170903075273523088388715878901987292863674288696692768197837747774375630918960538377325502258461583846825283443587000365220873619729624098997654219
906 473112349241278118219700664766103402647048018313586369366441963987915871240621781914732514630108900471056236417780526499790022153751389746944458179906209528762450578274696496174798046407023452273665205570959297
907 857823462645457420999254589399332765361568608332238237877187477871490980503658378216592286625169116529521595255645148742439842177881872157225298483847726196237846406721981357665190422174776677558651587578858625
908 1393826322010266963006024988989249373565500091919349348869010254020012755575380038556066076830950775215466383939440598928790287666724821898702417102509826300736796399463770062044679273521682725339900671706821335
909 2527220512069284584884477004860387770177556266786149762397061608567690141686502524133453936448037545242879045439653438688380311412734553831641392680393680192740432381973850206374324175706332550067515660308791778
910 4106351787873540247845949011309035658774384439968714611475034265649359020085844008608156543896038581003586193683427293861831664316747021812024776193647087961040550108390237741446070496249248440016796075015367286
911 7445458792990696937677693589942600655667546341010842157283299193697472806053166974817614072080632041471765229003299908623658345465167267222118034875957064651121234536626707764006398282766937078595248057679904847
912 12097809516867716552378880402366692030571494884216032238568994515475176214327912313945598828756775365081721695339541283480768131654477186911081216439501418811045358480963370737070068151757754869096693248534893031
913 21935265057710862045108452430519234285536803174837309411849913783075415300177644042642230451253785732743459324539515014225355946599832916125534011739512937221621318294050357593005949454283846566867296598506988029
914 35641864752463959384855760117596700959071977404992056054811526764934252517675231471606496012747782927686172705101921665443321190706237189795956896553422579408679192741112906856930171783427487729601558966237120570
915 64624529048127776914480098713314780400670978936430865279245327077577490155767845111999774173746630245260840287085821282080350313295881480177751310385853097981455236352333495514534764608985078973750918170428602574
916 105006737669634278144273232263417322373615951188806771962192485086579350499932885373446961840986776706953767317160054736408220414707816017588238173331812689734544131774647707441419770787499921783366651423348636112
917 190394748169155992464629453171323601127046496743641429529142499369785973767901848758627852881161228538557382141021289176428080005440062608522484825629398392967420417649362842102686340414333511989944046378108173113
918 309369128224318524631845099473942229923997217869429020270297119629382199331158196870680447786481224164997643414120572733939990265287210301890508067350153667537157999709501842927832725643457289203320507429814774743
919 560938945587437554938231495616359250486738772566020076140588149622843400373329943526712468028396150603071000591343271759125334990824060932304911110103660727575217546380368210493909599772578862981609171159960186108
920 911464643998112392427727846561647755833651114723144790330722894793491136413095300539804547358410855577504067649987163771502560708491161235230576095068918112138881203206543204692846188551221042447573671950100216078
921 1652643825581712160912926315201674448546711418630498748967171215375136409307184448294033756884797844172422991028197443924131473402134410516383742119988639532927191445774224521741182848775789097342118943375083203857
922 2685379771423672987749041891190741962119831075240253958176030858648895349669319601030659589976544145052890380308200847972137479726861243141424001024374300845564665784151173484946337744932688009158096011040857947605
923 4869069418356993915159438461615421700316624544180550680644418980849308183929342438882746121479256430404372890238942946292673190659195532897110200084934522691015685014051342049999705357414553458927435862501748682231
924 7911787590139132882014584361529798625482800102366504571439278637283682116937070281407870369810899621756418064088445276970381182700513959884509109808419188781393227471720862313002797143864113845497296313494628349937
925 14345499794475230753195490402197468542417260803451775704775290031457858805742253743059417259150739671840085693331198430753851627556291386207205420250605550488726233987310916886624178744550413987999454936470667834721
926 23310228565802344790458261137542926537876762705817726439349506538815140133850262319178301291987606526066871099083255783981286917314003377875885632359212384299579392606793162326688702470214872147516463537451277699328
927 42265732904609953641643550108557619840807237458132596991414212241482385945110992055318115593870893702830752111883972261686073412075790140769087008634137427622404351712936021050002551006251378274003366330013474406734
928 68678600820384946618674414470456288850601181396326343608317483930159998716792035496088777332305947886474041131467014551180271730275251712122229092828394841851049597497477521436032686921745486027382510939474158074580
929 124527169117791813907703482912733456430213940466768875474806526743204548514844713655038434644514760273091138189181519024253013068393482470893125294687304186439781756295822863876436077677645270811395199054706219006968
930 202348191263725543432574515583892185149615395184412157545836457763865593498329993307376257827647038316683325150921772955754399555639248467946392501692957451384208604449394211974127802160534250090339801147905007458011
931 366895854095649422644078184929364979409051240400848512360297613515966892847203484247663858366946890199079509074598805929154644860903943363240332599151907493230533848515905861103430254559436227954280700839360354812053
932 596183816802763136576433040889363080553479613101938577142604155495616332677811337678766744815415699154025441047540051240434456904807870112416399485346561004462084689824488397681761179850250086469353439024400567007135
933 1080996924195809987093014367476051655917000057674395825520760685978896267004759856537308663128487209794027516155730257636837597528832012031380387645312233254121666304079435422006959250671059114530855816513563507232906
934 1756564070554798758078188274298652322058689395388031645676368480583251383793211114293740569270066381638843132111995771634690079744786377193262830438668560077512700045985513730982688573368795623606710076747453215806656
935 3184997271653096544489372165227297865992543545342363961438709070984452619666759842684113150378301031608666821828333138037602386482347347635710199455949068128361394918001741624864545775904563882352510908202280077021599
936 5175481383264670252113152717456067457421638224950968217098856835930645030429569131799723319733129665270182852292535907362656153293633715656874028385257824703530423139427543044150060388121012464478602343305863691328019
937 9384186082108989597494515924184717565829456804913500986518609573985974622632228204596873067263399918993788068018205725488004521047225076849148566110637527194254574096056295860175802461356352664657458601797578060422710
938 15248967434401686618882513223226365031169767281319078111956251344169694279407778250614762007884132827271818836114980371067656750518021354692277684462427906238810687456565531805932632184483452418263509139919635986884992
939 27649487432079675172357640018824418053636946688985356447784536856622695992882997096396762963946319321269052690357214968451758183633222054849509744693641872291524295764000399066255775366871713234180330037071250974787333
940 44929650629588164585725429380422513024156249033383694274314402496958109408754935504236080740339411948351372763765016991383700252521415216384851944591519171937833900026974253860465208948582888118118496630315761834120869
941 81466765476422968067386294764862663562193873938657732866574777888866031909160326234213434802462318948731525211777271070179822754473679629748482908900549926786554323433189319401628646623938711937714211897955673962280419
942 132381882401427750232625525220101340552541503938861284468235173762942119315722288293512488413950833342604742165253761031359676880960197058368374589221219158632741549487033271098414934447201670353772580355081470936370084
943 240036212379740346845443168134159314490112429411432711434909057891402243300377270046561829689929391326915888086789643975059122012821051965074910242292449048932114716440401702271734068381463378117932175420539517966898070
944 390055994582025605710758696227677162442317002102989196903392464060347294433802276772359494410335412334786543624375012868417739071395035406001716404058278061015805562331673541587772312835969657514462085683136550180143240
945 707254871447811585160875889249593532010013216407777302636948881770354220976001842715090632977490325583311839885712815891987104851915340984107421523541681891389049156355952602766437099984228991930995116221047763379031950
946 1149286334889514778526494616809226379248044810129552493852022612235454658948741685808711895016796632984190317588286318151275507225524810071254396354909881993112865178148452939579741648363233447598516955403003894819104263
947 2083905438877194772365159630562141211335780734869830498154240102136331388859825671067226404154398843288513305573292454171189045844033831477346643679840853293249932116996868479354748259372562238754373063874052455914865046
948 3386354332395388958896157024215474368880401643494965856428030604196481266086864058650465461761819244824593355514416162832337208219503679837355227464998955813461159312953666672497199521480804730718891410891422395010252932
949 6140205907978884143597355505086560043721645583079497366138845218971587632541814665602869548775710485848463570914613458467180637671386908092628945587154419141109818857440030072517328027960662521912795967067979895772758282
950 9977906088376396951154584403626306257862278760756973382155155499962267873128425197714849868646337506757429425263661439635462194827150506035089593219164123398779643540056514352124709081127174724257005084448800071675715609
951 18092172363220296000046511201401435482871574886723108011239553727126787129027847051556344673007900268767304354551965379701980766297827685259828931464624594587346082724225353118222666599517506064528262181187169098134423603
952 29400131374425053529009166461145009776164422539607576490591392453296376280302829296444140962250371691596543299728668576113147761844266374336374376188480112222251047213471709286223431116447203097959652653766253496459483807
953 53309098765546427007846066303365193460129374567270974347058364655265867940213566292851883139841024939553993929255559341061576039113292614260011901647707341622430310875357272042896690850827442783612992063392039961887098387
954 86628733246057076248132332810405699229355806344316726433839520393802257664582363337835195532947540913713270479705173419903824775631367899805821605275371496886731691748790156010117942334616292753909389561384486916977694223
955 157077794572163778327897612434557896884545880159319501500523425914177496610011696244789312758668365714190054706690710599827900717926254835705359044588434810771608429790492155355770929290664995522913370770515962465131173697
956 255256892976382124126361506300501352409607746273828897523296277177398933870608777610222726444103470925462025866580116335619600292461676797546736043625272596394357469001845558546675177121373232896055802382837580652353687507
957 462840195516319841243474186778723142434246787389455780005432170755359585354178806031313667140281619882504750625122883105794804983156703942493679919640889446295087527466552503662956330620292390831253327979004515571078069741
958 752135008706347079756812519197351921887702942396687891239158118807500981054448553692516899431357590575262037359654503761065413857106264496549210910452506944491669510840210672240451633328618666787215312134493690625173682019
959 1363798313096349066964214697003667141511076024021877029414437677468115183196356920682272077542981496127335578693008901535070584211371829418498777946868199215238479848725244673441334810919177538260220200121432511220916138474
960 2216240706497947720832986977828933282582818716984568117318294440146408285091550222546091833999532413002743301304942876068637656501559823035036353687536706228874141363149992701284492829710624171258065056058113178410468530649
961 4018574508726384288564113511835931426547122666173565913169689413883904230211354134935727355444890506841728810724529418787368967470097595669335705999714851389004338018457277462118920459712224977710577187573888206115017619083
962 6530415860714328597526969017263491740158926088659488555781451788491020916886959722041477179131073905485252783341687612676429716542925237746264976010726240373013014687935495312110784494088162053166225461063841166747899787587
963 11841226410688913239070984603934684476627991180277691477875076752706456264943779842005951905763129835525194394851366337812978380531598827798473059568666464707463877780365388109038432610663494280927888261076725821770506327135
964 19242767152539481235384096799729137211497298319855982578108412353144227577615577831458668865164771332071553214378937268511812548459136565881728502747783111777954693164182564543183428980893438540867675847566002200478468905248
965 34891859721956111329096363055643095490596784554008920562425597583400425988441438641952988073049710710400544667183734923319718992818358568250639485373765583728361596353311716461803527039758070995671283691432947394601136535722
966 56701816906041275859485116585704452181755565287755142833470618446287055001701882395635469281368771885188096937513627989732995805289141116212192553290896186315493292790118183044673890479256313134252861878470994388479687294102
967 102814486677322222923976089384196711901803249448834826607579563506583690172516937197006902114558112994677405057197353319051951708192917213203783363164794264476891507080877488579451376522477513788589034343214078412478174150645
968 167081812829217746699874434681183618441461758327680260188583368876767486330134679590284857666479663991681197759941542399903239799257496210977231828898437518365572893387507850306065363766517266154863296985965170096988612832734
969 302961369375663593056105568693436786053653685153389074801438048558347820087391008195252024462781174790831097850824849264881581527224375781721400030688822357522964589239904046799706150390419142198601972067280035443805318956733
970 492338868965806238252392612815242424553160321707195581844328015281933593141463086283910471484967524418346859219693560212189515520448402827481168112656563409790333719984002959967522800724061017161597373894261773977340783878394
971 892735771713776036262059336067583291113702821930007221618770984038408977355690514445795767669484772787067963662858709583169863899627523759089711289396422947438046607217020656759128017258293810462260251052766743939619900802319
972 1450780798324743847889403343977170078363801648824588969083361443170093996223242592167588557939450631882852791134002408180558626899009879656906096808630145097766076052629590021798395917782363656760979204720509709565658218350768
973 2630639558766438001958983223647451969932999714025974348525474480882208322172281255544112644515768948520563975645873467520083566318361324021126022636463122852874981516835983784709142438904370702846533046587879233156408914624150
974 4275059792556119368073147676291823593625682014816155310918336908130954791368404099322939528173765898608620746787219743720019401291001485841555257400202835522621669349252611217393124595957124217175246263104841037651690375543401
975 7751798447957828449777831876408969662791005808229976660406437545693888278643441267011405192725763460997021162921779016129350958447581916386270993953420487921194660925376747750524221607000143498644398003381990445887537662570305
976 12597526941644779566940353779036288459500412197317127448440086396776730691849167406343696313517817134748006162756948436346352807577915211233045818310858737672835780637946818071720097013982594767205800581751787169505526248760812
977 22842640403154939964758136334164268932899089097108158515446146037698943516792134599836976151474847351366945457811701588690046705278458134375907259420076518922606646979883401628319345675645571227653301817125027817367740209604810
978 37121976838789483360111673912908250546210679884247849168032419404368735827824237671013179003205552050141831666922489656769055408739466329556338416672759246244124401853139171428245125069575667511603055225719994406432563269685375
979 67312051649434675627967831053537589033977460904089089512405545325798956186212423470686536173414163850921209245414810284156883666274067488583763821901745863931895844398174338728798078910730624937902561049236400181816020121841172
980 109390493397005923150809691881979116710503997189760062209585700943364471278922475691411836784261412132979262640301212055849094552670768088897125406782452882469351764752980557531820209228648577527790282847540834871877805962666713
981 198354490153619867266443267013577406662624236773413831942148478752526377716707762348497262365572346580853220880715977389806525322351426733333401814247896904759142994016217143767656632248358053408201924822562171718697761344631220
982 322352276939444194467855429870855983639616952591531249867310682552606605723204080845733175191392797354113262114707049844575216126500264218378693970383763199610098479877073665569571934390637763739573052971943747620245930892665570
983 584512652657525458090323186976266633103579954318494787233148417275040286466160165472774455249127859066229193954480869273288017896234256526952787786755683374644766280513991095883097084097538464265446396000266437659317990655420024
984 949914610777238616789429741002693622103374576419734056771239241375873399204685332490052335924959361302188290388072815899746518255502581701475920424835379361454983564542248417124731681535724304187044814046554666166955815027254507
985 1722457276825259133620699126813913587502105284127866697182113711849849836739997251732335433779782164163628718845069581740713676023225505752967433402003742136744356346914998936781203102579344389095077396447238847875297175138100071
986 2799245874702156750959796624942445652307252696348552579564320934199469827003178672242401675325242469636323064109368556534691367505853276484613656894902915159785747023433193895314914257829023697436213994211789885764673417982299851
987 5075813442469295856977577256167322798870291715691414089758216912059322915936773064482541261208253161776555399062365090286300662878681708414532395116558904423012277312847751196209882945018002889018263682727730068503736724579161449
988 8248978450551131997370366001661310416288196841906750980815597232456677984684962816624520624367792647880073082167213288000622639315411812423379707477345282176740682786166892297989533166510719219183334279493671550011724259640242864
989 14957722943163994540524777748824045616550920090390907792527939832088206522596305807706487911560197073961765166743408962852314968228093259358472832385397162095297915723079736263417405302948429418646363406618130186580741430833996599
990 24308710621962474815699052925140873057484527164262944085698437239847313223723409740665376664467970681134286857312825265694088550346446453316089699699830964169472711047982156105088517248006015821527044072449105534185000788961184637
991 44078615744042880053845025421805706564897893589665188009025725085119679418403533514650424472534805708978818990577810613938531463652500927716268464783630323595335537614729633186917162027462410050807501147114334539137372124206211976
992 71635170710534950833626282054241854617794457439983879046119561120789750191024217324385031984550374268094527265286399381448569805715127993080250817416825626504727551920396619422810368288486155497066230357271317590075962068590773405
993 129895177915388798076979915538655358633071146925612785739820521051743589833540013367153554137605751490010904112710291530799975572165457345878008807633989951240523703343461157863074802905355365234929942226438776592140295666605099188
994 211102456993828898411053075141380745583258836078462711388754918944378009167635232767563234392523759155538133910013912686984363397229762111288737593445572667760660009818945695628244979627671660956028174474637608862509423751112807585
995 382790119582095417851961117414996862205199880230303757759985431404536106896423335542939064264661448059868628377997115693972035041254396554582110373911489041731841066203987686561014946997433085078159668398521840974457208900518405701
996 622103832496157994683124974460537070048355715525359333233942590518569326521403065100851079311032647503994145522721753835294423169317324781537937077494263135862115550422496536149001805712065390289960756272785831168874084960839880218
997 1128056904108478565415893429785380065366924746706313173132099594434465388563545339469576809407221528044579168650626345635426717115914906198561862227014689971432985904291253531350094125161701135672498039857813266773521731431033390825
998 1833306407102819126096617466048707396654785783727132254216637811684799535215991321397324202337700133103760788790367078819474740680438356214764535831226991921142234002009810280348884552145159562629908938490744813721499012149864661735
999 3324328127401329235113749708866475495475065937709721764433490403054881978155292385130687037518625426195377431223731212851880112152611233376161347051177651159941894610157971918548663078124359077646930580183423834753638326350340478943
1000 5402687100867213864513825647199550893475868200986401675203001730798927714471462979915631982760587311331424840517828949093030946353423129875888623615087850817373367644409432009074752261852515435371988216982769070037272432364559047889