1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 21
9 40
10 80
11 159
12 322
13 657
14 1356
15 2816
16 5896
17 12407
18 26267
19 55861
20 119331
21 255878
22 550665
23 1188786
24 2574006
25 5588177
26 12162141
27 26529873
28 57993624
29 127020653
30 278716336
31 612617523
32 1348680531
33 2973564157
34 6565313455
35 14514675376
36 32129240378
37 71204047926
38 157976527247
39 350863856739
40 780044740910
41 1735855194914
42 3866344114221
43 8619099104619
44 19230042946082
45 42937767667402
46 95945453926449
47 214546263588474
48 480082535518846
49 1074971286544628
50 2408530723441786
51 5399716365919941
52 12112752402002439
53 27186804363891661
54 61053105392490751
55 137177530813059371
56 308372507397700827
57 693550405692698582
58 1560568300957245097
59 3513038820563356994
60 7911738612924556186
61 17825571082388834896
62 40178299150402978723
63 90596316341100077231
64 204359588086212129470
65 461147469395464796574
66 1040974412947328530395
67 2350666393542783049681
68 5309922414277027579866
69 11998509443960453583099
70 27120910344207153652832
71 61321835358556734499649
72 138693523562177735087903
73 313778923659322175326599
74 710091721168584254302453
75 1607403484914163723317510
76 3639585722703865877062420
77 8243137255037225901739622
78 18674272874995937007432947
79 42315807506659366900180789
80 95910599912194362177425964
81 217436778741360610892759713
82 493059470318860449895158581
83 1118312232456595544871047915
84 2537008806280064924421524298
85 5756701939033716917176923453
86 13065204245929674573026635110
87 29658368003350251562351069785
88 67338719157788155336179113774
89 152920970900633231539172276431
90 347337712052281716065471003944
91 789073931517872109138246120385
92 1792926738354530273909930652710
93 4074598006592740573846935640369
94 9261529387804594920882747207701
95 21054976410963092681257311244278
96 47873961055218151857423181294746
97 108871701454752475482756267456981
98 247628280412456318856750434802522
99 563318015244436936306867695745744
100 1281662956343401325071227958206403
101 2916483234554639468441724119329555
102 6637572891434581950538107647537098
103 15108523845316581337820752286234843
104 34395090644739771426931512545527487
105 78312554683420335118521834663312925
106 178330523382462554236818163666764056
107 406142295040004831585182426991051088
108 925098354895354000457838297182152522
109 2107432620853412011365526811455699263
110 4801473763781750105572615848799951612
111 10940810485321110092549313252474189444
112 24933171919048455865814406659909192000
113 56827391662497994621112152642059848297
114 129535601919461867607360583044579058171
115 295305073944497104498001217689493035318
116 673289952994537365221701295387376545255
117 1535260126916334411458731662414037624990
118 3501140913463622892598873355948431318531
119 7985170340276361386156843911452694341838
120 18213984647733196698798381194015357674307
121 41550013184652304864486146883223759342726
122 94794258769441751228207303826065336342445
123 216290200193298348452593231990279935586524
124 493554226937749529710803236451551252543667
125 1126355381644944723479320527161774713146267
126 2570738203875313136064130132657608286782052
127 5867883089212275894221894169037477777228597
128 13395088686997229182902707639540460692898727
129 30580856313062549441751733766185475015278058
130 69822112007299913110335537962001430578919222
131 159431821397518458247277276515545377165432506
132 364078582311090465947611592263056755692522776
133 831481855462236607830085666481740171924554642
134 1899098014864332057162113877492399928351210610
135 4337888558406493574584526516158931546203369050
136 9909352343129844697161689255646754402002013909
137 22638491963137327793106721702667366061993286102
138 51723099714630655914326935953931731221122418831
139 118183247074841058275872944449297373610904434416
140 270060534589992106767641317704760841998796589417
141 617162708607413450784933893542679518272720638876
142 1410493554761375454799605896987912404614571528360
143 3223850912178877666851170016985154853228663214306
144 7369037294707443358287383659518714703842648956497
145 16845273932083142695826536447302745461107938887727
146 38510263058454359259317379339173838285083555936898
147 88045173167220287925036503728760694866929335001034
148 201309774087491927409537878592479166450897023996962
149 460313811372488841332643233571321860854690334085283
150 1052622345279145170811013003133703771200352709793383
151 2407244524622427411201763573690409324930476874827109
152 5505496478685374737986814352011841115014909849389292
153 12592183780996699367009577236216293409206304257702820
154 28802721917108401249899724624780601163106108341969290
155 65886063576718224927075411962154399239668957111407721
156 150723436435968301942063922191707553219613374535682764
157 344821917240375044871562421179376690083600032902310414
158 788924501943538880289016612552162331566696298834660707
159 1805103875269825780414778601130759970222316584222500456
160 4130425528936014406917104645743572944098755500155859008
161 9451764994751048824405030729597042979552937464391361471
162 21629985984290154842376796661325767839561513449299303595
163 49502194796718551830112514473253347316184340755273597350
164 113296700019839060954880300760720472433601098490288971566
165 259319010241892079071969841286728899115060572010296218908
166 593574787461004199577099989853992761299478562727560718874
167 1358752145199511998671729348747600994244004647994818592458
168 3110487519408246846382025584727540216493845966719571552956
169 7120981021306818788471387252141537349455675716963661802207
170 16303245367902163767089227830500334921461382241110394558256
171 37327671893145707591257279962966696541220956715445140040512
172 85469287192766937799042792159654724193550234698265106495732
173 195709243980610119514118018930719315584848026564950272177729
174 448161372003704962105342594117994789639911724674073496480368
175 1026311219963752835885067237060323078689830126715020831271623
176 2350417761498434525732133788318108411165690515135105216768773
177 5383096058266715916860642924019009008663710279287804725282149
178 12329346181305598566025222157507597075510540626948141917701961
179 28240252659587902156267347585912592035439711285342065442201173
180 64687071909444584052442992646811192808289896924901981216752100
181 148178968053539866115819038571142662311951434941526818752858322
182 339449813367730135309370050227406203511726509731030918061408119
183 777650219886566692008635375155191178637095001424744687473892659
184 1781609523278510392262338444663191447253067341725885668634778956
185 4081878200103900855610986936292858370142458211142353527876115960
186 9352476792578617224486327010309505893507576015166176869552885789
187 21429503719925536460206897528491316196466477991994171309599457781
188 49103931212883875816173031340718162430027616458132288083367081487
189 112522374578940301440487706980250915954392173822004862396876219412
190 257857516668002855122645187005668967080134650777827138633782982384
191 590933746857300075242048097746256625389250077012124822335804003362
192 1354302526609104417754439685728643209450215651651821171588978307296
193 3103918425383362088444807375173904743913200694048620867501285864071
194 7114140528803758262882246367768467156444043494028547133887740955670
195 16306168678292901056341399134240728836742644303492572247073341887240
196 37376496797793031619074283635932479725926291705155794102785241334003
197 85676606016401397376794150725686794515573022233796511942395003791356
198 196400568005054536171409687608890602597948382099950294494929936506685
199 450235650327703421195870658710775179199612372599315378042939868772372
200 1032175410891531867423336113567090137420686657798480135616658614923882
201 2366374414099505134023844049704493533617298151016975906769957596996275
202 5425372657183547081427633945205409100223598096587960498032108677688122
203 12439178188220067368904784589402767761688241698368804168264504080908028
204 28521321733865827526976233497004811870065103973571660076390786839733047
205 65397823552105175222539218182925992723084070990600619745059287068900753
206 149958980300815632059060034591411051854096733621471952585356577313192897
207 343872184329857313111862288605649405779413920108221742921846720249202999
208 788563830059304579296693404680523156074432437648660005751926593090056284
209 1808388551728507311743082036172001490580842913100946066071464535491019517
210 4147263135745852134109366250473451077621934201245191214391027485908961000
211 9511439238376562502929169305911840370860645464253416198899522095794590045
212 21814514322591215587297128781868113482648165588125110149106460786917332933
213 50033327232814351136821736327331083081169454843296219797801112507284853782
214 114759225983405194205738643326028641191757580817871424716811641883160018416
215 263226792311800229298953219706772948754726314312068337388474181543017027013
216 603791083630228634423395971939911685990697275328237726799918165044641850624
217 1385023975927892861486973253835643961428488051152482868257777794547850521980
218 3177179494546042303685854161602950876182021893617292357524399296683731039115
219 7288530018597455406805636605472529835821013966959414945006872612354228263755
220 16720596002710171834881512154564551883681268484149763763003457762549367812939
221 38359863060047328087647528489039652040739197042594420525092708421296108735183
222 88006694242200325448720391838744296024730024078335322003826990873421291019558
223 201914549032299129675445157043734757332863922991585025677317623419754865230873
224 463268365512652972012779718252043303646212864782337211710494038685065428123029
225 1062944738852570613383241309920380614066187099993161100552181977314511623777462
226 2438942840504914465190394667359312164090741277981625107392645615861339431940558
227 5596356057606142048389876594967236340541075724177041455972531042145670690385310
228 12841676378868127674957793083861548947442999997216251435866733536193432732969019
229 29467999989426494652789645784492442216533624708441963201582217956725736623703732
230 67622628528396610016005970711956961193003028827453553029941044902982979284509708
231 155183582649890369616340107290413684581067924148775328892511915700089288271857940
232 356132601559660919891032199984445426930844562163329673425509274303634308089269533
233 817315654812981508818633058307968110691813058046649747801939870051822428077059545
234 1875771468033064989822921440810618938196798555026080261107900095950066257761195629
235 4305087215239699336203650454182119644977343333922644382115598272070747552362719640
236 9880884018036552158904170529116090604974915382102211382133287485428825130423242113
237 22678867724575085419510069433103139903008062120512926355499157138080119960168603422
238 52054532990852949194813280663193396870382796691686203761989231710148301413132994865
239 119483315097097067411462794717448079744240564865027584780794879341606408729626290162
240 274263111778844299173494858169658113243938502507716985275733509420452687551176758756
241 629562521088756340596296728468434024901252460692019953618978538188766237968197420796
242 1445178758971402192725184898925076849968573271892148713260137916315837755231947322212
243 3317534272476570083598310409934221055297084882817543777213226313474305373374108457920
244 7615883979349426180288237733429338962988209660452512103611995833682521465812021612319
245 17483814214473552798676723969325524800687515874020731877026470585212682313190607820377
246 40138664597221887400026224848318267077107512345634036255084149511346689095744718091681
247 92151082395056787660897906062927901326665634928962787737392655825720617471538532476619
248 211567356381959742671319795216578640295968236186609394073071436604938009136421105871398
249 485744049768119418416566715991691762634542067970657865090079076254880552756248387524919
250 1115261847135635901115069726059296694151157199992684289283214534670466455818979957599408
251 2560687864823930929937803364244262845406423622574618960679543728869800027066623789285635
252 5879586719053597479536101871806548576803813310770523728983817951746800716743637334521613
253 13500418576437151314571586442654449116024283784762675864575762883709009437582329517914567
254 30999726563475655835456279872826871724128111401677003228637056018162954861842377200397695
255 71183380324933852269478496421312746603728606174030031480486733769179709769063212547644497
256 163459207321142684323983408349174934625880632987418252640232803460267646545962896662715713
257 375361846736093034605221699586112515311241468653717455602060401328883391760600317495822401
258 861987059606443533607491824555404108995893699461808034820302114235581631889830740898301238
259 1979525811616962365707178252022848254913990665982270686453674272308983061892997283819914683
260 4546019771044487859564649429233535568078677727385627571476641686630758511189460079002253375
261 10440255445747002493326483705594938590782454705893235133920935500255720110243822875937765662
262 23977312808265508472514031809052696354846863075991067016174807691282350356140544257719863167
263 55068012200138733092867460049203903649624511835541867079952809271508747979451333641648437204
264 126475884451007685404108451305140129778639065196024315956223524860777881409910411006168747058
265 290486138369237520347215791849469511801582180760718906327936378790611831369546563345966107874
266 667194401893138527133361444841631905683361678707202226879164028710325438081579219527364787201
267 1532458056528530926949910320182749329549432112598146962797296739132653291809518160741403426878
268 3519929403163335639578034133236701644936825886998234189322338771585999901863808094770961902955
269 8085155835522422971917191955614563262998989187895956147169421297901082994069129827324331864640
270 18571708340248892795137136649089104225184427619721122316252662171894641008130707297277641381206
271 42660335377258626307726865276303286822696260745324497314950373946170033914179630966037497187348
272 97995370933475735859293875979454607163073886479229521757035527904908096647058997233036825787014
273 225110460679694924850885187509572482438618850857051656752073022559691396209545428682592688046732
274 517123825584078345219538691255401094389591213633487680152914104376889887002317545448728238023159
275 1187960799232507357876131514368565419716542079356024191481567807987496533531080767293362165662986
276 2729092779608323876216175395007547116330288632689765338796818291319590468121621984611364542916422
277 6269646528330088053186478248907646209987825978127734447087495633141754845670479804628008720133028
278 14403774616715721337140212275608951438976035466742301129667020449573241174886031735585183195637502
279 33091619376551239496943359344086926850680181930534769252814686483624644726431220434651019158615653
280 76027044177871507589030717990918494759020435378972479414493949583598465569683567936242248040708040
281 174673295646946727991452493213669344344532172962948305599047130678216733219284189393445356874951176
282 401322201642522583272668960495935327008080310216034880302875148560477938333015556955681751428169511
283 922078854531416508564271225711526219893957446048709650167483234697012980154958702331939457197693351
284 2118610333895441601464279236301718848273125807812954414262421821477503618893606192314098206532508507
285 4867906181120195164917669560252141466297586664303935526151298690200157935450607162657572535295894381
286 11185137972313511743922434172368136187265121719718967220196175272715268109310947682130853941289949399
287 25700908091331065854135906874790151482357292624749277838757544716077893115448075151960562649021564543
288 59055929952794105428118216667376848735066435130634234125597942160362662860773499607047452220048781646
289 135702054617168755872791119190557115389517073057303462131402918090150511473958870560105244981265194772
290 311829462130103682485899261714887734916148774449576606739230385624129163284960290365054660243938188714
291 716565056894927472811845597495092212797283337858144669350820308619103339353599525767952980227419988381
292 1646651944708080270161428837444817511472182161181522946064200258186917832470763112290317703037378488289
293 3784039392119955294193169378876380000733036477760170622843260848113579408337000230562567463279100392671
294 8695951043531253649463520336769385778904654548753282672881161886271325521259012192726420661716141291642
295 19984167983610873526361815176804858297320835123162648913725827689327940023412114167430127931836669728179
296 45926415896156792165529200766656452446770749279982168282089219049236657605604732356123323624569347944651
297 105547143346802019086847206140902656127347071485383498180037897830745552553558336056476403202472160773246
298 242570402681987077599547250539012725062539265199320847152235147117790819490935559773131187674236863649092
299 557489229780551723313437204678965749871317580632061549575923075307929519033380609866343611286182242965141
300 1281275293271995468648831789271500032789949849015865186128079451383881468410424807925694567102632928642937
301 2944799095455474818952773022704603487872173795010199304315008102050044199864229569152229465093909035469777
302 6768245314803239875172536377213616342802454949839328893419921298747995733660242813892386882133264707213670
303 15556205259993945073948586108800541176372237670658677648920741819909030796244639979407855479980779598616338
304 35755128623943621677970305553936549435322514060955288471509939247335317047728331342291997448248832526569496
305 82182639184119051364945603578824845994550062386561750801322824680686718387710398675347704343623469985765488
306 188898642261433890430906559592894149580261654843927547063661902611435531604319429812170414328163226976399651
307 434194738286634038378158510574457412447009915695264361225110757395222158048991726383086094181779167285823233
308 998038277852105283368433991689417352648462850774085447249884875749854836563906571952525335808074959697018247
309 2294123096168608496836195420641706520913767516070784849778789340423419315529369736684046158615806227076185118
310 5273428584511826949343483784490071537672512799140594561179743776110068519644239185932512502693267370471845119
311 12122053860265132154075981334805951486436060041709522255382942798624125650525103775074841747038974244067979652
312 27865452170134209427325814484953774554335773643805439157190741653480131041649923457486609496479608915852073520
313 64056422780330235788838501144416551321363136545043376138921504390659480659996133134126719265188819373876788877
314 147253602399787949165521830433867179326100873978509678108132440275849428589065411079378472120407010224959551536
315 338513342451475598030147839674722310080098048465744121927670765378261887922608474999358925485410040095128955806
316 778201795621673392864389985825904311663326647996428767512474635222216343458632036331122645078987873377987236853
317 1789020014428910473509801980430379495742337095158193429614523421778109637423112988359852215991329088749364325783
318 4112866962585570648375498563359903306356160753516544311921076951565984907236754281244033027739781365008188726435
319 9455414577278975278042917432624542841018650156976381167730324970722373424211860614105826172912279358114293541240
320 21738165949526098639028853854948018548758862943859985142186277162822998180124363649490597475618092344691108129065
321 49977162487327836627825601603006685525651946184915179196024382403189742925798780915404947482902387717906436662072
322 114901744117510599933726201802119878807124586240686257866733383572936983985239068253969186304434106206824069475128
323 264172702328878751696734767989472340827973639236894902038399701965097393238713684971816616587356605799243806913076
324 607373038307711398877373351612866899811907373421070592678487637626344467960199740385855477401698200952515359900388
325 1396462552694382072999385810606702776711179516008607773935574213507795039536974670122351678557430048833044345864057
326 3210770433337049501632286028947463060600636305338221037572405207098404156546793649853332277916654006717304085710750
327 7382362284733466596869549430625470361775155473196341748805673368649474254108883164341290574889021005281917131227630
328 16974131164531456225334469338781982292906149940125652783834986322395857055602458114269940865482632591706836347516777
329 39028855583613475323745208664967566632355924582755051495948668102266219397783671507999539986707388692295823957842963
330 89740835129453220654916829306585696528670122231569567370693661055835076775008634204896696658339771535331833105303841
331 206348058370389257865954098680250205015661688160923446927885641571342063203675185520398572270129687982392966410771069
332 474478590300035913712641345308012224610446367810759547358159991028349179375103480743270260556960342539705418678492375
333 1091035226165013899677006944213286586934740263944481333961928869410871509476512685076623947570486638851192637329398557
334 2508804428501044779634616796635322921988833783086846757828144850724675952612746595845985383866466127753092439104071361
335 5769002004095385587921730692888599644050257323378990279797620345943560027204273494896907322690174250497399159386336358
336 13266011963089619031912709687549775782896963091813187270808887737347525033261226401324813654284768402336982232648993615
337 30506041544624808292503367995200560193473679567274079401744418312969865914214329560626479879235859861966323183526635226
338 70151518121322404044356544031649137942231318378122563821995877486580675066688975356829809665380579364928596305540736093
339 161322149533924099499963264601051618492711437102947247750216823031735370236755160783774689159491617565154873808744647609
340 370985215528347789376707644780179670068904744827215647980236750120013910497699781927895831347712627697825864401872613460
341 853148924457052340773349989378548721149082376241620654257668989630866323579656040068727599573712315209578453655327954311
342 1961998641801952430328430744320886999957965116084654879057308130147446341412158594190199945501758239040454094922077620643
343 4512093952328646347551521591428034011420279507568054509963023270777231248404729885198138705921624744680287851232926547286
344 10376791968598531493298306363965872098859715370088499570607276233256847042869743880987221265330592410432612534880433747146
345 23864569174514876803773248163713647274781399052217049206300184475323917673462370366918839423599830119878607444225792714384
346 54884481665537773126006334674199661745856665406084397509522081386269617698403660413468747013228956166594552134425969136801
347 126226629023969232643358469917466950969861467399856012414158194733681907925665065762118466228865029223152429648730806563029
348 290307207738847952466864939051795788928089929723676618354719973905405969053614470367259661752226176870475223115970934667828
349 667682570176415173527906371159364395811511636020928907627332916671288718611539915092290104643792093844773115147133000406016
350 1535633631626186425359438664028962614605269926250573277155680560882695638749465430859172589793175178634810891952480463899372
351 3531917214315724541188500819731999892212642152469540058975387007308925731875107593478473911343787955139936997564703410163678
352 8123416305739120851016057064934648706809823488606386416529515166413112285209871714230075315999157083371767602582191349496987
353 18684099421793704330269262683651030699801243795459938308116504629636013583099364873769033399312780931091432544736859462048668
354 42974503055989604951533361288862484125103093060105791085423050780363049664511081174436772217051044717147751867285782990006442
355 98845012817957509445138345252519970524779537762542233950563282228307311997449599933329277767956515583941666845323309248166604
356 227354647573217621231244000000508231779509979044108564008329237176435016262399400613498072522975342728087595845259085466196296
357 522947459445024585541126189600475070427864502722082134874568352515664031863175398972736515095093241300072542835481992044183702
358 1202866406940602782004198050794656397163183478445195114925228381162708117686959053262692552073297688420924381094301309545909122
359 2766825848604244374030036728993983934588268167948585536265285979485080427602508802496066956225751968438583709726550372086524314
360 6364309819970042128695923814656428644154161077376741237877959416447308241877649398115451493395503393673156837187369608086200810
361 14639486215734979229592853101864283282180067338013580601434298178368214910072269865999122825526113053389133596191512515679120949
362 33674826111109985620279736982864512353575756780334310728703449319584354210265610273207983710696545523629599845004493437275722032
363 77462206892987131242566749397708931779603474119738007626452992900422334587233764192701619399748524705168289602072879831699388372
364 178188355521572129017413362860200903696142433695305027983224495229651341305245354845969070608788436457898954363242411543086779800
365 409896015339941353446032525446326895134910429912661973731443128465387051133763307476456503813629289510327534665784471664236517739
366 942915921379287430756508008336328734412407212195548461354081763363083778610859661446310230762646762238381242108661994303363459015
367 2169087694257055285335661840927200794056728317379348839340077081948058271339861810574249990838961898588936669276981014031566247396
368 4989833961590073410937046732275186918767438586712036989784195915831135575251561680221792070609579138783858714514357394600309819788
369 11478890019228702393096869073446801176936079877591110419217900428182948878915238008242886309238294077530864799663239981662811207316
370 26406964726232633092443168974143408249576764547978005943352064576409008205309202448911339521790357101814634194331011572459297067643
371 60749378617752139096587970594149386092779538746534069416031416565253558891367718802931312498196327848545667340693240240079272693225
372 139755829874983381883696619424542737663250647435005880570215458025108793006750907567071099129956034512399988889741320756844414325090
373 321516110883428404053423141525920664975820075868603339413020432075655599324399749867162390935298079554782897265782932396222361607721
374 739673797440397554066244522804860188146763184803373201181561694457919805241274874828457815512645959977318789438761883999505814119656
375 1701697620486955987713520004602976532987487198390129359533387372090840485185435687417879283607994540497001031823948156236221851175257
376 3914976746334407930648594334418280930975462408113176898407426632466986612484096895124114273778070125910553427899979135565680055575996
377 9007008973954440605430787449521253396805757752248561611790482000834735657749787884624366930430827501175379331385772246179103766161965
378 20722234925788774131160403375753113090506263870157877133205292945538002641655482231434359004165589712576907270329621211137973328238236
379 47675708427472046081665554052165344201129763845578587175111953603280286248703343640849687002500528766603670958809089389087847324973005
380 109688793043593493912331961613479412647827904642813711046872348571868968426945704516290825149645922989151335170200910002425059661232366
381 252366600230550977039145560679308508149775781976962053674489758829262088098429217811585957804039266874386161760873193450720778771959775
382 580638714681104270954167298994243717895843128701890763403131482044660077856905646204544913816241360186358916131156343857098271676959570
383 1335932672302002606382034241417593208016678383564634469201809393194980248698383567628956168976249445541793359633544828437880477460938982
384 3073743329882437823586163883914175966539996191070132818075057228963802837498296889446173874656463158247299542186740031044322983943274109
385 7072208409347566738720427404216820548272469995674717559718203329805064449379296967567059875681427300277366004004694561414568201061130081
386 16272223526301261478040717090186652465382846200866664720760337602874311358376630152849163476666121760269864777440576221271459755328231655
387 37440628437294868727380608996653482044515402984348451776454148549767432059132203025429789666494947805769132511151716727376071895804156251
388 86147705101768884546454843721407059063043173764857078581447269536900547586053484970638797790190913494498641841141158666747167023721280376
389 198220527691649057752005255256995912986315696515465723059193008386152538409389387207807118356282212963628330738041961439320980064850125898
390 456097669521038050997461662912085881984348837131345616454920789529496931007781509625470009900899445477224914073910303543689257365187350763
391 1049473232946625755710669654165297106279730914367453305108088315719324538754193375953166197232699779372237227391613071895859667341365369761
392 2414844361335407118247313965562737987658608661089438816321695244511291284744473871897051413795962267766294257974389181940244817790375928696
393 5556626025162269118548643773641729603400065807396525343336407378833617860553231130907532412102567225325424143271362553479625112064851368986
394 12786079917669963303260841069532435848814853654494759019991318293467634038046327175737438813895012665894037741311502607788993416254176442164
395 29421706700456392776380167097389452293841052110756706412588335686053313053829960814770366421880486502116006889421978491911800380090563453471
396 67702154396916851798914419725552599933493576871702679994445816776415741334530699838635396777383343152136251557648759697072595626735324169588
397 155790608950192548012347337796998279511825138564808642137507690040776363368649484442050633356600594616006246887853038041367974147892336251675
398 358495904658720416035624832673787149170735471249386586908613791243854944742332812893050675780484716144576332077755579603541632095476097965983
399 824956862951483515848933833628445416741358798840962132975941490887223233685042747107049136033100430576600598006330879585623667335586940260628
400 1898376623854477612702346393803058830161711424009081546435123368999046319624204441388591778408301639380983960801982700611227942502005957246317
401 4368552819750411560690924234329490781112017887947975963345407724736620940304361756924166347872180523725048117907214152626582865476344439122924
402 10053027266492196674357260537184922105893748706896880274187733581644258004924299755219749602657185965541456726403602499248207672627616076632161
403 23134502546275277462238016934255236543264040047828156046387826405419840956528799093361555463319373492240546294384498076979686142773073153338045
404 53238705366993885259156046241012244041028330434611963239922427059104101479803556839324072619211710984817959623722384579331847818408552931154047
405 122517690663023545826194833725577064369844421118729698730504328731941286364710505976957162575555216996049766364599426357420119771307386067100977
406 281951295488483283740362010199841806580988076701110683778666694160540792430818801992021059511780947553179542468975138874677089134378912402852157
407 648863497270738835810654668518222412046530872051561424557084712529675619589909404089055875576775786914653387957086507315721087934322110112482763
408 1493263771153588085771166027247993214353859520772087922333645544542758343175113735304424622520424414862492320451916901885633552434792586409231557
409 3436557634471664567122073873748918113193511536254285283920331826681325632325693291196129632627540902055764984946356505685247524328485821998427303
410 7908873581640107859792851034429176952277964067576479824076083924615302457840511974193625248682669197987705569180407812638535759586351757619140404
411 18201597862177612745410769870982701268813420513418947058977432163789739350442856597504999937184573702186502640334417400394972860774547471938748995
412 41889797126663254644887595900874477543527346214859165417252214216613435634973543157883485547563401119170089419228554865266189019378627497461126597
413 96407504437151027558371472077228970508371172364427332182877315948690612005018524661614565448562323170683360483387033762882747902798912466758555329
414 221879535684131603030146069929428087912739889284389219233837641066480908499998761377645135699194761185802786971972458264358869896722783717734907561
415 510654849516597881829609589870719860080759831575901460537271183641348800230267451684797066570902930493799511646305934984165414279059362928220977146
416 1175280307641581859584211134574420553492192234134640808773342723079021542804272114612368802492100339966415383447228224134850708999365216109915744076
417 2704949905602607812494564870342214578600866709462797241744578029168065715361184150487740019557513470831701422809688255929567577036136899187875184034
418 6225593271467602103751779497882676231716398519143524070328132814586805583192613582964357532544923244908407753862648355407437915953632785434472598140
419 14328673737831773092587597954396436632226691105238693577368780922230282471437153519821143076139544001411327313995488111447307264911065393863257498894
420 32978808314598347245822234936199740630249589103117394945287025622243805039071559927739158955750507938071882853105913523416440592983479752708046021683
421 75904516770082700016420375807569357089623498176915445662114803161226337094812313795338710012873657819907821576336749862437274249780996741395376741758
422 174704447257256451915523357407528478459055521503058544970612496905165523173926264513335992933457307574380249273852367861518586698390325407167780755023
423 402109156958704008233845704573150545628860828102430444778423875158433055696706795058309075385316056099607982104169081864209867937213487226024172029412
424 925523840863049465777977527282658725793518927108502227230421987652119220847673624616846405782228392762511566112353753581512962388537405562583486668286
425 2130271146302317825267370810929320956866253948677152613310688247577462618987983926126774200046835090256126787571696021187151727951608450091339435674309
426 4903269567321634403622486420566678158392517368604243593162462230854215740132260123799650047063850830793151454375643852992377731437055105587790634868539
427 11286005268055929863039094028661930034288865798900179482969983452635251784728890276666842239038224685348522295042347559480038139093534108333802074926845
428 25977556842614733087655439682626682207703475845497255340790435632746655160778117407849631606664265357971225631089107699694960680656278268134841900730696
429 59794318284213184749740880808455345357095906534991275307073662732061145250457927113762628422059494924520683368969036178984214899616066277684357320014528
430 137633792569559354214226423750337578430713509147660688069905745841471047870284822327976622681427378206721812982644519950145856905199234963273577843968308
431 316806265813137958778850581001554906666375085585897656496802445787018305149519913149797245651316823078472518756163813101852243738285745320634425208366257
432 729232403411817348981416650107873538019371457006031882312869797043879122653832227659257290694068495062422015540286792679704489494131081348999102644019354
433 1678578469577088583655956736231865405767984731871324883036717802020481068699337706883927024366967361054589701675736086896320343465821972069622024037910701
434 3863854967175796444082555358377793515653976239507199278768288231395457718276034626073354108906241744331185534495123044757922714080079752908726933520003705
435 8894129462954327285295955731455344529274695634267474011668266904304556264050635197002052615606812412394403158618723700364465509975650687816807640718793392
436 20473378865386093938170291971718809463396710731011786985741552576593404435176759656325443642999114948802547317362479812357393553786846089226501250662768800
437 47128002216031554214168819632886045603789844952599575489595900068610042967527544924060978185667628048911167611878596092682600688442433775646102035914846300
438 108485564154115273278568184023330336452985912910217845159963707514149001057047942819658957326791163322305643904709951893778992254894851500844422035258688510
439 249728594283576137608331580120406343948224144916476573236847574010122860143961827808649148850204379712030684179692779902898354598249008671686430785009391774
440 574867791696544010132662786571337002843531190874166957811546168680053257302042318031748661756782219562512977398686632542664430842691983641261716918805723112
441 1323338810933299425328900697890258931320301865152846296274886474340924358978007980870133796350422665434370432688776202710544938536647969902146878555333673378
442 3046333703903791353728204268799963585328070222963197910441121306602992478768896018053035220394287307425248149591415978887425841394413495074145374654059988085
443 7012731950206288331393281867478984973978357344718387832703974789630314044900355482272472267473435396450389094839447952603798541123508380464092630371279012833
444 16143597666157098557154277130102639625793489052542419523432722081469840628513527583651658466829881390613733169015959757322444843602650564688820873866398087909
445 37163509523672273088895444682126276703067690195140354015817850302463198236470109564951191507294680237513024965673688153382290058193487866233133071979593608880
446 85553229270569835149772648570458399487085499958402081302930537060255560783946585849564089588028031166278895379451730048710479951942551806483524976694498561374
447 196951536119030208917363297917400172667162084265436298568541900119763127686686679155685276845422695123845253947934216287558000822016055444930046446967344841493
448 453404265437864721001437044543243348529648305633973655284345613024198394946647880541982540960451041886347487782107495963844933941758244960919521189301272142782
449 1043794681212741990919739725800480932096997894482853276710746618038471658765051567892221976272674616616961774851883909805039648710503731982801084294507827707746
450 2402966919507284576551551166483586955263124346296100104264690100571915454016200963166342773313397521563567375001265600118306998851258983882237562161034186548095
451 5532019787876242656961079819840473766466104274986773349207179625170715700607239831562588482493461490299091082279938788546538606917498068801094730581706972866184
452 12735701267950466093281181686016180198525494680460524215643422029007377853898369948701074433974863758186055728906772754542357848221236504241222569923782585465820
453 29320082906730373571703063673718743598412974143684762224144763033297674453101072354268907038746334700601233296853298335315075663265709566518149810529625723403126
454 67501076981225902005271138523689758758500672342055531336652831833468521480167775427811991683977687832906364597203842041838156856158248014286802768565815401490182
455 155402991175658356985449498605976630315680892651942077153848096506657026845427225895693209758443637012253684457471387725398360844215638959031350993167161695305339
456 357775992587476180676697863229238164132339575954097738898717562106027572550161182826874781077526609350188054215002618732830592189319315424961568812424107512437222
457 823694474576718412419718419584921769988187520719542510867914653447152564485174388274627360275607455365749453872589457060443505286268221314482455421473346311578829
458 1896375048102149214297923154988573429749168137769917153175316971273176325664038517382726700118094208240671342208548547055751746022300130637194016688349397340597393
459 4366016982585493907825705962090221514730135597289992927388466639776063978754088691906212292300296433271941246268314655245486421943583477079439795631799755459665936
460 10051935750342848330579155387830428375937821030043905576932167266944543468605851581214042053122358132091849143030231912996306372625232238195081048228844575974078568
461 23142862177274549487882193254652424002211250740760178146764216142223070212094241182455803620940892343162427607128190678873340493133774161974881436118560035838641553
462 53282856854397437531824044919841136501135194686576076084584244117824758059081458279624917052449085508302336986998827163220266965474092270945561356096459073023897001
463 122676390842084971093671014887993673662266216401805859785453690378512798908770757530576381894990947555155982233779988662178282034812506704005198171082735735057446316
464 282447360476291864896767274129432644998409059775721608122642107500900418303150133355377840051853257133388704961883550660626305500399639277289796032031621670178702328
465 650304979160444991333418195520688149059133565263699486183625577247048338646154790246942901132354731494755656877583637946410572005139998626436463151643953288034185248
466 1497268382153302674774515427801337596639964981326847029975347368816803997741336340404511106324629585393395108221219043890166755116462706230914861967468713189398068943
467 3447348828846260062793532336937663174220668208313454936798440288049460092400347209166599474794639250939939177158806753365254474194994534448521627486221988715862865869
468 7937318323350377341750337689696288156622687073537288160172422380690668627831622774622550858903102256440514922632577434947028963505306628251704690321306623155632736098
469 18275334807196575100122719291149871157442758155062723898168063092331395611895125765299026718338456050250613620042285445971058943261300359627545312839398536351530314364
470 42078461322924245800050462465405757236053357209080187520007993114533328485464379624816339841490627889911107119136009650942599674665435359093023410257894611756940580563
471 96885171214121991186314633649880028278118758471413907368896098078588516272694324327862944465795579820638433349534882364846190696624733649867121826597387701859494942896
472 223078497539540254369558899234486623724265722841567836351127741488500369338848168583533455443348889050830334644027898631902548698789456372811992083668864122225027721813
473 513642602039143418053296547727933642907787886140189199037738226395776309189618734500059638716136057016957695658255519430066482050990803600394711098832621368803743443306
474 1182680070283674242179890984490506897874486309288684371950503212204039082346907130719174639280448927722642921914620124864100846605843844738160095194320865197763373738488
475 2723180457022276535304355090604350711144170435592996398460100923560343979661954086019783465718418978638826787059328621086528448122280473369184536736177957616500082411682
476 6270301948337209304027644838444044507136626215406746782592862406941117797305843620476171494546461866847162555898675554998269206593647960923199637791886851700991075037549
477 14437877943060121112812158299131438817190299128931508754458965916702409967491264261891495214784193652102928916533097162709407851634916188689692849671741827985116392564880
478 33244602371228734824623335312335752906296957157690163487297443686136934611501869296288249223469830082315397682585858505217368152507554597589385703465512380756700199889437
479 76549396914610517849274734847580273389831940827316442932470441655254057610362948782670903934825476175995988638941904214536827148498629085112097165001297215318837644680819
480 176264659372431884966251583869720084956102245779549220734810885731814091526440801540752384335830897922508194112268445531054246499071308273888961711813688957953620186371066
481 405874296305470197749839540740328285183655093124111578684039859131862027714336716927523662893394017368808598443196031882884129122053988750817255765202923486538996929239206
482 934589009563469998387551277518349755894817936654568407340918862501855006352695798798115123028480527399044691444010132443180122274695357613813429083400765752771740473641444
483 2152051187868265711985215193305477179309360010175104544461078828146334217877461463848504006435925551145177021395573395432279571814970997820372544107538863629669694531374705
484 4955498164191047535901039389012181024352536673445425537808926201806341435979595029116983717224961292751757439884050935624077133082964861394616892118689906729149278798006779
485 11411029432315977621420847629636119527225026649408163513490724628890224571656968581866158389848137698757795932161385800970261683510160748473510855976633590298671076855503795
486 26276353960246991872537578513965751600193872100501581790314659767366901373680034178373047954210928257477416259793908056507214854906167022359220771204598828938976584977231364
487 60507351274038330154269729489745438558405353482021374845197958557209266535893276698555475482304421357901735933866163890323490823923851668083553167149127208947134438366462463
488 139332981288121137855888981797978015766681768083245647551194365550613720773315840986991494339147516645798228756435069939209764421639694606680096825429922259763487553898466024
489 320850304281186819543278047500020072130258838810741636283598010089247741060432394867366623021892500936010191200260525438234315360804781938824906911729093878496990835993499579
490 738845628403217953147527293353576101971559935039625665780231207123111901404130843819051432059105390598128679081538287870865458816938222423117252493467504731026224472946011942
491 1701404888321849092187996155103492071471981901122969528407749721430699823668410115028426691828729595566918284220113552618901476668292813027483856860809818362735932556057987796
492 3917999254944628400006305817191403332367897390936228426937924374997288881466874310976147288007745824513691067051496047804036251295358442324332218699533035681996070616548206725
493 9022434035097224326545215857352114785727491974201974094070565628905971478577660707172870411629042296891683908017971972783260897396244988484694072037500886848405342937038361878
494 20777139930225104350350103746615228574866348002992836168864674761835597612051161650860195281941152536851624792601552463036431173198792274392095049206635537997519744542842866708
495 47846534298089926051158465647349078547431696554475907675448234932715741615357866394294967864061989124923527388655013202790242791745950205909730936029229404253646442097683285239
496 110183830848933113596011638518532458279016001644730819935430142490787182359243381467312497934582954722357388262646313506281130372591112495618914484012861070857016328543962684432
497 253739395081773823299400229283703331508537401552730844124218047729870295155174709150515421609641140886594856062389966703220399408417566313627304760945649980234537449704063470643
498 584333213420186437121684758010894160702043354143280967424460730425203177598801018456385118044297493951344586557623917060075285700738116015226302454856998304102270824395325206593
499 1345661643137572140612023058905140371553865436375628264766791805424802444637520131583371617538877106704485889624375405347503865388246937687442842090705255653140296940514508945287
500 3098944462489157886024225567174984704884611183838244586960059548938366912392592219824266445281804969403886055242832454216744925661257266550757708837409259679190265970149729673462
501 7136648727910483674732377913457269157407451884984403860015666004173564775133809601399512334538123673714185965154807728839908292193862432998545872798683417341078526919886762726197
502 16435292831050654606661621606172398077457165458458353888754346710692543822930885736258102944591925911888856137217156102368758408397644472587091931940558951008555283400700551449493
503 37849762541641333926438851008057327181313589817337060936526442227949230178416285256428201702223432274631814716758690736316770323050034652455759070845975758877555644023926289107876
504 87166869499113650555617632642627572900796696101540628487898875240226717264533155417550241640355557834677970709995712108929026452312731549975423079762185646714926804454205798885824
505 200743876192382036448369130102737217161833663336492274577601181033414441475213208541011343476960111326403554013015025967534195297302117365485311815879789324140291602751076930345998
506 462312588416668327107642154015191408973137079031096223955741653045548746050389238024021007394517548771478535609155594077814762231141366578651194565112575356940339692168146366652681
507 1064710848123700593795294863243671037345919461629902699946415530530878923089386094071715992190032060772939164897666056337664006244636493368976737781281000177861263254793788494982124
508 2452054820619943899217987256217060898020050872341661049088891231756185150591042210948433399609655726895634187053694090343512555496828109661887410958238784771532384846621248260042014
509 5647174378584425128442773428265138831134110900185469469755318302455190586176458421900949592879619248814767819246754387423211455836595989341633152160301153725085028494358661408944292
510 13005730129804734167928199700493498367327749986362077344894875801899439132798863646629480068089295794263642625827899205456831738973081215198108662679098774475298119797848312577432449
511 29953031588217151173467846769588118392678260818881401613902397944710351840365587244432051018686633865856480279464946610816902771805045250895248526372271218197044212785897119106266389
512 68984151655017615338472349603029699813160075166836073421538262931830999150820554134865504383445576650920534551264805792747664867232486271950254409726202957114416556504320409604418890
513 158876754073602486900268004256450193116348921154409096226838090743721191390860890321643745903165584420497175409168322633844299690538625217100292332246175604838005797381136426078763486
514 365909652820468038873765486634288988528837374859767550111387949165073559361976104151185219400487630290257561926247610173123848475286047297290649421775809695263109821912224350673727695
515 842732693276387400007788012000883425194589324367288238755380236840242908187615294389419155290778527534185064133540970278169935375693907419690050955987618108359811621705648911469668558
516 1940922866879081431296614643477941604834139850613065603984026057994691220368317756204321269152423507544388875540243051259749976672934755266291056881142443150628262060243883745346261143
517 4470222701252109488432160790104534825243362458731670435436427069913928663723222227472590329091636407568746997073677612603240546983345091685031955025981178337655915744487952765114135578
518 10295619459401188125394452571421497958648446100023192592440427242867016530946489104223394078789729454974136269003546923717795461331557745187768149918805306989208907706313515988922111692
519 23712548616088116686344164667374984361849669111984033462811808506654304979669610047957752244614425209560735543138564179830711921649370035096834410041669219990431992095619688914482957478
520 54614304461235363815824144246855607810650278043149566860602867434484597537157234541599950368444889920187585645348494020403154312044180311538798590089320663781140626356451024311062292321
521 125787356745597676994008279894115063444479551131010605107482618639970839061508088140205661466633884768552667680991247633538149866832407328962231647591795532738686522629143775183277325441
522 289714330041509351870786476691408356948825771285846545892595563655907983435085511523919355320816464400745535559151625125562704649829845785315859117641430332020678689347162929909202343519
523 667275771177604084745674419641461628504643813038835906446572625718903404407527847494728581678062293587541397170271707209386159278774200675746172801087700561111950671132069772554708116442
524 1536891180187033167594678625738296749173420979786671477381396848952984410285889313960934743236459775026308296527323541162533436911619995121619955719150048441532291812365326951175305742165
525 3539836925670044760055799858853846873542444552913047731117612088831334537509560334213883082272234878325684873323560894175497051251968546991699754571251657014817362737262885473258732828309
526 8153156106690976379818303284931189126296797692924742492569587590099346900775920319892941884669081444908438411171144549178565567929867587571561375869900148848052340914624120529354604216314
527 18778920212909272951230856220098271918617682613406442688122376614641296151242909494357848078003847610385025857817306606966845964408006285252577266218680179011483205680414163151187521171228
528 43253158162269112105926720625797256863042569878814781367954062062981532314179781449187353463219727871649127391415924310004154855472515398119453119204785335682279927535401463019539978224134
529 99624778439575705064289882364658813904902262287011679852294573437138322420296291479515589316060241052982676818753393439197903131390890030580231969776594684368480869881018449270397235930967
530 229466474726099940421698064739176565949282095501479117537142064609220214673106454851694835707371036103819347854751401078252967903111508488712306658498649766925239039946829388307011905687454
531 528534620201174726167535913694725821029841694008508213495838545047043404349623051686368556383526119400764800688467901863360138773619564310651593750414719322853305575782097626649582279216401
532 1217390612000471174589251942089413930304176291385891945256467946338827211003048415872802355431754233237716042236994173593719293514868484894403801810572441926368956985738219222543327632399545
533 2804069415287250435370218941496802292402862504889988324570272462019615512620129926955711966493510860850202031166164901708339479126737592081469647871442548245940336614029926565765252146966025
534 6458770717298530232602637983100186635228044751599034988837207909834474426405249630967864202998207479137031463043863393338237325799781108081446922652334034230769497639123629610217823267816138
535 14876927999845816336985426612875332245892728240987774726367332245869735492018364363186613662576944253977890670717227414839100268931242947325929771227197355796005667111095441572387244412916142
536 34267224714593168582122474130496543787395215340888054337447228914814827956320082995525372291719995808795576410644592288211594135937620967779777730472818570310157201040602716794411314843918060
537 78930867016084942617149073933380009429582339473159234065840665063750222351670639311536926707755988448897252341087044914718671449920221592429052631818965440035061937693019886119288066002210948
538 181809710400327718663841378484646069038688149544248909341765954710867182206212081357402573074342748113641693771415348161398502043910259217644559168061204935929463145094430550948404491468421720
539 418783468223613154357989969338299628401427212222053008592739735698954142499074150113782027720813390544571377746432605258340805174087925435942527551304090688489882783128176211226886341474802710
540 964637692495518983020034283963223039473160170334339023356143205774017912919148874017787704529356699418452887033316809984530272468617997877055133680361167812710910924329872909522888919727117881
541 2221985199963646830803846502514587736696579110534844105623247277946566132983518668460290428820767816591566657167476909887009471977547587587384043676347395507202655722083956360881763946539603983
542 5118236195292792768240682008719272366501149211109703978716904464166801401368717316545693817309830171310356832349489598175900757252307390915979344911126548980631918182970098152975617294216281336
543 11789671516802364190272005616864473936609755177307214852046911636028830855434272912240416709808616137946468487856938273482573455680454702783220724240937700747252801852526096457165306350189420167
544 27157219181147269699333017555841369781865486478881828450673928657228427436128409250842504138513679310378490947642695004492325167315213610493298756906144548596851913359365782201773828021220748455
545 62556305650368565506652724633993634242812773372605326414295199876967363684337472478972256649357805544040346037054132874170635053599290775225346140163652905767094140146006695353119292614636768667
546 144098375061237819869055461241293368520545778557634168212399780850474677236213509347446503841216252616770183486601254236095038607443701082412634490400829135802774674645494710293364086941375924639
547 331932105682183337379501619463460837433206928468623888570467666884219913137105094644594770559500156696646562413351856053050945890311207414021713112263772481186952973982870981335596897886976154422
548 764612894044524248437646960427840413146104185279349756827664465086399213541035829789807365766289559231772518993910280727760620461936678966212927285492836834330995576821534279979640123833336684355
549 1761311395632391726403465781570090074430393224938478350291922146962914585758328675816925941294856482877005022323767887220010175090024064324934422708327158263296562748215920411790654946366186659296
550 4057259965196381681795559702814126831284289820783100912491862575812929509286259827445138546008466977733642318210678081209934188637816448464452847583860435118437367571291212038658252421504846847490
551 9346127072460925109695826779003692360051042374935381526273911036746352171023003222479816144047894180141714823226595265149833067649602312639605902115871307432466239565979517355576380007264661702401
552 21529437088664805872958806829056327695495574225621196516359451228944237919977847459244853476911122260693613627126215246473522911836149411939287830208359851582263319738821842330413732231437980939122
553 49594761702230648856395061414447256879521902418546628103872886443821833920441057093518018687751231979877271783849488284100933555674219758388124498221576804012743340813507005250938596080500962509532
554 114246018252274747387434457901953989812178196025682418195621927123910814047895115796751749763503155531620164328757834223644055165998711913995359694566709194663824838183809849072079713805710315254588
555 263177321150325804912031459880021230968517429326312852530273815402284245121227073613847700332832866868342790921572451338952972834926008200558808084208383791579434183624649311031562281147151385064708
556 606258677428441128269440981512159948284632996675137256544927374769249065941183472101836955317902466799721687634088045798138128819207841635503794215011731447867731892709723502710156366090191011181276
557 1396592104567159387182147120135329485743960074605994227029804374881989691480190415096000191685681441556444417744648281196347206649505707631606444883746805629518084682434809160785150537060322725514398
558 3217238807237231706372873298489769757336219961611011983021424380053151114192715100918599209090897265026377131415406483218025207928068517358722462374591096545881359080164651278578858511188846414931689
559 7411380468885323021326646178605967848166577208229981701346687516002628100013351795553055132850356834450856443580615165872368758493392573710577861967882432135607377749886555112887627345359645600754776
560 17073281664330608042473679712269308937333082221442649171538589138187370728180469671862570585651311823175142816205565870232825279862304235201865867439770858455284418077868115173631841939897984491220070
561 39331180391773944283129195427008191929178467748339802011895719618781196451799352963731632004221000064204833166669597511418710495352697039341577407720983674211736940379473335690062055929897907264891139
562 90606431744373437040320555924375623325903796623058273423190003292851383565466110173298215082172262433731115032915574488506677538427870600146169793792085580936499290998232249350717700075500707054432551
563 208729166300698219294156896001580217864832905925906586591087632773445105436585732611835449970835312239375521221504216344091417445260621778406302470133335116005852460037180730409766131328635314234877782
564 480849652346108876254544578436710956995984700714711213561936821724537482898684317032686939956346846894101150580867856012939776788098524006426198149620959479231724448830676469802183456385491274225370367
565 1107739198276005064612321213623192142299027574438959700926908243839966459986117936874240104760975030066332601667818579225751766165247687531831012155697945320430714160951940042923523005354003081067407208
566 2551924277944552469760814101471684742421603036338487760275113393512164947521979735565232488659864135157950346602309002827279402447829754109034864545960976811636870958339253535194929037585964169650601799
567 5878954222262387209112448122898393501784161316645915688603280067962512104888084009310946105296869829848666988258372630053213525196662954382250681648438000592293511648561314156437950390125914350480911171
568 13543608810046649189318966212469496740182614697809689582719832607300770014679765851265900119353442063546046176730020354476326332716193724074964908485746495659867298126570478322819538977884793501409790626
569 31201160302283649491002482635635327778057040417929638476704545166573334136528056209369055986151169058968123229232355463218459961333156296129192016207311967743885752443224956728543742744698827962452663596
570 71880171061785795072848135405098082950803735756850607917247863419422051106052025778387946938275349625762121526062948278262681606250352981394809857258175534448239741360607866469232581392041537678926816123
571 165595856510768960436665595459578174274178264931634238195800320536088843930596321853382986483615568077488253890353165489238166883849384677893543174271230490065317795861271557910216504724655330949618750107
572 381497616735750980353086052593172498259567544970775816916972079134554026314594347695747692685534665410011501369523375917959041737894726049208535344746697894727559716930157337411109747705129457304212354569
573 878893363645778728226599655687647598583478592979963997392307523437501922994693622373725093379456362953995244459674477924945453999476642225021559478372472353491106545111780829179415162829659831048105397446
574 2024801840254028415950406816326032068370694360308805361803920565187435508533801567468264772936249631372920262698854050249566174437922654201383215206716200414402415851146065767830635145013277831489948977483
575 4664776571905166331163046641230084054400347655942114716676666590493674496617014049392366302954592346576100262736343100758845653040501771296210187656256559932704634860893096400962598480220812057761515958245
576 10746848818596073938665432869451029196891586074753958815003597484784251929223395593887788101970792547874866368153913679303652928707337414763466008701922154077274191530964542585941918759529636983164515469839
577 24759016925710665500846969354255367400648079149259912422398002838081176218238383485779243012071900361144031499481359409467104053990630845107148133332479505325754467925070420413003973999482452181907352501734
578 57041063244840492796065478972280524099789921942891498434896601225093387269758694523284178632702872750615022255245521557633362063797009340019535488248541555514101292141684801275130704421099917776520596491595
579 131414648883921419934674465541291313243011082905037742786250350255401563088905346283746906385376183272884006952976979424440066701330661503230838846293505293811315904739420362934380511665218296809025026399089
580 302762366093249670176568705243601442252725742613001498046851598861668580780543602210675710323795538503904706201999348957763981185346478152642612247687419031962005350073652973981111248154369564366259217612317
581 697528473014866156885456968789338488515491966113201503993058027123495570370474943734998508027011145840527195777884695380822698172110028206374136039442673126259451600860661479042433953089688592182188288562304
582 1607029766061419824010693213021749784169405079544506562100515859158947187893678580306161958664335530788228719380191178931251539345754714846764894501061697755686144424738811410131686402019366780907788160938337
583 3702438271906739052093426846041129251312314554840409598155689214717303646837276399092073051285318346899820326741206055087177921468352869165934949256560287503640394761752276204379670023089999643026170292707737
584 8530090723459237508762367906335627089320381059503776178419974752583459171238822244600134433903502415846467854128970741300330275648833914701595269667989626277356935023165655393588040603760853812537485091062307
585 19652662020803340235969281463140289223949551517417520558231866385197985856633582805785750979806152740549198760194944750039733255723272838966996578692086251040520757451838496611834485519327204160992417069491790
586 45278395174828765333801309404242401655757661475091399928807959441645650850166038833986821323501302738386474544948749100616093633588931824570311920853453799576964829102974748459387176812788446271315331334353754
587 104318795564777949045595373527255284122291870480658559793338316659905633390423065214751817067077408167328606696470544207334910673378737103933490633001104621217488334901581755069064854333055991648422602644071545
588 240345499789002553757517120809119376459960377409053151832181277673775377506291956247525374480908370632687088576441554280635450340554990925919805182165075329446632693004552929714546457235860748955915662392462229
589 553746904009268773476304967276983859883939546133827390768645592883630621671486329716415183229656686615195039878540206863642871432237904789970551055499332232213973209697582715235468093931681000805249894753802299
590 1275817357864609740779437984728176686534809805094468636443777203992786982154740714087031256633338096502828868795754903036258510622199082149552229075070816142426591643839984368798836910437651377448197203177613212
591 2939460136205911380565278785688985681818726278886504124675832352026112704929194807466911278451559642816155376740031086799022832516149979194302780241942344480659506142716080064525244159551068246325862504611778366
592 6772492138927189311923547761299698730512551579191604836402003000582241507572744715137874067062900747765091113815380185565100646945892961479387420033112396892959505598682527350110682246167229446238888353160986785
593 15603833392809414298650874851727314003730569177187628136673511390378997323669993984835774290432038528065798136518755476515854120947782198522068023077241417642891477187191883043739804053035610022630456758225693233
594 35951412113048171375644019383588475614248288186851594063988597493028030461075123951528199093871801929972904864044306903697394572311063786373557351381256999966243849974757769161382480500746758143406718480168310966
595 82832820581395551273417183350500023218171087207883120069104066858506616570756818621452056680316606705547362511457984580364053746880658343865580704337076146763914657372383112327998541401117414605209032613735276086
596 190849395198603943715636903841531107148907918756424643487026982192950804278619402335370662431068348822040049481899833249719398391497021457707758115612101640568033059058566110976149204634386063315757985536838397792
597 439724801293412192054684992048204572077849056919867799804916954895982253928489713539812683352182170727706382599827167819525916991899223922466993915195612313610979503224795775154372126973619024752026995557288458163
598 1013148168752303552653269930089653405535141524994865195020349770020285779332329816672701105021312987781563219384574178319092282278870678759980411447704721339140694482538901779756525573050317142196523559475935243483
599 2334354390823899187590908993724493969895112335992147306895016959885315191201115839403742169735090867926669764925266998856103705619810235650818084399217105848600397684309238596878192987616765921930155307847806351105
600 5378515589153499582524023274587196813845854003692596032071832443423791270203923497953257314251742136053645684337646397072672848630649133669279103970456176976594833505102755295906393967115726696096347155357469224638
601 12392527321804559989569714470388365768891811782781603774113287456335541425610778715684275452728761109111057541641391715069301849194840951795931833206400301207031350270492097987807799503835429363681453300954937877341
602 28553486387477443672942601959219590448125314485557710861570858044026988220319028149692562839850154683571231685729399429870088417606361054430058227359028384470586877411776249807419532009952453874460892965594008786818
603 65790047562667481370376628076343337369326670505649008514489355152285965254464977553487051986404623701820561994215949623376961174726946083732446934996100020651804291277865981702432658351790217944013949164454278084704
604 151587381253892531168876170933187214772745523772798464499596615805666390546785917352599859218986217540027370011379187766687315127705069804768200295395962952292402373698075775391023070112104383869664895200754677100029
605 349275149614821128212440930925456592711780110392707423581283614361142308056283548220258616403822694065678138020027779830025825054163021790767392776436428483333461509970425474370833655685222103587952475771468230289774
606 804774311910189572118666753187642092405451959013908886938180463066722002849003914484072596241307558055828006901694219389232665972550149927255529337648584763183945001241735013845539657150534964145125716634108102117061
607 1854309821868147712917415778637126302658068314727998999719664093266060297495058099874403882974729983583266564712080328861647420014280936527822038743001731450145897247679285024922778898535641403526911454603365246823395
608 4272600247330571965918133199370769375430389594535796019227452122743798189119205429227615698386726408347995999213742943444190992015698416162517218103560421361478621667423096821265983081846033121004429464050311834845532
609 9844734028125790276901778492865152820390424587254371488319941497373090999436027059548892852062522235157422653094899465656508547626193884055464443141200665503489323186952703848123263419639270947636796907706885892468814
610 22683886799697632887398527759987534513754419131023165977557688940260009322676332111401434259600764713161750668692213815566917547551453776070529173293260692399496654486523578896078391631756159552936579462884292185508095
611 52267617861100871624540437501679431454220002493252805638061571573158581686456640187724872885761420390927356573529442991616782965611728693081906686388797141652130831576850265877524131601876769256139503871110200569764055
612 120434160412213085782620513369041781267734380138516064473879491109004168035888752971844126307409606083288501451590428415791385524066528604870329781242177331446630550024232396281008931452424386753840631083755627728823861
613 277503466162066567500136131887028333617078567886607321433210178206649489271685271269632662512544560344559914620573197344385868194459568856884312105449822353897727598453003232648802490355355360186011294599066933575568460
614 639423906748574155394029880371196742187221123138908372825497420275928288054087032822066227950786992936848504248174895828006074477183602609663306116186995675640083546091641077137925877129781955018622103225336291217978784
615 1473367400215209697636908975216728693114064322875114041184515208963246058827913462523014310541329043526903484218908586907258875729176830623977154681817101241780438930049173996663755792027043371881110110751915765355259676
616 3394962384926334515844132612434450696707415610606869806799209461534283752369221825459265257308061480352462148809334346302267455306346791870705274362077112640766147370252717139222238356409814011272982228348852713480623920
617 7822770605537432016682086187991544021831498374041359104393918199879035387847542111655735013988368557168018431481226498206094904170440362022742993742510768003434781134829504925869151970143538058513514496798176714997298073
618 18025525560126181619360021208269665955142137869349216383728086587032384771472375363028985549616522483463827915423393842704613881191446370076096757061716081187188746569492231074730021459961149966571121402819701546649132202
619 41535264823031083128627016061388293775278316499366778155166565306932291517308720904565672693622819036199130894135374534463987250162033617091088849521859031308675007831701311311006518317971029914600538778691357066948997555
620 95707888057863501604341191294455504182104869439175682471402687945737151413735978515874604873118776252384994210339699098790636557021684384180276263780391345949846239955600274763979999949166997263899741876964567941067610026
621 220536347730362800846635207356685092541377416090695197525518969732680938478171782989132534674484090977209775342137943266426772896260509303458920177041410942450265796158115522731267408400836731253319553505463204550902719542
622 508176190796284007104287378627951015538272308785872300070180688603330000423214161527104622644436967447088858593172554319651997900191791209973373152594449956247840167328318132156247394136036225946664490375537916965205460014
623 1170981770152729817734297979964675668417934131165013110012874326577877924903831712216208675184087072375943675272388486781691695468800777830050844627410999822642086905631266462320727690234387676500037551166087930779968480055
624 2698283850954398688174181974939769048117711611895879736700195815115126307383598475571963275809322969997322491137798957674988867185859460985706927321587557247629998847245635145325304001884524204793932805994102327404487615991
625 6217657689933647145950735245525495390655389235209502597578096283850846561331796759282198419900670218442546908337354732856998026531469866728304361406040418347068371482830515849654850673463498943600963304432234042197918787529
626 14327408768518637830244145222434938614227646037206862391815184160243901760319231030047221030994836015773997846934235871107674257677548724511525399740931291523089432960160713522341298672371806934185436087745543237444220038173
627 33014913099422936945071348768449467946738586424554120371164043406336994566347551745016810113422899422662408097707368848788118364925755990777465981146419513422563340177818744376683191904171958734661001958594379196166913264035
628 76077165549988146463615076935353756650680482562499875276771251931258876139564405931745578782465905627380654542555581082618710904210709188158899093862182994911328409306803831672751103264647858214789956926205435495187843550912
629 175307356687719949841605157760079808557073111459780861204179867123671793869103728121734329301011481392157475011373955028456447820762464254997903501161112204427067089490200306204804825124707773743341889354554466295111881294275
630 403968598015676776650886104221443502681931247727730617899125085615123967277746285456759783670691598657843216014592210690635267373232059499241436500003344764387935465958978419341362636802906484352329379111187567706224721233025
631 930886463893058826134558970712710243606690747216654838776029351435649011967423396169550981478545862750127091728697370390939849656215995494171482280567822512364444565419038781301934902265302550718957039273136714554773852877283
632 2145099593829386325772667004230756315408110564628303755221809837076474355370092148230838707914757734434812043511934699151891749550244800762877670736756434175569499960849965433973525859909619591178134571658568778352502399205595
633 4943105027713381903169904540011794780967632162923915603815188660347937953045110894813720490598619308797434946893629831166666301348392601943445496055188355667277635890709723579573083023705465346528444479366754741296558246512329
634 11390789929000233354162072115897291581594644433278777232138510108167419980291774162286196828317345846059728600708693494491403180342736409360816929735975832257501809758037768455516718522214273481197207090236854112243658773653622
635 26248800908117303682852610841839116506155871354821983775055389489358893107246155706606147965891527875139759741873819044834942743373880581166376910259493120132913657066785760815627330549201120879566914777784297903588447020944871
636 60487649959447057987682372893660592481304091419010953175593299416776254400516255325230828114992776468542360624833605057249469912682765132383616973320681820306094955988068034786466072572195957069149048838175936554559618342388638
637 139388057675989331146966875371466676778842129335543227376306207599082114256371369697196681878528486121245674128784482812945659564856504034354183792586264206162442080685777893676621462849229291021590328850254918281461804955641098
638 321207759082960825099652233917243673407663940240745058453285072296607718577268036354618961344950136770319249252101126270943685532341025273499311844282550695298799981910703739749898582096881728203953318915771311245646094015675618
639 740198311735822809119969136395719737681801342720988164261055939606807246145802662155927826342698733675683142395941368656248338350165069676960810853997086679591964375180614879442140185708561912555213232872843801651274834783169345
640 1705735740593697272430623830628390254894578513972701585952062881554936342476469391371549588652493770188154153160877632351982457129878736880645306526785614753690803877724856066251856185585119558442523609784578229937029892787745911
641 3930764273602476102203615412461612207442433082870001208687073947650883662460137810726029123727754931761909533572223801824058396597068708369782551726797754776658479736410845541114743843775757918014802407674970540768456477952447814
642 9058240296216636397407911572377203837682136448291559368820078755840478267479287838753238030007900669114996474252058866259364337984206636770388158794796563060287806991242711475266447322715899970969830823711327595476210609333945890
643 20874316130916605148038402560356335772138681688992713215670303479189380274122629384063393223605550182538734978922369724068156767638169854409508360877030253795171710950854414644652614283746770726863449913382846661533944690158979104
644 48104117536681414949007780547138854632433207504170111702629921004971462588621934318662293484323972069678214049614073176004891591585875067094034411170912064002857831815109542034890344396104344811815193208083996494406490640153924813
645 110854625580633687469072408530951914590018888232365464252321827142384143309930140093106910548682341923655017202062025435058208758681082232079195841724891456965905948166741644771151784487204316622347270073946946342687047023878983905
646 255462379939204050284895085643995349328273515002598753247374786161472302442513415833548962622656238091851245355605256514406795022122180273948155430080792098216734518201926648312365351964651870400248914155025286726632312553112825895
647 588710321806170283029109611214759456643983003672667960837287736043862005555685043044237217440712610286229945097609278478178511330555170547145788320784597173989448781209735357292156415714941258884492272727913642999776152132598455297
648 1356681503681695915012627525795583367552954864202430068288765388927827300083453026720225479035625785923653403911928769302973332596972664502597739928671720657555269126490222168675869638596297905588276847757371743263085839130195306772
649 3126480399225067441320343768823911738668573107033726945559072244734990755101062243614842160166219932696675478774491562371579019659729092385890826599973758326061223740785889020011122792298351599972938448082841019428423722955863179285
650 7205017901935488546425094648753120732868518839828547402993871552471033619789762641188486891171228005136155448712995173173735326161923388285524976628008749082042217090543642483771409973642922147743879581137062670874913858019308904090
651 16604123732774763586855109806789506503264310192595903144170638435352810113523587990027883449260439857942894929261101610016054119109818448636632994244946130706797448434717359838454851566009879386917301118796231999563892496561244280859
652 38264707340192198321799559511606556207360568041462464711369750046496647684841560131135403250303719984115108187330384143302469658949092805056349953635466643473536390295035739747572450446354946429735989012671420522588684041657876509728
653 88182491371660706972949379259846167535703120113341014659737791300840191782172198569358077723643155008901264919152126171688103564132425497197111705738688228684960717421324884743657980218006669355262695659099084702048702912011555251923
654 203220662018776286261543273006029799283061376942208986548070097537399658211076774205859077703164149303983812389057054628768486023122194851776064620800694353466593009363560317661688832314182706344929532464998315148348499974442055195281
655 468333132364544965883630884357013564461817402284021267879786950941995790199570508281594981658670152002004889934439420865928404838758601476749706295683515794536354691548329913111098222962756782856054096638542085794731344964832460984273
656 1079303098781442689915335206224427009113043905940717608089896129397842532966727831384771776734579146726633426048299219412905334381690445773950955130939157608964578496072839853064914060412386235690979392148332128194524797061361682169748
657 2487330410119308826713698946992224384405534494403054464093704735510764942375253780756270661898540230429745747483898407684009084254554167480533926715044724290320989545860069622496539334069608540946058214067504219210435406111940016079463
658 5732248976255560614059485245184668955373407328139768800306567110152801217793666902706166890619761947184055324248552694916130267637994278612941034447507286499471762504325475172655241948978680791686606105094137815232357043323623490797374
659 13210465367752316126582533547370461361472761025012794290267315740154669176759879302454303333579043676428364439742008522530494831516248877790170073446444903272255461440590107582947062471820940746167006370957629439241650787561919746271869
660 30444769433028032167004297155135877590023127329083330176120986127517856953359418704977397547222132593771484916716374993044311608915303246914909681606364953169198207650388666082453680449524450350819020141496416112964284703680725361601844
661 70163098264847368722608157449520604555016399430817061042032677290978461656986087736914549652852585752414463844980022780517422995948943953006025631622525556228605157597316599456084322799192387749951896014165077258012754355819471076550940
662 161698622189416751403927878424217345810462748072813041454407175849595809893070484390488059532992579516065875229577281011825373255598005448776506379986425213019762490273473269661232920492683699806592725505935947203991840568755881274971934
663 372653640121623138106413889432344654103942260671506310975986296879744588077848140810115929253592114558240990910752263090026419563645853591875247046159715913931755493203919044562001330366765719352707065136565548135232725267991465356085287
664 858827414973315742123527488811068128125743785573937420505326950741470610117062500098783627894149710126317003059511774607012254521379264050452720663961788832947752262497463569724830460322687059497609766108271028875303862272310728213366434
665 1979283067048020690728017751718880107012055039845137150052765975182940073004234003823707628425181336873887329523493534697364631940456276897007818387320291233520025749839370199269677815744562017077828611033912115851673935880484032326626497
666 4561539010260428162798273946538864535279703301589667320062864364194550339800813152259103177715631767823797241023485156997506597615616265482134360869784237542839664278730654117919753166796140561295472619872752334733541952439557386637124365
667 10512750248706229946913221008035135717156085782845832646704238468448050636573269072191646277095710932620591528361205816860806871229859697392241403934348344924094568816123567763451931107670834657259806981965824759895646100482442386715302533
668 24228290148519200552665019516022831474656233009326127045289675335783830088489356523994791825492766940056622005896127761408561866616556468211541722820133649672181973259527388655117514560248702293513410124776503563975947627741295736550634334
669 55838101752625828512215732141928263616705519104970021988789967122891781444449234903362716650261653311301130701909895466287183453279646924588403426190250426223908897578126394869965624305114566722696628622400091707611347598157968457155952136
670 128688572109616295314628794884588102580843178831589140225913181664582079719379612034038471496833200454815639665441514548610067091945890966537469438373737012239136760974166943590198002455134690206000443886016832767626457585070270134186758630
671 296586084522106021477060868980520613202846742835636761930800110759572530024167580580470490636219564613013442181895129382556103349400171303308682625408453624634772255858705446305221552584542009751876792881641797985599811945429671145672412345
672 683538540661772052212874689644472711701362786116580117572213852871235342203407401970263680981732681176756640041941932376326812083522265412060386591087097212683204055632847122229837894882152007471480285009146334998787136896986766415644993327
673 1575348655683761279742371899846747282190678053986872841815429427391638171389347658120346384885770514128061739488883154902984153203721463923554573418098388590457865462546035060962013575850934083276103653275791891252772391801612369134331451842
674 3630712042784958314991296926337360889886901971159338136553802311181070756121221093777713696893890739560990868937901624099707230518369220804286441594375589010328303202865080327392669376209931080620935408445069470089914891870439551948995549574
675 8367743512076614560195481674852556742549255011833352741280614005119381645412966464991750404585627353054899785332257001483965143912140945188595488628634787014175267110985879154115669965191222669945466835253411079641710642270961349346825108403
676 19285297574049199702652248668346122940072984126626639404031993338313139079781406995305424857512699012968226451236897327555865197735778518751314283730059501485377584556467034575899693476496171988980120261896682104775636713518692713797545991139
677 44447337994949906399272890627235780738920202233016202857559098805350561815110518250991375999066040131880828461613589957660126192379911998484770000403121960886700417737253296690507269611882427771872485533202409312218124754801017897186750802594
678 102439296932297224459852894926739728528691382875387472004715763444184647081993082819464890395844415514777468540336194400475376749245398886490771093686198005741318540282940041701537973465862515212465232044942946905263740731959122138830151787274
679 236096114957591127055467048789159128131569163633449683288155739339909110955657417512607454691997461552040203369710630072724756670043692258088450800973570266801176567925167373478750557079666534200303190184726215307494603925090225601168178568537
680 544142322727137867863897371298475598636352050337430245541931087505454980985801682702889985120046581018796869664610703561274055721392490662887879436129693462690725418917830037079141236059497168647753103594444375176669392388326046952380197732712
681 1254115632372360142786502320382533419151750150601116143392869095377070494617340622140611314513254402302362862111439296352880440667320955390674676246862465711132659633892889015569832562645933260081166397746788046078300914099696309591085679471101
682 2890440688215805846715210535631815260949221330500973929473508127509448959405597254417395255154739192791332274565653951569325491774952370985870883943465367060961023054912821301019423399579702136114235841555594945324182261571966346528285212943243
683 6661805432623076008420446889126097165109285054467283855034800320569939595190262886557419895906804731519119774838336951091078257046404374966316248840757356001811126739957979905772366946488890296301283978813870928500981844853297823274292546065856
684 15353988960498550575871011966232804915787385378089492489451328350128349515651607153258973962075478563606499424726797533793495769155931475788872748203869160372127694224665696570693819968110498641543594601242718105759705234099449213619420121921003
685 35387664154722825868555423420534122677433408454695452208753554350670866160507390820808644663746122784061110201168031369781730177014981176848327634738537656539794285192156653544024450018287588644449495466078897921110160624448275865380005169823871
686 81561266156803585435331262751686952313295767384913135749512594723718807115272075742529140206001624177190562195758192916295839173981131527457639335988061327050642463053026024478217315860133275280541130103927833057641936395318297335056821529521641
687 187982493712079211591593056259528795522293043425160737404466154330497061407981899465182740526496426196811398524619546513674152567972301188882320536986094907830649298575080192055793364926862934354713697431874180756280796712646282677778966163426709
688 433263630988001489943680517145897701862355397619008590932558938783352367187757490751270992325610646916471450120896307476925058359533315024227444772119886451951899900132706819711638560762721190666854659773522718922409281467673647097067939317842157
689 998592823610377095769976713119434454110369164795876251410720187426757579136099068639195676469301172168948369087862583810215725287295515316100440942759288285283086359083056502631949698785823772784978125960470240125466272266588877362870041074968618
690 2301579705596019836906995084803307556638266992050300217127163028281660383943536936863115054935227815810626490516826462529904936072893304469911926958895949430844777861009711343027474383477967317878158788603011573249238918799645147619511485094344183
691 5304750561229960200456830692677731123734017655723984368547276662720603767747321861368488115657641824009103744135366682754535116206605418442127338512290417320784231054470823317213978926058618544372820424666151807862486903988087713673870621789019331
692 12226588072397549839514674163941496630215052285390571134390264484017363623653654030148336342152953754480939267661535941414103427139718947580629279534245343850228238833644653814016230251222637914988945802414647390504435982308802113838187397680731154
693 28180387132044902522538838223195184244977125747913186806707153855575645591415089708417125663810985955931881925530941920047257121219404574811541786944454410375520948108215362073560529535369341744781473581366710230876704723733717696739508188936988284
694 64951619877645424597505214640384918217429346066330651597676876155734512406855749993808042555926370635156629009511530444889675649897398252289871561835316922127496281097911598451810651901481594470242664197574885389103231067180034413828183327202381399
695 149704333444351834786232774173237751247469176268282536876110865835844080936137454226666119184026639376422452516871832974556075535792864162294833593255641798080895273502517245201569136954404316688153638652229276640693354820423014968759200672346305671
696 345048470469840564415710722780633522925955654322133995398442501614480788783770805319132307172572581174034413835200037824761244952621321166903499366201756138114805260491816224113461130035300235056690162878498179708490061993745305918674957764693445723
697 795293049537496386470992378332084468141380932002137102400664667787293953076699065351011529499657903072112282729560269591850879501657537527552338577230045530463055370185123342895555159675542268262728159482274308973237990519087988922191844809512953885
698 1833055477457390258401401364327045564955350088053487962575215051588448405947092087762897021930555917347544388039921520687723290574507418030101365609633487349937290608057125575191804794072538823852770150940450765932964325311702022751272564210637591814
699 4224986923973578149050884116247456049429867144007298789975141457133369626241223545746716381098073061472239997859728909645435372083570834338744291523834669001900727863675389625945643790747371968388748423597729374708427150191962399672535508748093662431
700 9738150079395750369016648905942598856013322287959572547038557014725914105512609552039279062538124340251052665253736313779401592214006812720114127623640034216121667288943115225284991196513390712240617084502615777536012574230686943046900999297169954455
701 22445479514974378196755799634006754820506228735579196475949338990499327671713525831140462777015636756215461761389895492696382656126569339158248386598909125517865892015522718733062340506295257389929892864338189277337034110463588032346058290879912366144
702 51734783851859912413650438147298228282753890924077258838307027715019183390987851593648291733242750399171302622147278447446253370560412372894360134043614461538180183214663545707512876395141288075246653853457616953568641495841649982827646639700320825716
703 119244323127944479721472596075344197899251295091335620615217399006254834613361998939413283523126466853928814123288287238065458152728226139810499233936021315217991112846078871882249894577737741470139041885940273279412324602445532666701775227378055883915
704 274848964742944350075299791394209348912650695612239718216235043037735917826064893446321052395376640348688913820043387025642666547801447841904056624003455171292311144198032824649278453409099750746867436171836828545308612687883088220996948281296376109021
705 633507576821205378684053126415324331833909879197691699552589196146810343009550554606483274117295500790073820127049034403462812096978690087247556051238241938884700951916319100117807911793622012542893228023952498347968853882237184205523257907425624606668
706 1460194919153671682112217109657149726336966925530610852690910994252591697506796717224754665826407530186499966333631388788969798992487947503512831352767112262244266968714256682006978484739108563431655988164502845492934403200379808716493327307506694342135
707 3365667121490814869000370804565166918848224507578676419435561984106118551789912531649249914772515922434480010686714371906262010472053969958790250119868005712821112078533182860564473197433512600088783578654203598939293293445891591613882892488048065576420
708 7757696618980181947393145642370344515721124235249478463771873504545311425105242596634571027544605398666998943188247872730996235111660956830267855308503984183193807835859262788185423385467837946326945217230787874294928780481246663650406740686006106679415
709 17881161405031730874271570835880588470129198343030816670635667085327206945060609128936911785088724624570030413282870890273105402430068224353306044140434957427747189667228237096880624733475799605774138974369790406419880412051776276721106214034683682666919
710 41215441075367691763039546742870100641823502352422470247591451301027458825571522433597661010922639057197069740008687837690772034822415351375071555591683655988652228308400682835019037672118173051019637437842319522340796207980530857755319610049819227790145
711 95000408664632387521026292576725170530016637226344889491770040998533164212229826917926406551878384452819284614257562068475026440301366067986623910660326399405526797903258002715901307581358701505334616736468956742732012198377461046400320445202907562775718
712 218973865307929223169648576120648580793417809208292962577411303258030845663796163119968776804200091763177594524908675398538999654498192011791117599739433278017811721739444063372674265705946436547483449933851050143402997834843154434733580325651493805452462
713 504731467246433429190262225808031054348942479977082875580428600603630701280747496501475308394132726947441473933835340518371891130346599802213672903518950957136601267508896409099094878578383593485146587058015575380438828581003839196345035246671398423345217
714 1163401878196032822092153951021898827819930286855029894225776125012707669540978498987161942025118560784527684867520517484696144037602886222306785136025800869231356350509644700251734069602364974011881744051523731528358830269449493777269823377635974810256639
715 2681639649948132374901274118220178308634282255619817696407266971762642252418769304594563670956212883930165104247146880103327694304723345385914688583781017563495476092875169563556135428447604857067804691217144673656857471563931986999175839269835563415020912
716 6181193669947401050837901598093992761643475167573245666063982714364751102369799780018152533576498655746751326985513500848354006505169042737406205626830335497209761800242703951944954310524608229623656182082938767133895513228868531300787884959648827596944013
717 14247726030974546805573607197736485878353940578846542387487875010862102344170291838192984159514771993543782664066247058133644282561146490937311806143762370226430159283026593667432382668571358502043673040088837749885846160822359327057563383645575813915718862
718 32841276387970139698480338919357608460388676627222141790339695181662388721932165009557493890820654048193085290528662483862279321526460983609398770358248098641342042034655537576703362957044369904502796104727702757995511674689887792176688237056186140145561748
719 75699979954188541741141367911295573077918466283571250893345720036317573070074495711981863108971083039903422679607203686350890129229994656148696489174916566360486897863637956230127995992490613025936291206268548127803697664778328071999216166230949542312339292
720 174490891737039152220252915686481519458196212089100701946616606010030383670993604668876691066656208576102791272086979660119523605776662793193681883194366663645102436074645772165172071895122405497581010100441565616620005530823746788531655791451210797060606026
721 402208289498907168618845001236935207044093405119375216412860364837287307737334458155148542488832056590745098593319777987998413337408657255289425150970766065157344494614364937232435662438695128959869184983568739572507409098116321233057349954408399736256017441
722 927108421585188252538245001087782152317961303908352914896099355374851852555780430181749442957746836194121944311142585916372776433787242495872675965968675727054075500156955506424644811407760031245876485187973953164091646007426686325263139510371123937080932851
723 2137033280111166803827024260168325361519939888709903019660203513717305107179881800671746309283749888603767038855832106439355569440473113934314593127024931559463282073783513288763836163952515668628774494594615820594177216802186959100223306022057164277058017766
724 4925987346245369520215922986959034491088304769369293362803658740187786531508913502957352538281613744026422863794877563214484928907887219403945203472227264784037471524883533150725258002137116169095916608415641001206379521263145836128814047064402319589534387247
725 11354722943335729766150077388056754544975983016696966136751364581352888046127354004527263025437883521422978548436200485802514683439642718132504310166246589394173341528038726786730607270636187451107477974348079266920611119045093449793739223804068658873768870561
726 26173453607283913797610631309626343922739592141723234124386764310576114754443974899936832780975685160790332385243504331536512248408755835327823606138028349872746724278670080769924225944600321567967626888960330406097491007763581452306132717003948586682466794165
727 60331866124305070925123677851949660269403660498080018731227396482885872895971051983816570980035878065682116958379250577222497134506417152716871491090421661261295787908196173388216127452830426425288743005800519233746244496889653031769676313172663089043701597885
728 139070084571655206105767374225038260538267158949282440462259168744014931388453374857516300024608592158125518856860626141189302067961885012676666188636030967827997676362526661541176733783304719128500745389107015934791212212487877187581158560650899725886578525676
729 320569285144536732173245258960836899414754388699953648499781617900300619406009862749328610818371932992532357257502650346771368938488510381745602727668039758826688680780714554574228893638278121436392883022793898561933945044049175675877256947746094984811108653002
730 738943656540772187396556077827315198135477670114950157008135684160248232682947463129415516469526155649991307431375097529997854339568929226239880296296730550336252936614478401172140577239101366966714370863936099526032660732862826290533208558388603234136952763120
731 1703342430971357070420576355332884092851333405240465689186717149259621726946791360998639050951461071034437316388017039215906937552774601719464637827425309538602655370602756793569618063726655059405866829258520617426970809764383391116985774101914205037499196309866
732 3926393522453136521837808842515045786765179838703771517893635158863154766208764756121507907057913900538868204300905723608614795788307631050446585749522003829057378382620010790083290421665797756697328066840113493492472231571429973313710158937598559204629968606508
733 9050798592499538661415073394110028264636370953395747106528205645930436458135461384878982658987795031657553885551334220996911973109203507524108011501701382920860676883047255848997794627759030193915793682144082754974918717628410636716107356217773049477770571702451
734 20863212901800389213073231213480416503062859447076678745560798836536252079347422740159416520339859960060613766449801386888069970365263295881836078439645050211955714258795081536418583796524529105638731180237195910456136957679502844730404800053722029716059184433619
735 48092426403340212607366661759521179133273168682822282117927600872951748379629484320990806464896095377930196991171436490220891391732025289084270952808755635007218521098370815955432948035120958322188740286027496971017678087827209674065913396826722061304630409336458
736 110859622346064479534192925320171044732944484674589210501692642471142167439273716519780260009121441524533935880196562342256215086204493607651155256943438459579344357091714237252129312629602565513514625363786739296689836764606448935338499642878680023119698039051161
737 255547304178185318985422810096795711572431035876682856147494971872849876195078673134734094333948102353595555911584677186676036486504462678385641424722764533382098989940851662429175733179661041161422554104319477518746468019120321056062898030235371393933453967395013
738 589074757262929210115834517932059323579539467469050401695315500201028044038911291843669288725255426416642890660314798085370513311656833373380749027108554426009281871486047578184664409335386101121176169220715138714401035150173782325716300554337516313295784277030079
739 1357909162955197624426271951004028231433396384596539410504107735057492485005287455774670130272932221473175095298172259268705340165373281781573224761685821105439510036634611228448721291042798575503996586915751986633720255943163566583091546679923142513568481611174343
740 3130200946005317275125676918427646030551765761969935357994605907375260316062025939283255772765579724525329385725421903272748944121283454229436727632055409828362752398141526544539022547768528745223772759656554184039397347517801973692339143467946968724411790455206139
741 7215640843346917132339597085800349500999730973073334116481781456423534863017101732831892239681795375037521341231875890557126122707008757060352863877461306970553631546760385537852515018003302219202773957438553470846600985508593317980530712057620802334969411169553098
742 16633313962124398687274046871190357665734457960439726754346969842230662903252148830999967391112094128934863246167545157995498536629268140292294705444338801269166358481769103175361555549289014324133688478681215883742569216930412461273027646081605376544202695050512522
743 38342801920440748415022208417520493737234348767898102422238678207363116431502047336078698346955223152207732033482839206134921852408863761915452922276782286468366326329082292681107093620133164431387549630505593124212673325197599430834693458716227737949913198613460933
744 88387344789415071991909913233774380636804407412915817863447853760930420008276471037286106059958988550894450113718206907347170690630935954645070053510002033242147430341182473914429406870107127685283477465372129820790495739758680936241655854687444076355339380363059004
745 203749948111302737101608710032807033875019048790357622854211606551084976747932193260958052807027754346724210162210488790626904141016687486520334560996454236640173697192893237957165187419905674691118573068872229800989419921893187987749473784765057518603679999033277184
746 469684361668527007995458356531222802540543997810596205338085637265438989036399220162830229615547135287124075768101104267699960214456273965345893852248861226641555898475412205761207143285364577390458677567983759872588558152399158313249236525136229411024692416911373537
747 1082719267388704467888332184642900860084882656901934547052808550306307224512228590725545941483390708604827877893565813297408335986031308847480262203874709415427749311263277088880291489973837914000056453801227759138536122478379790505398831661462404121916609298336976751
748 2495897800210585492991080806687414755200599975813552123874491046877742307812353878570002498716709425144982249627996697707896344824721463785347509621498740740644351617877001499749464930172942265385089738547142710957448560923007216895981790397519656240514870532993842247
749 5753589806302085128569434201437271282912485042601946845120964507932770221154349188271090840380782486070572107782217001844024956676261725844975773255640198952013592286582541665909024292394607035187861476643292660892891139259423760917638209677657325384438736515149543024
750 13263317200445001351712781681431912455884323783057775483777247590431748586801126318593270577527566950493343430222031644004115301133547146335374515769472467963581131531355334248759742693415076733513584674646964939807607949628017265027776835745601912970010583091592465600
751 30575007685051774356933330998263343144233494098300507765126629346671455046295225410612654203780967747891822994016716751120746300416674178221008288210685591032756306669432912948086448076325265357214825662827709806965469380805161152062921181971770066366828418792394907122
752 70482637829204517242935683519928843183206052716391096475405758968099985632924361110987895910990970212947766877326775215053031442198516682876178752894704810450096233871232477058548572385920281257121401236544044781925855388836938552167443772828688826696434595118159495453
753 162479613133110688733784097360673865090788823630918788427398109633161842228391957680902995130730023080577281818668523812531221059384856269068729527927986376495728631934199318411364879983724675771326050085219644451400185099685992466853186661962982959300814180534343944945
754 374555995307962499226290830610085921600948413954156522979312606399074808819889369233951828875384730264297580880694296299853103032698576543909322006802014827616859775804280650579175479182103259695134959051579197395475768283327292167879221588413393592708671989542570476056
755 863447181381877515628774322867310368406791270218877054490786747789352215629295615343247279721111999154903043498864988109719565141273581634795566081563795693311614661850745707705624367620349130176857028847872791681693469820061270287423706527295691296549854623571013883501
756 1990471404511496294820493562314589341264920831522718049511399584481942689463461418987093473907326428672609132800945448099537909512401059875176461301655044566571861932343731089896178804413638498977631478992231347680269098718436880297550724093059690529898798356619758047755
757 4588568822645697714067619551617863873762939869224097417837232757194204164921029773142200908405968759984045122455403783499866454692105450385145041014931460739361172092310631102579656522975076362246781398713043838817526341552662611448692060717190839568207646927805166156202
758 10577905785335170924362543362872848365081071723874804666334748066967264778799364294476068266276694639770760093583772791286976297628857005433022223739008458608237570593220079271176589361227575139782649574400941117855642274622244078978758554645326653246389541331331321241148
759 24385028842857934989658410438949197610118276591383105747827596950058726311318176930377833710762546274380338623120987058886977238202767054083379089262369714307903089393131364069918249802964191040872060613739575593832972547892856747892705279255595977324625920937393640370100
760 56214452362570014414190742857086709946655334454944281304187367541426195640755418471514977898313471829924175760198512314035682375898150480089051328320718930770087701750775628570454780346070056874759609617817522847892351710984624577166758883212638252217516334560533903518339
761 129590696246411488802410570442893848626249454724808429978926684444737600860269908790489158688110521799025524124315333138937073835806561442060058929645157114685132287606977905249745800232620728426044074213279567075482782334961723756848227672735342081432009865632076843437477
762 298745097943923648487730697289482747955359961174409802635785092376365105530115910715770281083535475778988343609553712079572330127880202000912522893195238793911553562325293604325355990333679217149507237427875536796108247730382854469475523172939142475918361515335102485937313
763 688698084227924661934149577940801862715059032402627205836516914573817827690807714786357188414821883083636018540889118887083541379224981686174694836485145350603298929278209851536545256599886701922798360206672715371801687400714010786237888565713612977794624257467260529887114
764 1587662114867130961919225477248739059516006624872061382955748972164007835241032383356187001959416986194251904966866093545216379522776188795686934028503368092371404696237124487008476016291572750574323741454522648758095943217800414766891644238729015935841861530655376950825033
765 3660061687633458437120017174031147657662596724867306309743521497136446791747376664431990991284867955137032070285184516713684842949422901991008865246005892114888241248194581261201925954517307474533918177358873764948110125610400292066088620523842312615855663672952356398304569
766 8437617668971588016450865086353272395775525814265894868328740013936859699405262641415905424982379101923993463597902392031294796873608309985880587076588435379015854454271539734214045819181451257346247035116896757645307420922466095622789882082383927912410442591435200410034965
767 19451468338395423205913241701482031130879039896539031564373287812624007959671916633608079759100391413967581733467286829009398431715413819340467729866472404505295090078586780244988058436264184108331239221946296328183999695971924490811100717847746255616174615204321970381277319
768 44842110729395973977021227554376735425211306868294626179202076152853792234375747966542838112241638277455441882013499790126966855716251463330209427835857685452534298756994975882924722852264169501704370778211064926157749135578002089366969475780162525180549250224398721415955116
769 103376258100119589525887255953254512124375389857430827337579241907545860311633761672871003081974198555149518972306328547534682177667411318687616714787441036172905890445779468229085424592979969029692415191680795517681417811065151891569440916235725847485673086691429614505892485
770 238317904475297175057515227892213825432769524397030212293979862614618944129108078563109588662666047766072024080551368700719662844320035407672950856922839830779062359095445783571271385068880720496490167212056420305058601475146982165926489834028079846317728987639918667532117688
771 549406298976494861326008125749698346514000080303732094248826974809064857180153465223293210946437400248841115461398189276191715183552567329532802259000915256388011718584627283012857768387210508042439025356578233557430683388259921332302392074208576432709370733441316725986344483
772 1266577281011417079156979713074955840807987507744015279250354144462759864208203786895807355337367728990506277304290791306719416491123594053978216452595949753775131209372801261992454349320490371177928722201872505010304470535500072014663499561286552281681111265081291991133615168
773 2919919286770799502843929585064541408380342608046633694303154452583224498126315136484288409185506528306672191071865907497439027709113398318263543758342989710097083339472001786891309874867159357900658648441544259114265440980262764722148176925778198300062740978796579157876776508
774 6731488227585212570074412709605255723209993840140238804191733877738616571808449448357808659349661380665185425079109416976361111149735915006578605157190555169405873249700231687058409594670469864806977247589391094182247053019793995549768446761188367335883882769709886632649149724
775 15518595834219505766070707415398453912058819742921042825967238833175531920427167266804669761546079627323518312146019404056182477742353295720210963869275418837407798260168910695334510371228815998904644828381872651537357299761013063109961566998606345055234908233507676356930206152
776 35776251893653514711542706189788481398860460728669092639830890383192219680397856105156101155285747803428801218524122871682690311491335365459555573064026142386467210479896331513790037542087394940711050866175091490373961695189796906931092759728238664891524108722528961911683609337
777 82478041398472347364154281999695990861832138676350647565931359612006628765426554470470264845819725437503787522828956494704182325239675941432070886639778993741980738575659074012355719977440859332037076742234187002192748256027545389561908353252977540215430433615069544738078451970
778 190144128129582355712813365711731864630672776524959753993754221691326329474592234293103453200475012975822163599693170212590842720802935765382917736704131047520870181138646191010827730405292791784227954902761992269771874121623489459679685660154658059638890557675931658609050117565
779 438357634322039770284607287799580860725441986191733960880431648785880212984924968900910209373316642196933023169210890888467903596457671518293157177225809107274522506257536479683477844137165186479670944951575885206099523344191689280501089467123061550159465158548901714235020959962
780 1010590717189072974582816515988733188300915048360793138431793382505816891736369604989523359127485149217048080811377834338100613691724453286276580258350191342439579454652988697901703772535863402413191310820212096023530558123451747388926260194197683514161796394700992273241490188991
781 2329823954489906540805617274364211611178869071675796040876420585750505027177618490841909190983390066236477042894742897633953763843954251144875698239796669251811496094470111315937365288648520611279068923443870903609478578947051599609501537458225770226621746687019738647872214335441
782 5371208069428382391193593924225943024913197161716571236601308093906474691844210063846755865150156164509458144273870153321479224160787445712570791087593280264363367716564900026690003287436405146309685176708771107358742571009564389990915113549454846591835232079442785295213134451574
783 12382887073930504683607352977328874022056649660736585099021596786557868583681683850130023013807553450015300854147558767028727729112674078205580802788794802113183027142383988869869559820450762229241987995938952990332872597114741261749405340818634774707959190150642598325500770312649
784 28547817487432261853469012293141000732176655841600852766113412810588044850301155606573764235658886982654449625112370908687119611677401789969301986715368657774354336630363258989817982033503950554603817537734549451421764778038566586925055844123118460057386523015095854119797671249539
785 65815012962159535405509268799814863032132263613401198423947698256608066393569926104862901804246465263704457488627800558212215766006025158388392536807040219537248690693367558342987921716424493350918009935770688415387438162839674419584741312203808745014558080750359983823318680488561
786 151732316593512629608541806383838893128333320466862252485753296296067991822939670350370929394809187642038718989739625818741074130646753159057489338569934040283371926227977278551233838984705352993440860809196701285775433166857399978877892460625675486580986677865070750540596345306279
787 349810032587326867964657665336906290102908982493098654704871667276131477913742985437681848849278336902804118705967386540261507815880144981124061917278677179408413281288993093745302788723458570414070693086812627309773545264711085587537685182008237322680635793112967656129710741468874
788 806468642694169673663869543224074628381575436152023001908193613231811685660222158780029694056263684706282331160736019385946612060717905660682593148151551939557402687290103665567933359797721655877003965883007807119251676702212507913929567915882003586571762533945835740920539081361908
789 1859275558379813416677185721574011508644111372030144430317772487563026141989888375875470953986539935404079867938282776472468121266258539465976761204334084304676294528413174185505634539610837081114666957766557266489365407078472662489740660395712130371347414053992327040857521391555034
790 4286482763563942628726680124105234376322916411266079162393391202164950855863061315471671954907147894984055168333582705716593817077319260669536603885584369318767868252131757432041027492208658637972886119786461298603732201527264203148407747347765586243637735254793474206662541182324988
791 9882332172464791236961598993483045349060462147520368663992067446829003986377165687087711173590632490535949084365296043853161511261557704376115592979294232942215528944010644213362436315390679390345070359019229189690191863409138595335566578710402443298990762218737628457399127931516250
792 22783416804533095909822691484133565755297319727377071933314117173915520130719691598588495555015389986512005034470247756023618934684525692923437961154411330741409002162255171589511621721525180097307830188653724026178006454717560484929050528739020227351128672765358852098992441292613957
793 52526601436540671819607536074235904804406065042018593173662662343654995760387390968377997474410715068615653228811485537037097209783816429613786482643749275360262236513380175623087400043997800366956695259027345741414636535739385927015850697385823131907743667480913993838846553437016738
794 121099063717482131078022338164508317520749411857041717388478847340067075453299976748075637336038470773217987616618698104056846721288215602530724707186325703736651187141859223999944567119701389646832830699539479864989043534440101916355878015347861350752706331142038321432502800888294513
795 279192213927154762856562530586043174717991043844599736598486467393694989278969931329077464747581125345667475450161629492631951903844546793858589839931175745323012326289641696861466359951370083267683106849949086819784068138155744520406889931205372863269605351377582402707765510538711762
796 643675310312065585057343128445683810085567074232875258807273516516675404441261637314880685968960171099314675599243634398248475683153357606438473330645303566126114365623471259452288909626358552412518326139158339854582493411481876418713019158547568704364248887253285382700265752449897172
797 1483991550706622335176720045683755393177975475031176624245275432706923741083612387546370730557770822864951715467132613582626311264208196811016027933256986634462129581546941767694443849359903749896813550212492047898099184058035907611638789368987904097099319392903928587611909548817553474
798 3421346275952467334131740499212941267977907101846665356392827934054393425655140127122919537459529665050623268488301923810784646481341244190490457622705212310161214409907449484412627133260457020847278412276283218461114253946256219583788423781947060165003876473993781922083029600329563768
799 7887941088595474214365957859714548095840210905646996254522444904409956715891306325739035068385343805115452853778181310163516770076297390010807541053918328702793083818228234812676269977748923310152224768744451008587514755706084509422604710074971522205085725659370658242035363104043777055
800 18185753756568241128484898381575063551883530823578336990695364985403712937175894514679815222904286192499888171113535179000629081716655655540925948600671559290449492159903442332098473660719249361111235466661533042302531359782461694855296258540814748480307808206838650209094745374242249779
801 41927597016335392674127332231808415049333765374526957158081424054228906034607887806810479068447490230846377385071076577970491720527151450453613978507753702953969671010938583988389644586427757663317027796447083780288959514158609579233597929341864199731869441818936499582524551587009566149
802 96665088904925033902570107773611737475106938898605716138825477908044828042541503914486341337951647290673861079107270812659267080564290142911695655496751925155945156693898454232522443611474631266003751125582185806764483243121801588021462018455120477800153323060634372003793810405125497043
803 222864220255419507456931709851346285906826448271515266924629727747377134280862397145104830692052331302239221434099009003304508748117970789014734455476599480986219926566475725079112659649823451113057316925731240098899998718860425939436823974692154990693975075842319816263652854225976829343
804 513821244448492020221899381991506955685954677851178950048185583992918705708182094274626913489203668495803314934949424428811201848929632700203117657046087761711565091803489891441630859923624745476409715797356498190493372569771569576749175574470359256798372662909207425898818400130435818981
805 1184635577292485908705228206129885568067347788058345007981369510020615436196303622387417017640805062804869881408073494674865564958599336549003551716705983938545648187633048528147981505955642816078743000601889174537177899555007260363314747769124066195105935223315139604876423703867436089742
806 2731231369523563335424142921061097810937105919537235669831087784426847088249857478855494121338421217691390663845692642894567371271802939191109682793763310903327592761644268209094498963635673037755126050384610220316789086195000850938082537927912209126967850632428638616017659445286043532856
807 6296993075725756124312530938689596620901077788224688748053472429330435365593377745144047961406403821143375531302854392482689348300922334915206273579591903016651297937578568869609075448254509126082083716889249503355625069583031731721018181072546170628270190971694024457608208677309100880280
808 14518071818289582702277938940963336076271275409951638464328343808844008137516517501321611224887476074981662351049827652834494866230189381986525068433450979754128775536939325721744489113718675528996819485827945676174095907734438464905107647667483946332342966176106886575589285118268655403480
809 33472308341399214815707755803197225827698612639498814149911049394064129720573782817653612012515812506625421648932050109158099594176543261659131597652991333772751915322796686470156631324459979530844464657082288120386502716673180700094888703532969750317695392761750613606197149778110857188505
810 77172644477299361230421454895795407848762201571895405867251262324944495666555299353225913388509442330980783968658196157997982732293992660206442786008707521138914358984296314902937029681304414111181648508055187659232134552952912889483093262541423899585870021956161036847752732126922912779165
811 177927097774316472937737040655999564328261548251799946361028022140093422195485998498544047007006420254168595088283961688371453989840541214382679869312839960484628479666988425002066294952700888719025330049157145221853092586023882824695750751985246797294349893986204625112361146272662289374847
812 410224692642634091947340312585744583942967326369308264088646126988362630329518915312741622632338374232388570566195486883492493397977934251481354139690722422715944696005701876993865759858686858579504254173466378558135691829419604022057228337180403275362706047446959254086445846289383745097830
813 945806926610938800489944520895705632307515889450803464846835607780126211552020627488286743256386981797795247742551836659630943148252490056923475399109712486704985815036246720740602262535666607140039951290075007005367480586597564893816110676134017728060609396977778284365374731367186111844302
814 2180640974716260087017319144190818682512964573905637983850751777026490405800315630759386065523420566524299828488952136353036895180437142967354122095119542783273282161667342862587891970404627333302896702893523253842630969681606011647714416120838378531543736678681221942244146552806223183185021
815 5027670761947354360500840060779264009289146195884161825307936957066869840486869653987995397476597987709265322550996647592383125804054538546403610543579044027503897369123043033723033565731150226772280065895037675340407976008761836709958175492464329874975788273476389867889365248713290317587837
816 11591789156457359802836349306013790007756723551020335537485144085577884443395671740542768803355044879964410242053499594582692539323714634979607957647389132901591245323529486419576108800464387847125473653182044625689030314735643359707985815215745478671925066727223546602625482216541990413285548
817 26726069600289483755776980422355830147261785289945217000420005317347086074395865540366796909379441456078089099846242294514103510838500011182256480747314504020269410083653024795125594224752468344386679101588906112116117245036952256249250011976621582047478937856311251713062511693090518444683104
818 61619858044538949594845272968264070343382104687085422404581513920965044810280035488554878719594309143344106375444773141816586241577943983908857949311346011359728590699744443438107639583698591864785320169844667687531354358579470254398695839776936762677273116578257270653740587529661593707771197
819 142071598207319294544515375628835832886630287013328650659577664404085810674823373419077074711682108907446275850228019272697275872129953385207819743036557005771596806779331803614649945051816450906985818083498709747831131483551607144848277751694318648422203772131136413184157440265340569591000439
820 327562977578931180147341958884656035773225751726522472603742471096909984512507273478219649316318325200796191888880428049936405706449888779174824299640052415288104732230123973362453118733558482968694070049062396400831129883305064559791680757493273350533946970918150542161877525979268234033442621
821 755237113708889194150626453850356527137879737868193386897507842985002132095878646263788789170693939524089577637743270097771700621899873116247222239159029931701569504658382836667184141980458235614060686593712261477734225549482209397381241982536353161998242184021174219140380953346411342357030494
822 1741296809984260748124656490198659790348183727463889060272324580476125667734484147260673835559767227469645812467590516763625895319993268291641285189941160278724256747481852977267071016655061251833565672261018371716281941490667808149576512392556437550379340786688115014764787951064430298597605926
823 4014793844540890880224118799106374298338826248358383258045338992797667685198319840060634752344760943561966831010496048592115852386766508141029917222137787060413670789663931542324092770949732777940543639881234547702210400426526812445820450949110177607137513210264176443768360601872643642169748279
824 9256667350888193462670760167833622031416171801791949686472613539951113166354093814177392470814351727714715116206500566290029672700787807869073772423443862771659935875533713362986012049991454066041522223424677085858822001216920535412310755180531075353742708187469954778514996781748114073643782735
825 21342585239080848990369126069726885612891855249171260356622901242113932464003639136000891696935953723478155253410665448084266757050438839001858446794150714999371017728837508717957992985347827708354973298313205805560952578528709753603394380650857056133391085131598230444685357983694554145393747915
826 49208525252950389562868772120339356554862258945037594686193255711657051589785170635962321110274215279173688589646380405099538799390935850991134655485603433018939306337986784410776893445935248045937222535075090763474546366538363432487448852977270766230807557600603463869499146967718538756928519289
827 113457871057714109087467992259264779453536014359378950833029711552166896784714781313992007713394965626018882293136608812995659425617146943911251900993612809655097908711176597007346995415064902504541592049329864897933490349965637275895888473145536736805820428475871118532871833454978533310926712756
828 261595255829268000186790800809970494256332414714249121640781554724228681100736967629791298780621850239103323110866907245902960505864185058552848334800798324744234282093153269582375017344421092705748797662469098555590733276063349996318202131670406856120451274852359450522312318341015871211898587382
829 603150993737524202458051761394392691653410354822111289974521927216678422906339116801963895903175632566079534412845929980052063723220365634835362481279525818675214124119857910391969567878343464466175320543888624007984722326597794150746016488214573389385860155047438781811847453885962950265603858066
830 1390667099604908799678242284715431931373975063918400169304506666378767069419921933692656458497078548028781528593931697695311295025187415201434214793201430692506386188393064234579412408334978726536222349614364832512939416984009560461082310063660335844717724219880557816737451530708384033462197038708
831 3206426276680031854114445252260259786484441891053654720031433271109135011170664873181185119298312535648754072011364971087815137148492636823301220877389999855356312715585555372833088829178774535211861729212556888504744842239952755836692266351277756524250682673552489316756423940429687527257663687471
832 7392992769280584003203327612028509329312852607316622091963894795999459235504528679798225469480019869414931144329932289101755287894325827017745611350380540977752518034412407765682087348046359108343156228378710827660897606564858134854729022056411113260013892030987139361241169303674488527642674705305
833 17045912136935316629029509497932445853062307259353958490579466139775847370400617141464365315388531658933824275576766809831340591096443802605087977754179365178166167241469620588853588626281841900191623915062598265800829788830660488601699465080454860015758452871351973656878283405811296275220558880279
834 39302588018071454865853908684153327681508072793477215087616537047796353098638505213795275494426429364894126969075668644611086543614114407048414454833795552157738433492215010520882861388484768527857457753713781028079735772022707207096594895786150376652640142488744435908281471724023454839383991073679
835 90619777074854575309136131635283112377714265265690643192233213329582880976321665404397524684831418916702458807011141569103231201015937665927058459020404040887513957063335244117009716420616641221362828244817304811502269317823060962231745545509265845058793684224638142386789592279041287000365855648863
836 208942008340962532998225418920516374918843307550330961311733443759659441153689559455583893118691590742130449785346411685839140501816270916754329415372135086812657957757466467058964349370456802677575818705483209005759063856002682855663343342276905810105822452115522994537351090035300076139668229974132
837 481758596260200636051792485286139284530547744360741128538079282744876070046113021152265846628518315327242415750954873541679202470324315740450501900567004196936099549830729674984868819876495567145688950335301783184541531807138001031399034215823906576612809067532285254796479012139321892272074294077492
838 1110795498282501574982810621201539855341076312367604809043663913118630358639605611261996934911123232063007852904756402152228259428233997538732580830318352198585058193619285353884126025983851202647622923769854028666189269208726502146322464530460524575103655273372963710982794447384482029650849691505020
839 2561177497447634464033923755617976455222797615558862531217964931373929940196838453873667182314383871326201592879731778458179323081963428065674106558768550961994437566633666451169165416421163947834699486807710074088505523471439028201725650018772038253847441063756909737071396526758839495905433205069272
840 5905357168785229931204171885572225523605983760585942331783522927115376502157298877431002850817175826625211674898778128137765410213169237943093648864708321312233181689590416872408208010524071187126571070675776733464689356770958645856619165076052497120945182020095973549145120793336324081487314028720152
841 13616126761973953798710727888071205192383573355652003245996406699403953742079859419248575548369938020776334965784174239623894388067413550024442100167571392141830961724071564618780958654947738222656484797580665272512965000483098784994436661778181599773748469763182871275949454196868480109975595276998245
842 31395103818280006446229178159146713663114865138319730468328727485915126848718537676893430495075076348039921670972838205954432918879928714169724143788668328423706557062322745536928764554403214774316840736426001459686275503085984368569173882457900233088600052726082677089016291887889931785182735997977792
843 72388767194318180780543595716538104867582836097789275347151456246451187288255606382101003950758557368019580933144368283731142755258077937898309151171521258808538109831559233851630941520021222806951057588366622660725826304498277459259309850128380538074030673057544532870378918525777435370091676082543859
844 166909614716601146837441209981364416603812081588901309781511858330955239885102068849989369059861009905167096572420092013661423472119456954295527222742181701184249538015057329829177606540138581772791541310254299798425904924959079109756694153029300106542867579581072281735725725407216329476933009775117243
845 384850844391057879725377651966879582545392319470423383897640497662396764300379219075242576652801482474201661085271248872477400807687787496174325778631374704259107337147273772957782755480395565545481662055147960111424414629849731471113870668277079209644593729741882726877483650397965177975527254060563956
846 887369394431721041480839988044919147222302859360977852457863990186753144788929174993933215705506978400595243007504273767909157353623553959563643951549799163284020970638791608057241568766838589524227298599735015406919075217081728612848697954852561210193880154844061378274768839403871304454052118286085062
847 2046055256985324390558898592247074781323109318463134738489765617019720617583556959841556195324474645645733740732605919275610799766380805684267511560174094459731853284571559678134246035167979715280204083748522569211692830052568169524017661759979415214454965218295271374790277169141983876145464961774631706
848 4717709331098263334863459764593343082623286710750441138816925485487456936274775374940586514365492558129207889758215917309182068603823823250085149105941879123494690649024685563460378436577891883646650748406630930082501031537630328364908037083663636773189526790223262132183980843015578902066950238821139177
849 10877921164137153950933192333801871117898306863544245965932514772706276997696726776497194196571115654600102559543034907513542914480473358255525630962363835938645855366225359518674717051907398094461212026290600579174927610306640406088166903010368590106059825214101258583575200659890119189343212863863364808
850 25081963919712474598991438366891607272253463368524950424590895183695056302784305705655032174856392697340825137034259926461277500659096924206111369303230049411079256238360912102010273649152795447871739417135708467305272608856151423445946068839844200609503786477640437422079581448707841605374198267718185002
851 57833313126215106284512832315016341229386725714567509699990592131859525218403678313826729968272600918520392317769944239372975984890325424891084593333572364440405187980954917467130019358344983477328780631080864404143521539382633699725874686401826090230998265904402030882790532226079027122427905365454404244
852 133350763486465323788375576781320294242228048154114697194748107966479819432026934774415262468125704925726718932264264584561212553690015378987175359994910182377810500030598045962107003933926707084654683998113296150502638763654516284064680916643616738921317700598979581253050051081422308779850306311953034513
853 307477851874922255233301530176380546371305863128268027599560561383414064109257153510709703569818638704067396743944350155175094094481125096289151430083292266350970843882069411240025053683190280064010880372231453903244444110512670378586618037406375998805515238606311475665091418167208819542023508053910477051
854 708978500959735290796222307189746623156236378105717475912870343234057142338209040948808092930593397726420605421340625607378844660975699962227394799983086626515618614270833805358779533755451855497269356336547282563637567923617162967266792637656507256115042105941849672112451275344764772321467418737737697136
855 1634756929984676292519833472519486781252161463684919849563111968455386123868237288469696107051305582679158032494441750987484248380834820193134872579958704763406935177158683858903551763157390248061769148616055654931665489123625599448194776321463260761321847288652277420562176324318473394135777366741950428524
856 3769417130336012555813953960772197712480228512596164949380334326470149777156352094257145379355767549134271767568603485668272279072123671843496365017950891215702069831866902911743316614656582024647551947462702902955091501152271215105598672542995102929813239712972958530074646320059320222272078686783408669980
857 8691527372291107566730254697951070653070932768415515888334478022018529088115804651217405930306418084526601035981048139976780618955760631234627053728451015712307603898375764710544834901389189870998896777340890377123238470695250127603043671756542923125839763210522122049379211350354076476102930813905061319355
858 20040977109979850435524894730568592991135464877639594414095255023326730984508141990971277906058814153653535916384533877910125485563487990713593426201976479146399340801300359640194494393926578605588731976161420328345098284499530685549134642824487945643746034287448532418804149316969253799693680529161513422522
859 46210702114671911883089285624343016443234163507746530733104469347168622295371073923335162528339774327259729625095623074538364466380952554953442778317467063487118469099047840432227608990688960511150344257755475573319451898087549610501466366605451552782055896517685206660845206066284281230620207185291920068426
860 106553354232389297696378069733679504279970520253433095789480581957144532452982737896624006209667672665987419336398855518097446958761733968353205467362936159358812413747208829948520927668097592335407948694704229809560902796958820873441067847068046616784517573530601770833625951568178607647762866427186236160509
861 245692876692184114860703452510393604208744477972071293554368956419476270973111752001163784684933948400345508161423943460496063954966513692367732199628828260513039429931687258843215190608760015254293302892384206826269722799239576845659480363409388688777883790746717682190868900029585701946055631911089647978638
862 566524745261642221316674397609894841641096672275175302375137077810463452669408972173872071672471883448995891926731323507770221944886371793074870073131704824467610676012859428574541155745148583944069294031097040656842881792248777197247013092361348474362642516333036619929382259971040293626930655194676457889961
863 1306309485061407294818111684489159548713720901980074451759338003343339728246166016795648724667139064636801730956601139855927905699426390680722610269623426044677464353766391679777628868870258852414968709658679942525308681522568710824100943144432196648466783592507772183893026296540905893029064346239110053281142
864 3012133050939824481624156559608888915368613574922766974420721842167313762047990176764867465398465041536824438652988761581221122440541619496121411131458595471399312221815958756465023543742350123169055160905393981226218202217255476951155847412688954436269110824893170933543893810920524938379318567558759592353706
865 6945493285238611933389691913182622159192266817238850585708452106285175073338283943064416099984028944768744087466579154949477784361730622107710714270758442007342979434763621519839927718250230763297004096797845793129362074585064954636667061171505756818528743742392594970468223928812854494385030022168671211912549
866 16015220084048295100364453583417096043669303913905462578479031371517639388012185412125008959825333144130923413941112541506146901372448238821673966625010221024778290674340112841059637553397671549541490530620775688671755890398784466835557435565527910103384935819871111589282157288283392255014146916108050627095714
867 36928663965674028579094508418112543969589828591417489140238631472378966886635035092989839792048926949250295917435421137195716769794948848991236984127604986471994515103667783281428006935109932960727902820691972195172846001071448131654286451374235441431546898122121659021804273587351164468402872717149396733062594
868 85152057720166052564921572413674329981218692997592784599827052824668993333791692797794246547252703744700037583777586989753506193552824046790721297704392087030557605261172994075365399697751072098195074191561317653235368367268032763509273914192997362482380015871224644396165081611071827498403385941505203706520943
869 196348489181595475330872907378576694082543352894381399201115885626393720546351410402252581660617647176206390198815416701409128400398401060634143543805255929941569784390691985127111091805234812606646686467146066580920491083196065806457736511652953954479135230236797739228692183119807387335258756253434826022802962
870 452752486005115007961801035969583377118139112837505876886843000664269621918309205494122960991129448663186659491627724918396059294069517061319839786645494593943196607003028807128754661040355802057161110399223325024748736065988436723686122234525840718793621823963044792152145222939549607348874655371785750953227562
871 1043986744570506948921196248248088237052846212832543636663283737517252151776436022229882194242619096509574778855452992060432141628259789348085358586796138570010878878358960199415030024551192088068634100476124427571210953867032625859229110292227553009998833044470436325959214048274474592539430180709589337493612148
872 2407298717529436253825795295954466282236738071013010162971305674153743636232558746535706380937829722555097022495118033106007158496250402111091846013707582819790644160948289508375457794519526474406084265165858674138334386603506899000229311137810886929797820364208433992254350220878666675996971260925291532852733484
873 5550931161947282197605660075800171590468283763376550290240156945876359109652218027608285531297492028188834364066477824032599307463109551366551131740978303160939075062981435303254009086904840814431322562593963129463303449233008523019375318790391014165504911206005396537078058919173095024610760763412394596116759647
874 12799781437950994278728169566516668088057626891982309528653627559538663737999096126078343315379935506280585121944463101383199971319225209320727027096199403632384530952824326812395276985227845501243623385467227187280962575247798278420891732275377450403704509405054233110914092247333625220053813746372147626797160098
875 29514818677879913618082605872678738435911539328783571697200035720967357118780204579619215052677978526265539698603859491779041966325394695571708813690602073476610006979832597296959679214442197949989114285704464672377917128683463225588175874780645564923083894033860471546426114183231234058234077619732155891544679433
876 68057898751173667119147416523297921296589763880552135288534198407858362532679155022573899443917718000879100781566549367079887693424540963702921505993370601665995683002757438852609127206284895694803490519988094887387305717428496223754939780736800041229443694965649145513202677544116534284129849423741517909120588745
877 156934273983749472939997822489170531651016222331947308359590574232094266684547989553686938144123138597487875719764411910797446398996203460627492368138436604084898392796312264391530708787542242936526659641112606930165508840869383886555446177606262830669746309868562111956560173932137387079974392711812364939791376938
878 361874446001790032937657575627855090119167275828192711939703023762003110075450591337386834178840287507605674769373911538926742574746125879128619535078715564755483555949685520922065965694425933153316690979903392611669064596779660575129558432242909619330928178385565498437234307059640618593463288687792757867940406872
879 834447226114373836442315309635999642543794289508963600959138122736415951421719384390196359491771964750747132095686410436702515777138137160303219350649475912681221444816327604824735889967752975624321149141701675319400195096129362168482392412051547888809214224392157834099648761055064404415410491309224355133791015180
880 1924157766146858441962413306104021636703715864945786962055565004780125433030696960975142689515616534846442635121726055377377488919583049148905289524067167959878910439661800416072029368626746800373171268303439307156326830594199658658476204812726077448231835988152519292499176947383044582759311881022939197438679075359
881 4436937613552785840746677472978313266881432075908022111162323855196305741536409445695474389038183134828865501192980437335737009846365306433720458308728106638225373314604203887852690141328717120908312073401436723227971998026704127811851604827605475416647813827475141187539622033531537221187591033177168317671742125548
882 10231205464387882482790361154388930881890035929480679922245994675937209981770830440017811565783981851088409561476254574098424956492152659724865017385712080873513614773358852464110529777915169101217687146161312812485310799669549879521255911216375780206908511272842480172737868902705909113374569818394679466866259430489
883 23592345963103086239561425883807700334167030881099821203596318745355479662012736878456622737195767153900801891314092938532289056741525702468503159247034842232880879586477637080304628323551013440964080009029190217535901184737555364015563181600689715850473006336231044432816370074099441974220260446057266728977821678545
884 54402177859107129496293522064447931561366264043362971769273655064169826833509655588025523127595034176267735861408395106956784455547478340859518288813410308831449156280354656292391264652139023912585419464887049037160939589343041670992778912346390897979714292055484620296367966590142299199299513670189913288902407984377
885 125447577116931091577222318701321239677046034516854450369770890080881726218888354999782037903751242746372458004739066184037998825213303924655307422366458527514903676969656366988657203398354951699523126413428494518620601560248908035102694067128268733950114008267580159907713958629240959337986630530922987439374579995217
886 289273800753176019935505494582723270720901914311755069452142226353713449059721999176365797536299121948438587351563984966728944636212336849726902197623291227918700979022951644920102009616779046151061886687823629008530316904589166710078957095329613729598446069769250489795974151881529895442864835713060091287714278210194
887 667047492686037354492834477168342223872923165501833674306242985030892855609065142020192985079521391611219040534027462743373568978719747952248695908071367399037407774391778558547315316959081281535071657090175381221815853176409581777135404842264074857294039914648977312361666851493544767506069175847827569916415627167905
888 1538173194660705377200114670776396482922342127774698469436638409577058769954961182900904998924427993181197163760089256697658346245995624632461573019786376424933733673386711403777836958585030669795288809533145856325636332214033898877892109808601132162088846629534360653215110889080022707963930145815874318832126954147279
889 3546945765639480385049933471232092679082930304636479471576742247688448721152959637585972612652952151763120945839165221099141529261181996284047328124397378568922835747235651651125852682110604431611137622701079492807898141283059920616697172223327679735005005959759472995703594182437754820492430739449832130508582491355473
890 8179084252566039180389057003442949687835876985978056499586166613747891480832625833963233290102239723687880000725923070217871973159790883719148505367599714482148469733221340850558311840709533873588514456246494578342052610045527551076572822848501094415934438448181579334716440258545704414843206099880332825587198768679992
891 18860605821789577278463971308141968444671630959642038739609779353371354318745670060721289983067470599208710780745957937697399790106697774089916991559444051091091667430536579466794543906042631449536290127563595925013822884420978803301200031038620897698348962608422309004565130597434207946540521240456680179596297556831046
892 43491803413856877087249010760429090258541013846111228599925704526672864272894291801846826270697492692208680276497990267181193470246420433341234693489710922046682686765545225569892450675304372022233928217861818133637436373404696800644986400394200199188348426209062899200920609947836812156074944526329738766286688113024496
893 100290550037690884353357470717391737689505427998824370919212370666828525557544561345243300148486060192595215255192403375397699230772174954256389945001229438318103222745196644628322198615174914734225856468408045954093627845360155031882795112145035034272131835040722433085443701165638615200700003523369652465982178242815378
894 231266872516998643958758310500251005278516365709852612865450267180889151995834184905203968548373241680145725556504572391892974930210735994515942343855416665017029170969397572759969837122109379395621830522443165226055588000767358813446229756451334493760850853128232567415176475722796688084315725582180850289996797545659896
895 533295178182210557325331312923050988143678782230458626127896703633367604004520919151032868245117287744416065260106176244111875736359230309358379907523444881508487657144938240685825489299554580791019339059822545916800584881788157383393596464142285184560610439492258544414075436187514669844277145741949359453110788022837481
896 1229766619032242759413096975727163701353403028437938353606167903237081033002176361360466547760118232371487811659040944316479890483914646336761982577199038162746445998109911021304841149429499198517950104191533877824058531411899502730352720697248104630409823425979827069137075952265548636887911138678933412600435845059021004
897 2835819310228847400075272644063904758632476120088931184294944494749590829690947481559359485249428429166312400019078233075671564266282601305087206153381877508576586425009172521301436469240226640249673292894812260145781098252540139144448410308085376774844467431191404804466560970901260889509833759256713998205065108029651557
898 6539359611255580955464616841472373233835456434489449031151906989873568028179989917953921909785522152852385278717052024577241640576914352074925823196819124716571201824313233917516340447270579057610149021182594518259038044594656537666326368549485979418373533847822162641066848994485953268006696525994473167643955582328668367
899 15079699737714016032306902923674959859038010480525770875311869228632811233162733538896276051311041214961867109561712972904691378707188133721003914590943925744137654960824709632101036456583452688913788732347680362639219117086107029275252928105959534178203050739343766753698824544350509960620600055301731436950011546648910426
900 34773705675813935479485602974854803065675880987976017873252052635732910257351173368817415410212862648917556703409877468948702929519314526662286340622708595052971254756506334989178994968153053620310239667477092305716143389260614384310968425278207938087164764317568473821040411760394094799877177469605102947505846065735606212
901 80188124951825595777804222174814393625663609053211175064534703462791413259170931997574528392483419887242483937496057896421080991618552467239320467438513925110883860982282715797417024779457284464548907598320426080721776007388134096447631533803950119901319231192578339289630554329408195332198388912235655960439223754846741213
902 184914064963040662938408158353927993648163566166341861454904115340494669291572245846207189104091279471089052157735420479760265208515789819975089224855220273643554381982828334862686402735483563648459669176699046898131377059228009709592823458087893354445733703382051253104036183362841290271501401072475112607708051321829939790
903 426413194132882406091733052898607536297446672336933639172401029001775747180538165921637647049488575563017051241347696724512461287652835206955691724483385931078074439923698560381976670752837965833285869929785677143232085642838003436882477580168103138382458316049028429299542039707745163561528525782550867580557544715616290337
904 983313772348903436004484097970991945847840542585731905391377976086261741497806647035139636402002939378130614909665743229230374472999193902862025854200169649717544474888192163674986682045566571089438949477148073082887460488214784640982242273453312164196679087431506806380945838938014504637647184980576032879188127667030909559
905 2267537130220783169298717175526460346681534525996579305968257921565332267173808509606337104500112943852747989612028988757504968854967780952215534491254338006626021474523360158630145863710987306711845156073430394924622037317224881371090746876500639750923734026126103752888477002043895194966084869906320421759992611857997643948
906 5228986110938557817927441790999542711138591514339737629054632441798755172247180628910291608940501062111183226422428509733461889778009575153951002469119898546699000710062979869028570024900091359453516037676775639545308430240552064227405114742016596864509933956910044127602389062428514331202586148768261418523287910593160094762
907 12058168915403351942460441671308994380862006315105166763168254241216642628185962004354929504260714647950722581192390949917191879559323377580649424351691619162436889284586539137954185873998789699372447200024323570527185728754299102200567579890556416914587370203430117201136275090666023990131003854440362457081393990136868741435
908 27806480980164527889475431487402191771084112705552552155535389944794692533200232780144332290345567325653710234372708488334840683187089350887897501302263833702755209276571795058597481983877208475399730288000614028580885783662710032171371823896356058331031979705973239829295126611957787255325306259551596945400986764328289034192
909 64122653890528643908553043626281354298239345860201418322859578788374790441674834914769464718772467880864591709287594714526864569195159619608539433653720819402352145370914484124551297153665328776695102573288167050079619855850358967345162505171941479118949237229901641711102341692668208486039773876525810843410414317701896940493
910 147869204045340464693610127288973998114586666700044993562571389371140895854052762893224349462670923603419013072392942287287542219582898480213457486009738396631094037082904798317828876432599267908352761988765584299330445019393421464684157801986858438052398895510259606866654961401538243471465710124006591088658707201321861142805
911 340992454363857299655736523068503557084785459206182008140216771237400122849318188336872729333434960600495790145382745590060765005543950625027391340540311925697877744158896336004985467435102583295539911686678285527899962821301419774697338074037999798939668341890952377476067310746491106996729285596708567219566360699847592934839
912 786344018976369062606609502121921807847257095523949329335753270001595257221891526583708925184073407812669348672710031957911090180553822543079777606950769535752373996443293753778383481834856874980378745121572139957021539742070820189512624212125314960278197084244601786307230699715233328163381670082562304766453870794454662717144
913 1813348137000833091835229773844151326757030344498467631311023373038885940308543673848770828075622462880176442858783031750809556048292387013563363810856402822867469713600264598208320175764947077107436943156484596568047468957668360305052693996325723265981446102953663777964528408082436503909920503531982014648320622491782124620971
914 4181677874582832240451486280452195807058190202659503545365303051665329391245834413096438494050392873395190529900530874497132591940963213464914391507251172164361837550828803093277613877580754674198798265109168181132604542371106474046431304309406043346911966881456984875703151301087652340626009946137037975418019608401851910261383
915 9643190352126564978251993942798897405450787015277630520133965664795233233431619101468477024380871930258923523374044957269918439825482622340950492202717984792881306161569121037864093025767623236255431589844957644318115939192147905448825293234597671910609090807904490290798565003950212958909160834362706644464588355682852119456097
916 22237792972716043152022444665277285156049742522698768159498535087655841699197949532081325024687573745338962888766066767727850762993369686024112588392191320232171454436831865334479081313454029354210359167957593041198118655184690883843221822413387385244020334229970142552206691579161260667854753891470284462844708920207752005137832
917 51281816777329400530699743070659470171361425528778767793807771929631307655892780814017866866402402524236637786062632959573075702222390330318827747985318539120123368466060195821037536949475252427893332607378794881049540822704176213104408440163704091732032908117981966100672232340825031276802098454302581087537177759535077347225406
918 118259461656806176421330617450301769199958681428694730277707157367230322820975366619539327574801673495257571446022342977217017287876752183602024870282344875524381866584543470389788688367532388869122264100507675201191265114141839607931880148597783759027400009725659352098125525769851154209498837576237827675265977055705953304259381
919 272715088021537815849587678032828629438525792878932540508073507936884906703344152832814983632209624631511433455190783410433613950557820755899462747495434925620630514149837689053750065565040355334831907543375234650719046691020316118647895288748711446945632119697307696751075098116613036346773191103914249584769660520783958225260569
920 628902333467384648847311281912417186360270778095450340921515673590263543937865795553561814767826474773977492771785419165888765362482924953869946526609785692744660581122027702121534011434036652193355065258413644916018228805614964538529550288259408186983007862717329390271738959395976514201822601273134416733940663335633385391288642
921 1450300565281270961085407648203488692908857997861307835221956240326640657176015431205053303947870363132209790798404629367045359440278897332531504840755060099294932890652054123628274536865915225882327359370572250383376789397713121187191509846446702975455360965648858345629182737617511026673295511066738243325505117293180527430925813
922 3344518439560964952200994573971524515460468510143901872271281520199940536137462639646633803348765356776485137209265749356979727247551814828684665524784160944847973595612416531169959092216450267073202708098234229805301809656855543724510520499923148275343976291330831320043887003085001160632742460758980215523294324585845740183780725
923 7712762173219208368588381158390646192304147136215004597841366962214331668505451343329139877810318644568801795600205033418079964239484893098816090793499573621728866022449750885159578922908907463930070044166303305142072658907626300438367780201580223076311870538528428806630297579154070949704848410639530950065084443988267393133168801
924 17786358844919237111084428856277439361909034408736855644278021608713339301562109304182542958841777711303640841816666493359398308663405435105781000442942866195445642592753804256042402236336051724688684571649310116293393001541736451473862561641618370924321387301889602659252252240193102199303391889076703232394370794961038369476664849
925 41017097367198750213749628719156427087867395983413226809280605748393987304622866438486661897456810634444256181852909667969025086388799019643631259994770635358145936166282343785551755115745602226579047609725490527761889597359115486322332055950069630506065093809211271043848414435385235189160294249601885752521744040946265849371490698
926 94589637032023940817735127073583606935179103096834213405856290140762414839268282044551942979362741062538169683955585087214015573403590863406326638688676441880046941910238083889474361716255785092689621203990961117672629731667359593713999729155084112787573098738705529123889909487623063686948247105876581761067365940484864782197319941
927 218133794615335197046074315572849699042976446550822667778210230559519788538837457151380220440427333184271559283090421898173144383366278528659935516391399340772191238099577895971809987105966197716705558975015874520264858045898246290823491078612973801606414744788528380918607261553144124480068811774131886722879591831610539406436113005
928 503040681231658396066473882178203327175480620351567886979789798657209300103545282551946760170138644622730643255142216586208746096216142567251409780569737777924648083168086635996583462653942168574577360316115032687403051479905256222447864307785007160534995061330054519201158517677409065676846876732753888587418563138141366996825588091
929 1160069527002310735573221424833021220488896501920284414658016309131681826506214366377772298322557876382830349992648934224075062708606162470544774006721205903991744962002958320434735205120273178601952018083763335863523925239524604798856625363670614195941993047421025223458355452816419015875198300147770414490975013358703267221405283562
930 2675258081078201571641051717419065460439624515610670788036965984290141780453286154449563477161822632997955479031783431967143919590846743397769269143600810694824141333799070727244557088819412174391448729248922377251954838905048772770086131769788483890964974295295973866650986266272390578860417099792267927154122239239488174151946229982
931 6169473511796219980980910114237702041588545904553232863221974237083530240068017940110912531091520739301012653467354877282935075529261144902564634144529560251246938455160107116604927229790532414467994518557986361903693770258002872069589563691247869689370639606190688101617899028085651439930845459383601489757910479099788346757693147230
932 14227587829080117564436767734018320976703951191980110512398157866213645122171383265918520685748692659360483141332925794995994064661154921562259100261916996641024802166117217553596896399638072178010835620031476460756458187735793708530392742161544926831169223820964562267796163991205867619762067109903865858565721553995262466888994295918
933 32810677405877120991042787470978665826179751745401025057372934388008720098648123839014418195374650130910874660578666648960650614975778881193566339832572460358524953683412905347709857298393911508258774411819496365825578709557824900584318099594355800216372604833209388825589506905786782379638238202756085610104349651625222489177705923282
934 75665841652365565327604406492588100247006067030278204674153556126498242463244840396310477268798389180102963661774255922822893630628477910058421825060726901774106016715884151002244966465874884799456885854031085626625630859685654997005671195948299710182206423092649547285056177093302920536005884732574329470350169654926175251947876590955
935 174495923121672647290930921817433118032432810433558849893440722652740286106590697023167277442387089552312235320958390786723701226051272774105888239944728848831324220841349267062445699489311079026051113604340367280182704814864010243425379842986743314240499388788601639962652762110188550291253744989967404004036237831519076178566718022675
936 402412486136855775621053996550923915412016371043177006634587473881585505680055052031179080157701657038141299576405677450650011540394252357495661565099564921670416112553066940981845649331282178206163216872714185193274186777126662256025497795882617053186777831652213547772392869080218311075665938790117257943941074911440395416556736999484
937 928022176617829262608786828550673943423749422156061405614433642638452128762222244758858463902157063437215644834860394243680258203914800544236084192765300586941204354397619585510688579309848519295511857950008075143280815313806092648457574375133157419143444536217832424508526365001883436995341167823858366517369108426422265206064657186589
938 2140158822225981556944801221689495487870072675767447152195753740210254847771791753690052924172989374345777649866111083238193256626613041218906525766774488860650186695227906363360137539622835709172089811284993861144378005142113285571108047428391497769088098069291781804547559353221704539195854373586069909246465697858198570775628387967852
939 4935536792225750997730967717123584345998961550780183208120154427213414444161561945799925360809733289303739514867459762267242717374717226745381761036860668639522914162511410553312561986415382387377196762443312586582345482677847295567100025246247654748463200762006254747871553684746852045261841348003823985212334581667526737122415225016098
940 11382129510552318649525327117382879197511794599547358749260370223916133229359314563021804131499353029904700452505594897254468053149671265891085263310982483990362505804944896151590514437692977105583453139390858233560353347501504272370920413666045511122173729820622564835358112405169437172472930233644391137250294031702042204038416386434087
941 26249037881994564498691525010620787043949132840748271499541516739329444036323778667187634248306465554409681048644034796766458317467413369583768276293852011388195427159553541179838695426629787827870430107580113852099131477610316163925277767161746720116736690696361934994042260774852540324800968434194181298653587282690668858594558188400528
942 60534643962767604705863214970331952040367338561691391459908451155079093407232857984511717144199972065751129011068050408552728550449017570486431306074887314737318493731604564366146726653969404710067233120042457005219358382240972776973734291093359636535197702956737947147104738081065984225164514897121006657213707575709366472053445044247670
943 139603185969867174707426737247042189309411941418170140508160054910687544115173167152414811076646816288744569323332573350439111573878940849596869305824175611258059782716759340832992329237459840996697240832973524636756714789398247854703322983607884995943805798898447265857964415731498996796311440959370146576243198873459518306747139132556831
944 321949236783072130509830445182454014916685121011797271761646256521834842146069125827852960723464105473060824913328474297646141579045722015318904882780413235090877117823178152451481225280995884897788832543070705220173970642875095679409983108605081017715950850705605566937644043078449249415189855354648696217965339900547666846146825964319605
945 742472207185306891653504710572536077029423661275402282759509979547792580652489563250219515499353358308459759388809244508980225203056327592257905938489576710266467816804264935622332923045970933318837407015128981336114963647271678461509589479412733111339277599078327759751662557318467133902791068257206149491576462628706389768711314572822627
946 1712275855453553491468240999492650089338865408338506095761224086985466388418963728640307648043552525272688357152196122416093616870819641882718675255816369444394832251591968484099974129117303628615893678836984229163369973499254642800333256473716463295485748138407401724045024734112007523097677237619787093515189697077286768496390186742767591
947 3948825953786663705209413037694788513744264398648216428203789246195884068197059427070208408543441357296529858847040834221516547054220724351918295292792019417255989009234372516737612972624913316399190874308962700890576854093049254276320988754728482265384193487143530548463662979743135895088439273774820352872875903083526897161571812505632785
948 9106740865935932316421196042714971722572287329001874635487155467648292501772527286902862322845375824912346142089161575216380307500413514454794709746612138134579886595377691169156144741801524793336482566569865660409616825828749838729021418437509435492872773250677030444778632705339728628418894564516030846593339013724881831326673742479950585
949 21001905035759153982091961689986899495711902583369137780407468968856700313449856776762567676903026892355876714664718081714241337159060355434616967041661883508851130961101951139823468178457501646045936696555036387008222159606782679637351018548670265228925919890308604409108656144561430584796903323098603126645814762925493856608537501551032899
950 48434534001588517092585870184748276571613192147275055662281992826165232050786085490565527753199039528855029849156166551552804744290079048881903994163725480013350345651020026539315084169833003516009272748898370805713669478162144733077723991767953060988988436203626774851483217994728279738199726810551278615731527819048783055136711092147554987
951 111699771081442317526856001029636191676145512708500131843508790781185750945942821538758484753428193219294407232450246174208346809126975656986417391125728394314174037787705432130731207062686175114670354832362836968302687722366892756037833330931453215998949023965079167552691740713262520789630759762362419140317492681018258630147993378593345243
952 257602551980006893789754622472925079554030401116471647839695470901186284302099627760412446745591254390838437298808400474214566397512756891802052247474547120662645442426837586492446697845583326729494058896755001561391106816534941908459540459418848273795858172533214798538074617239556072203151328393654857823568798223571994029451125398515750731
953 594085234232140633340970703273238744745756010535571151535582126913927114764686642621507388498677087230961794695210448198677884551408987452322086470861303536801799292097861319053892588171678048786754160919726731934554153410147748176878076852510589375670131617553787024163912981569002286571155512589765965691741165495174244606648794978260522544
954 1370086771273306182915871209568099347191260862143641289201209933632544452659790033174225836936402095392219417405757596481971262167859049356994337019824793606971937562736791931878775496079399596010510642839638183430424380346008348309692322662222376975489120329419742247391176058774769492927292969553762143347204782120866388607056387446910126797
955 3159716397364290078461888181321208414495356302356546899144289054493110310017425499297706645826111981129125186108047111362514704634040082221236088539423161620768871498392562381341059050285003673914549747927454456915822330802850534239340694591289679474732112393847205171624966352036351005280327409349651322620319174756126638378348972991086998914
956 7287001341056543795457981847641754858182727918031761789523342705326110669435870746012642370942926064009674822566311285267698133680768247105716443393860834324192743128382103003729187259753458124477529573521932788570979298208559830381124325459040813806950590042683406778869775369709115695437517183927670117590769402245639079262899393912418286903
957 16805456268216942688889470173677755262778175769141663986280306750004466677004033709845205540207285102802953916214430346280205975165881641820134504512843844081817484790609381334259922732239601939963818242634731929362286981944062840548521701591393875920896804742591243670079461439920229377180496496537811200489567223882048799105854060705774993276
958 38757207517518442798578127889694846623116987040446699545175331519430801994756704365947362734135215226962339296518884107080271407354020985682655121247359523660403878846196598880019890558203886731598737817720646134963297985457961260690995100134386197775607339420650442803713152851435888289520290021580933567770200154722554264682139900476850512468
959 89383088848533703619570507130364567990342957821933258175946696321973179081051950998682447862725203844808375747226406492990640373077053094410298563257102379926021637825464403648556160140604376955396324441174106027221798836068432030232570602077553558554561933557865282616213837231787031978360512113274442501347911403553071586463086029920797655406
960 206138422255749867500906532952433701884875218545646316315616119340704549326906392030577924412113649106388329438460001825153646361008308066113204325279083270829239490571739551368934954808153618312652981941681110396043255810949541143425324066770529931632348766416118191977091534937390983373425465273006157815458068931910120785954837778886450385836
961 475404451458285114006258009232173834937555867585261582760979608835788492905992950875134544878348252023479141422905519742927077621168756364364515836633168643411227792875000929118908873904887916691880482462503789864643880688189863718550565429036414591394426348109153912912579772131608440239069338218727388939033105421140051339876837235314096121029
962 1096398028325114614287621495113735262413871427970662259787270194622650043166755146348964370892490506995634196850976708882118468531591070153994581914576882632231868415209515287793506462332558685014124155018649602591845102380665647664005317810901776345215540701437163905084002491771488936447725011000646315446502080362658982429521574081671344447036
963 2528564009271568901499436452981206560418794276666094367822122832323268401342281844515610483946523775830283891347268448891009186461183401018257883942258725315932508726625557932998882374578334660094880526204079093852516062737394780330762021383879215740198152605163320296221482632094804787336582136469585001636884485581888201110505976070437094183801
964 5831501088206918314948630365616091068259927169592338612829451948829913905470018575049764982831784193295433846268153087683291233585879251383322187079811309901550015156539866290056275227364742317058182005697242419021802038181685235445048241301263251851859170321252160629069825761535437168856096073424974181269042511719924793261705931986703729901926
965 13448921891134662211297106120489688589473959581175799943691525594303338029811193741417328648375912458763908892489271550134870366055309668958048407795892497480423622108926503394516669986012361971056889317175802135775759485359812372469370126729945835384035742251604553542507904517225863879090539042599827481032755450057636008095249558065649448887939
966 31016678000845467537085567188040454278865844818978638412858745905513106227430257851714156194760840707673676793240909956916115067396607521325167517367866261772751639260823908104768657242835029564147475871188273299478967236537861294741423845581512928615844864415095415339676767574490330866276657901276547508695531047921602886137846399886099021837134
967 71532563659820549402647281546153620682306419586302842584357582536154077050133935374407095855020028504031587070382048402649258358541015733791791895627989422520250337638486941045776167047733426133406629290555509231574889150281409705655951223622608549979288597869450650417277895965854840280195810714560646113059961200361561971188211601561834498818058
968 164973046936440664701287031526427673861355646632293585819391569736769161291304073895314588144874382881353661790585613484970788660172501980754466389284453056528885924768728963154543198668507885650503676949445463237413044836459005626893954438235735499150815064811625695320567504916631908200389673513261556275321922317400710771583218937167652371234428
969 380472171144792617714482607222955375143812908147062625006065743593706404891047254990487729471205071254022892448171297283690422102496995625537868737937533532029219435762133015337874283170232870342960831145310810408623514834918090470071813423485684428176699967555970239542858159919875727603261603097035292291521675265504950247338328263112484930101568
970 877472454216312564495442587927562809719449769936287381934356441083279294520575671014535559097600901890335603132509391764083331079543726923591576445091673461366908558277922577423772944552565788595507461862064540585023010604617489367288825756424728023198995523510162213782533195692216158954327377639418370076630002040788219733084070366201177387991507
971 2023693700461592114393117531205481746416596918917325368777963605568301093289360481788773949208536654479460040178064860338132877119775061520643140972821451790231430080609145883711238040377726606880464541774147493824961316452330071634750873784260553230976081914363338529860866284282800723367100767645046286036405264997017575447310055253862945165241019
972 4667203730423194403267273094396216442720024465971719378239967254494114435222594754881433465558633250704347953526292326151053891792592899347088048777357162644373203562843782052059495495924945670411551993721328712320330143223677591498069022792738083088681803357532375547147869232498864330079380607131720913151634448797687435183928930354998514675955807
973 10763894385666647579978616208420689319744702082346753296132812836165147870858371798853277172064434329240389730320570779973716317534218443965747218004650316763807562046317431892749394052003605032773602804612793408096327131490906069217922130317725654659091581952299724157212019005108070548282696085625092340646948969362548399548677805551575096833713163
974 24824630055202992141897581879069956098111428128137592337709986868540236770170401687972838114617596885810526216964823258177138517091502986927482976212406064154126925713953850916524514599606172039453122172099834317758924328669479554760883351141213160490841926996803474610789558939789665096892058569447834926659535513570079433636259349012400512764757635
975 57252812982123925821543495146743412042166883178955988591022725528992440054871200594518099590379330780090605245052866241334471323620194596427341733778068522469628732832047595023344163978591891390259935432611167200811877093892570013748789893144620122474561506440180322753131030143821055740825848769578162519756435320494184444940140441696261121681376693
976 132041837546719528237970961879460504380207183431722884504976132655527945351755246539641938524215777547714056222922304138912412533575460190068970186795019602234935507690910720076412864121014927444067661320299855375032259319704990503093974656299406329430390567642135255561820983441259119557920024293066213454265258033801036806903077041317015793208617836
977 304527820058743399779470841290344561510348173539193697347408492741470218403265536777894558026047580065548800036010412778547704585933330954074113896164959223422650456395445214996012829141198969595812582265606142710806615942395567405025075348557883598256413696282867433432418473957821654275242476705592228937981877196204814376107994329740333428947597080
978 702332993169586417051270477796767956825504039091505202254208311897280457379329719770680053059809472560145322709140062469380155640343408622337620825633069027044466192698162389356651251852552605029886845550021626390176031930176697041383658503855465776792643068038817830669709209996847175120331210510126136593603438108554040552955769691130216168074648872
979 1619794234621376347135448173172936578430877623118785707060447931502677466913767583026506812905202552830273773571348297822060777416780566368880520348820572569048199548659960277133665107783840033797576773749143117948224400855378115177620288056492531273634660544077929423355667046805211588426682741431990399522192704235684994975332282316450133497353047474
980 3735745716245679783675252235984214366174211839505419652199160909500189015675252508987782987856836177489472136497552388442473060816500833807392040450241100197103133183383137245763181753778596554122236514319223335706827804360232530940889888183151545529404426457216571848839113156556752507335015162000918963964591510020436856612466667955803990418874492982
981 8615796725781589605770106085855132688040544346868516398001863977961332553629105061889609823655722669249254486975740897089968235953641835359928901278670805313845616627684013065279349371942445798143974532845104705302289155000413455091639678749469048097612784599566891472815951123896539170304047252537413989763011131507389731663832349684547711682098051117
982 19870749942100602051722565162608397378249626396417233538215447219575005282277281398229519451551915762566449266956961521090612992109875224578274401472183803124341313801993374832466738300219614700300101078227254820259318136132226799132543203869970968383524170931675543530280709372775849474289188631741483888559833638575573304491791355939276304994232444753
983 45828300073160900563426171864929325970959384449164255489393523559308611610932912064686932856037994025988242656746096363376212333010149592017971338432546942101482801064949817690955511430545358112264829577519833842938691802127950081348179128401107018277689076108599031781028388479506996953938247264653393674222843270702702646193125991340789438836448468964
984 105694870874617454774058324886615176903070528953892019884774358019323808453862669099480090897713920170114039105377527484646948604376550715179411523245558909174956358736133460687304178926459650271011831278424146694340199461676470492684561987190612866100183219177869710745205183238395585449136579915188970788155604483280945318453795194694274726262447856574
985 243766908779017566153465079093016009042046298513911221931411036185751018677870284576571841312062420227606761655418375382305058079621518856287255308173372249542414827315929867124311330635582739636003319848023561360898537215474318727509470548080629557806206028107383051243358613258595556718058826939266020553825299917787964845453691298320266054457677503470
986 562207013773524152653308008376358121144247257933100627271970202538938717922672257957003616679875608884510152204761404873049971754331074123672428140562403431060786828322108518299494558636664689629759275781797778842401065075018969975659083080357108799553967591873212250386322345490169059018085605966310152286036519891600153400078052090452583358759674658701
987 1296637085859883496082054012707564112017556599325052198239640194867951447757742895385545868361329832244187487271907685366218808774709918580332092963589789129990905534149109659810092380198185428071107561930291410233434503840936908960555347023866958473630569750675578469309228017060013640207261318462421379471744737134205018003019196134093001178150180426911
988 2990482653479412782574842315839152636254845757618728732499414535890151927139854659365592009982709568772726545433929197165569601588598073694668132361125433729487799451471045185479764409946133963463361759441080955450145857590185134446577241410935601488053495654224970815660825220429917044497495247092025504324053557318412023523806376799577751793224117703265
989 6897072701935673320887789777316180367465396087740204510999634636169672803383014540566545541161394893450759182271053498283352883398049372917593644541638639780549832938462290996941575815247946358690975458546456040006165024385010884366683899773184112120397613021574445571685882788323269200508081347241463341120643604754779794170454005315737987461562653764242
990 15907025838593695284444113616216685108585166631663362064675916287457148125303558186247543510197133546928380815776407714549243136735005223440444138298579580704694379076169832921085886046327524527852319366284690085361555005547749894712766463583436155167253145212161268750726111066509774015375272175358060590014940735983304306343944591051785771202160377040792
991 36687138064747967126490721959475980930570060758871563770064597674152601962109989067768085262634374516371405186623615377709798948202156491541292064558356272273318610429007184161031893594959467380301037617395681438757906543938714983170197081204335906243601958319014231029101111224977511308423066840508051282767887700670384702182518450659135814928060525456059
992 84613438722521281690534722193028672038786615914630654195110847423776837977492890123939913094254591532222662294004471699370758391469125734638638502290576618553299915901866933513387152973634361929609334238407314636037821404090648782748802351670018752406494886707809811187736172082369062440342007223579630200763417539612944317545374947704609445916662198758197
993 195148635407842920300779211051998580468611860690410578082391325892874567345526171608912065901089248838932063805115403337195136071202225229867032302769057106317475518784502105184716562969599848673656278695718967144102770016711343812514201377411107421474176251512868747328086968440733239985859877955002574156213130670069511607475307131100427267233425424968489
994 450082734313873789007812131618611349433856427373205630159841094065848656788926745031819291228151815253755073683759683326145514510673806063423979015276063270121123446721139303435822734375192635573430878364366583721574842508205841813876142200016615276289934854142591671871300024128180695542221508614358613502573332409410598733550802466497351569628859413541047
995 1038053763386169182975335625486725302629388284475775981900748656251144759936899325195847004941450741590357806157925976704104958376297698274753146917614144142134584802426451783912005365263777652583729904635841264572144398518107614093081810809888914344513050847495878498131377742065816112320686440370851961915547150596334847923478934532658799316387122586334278
996 2394131493766391644076325695470699280967402375625651328180641131106196386238947063956512512635854895495839032305210111667827867501642700722526206480996001166085194993629662525067266548174598565407583424067232741265356814764080662285026010999717318467186909893118477293538084775583374328772884655718274574836145689081267256826985027959922429053085619775414134
997 5521750878849502739009182943295158401865729992085998530980752781824456271633588658733135905937298742093706127356633152323366922506239077111702835981933471636040643410853577738981443071863003502644403895242922532934135427809209441671631136583359298470333465884087843978289174590036321191093724938806949530132156275314248300984529211586160617402362248165123899
998 12735214785831109385388864915182348073539565497941953673710077185427002614020310877094566668034259858738754407106843894029756342604791533397282469712768308251271359842317833741398113375478245343559037936412966980866476012474847864600535411617958926688239142519888878336486900602944943031636109768710431077220185020608588229758615737780163512341023166624533128
999 29372194356832375319975769615441006710745095605959286959675280923558957955084822421476870785872632043757743704066975990801104193477220858382565569123844528889583486170703207478526618269977056545676638418826370515951230187683066181270006850334403797136026816547682962305529481152023415379987095093657078725477515455673634709196493614452806942427004829975633088
1000 67743427425153607844366289685030834730130730094928446479114975290131022725344030577498557609356127522246769380096973848794198105393385107136440362874638209900571072799777100962881259696257434602639931767765543634688835821599551400726387208698508434389996930681625311427556286196229331189627558739476295086632181331400594807550425064563786463778452453813500692