0 1
1 30
2 441
3 4431
4 35094
5 235053
6 1386027
7 7384578
8 36192519
9 165311094
10 710631279
11 2897149824
12 11270295093
13 42043460145
14 151025654781
15 524199355128
16 1763256696537
17 5762466306432
18 18337081016448
19 56926806819666
20 172705081103523
21 512801056073742
22 1492216371555741
23 4260665624923323
24 11949728576592078
25 32953472814158364
26 89432575795967670
27 239054310282907884
28 629837795649972795
29 1636781658407529993
30 4198148513524378584
31 10633691613159387249
32 26613684256822511598
33 65847492388088821845
34 161135129217296021877
35 390164449618522331991
36 935166422245129123512
37 2219626023466308584640
38 5218864559732627975628
39 12159724615691611946604
40 28084097777194433973519
41 64315525144342103935695
42 146087158304969354468448
43 329203669618904204779719
44 736178274647382257180055
45 1634069635878013548543045
46 3601020070094314599578907
47 7880271156100413362128419
48 17127974972204045610453471
49 36983193860110956036978015
50 79344463580729124405976467
51 169168382403850478644457931
52 358496685300048889931099430
53 755238658660808684777363403
54 1581914688680175834310849566
55 3294924362589353497086762828
56 6825467940473447091552965508
57 14063793819683271061503503832
58 28827813627406998806487201639
59 58791410455652676938148333012
60 119305556409332443805726364981
61 240936008050101956738119518786
62 484266819960917745098356309950
63 968847853504678606672587272274
64 1929560920498933088068108638822
65 3825921072463788206841502487436
66 7553167622259465524100802475616
67 14848322172973193159792369730033
68 29068252727118711770008237515237
69 56674875501761004000315180757215
70 110059586689019788751344519325454
71 212894864978331770613685795981518
72 410237829541800901274799258519552
73 787538052233545674393245437500489
74 1506273304125425881897840869002538
75 2870532538080814094859187328248806
76 5451007166907689302046957881831146
77 10315132890972831549840832169092191
78 19452885852675266680021478430658542
79 36562079992628399415539865039005649
80 68492198498975480850080440493974491
81 127890893578591668685630072545170985
82 238040390730749250101800050611582481
83 441669812253224723411593364983677285
84 816965367016813656388268243848897020
85 1506574575060050736920407161530699316
86 2770003062471422384199417458716189002
87 5078008970390478148287285458159263314
88 9282194730676400965672742970173985897
89 16918884633810283279557959345110516575
90 30752182210488551290469358193140325224
91 55741943676489992655990735160814867211
92 100764729996354386798635133579519934273
93 181665762707213513981815260026387017293
94 326657857236359357414498252858071379622
95 585848806289605704309087671205330735801
96 1048013601570729651092387112203980712490
97 1870050433211462224395546031306459741695
98 3328591148825908088944126521415995912675
99 5910219981133614019473379714668924923256
100 10468822761434921415108435007836353484186
101 18499400456833704735924313933186275950829
102 32613493011439942875020859412087519320669
103 57362853870345674875840169795287009175427
104 100663389632809934831109444508259330734152
105 176251571762280133422051001816199501724576
106 307913034884898724794315454543934460523749
107 536746800371405513832100388830565178960471
108 933618764653816986184436887512697590964782
109 1620468250811617545680502823146334862446974
110 2806688343476019011523076633378925805906726
111 4851121708463920028274144038801605832667813
112 8367501924855735349306691954017588709893839
113 14403440893718551180024500899584332584841318
114 24743683394061259460590577531885130713156805
115 42422939384696928533727191411181448595192034
116 72591522015437047874548465483709915452252944
117 123973825008122586940158274138341147469110336
118 211321194421712241402904917489553151002178514
119 359529782250154248441852059028816020913397065
120 610541305036176616580185376436429278553993042
121 1034887179855189171744511742341791297237089541
122 1750967027467314394515713085048340469755479552
123 2957188305487849215324907618860556347014228397
124 4985456300575836206471779227513150110980319835
125 8390048449409803484523019168091049580921149102
126 14095035617234736359006659383508257629126638986
127 23638418192209013426333237455435142261630804190
128 39575770950380303435997617209818096329422357029
129 66146543386192682250391135974260431299668386128
130 110372183202673233291739966704187314183774601488
131 183863103036929876310582592960583781007378021347
132 305787433574077869616234780569180358049578946781
133 507741034844276695551668326330765268270298481662
134 841724222592884895088627494658464330146773812837
135 1393187397148641124143748493346493965202960209345
136 2302334868316752473206570550135855264254196625750
137 3798863183535290925930012405390439003301288243826
138 6258523214281917623210909783186492995610557429971
139 10295083215092995672731299453081460336025805519316
140 16909635446747303347680306965838033300524484353358
141 27732659228206784211559462400678826578116782881952
142 45415914103973247464767563113037300367370350806024
143 74266021396057667643552713661117090545878840233393
144 121267377423981578831239290141605023988359619522127
145 197731387173164025716572874398435919602422442993104
146 321951915522262350525159674551760618336856211292490
147 523475138193320273563932886396529431537560404078898
148 849956172694549808461286959451926968589413357203121
149 1378155157131346106274554813437276579944195198481824
150 2231548864950159968946774552199101304543201819961499
151 3608501554377660147646058124011053477840616004749157
152 5827268358523480380791497706005656583532322362306724
153 9397797865457637383323882367208800406197392217646198
154 15136148796071464439478419229342957003184760626271574
155 24346584969278211134700534778992470724667379907967335
156 39111023363631574529838456487030971718715391702882096
157 62748562315399953396175748355513556529675596752113343
158 100544145225953465075160140304477012538288015080352275
159 160902598626918875412961882756666944823877932650786759
160 257174190251214576151575765218877789649033133642958243
161 410539046585447355922506449371238028744078267753751782
162 654559254356166217735928922815860738787256425207951709
163 1042354512673269679736557410922166576813365649682540429
164 1657900370466823282536809576175808321737990139329480150
165 2633797271161612393755031632720961249156774034679889053
166 4179184782224285443183757804910607615877813102005606044
167 6623544151831344731174988162409226967441860764010922693
168 10485356052973838100365178333677835852492065752498646034
169 16579598439867871907848556240565721879718594208719790315
170 26185872276216124770342461203942786689647293511381836134
171 41311063079633102178984483207335992679085747973634485716
172 65099252831480499348579562305010598237961297816734466129
173 102470748206315599170757116378789600644199127918941414723
174 161117230919874963972833888531741822382390807919697453289
175 253049861745902038515992975066362379803853015984907585747
176 397005071783278600124306091058636762260989415461938752885
177 622179347889372776295935457865144436707982227723747217493
178 974021208819791656213988864866108976893727239107853455663
179 1523204350756837144580750696252985025502879215128200941671
180 2379515109709409866837602737929051311350762932121377482825
181 3713324074575495952534597665569533078078117735344734778558
182 5788750579147163453096406158493541308224645103982476865305
183 9014837035561700259855326171455069627593601439315325157209
184 14024435751223383902986833631256255098620064345953779172159
185 21795696890809250674178548243856734472961901632974786280702
186 33838982453842524981044345407425272308771539135936957279639
187 52484164625950610414944139141797444109455789451564698886598
188 81321800249101357137394488502763869496124873788661224067786
189 125879956024392254463740459641664320171234566628283998160625
190 194661580623954580925305666984070006830957236904838235560934
191 300733005580149224333346166382862746380324266291367917133551
192 464154123464707190369489878041248675564839978868775600681750
193 715692794215041199960562570218654757661820559387018018535468
194 1102496949130871966623270992610023224470370676051324755205549
195 1696748358888007735057017074837831760751786083322427338161285
196 2608853562315329517609365451108766811741298498200502047066109
197 4007532819534387543601541282266279875810320874035060280655827
198 6150387177429378268541792342432526772052753221147113294818691
199 9430367902822397454219810063954302042410451644820259879893058
200 14446359599449709107843418809874032198694371216392455321063289
201 22110296796667100994386373772838431624149882946705083484814397
202 33809583258233168648670156503885687468057375787991212493056000
203 51653154893534032847987517993503498235455624995829955176186376
204 78843944145534981401482103008824713686710002865659177143843821
205 120242200992227084350390452102359433653619079766736912047743890
206 183216752862675885785706336769439003136519211628967002910482298
207 278930308801360750868353510818142308704964186795670684813582587
208 424278511856403407134319277017815383591341676188790159815147466
209 644812849117890241199454415955674663505594977804347263560534563
210 979143016102797004990207073419862019594358290486414961315051128
211 1485562185243092157343081887306342760819028440543191049174690872
212 2252009549573050115547165189693946843217364482753790568928127882
213 3411039175967793496856827057348087474695296233619969191715240877
214 5162292982156032942353638757554111804340912317408468118569352070
215 7806213061003826291961474976795605758200518570485224335016230105
216 11794574670552143113245121069389003177253227287124733927174524495
217 17806173302713245367958231567449458810195622377270884393343102882
218 26860098860790582873957417792032968473594828525398114497351366092
219 40485132311089765024331964259032628055383147648188506489828977932
220 60972876782094582181214652952610037576633611342388281583927877812
221 91755725581407919212087126541274507257957033605680754109538567130
222 137970805604373556114414021691436288087384470767385465777641599456
223 207300770095109200208459962941412342577572097690710659991991215452
224 311226413010122159789935899896953144288011204215924424328656087294
225 466891428365942904021332806225278081577864750653303865328436546426
226 699876414709396565331028277559703413224595847185369487073217575610
227 1048322436220996430902457758949203490559705000625457653596988127967
228 1569056226772860876308368533866984803939292181503043515433044196717
229 2346682064873494466984750015592737359626059859424352378721147393357
230 3507067458504571804584007891541891010238729686114675804140706637476
231 5237331686097829150186722250046453181920294003207499340463176960650
232 7815451785797428390876324896266593405227738066689381739034170774651
233 11654082345405495954116988507578622108135750842574681388499045666328
234 17365367447656647762378742687328814215301829911461060240445102119763
235 25856734089215209730001142319445511899793340890889200600193062760871
236 38472378329944344660949041185614150130854368042960276879418249012500
237 57202094663775261440256378387332578474479274864721153678128053488388
238 84989289965345364744819637315998306821681261953056389071109996895684
239 126184979526373862695008490245046660662483606739146434442987819645201
240 187216497848492280029865259946009664669438960310912112176992195500937
241 277571806364925766725637199052751679163279059212630144894542122936658
242 411247369606868280347765659974109130635734114422840153730310582433307
243 608876497998007135959988623740631846559789658514941732577266969342058
244 900855880833747298228245739221266041485121747798783875653873339486985
245 1331935424313274933396485775114955823967169655300189658858428593068155
246 1967951834755494298879771528178476567269259937240633757571798298703336
247 2905700756841864600879142103036261296791037426370547710568460920456564
248 4287400957521082538163253116512026909843476115019563382701352842890399
249 6321872861323084906133115627630198413965671330640254277864903766668656
250 9315528348150111798884436365013803446945361283859252108034582195767182
251 13717688044040253416458539587838004162365702434640172174022696088824709
252 20186808008844421683405529871397815543829073539709743459156604124783472
253 29687202242697871972424604730462434667013693207946799804838775087498846
254 43630214813406628663500565295474424937401680789775145357696007428330995
255 64080139969886141285905553187745139132639114743033016152463915922668910
256 94054399852329427228584248816687856939201307127926360427936562739335198
257 137960854513989413709359871327527113182005441040172125376528578498343164
258 202234499474285926087077721574545535481558884356091370358253447404603179
259 296263892544411016803190505237938753162793559260332047900676780434741531
260 433738330859929879152211308889524430468234914325916523902619132156676584
261 634605682007581560962560578964311275535888639396825403927795404615562908
262 927915955764020194632356351568128657989332146501234395836583500805910316
263 1355948859672706205142887256268717875868111457994325368684242710906901106
264 1980201537417922990742904400648334813673319677588483933435583926999894180
265 2890069677692690855197822754441520721916503913403809742335350495631154108
266 4215426088830128185497168767129878353351526064082448734295845529425829527
267 6144835852107765813842153039578929564084100763169575925981733249343127258
268 8951918465289025416014116536753819927437368809952748681482404173332057683
269 13033478685592160693087088104096971015510491093904159616811253547899082637
270 18964628049557503397487926949699649838410284681018544852127361767255089341
271 27578422138036813437829918421644669923991365218019523476739348633704230838
272 40080851387163559145112763821662947089778171170370363985938107176350176678
273 58216785582080540661175718525511627406364162512044449257839896442976265532
274 84509314644657452058271480962191125043180357472131187591545159207119422750
275 122604754107147479838646140217776487581664027296534928584387700827245606679
276 177769685733800294439181521527234301848185644198864801093953539968001220490
277 257606632163498512452632563667449623983696085219325819275077402899975603545
278 373083964910519273629349262597962387229067547553252445068882418870602070101
279 540017199130131039019152271562307117870896729924648958734490994181880921213
280 781198338394244793724692572276930776352277358842289926967360104792428122776
281 1129455111561631240914993594853019077370342326235475849361212568269556022295
282 1632043798878238473005750407503093370209479314328386867937393246137529624214
283 2356953575411891592375522527219536298340976252695631010908791042767499035502
284 3401949287847422827311878257159738885978189034355525399682249970853286450917
285 4907535214795108819884442595623460166035685880617278422660660739656197162804
286 7075530054608137013577619650266208028596920513719351034543034212718714406971
287 10195667778580674633916227154893242713818754266920603251937365411099470014298
288 14683672041651171385123106351175463581637029756267134037133727421870003911379
289 21135724318133380999115354123807817233025864388324261134226347009978088832250
290 30406343664803916148061631016028137238044384590248026675607563500326176692819
291 43719682990096844755785387465821029383467360792409628885690738215792506091951
292 62828497723994666039200828501756801053445357386642573093844874484428267972688
293 90241089705767856645070952079471173846144953055252000461275020989160658100551
294 129545126323437040225787003795292032172086430510597200211803253580387563370122
295 185869451926807559845542498402107054699685770057815168613905456620144173540664
296 266542360723525022463470613555506657416032431813612887551797916285399849469053
297 382029434038919753825760621817532063950813688625525438889154829641704303809777
298 547268998255828076683830110501688978336948411589391031928464949147329543148551
299 783572831859643961357540251013324032061909894756238990922781010377624659142331
300 1121330020460084553087135118784673397836333573817734070041515104880155826923557
301 1603851421388438668073781068647246182102797769495480380338874512947643183413420
302 2292833196699294594595090382448627544423347818178292826765210206647497442649002
303 3276117452505659079706746176928859223423441896693801006092057143781380326570416
304 4678710387775464384272132168049988404920142813712542712860575592400831081793406
305 6678417656218232211852633744224173028384219305222660146914856320015646301483293
306 9528021038451992375085068671315083510379582399459068587791112305346188083329514
307 13586717889426076239396352107041210595195127212134878393590011308675381286856384
308 19364670806088871684816209093934722503258371653812186491474625582834515185287061
309 27586104234928174681392636681245709498904844771658544285087981229478111848684817
310 39278626887688477591299969600905447287450269020490260245077585831874989442465734
311 55899620586611233737443586439065419227077480980616085404925569599181833125336902
312 79514992625136074141450292914328909913598926946401211088426514619957545807610844
313 113051867185784821649471249669678294763286799862458796679353721668156787020044166
314 160655632653648169288228627464422905839233289131995544509840852000570428589185204
315 228194206257216535767643905444271073087731245263011111206194294080181496826483701
316 323969885927922613518107917783957801233256669920313091765357504421475048901631036
317 459723780997042333215291369401772272345202127929637019610058381724082537541414629
318 652052422686894959546788315263868922588666832568789030079961817428144175336788876
319 924404781866059655858340952942541757170212390092929652487965261352510902260859702
320 1309896211811055458159213083564716188237789771673224961645114505209938556705548304
321 1855271696778915122635419982130422412894215565651779119377791724320177287966102975
322 2626485296182726307880790596318770947405463833645006459783451553959046779218690500
323 3716551325414609300376078601301137626009041538709093123663014716428874526600100653
324 5256587284887411434647979171907995543668982793872562487200058331712647001161747598
325 7431339148408757187366807884936385373425433702104946991062097834938518626741705733
326 10500998712755507223495672059774339485048897757772782577732319396615624350558618564
327 14831849474180819135793801543254661097238158209019553944080657353622653255532672273
328 20939294579116852265947162961223396794441637513751571255037968486116717081785742797
329 29548243155561710983961252059638670228473296356352382286198173643095505807708863102
330 41677820726699934197732009761683837029123764159983229209068723981530730113809436227
331 58760149924445886751818483420986952642667334642434008193979944905407803949452845009
332 82806832311936893467005610890814993807546268070410840477792153570418843896869869471
333 116642186896790195190553077654301680405658717702731764067791524151206319163684981471
334 164229873339270676177772584570961338467402061555732140521509964677875200547529747593
335 231130093745445102081274158692307976099491865500274137062698816140028438179470073063
336 325139303476956437372546294524139118156627421350675284327738042230144499326149269409
337 457184906333065188335091642384007468929738743629881943466064535434157654374505241406
338 642576040265408585633966802525656420128837643590838676127310857305420498441554400762
339 902751442376324532435476569622182700194598611920858395924890835841100782671374630716
340 1267720915404233793279369437190308158961201434329988167205382651627658726052229365398
341 1779474212335537391881369526465013978098524003407464565180636326006678544414903887922
342 2496738694474211730854107051949814935761778261944784048108685138863763560953076576217
343 3501616674678429275411517603708603396610143522654670705109704331379755916619942165197
344 4908841264665855249470922117838289645940315325111888391652673033685264934601638550332
345 6878678453029144989883036279472210362292931811059038868358923032015978635241018431425
346 9634904445657068549311538036197145320062020123828276762387870560275184082686351378764
347 13489844507259561439631211916893336715225062571290535644464437156982653015652838967212
348 18879232909768582396421394487906834936633934064167778776152795454916747577895788638294
349 26410726551210712425687794893739992570401092466955830788022327787337193432338771475303
350 36931392826585763825620007438023274389682928387981378697718028917174579267791669732317
351 51621555159735617800690948106234878740487921711590108182356904123707651363956697123608
352 72125238166612502194964598134687645476596123581140007229529311288435465253530859690188
353 100731414124291528074719815950319680019689905791238590274323146492450575423461853186322
354 140625735304916084973844911367022518415387865379130632001159714499273056184920045512647
355 196240025783792060957903230281380732471960325080716778868453946904091832964108255540007
356 273737306547095667937562010282756009261399102969701688187750876923242061713922970840902
357 381684650253834729662255097542902871345728104437814905954930712016487019310011408361692
358 531986239990739945927045142044400068205774401256497889845875161388151052507971324107446
359 741176754406053498053749987815039369062407399293687124787055902791556290694916387155976
360 1032213535230472200183191692162582306202183918264146515209672626310350257914331081979476
361 1436958930646001743219851118897125009115274137004895938080954166959450667919662829822162
362 1999617285279997157747659139818766955871811237026318498336557211599574605149756335659609
363 2781491889066137821032833747675977051763425544863830086634737688686594685853402787585718
364 3867566299195998877552568225457359728583494955721496116626123056070501556594882195257259
365 5375606256948755792213100150543455989676978742188741081175601213302161658246906428191467
366 7468742806296411577782772436531091892833902417869339812863180200332069671077937273625792
367 10372861511572099593805103115603154292608665750650783902731404451464103669944039296836165
368 14400624434338625121392333216602782873886949940746444764740874898917464887426411543705085
369 19984642389451142060355634368908598060442693408586380980142182320292225052940044457982189
370 27723265873662281263842031214826992678665696534126433312629983106330126594220786639245128
371 38443771329734346939393987266587934664699456902464150641149896558311028801837001180770359
372 53289518753358988047632931282258053254941551711730798871638196202063018805765025323677226
373 73840130505757462202175644792415914981392349955344670716185339515564587829908113998094227
374 102277141187799849491363248810802556733227712843046495123806948458289204595005179939458571
375 141612239603831365623234826839039753969701133664703081137185170978859588170275467926681769
376 196001639166519555894875576119105772525410381696794235518454716242821048667659082373066261
377 271178920672537673667755462350904313264640898683921874879968754265125786712875974397406606
378 375050778988380015615391871775967950434709296045450156630326933354564199973532820281505046
379 518516688479364901640579225482343487196998275687466164638725361407248740284683421704642157
380 716596245038577859400732200363990782043843274308157117829764639610265802820481429038064905
381 989979122364087593459145536452452054015963255835600246895842881778335001038537077602751946
382 1367155311457820062594518627529577180524187781120440975512347732252950107631471569676290278
383 1887341854407875852915791225854223661516891653047888640030699487641260406710184456623159204
384 2604502458578838752127924873301146273792579377709423102811738192324312483873568852287975110
385 3592866141403141184559626201653541663375364034041191936309011740335410851625816396560458232
386 4954501277231542177524489084101921382195196868096549589133255558773104842680958835419555617
387 6829706937421727603080180608196661850059664017955783184643881055357944558073571292114631127
388 9411264492932102616162829372741419111241112480849200821987108771723950339889006652388988081
389 12963976732785565910405195502107434447880879129210655536949149805442709760281165329490029995
390 17851446958514579030329885707172989542427709956268449619554216323069613838563586961498481537
391 24572768079561966445929190897589851436848949753178937802893815034461809159034901628746822365
392 33812771778533433152248712398974555175124779529905198384639833890720891998684733139964093932
393 46510825900927191208883805113594471970573078034318123427570262936965522958423997630540625469
394 63954994543979607809712716360912183697586584973637508541901480355322800011979196866239962161
395 87910867186326473748872205689770185810375751396124010236496252092659162659417815048157595623
396 120797762022181152577007439994993623362190978096536848621557406840894286896857369153792451464
397 165929643005291320149926994716147126442358166587893614564048371870636888027097092602128725689
398 227844407011204137066812062939391626634655177146891196063890510630312215471591117678201902594
399 312753805035326611264646251979737353520368966651103891440105937830063240730526088185200185393
400 429157986221562120196634077748553311317032434985930218064475091717780634308699127715115368059
401 588684619555446392207004092586657011966072450782765345215372876048097153727822614006995823305
402 807234282304010569572905866244886399856563218449992378676459030867180428782388888764310943644
403 1106543381078751874441310404208178995229101955343425898754318539049450890911165742706332105635
404 1516316107611062517228918238695283017195856220003763446029551964140049252244329662696552854682
405 2077131650953561087250368361018783190247743457632211781753126002458452257708866636534831058200
406 2844407280397174011020138679326971806087625607547240624242695187945521467863640880636193590611
407 3893799019423958558636183535144465378627843601805035793472190240467229730786226476252189969430
408 5328558999136035677208728962447614876481955242892988900468732291032291045391558866922548615301
409 7289555156024221862578791453412183290262920374030592031553091359082585177843784513954239412461
410 9968912270880144733511371320278279728935622471631019399547582689095683998945789914086399909650
411 13628577209077180657973481110967854333133018860757801469456054634388076017509761110490116381366
412 18625577823074030696158986196273821362397329938222010828387737177392923737620996799896582727509
413 25446377926571381870711828122310840751202023411200576316648434656751604527868840437546638643973
414 34753589082658751777973448516382268983380393623326183990263703365507796306999183367936094796640
415 47449463559187878854249178460102730385442254427780057787031954656388005209510868057927480507916
416 64762169780063986492222123092601979693589686890205797135883510921586112093321903932768047747859
417 88362988124639944962014093501999516624861998270393304752234979751892369632924274058101860506337
418 120525458646995089812708970953907967931251924682031054105226738111702466509938270693946709256290
419 164341430352424697163697119924628726650044331533455080903814769768149553264677180678433534210259
420 224014265062186527502369619184473159445010178122573392122462721381003624207142764579180028922775
421 305256625244137469294205313308360206704921668865031196329393102796965928623464236594442003106436
422 415829982985092615181838471286925600605682855286204498868546855487835115413739298187704357402926
423 566276115514759172148828151002011238908324242240809853209225503420379452503538180722526082668541
424 770908601145845298781400204398585710941162930254444341081900217341568951422626176342044463958340
425 1049156316933982656985340788963953790323364855073838383847699392867217539969980127126786194241466
426 1427383349190664062583834399299000266033577689391400503448384488520431173405025595967552390067438
427 1941353504333886263315918637207733299532685362424805112960244529083096166028163956953732954998355
428 2639566719166559800785108036434721718265035917446736747386232230174354616631661865304433511086265
429 3587774464868165101329419725936265992372599217083937627216780720922414186209671711361142799779871
430 4875088923175422480600280058338912624763505200994070383386903751904843400629360821293153128018458
431 6622245990870063248815787814355864329681562452235664489762417381175888918459546065402215578417345
432 8992778106238436684713121228141100973813158107705135550543069556638171747948499954594367197250127
433 12208117076685681933415340001092218012505378382735044722792459887822910068727378048571013469714551
434 16568003187705864454003198216160129410495293194679917737131024104180531438243056457179202290953117
435 22478056729156521019794904222667286795736015217977852748573529459598645799625064921115350935616290
436 30487014505325581518981199800054179353599066508391213961117416297197888077303596066772287952978291
437 41337004472129295885969156970739308342218021529655693861823459903136569521627504768433188312970885
438 56031403750669770929792943505991519052343946729326751615762702456713255754926870733299128200023923
439 75926402882973162864409150608337672987584973681292892861545569598143820281055048946131656435985307
440 102854522006889582384140990401713261708847938860789018627931890177698575710146048601786329984644831
441 139291180224243028126116898979666139358714683647293134629673537724530916598248442258367823940128323
442 188579259678126386845291695507051191327770922639130748354525034678351201833805312241248140037098743
443 255231768790339393878441568454951326735187890828814366127117956390061524563962935295979782005738748
444 345339648345138418726148136406193381133581436761230320066706546874130931873085546722230446092925199
445 467121088137933892038537224558381257537546442363201261721396882610689639281765944850324206182553203
446 631661246787277161707062057731937451009820744026346670682168240093154742662153536669025736470550827
447 853908087128601130262211193795468550493426571941831629672662899374142511913826034400846376517041063
448 1154012620833681992056322760468560834356220196292986490875498348513293067836770644651824411354488953
449 1559132163560991328762562728015135184078504496055572125484135549693165258902517260998523779052326935
450 2105855868411673182846634674291710171625454916506049052514077185245004190800561639807418331021766223
451 2843466356127653684991313971631465712510908884945799863755154245651255289094960460933616921873111297
452 3838324415373845145624926452906514763734450333080980160335864129207879820891388059139864579278675461
453 5179761823436823611357752491581765228262740973078050887241340540856401064730778385453669743638955438
454 6987998790951322385584395758303730784576866080922985384281151058652732057577612541471370215681635170
455 9424778673741258199240478405684133015808696546509555409719925945376615260514439098626641751749815508
456 12707648546675530955297192254785082427891951632696790528892896471614059989038355418192504272296812936
457 17129130223209776752740011552388315853595907312401523214877279975803530166557136740374761959877939203
458 23082449364367149250139508263687765808168913224866943297160973142434009924309944387348855207024946400
459 31096056579597110141973917944144305326360010630894030370400624704083311795424458886252926724861819366
460 41879932144985113589630080566586606798232350867089297796842549266701597327537515602455287006104057262
461 56387679617128217242417908174291499464412664008522557883096531894088705818480216808443849394256712038
462 75899769283197945636210771529122422030702724208000444327809116497783865998373335214292582226552091013
463 102135104969365971733542866772970261715518268183044383840314356867750412712810123157326371569182854940
464 137400510587234273706394428467441243641968241853087218159886122897444376062379049270945346406532611439
465 184790970543304415057879830061806785914131206351582952228226839166363373416577720859381703693798687661
466 248457783697221407746810275010201514265485133541486871413365023926121453808185398778054569374788247360
467 333967567886995097219147676204988035302851287517268801597038318938098077608278230089956176554011562936
468 448782766363589499165973106999796110854811612338914052137813737959483008133761832820624743532853216447
469 602904605511412029302546105687015353704071693031127828063470946063484325038778543877592242724144687199
470 809733196721034797810412896901611441627491276675167467298120025966725063981084050749899144815462051028
471 1087217812197286383231861919741500791412639087370552764445609744051786204531630130788447556212466899137
472 1459394823701921023548110356153484717153519938730577806546299777801921959665007731559638461224072948069
473 1958443410380407687701057843341829212619199390726975702872897207360268861214636761446936321482169321558
474 2627432626583875287088114590145077633739652783370809003512762213054508496797176370609969342640876412614
475 3523991378958234462637905237336202880697245675529412284611814848071464987993958257922413961879072899942
476 4725210091595713583823746965674328818628679247180211896204450728070039570506717066751797750950551997341
477 6334185719995787593406482915022991224489598999532725236472975594811209640881334717477221712536438464046
478 8488758794576365084808275778226468497810928026132500425197684383611866007001692456693024396631272033417
479 11373173613578054345841606550778789458416138562573055525757581711767396275310828424723275800697543997712
480 15233635557080557744189823308210506424022735574198378538762437030333494268572908031997061712533817322252
481 20399062681589625458139396772150914692307189840457942310620538218576383660519723750542989504456946498931
482 27308758744782447538737661205669066031880553792539362213134282927727785610714860211012449671034256851733
483 36549306752815760663873962004666222031417372844513269659769540126394149513212557014644466586297179593646
484 48903742689749783664661987527550199351845009688732171930835039766130207619899079658422216653357014499184
485 65417080234159410692715055236856391555391595522290186831123431804204508977634689919960884812719052919271
486 87483601212143260126149489503423567512903109098494558750491609032306602980102029430730569397682797280842
487 116963112367707970587388801639162821894012440316657208291437873775978525765436751021622415326893413819649
488 156335741453547598497452817399335027439455039383990109393691457705595282993162004984935909903446508831502
489 208907996553403918765495809165894564102659039041247058004332524936697949571596007174649653492652261592833
490 279086996359923894097891192615532850001021810259974952431997507924400120790159631782738242954380130717132
491 372745333078919330204697863346768344194598784831371380976953853298524801369980797958048022341009507057647
492 497706400598994924042939416995930807394747984776396237487839112575474230481283324464106119026167950697532
493 664389800612411148699152449533243512177352481153883323126442103331410059692413572442047726664584957962014
494 886669412696788958746884966887656102758353332426269544723132034753478734699259960486816656295961611804147
495 1183013919411126985066556535720263838769709335852957943808289179653658456653851625774725018639599074947500
496 1578002389010940075106397812089351639444726648880979016206582816994389727221277588563648571951739476890619
497 2104337756081060937357095063993017851111598767874885474824183891363241043069200713341584393311822202883748
498 2805521112069936402898351269137433841658740847291150155225040166556951652888056781924682328414009709791653
499 3739402808836603492504837655557439655787899245144551528599728243371286619368889595756458382512282988951446
500 4982896702064063597559919611581360516374801848020437847960332856847275650130162320083109739883111946080138
501 6638236988901002584271162693823365762099953661379249965672614147169972233130280421922116613603804722525617
502 8841280390555231649175425281249478592785000107972546523615344955041318189625521305676258010600873837842752
503 11772519630164679579131391196949346016615248713247921362035575059342094754850061297597298468322340871837749
504 15671690121970370397233767589450915638388956668587214648286262792975545344306161167292204272358310251392761
505 20857137512388863247208820827645767356556135945310966588625910836363673786388302787188347273113502147997597
506 27751491640497083457846423891499180455731918174125376324797339518433764051634352608574786162147406795602046
507 36915692250344998716935916509829997392198464292241658646792247095224599059935029513652479457869701653505639
508 49094072513920153636074129205605243195041536782899445384286604556159408249747794185715084416815439311445029
509 65274079748482881919775180055818742977880055692084659067302979514982644794339795693979618933703156880909021
510 86765366772438527896635484407727943811545624992769615589483694308219562594450477338644535663864736183533840
511 115304512028793531416466236558351400333081705633890468266985307628857340962903444116271013997936788832507652
512 153193640471971973417655187298304072376939146478857354919979355221435054064888881873327405854610571293134518
513 203483876595818578651751341928789058556086185542020832786071358471871071384142551188651803243548920896036733
514 270218071977023651391061258136573466737916761835503676459036398376611906336392945888485916576165916280825111
515 358751883963525818612267444209609658066400462789820653093094421499881365026696851617825206052075464322370064
516 476178397605762318940418197724749444108979371049032858725546325144116222083983161294170993367729503824582644
517 631889551189754426706307783177567652672365068587072075919060713279427316991739245361156120988967107069333047
518 838318267918381257414814721621450021744549225644551417232544997660628659392976919236093283180805643096348582
519 1111919230331894926139284949001071065033204259709016620090329242547409019072437221008188318179101821458960835
520 1474464736799992557249502225298749019970345743219068136777072590462955362962821739686902445935463550216055362
521 1954756468239949762318331988845568028125794774589779725174617101158418041972769078102210343944212032705841461
522 2590886133326490248472356410361152589580564711363126182536207573712056802970972448933444839509499594776778279
523 3433220305833809155346926589705315974495939024586326440263608644969338377974653872108652288625869166002826492
524 4548340546259962570538736690743446281409112788568661714049695421861602019369828575517886637106490827804963434
525 6024243356414935556344644491503840368317440311094624887235018397477997085649247315476741992728307875755854614
526 7977201231305872380579520740719495337885076582510705755500150352554307023724805614347495784936328360729701099
527 10560813383736207649198600333391185848347054605382483206225516876108275108458194896873579410277569260004042109
528 13977942264947051375377209791953069049034608024296528990266683824798380498204919352835270255275601343708436982
529 18496452457336878849332982637614078452461217650080655673157856945009903742700585428444247437789290205364426258
530 24469958513776946547362369983153071205176944775391382312959947828377193489205777188544976882106524246185617933
531 32365169717550557031698473946980927456283659590728206581109844326745081650209181432784084039873496877897669701
532 42797921234607616122864514148607449251841121735968893755487213225377417045706232061087757002010300216817120088
533 56580640398320489849637980475662586961222550603054529348490688803448942074093077733569197322183618464793343836
534 74784863351044455849182887638224789921935351814933026886546559489665773238496980903098885639900229000208179106
535 98823555848007270305513913306465884214820357628965715952541888077780268261892899975387989727242980712644016927
536 130559487826544473850693484867026663181696202917056748762486133177574008130264080370802102629272919516709838764
537 172447876002804662255818381232098339875122482502608844160829331489188197331362937370795406036106181700313324140
538 227724088685407693979384458143350487141102799493554025077722935296537524741060253113433278134319854306134800999
539 300650594141111671295986978211363443035166827839654658536850989321523931473675570349599353874796130844409810836
540 396841779818305401910411117733229105087203190147883272091329292886451817289512791605239054838681335411246169598
541 523691104264998788103045618047562523619331144387151657586051443475895397892983478232044241462016885316080250493
542 690932698700047298881197671979262306888913562669926046917113195099088274721898707605726410093466891653343918648
543 911379576853289144431655826246679911247973593663361131945446610687670176522283561159945775874464506287541301447
544 1201893781089435454963826393691041126796715252624305898475006800685685284963385882041603344558920931633210307487
545 1584661060514913362812959093602511346138396048843309534337275692319608935486523213341915972670134298316345320282
546 2088865313306495399935898879631903698785240063135387940592598282190928478138077469072629063998216327258274980568
547 2752887693892575238885205631849107128196638066287530606370039179431746657643390226254789709857656092216207275833
548 3627194162036416197138770001375805320945217024127517662227210169591651049923983571399577496625099548170117099846
549 4778126182432135439284861315545358506456020710844226299455960859174820923438160561532439112907496304299375262222
550 6292875994273542152766182220510134116830058011974956231096103208943300999922908336102150231212554159047686634326
551 8286015230717235803834607974677179838665369053752842469829419054017413367929238958559810679549162316909913722440
552 10908060046179654613225968864626369397095643422428303033428223075611120094857488341515486943514125221542039157255
553 14356705629348962445841174212248994213840643940870065896255196411032613233147776501641961768830900641847337745240
554 18891558921274707783657017885274879789025406635531300107468385213763469147072582694167000067406097734568880636725
555 24853454737234145503239442879275863459961419853274921276895731807066323090611099728338713968575132676635842974056
556 32689775880807734317414371800204192142190711829395191362571445429267494313464583023836020708127718605229409068474
557 42987636497404044110894485828505905545332636648972821668332079171363292794414798893108369298983294053763355247470
558 56517361521565643483587531288120204052221495074342631696245763726079918732341762230304479214582398299167841147361
559 74289444988980039822341110893812445020573265143176311566704642976709983925988799327127557294293701621031246266108
560 97629150201572223151548229394835453117881077458805452344674982937133763855103203884607500346623134483572786337939
561 128274195716382700152574879414375855648760472932592479228196812235758062214241309124647146349644759688513328101588
562 168502644820035641856252555632932685389037714048750303821767019408686739507731487118631360776057763682899795197979
563 221300302497938374212629776089594148455802238071632647416971300307472881393562618212913598138191895220693277808534
564 290579779359659588970191200531763982023471210137179907261415472756209787886057860970957450299811123140463437379926
565 381467110556085192211470432300023790031871519001263114186359735582397385814972718075304296990655088700210581852620
566 500676685414903796818041608379795645422120281986522957070002321069821195826722659469719395550013848520121477367098
567 657001597060942254830734077695341273119938136590136883619216229519021078362311093595143631622435530155006142217444
568 861954812562638962195007320819486752119857088962171065688336180867723855022344491657203796678616876374490909088292
569 1130607381968078538357455029896593904107738576752377392160949256002729694624690757129687852225151204665204517163778
570 1482684016041618530726564944207287151095480750799296153096618350923908657062078429415436496482223662166944450947060
571 1943994766702399364019401001020744895073872267490128906454474264444460098037616086245487213502547612645445425444218
572 2548305542190352624414297705299188810428571363652695371874583137288375253608273312257315464483464917999888562962494
573 3339781474845789920046257145324469737886047804519259995459102530283816594555377696587834402902851357011443086173887
574 4376177938219465053356750886288451949188565139269732328599049368302106765806145980870324478047250814413897947012137
575 5733007151960954596965259152907927296005293082450589430588492410881839767582790074189222374125848176749108408269618
576 7508977551981984633785427991225242357724118550887648672415335365429037052162763136514876312291061657302570473897259
577 9833093298122323274205235858936200522499451888796779574162268469827828481729178365767661488291117094605252695305511
578 12873918761318457373530800418407265607149856258575948688194393091339113196892374812947070012387644354129224998425616
579 16851665795200609212343182214166451440794896621469439771860207095257395384534397634417709760445443906024875033224804
580 22053960738432301947312815442437558873810748977753227062941531055718646329297799637980595391069232769260961500957277
581 28856407304484194508123214965737649546267424169741079893061530891331806326887492474596076789685267183516095900021486
582 37749398848624072862168825135824004483377748214618884687790097740670801691490659841178587996806881738164552979018653
583 49373072417907131560796486847911420137634000048827859586326662130155267188763762227790772990655459193634580154387341
584 64562867968768952121941449446229474526476615468562031613554501134771124020984828053672479074875697820620779033461810
585 84408898770935147306275696994279781995840549163600206129642210646661326369229029136967998574942040650349290813647497
586 110333304725419719914828906693312418776246350644961815322170603158441258511010470288861050730393752688231832804230597
587 144191015875593361036882101018041923959190476076364326701679496746925091578693324567706864389361025132795677117159936
588 188400985462888760417518042551063896460166911577887619427801468372930076016460682014006843905317441209354437936724970
589 246117072981040779821925317892796628887848396221758488691476452460209088457229575229032441438579139237215905647101335
590 321450513821539606093919096409697970819276183742781055715173659961558759088476917071166218637168909046508961019116269
591 419759492721454420919508767052782222519266482856154757357959908274777354983418298711330453565494002840027808803531970
592 548025989078905825692668170377362225838497908569796378127903367497940935970881439135652052830009957628888771655087942
593 715346102039374329650807217311585674307155183166895381652881583298169305804169488545157400479516798566933517997726060
594 933567905420409508959946399208465730574603286445920785247083944662919163735161160763459828250466208063564054394745671
595 1218121062943277447911265005081860804790510605205353023267821231131092115585494012653605062506078813813343652777438960
596 1589095647570775242775073912164280948244378907108266644779627319747406451373548571833440281308226271925194487434171261
597 2072644755365362740104048460370139847133835842433004396102580254018273570030965821480351021004922471365263902245251011
598 2702807750866388111004309684713721212869311132893651541028449179725312576541148317635584090127506267011920152847563555
599 3523879839059605909413264075172566336349668812047497055668180230536462547358025011193908086207380117970505401498840700
600 4593491086492747882934214597130058624678132870540322460206855964629828741748752635678734384527521970519736634726922459
601 5986606546658514370471754927246397415794935173703688555384687823623509323828224304008581478974204047533755168639688885
602 7800722065758423441530608083769808118825573991099846371596621326134033799349075870732645374596987646860858682262014908
603 10162611905044283650963599630912150064830449857846216188001890786123175858661944031906536583183846711648365729105948488
604 13237090017093940740919615959995917749490069072812370912477886673051418750555186893403613075883271110943969421159611521
605 17238383775988089011326743633769731159744511892843078042479176150794267434862512014666031350957035912457111480180795879
606 22444896398548138223485915855858518455895312052070715505353627222210621048253910922675940242831018034253073501106620516
607 29218364124390793947425019108744964538064907212110268836701059728703794632226684930904422382230920086899516842058394528
608 38028711862872304015642530291989756990775712764572660485578451933632137325549478419288682240645958088481495842754778742
609 49486296401578094946295372128933726332715811109034283837751607325765911564415806346737652184140694007576366514097156799
610 64383725181371387853092778647705883013687207066762552548678856405379061950183035820966908220611186211888805670976969136
611 83750084400917320098299478561037814137900447402064152998735655754644277463504510871908071653191273090441783601706383005
612 108921245890504005994512503964942554679674511405219276975380087106327778123223323192777667394772529628079582400398913961
613 141631003451431698375001973325979271846676796002856504102422705862135657712551020517998825816330499694146010648104203558
614 184129188109634520498147331665729732349461268735455380989574175125641709293893776699320163828920867397272339477389619992
615 239334720883853292556749211938879862957064951043552180429260157779824058719795660398318578140545577258660150860006596841
616 311033901213026447735528907418765804251602980410255237613001615646952055522051044175489695168598497514669599451348484621
617 404137254080070131168089624692947450441316761396617545460299917257245329466371166478449027150286724536183382952204927990
618 525012169178791644352860290930145344584691193060742835861545347483852103018992156979145448703427020859594603138508500832
619 681913619468435199383001677750677453925061754207788588538978997035723467309902732517590751187755003417799854250662608079
620 885541777492658615716946205924956818300014546486446889815656920283330999743599900215834993706179062581068052466693009345
621 1149763786075919444131389653308276387935127841801529740459465798594161766298041895236753999407875907295172149623402620207
622 1492547840468460848386812479691339357472922490558862119563418009429717500963308458641843136440162736103253324901458699694
623 1937171817668391723239146538619398658861414559379197020133667650821528597141170007039606460889201800016623163752783042806
624 2513786868959996324243422783800461575284830058001784222630879265599542622149284613875054920412668272074954027409188770652
625 3261439864518965723391446874627320049484785444806705397024871867240823639055638037924620532633958687496646667640994459852
626 4230688879648177904492291710466721409342703037094289270993057816999287101841788992667732313092925768378681752499953815328
627 5486985020123746727110244549344553973377698301666447208063919413620118219072278184669729042310900541393377005898887748080
628 7115044350349782837929156159168228149606385564674700025651508615110321134612187158352408437956891652103052279197090096351
629 9224498800058343345072439781322954589899436733995897316238803572755098979011012252123317632982975041066748364601483196212
630 11957198918933311735501551016163766088173809361422072365571427362601250802946223908902802234452449097732206869455003247795
631 15496649680424203419785497688143779428025369655027438884912049562799379057653426274409893351982357201863964776549867589712
632 20080200234322359891635577430045059002329760868928798600925008874375347305299667386602089538000722672634478980325658909465
633 26014788623167772067995433394064362939610592664594238307192250317819043462826940976173350487003647464753038745687372779105
634 33697274663691278883400645757096333956692450193146265332542140549853040306729303563691063893288189624732848385068652899218
635 43640693453295929791067839708227390727572747778794289184048828035711609745276047919970673036628722643279884819080438607041
636 56508147602557790402299915380703708217726999785145272712807172765056403480036007925622474502362639712784311154874014207103
637 73156553167482896753208760166514885906677483079643027608392149733333261534622191301209537391258188973191181184771816295994
638 94693094333589492102835991846148695162640664595358698740630004396234944261539460757712834110604521017502939160572437883802
639 122548066321304901276421724635951253085504854929604523414331248985999318446377372663252074745226781924344609863944109568690
640 158568847647043177632080828228687264871653851819158521884168783758966392688210719273164118775583893204336069314067375806916
641 205141109829138976526853479971361021743689315452005864473861772114157061785074779840948377860327367196550840343649641445474
642 265345132363510314698762767660291493071066606146080288291309496945919280606808992693524588621205837282071601214729879396351
643 343157355790086659035506761011961372920080053357967669787143159938515332929760921159861338301296026279041677287521206184876
644 443710220508871914648287518301040697082088152896167720086640110131000751429640257303552041281493431320461284566351088110892
645 573627089497732339846752301266890786958236597736644342805339984692589936746825770237528772069471298225920216660937200497383
646 741453877998153149303960358625946611613689008251064798102366953286180365337159488948643225546449141816418683273988134190963
647 958215219326702477230992557713653956644284935214898679781029776942298167732627021623567160775688086197843149242996267916822
648 1238130977282021621639663064221160872475905221023881389957947748563415363206869925976483865379008927892684085546226581472799
649 1599539178233748220191693142050167159470057291490287251870325970148337081948422773220038188497987845893500075650244483919668
650 2066084629775770908704283752998452160929037681098399526442424923633732982803617128112524240019469962814159000689521097485348
651 2668249452185102176446024649235541487827995557700330513620616556206532475067760724982646920486055676024401519736542089031732
652 3445323544950673458254276970984732328064523463205207642871312479763289933280309336234814695931891431554939211016290478049440
653 4447941018075510228695375540904508379572944471842927754110224533474383898722421564665724344375281207357811355857465227210845
654 5741344600909278403296754778381176992439158254539596625746521566104762037428952063540051954514801553417941193743727724021533
655 7409586263536390221661219020744850484780445944414977944284872522799440330048528092672605404886605462616563539988467766677756
656 9560931651127183323280922100690641452830130695206263641514038212953841845082670674715698515403752032303312525423782804425818
657 12334812164871136437957631103257682750154090501188734396427943431968151513160708584627349020614750078562286479341206435084873
658 15910766400921341088765898454807890455526128017414557448456419503461980703512099784575075266572169252484398662245899680006358
659 20519938306179998660363985476843140226083035559627047512173465602301863701355233370164800979317852610685451282920168448618224
660 26459860679224123559777063820268733141242857499593367091198928435419229494286460656813258998487238129416387469117338315460854
661 34113459601776300639109743541712880345292008389117793846069087911440520639378842124550712536174590886544745538711615712810002
662 43973480931177113800729991273290830395446940996905225204619809185386786846766028391746516144938937022270629275751631246400609
663 56673880648063377178221501664265437759904225636995313502668336723049233913723918490457040572908781145024643325708566792004448
664 73030157815395960720564714364656282840135697787622264018431887119521464549120825892048071463179678436420043111073886081471202
665 94091169296345756154009802041264650924421457531117670922754913150318321239309736861588349409881272642114306176639571888262885
666 121205683949303226176865171451444565177201503338681851582591293440073007523749487590920229737351483562187154081901819009894130
667 156107855269488028283715516533738814967677283009116887611650220751870920176342955767585947254516715902664112975177845446860573
668 201026972357666081228666813137313082152447380979849856877375687238462391995706646410204406981738433655260149841579592907158750
669 258828362612452563479828489763790109953276289271693561754233490958690098223561317175358754820090904370603208270054187329953947
670 333194259033390056397942743942816201269918357642139660367921268777014227693166938584773241696089468809867448272945751050659125
671 428855929982045133503302605345634581705623915947406864380363607213398145565682204861048317794791381151606174802783515618452992
672 551891552582871582856568665268038298380132382493695623232222699849537089403121220295527705949870299014839788893154920746982414
673 710108388281034746370267848745797235920183067555702064295282991026452251541854628165320736736972923937903948428207886047372164
674 913533040655803410799313254455826570591630603217196243890696483991625390925696496606428212365370729704606942697260382314411537
675 1175040261478509818772658723671115588016969069813825389067657802154405583407288919171487464097105981476629691629212963491167743
676 1511159330499863675517213146501939230047666746959717101832000606383167483463780162465605406634802312058495820640420532897897606
677 1943107990879305616554254574651708450863233326085613644691139579351600013584866661019428486890612925432123200355977124699492459
678 2498117944551358108983505010964326854321943242542255507972684881214276054703842253162274504900271991848253563673026893862362892
679 3211133855308093928206280395424240402760030960113882821608066084566588183911497984522175962565194452944996440007227963666023235
680 4126990764847896643529661522611017862999565959255692858628931896823694672406185698898102604816191923730018668813460793951701113
681 5303204194998786479329924075177084652430064357031565271146278673312130346159344238745455849378207554101154901848545443157726672
682 6813544771958247982704131845774371914232726654550475748239762554796370813104288257270921842189900811788979888081678184906388360
683 8752617244855730024454690423386033590706445549620339955796534850265392841701889178946471308600428448148882608155117381429791049
684 11241725192227304540521028235462867101890728615736058739768133567905849741971644393146368593225581901213621770081299131694621505
685 14436381233506932582403456790391006143006994582893556967007693729955954167877727440504787713723354853973997741203582196579832713
686 18535922934899898096548103400387163442639421280864852644279001437794134770431216941590716669508584160078207240199783383713763293
687 23795822879594756259233622863538343775860223468872915090082393338241496836427758382649556908870028613851734168131025259422745421
688 30543445295914033089863173688694252601911384493891629941141403210830374818835700198452349275876033835573473418405283622426973892
689 39198211075151723325071790222995265150087913810683920767320885869039792118379543617090930716664449375592719508622164444978327390
690 50297400560044054233645553440544653792078989707326727067353686020123155075231334894081224777768552849564553146383644518724161089
691 64529165216571025211146552045088341868143010708699813356070079564794147707021804550245279760586048044548745655019307492639798394
692 82774755718079921922721675617183040236337574590981287264615352234683406873623971260051768441891603633617382170524293046353923465
693 106162531221473622420884367123906499831089410548223935178022683174189587713543240267465473972717934134554893457907771588072553642
694 136137026049154100532985270001264777949164421579205220828790457775905214697161977510874925037229758835608848043959256506876596022
695 174547258130516650112410337139302390278803875119601970086282867031624730095069132936964509572342771785952629251688433166392935974
696 223759622615962585490741535128863406968022572927445953046213892696671011624998680958741465335562873584199854369262362680353601374
697 286802193160862952087280010788232422464976901017923895153939051185741743474067727864072864530367826608674901465291929213911080674
698 367549140564573583377869828629691133782371373979083875329039555926650370148080297645167122818382040599425294622208356311318876736
699 470956385981682144341719290780885641749045155102136642067310319972043633493887173564535411374321461047577038114107290373552176312
700 603362676811432713573759624199364568444181281738205504927494014784473912489921974498395469115857254116655185015502846594159610842
701 772874189809031290135239497571440634664752253449154082947014909589275594677673192602908336929117992621169728633436591653371453059
702 989855760021241803561107301949241723280360134208107269560833625117700213875739268348648411223893651851225004424032210444203154358
703 1267558201392179933007147116355884508614311415608780886308757631788422197889641519691030053326102784560874747612286127943942679326
704 1622919301684452090093144106898758129934320789798047353760042319128927933745524151226757572902857610665919012855044098349257789919
705 2077586419916158932148359256792721746587713916877994364342927432092951547135003042555668264387581811379839744594471836441234641525
706 2659221798860615644199066042806819850930022984369038769854152599315619347990210650006887686428269149619936749177587383361611425114
707 3403168504769992507903672097405375493456922341141519074694052889371779297422806890599007579271707472955700556527014045474335068798
708 4354576309553776503109560579640860955360928924023258820503327704127095017242577718159151117782755468071134429448895982737322277032
709 5571114094606380151282145762119908051623430857143836207049756772526632039763964421106014870205855717768795285594166624722727467801
710 7126430080155116533574376769354675496838655138759374207791076136164654231372449946176909862745286759026017256537683758795726321643
711 9114565404521353912260059300044317422577716794840360436180936662322604470330780635001828336395410253833640785877287327606454443930
712 11655582882570494906252065455746530646363967506181443817458949561106640616889979305916389646538856641433387421422998725684774489865
713 14902744453771346327163095470985720607305206504036230257283081325633691299921110553791276371156110332345243102962125405033998755631
714 19051662073506703619838128268624482702721305455261113759905399526660005187375716424943668404913206420124572686332228504754880249691
715 24351962928278178558938084150832460277829036990121047400531509147506173740801930559896103316880951351434912378946726315079253890776
716 31122157631093338415799338747445507922443598022893657043901946204486954764000241961909315225176279596243382500220119708687316729458
717 39768588075765982013682830145916252855997869042138131874496742477954152542624746072786174029570943621425418722660383375196808101748
718 50809570824806831968082107523110739589474291638418912199829533450753110342784957651212288960827688245244675809578870644038549325243
719 64906156158926894058953141343821276947705134915574109431952297765674115126204050664477777424912012256772782054396832342187924350772
720 82901309865819644662292695695115586354101872297874663380986080259763121847969155116775343257645496598887016121445290921029446502129
721 105869816898121342567370898460799516282519157135158739127203904415802499907050966158992311382419027919814433398548568613509850100703
722 135181831643429015678062047680078768301021484819662249381187577720269543882739728191938570761473983293514517551796094367666273097381
723 172583794862480376244314257097142642807132318243652568944336638898505753414287755612638846312387790527466643936510302291665068656464
724 220301448252743323569000337110185906198335692574553807037399498209606527728304558946645669330309170355451765479555189751477176217579
725 281170962340805905445751193783346236338022414399661704501046241120436860712892145747920947727837612502722355274321513029457743121047
726 358805825948453299868023674772675619027173845953339563298616383897814489345952807912808710691698948134451900900020617764393565255721
727 457809219672048687257288176540373804935067334162115386767188190404658803712558195746582968487569743535542426667330491150422026785379
728 584044230770637810439070818348833107768451280389887455474176326256614537844229891051811246581385437768122081634345281310208133195252
729 744977613704536121899709065092204475075874914583514313108517752691302841823838080379220064509353721644113410154146460253012650133722
730 950117051036208234638560330703531715990296676065709564888015312049290487793411400169995756270159611619500550051360301454471475750606
731 1211567266710918198104348532232177181270977122108876372341095432238676337664975610026867847696956096646890513253781184350894053578055
732 1544737196345222123155847463385348899114766761285285728357448607314500050878525360663061132846445640964360718741849684621608863014667
733 1969239118248795874309110563147142047933205261057315670220046872448261406163215326517524465425253445849840963007736051690629441998419
734 2510031690493530786112609486263148616733409587334325544961265285022258290464829640220929392030919711147331959332116277420117148083241
735 3198872852251246016395601009453049714446234204285330605928111316989136296585874072722912920047249322551188705930479590083275789900815
736 4076166328957939993751910860538256239301111582280251483962715725719867916543121414141644333617407348317112903505334579117435516024315
737 5193308040915801470040313053922504396598112647559326558256652371527398391714128535001942592137698914068380867372783183670118235307324
738 6615667334014702492881349929843949890373790570767553427530354437933408444211834119506622903349140955431159126183237896889877115808494
739 8426374251597788016938190963209264728740951396987564940124377536570790075019341196692680609059312417078628831445298802256152885971619
740 10731130103371728260378144085805840470195820087531882978249944444140562793580932274073268148460201704892766330561821012483627688851879
741 13664316964157174370358225855819006907252254574099862304132107484111819129139846303579737522531379077604282446546890915223927505419509
742 17396755749684918024678276135138903834537274364708468270764131732725407479379817488872541022903555690272907360294560786933567598178753
743 22145556344506941055862428761086547204390793733857310912910571132254108895753131860854327130340558944933570484570797961359510923110126
744 28186622186085636753053832771094910817716660774192862256849455219933642377468922905112424775228700807575354763899006426702590053264132
745 35870522433726764262781796169679318801238143747014926469509050819765984956566019326725044587178424996370877895009065399248437489048851
746 45642635845645940145524545761961513030783488877754717661357389044330388121316181636411200150569572318906258526762434543136748056607932
747 58068712478255203278943898232546707562527192273112160229505523048184541226297519747237636386071801850496274028340788473524554674010933
748 73867305883089093398343421881645881687859634744259297305750074629366351138341053062312579821016373163763457614623326536862466902097938
749 93950916785233171341561443590592153719471802778172637531112134712641802436330981985903093126477161494371176693087100775342482545611795
750 119478181014448037817625891777553568103076424017636221412598769583117166598677706370753447896513415143522286338097484681703513213946778
751 151920057217718340363197374413185583303468417204206915194791198444150661270958803444636553607047024074921275153108456981900939484649919
752 193143758382347008545041198264269979985653581453896554346307806230977663118993747399519053015167756674650884163677093803331370814400648
753 245519169418581347777935499247160895437329672250445738725404249917648980746422534161945418188804394720020326631210350000290986775752962
754 312053756599470643744625972080536067339872776713684188767327413823212061785616198108179633228824827517162659417624357789663361891414504
755 396563573843075840892020179694747742077489877658723706649161143442812308607583738541131591210780369964326657452296147102896968437661245
756 503889994532925703029370512510566034628540117664462981740828752937563368932645578188389961252956116522191866192013492532243478093482957
757 640174358158426787946016308662120160206697822859175397955012833153388071000855829341074512465084265307355692991798797113827144663617312
758 813205960513392261774362551042550201651263197402822441502375493514926368490362398967247351326675056865847982921678346861879477481709201
759 1032862913955279089761954475362124756098428558898776020788773518170707659766496121713034307707924959975519631935328073427795230423564552
760 1311670587021937366155045805314810362562257053260490274385169363992349757707116763657852891149195090816373888431117103979098869592061856
761 1665508886955455741876459305082774408075632618833185435373066434040319557811483580335404181987336732632192795400861980619642443106594119
762 2114507936205938472062368142341443195739233974643355735872983631407523847225087035385413955724035467003826478365113203480982578489211330
763 2684182171756357674675674675910151055613927391138766014763980370653854776051645105045778882775872129184051166097494902486776743146926885
764 3406866141214033408745241419190272900800103211744449353419734927771521217542368951980005084462705476684680103309900562821522775755424737
765 4323532010739788950492899072937758496800892185805695989190704280246481979912127388695899619885851403128753340413591274420110869968050736
766 5486089957012881730640952508571591475073437330880683889180549222015225701214927360084258019326870955356273963377078074874138767369060286
767 6960299349902218634296743772399072328697470184764923945783769678666570866278186461134562712635900028354563851091962936698943273969595235
768 8829452410171932135375555381878329882437760606844684161410967371879682046957998354636376774328770254049694437585095622564071212003079551
769 11199034697324402296682032766441190612416690389660861819049134665510029797741952359115665001147591331792677841423547593621215956416933075
770 14202620680941825509711728076007572993996510446233498822744801638898245132005240949214046006449313203274933891447527161313373364761558407
771 18009330719902607281775600330823247447625586741382288263529073985803049914638428174979803547160822252600295054964306924219000362275986692
772 22833261733200253284632290981070524790119336300390355044180860148618576548697357411220026696314153523040062890433365357489183423651908595
773 28945412380524912549769593338637302288302756058767811752771217297776016800965099010536051346811432748393423733391022145121929572307980288
774 36688760591271554419125485832947844666110585095765037234768957132920678698416077547428414320736223714681214262141474095119200402133267127
775 46497324241282869139386950174808013274893900392986443727077484945804675713712449965163033476719702307907809069801365629268488495955630403
776 58920254076186618078209900841737923709244406012791090920955028899315631835203778330331116326219752967072574846837357433527913981390276717
777 74652283467949610492383150734110291612220381203420125197978744704122538395784937356855866567030229589293000623519964840985246526908267780
778 94572207204102272610563529253172745227675170531213645339272938394602184750032025150170765455852620089414940553599111276151398288931824075
779 119791500073521953054619775043874451684895721806862511066059381433102699444333836739714423835672806771453137204126229090621509242862156279
780 151715739254789279879866811762396603651669810789510540646743077189305762480020063485933449959324939407103180925646337900481337879595778639
781 192122192329895061528227452154639112980342066550386580655839805485201712793739914694833951145122274020869449806502965464183384183872958974
782 243257812805460498267770477571635319151153863487035037867370882840607963597680808289539454006109760458279236199361194532200332445396016801
783 307962994778566865263586532664915606438523163386790747171738364879348678796346620226621289079130528488847287738828731615201939539676824507
784 389827837606902370898571250960519327598072895026115654394522204070553913214077957937522191118140664290828308248036661811233419571689824047
785 493389435413238306174754121628944839206006883321898941982854671203188470483142786249417410782639053733975674874534549129856232636133350884
786 624380929771730079824984018731211683373018556275190019725545436784579249698291578368756460960095192475621854920050860049850408153941138925
787 790045866353391628522972145053404630411883374395276696479164553531432384688492345617436851872274104779211583431196076138323492075845670848
788 999534927928148146949877387540061947496169274897107035170829798461614791499793867492892653589659639612091350284134475682508156915521918297
789 1264406566103533846675754365466448310680325808061455208159865755755477666610067232541113866427114428267588506338806487952236275278117236472
790 1599258660629177764267845391916997755459516216230517589745105575274923304907600487760304522358944809961685770491054143091304508338591898765
791 2022525397666154232126879883525528004602909768168890451862063271070333844418144264888036995492536171291764337114997046367092556308819963351
792 2557482454180219868720827458227391483113933294788818810615040768803940779367980503200995399324173438696610253103117963053519003480523533365
793 3233514778992622194587429168931187947807066997066722140686870003575649708119926105266054986509559284280940941927893529174875725394594851290
794 4087715368853974024905354514598816667548653407180067933747413914429836091145488949372133875013510480779289831503428228449563428274013312701
795 5166901200950714836182221695885326655564385133801076266192962537971109206528211114474947582045017742978170484531003573959237549003067314351
796 6530154845751575256974342137551659789546644786063925278941267834230827310242799021623045520826660023354161753789449881278415256475986768366
797 8252028433500722615523296838569539059879121071117007091919700675650456466427230365547849950647378752430373869944855589205295294697261316486
798 10426582077076124779082673247059692600321309564083174223856330800261142474768819093952097515904366792383875280275425725469936524728664110459
799 13172473440581788092025979975318795807436135471280466025564440711462902882359188592552956121977271932200488489091771769888853161640953754954
800 16639371246797603913198038320323547611721304555333458988443956171657632614819390781693692745407247616899867810456643761302215477449480832912
801 21016036103703324310378324961424882958824168767619981326043076201092558936095681253697244837190352677455697236561561615160477983040293539359
802 26540500828671588620277433184214570823595860908414225784259567716406801152150889128918260119837705059016929045646005283253294689013173296419
803 33512894143284738173126969121205106778440127559144915658807543334542770283778855793735279103243087530364817187042320354807636028693802033847
804 42311592088338939421835433840969092152216627951406999116541746376288886843751625713397119458156504843111189874928241076360117251859585670208
805 53413558162585605919353197058267939363719280206198536873215808647445227610806598937684899228902704105032220368295364749619799073892575309961
806 67419955309760442419921129972572712575012235188419858077166601884963556084000115732212713620711661693725286739461543445668796314448899972018
807 85088392134533761295983709524523144434050054919455218726099629862213261253428832252443010994008729461842401687606920725483881730579475963157
808 107373516772861735925899471052327152575405568700114020389565790256914945239010407967835512657096568632742014041024839662751177157044397620075
809 135478113076847035164515892337644748839488888384850375578011203259708997381827307238882887496081346496159562707842700105215464555378333531057
810 170917408302497092178601140740651847345344298290824144201928786485335694455983195445615517436895954357974577656667971888272077645082895886478
811 215599998315853834848358295703067866314429675540776839748084090393586597498450604548459260038216736338602028751527788237163538077419447705802
812 271929671868254095243881854059859440109427834283267264902909483981400209308339451036773776202088668139687084603995894791941635958065341792584
813 342933515433216652709564770833921714153493302769617508977999841746745812309826247010707460441721806857591889375489047865451722040009356800262
814 432423061795673285211464791427363385796272479719977475084117876668596962638458907217323502863100093375722406245395059957039501115715115032033
815 545196981003053324164455176289243190229198555588330129045623225778773264465008778293762103624066855198971014075578645967238733623454733942022
816 687295991718432591190602941950027483984477876353770917300420839718668458548402351513939032088310043975917843015839209836466764262890636610420
817 866323407731097139460039431402500522998304734135837020446452542703027863327002407973254760641428649220296060915026479386642906972782319316882
818 1091848170465492604323485071300831100692505610971618931375801865893297344741269977203005660526139624929947345157527309970861818286554682220912
819 1375911531993405652265078064373906557916199396114188938998098847809335898464212154169459668237495293144282017049928439047669000106227990506265
820 1733663967782379016761138587240387657541364015511992188813011234044801591709000330157491312726906057898202070972971314702536429513636368632630
821 2184165694440988985250666947402977125951031203798997959136589050563730569163228240922911300566112860674356684458551505776215004842642435970520
822 2751392696401702395456118847717867536758396161811911047879508017069104783841307097520631745067740874665785229050900164164188856179430699723420
823 3465500867281590983630100900770407448793394292743275010663440906936045236607018487808121503311457407265943839592277948582711162319488961946399
824 4364414298698297043032749375988052978486872404397908211606377954358181950259572635226643407258665742975096986325922031846144234070543507922414
825 5495820593582790471326912466203932560918201718510705718572541433979042971050487663854842584095836124236932841089229163950226992006016261981604
826 6919677209715161303587797013422422093673584726936157402429215448962519767641233570508831135920524527500960438698088058352348978926451856471604
827 8711359338944915298895568366562080212105378525331329586929184376231544875264138068003998413253226445082390230008108684500188187838202987316749
828 10965613059776751671340947789339664004623337228048003398019280083916170523563111875566838630600006520436412988745712103670716041088985368371150
829 13801519171241628578118827598340228820027573349155167507597389635285292967589667430251171010286315829350707980858657516688848845801864510766084
830 17368725360589575414640496346877627382379746815836332226532323986101290362598363896980853037311993573964972805964902146001202131070720368543644
831 21855269852033114040929591115666507477352392311522374220449748743298116114064346847289510374352467024194533263614046188455021919324147218695008
832 27497401779346484171379778712430428145474845721534838077167333236861471053518203792068308896816696729049906647669103373345141462255644735814717
833 34591906417356170412209299121374048848467108915487049348799098775374098593533971481178238400622860920641877818812139914900522446602846273837385
834 43511572349437206287593503262095309042387971407696280668635425031825030253391732953893199579515783789333473463328734125002586121223898373895494
835 54724599216410333286200490038403450764701784234340190286540428785241043134015405882387200964996475156391200075816321578626436658483181795564027
836 68818947118551410609615419830367432335988173276980669098597819975829483296195401407500150933210170486179385177715026123881820669130157682535416
837 86532882329642904252560575405689280402277788188009709131804238842788720930904362686925602723327224536149270996988881655327588319029375090406126
838 108793291623580768730678424258313816164657524564371799315146525058281347961572789931206508821933842335079419592949284778475089030987067552656096
839 136763735343596015589573873952490553215264617040008724831487116642700327124516326404577267178648320888991889714789918550112576148434349778918765
840 171904707547324274750577445707549108599907035114414675447619962644496917504695618074763317774202091145211388787627870859244704461618539848842658
841 216049195390308081826522450491460891188285037366120986210048352444723671052096957005506961089295185640557769376605986769828731522819079851829723
842 271497410953728260365971376603152032173380056476106577283578522845458845490952550919962918132770289565441452136779310425140287943138098453110360
843 341135546486843992065216005014902618399172129199266442458012581422241214149741585410714201470527563707992651247153097979402719684875342229220120
844 428584627928440662864031578548883380476003833010717995277500334243250901169506169287185510259947184808463097433510800754078207737527011598880093
845 538387073376049379127006119492876884243681238432837259344572193453124826725972884940355268460098518363717157281664446560957170412281502658890057
846 676240480132351643270786291088111611644478738678351848456622422901402531105252379189173089633222960531389420519793142195732806456945829318760606
847 849290562644321875236287905723500711718229450964771488962071808157942943973132808302177548327964975520432475753484124883535407337693666460304861
848 1066498164775743351826676302801674209373265846914436197573614764828134832352452314240030652671314046289560047042308281602598924187248407052825648
849 1339099024294818101197091811744616325355549681917049035772038632932158533234520463146943981213931084949970615716623628187628466857178030386536516
850 1681179663772296322245412238346722579644846994735138297897147425149329674021748373296498806458970288086139939939777342191364547093512875524092584
851 2110398655891508075412217957126572832038831330362870714906302016851511501832013330639115461345097518590024023492033316702993792108023583262387620
852 2648889856866204445119693619124213958204876151904377746065934483759772180262180475037044392548252159709823847938231758699011281854531034748996026
853 3324393387039130345368702730465502778970462935159475630901643970605047575345445704679301634327361317078423510041597917872177372401074154178975986
854 4171671622233005311916179220659913911521093601250975929830621129851962685673592696099469110192111095300631708925817114485694324572225100962714952
855 5234281816902285553665067123791607022291233495974039847160471044766040346540828785701746366755369889120844913005700978392648742818955997482160464
856 6566794927275829098672728020732330816031826842909426416019833670430780295101600299495380175575781908101668177835581172838184921271595716766647567
857 8237572634455801620598057633574078693233204455385818949762163401902925529553474721000868587561564257869741403691903125296928437435224344301984896
858 10332242601321052289863151727350528556789433438167472270829706901036427609148432938143761019605827116330620238386863467600675719713241669030749724
859 12958047028217870275763327536597142601706157025312307191422762661543224996873382960013168081808246174457370408246686050145614175119639852980633722
860 16249283342423783507922223869674130658011484725993032206546353581627144586050658434459172488054156308718405643622744593545982589454297981258083980
861 20374110539132066726202096770433238962659899015195546330442365113519793914895152657827112447525057746795616299871241376026301673851742238688327688
862 25543063000384144444746387987464923509556060625901437072531601544128017646714504911246040090603601626508017210847804588660168281985223186696284827
863 32019698938799287563586006748014776669690529009655206619819356607188747396848517378335642433408772497846877685560231292633958755446515752916156026
864 40133917169915290847006386185726706763410680373710905304389292500447441562413853033369699171148486522967521272078100550658333781125199658808668901
865 50298608981543556005306393924257765559781949276549622507004539570328056725669252818895629401272382079171769640958087873006097627285636265263401972
866 63030478016517776549124154399456074665150062886183629326971500750436965632994939452523294814217107922400041709929971544593713765938118694704614180
867 78976068519044188461556303788996769387549586790223208339197903876010975807152880484470883777346263485433018839012383279385519020550461939447352034
868 98944301245010009923712848115405629561460291253331118298993065708155764501773952995324209412855133046489786956676741827705615523501412366247715713
869 123947139561556017006597515075974392230129607238831556473766970773930388843478383607505486478991060353094046848777053611638699640513577572264881830
870 155250411670416556950968746082846542284637344317569229344385311268765277398463411555158130433893964769676077969051276313817321577957978959963273191
871 194437318319424374778668102850243594652137318458159434210726948347910316750957219314606392579574372136181841483154036595201589415122329811630237965
872 243487783547248755834054542612180046357363709516456600850534922343948788050409817598105028077504937124155785172575206337661589677917700561218583834
873 304877589765502624081486715115489646564163720715672643723554542898926039342367852637896677258459167991526646234685149102496067062089964319680538390
874 381702216244241283232923396032565342858435655010087946561386719555662191067875176413217518922360045509177701744754360615782443863632735292752780001
875 477831519719698349751894310021864715637008075147828046424537683448463386555623466534138441805479963844716999800245461040897203920288256884642657765
876 598102917063070616671372422021576898952578493785153067898471992816291956360824296042758264452576742605412044098778181011193059257592277636864226370
877 748562627094296174224019710808755900398688002395390766491428672075815369621651171561185373238894213488794852564445742047622152486911537324198562900
878 936766894337018276428779540000115296860005768488293656172218784471449581379241491990730218635288791297749818267710932159835149484333497834970216013
879 1172158067199599480336365916464376579019428961956283231503950355551603391011376070961208992972065406758955246359330511884829586810274131382421943166
880 1466534080488607254675304734181551909750762160343206416169917064345914064399367105640237358287242512069657037468888615010105244990092344166203171583
881 1834634476362762111711909649657952445552346763393541066719874675029650789686430879124724698890282518306055589709855690264013090380040357212890415546
882 2294871811794338158445682480324171158348553449301599307191450159417387266026004394708514007581400994613363451515691175873509508957372091068100112296
883 2870244421978032076526833975959555947090802620311427379220324919576211995199071018754883209502499485777589040701257557832195853472164842067504626242
884 3589475383621866060274420061735115124253631593421207968121729855031168703559303638462755689130390399027117248903556804696040596933566955562669859444
885 4488433580061926516939075156729442641635002832041325620420578773977780463097535642971003570497725446785162140734454401694841796943570827857385147343
886 5611906547424432707693950287714820214317829722473867192491426730589805318055470012608000648212662628326442318476783968630082319481857659000097508233
887 7015811944473741094588742364229719038410881754188387522358354007084487704124624951977394144927688036519507458394650648986211469226103836185785392967
888 8769955868280188220779689826648997091968122248909514020918983244212547528550805797705243021756990302994637210759697263327037386452190458807882436072
889 10961472866227376159394694070943957685650414912187264289090014724029633401645564005756337615647744450503000654953016045998573583069310828633503032708
890 13699115657278310266554729534569878901715604872824380004454510170941382443563263862936743693127475139038886239507171955454503719073929365724145772945
891 17118603870741910073971279723751748029131951738732292262050353905236646474844899250151585611944603327571828010487711642391870348053680157798730499877
892 21389292528124789138750873943151196098235371851118676844812778015070702846999494519123532959609803286076061495164397139330832835376159162695137162192
893 26722485007267873517384673916784506854616602157217222397832096102912399830305069004872414659318319873567522955202630790997498458629928502055668167871
894 33381794915262173493885937277223743676050512635605844200885103975401832709456114194836665414869470091833028675595669640075754231594266248325431650741
895 41696060484813817088959280658600775083980846631426165264072746214344373000866199208236196878682617450702568996945915213352723037875050021789137461850
896 52075438556962781647028455968630272408953344675537365141545173730546719635403608726334137605751739326449138010656899157125965121009594967650369299079
897 65031458838837490900282509395258216963020466579685774857564233578616434702502046661282397808766230987085337307262115462304556732619140297559479980403
898 81202010285386725704909614300365003012774718142034147633866489269692083440443587295940665809723775668979799354523717075285245790887678710940161334494
899 101382469294363028309617838672773648707327480813987202117092934298764901971807098924006509146749575878849131526739672790741456252165638584230057355731
900 126564475292167356177481950170694414583210840474110562119767973089385431023169149403728088405843890828719286486368802105474639425835012604648691017718
901 157984227353320923369217629435245561659667391175060252902282386384869937146210912044851930644353746964780696883066885596477958972387588082177501108337
902 197182633296719816923225140187652841871878170174208460274913999406808652469724294935923582747089117691841368620452990617833197565447608085532541641144
903 246080212055692234432736034860202538515550397716236047362739870481541154847451966824246633501382583520248014168759152085732035031846108636627461564822
904 307070358134957287726618092974490420373752615166140976928356923433694269554296922781271407343209109202148157527313988370330548912614828899382970640737
905 383135457324485430878095867209808118621204090774493182936743409064118311040589569513194021370940159951422683308093027119200830999219935329608510547138
906 477991437374370186629946907268140781842631837096148897330752935224494153378398415832042981250272208459922448808905605760186014538358460447025421127079
907 596267698010972180125051594679475395182183253511987520494149693570511174459148633672881119277018140015237804033937382400374004618659980936798964373493
908 743731056031503312966321561331223058843583701324712741322166944095707513432398732051263939426377378074582607180308528230428697097205457950600790044321
909 927564443398746355332363823630349445438147612327309066608588037088063511550245526504426276333054365927989103081604621130140037947032621446278695934684
910 1156713708789281693939384437528158692430861343292139480303072086501249395453958839415093766924252036098731956994642583464590750630609416556393186515631
911 1442319119489632802046046165099808473454686943907070992992063948642089623774086918870159950035958001955360781430353269997904845561271437048450578893466
912 1798252194282803109674842461427383872499223496640227627451734377400018016805107798250475455788233805263332379807248778949155592165814335088405406415645
913 2241783509440547563677522739534757506298257606728692175382529269593660608776404247162627890206475813041247923244779852038695396053967037750929077626131
914 2794413345482501295996110328532091885887753753027430935297378888302586478593505634934120457544083612876479017177805719368764986466262143699557325261335
915 3482904775309345712135711602343095157984405943927419025687975619291567534485757135640675251037649984506508137449643544017591902944281512531415871688611
916 4340568398669920787032770810895446281967059620864698651530785487747686270798401169520368208618245883916172315227776420563641588249168697120357473859800
917 5408859855351798366590355078155473799317450343931173380292526438279025481304497123744516610071252795311925433356405680791132813097325698003253176563009
918 6739366060380778077129460218992666873191889697263257450211271619144411046949070532247732627050539559033347184322150928613410272100352541866655253341276
919 8396274494084838885263688276126532040833553407231984744613367431989991972498373168334385418833988747125380830757261867195064872307495076650659422214152
920 10459442710495983602646558428660039239080116241299944437491295382744717384242019366303034838967458228013976735606529604996260735014776327135462119980745
921 13028213568856926648564681438308822651960916856097609059770614664104087481886419970383608227238317401050800671348761455296253824522073638963057633827373
922 16226156871526526370087734146047229908225220335425968735157194884473891430840916919785681933156457435508017076834451838950332086400864186896311962373179
923 20206961752376951798067340572483859782057741656100714229876553033229230215265884918661097262177186082819655354590238974972979000495541129923498388585260
924 25161758342623069549051689256498917531060399702034270646154621353429137134516260199908660383318790421059580324408476498330327396169981952185479655406314
925 31328214474901057320178068900188015701239136404696683570890723668245433662666984910159525442071078771712469307756916460125070312457925544885550166012248
926 39001836606517588273349221739055275125738162922771243217857274880034719878334475659767510267292720580678680293382405114793256148010681212986970523760018
927 48550007635468055132429196985508715874015989214993571505686328293181660618700659449835146219210103551060528624323300654556690083441624941372936993736656
928 60429422665046867126571086732136889977535996545545353379236627532390413465420352013130410899563158113066156332540934085674864916388160980804664087433516
929 75207743014505431639420666996068759432526523576506785799855235656944254983212506811490146888533986749398451409764113564053917976208234902972506014273985
930 93590486272195569822208428074896392791263213275051709730459272837486340366754513551154144597691831504313206774017522497201804000091921417429816442914462
931 116454415110700087268585026892692634200122142955770837877592444972779522465118457938356155990142056478526507793882608714560960287969869245954584198847439
932 144888991287900963975684413185459371745317876123151384031907616358170435106514583175323276027887261273454157873674208640624900149687902818783965508117015
933 180247837813731902407888961723156110733643437057808139583349932213724152000082376338316121125344602753317621571591185866060580906503604997697219499215618
934 224212619098319422274147629077798211689857280425298804533559459791924314501161717522072174032507587018833888557196064317491772790175769898436062935786348
935 278872327600713985110126510169906079596539456796476416095117886322684755300273806177713780359275793456140538188731036423213226565455351561948137298874088
936 346821682804008385514361185410519776626646998791666299707591877097983751541804424891129653912336992156689376609630827577045015554591786415580225588828397
937 431283237360563813510545238284914976826740286659893889940945536289175368210239700334960056051542325190920640409140415273378515519657425360007650620322694
938 536258886976177774530867105610235582480634409940474081420701174769659164226366185746383332313626897254663504255135339713427986010271076130694453576082092
939 666717845791991372942554998458776506396692196435338415254993640117225812304835390932643832368201838740915472924497327258443975967826973826484941173525579
940 828829840515500824227881628592410985747373651012548769533257655085344969313838735422597768832802207252773151428822411706551973354566740721809988987052386
941 1030254372132471908956929200872927697558290072457989214894282678343949305032599872419104983290882914842329023243544413395767083120501453984627365648193479
942 1280499489978871569730411432656744229213379467540425800684756209474990711313223232514462301646874165549105041781285969914328806905274121966962250770550445
943 1591366738424256616370290035558029213297425374940948948954122413912002859909038534200021588298653912959130516430996592469090456713084589629518018430153154
944 1977502918875144181625965787168057014060857882612669136814791469550640262221305533818688442519554056145848154237850622291827894715247180436146786896798557
945 2457084241714394490522168221029569347817964978033780793411419942511336359349921863165231842526592135941064401045622041996324181941831293594070909334637150
946 3052664549910416299901514400018861573136306243867443874617769103799713229236484885283321450725535042162930897699370097908623018789320339431064557683336505
947 3792226857657616174163976579738972092305621540365263918010163512070367834287447653856436378016050826523423642535394599712827517403167027619261049764279266
948 4710486809049946903680830885265907934370738586776672263568805256072931391858119187144588381147026173972971545765052728682146198416276043779226889322389176
949 5850508250800308701537432246745753147189268632591460456191087472187675381663412396377070661661994793776476048033638097214216540257712676640653487519180892
950 7265705457953829482629701897407651558362225985733357264016589634522383496579714524178784737171299838378982573565311814538963128331015192873897422236646088
951 9022324306052787785760080858630855493890429245988205305497827658849532344461460251812803605655893798895480958491165928797090202266009993699978028948160183
952 11202516655571065739401425041412719820770640964560546996163109485304058902473560997329641632909786477039710453116221905254858834562148231613832430932249330
953 13908149404030318606564765275396225941142889337856766660762676987916280250903402248841496237714195769554327713666709142289880665651690008312009531570677714
954 17265523303597165544019793222060427839433255205901550552634850598686635736365106149449338020691167952622399508138499502163652088095080802569420746598579336
955 21431218264541014896932448161718972451117431407561777229308818963469322729049384667518298929742172252784103865600442016738685994868714180998321482833278485
956 26599333355701105651924387854170414232676210038675978683813972055981072630664739064471221160106433217737579596067702938715716253573182156908824442455544105
957 33010453405567827924415212369354878308630440620164624103520265218190715391372208580762902074830608492130755480456035231234969971240098000298873088092540916
958 40962752885578827024717864820370142791692716168586251044413084154224344652521880447468335625663273119928215784273488395064422548182711644616338488527797691
959 50825745184429940470788645091351644540902978652590883058408001757933820025258204747122444357521718509855685026203607371642619059626561155508768475445203325
960 63057305861918745376703049606591682313607913523687930032100427472671296965273587338358880421143024117235029082789298703156069989139950686398442309634492075
961 78224747443354630180347925567982326235284580079521858531044911642678047261559233526124927328411796654349193632585141445473117447934014652312344017013996182
962 97030907501696190250578618890572817702987966752615442040439300341055319048583281091157340983239799941611372049437259680878152878046868801070870748277144440
963 120346439476285538613291516450869435959500510816434964872494198556509644767370558814394254971348600786626567246363545858966328229577181714365931312156840121
964 149249777148490239780919762610293025492766299427689154282834687914529617722739814035418108562435169064697308914190911191970267099984238248675133813275434518
965 185076591599921256580144999119910850725653981813408868412106961865275858191859767476579629213971389109247107174147243101912929466510968320082664791460952759
966 229480989457346324334859054558216266770698669245801468307020662284223084976179344360344825115387295810000157268435268601739531238552677785497067501651464163
967 284511232591184223439375863513630143984508495977622003119265567971904727274725587431469914410466599007117267134252442271054576526705116509519968382475606330
968 352703416024764093230589676387608123110369948412358022497277069465328964241392213216830729841850447594883928873020550132952311081914584960218446497901327468
969 437197352065398517468030374391886719024173685725059890004928156710579129469109577345287919054983784226680362612014464540435858801543014967436780502064733927
970 541879910923085179867562052888450592483984856782403928988032182264361166021450731159118548422007020600805670997098137448058442319642604593333811709179827248
971 671562306190783088188045409887190965880736230788582390319506675646759207112929787646468532246254345612360033255124322989766178094832667328122718026866050853
972 832199342879530231891308106985785384869868972240304210444880288218836109415631476056179434025829236022218092119750498626212445082560213471361969654295205593
973 1031160534549571282608784703634004146348549693777356091028633934378732412200854747221564224956310114166904042339656882569726439042982980644295822762935925315
974 1277565328758167783923842739605672876789181190081537575788249493500993253403338468869244372327654709158246134434848429707872748729411393005297011544813004525
975 1582697560575346842263515451747984722275080063815287374566859566473560959260929943580496988424496358734443329896785940847630284978023207620782431593467700030
976 1960517810635745789911670170166853216549058767695660546555629524569605763144796871112063873228227819978684502984231478734393316557620405554667128653740941303
977 2428296735418357338289686285870686694771660865187687385747673744565951132950784594468818403598094426346411919728626290264884556299050920324699508087989725832
978 3007397858469889616895010566158269566718558475289716080896287756237295441056537738868623013228408325425793643359831975081580794431992466747643029597857049588
979 3724245002990438225973700206314496741295753183618443058059367716497101183010662936580834398639408468999984042641655720030905549308918540156999437269684267471
980 4611517805659422978656433696002395269673049794386290522242332704681810751426190231837585474583828436404413105463757789231290046823432017540105738204300606495
981 5709628945148529504329079393471724824354525838480105642747390273898754346588520663070048352583949850997628973252269756222263794121957254702195680115674699894
982 7068549298189128155370081485119076624532894738658274421412743903661989945908304251139589065819064622865794216520104262416077179542138284895734840537843095285
983 8750062758317143294107139909313129319578702298912071861201745607878994894379534829927779719756100999205400365933408096459940512419031694071881895225260496789
984 10830551604186281507214037811675163698743659096457293579107526991933236247928430195342222513755226046548910319234834410792770436815780374684798935310765395152
985 13404436932115678333919192551301850834735211977696231151662493612344590740001816620649600395518008155986900692321348506115072024898053844151974307214820637674
986 16588427814732674644683036306107176914292926379368062494861535850252187715714762099763118774459860408907753786643123550597888121370607597668983514384603568423
987 20526768800206295839925489744715724541439814462500469605424333385285110520362933647277959425565144291704240235295759362996130608605080441423094717962561960035
988 25397719709536701489430473932425911190837903841488905203642700195296391120891220431301318768582249914715009845268589995379303090360881054643456332625968810674
989 31421556375720076736618432739329981063700213491622144599246727276706682012876078798067416011123333231919119826915970684872474972991622769377286557085940768570
990 38870448404851846330197864226326532811523915883159487703026187496785266277083121656936463741398014490736993551373520476664968877435591727616832849277641724121
991 48080653190336544143276643033625723832044993882902463797100827080920330893983689575636360573941460491879579234038925502661795841233471730592986463201062153487
992 59467567930051583542605936207481414762040990851454484435285180793375013940176830326152212066028226864724081924155430262195023350926479300400300354692014955278
993 73544307782131301523014539126616889512555233356985810085202542523392751117034224618904492472971829227216151487049971321689280244220930871263614588464646229736
994 90944634090255594433668066936990434982995235848434792275984766705430798622759766123671112635073804159656101483669594441476542403708525228882658310938061672522
995 112451248639903274204290974649333410583855894094411845949260875448681715270765758963508673984402326955031171436353916302578360637758743532001614749839441608291
996 139030706579197115636314351537260292368695526159386027980333364831334241245843163298748064445258146924684016628805764351024046043819715487301689718849525176488
997 171876492303149532866568828652464608722183941603970891266042171385162044098976787925267887415067295335775457965810424249503590645604148310626601821951447307309
998 212462162003899040829487105041006023513044618079516043061883140247154866440176404573319540630792073879929863184180007245385275586373817673897830342329395714362
999 262606899423984484351970561522185566168404232498326796517900915251180755255164964472655789770172027744331808623822616098228177567588065723898691383485254543636
1000 324556376932836552010306792405855241612188744146050767371742953385564005624916055062461161937274852293554718608238214431568265326572240603407023970643951532629