0 0
1 1
2 2
3 4
4 9
5 19
6 41
7 88
8 189
9 406
10 872
11 1873
12 4023
13 8641
14 18560
15 39865
16 85626
17 183916
18 395033
19 848491
20 1822473
21 3914488
22 8407925
23 18059374
24 38789712
25 83316385
26 178955183
27 384377665
28 825604416
29 1773314929
30 3808901426
31 8181135700
32 17572253481
33 37743426307
34 81069068969
35 174128175064
36 374009739309
37 803335158406
38 1725482812088
39 3706162868209
40 7960463650791
41 17098272199297
42 36725362369088
43 78882370418473
44 169431367355946
45 363921470561980
46 781666575692345
47 1678940884172251
48 3606195506118921
49 7745743850155768
50 16637075746565861
51 35734758952996318
52 76754654296283808
53 164861247948842305
54 354105315494406239
55 760582465688374657
56 1633654344626029440
57 3508924591497184993
58 7536815746437618530
59 16188319274058017956
60 34770875358430440009
61 74684329652984094451
62 160414399643902992425
63 344553934308301621336
64 740067063249091700637
65 1589589331509597935734
66 3414277392316082958344
67 7333523118584370530449
68 15751667234726134382871
69 33832990864210958402113
70 72669848452247597698304
71 156087497415395648885401
72 335260185184101802684122
73 720105028467140698153228
74 1546712896250739952406873
75 3322183138369123151397451
76 7135713959337743754364425
77 15326793132326730009566200
78 32920404189371340669692501
79 70709704413362544443189326
80 151877305924431955792140528
81 326217118940528385348211681
82 700681435202754841375682063
83 1504992979008243567864245953
84 3232572968354281635963821760
85 6943240361573523613067995729
86 14913379277290330452859885202
87 32032432968791659314959698420
88 68802431884945843833747464553
89 147780677099819492916526746595
90 317417973838502839898981374121
91 681781759923087669565782331864
92 1464398384699912842280271826701
93 3145379878384591021310817864550
94 6755958407707504375437143849816
95 14511116549176599260339051405617
96 31168413242976199032524156969799
97 66946604749036901928639403630849
98 143794547784165899254026768976064
99 308856170525215902143829733207561
100 663391870842584602580522674790538
101 1424898759677182306122208910181724
102 3060538671887567413427083992970361
103 6573728062084516628252024488124347
104 14119704165536833761228401384246793
105 30327698961593434431159534353465848
106 65140835354751618581868361610083781
107 139915937443475321205415831701262270
108 300525307114571992800312089274895680
109 645498017356274253793012114287504001
110 1386464569028893560599052124538557631
111 2977985910856014060985388442388461313
112 6396413066270075435976504805753080576
113 13738849457010997118546333815068560833
114 29509661500407162051484731868963183298
115 63383773480699231724553904304853385540
116 136141945938524552946069701857848312969
117 292419154400330178446662242336518267347
118 628086819758078516063355550357068278825
119 1349067074497263425902749736887953126488
120 2897659868413750636476123079938607951485
121 6223880837166356004344978104071582483286
122 13368267648491120703199974000836751512744
123 28713689191237583348366053288918524430801
124 61674105325386180759110979394663609939575
125 132469751356352468159043059973337410313921
126 284531651198362413025631072051583154623872
127 611145259236453530102828171392921585191289
128 1312678312989530824313133375469425304752954
129 2819500482660800297544420790306851629759404
130 6056002367876315476273515712638623824456601
131 13007681646187446895675490668721752388728363
132 27939186864600878145766942884305851667400969
133 60010552524852087413391439934387980269314296
134 128896607900241290600600816371721435992844597
135 276856899814546343573150639124803248198874158
136 594660668139881012187743711802634100453877648
137 1277271075669214989934645806423962032844470561
138 2743449311763523357883283869154033481951100015
139 5892652131241834349940319193804591648093918785
140 12656821830438096055641532738536620644840589376
141 27185575404685288113405454995299837422979526961
142 58391871196803314574628839666177670360754624498
143 125419843836611986857081282395313965851554267796
144 269389161634903904119744416722969143996043043753
145 578620720504931192408535821179774746059906203843
146 1242818887611350987505105937021026999903546559145
147 2669449490256117276441921996103545636019402010584
148 5733707985983750443860669691325374381886401332717
149 12315425854107335984249619620553492653828751913030
150 26452291316330954148412880999307787053620956589048
151 56816851010529376560772789931740146743164861747825
152 122036859497298620841848171550909213504235526838951
153 262122852834688328111806632413697294044186206923649
154 563013422839814946356275765447255867795822122349376
155 1209295988006490223421737201825559669388430063035625
156 2597445686520808444246095365133768699024260514658026
157 5579051085373603837445845534232143905596942763078652
158 11983238446421710949359773466325240973033893855430329
159 25738786303689727068497559899923297483252039896245659
160 55284314281906752804662952366805923334916770370184969
161 118745125335707917891017845632977759274454744018106616
162 255052540203211150568841310266512903427540324654722213
163 547827105156533739155539953899274345311366583061120414
164 1176677310898663958184240420065277911440901976388671456
165 2527384061414942587064161638130339505491175467165634497
166 5428565788368804242588182432160169673684346003004097823
167 11660011222097353374900746128486126596107598913724038273
168 25044526860249904447141272630936805448967466386897868416
169 53793115092813415439530947320069228314867010217350042785
170 115542180035410577708714238710428965808909541904869817890
171 248172937081287313034917405981504227887611028726467771876
172 533050412244921883891876830722431387820297122753557450441
173 1144938466442907087670425881395868809404428722111362812083
174 2459212228014038168489096948822235812932633996344945484841
175 5282139573144774227721825542336404819561788563321228559448
176 11345502495615757652370445321376745254831485278122482341213
177 24368993869919344276303193354871790706887696401109884944950
178 52342138434295633808765909539961686036112455520676078186824
179 112425628669750080013742741571082012704719333601018330417937
180 241478899408260691907577754005877175483831941043480371736535
181 518672295182056485743829146688002886929383063766193110759233
182 1114055722668327949572727396270839250601766279454172184650240
183 2392879212440701612967963443652722199944364348030038777905241
184 5139662952959413997857247382882403588077279970704576257964954
185 11039477100509145173365901666458687238567774946218825998425676
186 23711682218868674782048359875876216614666699235658017292260825
187 50930299372846379126637410591675994679879529098800245547077131
188 109393140911092873864100032009887115147780702516335106130024457
189 234965421875654306899423213069115321122206459949593614516439544
190 504682003070686433754260687680565546097647394081064072323565589
191 1084005987733087921417207145828683303489841016496586407486469134
192 2328335415750115095825151734258929716807342264608308166650039856
193 5001029394286977372413826713596861869884671691682545053946543713
194 10741706213520295485481337327943404606989197237395747794733092559
195 23072100417844365326134142489396058063565882885369146069276219841
196 49556542239171933669510643858879729147428949051843186712688948672
197 106442449288380959807260266165615249881549912059977226645974480913
198 228627634184569192472415696372770766239973693049032746140628598098
199 491069075000503045756446872562880995150502466220830386145266508596
200 1054766792658022390508538531474037777511999764378873105072498185705
201 2265532576843597674493847972972570534052978389869566623503659800995
202 4866135237160145501267371908483527084227480384848143219793922681001
203 10451967183505363240763606385902705929845436928966149571873740468696
204 22449770234669251917792198175842330632353376088532002634965245631693
205 48219839838840123900586782856131269576271730331312444998506649250086
206 103571347491683990976934785593718636770823919437342599840310880982168
207 222460797404033490695900549481823506555720756188499492472289425114033
208 477823332226241596550356903525392049673640325394497137151417836328455
209 1026316274525992568919092788082757699555905757208838721936307567538689
210 2204423736382509252715707144615365305458907164186332488711432665309632
211 4734879617660735987104249624306272754244359003998507069735465636715465
212 10170043364951747061454756701619761064718079089580010769094638534873418
213 21844226336655728288378963094847671878665704261763357397277002473613980
214 46919192684219958398392726122393466762346221444921886005201745180076281
215 100777688722483162036605409013708571584395709058028611568850388662177659
216 216460300427578807121769824353343176987753856209635740976530881495944201
217 464934870556765089593373368503153786918891495770614850119433404000375800
218 998633160134405865873518426223548712478794917247914943641345555654441861
219 2144963201675514852182034987583199463304331764998780384856743245151137662
220 4607164392501091673522445208533450675180813095265225122258867760460397184
221 9895723955986527243760033609923398314268271542510700835613699806417114369
222 21255015942664225442986959014573499127934229498039931464988178572489046399
223 45653628247138371604029471442953746431651585678326558258474445945783672321
224 98059384088453349733763423082024143001788316216917122024064502897178879488
225 210621656525394318384809324982505134993025717071610170006001573361235270529
226 452394052949439389456365642589507167428253935183770972312605025101376701826
227 971696750088681375959747715636541580416093685543908434348672674721026122372
228 2087106512512954473257288325798061050265627272983060548979884298285014796553
229 4482894065639756614633149399660651378526068579254648389989834672828443743123
230 9628803840754346937107473766893315059473416810764677922298275944119499458601
231 20681698484546814639631060892012678866791181242257035251257829588061401741400
232 44422200231695265128479157825459960364264083443041039485844216149128844401725
233 95414401041543241344848753376378633157319862738319787910658151269371147343126
234 204940499989480586241438129919311232752639210866658902133604413155690237887976
235 440191502304262334059614794497528459431543019786339517440764931843561376975953
236 945486903324766747887339807712529558094141304257977109618631909424313000095031
237 2030810407922772002248007526626897709709866554697315046633766186267125991934913
238 4361975716876567832082301936549485285329692182999608783311794936959313369100928
239 9369083436046878584465656797515810262843566596652215986197959218917878353065785
240 20123845277722786250878268197241678543212817517348748599455315279103631083202554
241 43223987866693111251891883728822784354229642893652789355163028653898701158435052
242 92840761858185562338114076920821951703498844525002502540271618431023841677905945
243 199412582869294571092776112575709198955170947829656829850052991017924875077978603
244 428318094452358807020896150146175886716398279773314624285759256533871259592225545
245 919984022049133511544562452218416236330239019957630786526136857000744851426088696
246 1976032793823145696679130865086477208718206527333916864947708361086412245688518389
247 4244318932373771526789151919669485568095082847022493062285741331621773208132921326
248 9116368542069196431691976102060856221861734921647957578707294910795342550936046800
249 19581039200639885181949410806486304566770107143026860568226485935125301212890407841
250 42058095217152049572122514930277502578588659833345268787926817088337759522895422767
251 90336542160501016367713312645310967933990609041046947503087083869383704499612285249
252 194033771795445000693907753312352277657938035850764345647167203981184524758293538624
253 416764951333599083001456893533251716104507913766203509441268188808289693280413531889
254 895169037084990100756985712803267239354374594508779148238689680640042447296612894386
255 1922732711547633267453807253182122949221328457891950512768393262237806358615733496788
256 4129835737051212551969235572321909144034585560675712318687040812326180946489372817449
257 8870470197231469187633835791489422281831617070968392492462517017441836111017452705411
258 19052874382881527559026114189315363519122116650211767642604991904332004362611931837097
259 40923650514395678486263021344616117226819936352824264946217066751541857531136210065368
260 87899869477390202791949085514736266546895786724216192723889567577647702367377526444973
261 188800044889063087323501242393283864519657776080076490258928692985063421792261878412806
262 405523434358239171393662434767372514840269285881333140652924894891900684058153141368120
263 871023393613755548832614005068676510426480624765702313894671848439675230010054424638705
264 1870870307219296978943440116996705404626676972608445085459450331208540019918622585787751
265 4018440528805047248002330561901430940319907508021182853901718922979791163996884576433281
266 8631204536857396754721824800963518259999742078003775338715291433836546433844184172647488
267 18538955901686788229669926041763085545266234066654586131978179611004668781756575911301801
268 39819805504206628987115906205591553005585625730683319663310481401657552813441828833030058
269 85528921844437602201177583090081242356117835941996267265982132057503436810799164828281148
270 183707488754537648405079321543027433912555321470017492724581274471823211219439398405643065
271 394585137947619481794550393928781471630376619084693346919856019988487637654479556895235419
272 847529037301132380805886620104917581811605097966724599635000700989637496904157518534802697
273 1820406801950908992800066729505507958984913657606128786199294015438435983432556030730916600
274 3910050014500793236206390363644124594238500472624271332389151437406198614895350624695757413
275 8398392655703743602612410442760058094019932885803253504422740169272708078664620204692393310
276 18038899486656239067825257899553815241481847488657924955400337059523541291887877484814824736
277 38745734812564519509256469148718056023760213732888703296634968835475156064112468518895368769
278 83221926441580741247519395390585744600743841596007806711858383123794946726552843693217411551
279 178752295553366019333857591587575671889746116550443138260528657854268800146665658215822973825
280 383941883249092021338152851517465217114994013475347454980880392937333849663883814121153165696
281 824668400797404801253387430083202305495230088172241538213796091769666396683767974246016524897
282 1771304462848954863263550724705708411614964231673379586436085535498602896158201260704145830114
283 3804583147692856487108478436389578239720418421493210117844558111975269539189621023317332045604
284 8171860474188171014888967315884197368445576973012210828930525274742141728189791518971640230729
285 17552331232422838852369474913369062259501378047672010651055727034191283702727234826310450152051
286 37700635328492037369255887981527035236112950415189642426761335695650836698296438887571062659113
287 80977158267525886088883805124149357123561283483545874557803315038775545831940700059163603193944
288 173930760156932799679765056000572489855288562361597170062381713464268502931260812660616178664221
289 373585712020476609226788554230398239338524079743878561604749679237470431293438651666514447711222
290 802424390601868094675202471355692576172662487950618776287316421204782982987900977046910408233608
291 1723526574799754112808544635817061544704999209799973069559197493143992348506039093040555482320273
292 3701961068023966911385738132758844936388848265445089183738580014791028745775279698800890746498711
293 7951438608225343231678029875748660601971509172995654099144291422283796425775258861928912119372865
294 17078887319073031167258050777083412019454204913685805536180648945009846265831857352571249094690560
295 36683725603547684541999848661339578159786071525122202918207811804368467863157654775229964079935001
296 78792938849919090108193980091255062800665990525489468089713401116671956820596628342301374388688986
297 169239277376087490359451728191017631139692338489419679462309673670418738812743795245332551643249548
298 363508880679473355117839537034867334900810391065520818559944287708131120317094706705165264500562521
299 780780374281567425944936973508157659980861058569849645574277036165640554763178925538131742175750603
300 1677037413016601626540067775768909960922174179190310962156475285252321534210112134193794822820125193
301 3602107042259209833547781259820092615784706687395531071864973645291733764053564691975223571672188920
302 7736962242573980512572853784866070197609916104346002641752201251962017387236967885900944959488189909
303 16618213740109001806208484080275165390101503658327375747638623827797806449554209404045186925652692942
304 35694245267516172664901972909827398401106042554414912103007999977013574988081709867822300416301261680
305 76667634990308156789891794855243799378918965975415666240037448884571205274427096561813619227094837473
306 164674339265449503925904224755173761571232554742572866193692072666396161700144725701503406985350053775
307 353703854513581990170589787375488758730176529247819110776774970412552147237080628692952945855840990401
308 759720168034789154812290031741080081251560604708380509404196564629915675911797176657773379053635935424
309 1631802216327402639079373831247231360283146217946591597151438578121416132086103159745182677750667970001
310 3504946406910562938874543682104880281516443956611171726736606677793799631146778141753682381713780831250
311 7528271007600157371845581376340423083334296997212735430443680398666547571230781637901821116268752706676
312 16169966037748685888674042571797415006650331128381670481068332332375562965610441081154368557446982339177
313 34731454459859563571239749006583141454835369079418313068692299807502457739218782498711693171698268583779
314 74599657542957092720433415526518394551470328333394389461272644870920131241670446298922251402860985968809
315 160232532500424905751586956111482092467791397620612686079725576818300609685718452377500006303704505475544
316 344163302046198654763693536171102023025567423366819778070963166367643329908278127474056202281124745996941
317 739228024590005558987300863920584602512620546941439539691686964875164680521385478527978466291394742916838
318 1587787161182827774266274892374270741031546791295691781913338874428751950023660185853590877157348740386264
319 3410406512409037547004570156386541969082355308545390639367675970546724640974709270383604012021262972216881
320 7325208859364698654524420805055668053658069438078213742886040684279393221543415120618764232627355195906247
321 15733809045365601522799836010203022732854326846464686803534731499801594453516493847239563133827229880726273
322 33794633276504036378853247776700900809252821031166504928674488838907105537578033358860695611103203244755648
323 72587460226599938078977340602162614328619544162174092278629992522789687666154436173958586111385018202114441
324 155910535824973612359483672165767438679979513070971788939513701700405493194826996738919540467418654572352010
325 334880089554677524896291601146793568146471422426486478425448175584891974064713902445697408301291894221336540
326 719288621431224687694236286080491059835049992730604148583105571508492648120522332097495075347514221568155001
327 1544959336365553349846303160539845634807972350654548894373515624378682089444777133727809432417516664583180091
328 3318416668782680250131067333847621322624543758542243669965174942980559359750535700368496991413837001940826633
329 7127623962945011637517909941007803652075538452581945607295311763246416186760612299921610931596384552675341816
330 15309416636875925487626347769242891932132598320320981841599177273586216995706460834386414346841575221140175173
331 32883081231548629012793234985106120558908218984027116726154975743059608728978221134598133201448181328431685438
332 70629538468245491625563840464599708075248954077251026016648642053478458907151755103292572826727716323387377600
333 151705117568218675138776658204054841125197990365626241310557770813183893360814658206875253576465654201390923649
334 325847275736258287402697574118360377834604117504155410070010030663200419904096389548058532431369268176597364287
335 699887049340941129305814730991069768160249052312658918707774214343046665532877461065101612411028292902766589185
336 1503286718381676379249986537431845364954655277686595980158352046482631398701884898368093930850232483457352241408
337 3228908092799816925264313573532345279109757499816069227643910505831925149671736210046355688103658337439482784065
338 6935368578904110813070101379387105777179317107501920106668388813140234612608383467847645162215151597256953856066
339 14896471482885421042848715063883641700353487384820654542114561871286716310653740786308450469272700755593271665604
340 31996116733493459594253231396190198533821879099640563983095250003399110685542243932050096481806662287546662161801
341 68724428278168412493020762903344587711708170976783793173992762559112777919458108972514642582567215395990159349075
342 147613133228040752724375940759608626479705416560885575682297824437197715601196337622923286015453240726676755338281
343 317058106517871037304670697962488000436943637614093726013378599558822382125654799500002667662394333806203736198232
344 681008801252120955246443342385049841108062641712648670551967010992330591247505583718363882275868030655547406223869
345 1462738147515903782580160679069634468461655333501721698261022034547173071100011520341292503616109938994631633958614
346 3141813856538016730377718061802222151114724254541112765378334656090656635720677487278022935830240334111930182604584
347 6748298952821945250784482762326540929146097563257204832452345736177333369168206111678971825338328242756740856745681
348 14494664813413882494120079565000619699837201405841152061470037082905819711709572606576310200614918849975232855913463
349 31133076575595789726066763151455923709244120786896674491753063211351143085766662317212276787121815669600644752009409
350 66870705155245499965091405043783704038064621161836183447145483113340115878354013642043869013689981612307851320582016
351 143631523119850961911345010911696171156390064141470684492121646618948221761596910883044732788548531801484373680514297
352 308506010005937751567594584150719502941763427252039725878165676056979596604071600484344747603050310695700721073687738
353 662639761400885175355376011017895549292608176696817278309554452408216156005619435892478082193837355910977319755298348
354 1423283304532611640401910190231030726332525095342367414558007451141123570975359547744212310188486509103863135583188121
355 3057068837340319742680256796417541327859504875988041697055282032014535479590670020013513222179211531621518496167472555
356 6566275207806428198839453187897498329817163243369593804480851386704998777547008551394415924750021905740222087089147145
357 14103696187019679324601876970963611711868698090688044613149422901875193307703708139165654679296931478087122215007280376
358 30293315439972855464961040143176149699362529453415273919166407707299726342388395261967999750976186821189084885353047221
359 65066983021818642313004247273000871452917088878160956949946104897755111735342820091693725034320071683103551402456755118
360 139757310088784032567528204530316782563510845875679549401428343214229757727823318754795379215569376803568843388170129936
361 300184591572394172658497739219494675168707553085416737220486960717039707540897354200150829035185706990965031078436687393
362 644766194771780880106558395553129111748646333714936792973289752043254334731886811801435312500644532281206269257233702383
363 1384892688005353257991082078522435244649572285761449816815692016691563507541504838956532349786585323066705174802277207105
364 2974609669121309190862696608848188143315572506276740139982758481495111884546175816759553803823060094620082744395181299264
365 6389161239903796586951419161446187744363363411514576566587432266921493234361072306474053815896875273034699363256969415857
366 13723273266151768226667894457664999275644080709829506663368641246603280510994928778949693773329580785341570026849609221490
367 29476205415080670591433429389405562907686380039135399936526264261941378864263249208657355208946391426031051497758729352468
368 63311913187288003631720637466181749203337904870308989829850979022069433120614179073030796571502428269748890914714917211305
369 135987597283601113041255390702657874294354745658409296366272148792555471360135606269295200762724791907152563937081985137731
370 292087629073257790896130095024426935608716935438162675962500371098635716465627213624014149114676039872681397264270548912809
371 627374736827748020610361513895924433400764331625290258524895647705816092306512605235635347211628051956735416053149436399576
372 1347537592257864715443877094647436178912552948160024906816168538695642996597902638752958846203704923609250774518772519362925
373 2894374694986618547560730217463711981322798546848768099828460205205910897676555062848243689741637067395403003889341941074886
374 6216824616330095999058845920654508772548668774794108171985692930303012983178872945589796729360674966570639968980036416200312
375 13353111598561197809624183450229368914106818816651669278458781879410477775129885710039242955047654024970696751277492817713009
376 28681135526208008355302605509002098440526954913088653722258627945222414639164186664067080103510641025507379693126907591188519
377 61604183339660499973609818330115345041289261321186100451161884634346383172602831029735362742966624042019413164661929642814849
378 132319565990637714493839212798348910836449989964015077174137922404201690226061090067908765905035560118004869302193237642904896
379 284209068196166722796361454967581699359555467519475931798720319618116871210430938791446571494479449227551075324644004519723113
380 610452383517102651757649698894394866073744708768692186598158049060866634835155949956999466047517193505580227093692409448347754
381 1311190085900073811844211821627907175629305633771659127369736610701302067482078917607801374941511652078687247045173656130698876
382 2816303921130445838155872674384278607136350518828519432364773028441152208362821756313246878531025488317398776557202479547117497
383 6049136476447696113601946016534487824468706495140529873702404298904622978162135541485849094461565985980353497741242201256863003
384 12992934404608661601757903186930952214370713166569227865801686966488229462369857971720144226465128614693838297900820816481796873
385 27907511278634499667117667894384206470444476675678807045571268592738627627056950811005089293919286074971944069940507698542640376
386 59942516564299518984235420284780598723654609503957792650877046824619709529958802295931226841311109290339974163483391532763097125
387 128750473526177179920228659260479963878914276021884634607821270976585194246442561889661549655614810054977700601265227746330174750
388 276543017933410717555817167724425367796667971705479026955146633218563240933417117292529092632156314710629592998172518510399009376
389 593986481550064596380509906530165894278151133253206088821666221996353338956261043367783418784697044110924968364186365535822456001
390 1275822990943063211412372901239496593750401352686048777339780759410065015069537839842503153704624483587161854961796630302950649503
391 2740338971976603121729209882024253750103371590897939981938259836621334933915477043870599083906174886519641384688341879884994570881
392 5885971435412794140934465591033412831882325429523243625439487577437818303010813766923388810100120897804890062976121506026718325888
393 12642472370309063595805258256321416925839469964005172366655788010090553185911305694507090131617095154431334687314601896099658117153
394 27154754213111254999403399320412496339707492413949599599473023001587524725848410272224466835723511836560756197955186788038089339810
395 58325670389142176331948381424088743023268757771483187958224086599206449400681835428162035909057823043228315635560512086264123900004
396 125277651185673749926560438321235152628523212563387559523825920612472052038289961667118059712121941870781162718785487558439960696777
397 269083746177069357589860600489825135014768220520303535039747116812472475565502042795666598365961099793798550187861698519006297836595
398 577964718937559033774929858556384183295083403418561842045623044636623029042763801558064753699262806578589191260993185722150343130153
399 1241409862477371498881211497857269605953143057022556471648943198874040032212057848816516010143306948036967454355502070318602899500120
400 2666423046529558924020931815459863107558078084379983690779936404959758565863087494728312115907793660987944387065350140281909883597021
401 5727207490421860955558284669730786502759447601843658476123445847344461659329966993919408889893670363640468487037347466641266025727414
402 12301463445958350302481359798507782323828746827626182329332261856138018823268199832192549131852564633653324715523549817523688692421576
403 26422301473331631137618860953429218436905720115693482972359089955786700707791221314759679027547699021922206076663594891088130627473425
404 56752435855670192698139865220175569587322661372789506107147059515407200013657587973064186181146498652869323994748041992776774038043991
405 121898502248291805275858946925541788784962848431802654381197501283118620252508230434776093368094461330367060863598781592476723985412417
406 261825675432963821809757538319322146396513891293075149567850710269719720987614627695664144757935157658027914929758460469118402688973824
407 562375115785217625059615297390581293553762249529469964437392772351364161506288676538280517675270578971631360651704065646848624697842649
408 1207924968899437073954989320954767375131752880547422917954291694173922223734026162364384900559235355618054251374819768177562154061202714
409 2594500875902836145883977454055252108635791270899437996396927949146370267734218143136610080667711671219344887607986359940377806145861836
410 5572725929486927918853571393355368152453059281523753796742904109845578876708559144403660399461452961427084751009329961942350738966109913
411 11969652650192037284576515622420639744856394703870052707491051702312241635911021593041265461356111659483828777600122450000668505319036299
412 25709605385068729268167635863186628158398304537816998297373787871149769657062358024985196340946729253557343167226768733825747789397117961
413 55221636614939731756174238501383275800564153227080857509098795385619831805592960355471387663120405533952085473436343595769435539001300472
414 118610500035269227577086025850177171862217157006584906811337422830231612755628697998483045806369975700550600585490003513421599623114572693
415 254763378650217420357602138716130351621743767998563620126908801472621046023876976734411017473557516022012114699589459438786218490514291598
416 547206015335695607267948428917867971146742235238814291258682442518704103340727333086848496749417872957065401344005810061398853275744737456
417 1175343272671399675560238732200305846252446928242526438323837468294177808144109984554153577502902880701640231328674732452392889879887893345
418 2524518681993008310453737728752172140167675166718718640968111154804207060849441627462261588475296142637783148716275812013976814921891659855
419 5422411242671503268842163622070651803819311258442585808874468533911266780478388929657417240230519776998129012717631086980161447957412184001
420 11646791879328919565309877811775301930407108520122549529134528311813858710321382169136093994684014942975335541478857443460507967681083397056
421 25016133046664934413447942784668777678213406203726439787851576534440599332127601655913190063620350639609376715630395429434807678517799424913
422 53732128047994276812909862030290033342846934502414124654995101691979583533248754923842795293218900302558176811305741403335985061837378403026
423 115411186020653065205115625411402890629680855429989553759832783072674640907825340404805269415143616524752265784045389705666108386554060649908
424 247891575163306553244383292256651734993588130638544242857674562991074407306450451908404050065201767769477996122287267941772886188746616880873
425 532446075252606960467524405109747549595796776000937475032335230828403272655349887641857384188707901121540704501683788756441088023692116583715
426 1143640411599873132161406615034453910212653892708015514507517139883226728176076131863470753734255053185248962530303714345652968787739410995369
427 2456424137268393606340838717510600744397835575348434707429862164531107680793226359055589572176872623197808367655958559800308031023870261043672
428 5276151035720746831131176352689256114418940136765403211477231675125964409800728510424388463834090630689846997218249777248055056623041199618125
429 11332639721857407175974260402744911513427265180170288140844473144071406499563257360399038361922090930270712695060470611194324087458521132700838
430 24341365930567294444577451825634024486662981029049529271228798658854442999957940740303404861767144814848215057152928725490742231728473792980760
431 52282796410002855627657148983813103627936451526155508764394976622123220408885183971525870049445417306079487444492119725127445463268557258000561
432 112298167992994851692786313037826064114689678764424855447697047083903512908364322812531718134901797866046630253858447787303254014184025976662919
433 241205126743567857392678062831086295857225562845785402247715798987004396726092631495886863095559777293053820199995615963048887172449614285644801
434 518084259139560416405907837890551527714541371900790621907504869776934642951706461092476169414808790331226568152204631262782840664086223496971200
435 1112792680619690982884050276590550183543682176356786281850633514834846949312256046896781613740830142783380838806054310976183869023169478044923721
436 2390166325642379673088544015202739534829990483004152927913359053375720631941761600577620815666007500738887795310459189464798437523791539324510922
437 5133835946021322055262552406274391429631896207618516113522130952822349173517980155463660212562476576636876041074772442679949016234216718911329564
438 11026961277925772384323690713270420682835559349983608251199482574408637386713759403515683457635321720898032470501745132585729760304969275605275129
439 23684799495610796167937339541021943076929342248224793406157103533429056365691481315020624698426282374910672347961749207410426230297194252752445179
440 50872557997483662991847273373837175872232357155810526022078199635068680312636980277515651826259402393343613330040011915261834767141349522874325001
441 109269118266631027712045643169151482708926601002243721085591889276335430430733702311072584680747288864062990496465255462668416988040707303984490488
442 234699033757209149863677529457847777530320657562089566535905392079901847421699144181124513031692376025660889504507028500602512752620600602485585669
443 504109828287954868279616089169987918820406216722387534729167370267641388595803529080785334219446356147130483827477551341201181495843364733328891646
444 1082777014069004195719016791254834956589974132848810388886570043703780513869935519754106944963578397062515253332956863805074623989125273242284553472
445 2325695704402123082141926499052658571761107223855675024880810176318965138483241722096802126434163485382437110492418994988079499733432603311427922433
446 4995359560828086341859576170732316403761461706275683337383117633994167554818916290685801350580766635654598100985810273939429929207526514529325921023
447 10729527983701336701862445960092468503873650286835843776031308030335878345655335254633512548412672003481987575303605127720663552663516994394466319361
448 23045942809759632467723524800609759883157680923242885475678353474643178593776409558101917376008368760173620887767644670587602910812002626764546083840
449 49500358337990392213307992891527013294666443203190256365124087169309102839905996358054743823414479402792194139360665199968359945346563130082804643585
450 106321771941210993850617488452839001564855455336511871092512102148931338373114150728892091123843888926621423490199559668864229319634085378006363130626
451 228368431426951410744956999036502788037346022666135269298438629962192722646702553003103496146681216492379432656688534739388552121139214264936518501636
452 490512333647363790659499968833707804461723376542349267848586921429364502232836850818942422217783473748414473776448319277085370705753948151032049406473
453 1053570968442477606000031455359552382101270877211131677537976283502681285899356107554041505634989795659794762580024948424726704267666462058911449540371
454 2262964067164156598063988392063470779062063652961965482533588756323603013011732362195029846217237959649003142789610121718285997800313572625912066854953
455 4860618337696475600723551271616283347726328783926578105458128244758330087043281428122055279705001024717007141726108337844824777041400444894767015342168
456 10440117440467266402851559511102777287951726967061640748063282040908217398966102260066156477774466739674808189885353529706123476909694052205502598592445
457 22424318183024374202362650446398814762466448187876762441513127286748480586064397478505296883401706748757825616127180327114059028792808514620948696131734
458 48165171401655382608789320740220652686096230905926622043097819613323245471039883426759665118655641252824449137623995724371130759653597063926720908658792
459 103453925208171397416366181144121059498980854248741787674187356227728424042134780643836415363233521490014908559763709908305372294148908145374120899514705
460 222208586194506536836307473070961179633639764248471794201896122741123395570278944975861042483946510744421632451138881684161692842248910787848511412964023
461 477281608012504714277829156099423951317697703651881991593368654809903489125588389690293538329069194977275898708290297225143568190200324142523474120652225
462 1025152705609689185366810283385467370083958086397567367671348256519878704308281060285852038660195737956134072170331770501772326168847053863594617846094976
463 2201924507829205150758776068655276452352993257949803145059981688880809078129736784642300157802280638655107502038051246636221155391496612936490077500363449
464 4729511527061088235770225791525635143838607134396819871996046856730469975871887294904297773451741309544651545087005084864909375919391044806202787313205626
465 10158513248329187722654588212221655418628551736693993529787358491011966836439641924474750127716498324811000621333439348639124012871231324542777560160027500
466 21819460810280569344953815863928202158658759263437436418839433893353715866313153298925645832422261582555411213545500765005163920101510027091673212286802201
467 46865998834000033026033218079897148139754469871222243350410197732108119515064324442779443861306999541722064001299384547148321321763363720983431119920062827
468 100663433702890359438595438019975207875700540134791109717876424009827518084130272965105485653868021031643887049723825425797773174837615099709555104653694729
469 216214892181170994835615690043697706313868239140673032837536253367397472980572075149590019208904281697643426265868095285099579738465852568768090556780622584
470 464407758420951746738839784163545270205023789281477495623699299119160628663896945522580434377947323302653264366615130683843447409904446489170631886008074869
471 997500976486184095848666602270915890708460807697614671016648229863783092709171368786865958449623907729584003948075146679840380061673766726416368104223014766
472 2142531385509258584161961860641704137432376625401242695101583081469501823017537334981616846414422836032533958947173503332626854619948512273525722433019787088
473 4601941096902578522598134849347081189054322030077949532758578840316228637099777018077929197691617974794355231209938927376151062153200492215529090527473891489
474 9884504844407279786770725172901405354627536088578049593978393233119015375844023056828028848970087554589007153052361080721245151454771283488996903497736480431
475 21230918423721695416128956732237271870168556774135191354597133995220974473061114427965504090767746340210251574419412438806174130381120780193580806985704050497
476 45601869209438833512268541927387163768477950981369240075312499301775233861848937559699490986399539424182621111734073527624815495443863839387103704508650902848
477 97948210901289504131297180564763112863442600618217672378485160525336198183815189472458528016905119659192131413625259485958408907660876683263262221977795484273
478 210382867743888866571963221151774712270567059355091343883707293124107640380574179019823014080471944847767625211512818980014214028929725142231050437980801340466
479 451881158755906708346826124208688101765930211572895928715990113476555270610053495524439561100681723590334509150497411479555847339695342348144678586445043211860
480 970595105144973945622049747077000639170506930901296288861889860250106749555017043036544117278530732945061890987148308925542684305215669315870041684384441377065
481 2084740290400676228887665216646151554972934413402179490177577380327324931155698213105246253560366124973498534499655950864668593013536079154390449295255329141251
482 4477811659446530828478590835008840935079878486777667996617347214304093700875785794702774049218109314453956825624449980195309808963662760134275211250469255107241
483 9617887345392857231875971015378144684196254244483323265834391835208850312742199263949810673617372297346015785610910190850189679295950587758926151525364354766808
484 20658250954686595117720817902041978109328945631440838749246663644144362645649469066460605025613957051227427971359466102105477890236812187181867023321558194122541
485 44371837304918840409951350767807108412801332607185153277532794528866156972009653389063000422066810960373416368205736464001167057792376122833994537622756158763398
486 95306226559684887877268957587269209315655478114550154041860513652363732576050790785934021146912097360174288096535578859062312517561951084956654735791236901775288
487 204708152124209163814892477024925404250587088960361299346172766354240409165719566630520627016659676332148548804306517889170124523383515517806510834358307413424625
488 439692442548497779979381742967270931294699377796646760707426588187834031289830801591451669732550682012870541365583412071295916616299793810553814843563537375738599
489 944414973356600995486435654604390949111529033831919513441632634548678582197320725638426944912782132037341927070732026708698478180628775931123491248071389104363137
490 2028508010577805719260091617563858215951514878385574334202658577278587053942701895451850911394543172395231558606205368740460435936611879070037631769556771269264960
491 4357030399839505490212344669739911045469272323846060121793350434563778249627174148320156470952658118482785954113252834229153308914169224742838429109263086853729833
492 9358461394351717924218963559472018426483831114449128303640300223669630939709898664862285238654526595310590998396395598418772658968021758814037183896448018496622890
493 20101030204608534623903744516515698733373890640526822881429659670075774492906948856954449091954386004671394465229106635617539712732972087369751673884530963473347516
494 43174983393151475962554016305199646631810825193271139610503610551978814621953920334999176040216097313775362416135150666684238339583184829740664470786690087320323129
495 92735505196720263134580468897703062525042437588773913677003230115799994547477716713770359462779395918428742344989759536338090424017150763294205002452200032763641051
496 199186502187631749683592246024618054522037978615843015779440110889833398284292506240723160635165976550650861642489167505324106815916492510145285617910111170877634825
497 427832495974223751915307200125223826203933678986661982743950181673412202001201860003263055600940865701283708748603837244684526003533978866474360093601201323725240056
498 918941005546207514417072161072162997773052073807121927979833633568878993117264589198479736334052214721014174378571931791670830059384114650059136331873623698244150757
499 1973792499682286767931278807347228704702957410396288909247174107805536795403960815445729008171099922674232453518268773786363988882368564893153142136986137516572265694
500 4239507006748925548680730329616778526452995236997194747950791556616706983639691853845951536440145217817544511024016474614390175004670773059745774894334586236785807264
501 9106033011659706598960360105383398933631962131596894494424973405796659567564878073935889289116397277887023592439125953978788982828792017496111195500180484968174489409
502 19558839524839844464253099571964184691240910015987572899573730626835610330248222597073521370167787636196345068005427676993933321720502128508755887425835794958318369631
503 42010412554908183210854550112347761084957829516178556636374468995045636449017670598791251484840727409787936763907696059565901462382756936560724053320531351131453155713
504 90234124616247578738321109361659529401071611679750596929946903654513516677078993866874183514292699960067650492357677367532557088652553211074347023672383426016264384384
505 193813789250903789624283309158319236262228180728095283102269572271440399905362557661530207854141942415839869088178497163658293335138569212704551017739281923237489065441
506 416292451038307130311780077993986056149329233603775033598537848575513069708538215994069826367568069745763106836801547958289308974826432571413969118404580126401470989922
507 894154154156362288298667805672284058074857206739716196733023896772907386196342325184004425590144654537510495505516219653138452733756124207897418177555527398892713505188
508 1920552845483880338546511270818575406635743854675361547032369166195373925518781314833674286179422736444876578267297812733375364018547558563429907432103969574933144550473
509 4125153604834912045455626960157129578934787501758568974096954808316701767620004181195752963727280115265660676115131799997941578460886239550638712905619604499120042550771
510 8860413449959035010847317307466564450281132417849008264894717037480357004853909136047105961676270242692924328155243645117830759231737480885395945947383071047879045156905
511 19031273505112739440305082498599399014786451276041507760120995820309134465612698813272286175310253209669122258652805057847089280172057518550103279190726249621052274808920
512 40877254009865721507455344073689657494283503613498093264007384703586550242940521266562251062390073810320631591078424148080692377096418719871533883991111996215930407673501
513 87800214470050235398912826378355019974137538583430117049144093381685176179019828029153929374686850472351800436539277908892701696672271237857136388319947566505914002448246
514 188585995994894417854128597024333733977490997086467811337279858609167411130513569375550717674777251302662185877348931262901175731037166196150307435492897808558827092604168
515 405063678944860610159409593854733431420049577866826138699575430076124313731493746700420827486541026057686418341505911228767271501478127391736114096123904937786585505174161
516 870035885404699681266579614281755919349169110623191878423279240676144312171540713480676192210782379135362590532743051663462324660224731021893865355429648121410153692830743
517 1868749239289315319439527399015556516166759263443311967159709959437560350765041776257068564858641682553397613093103805383898043394218152001516400983170355805542151795783233
518 4013884689043575292132096221433801786285147062556521862705843870865973288839616949918841776766747466881809212500095819939589964216145741437040245790153556986149044686618880
519 8621419053026905612277730633746670737967834700066337675448543030417238302541241215913655098694813211123967029219046482370848375664806776461966913111923916718643501971016089
520 18517937670403371515981450475629830826704888088622693368019940731586745230985516892008407217086949827440983067312341927633926347491316411337563805675401386496483743140037082
521 39774660465500758032669007964556974088925704551311890581622870663287195124907616273754559191243323716570726338250530712315213063037075705698537877689402776919919791768688140
522 85431954859334406676909639549563306480303315428623614993111295156877923889419891273685028724112036582576659502094261049953914133684515304835632402152129466631530780019778393
523 183499213460739294258229105954307085484859612619870089524376977215039059370220640713202554323685633843159095245907664402218266607249983127570271963206336406967854106697191755
524 394137783644908865644717393017990672534391948028429210092222438192082102273968039534327170963153030724883140588346717214441307937656089442940074645199998117150835458505436681
525 846568165425721860838085244476168149984414488696793004134087687779038144903829212234417308334636334993777990582256307068831755285840571002916250973764800397718074451919598584
526 1818342946176278886385749136466456580538057997373521513842909541378241408821985932016274204584628030286703367004857405899932637768402733016366672227371133038987599475627663701
527 3905617060672631473706637018436783553041278922795536732203307355128399800903612396019435992217053730999142488757716737252037456277739964465139248820100731951574583837972297550
528 8388871118450911107316220535845864864101809406239372764023214125663920763451413472286401709720946126566327213349687856120734487100386001500788844248607798427267857241147223536
529 18018448185972452941115243709185888550722425249203967742272738377298961774080624196341547898739681618851315557869978736524742037424268663447434014116180395369404624392719482337
530 38701807483546906629454321799314401831967322984478250002522473983755203101887063536933787310398627602983112473327071186018248467902780630914150951433496724175514922712986226959
531 83127574973942723619001029753532043797513982889125558251091164864017047413499725401903284817598936967252070802416716515188467029851703959309807823914465313341592028739572415169
532 178549638127008989819024917061346736012171054107286025998408851208826415391354476672112407337135873792069611306940837623749706003081533884585543740897639157062026498558264351424
533 383506595558441343686481298367725225439166342870015392503113654920615713320240991012852764282732375329556865385101341840144888530687722434119310340160066507920725478750395408721
534 823733446786402046943532162243950741261022433973713002751022522202285591516449669758980863774603059880948158801399733602832767566702494162600205645869810135386370504606496526738
535 1769296276030293724135519676040747928151526173821029813755658683252343433548286128456798799677203684332131500878543254906872250631159472915424370067087582308289847960665551695604
536 3800269765161539161709065298896374636112737384638471211760817382577530329901426458987613291509142179423584683866444063952682674295252183674744091698987269086983314448628940157801
537 8162595764008528656923636813221821233676812166254243842023157271284502788514448385660191754638152607968795844424930307369259943124273623668193037479032243838949380874566540075747
538 17532431570361900704477287087055318434053813109352216079300450719691906881865587432092217137333640651148096713036361690181497542345937463933105590944094364321205857732489972086953
539 37657892863540497180033626012395335537520174826499174975107582644838442788795910662400213938119088046509273085752666368872700102889736894944235757601146121086087933930251992396248
540 80885351768272827245911836999727793639304613211457850975731641355506759341041533912244839967424521956774262356250320056604955130705885446478639976968367093567449030269798476645901
541 173733569065715722310456376111573783148398775973808417005247257364875551800498942669137484980996338700940905240792014484531852878831296700300217083114753700060830755862792433525350
542 373162165465801873982313676123424705964528177223223293931818122720727513271377921156027378853964470660998703039045320966614463243132804488201732794652634008281816750332641379213400
543 801514655365506145849138265346300065900630342382297978918044278805985376213417340406547188783381670019654775876879669992283124131501283335280806937850508501970927292328024722910001
544 1721572555362825616124221993704723260978085472802552983786927781612315954556672125387739431472306950042593087195762326410043903496598189011984489610270530218595391548856099914862151
545 3697764031559639781804812200520748098743874334790372235554834461945014220254884727356861187893034760742901341988566987361224615002733560170747836280624181230819062883844790739895553
546 7942423797650797159902394453276494686600675622777776182046734303975631505581646318538887239621030330847742292256971310173595546127431221529997622439015750169980773273885015292529856
547 17059524416132902339636240848022714145066509765161073636943331009477975900648087898640349046879406802376138063429867611306088679629496530883477784610534642850214290590430696687183113
548 36642136042994136441245841955096451617011735345506998236591634079374253132066265263074984714014502224814523989932377219014504386887092534114220865769190324420994900022045518012138378
549 78703608672910738280420718104418374593745430498606921692525030402305836438944087378894570047394346160414542409049083751800277292273516817411174057429275360291404254476791926679034460
550 169047405175031913502548642862633991972835410954781991802651629570532318603724705803684888522302757412419728452343705801135374745677198416523093573578190651983608345111313659390494329
551 363096758563847526504635921026567192777338007297502833424293324454518244613679145824549013331105951958063337260374250523750433717111324585459662554205931696987411754086943030760701627
552 779895177586822091790153924856253551316754259705673738722121613997888718260072644810813360423105812943317336574110745877821460500739238235917023758791588361246032698786362276220724745
553 1675136099889549058301974409772021928844265685255461397373359892477457526091155642263596275607620474271863739547202952726457702680639085823359442440781642407204464552071561997132622328
554 3598023213627040768386918180511096224255112211964311708241896444927753207224980077709772009784938052116561749955798695005851057399228886880653152512570750826683941703731229580334773445
555 7728190590992960976781020924911393633260397842180908241710737843880556977667364007047777921423284813603606565624315346336587923261246296763289061152925624002338903506660715850820742846
556 16599373118136591571856831695705608010614887951364993055567890626213520918208479804730918216600781392108593805083115689074747740740343156347954808618848768062911251466194737008622912064
557 35653777513749554293805791726039491501390795847691121247231262758902388080768187896536246069232289071432368686287545076753774644662064636755186083437270766894273000183247398290599171201
558 76580714341015698414300476042362101155880969592602015600077781855209986894852511513045860423857136669253162862078091801239858049403997246214384761827893927022434406622297588158665738175
559 164487642486651398573768891190146692169277449239349251150108197999228283974597367110849270778922496204226494039736297643822155079468469676072711737321284228873891658454987121748486992641
560 353302848682432349696175635000910385982430184272244403597495024468550645845070578033477237695869058614165188450180026323055645822938528805256667344414342849813033471882829696356417640192
561 758858847996750845258013893423565871476866052343544921497789202322217200689117823768221639677571187691871339391730713411939814031279465403616475580884805234583251195415101528012057363649
562 1629952187848266943224134054615533335611003870127382979842887449258546776353856346946025385848231801124428210331827063701873260756624992690202522007034775163083209797635748042473379636674
563 3500972732524200983436337476463575464547166159086717226435960878371531823577162572515945902899243235122336077565468516848808534642122452302692140513218728482062745660348780794853912004164
564 7519735956217485715142619479118208007246039951685028107619524979210842576973993090176218314273278025063063837620853357664494870186651903086713660108173084042812416451035378407812728641161
565 16151633609114154625239428486660892271951376139985845540334334185212453000482174582154135505919996296432164203083617455063985200227521800382300463141645316170021117569368688039993932286163
566 34692078254073327038961004921360883750990622202442618982009345022005669978007323335022518037365795581680627955890792687241783475242948058858419923871210212737708696131788225650473301572649
567 74515081428519122004582481373800876302139414434099338170297538371641418555945665589507007363479066199608020199678880955034248745884643562709734510262673929120563347721560980138273894786136
568 160050871545779930707743919703183536076072034978970421674650562600865211512442486841706178944130653659401440314544083784581800896598061480808874821146739670766001857554506119479214430217597
569 343773112656891501755869887372146172431341486049611716997254984366153718602341141355742711708454581640298108669792638381892081863610296665086763765543297741744837249129416305406235521362518
570 738389937176970485175940208152314120885624970441651898516853647939525560183171780628662076960194955158709009498559686906089932402691063189414247918099451012397404311959989524502938276583848
571 1585987034036533419395423902599790001824379977519845754186014179272698208900296550181853679321234772098706667152689047454455897026509718000396650270332786166653080667773328254794623749526481
572 3406540021047365891503174206276564416026971404452761268216976459517903047868981252794920544950079264056422794819601059648527843695502141044311909872074985933192726540822723609206735824056695
573 7316904026297403215469962219628458540561356329934104675105858466002825025852746133787289980552743763412545138623538841463529570151212640234519458330840009278896292188329369643298921599693505
574 15715971102428668417871734534781377374439679116359472965725825564311329330491005189558984749774137063624097395415430008215041154568726640323539928345322767311934825937748145116507016997333376
575 33756319176070840740314833180314858871589363180680443584154518955834882430065478709928485255829703854505610467482108750790628138566654061836890754879077771802920136855229608012311596020777081
576 72505165407225580791528264469506072161030077743333494190712028550460366116900235222833744735930721745166350396936507608684240017855319982718490069900563315705686080919055267888624551615137338
577 155733774861795930690029665364917167278648483221053854324746892026441460307522197832249699997364266517801668727316155118480537449557354746715811508004041626623461180567262629029754760654024876
578 334500424852317933013401027484244170472298001888401286290325468083197074971388146987845674725055413862639979988671279086639645623834648773989682402684246029837753479260602772819315459905076633
579 718473139983135375184988622683584577190625046073842489130531280686540361703332777875178819455714668643409667840240096932284960540804678250139795488592892598790361921314183298767449532828263723
580 1543207764549567171901820343016990085413869533071698916035929108879375971953631269683119868903189762886491296544898810224044789238031330544834971801965426285089330060402651473435835213292441865
581 3314654469368155855285198615868403410267417627107785180587317138335653770331684972421323182539674514035950612214050283175254355943475335819104245181835457512507807382291620843790049738854045944
582 7119543138450425574273827924585968158285781739325025501789706636780946075942280289662741739801768708452342873144088000555628894960342675158913984274359202681476829424411107089429169698267193397
583 15292059841736304456746045499339765064234486526612294779000270022331629588559281504188507973784307499410735394117087377130182396085324677341957446439995543991581774249397000250445104389267727150
584 32845800588005311460578899964380104791073467632370130963167000434229175510775527055935314635927519430351371752619313661416694541949485363478889660170549406867043240480510835273093493524656159888
585 70549463409928345948344818887645603077828222424919746022957247115673380763836370353975072323297903137625185413997576416232688229080477393321718537324899697531683618403715942863412872001458807585
586 151533124427675273326248664315745577724209644216272302728291518006463361373946705970034209568937249497738664313353291116196259709064772797621455304105994055257351873614134613660044963440038854511
587 325477851835537276683517202055416888670939556698481925737373012672039298412394973733919668851460575203340406893967757610078330709175212947743782038926342857187762350902077334659964200967612629569
588 699093564100816169284359349574553647197187067555946277216913295800639401924124756027963160312632977336442920934671916258703538356385235936308411184463230665234149716534062504843466999849149146176
589 1501582392199565995977642418001133002263275825169182431419950839151181360122861409465836707584491377240862399035960722595056459483800434629417430566421910434867026291952351787823440365224413259825
590 3225247372236735611229878319205657185328589516979556911591150443424499462383505895255682697061217907117088647799272312722541866905746119449778034974274714622523088075922554132170338565890324181746
591 6927505720736683772469522504782476837052328234873868051647965417527501584553353470215319272542833638935256366805865674171358324229732224644921307291581766157491290376361320212660686296188299847572
592 14879582857409720990906921561194924209972783094002164306250217143527681869443226670192521374249760830410296061440371022211498517525024898173894807806553105837404492820158780264824803793193361470889
593 31959841671119824147075844889965535069406029080729457321137298422007184500933439505878842616396646015397897442851374683276757032890235466913515457363991352774910161648803974822316514951460285347779
594 68646513106675949901359210517137860326403923503607653985285698126590049824373246316479204637439001315153745932537982401871112392170017487906226380268679330607210437665482855564626808834035308137129
595 147445779306325319186417821858263854675188764759068732933810512114132100695683351998429411244482054176359836879681102790636124975475513319907152102803215141994435253783249585474084642530149240303576
596 316698647190797043136212087782505110397402640847013498225519206789319384845363284137266663135756702822065226187608442277655106792705783762633120320704565155983766290763019271425654775149680141925613
597 680236718910123631410406942016170680074184093868758618078425929144173636061103234450604690262159812489938645879508630260798469135826827890353650906579674770579847235995001297938450869044013930669894
598 1461079792598043036869248939439444755544178140321854347463274854836944506447513154723567427778155272310428935134406617606744807696713908735527043650792020224541815071304289426263845061873523454824696
599 3138251877609087342826274911254291226089948968906385081845645919914611163415082907762043471438231600112371453081032320405996852761073348278867465784655934921685275834057311293566401575111231458090097
600 6740648181715297047975179732149351417252489343418852394850621558732673812371212451659783017256701957223167969229354185880284937290327993640275203992819650141348753212660891444032542567902292298409383
601 14478231729531514770496978494097378624976565421553476906005188253398840645648891421907437387911320429758339810525825444299023450509188598933537179212923540209261119952079803457429190779998278669414273
602 31097779970571196209273612869650372685571493077297566777552077290778799433806399232989046893862955944317047202065566136465590177850917934492955052983218775413643902211458897639060677490914094724323136
603 66794891611349522798242749589994481352777113263823372984413075356309154537475394528463704686942298761056894792346571210943922016159623126000304615401885505973514895328279395997951601618812944361561065
604 143468683282023429987286953823392605348896664839971983445522418191265594050737084416349235862579531079449329007003528928174125822370647593919751900581246597010063819703276994733502147380639412479621610
605 308156246475293671793046065873031940740022384444916296191900646194662702559494272706265692130327084545880165793762237486527560032540811780413316184368236384370737512571294684368466028109179395927066876
606 661888504650690054565862723109811632790592827388683636067358557933503045198443836067427868542428445465835718600115866553819733693441730094253124600932615084364380047306128069833421924489271165247871161
607 1421669680883300828139241808679268119619534261118488211896682268514094044368169465896308488665662145637045379194643870455048979580894001248999508870250334450115918892151994433303856128088269369581626523
608 3053602936659974609064013320771923325940742300340771780223300030575762837324551410737429917880846121114596982188637841049216007000318273217919074256483801003215416499335545257339166005175991096004435721
609 6558830803077266319908359661240271197970403649966431840084023125537453971259334178597474763754598857854523459178041448513133699855548005810171216597917084987811634330945662193780300185841801000415559928
610 14087706357280516366175628111463385969471422511766463612427305455203073690276606465968643088181953245720762802749961001066614693437078553495008873981135021444358386221768747141762488324282052562006057893
611 30258970900095023615056360754715851691352972112040099072818651736853744470119826233901022533571997082544406703294681739142098100148492838333270381433452992423197071382995616786662254701141645658841613470
612 64993214417733322667315976638882894828266220785539458137757285772797345821932373344435783473690502431840455767972645189788461186878197951133459345993640120299725478157478773263967531535547551783269289184
613 139598862575203886263604326259777984180443587521386119895821894701707908452448632278206471629016449842650031977311969669139272080612262181295008982841681126590478007145238753979054529262112895662958574017
614 299844262310765555213292640292259625528329001204505135244155117984156344566433205200979061109969451788875350216551941787858292554517150921895198056262414359613126034843191917293651847034349644888338765855
615 644035201878906650407817269450698488717482397032816833173556193160369507293262843101827787841692853906015869939148526315925297902619873235618675367939416733093807527291148198515728437094122987997525203073
616 1383322589075641647098006876294995723954583986963213223557688323830390104878577885781992381690648207326416602349564379560781155092266437260704080463305926578910537604122770787082086660424935173437161308800
617 2971237255144220503126934055488652326917877782233352025148955828135285464031536777186627018484003366927323692444413373980490043452023334653836629255447174404711278693548259101407195381647530794320550480801
618 6381917635174410447730765077529342263544528153192595305437888668956435181081955391852439569706992635486172767082690659417977651539176082410863465549998444295626161429084948874087097139591524129192398301474
619 13707714734538493101082640064801642641334867704622512579293488649057396214023606832007685988365647576667236754321081786939738893535489188979240804524198719683959256420304237863983574563311520891270660571876
620 29442787260031534499671104275348979495341801793241055215318221815105552040219054392899192146263636214566905980930876479756184240065864688454804364879642782679922857972022394713564964224142099943976007655625
621 63240134364282931149567149482481607041556065355678675679343087782176779649348223448767003692701924003387552256655730713053639678676019148824149439478038666343467532241715819315619210490356665855709727100851
622 135833423618884493249991998097981208673574536646783298689273020061445279943809939066573073973594844009188600972838565459505747052343237714712998973761522951387272504606064846606732713501952386634932402983977
623 291756479607481890048797401338293402252028469151381705263277417440904391282725440357006273505262328230530611467080903365369210649761140700816102217597243066754130427061518879951536098706807818290327864841304
624 626663461209533807698348547016737426640733607800626978321166545345971730819693541938919425145153940252295365669413764997434344433123635279066249604598327635872142968515364392480620736201069257415902397910109
625 1346009844043382081045935347791305439818365082750173687536994400289225793328954361719505046129273440722545189576414137187678512784989154395411453013554336720767676327244466998990425647116637280631490530576694
626 2891093246069931586491429843163073695351860767502809349442604908422073646251066885954350169924843649457666532382322570547916412300997565654360054440348235059266092691336714663903203218225583613753623191238216
627 6209776395366229556281649085762422001629324540803783702837760254346496963728669151332279687328544471155052277204564609920707782304099509724249210072055236136673588314341013054364675248659927432432506650301713
628 13337972731549474810310444119879874832151411158559576089259964471479870049559757284960485073307505210792930531545623888204219119691083795428380771966306042975973450024258909381161507332227731940571243563354839
629 28648618768351865509365172134567792530761921007669952844378089888594937623268162473579394617889437802560701618337075678593551096600280380531239246550764750308586719344277650153794061047773170419189880055196481
630 61534340626817044686267709460089964196694067865592888725735779085901174686116346194832644451832992695301614958632888064922697118286547481112250000555432072397207207707136481970481750960888561732764873832207872
631 132169550895070250515308497849105424090369321039492370503751923334570919982212428426951918760919373511215948726852663310314018431178192037603109265623267615990354096419950691659231380388662634511715877505955673
632 283886850917056205397209088903853145014519377778348100799601571394968206977713283290196602282474796704379880262455515118752963764351567380358848513284896511093355231178501305753988943358212928396435505225567898
633 609760293334013751114093794062153957391952087722925730532841197150011221628254486338933084256146536422113392674793729804303697744994498936677317045086863815471270631725539171042933455096426759152632134069687116
634 1309703546063196412423820469718965671511360164319114302635796263274518555565893481346278207582015503342089101926557423352123643704875825734998123337279924453648335190502492474210142722201515250457219022026778585
635 2813110983648280120049217146747126731309783717543313864501080228969509205800115737314340978376783372890695767538600398079484002959216390988711605940738548595684231685132072122049998575752581697158918795391720715
636 6042278369108686696010951880247212031724456133904468200305513952668557538560157186345830477796960915996987364066508974588034988113962541395385169660385261318452172697862596241513217475252038957225988973514965001
637 12978203882468443348533206643460431165855383733310210231943470673882094505726282142320790642132543165120468001070267194099126637737271149107806504879142282963468971258629232959823357348958717602001045586325185016
638 27875871604334096860604327550701981960614079718662460497055578808188718788646712252326792576103248370005138496741885541354680616924412622887288450140651354196057548339486497564899790875215377213611942328746835733
639 59874557738379670253681692717870056324049303319187349161248034108621465338659433723314204338165295616243061862948928904140968880512917462498286629559321181441447663554607559726059723048384851374840022474912170766
640 128604504829516307323423554462734451411132846489822480387302662398880997421679140370288580132504335521373806857502967180949456752099013857380670034719766172797031731492209787815682662147774323404064952718731027248
641 276229491910609744691391267449176546019845532846859639206854309424312646887644720069243781384938175123865069080142710530586075130049261405264531743979059889875984606940911404832701899119759403367356939997302204513
642 593313059308022029591920069092515505166160529145691949142707668330696107069662434533135145988112141782855744658097573796625957514760206582524158442977913416911495733479938540190126946463692901550326867909676429775
643 1274376547958757826298126158453603048616984441329233707943718949578202398266631015041911288890492827551959689675885962038747564526957743250433891965655799369460496678853971137671213406850986031689105700623011866049
644 2737232158485411630173357564087810604969151032467477245435988595663907259293600604177425362251655286241536248072223820162585554686527417820746740595590686093159472752754759622884169198898131238157116376439666930112
645 5879298313710949312361529950087532207369280444271636610466134163151008162896525068794383086020753083128311372082093318036706641255203110904138682969880198248991961843942640438416722959063796203085654645595367091985
646 12628139178640530399006371236716756465924566950535824809281830304057025079750357292191145099414556483163343557902426920400625315155215689796066056126717369804771404028306130821856274763711044711088993099097712818258
647 27123967964547840653902788700979631485632278871546575275650087226022948664837008033957336633707717935661502550138837376636624152352149329425090162662068452395914800468946171321573889880736768355417418766728113932340
648 58259544635539850764277061124500676624850693216889861504679881997288006987234247687134009918557583985116501038025784535474581423917783819921360957885383390254449570369501073403703162367222653980681059610518906660841
649 125135619743276062471089009763176696062039817910518836865261886753390929396658621047239828285387576339602849696205886209148455043777298168567607339336237664851050575335699546868707216892407235402604890243072847343779
650 268778676978903604653545920713157680797373483215845135150271737973989892035964124455465184756210462245497354322396292656734242043965015137835419417769072897755864516543647864997687431507589311719384428230838774597801
651 577309461100995580360001001364011749546303812253772670385475393478059757816515614237078851245543198909819554752833849610505733555437395294891995054326931617712415237584548032138805027659626436505275268327503375946200
652 1240002434802078852138181852553503807203090596595981777551280756179430471285102484195249049043351699740417113093832321133122672687144723739130441229201315078075194846007543309002887107567212295346649015032253772485581
653 2663400033982973617511729775994684987093071704319372253472503281109539878954097837124871936290648559805553576921896313010868381841984529466749850755624251211255889837720287238278184594394054480076583979918099298975782
654 5720714364688126902148094482465704351045556709765108478960540186946460579340818419752448885622895158196207357862394804887619460771711372239902728268353812985118694767319921888422763837188105507275157278310110219893144
655 12287516867456152989309735887008578132434790714999834763456827505344970808534116578197441807247543977547731624800019752042478897142825154912532871008803630485705669288768039673982020133543426762774974253178562590330289
656 26392345630815380411117654627934671821618975838849423974850411160347431846169851254827211514783982853745699917446705674828586200528232428859088178301135507667198948661128170689105732402313692257401872789716882329092359
657 56688093730415813291885220884417532437534113978614201980724606357983834042578902830974544014901965967037370524909139983801163455585594110924056648587096581623728982005984171925492536506588651290226978574384117729646081
658 121760301859502727103430266027295454213206856371312884693882256184023668543452721918826408851717475652076501984602571085500814753784884123554765876198171227443832548617008552977686021444759462567805698406996444978161088
659 261528834951149734098318362424065190909894060167390712630181880060338768474780378835602708396305390439896942951867556727931727865484304774261967351673499898358489461290105067517776826860250457405661528345481562766545609
660 561737532400571001597064115363073631773841886888630683998670998786369939604264725504230070114642307711087317445981838882734520828639667132295555752656938934869883540530106345398641406256358033831499903733858570452513866
661 1206555504162373196897131106238499467806836863594724993952917015091071145097278205094261895758970564242957705334319523424098791313393160804374256332202109959030695011727325033411881081421618411210628658831818140963766172
662 2591559403914664934189577699388711922264414697539377074580440892724149792780588034938324744384560570105029283178150757917499560836156799843227335189189487727128951554077642791726940720794584936279289994645016844635339513
663 5566407944639982329580904027228784489651930311617457746484945921692662022579409170631078606017144006302032011292771643648431664291582788584271403606250646580060225118062399203949344289894179792532047216042511697015385723
664 11956082256631685394857190532244707801987596570290936889598744722232032753237863445601989990545235710755048282983392682907529577277289549075100330316831731993348823237945009820815106812904968076301255864164363527249830921
665 25680457549826314988208576286090988703555871891065229457149077458341506591177269821802471946964084293464141588747086728121892466696611926086870472718522512880598225028147451020440736113487912597644640290894403765915941880
666 55159030007729668107503861377809188797182995343264560982831512824498234120232405883637530534071699721276270166006643737585383285542773812821342536958436623447356096622099869866020294029192028542779199235265642517430989445
667 118476027364013983478778204482235874006282335695685956786728412463413280055824808972844464418545104018959601626484209876736697796213287214070183812712313381201901369916339781727716873069072821814369735681218813576512704126
668 254474544929299634681994503523945240304204198273280308209540515570751254887466890561921997433652587754976283547244584080029356833995446765799739359347709140977211788188686972480198197240944791497572774442644502377290624896
669 546585629665057269747054773866226177113951865007916782765828853322076049119348914391248456804814495514171756966219647571088135711964795006761449521730772526828370624643466405801652237408282463669091445040347772047747022593
670 1174010746887670522589821985396352531728642597250163355971638296926991838950107504487936916090664775043083925687193025607883547176168975752431112053138504189984695570937180132489765504959244868478606729606855590378840976511
671 2521656551147084696765926036652750126260750525539277229712836519141895192076272223832355827133946353826403723166876904830089175434094012531753750455947758384618648608412799916573268177016754587314362394130195636851625646593
672 5416263674587483011692624781311681366831987585047520724421941966317954919095836147199478116120090399426743331507482603616944405498396759043377424083955539291416410374930626587354451424343526787940667298384254589657054622208
673 11633587523769322927814298840013534151082131233376238539819253301528737142198488099352126686478647882122634703528429438885006303542753759859316037048989560250638403162693406552990753283336280831047998816251501453739146891905
674 24987771424091373647965474439289647011006856929010557218375973753306542172466432617583438745852775034802525089710271550948984289973641290477824635672848397218089872520967459644272924309040088994243695807150206269904881782914
675 53671210146217502515286696900628396680003106980810555022436422322681971375959244963487170234930161198474537828274613032335941302557545569239834133854783057010783089221284899337608882300056177444280360738037463767040230188932
676 115280340518169572739031944619221224853098952072207907999007623130823792863090598298006174413114359150202222711223585573118916186047581910054799442249469411697601237425913225179145484201472636263815751168589377760589140646665
677 247610532234695951417570812859767665224112022962839575262256441529494277787475520842563953628827456581953823457483083188739783081136314339012292345631883922937257288389450483498636173110625080146620168451814511564574482807443
678 531842423417252599410921398998838511610313034088065946282708110113823834889615962402063472689986336080832806708204867367313556755789023728361725363985605803343242852462561833194536023813626530118532031527030730852792994289705
679 1142343828404814074985094969337595066911636032085953004806228616303636183327657602385197554360755608394942676334394619317912039104109234316441109497498843060915358666667376025370953854236349326675588119599249131742531100551256
680 2453639207474015225224508580195039755356374123224924472633901278060778130894365048031888453369555737138562113208287437241278935696823596112176852571101938590539101659981950175258662074974227467059272351105125105012691571938109
681 5270169287700895974605619917869068400789959221484896428529066620781874332439296215204347034781053290009280272585281543244416570660831088473420796930085230515713061845779264059195105807260552650528980621830654099350546767330326
682 11319791531053740500039732047596742978414343500020698378603097793207066777555683913653321495880920372681347175336251037044886481158587515014215611569787950757706623832410540435083383811445356911323113443640153441118461011757800
683 24313769313929547674475480463529919535350636066215415708295132312831593573328641392093904018812582689838469833715101560774998558177073288073234058001060350379671849183951018728732257500940689679440347038406586744832246118356561
684 52223521663737924649160564476592473892969282287741708894030394520027601460879305434604894045355476725210444456972885178109188091155079406575086078070721482410798158694551363658094130931091956152615554547517547726419714909202487
685 112170851822650760498151257451249055942084897920193238689223756938897855385092272132446023578861562477568731299739339336704071688667813497735769805642630133927848480894863941550642029744418692422819362067970874657202668157673409
686 240931664464056157470947866867963923263374098561892072185579678291784651880179524393749715688385098617828090047400211253697446429155045598959176019785133449129116647467917687595562549107543294407490818201412556854874344094434944
687 517496889773095603116410946247054509040513176690020258458057586689607964111243374093246656891463700298175997103851775105214777897645752001005801709141115199395611767952196934354940739527472635405745096884871853895699395318984249
688 1111531070523858678556457937434231411509346271733997641518440700212075123256694695013192111847095460011400908498391536949313742444623656696659923554354012231581693543782896251096707867486977916643546095355667842262650751665527546
689 2387456514534106042260227696796304352853746723675930230620135551883075703359360967593435141318407959225580992753495298413440744669070206297630702992421376079502033727155207807402151895649466481862527107326824106908923886397930988
690 5128015545354919002489554517911821684912952443833945772115074538996833913983993731713066021904062579546558806854130147417283007455963271691956351810270515742061032582673197243950508370150894950555364394923031645329924785047970329
691 11014459644946989765566467848938661802129792162919803874873786342975060443959410361913128416387973958009121700859512281193478239238727340983877681349467280132646793580766509109851520028936805830923964704932347701410423309509359851
692 23657947250190933812805804581558609524809443774263625649724070972851803975286758792932695601514507076327820307321267874441484998819724090665421087962429687696270892473268111405154688664888062213897220602105235098979196766003231497
693 50814882085439832346428294797347754813981980543937179171586718197798758777189573248472018456194517571892622515894422584245724484753142044325132802471634763703625512217474326868808237092912568826300514406892962147129968170069921528
694 109145236230768689737606371809403635665730660255384234345908646486477427171722501196250538075611505682557384831396470614322172721631317566639852659745961419228814090744777058788969134451625499085018920316035780046498785011585744373
695 234432947651839288243268765985657754818504065117522218338806153854926748701388406486127270589515047902670450170506583657255106689957325745955539352651660634332336007652993823931740297302338698951517169731926939439737918117728818926
696 503538302198816500064909804401812780963947366172227866202210165025680361822022982127100365196932576839677842349193947470145176617973102923560377474615218236493589701360022268378486803298502265947855524770891461679865456310970229200
697 1081549433733263766289053708182531926266686156662656537225731119222011286396522296295605444451574178327576127521603585398977562719519071982111308839664500924387075807410786975030936532354805162935908784550781120605840077558013611425
698 2323058985782736054662142082971815243013084954124634487968957603128298758741956667035933445434954379909602262390498063996523022645422603575187603141546598031706591217783825335719650436254148393783137003824490983405308908297682888751
699 4989696155448080087305159303738691876510404633622175428622630006598001693357024241754244699535035313404432359782899182264623324702433850462970598295490818116974332533965421554160010304262260985602810097696944686296854519724680340801
700 10717363560746815962918497177864854288803260698534100941786276332076610497237459872121717034856518251551213012085498895656646932712798129595457113418248515104774590776943859200630247709125362936104992889896707773713312413878059729728
701 23019814857425712192190957868314053284837154919903086287000493948400912642693465022666139879361543258269679994041795324182416604763088434096585913150776749370429847062658527644669918753904033301093750089115088129712330361625103300081
702 49444238134367424205333111527782453738954080950593463599195676619152135330525409008663818648609615074776538377995692297760333794891118543750470738282764597696953361150511667600090424476417020158906545966605448363435809709105903100338
703 106201231409965664552633524442275414597431651488933737114982940848030571113149798926117815442189219842867111378164781841781813937130093541539099678002566611542587646052772582090060509693350449697199039034732332396573782846234169430228
704 228109522536126225155490705366154375360176968310023750600374788034735754416894081966111592618769993250689868128197961761484898131675419063136627067718872556306924215416454444934911277400088523316105881057058317253157732626071078930985
705 489956223490424978466090865778487658293994352238484688429536346349949031973719088827011042151758048011200629262523217742808859800826724689965297162006770377089052868672511276715122721263206442869410505093128430409741108027645320891779
706 1052376499972643093329705800953071823611779940347465926745268863267451111920657051685352042831487254355447476897083923107560470001307656357777650975447082101245488945558192748675005785756733939198821306241977397312630356126021648183977
707 2260398469489619275417378237876201515559945613134459054204716344002084930284989311305485719753773343628538603550328320354663087734636524800844872367179495411730518898319669747040162505683235348253748197485292575385270304807383368898520
708 4855107692925330440542880705560832821077499846067875596124790416886936186100022503503200847568505900350634186607019384312592887538078562206365471480080429991310549658108566521105296798459909669520801315062375800420272125087071986158253
709 10428281131877212084707342982266307675809171012684259631279491968158557158590658177799524329907539841963158870604759948129479533008659268165832867189886502916017076400306098763860627595583114305227119016274938348503443090827860372139270
710 22398894987217492241210482631264174833524116317954469877733789145934514461075692496111411744798324986292965847369127037109328395819452917379408682517226858310368694614842901553111383698186168992522469843884982524729257645809387713354296
711 48110564943897246851168049301357623006219958189390864736417563499138564964357031355213661252181910570569917775185666317680880349374850015917439888377080294133713397073563665601937935687812307272497509191497235022156415952552180443791089
712 103336636050209443418296357546152280349077361837984064123164633759166151045099074525236009071686100385119008340528680340029016674022415118842090120601420513670467862703555567472021330679767759562769567895542138420118374334998816242638951
713 221956660925221429361842938780131701195041394534720263473733549903377795434888829731774743320848246512551809738269140012500105768591568068056378579872807960248263351465525800229008585753578543100287056122421590989160463885912564843575425
714 476740497969537563049603703173793884899416076400079256456480380920848662489444010137460422716402357853359744194512167010239019466011248321657998709452729281722912473946200600774989182800926369498323701105003102851553628508462377772644416
715 1023990455870189865191585938280209567638576227307503847527112114486770404404320744126245918429784951263582372011579127375268247677216799576612845989799765715889907039580807768705027684987851215261667381245388423249992930615286323702434217
716 2199428112734486420652636283407929038632449774642382623913806426231845524818097594132941507183437913482853670138872601408246392377830864287985221988578032239583995338938734770484014636343282497358601839577816219942260651518123644091298474
717 4724149522444403714085411863142142058809018305657469575424511036126234996116183092522893766759410173863378158356543023169021907198275711762868912677630292953086721892046550908669059189119911297380260303173596169293800141257158669268811324
718 10146996203783566420582270368238209703712494082249738670779236003076696450156699024915022699556070952092667870645867353360782939631154239915452202644586123148144619609504828218342116146794327507359131363574617032428314374908692281153842489
719 21794723361406860269405730377930422859962980468207060445542064501561011967207162804093751740258329213302277857497826001107073146405536527729175249988424741293902058732536664806164249161377432599478253809499625590958175308941133263782763611
720 46812865291418396824655682977548984326196986938364007362525047543840639863636743946446690906129881291350991757146103730997660932866120719322948567955227280543278019843592872151517540644085998911576776839822455825108604200015676495359259913
721 100549308218015683784049414101648039749835441957027866924388412550039360248207768579549217086202610670048215342787623086572590165308348014696751270576662886279226756918171029982188155113635191617892415822396324039453269192806635304078629624
722 215969762162259337702766510434676431262192396301962942094980572139281651942688419276536350638720702466052476714577656549674985177446125981071823656475542188659684855337893439091387485563184622040524223311540861280628652901779121558579913061
723 463881243889709102095521021615521495088060267154382683306282444783201012302740700382081475717255805097499899157299006453817826440928942729788274765584095241761416389017828371207281336434541004187885831796155965184643795487408068662096432222
724 996370076432243461285103456586522397362280501715336434420632001611803676436325307514703394080899820699653067929241942639740386961129542706628673349111842505360012856611786279372244462674545439886826694241634011785354370483772947083334887968
725 2140102326373921003178912010252241818800593432326064743128177463317487352984495127555402696154132133360705342958417612097051025020433554147277046536755575177542530489985336460878194621106812070303122581145486803435270614360368205966107665473
726 4596723723128117027844639945040808108613214702911120295275723911324295718159886442966890960033187579857511377974200503830349625383621582290322668000563355430023972592226737390829964882890443954264661801424910792190623150815322168794873873631
727 9873298452308202495487567422131814143576682069278586215952710839571074100565202005592399746422351667278575131820277670664192062385618233291505434423186348290469046428809196591958598587778613534757733657957518410846518750019831527810424092545
728 21206848224938357554355759322465672179603704907426891549632336125537152889869470019081584362642858960354303230727096290421942338173294952019427816961068634328059522103248007834496722974666313513590179841952826798663035666010844071366279505280
729 45550168852682879573175534111770108575370283748895184276813481716003596809159760473233274815520749874768964872341852135580676088328153000892761353808004686339021587553093138409243885033113984537370308959292774412546696316865829295782001564001
730 97837163754867797177374620178833267078154375633027553592030864806648976689463902516988843287228819462756146465616322387088752827060361138223122422153328303285609678188398350670195929570225225099308402301155946420719286398907348966324984667106
731 210144349685171913878081447724839156408498648038244813695290164364193323197652893482536977280913178172648379441027122948672047341889962092028072946730406310291712375397832635323180422611119507687639200061694322044475714698649851629255267300388
732 451368846047590387806006222194275799140177683053195105156165375693494873385740458989747938670891566972929637244601619858430229084338837369367079144845067603201953319327722475072816166784683942423626313623298989298460983813330378857687238198601
733 969494709172802012739543737822787379035329354762712286138776569228530496470510148471810736519946742780982542592272188142863076595179122691646347460459208527070987748311786096389372941577148182898213116047843579808131699609537431082522757466483
734 2082376750953154702229637629936178133724183368907347310146397484979713566439643959933843591142643054899490196522502550808395582105746759522408578696879750043766606762365063681858185697757635575433104943356135880449529381934848040427152501164073
735 4472735015346349115514731327776028690935019761485966987580115999130269432766404715867213002853428107434384918951648546952551964380443842275068352762643234701110535578316358349709747747696615883653157489075122029364253764967253281449885254295640
736 9606983226425460532713550325471172337418715854063373894011687538318227062116202784206710921658660960014347854588925836712206205187116484011531857616861943315714736851358271809815492084789035217417580491835237370071444228446486793386713014090269
737 20634830008071313465972650610959407853012938745942655179318317021558479494088656175874980518508160229782607889014725481425705716053750928084077141839028162761702414770356052191093173277939902560157000413341617309249481140315841396713636023845622
738 44321531476268583646914482589677781218785390215555369954921808097325203051087466460155615364678910257245688517144225701802670090808427738382209209835395284094242424051388954160433905195214588878645318886087214078756623362176068264936947306321800
739 95198174718836671111573334137067769262229983561504054207570129678760389101380981596112287323353891676825252149762602501366287728103046078561895351130313552933361990443459330352435743835883429216376900204605686067327029871254237851750932368103313
740 204476067679445151871374949927382739552813702738557449296732062894969274697644570692298498571219872421099237073065779386397333625773652483410390912640132283883549253316593290864396727504252509533824538390121731534089757735922215778338463004592535
741 439193948593387077741436100791196059296059060077120927666794130349815255951494000344678688582606566031995429889735210090932579172788172378916390824736154673844515658254900905729702120371233956845223657685420317747500440840606759746777275047120961
742 943344258671114052595759334783029307663916449115739880467828385818514194448164123325387973048400202551019156185629371365093534152438523424299068001146732794544976155331546817810931319215622405129249634670269466883006986183705429155205133424409344
743 2026208223537333359950006486292804165808848272008539185098148709413113981048796694707043848784833207036109253038165570933356026123788520665542240563259174426117556725157941920134732287462342828353521488431231833912097625600841164427098146523243801
744 4352090689472948542882961256650058840432740230317139873700599611399957625896618941702498483464240178170142995299159523754475673601453739893056767390288794689052024694075936461486297046264821595457244415457191085425612038808858782484285688419183450
745 9347851395218729315378733564018696479714353223449958124364725416044699782442376454441974154082306794793380657561120036986281260001469304648440316517953876335832114299723367119566692940405129657293537026989924220132814276194246540493687114890080396
746 20078240997701959761094662563611618326388681956092777056864073348257729015284411032554014969795620358169775901197604655428588633328165305100096091861790640140053720413033181962674019320397115676561547346335538224896135979412805269889356638251691097
747 43126034477612366934735090948299070126250128633309833179294123791747086206065782883140461761424474125926680211619004253155626826932557654290033492287987187500769973706555852663293702247472196586605865815772577750587376570610157133361016556451035339
748 92630367868235015772303149639541003258741845768945345417386995904307244019076981402690465855098021637059612671575333600999085353590357569138665992529522344116709528832345583708208433828671557597022497535433578420512462805630014213633416947844497929
749 198960677821161709402867994099750761837630784991657788832839316836059145446492958201525404347742590247082748996010946762738927640783638182818829068967287359258303196658490470997469857644013066446795776513314272146583351926263133750244806698998259704
750 427347448035244107882209384327131838481364605162858312846907432436420719690712703890046797819363107647128654550780618217892725174896910975386194546314319234992492228029737491077180427548828378227446637399954006738195654108133319310872657151138290901
751 917899171545802542460248522166174365415368020915119235929973062012846254602775601695788072369946309778353765214377845344369665810054544910162518676778416297625808150179064016780328576665526068718060687962016129451874820766289601024995687496979308238
752 1971554745437452467627535284920188804215728016232493650456627243721746839430693967677407072356415115319693823311950028542894043800632005043753736838374342126869095802897029469932159289407195891619749739275238415074849480908819373396985808498254149744
753 4234700536564301660430241713579669373527828663225590435163480800183860068326957874959030014915670842523530008291486337449526100595638005839464968738245493957113204331284894994569996870287076407283317752599224680716794776549531894757849840643351057121
754 9095709198985009138145560805586221347374652716605696972006708349640200001791121412009632231998447382941271420129764239879683854006956560837134961091772594508477204087258017951214644025766994259240877919111717640318368559133460242576817145136838664847
755 19536665017551064926633579517665748898646038059289371492790297193729666977875731129605099334186204183308025260024686943321630098998864577559818635406637924549572708552724837410286797055748342965427263163585405416826807593141343405489502634921794928833
756 41962783952085384863354942842417860966923172155726355871967194693193927049784931828583393813098769791714098108575701760530523907608415705073553526328428607523640321058525768307286081977569407891192336754408065378180339487957795785400986765838823315648
757 90131823186172523854767662683335580111589900990910795829554497430293461007327515499803224713469625541271420048754839887053467959613101421030325758233477051131262942251233461079074320114833088081287741000690593852152323233373942838956809180819251838161
758 193594056107894358508111127885837050944082283361652879066279184010410982084773110286575111673853369308007641525930930351436145873828797408737251446296972190728116292921009835103933281125720246829099677673092130025339809802430877815248285347418693398290
759 415820486432324791081001396094926072134185257499200826597355373564191831149213073114764954913891390182264579732016311886073605700663415955871456489092354900514282498482002525569368003332955830882867496428881383107824795757136559278562890474896020390260
760 893140421834286031951991314549935754133939725213417380559468239015307256326086809187718402975067754339551282832633012475999365407934112194376285139919776333101778026575255656856308885699229412622354592775756237010656738595372257748016270350552659025001
761 1918375450806829972622105234625624949346392523573471912820458170154101900709286065703823424476703904012088083822596566599582722683089741514856449564401458324858459316460270543098978173490861321217189263306611133251646139912076254120390336647763393203811
762 4120476780907726827607089259820422529748457231499507500536750021748908244510672757194025185340730802873455229219878903437655059199621381859480476333333365891576297868092784382380963948222275977344765945287004990380784412859957328894985767823764731644073
763 8850368104355672804803291043621608182575182003859868706737134601072419302255331697789390437269206365237182679697705049112819869973734977083569660602056058874394994527588581125435229180903228032401499064675983493894733431279482094883782711469844177076696
764 19009697116977956432639574797888078191418488990432355620631092814724337691985963277881264232427371874996181221960059422587712711056067482317387062833124248982406049580234420433296135250838641308308220218556604607907948396911473006794144583765137033568653
765 40830910106597028869853246144951717086317310229651600534642112038618084541007299430654070292306515408344001810575348424251007510203158818344006860370569732622772336503504367066547557560867373350455984293195576586078199672330394525456695774528590119366118
766 87700672444908614539935686784349481651729470214376180482641432269139179227234557684205989194430465523573546934193172318539252802289028760062350646638874289461979430191561789058575057243447883999473923794984769295788829897432822633928767653528708363580120
767 188372189775080628712281753872140994015782579664111737172556749161099686001235119823395394011470868215257731777303928589628980533751413879067751430213138003689930152778804943624966307616021272008694112599932527075853177639005084691636303786351025635881009
768 404604444771494886662006373585791674405558830322515698672481725737996128996711534622461442692638314670748827456265621650958493648532630217536459583861456315236661349665432888808663979663784413358097944483097642253509037106201124484950534867937032482407367
769 869049496766564758626505568114423144088853459865115353500236656329334680226416331953458219910010516624837837945066651148755707518324486735734313090926606612078501085414604565117171652139274841374960093477947465701004222281644116502151910094167792117749505
770 1866630576084635160662800069158147486915753700174258488017756856966426624221074521021776499306758014181593224634901823040301675349141161049874983688862657246241753937524275286359465919082864940099850095044075277283875474133051450163689283616392882718445248
771 4009334014389259564577817578972785449499019450227004893690711895363092113670618719551154381819417362102017727981300746988771584034322764738880069454577326785635417458018917305402473203025199036207868226483067850939392955802540807652943638672665499436351625
772 8611644663325094644529923285403503567419380310440637223226462265625280042339184093548165600342943907090042015196171044218130642250929573574364349923229247890197426418482072443238576693330203757782528510049165871208148126350287824482474115999619056990991626
773 18496943268188248934348358512507221953333172911068905498625642913317890893901496053672250863288536645475670695793674361235975485668716264101999472521246558707710015272044182340402989018463466770298115058059376850370809512088420889952050676961342938582140124
774 39729566609227697787986022662287014537670952982177184838769279339931543092250482960319736445793841821757772454167317196661008354204898175989608241822282381273740285567027244532282615608149073322071040304640776443726498720591537346569942547633246552000475001
775 85335097808929290301212662972704962011756679114755633059247027432192604922392659161212403772713859019799155860950836963351089967793260277767971536788004746579357742529597681656327170338406210620449798930808696015676265871118666950956518017555551486155746875
776 183291174295572934811533066809786213040431757990178908235411229025373582000795121135524127527590079308790371465079145717909082161871772893849187492953816067834548328935696353061295390573167824034889994598149625753500072824390162534048453789783387528738837001
777 393690936522659213201944415417483151601616069201867359192674563229690334937830922418268671518811639170146455641148136841272270451663191625374738808352107942267004099561918960906232346858129318597860632764407794228579103287219033782531432372527737053050805752
778 845608382922734373126223212009760539694236264296980808722744048712630103861813823850529330346705656807526354432257265240441524743199997690841085331047744824515458499962909348685150298342871177288090420891515741751255514807118025801584857969650063596684226629
779 1816281430263625734341645109654513055937900160690894435343504404197384355738270789822590800911919014456609637179632684640895147808398153835439750440705776776884015028022443623558910382632297638518701681018480955961913794205946255900696176504488925231524675134
780 3901189132631753693796035949091517286927988758486723411981667064852334898399729359941918133124141967241808801685295351963050467746461340842496659911153374368181936127510181281835443326176169311692743155565920233693003927107401341286397324816316789477943934144
781 8379360376081739535605549380410303938498025344165493091391419921959733713738084763437629065294685652962554430476817986485282288106457646204217246123612672746465424683517977877638414389783635766018236938494397887368087030326411878889374535794944703537677511041
782 17998020071608872657539266388247851568291903021829834350698258455861787866275814273144056132454888601902781671027041375052278371407778481724650316386625198259713311966560784064868211424768272027922424930644719310716008678747160817362865361932067207725090054463
783 38657929956404105422546401098159976732215942468647543945462765364633590192151713159961232396168401875069699333665972699985893415367155114975581468545003918120826097461106921101980483530511712871651641963199435319145186666507385916428011758338273404278389010689
784 83033330475703590273230483255065983807297773856472705738250702198316899638441426469686973726372864731837817106196873436575732446289169724629099347441866987386718146077746467109355320769831892693514728762983271827945291054328119430043117017997352523266246630656
785 178347210460120673775862551839633788840021561815597627979874491383445867889020667062753494651164557083879997444555860211599797648431258436304912600918500021888083652966521093378184499255623590464740437620026861776951673066090052080262005896605966539548114706497
786 383071801367931959744869919447925733186833051997190583401838661144713257358055233162088674500078688422625330990615579784737155956376753000538692764347237914782346042583120948698875624325799088723421537109192840751987441841253676856776251690938944990358996978498
787 822799552763876897569825506382259294674173949484858545099838346109921892774537993757282637528780667322223142985924173644512483699528439597777617313626104945945231494593909602564599943606878162346417141112229836133836079027761900447343380502148230592721473022148
788 1767290365959861490835427897117744549887861615294837339883390159782794275379669127144213481180102601251353802411711193425586593260713204035159915443239080797398007232726672593340535691514099930258000652950642379414762635776359306241157889780632087112987581685641
789 3795961272855547245719948829330188872423042566261745013484905513147351318286800347820867430737742624318425419374175120499348716616146836231253842834838528604070816264497612747168611203053655343674256472284294892434422235673136783992620902475867493288789524708435
790 8153341557539147124960630129947937266872939746336278238351524178822861761820676595866577030626728494143356167183521680995034386837101683899351291034942795144812062224544867536414282529688733366536674919297809487397783586253617296922280062539279898107486161101865
791 17512554469210103107235955685726059561606886494154605605204725364900358673773946418652525373282316344031560808343583115419318413330108560397018892147858933150351701986266765624092040627310143984143188516817041651681390693376250171148679757271646971798052792204376
792 37615198857143944602877164774952122967775808553088907095392679235693433515702099958206546865273515956636698562084801597908735903620458764426975317052583052044046642699854113444089216889741266060890794827696955518911380101556621548985860784826074261301814639116541
793 80793649353103297942309706276352179357862521287734396544153654144317012625070669391378174642464877138843176345955489509742407117117777569120364392383243713489562108896932512228687580674050287395713846780628848309671945074562739188205500361908648103005406384627158
794 173536601536601290255299991511982484855021024888066816340143737980604238330248815726443793746294225396148134278468675820979197337688803658371333918636268750728007096282907504740958055080842963501638624952839800999176095971052232457325901688832443597407088455064616
795 372739099099951830742796568839638966538521876016624516523843725504931697096092254467406689896497495630471185532464456438372747475544817561039038020455339229751177956776626642642422433318684804353957113341794453137431366221734332382722763197475814064719715863435473
796 800605951526257709195706258139956115606426447080492545748284855610457186381660555311672452031550823561610630435357297590073549268040202446902070250111120444696754258239374164353026124154421018752948210028102903445455503238401536485580066937049349362539299158191863
797 1719620751262762660936599387331216533538491224001808395136116044600924818904093879972929625570840040218701135778754886287798241556818641227351480209658067654927117268075534954378829045872633590962501061664531610719494331652922433708351495020833421089385819340127425
798 3693571753415229910070808472450767731289865994179418003156529481326770888763507245063681219530439182972393582181933937906318087568443863682194658730335647774071803741330909925727303727500160432822354595062531870747836704351459839062234392092407933879184133519946624
799 7933419207467012941139713505253156913973274889263527339177046426139077712953355560321212922703670086971406484174801008071988119950121348583799689399762903528622792535721353998837987943399848633500304928419697995632280870895706242964517449071124125420495071358393337
800 17040183465560235422217929837485908910091498101624171740626221433393544309384463930421504987335388493134894784317423770172422536643827717175540487070092266731693517286458708804671424444272803090107515180209293347847448611251548354797337728276773414268249157738414010
801 36600593633909491214568165320442990469327913874330644422136843766998470624054682296127612052273167850050101334848959724222716864112514278025334524599953721563010906099232326728074704058572660789930479632111221209859847057394420679788607018511429598988423433975147308
802 78614379772496975000143738500667965203484184966842515242566333059924636955776965717291834949647614923291297387658608272639550057350291060960215188139901158555020733207871098336255540890518115603645814920949505901187025150793223632347799924136100552945416820810368665
803 168855750505876192851497998979039855052231510817127975827466242027315122513270794239968564041529339116526394841673951491257406322219147334186424724409900868412736062692794460597076373451936240273614289365381241668754167876833613346722351689435733165190512846499077291
804 362685103684779634066353641300818775928527794625143650734735751914162867048879407970679845993097736813159090951840127760759223301032243734132189625289656907085788435207768983997662159291545132270836398839391474680988065235814481291206558556219363870069769922094961929
805 779010984469028994769493377759566451236475001226242117632234569028717749031197962167908809025804029969503178022846639015913586002820829463465254262249359802466281293801229003528070447085935728421710792491103463919683426140274931616999061859226930753396212435903485176
806 1673236942344464455753698659340243858145762101293657394929172314884358605642227572349237065053528842712347754768200846028689438927104464265916058237238574485050594226909561432120471139120962233236997879535267654950413724488737507546134530661101391658726265126592486325
807 3593944014967302079359039056160195536547239898371285280928377204855956970753502904655734529098234639464513201765734251821275834233778366926978756387026950997068945249719788423174274192584378822351255863356866057470768642005101852071339212935774617035588459920494418606
808 7719428884125259985635929752600249704075239102184842188418956403653391931069156011522117468231096354858711889324982582894568298090808124922276127123753459769636414997340140290943286917912239017246962414918504831291279517122851798780607336117204331106437202609582876432
809 16580553856404328600107706524260884635315481000221070145204883128249664478218389393182823591481094476500086047624651932565809405485469323042149698135045936248824899723689278569412306442201958895186472021167504601183230525621793010469420292649854956836340387577164199969
810 35613355639622150650738605085621579580013199102962039802971173140412405311110204320882793057041521825682023028040351350176221835900863939813680708769579806785166674968089347574473154470610815752031652714361380321236558201872598460101974177820038236084803252716824371439
811 76493892236556067836589947886743598554719400205589022281799895800565126198616139118770557708234807133540907012614637798202408944962610710820256232163425139052452889412808045004241054272926972559651559171614894354894298770239036279821422099236952480863921230480735647809
812 164301157372204697738174864582247642350061279411734172032947125209639601299054937153718967413798945261405039116319992431120662022249807913489767347837630688871611139072676018722599669656350562958901336621505159598550645699606026210494790747526883909869868123491548590656
813 352902297484938984062093365441356419039513278925874256399518089951182259007397419712142875887310081354168876169589619377701701748075893274943960520934060773761683592866381456305554932672815323830236107679096328629575801441956697230239609123820827107682513837169844257713
814 757998504465904447375033042492595302294355237954931622747212236171026587804123433138351368423142779010519861414844242038145434737538119812743751448772747290557358760424541538754995326258443422307690340093721542181571391611407785931050612718111547408286171314633677086834
815 1628104256807987113237394637957555782723443075218414307579195541283030707117973209716356087611561886980262652870343473224669500255939714276121439838478499526952337085229980470088704861260424632927063892073419359039273640194927206602024621713280085533521067112464914192916
816 3497003563224734992049554088384102806351666830054151809473138103576266141733617495705201700345157526355471251869621576678662071479091847176552903256958054881828738198945445003904250446450126801372680679939958772031992224859699475694365456273324007457775923578902112624297
817 7511210581306613665899376406791809674092908218445912047378741422313354143773687348276265243991424079326516419025152765166146506728509395541539534382687801226290771129829947482836655495229419489534498804180519032292110896860961674829465312417995725933104229118465618096963
818 16133321964564070763235879221517571069519684953772629973904213170748917134358895549403024732293301019017721575634739391748140149942632804170766780735082410516900584612950817960733861249390097725206924056133855935395368986775287832820220846677923826382177143388734757538473
819 34652746690402033087084186123485293224057168220718605878134834118951891563639887741660756920621306704026225665554666498759095234878743442430398752757416067851310865071556157930311422686299063505648602344434852772011583005356910658173516927787239285706161525204568106356696
820 74430601200836788279455320973312245037189446346709777873322001882763079976131366188743071629199332821388185235849298047421522041492518446313471848610268690111402805427287741334615800680308678445596949260883083675094431875768447998643423933561082664403620041100503239530605
821 159869416546204925216859572441800402554823467741919619603495883291415780237770037221467610202735247248458358142593370436687852661192638135345036134860183236330925120183350875155972507302296903182101078005886645154512966873257557147810678635813485062198120234898374209782470
822 343383365638280534862854400511910185853259528656057781228274721175893831753672657340614510381755219595260954279846633030289991979056418470402378584838136684405041596109482515755515531349213323578943578872087665276713413630151363803271043430722889676711521842303948795200376
823 737552799931527173576028866368823236000095910486606798308588489641488472205344097972292802416425046913565855800882671951087219342934213187405922703168771847178294641903472007402076346634115808388742684144744039260833779252434926097535824635910942465511382353201200454295921
824 1584188947754293168518597239834444010261438435540641980368633815284691915950459449874989433382670733352546122503169308448355055962239688263555716007705228452319302954305787914069079916634839358728730919894806014968773573385995210851888590133170206881132546272707472254479143
825 3402677913255628050533509373084000668114889785169913358214085515743562692114820303160189548597276046774938788384781285380819486627164533108769939998880908831080933834222214444628748141252284299085159867056381758767154545521016426850231282835714981488866832821413821958271361
826 7308608608695741561146732719121711924637862566737804117259941635954434996221083300882461217779042560393596889192002574228616817894578122823287294717460137582897834384737262280168984321156078824931364390990737827965535471545441774651544287737966337716643307720029966921525568
827 15698153382961290830732348705124157271129080572618272814056746482726252296401183357077829748356265387296020588464734453438610847111146877304382890722927183697379005007487479083495560520295486781830415044998307360468618135973469839203895443542566507575509519635565083092547433
828 33718048513608402003559323516451581788519695491263794406790715270378684980958170262002941732511626554858153155233520887276663969527467656059727420156728367694255607611184218088462277303859928730778303694036164775166843624585369815357215301854214164497662967897038838893869930
829 72422963888226725226170753645821608255415719203238144152164149871785624569981620277041062447003199889843791221354992368382502481644339533491780496320042872671911452010896438535622382665606981119370498175023517324069615368077751268416550476677313517365325314888198972000490364
830 155557214298404820064021749383848929103584190758384005779802326895269246828299144158124775660382718386856118120286768596374441267810421722915618227356426791757801672240752353796042497793622325362757520608094154234871920753221960738334876523928308353936160770317841732880777657
831 334121190588466672519922580191943727402935324656124088490921341909219180949220554974209842286900744721401853718230274220416110200626568445958906640153240904795880183873729448955749540428696216332276820652177353658177995113962833090525192779137149553164474367991278515775628315
832 717658583073503037874136832605463193865519425376130244202690145571543299175800463567500456054669381384957881180158803781547495217891751425281923591186137360983394980366130595083456918681547848177162360043389179451991451988484505835611496303671079778402121223515160953537673993
833 1541458178548841202978003742373199577774974265446762426964335156285250907902540717674044916288853589214617706736906120818754156886955310040115355098849045962332957020354341846790998497332562606204473521955838041003219362969632132754996758385873687238667230729815559717969708280
834 3310896535284313951246199987776069692908948440855147003860636789337556687203362199783255670685093096705935322815454002602265257523365381336638108921374561589095627164960332485913661875124354518891075062694793753565380262060563977516744943772352996348635947544837160140820684581
835 7111471475455499395076344305127932042324416397124802101991997247479601802184244098698845959317469656520128617469425048021321066515167752842150742710258790874744936186035146774579115788471027579477184466649859015023810439988312748862349956847771450604372530227983440530297775134
836 15274722724572968500546748023053271005917287544281858536677605982439966084493509215939402216976509439146616969837239174044605738448853825555542315651856960015269147536310153593197438036052299223463808113995284563157790327079072836650836602778351130540311656047473320529908852576
837 32808562210768281241945636621085204783475068779386609744522237266736726376065359613120349806296541848892809527591543272689513129002554712576481909993749103353854647073340779628269331488118708901309252109989796346770791469116262311892281460246247028097692664048277361731325087425
838 70469479135369717638115476972319678837634060265075128919869446479096260347236622143698000199567030383706172084735446668800045672415430116529717284007721814259137878331996233589243323348694334927714052804630224488110182563262720734056304622650720739782688506371207443321440567711
839 151361326281479248622553498237543359410501485368130206945591526995009679183860850585878102029136623520638408109755772388223677668869393367238223419647076980982116320014987946438979424360984051953796365138605101744809555828574318194491704145921565926518385490515235487313999595137
840 325108846762986965140730088803267921869244674677667074529852657219938926254399454486394452234567226136943561806818208998513282142702808312874139897656269712854246723752321193245735402546491430710533722857855347067800712424216021974496594851469254434181455167305927735688205817984
841 698300978461315180023952562250674319527881705679002617340905157689054544969357777801848656492407503561926550111065200443760683152857025163880304020958145489077617242114293319712937574617153869545840505939695775045530006644627379097536307765963107027000914654707606153637645575969
842 1499879998268768358927966238094753522676872540402466973346201999123942076662017537360515662990678579356452081834457390829010925107132035156866807235917761895768227009633923652643387804071120782920704316794011570925940987321633741241021201614823181821882210479834697112328056807074
843 3221590801954385684116601451399370083601880626438139282557864971721990092855132547450607428210060812617248743863406000715045573555548893797501555175490322586777708217614831485314998355851919952722919051531258468084801713035104521410590411998218650310065494956555837155291553776996
844 6919651776953237581996486489839551448483507412922075846591174127658928791148525399973487410683825474892079457643385982816828106922669989275115473668283991867391779478996972110314711538611315388110168191058977384982213694322999382990169122993828120980830830570932837533585312967113
845 14862713379130777309157655630733045138364141206200821385053106070226851053520808032235217930094625679483029027204655375075930179140899812026985391255182398936715422923860558733588096054386276076476710610915505892077758107714842167052371148605088603422844030963879208956496477328179
846 31923607734991638157267230061811518118933036658483112360793319297266698728672991379632800179672337441884436686354833341424631966541788684374717893767240705258276690099469334439532517487460826805419966044564719130126987209395945454443299806590963495694571187062300721178958657039401
847 68568686270206430357579027813117159844144826483806830977490705565379329626863132844076723450545414275742574198407530074393320431746258297703804149945889494999099315426187424017023421134844694346483555457454708299264717119148629171538211226794968823521090079560991976625536924662872
848 147278615119320483981271143567473241220375041006973877084130450230139578137729923635577541739984714838994476598321852132318514543970735478480225328735553304452368118548986651629676552164152624033800198157499652451596449645655362247477181988581984418333076484649472627939950716069853
849 316339595394724982853696429255519079027597730633070651399905180658164936120129180703363788820747880832364061681491745622529787374005040758262551522394572999708843439500830834103255911921302839532187275116973788180252871093348566044996904248762885561069827830833757302369983222434998
850 679465511903572381173817744203582721312492639130825236545656786683823422022452160818595595751262724786095589076542979961560136893692770012926806329811569103612678992024991561379632437384452781946271226889427801382710487503807919711489479452721823221257070879693694534875421579237576
851 1459423317812342830862481746282094120588063141403940416429597598230292872400440445860900715132743201289818189037848323338938226185673587007932134703336268407482733989575639881215820813391211085044445975280875030194812679336160414048960469938829578761729803026010681767555338740177425
852 3134693937014212576063813663944778642240646150298661540920816352256104652565473948201455695456016531694373428872426028884588287347064167792048298885353979614416935413126453838078341600081419488469175704176704421140486525437124819516936333093036110765313772616231828139676165121087575
853 6733006084542470618962594900712549604729265072237367610325668335400513819388807000741852721472765659060105396024665655524024876612104111820839374621838085532995082384302725161889615664248294440504338881627882282912822371613253567326346752423417091510030449547946886209662264180680001
854 14461817276383238601952703974884201009798620514238631108596898638143015996920195343005664827517541923738670442807366036632139677491906034412868107095882313169311687200131272719262119677802344502487136265262166155388608101823663620409179888548318891802387797806421224256569933163032576
855 31062523382482392415941707440254078861497796809012027870169051661200148288263283292690825965919089773553254663729123376564777718063178425846595155224912463849718787381863176881119692606380352871964989732694635142354739370487295574578809726488189185587762469518546824815570626645480153
856 66719164019791340238809710290735030485824302909726657697688517272886694101492480979444008342426939280090700945368521105353081949659094606493170744038515175721337244166428447481533547626233336317443601144846849736044777945747876382723516256008244060702568514679336159538372757152225306
857 143306028061139363672645829146127389218618517041989344546623519233430006674939242907831325101782660750935880715634133895114777063277357492599229161584222416590086506130286073963035052516796386563860716875498286176142864788546131152290315597532941323680481251522851033426083943606218188
858 307806879483204436566206957167851529051764919670454687812169605440403543166187488159410167752555629084670537270100299482385718680658725131432165804886165231882479781845006145807221840375643412070712908897886620790587160050529179492316157836037618630673380750400070177318400084556148953
859 661138099625274504150308325750841337974826256664160034603105161180150250617558454954516826298547889866632999646737088377968354756872534723123794872093125240783990038272006741214825493035469521515877943793730042878917667573369318179620305287111745338736911768125108403708940728920810635
860 1420057886652822740955368069232671785296974613047058754774067891294387343624872674181168486905441808786909954902571821237854569181467342478587355643449678121139036108092305106792304226303552732221164478465001570636234852462973808316542936556719923923764154520448099791771824841639326729
861 3050140965386576185822191677902205990298392046045833511792447819095091388026177072249612307255093217604846491466146297476176997375871137056267111192522093834589495966481324735029177052750135187323633274950348277184657347660241624168099704966981033231911358807098386776508106384037096952
862 6551394838317496171883236142118390898867167528804111055943688762864016325893480875566466107364524725045299400918027028329854490495678356736565617351514575317651558220937941689828610998392710173281840175674081461336044720159558558980805883367532626418176579616119694763760696796236561045
863 14071734655743471284482987567155474664760926233942836834302652292348586445570707694246859208780152969041902338752891444520063054428887973327687195380008441107969586261992896266679269330196533280150271204039779586341594267943015615633548229858214616805763451750764568108548734405950081678
864 30224665297765039814071651529294462452793653337596892457982477637171710485383846517629403730764295636737347632055091798655949032796115823857085541275559685577862198670350104381365668379732088814037584830338290786198341055922374357763259701560260902874027969790102344412578234382460300720
865 64919529447569478554920862805723802681182673334286677182531470984732899702418742781689588255689126299866451710478901716025929632149570127249025549387091143111452929415273838604552818038517865547619967414091931420217574311967964148011162044644222762903731452907751175393436399990597025121
866 139440594698843029467547153431468202251530906243423298932799078551424907118757143511195254925997870542383049313341976757857890752170689748290883827318218955375146913017966943633963424128178576455845408278808292578955850691755728479171229677622959185457550844238720432327141603161467708239
867 299504318891747026391460530572210270066689906249593545755844498158062417008978475592203835168140418778853300366354871988565699049265945826646020467367960927175914970518864725224434728584946396365122927937330446205589340371614031132956813468471665614139041719844325127526592637525122059201
868 643305037737002563881475700240870477250934392070726820803974126245645130948911505396283933275825286163485850703517727220307410185756895450476813671391489981037661725970072451096914394879821414824433711909038962783718616067093452239310434868361806747957874861229517167574312243838654500800
869 1381754270219339646131943914816759219635845110813337211248462201113194872085625600091886858538103994263575500749569447955296699036459476852059738433445630790764638580025768845179747276177892784010524976062508147773853147502077242984395291482928097161693509145156887854954639122050366327441
870 2967868664585091800286355845870710444204403801204384398612254951762547550992427086476658560257894985369400502522959774384477218457239213579659386243596571680015877002484778472598010794522482010024515327817916519546879720007878178595972974688123376271748300587460247317629856247252797388242
871 6374682242760773656431719375745099360727028414901785641913153480234582426112589792056716210609928260060037354725616397515378026715915062734255676781879323242582815888506388614054419741758088992869998991851971777878304631079126116804073992522341377343093193739003540195113446735192184543924
872 13692173842150296903136374982303279468771681128123891650386125584872872400183069565101920189663822225062413860521105394239629162666852966745634187702518097393379208473501714404430188606980945796929554623550312964745917218596959716980415233381516227048283304059080922685327798351748145647849
873 29409406992256936016286169579664188634430141759131847332824687497104584803400676235692011171141573730551889072495297963654862434555922305793804927509873315558560717252999270105137038885019605792694067935072173040049406200763090129184536193114322358006217992124548250393184548069385312123939
874 63168436919318303478990638920015846932700532430281416275510092147084912029879405157952567761079146440736754148263125149649498786605543302019328979696788833587901950088509087528051835840739586379423176174024770747419545269036135679949440652399696189445877793981713635958953591508073787963561
875 135679424745982472414699353061647503670332497076669002591545592726166954036863827194438510293026116126902946153774826471198852818384240880352573022419053562098402593068009342142756102217759743761740866667719429792264274889159275655298928272009857132506597082289891059430650485998592557859288
876 291425705576876015388966800481343386170163703696363682475390464517441362900023313746035656986325982738928343522796374734152712826151249790185035909322504544832767210498026787303996812784258522313281286950841144327152771627994637144382345769923571869404570662377866581741742217084125445910349
877 625952991988159263697356145524654240443529230279983103933991742116860183003630373292865245333457361433470989978609152826199917249525274852909510933857400502617474346722554559117560853060517596216186196460304774659100866675349324134929642966342982323863642620939362336561996780589384349592486
878 1344483827887893766889989099548988516454189134749379471476318263877909862840540827979375069599135443038230623177976728765704195720212015313632155774921463154381411360786617475868310580846794384604489637029706493105670684820497874078993262778199983195179381027984986559476131700756227799272472
879 2887815517441088309673668191079640383511411299005709361819692212629071591747824888311141217252376148644100946657991409152256743045413814809636213551958768704449127264729753381407429099752088099350143316901157186751025189799191159493234894480809519712311236932241577814341867479019121944367793
880 6202736165205035107151002535702271656863318798784451408706320482501751500432536917562756601784104396154033182992554019509865051735363120289810036035659095515829424333025542892261611114506194464775308787420874947621467426115536231786151063003552468426533641609150913269856127661120961892505223
881 13322851027975105493388328017410540940340330531545249603822023171637804546768727522164414105887992136480465699486513566580082733546402765222714618914498096079109090223271667130944779894857165048080085058252895814229188490534416424851614114743371491046335496501619055458015994319915433580513281
882 28616138875826264017364001279894724637578379428119861783054356349270379139381626245601068526708577077432633012129613014752069580062542820611970904537775055815217066154052506296875431223621642076980845949995802896223148532564680047917151135231285947611714016652162459812070117121176479309891520
883 61464577096981510111291659850418078175122359289994812399404723175047739733351618207492653340268665746547597594095194167422100098890711471347210178402430343489264670933621383451026602127842166637916324853922469472302992939749049129406530427721581398130918651264551483997958233422128308363423305
884 132019705876609143639407990427618068390619448677779785569335459045226302558883598220859204499573812037893329317840933763506321992562199877793866606392478551198807893464998063175722244469942615839958101812166971078978478495412825650092446812927524784400682181070495459080114461984396700563719626
885 283564998946398427879355311408348949378442546685889272151199261744592161164968460881445579706819720608421157518160935113102591770406165641100257867735114293992554301486293336374650879949248591192771597470007712919807612907475603956822658803601973528274233500251760886888101045949829796600457756
886 609068987796598225269462952114003164334803803331443655689274903010092506016087275530656642046236010430755413747937996807537335854421276868035201258922501739879434759349910846177121971016975989510604125948264124550067562838050304386414082857178604495206516513657303289046288203340751506091320313
887 1308218691566004224667581565358319131482308345381001985561008885544503130904907795514407005959449263685491058102100800797248841387795808028029583600785208879063351255787495582102145975385415787736105422700446521468661267148414337950151847277310076336155665695231320521902604757224807799855955451
888 2809921666105599103085862780994674409530358498729778569090757953309280304102050807457165869758741005155423043116137729525426104867044527405200243986365326652814775075973610610831040797368616357950085272066982483488604005731990550679802671795269258854842932222797687986883282209856140608639053833
889 6035428037034205777690488863825315836829778992823226195902050627408379071927953674016636523723875542957160573068277327927461123497057420329294612446858246150820912346898512621212454719156423922932900243416139650975994102866869530966520449207068016022360780126917632319734779927646507714442285048
890 12963490060811408208529795991172983787372804335663785319644575419571442811036963084445375269200806816953497717402653587775562174618942283167724684020374108335513813754633229424976682289279072426569176210250551139421863381479264970276277640074916610068202310267744328815403949104583596731576348165
891 27844267800985418866996636499818289870562720820040016280539434627697481258994921239935814186407298908023241906655345973155910526480101651231514152900455927289970413524403865278232632524960536630385061969149812924862455592944994582889121210284321900967766802744377281441756791169732752769099972094
892 59806675959642441061746717345989573282138108484190813115730636094248745952996801082843201248532788084887397914528930476634495999215043637896258133388062390111818953380568836749398451822675105406456314633067054854682176458770394054408196939641223137126532203406783571392299469306546453946694953472
893 128458701622424687004269786336799136810636354459934630996454080769215151282023606647160204890548192717887379445242276010721879226794189223527011123209348353027273594184009796730840399161875251093795614781617231843828951026139648190462717000284783549130268119163282463091217000750595556216471245825
894 275916321342694987994759857528596573245475292248356273508454787585410124447012130052782421574021067795685417180955482937146781751704378150551041542885929060540881914469551335507869935332185998537093306016901154478055759536625430882168232089851551724351099328721226887317572730533421216878961124863
895 592640400547186803065046147548184420148886109652416348617093585218089172964056144429946032603650241316347573985968965435225036204507800235501321922692688156707248056218139765718949185478611606131140850213202673020395838047675121317501863030062341959738167770454575384892306201341158783258598569985
896 1272931744855001466058835648942176703450473048609063526630457241158124573140104011182671080642240569625605787793122207320240478934710745760130416131673894630816285479341252233465529455304858854299123077028622213820336308147065631272301044210050228957570634547060311622618668663158596773232992065536
897 2734128867292070060183687801567142116993720560162252497373099199179713043515228430095345567423562120053986352946015621127837333095430724381684101519945200004771663506247083100411297761594268065098498083471928714339183743779041304789473002360026464601398069416690689279720853796374335556629150330369
898 5872632757549259795366405246999679944043552767032795899251107266714051362759492596890633761311693500621545502518229001203543327169360016137446255705985677423111482521147727333061305857682597379827885087742375815000252198120847688651576953810189264476277506281265887909850497324032687886353733031426
899 12613822236988401381792616499076140881481466935966364420627762906231602022930053468263995976801058310355123996203382450779458472294932210660944874877549972063471095012983145767349430836175992364324004331714855457498955993825995929502824002740292422636644279661707578091910873579939955772845025757700
900 27093216619378991032709114794642642886562293030194208716503076638839417791964267092140609066848007431652201354185856074314382459729082967317521487809466526914465723561525683533883340313135455189078272590671535801838644133846732611595450912720697416190597361640930043191332722024379667102181642150921
901 58193493850905053591660753039794604593568779669159733457009709718016673200583866625559234781761817552983994849110849977076842731488307404776857493270552148464519396108639702401643507843170037297554166341843622531836808319619572159252675872011471525940163427245611087285004966508292266534225426697747
902 124993749326651437038871599128156031248174832665514515310643625901927110807442454278104448892258890726643521553685944576485066123241405550072845343767035174356921938244674215236759619305616940040034715854901549593013052581139033311946401700193158780958002430189178751759581284136991556511433736757289
903 268473953647840535254902220002387883321874685034028190941166121976799875000574454621363527522630533264263712606093500604953134045947103326944081818117605998200426454023479303573929975305092469824221321129260330458525313354224910242047204356936799249028926646321330969520923939177955756682066232303704
904 576654946152048462924306171298494550411793130034216955019463083498670769816043229803131660088910132270534750562576239735000109023918221831866629998922228495378789726621467436449092721759496387201844919180907052176388226836122549025192683629334588336885094933945299560325091473960231136239159132516029
905 1238596602774380970472982210431426348303717332767787852212438953354197630624634593323963164026430089525705697328449185521391443239053834035827638978924475666136564572913100258833712291675298266890322277294329262686451906125711402821233494043401345615900950656777140251126520636453134206114725333880726
906 2660380448726318431576496773030803332449178277870249953192531242328339045257295507551590011726880887331038911059695165596344795332837381026504980794886538655094570480179514435305827710499383511118233436785403697497753673152181411113666065659007321538700067170989070341297627523551552235275109831216488
907 5714228600427128835446767365192150579468406073440042612636872232535405076322607924002647999868651198652985056279169776374127790834863270930026888751657718482746489352627182389422345015609476432100722910554969275047045712239726765781325737375144601107387063418488650403875760270418051783743719631493969
908 12273586100654146669072743121685183592670479961948330371234373670546280797461833532429791187348843062840768575727009293088208824739591867018864489320355271459072194885899311518867712728283541721227512061420105932729004964669800990829891362736560589800688148417243931337597535953974290460408664627807671
909 26362423750234722771542774625100288084056470386698665549700649377945429995364344887986677198813026347477777599345044011432809201742155789905423247618557247079659744071333190733018230470001878096547191319315448180320850062301435933506208903145857113554162342425210302486646684018361946263171213722012097
910 56623824551970144945135028233662805848865836384035368904806268951573396666610619876848907573379363671812299807078232373983354642056202794873179115010925508480550623195758996160176000942178437971102938352710629320825905703880764680947317365994122894262925702678186815565717516196728578967732262609121408
911 121622258153093737157293320605548565609649257119381030375441941378010537454801143185252053158354259429608623581495329689937181870280106241702890099568395274098942306224324689145080174610465735885424833052761631614196610793153437538789626535022397711171938535945851351876608420187426761954483354680953273
912 261232331007268749819106151697974465391437400274150433734755128659102760783386727826936545503926013120711000794996838449336700356134667621354671577208803538139703296687175872198450406964824489924177901077498338436169272263216402834190470170156500613251952283727435285494690136599245866153119093621208186
913 561100671865426369078827821142734402459601750896947863390445280366697232359599634074289559394013895651740547765065730203194418738751082899633630891356519594818138532331584246648786757127934399666130505535732230985388399553404042592717040606195418929858755058297324804813624493170827969029818065592236140
914 1205187592033057605874333445144231898852125808564629761235397479062913291381174232913414703560220181322771172936554736791805001321300524384045864145342521945196487431930260680190767745668049115399911140743490539471923554872990285799887607481530817867534598161698046727679613186556746463290539607515605785
915 2588621266771179093851095239127675169162766710632675921751043168455410516883760228888930367852173985746963269261683035647530539154937357804667797505264364672972467793280605045686791666888742404656350052892453339878869626243014773819512158864078156340504060562020131622801552309497648267503294832321286251
916 5560097122702720674678589950558873369326620078658883307612283406947934332005708328790049334366628244044246162899858239434334960536289489472393156687305928158183581189472710652717113915352775035122302839915166649808105135542399388012004414433335211005432011943713549882974403175781969163114192112944733961
917 11942527248278136468255113873958455606504279308488864912349767222921668657154403019481324773631196396860943874359779047521201040167464729465774615843177179449325004207964181424281464994798308959834914086443563869037767942901419221450916339643022341553974731229451859856257120981334012161411321385102912248
918 25651342760454756911463389014203877514320286176439307449325377205272947838049579905950353810216626870696399469421178562037401500394981066215228726723053400438664634380190207775402484492392601434735869819166350508532847840229232771294437327373770919905342815678899091245007479642395598755143000443313666421
919 55096494379713750522652206712679662096655464872075920581637195058064219484364094273703052691845647908462533381040594896514138541266200014619171115096713687495498223985591281276682528397341994389528000831968644896416488861574470602208274421093150814018724290081516360840496124780845592241079835326464224878
920 118341707148901400813834098615045872731800316533443400392637716691531783817617657105085085085910098046716276194242731068110142582223626876515403184385997667822152496953935878251768962376925506218834654556744909782519952484934355366248065415483714995383384652668766403186768205046970801912777157598194469968
921 254186038668783658770601901054609074439431532454034549005237484012933170624395425558441544279818020734337742425745099423175821165151007971968974141302478443251813579305308648580536503664002096432626526039848550083885778048312529341959051585043787543326176048510698216112767934251057585150079828694436586145
922 545965947346300210920922304997380481999687630392997270372150112454060957743994834042314767143483864736232828195271156455910244870864461739618951625171187466391616797198771686360756956815195103259823835985307014545342171879755710676663456837104368348111669643929747383326800469125844781216713979217289750959
923 1172679731832768929275960205721644503610351011834509768775262797171459082810403342264282940789030004251624589241004086370372029783390104560072303092162142020717396452763324861773598926520124802343911542621749024495633680461315124726829625422675658430147406393619910218739104542674930753429650794204357393217
924 2518797665194153009888406716771014542049157805074538858524800506092514168922788435907354019355815754458427988057291498705368340690270036011279180483806995396752443626466176883075649343814517105296185740632211603670203802269139075422115590681928182669696921729990103201505473415177677901013158581333373481280
925 5410123076205991079361249433211684031269547459136555666447476212889493292287589954478234668077359627697909994734570827902022645127914706871042738293302466904578853329191598292983604153669961813243832661861016667206813335071525035552438298364383867878103404161159671022310482969653384189089174148959378018673
926 11620398138427066028414023072475357618978214081120143152272340022245980712943570168557225647578021140866390560090157911683131356291844883453673402353078599718801137034887276920908501767819120826180115685747188899042854620071118311123499105150915891647644654014759787644060534342683670744545142105830482374450
927 24959441956033201197024928655669740223566466804467793343692092954117481466441538513421049003088556150720638537616591066192544987237944333207038059423490528924711287319736650389951359418973561557963966750101433837126685092483307457650491292561611810073548384067069232890186973697168117023736648985082611893076
928 53610361309093324333214224233832139492792442425844635314684249211498936184616268805013734966321958060151329652531477717460830344949548806985427602422950195266892414718702802524751967108281765023568030783456828302419207667697069115449927801227827461246941096257748479200618525352188842701916107345702954660649
929 115149643359586792755678104617646977558903590115900365154340775141979879830442916000413058620077091502458997287854817761529051675717282356853177123623009852835116126393063380225563187714048008965676079969406884875715432472734802341874409491501966973041682518406646732625053007089208747493934547421698660821251
930 247329807933806642619131481740980996768054941772057429127401366519095233666116992123861577555809563773482295130534364262643257352854324304031070387892400772293612243150205635665018481349585100570776108286421975317680532900612248030424756386519233705609113094989212923916477031490754549921503411098187182035625
931 531239455962073552463701915210107091378654564429702794750767166014553929511619092929701429762285704838551619358775477503162191049238437824722852237561370673230736910655035198640896823885962883525696299008692573371530605513778921829623503170750995112939419228060254868367201571021360887611288613287287458338776
932 1141048715189273630457642983309716062473668038089718018159910674194724276674295993177837643493981923887975206907699023789977757430664368789638170136969182070653077523348509850196496974299181093632924595550943408882607103787738220232347425435291429497199327936445327448825208641092078734948229982905360483231277
933 2450857435047227378004178295470911241999032108721181036788846372742927369363651171161102080574362897338560740755784343058945396881995568743114944999984324189408163587808785883143309103420691961255093301854750530943348847715908311922019188163312653428687279487555050109476088814625555060092310620578122581944454
934 5264194321387848191383166177300450458325022749330319867859434887146929852223862250446478797324612449953062773929957868142063102792562744147114137511484059003945055545160840782177199875905017032046638791965329922080093660805163674216337542204646507536025354588505959875493707667831073417600059199676131006745784
935 11306957906671576577849165751551989004796755004862399959597038306827508867625460585946520601967320168518159462349225578049931653987218250422982197648421889453414460244126922398660315057045582048189749991225774392849398460024718518292723343966563243890599241500061387543271093938174262272732910423737736653865969
936 24286203984494500338619676401623801163445832612244220732104754453864295941436836258000580277190907965762845750964925657393003256454339307460325417671374331650712734922257389846158023912276308073538120877011184767952934629350954178647417616539168912391337230164628357403734598088461964168025339443668121249301991
937 52164314119225501685701174082028229631364365371299340519158265954666243528911619680340100278450160752752227449593334681634929667221338552453403950479702169561486710955672075425655853902272489201964259651428063475731825210205554889449201846676941907708561067753257092365770493632641562131091219490819725563779713
938 112043679994886078940789692636827820963052785600650181942964813169222344279410752782287781434799296852796078413872411574470867834117235417797036983470872722316326641044313777516632216783870687397230251396676207404487092928932181765036760423721842976381834769582575194716510783747739752739874808801893704716249664
939 240658512217831582650811717202508081389227348955493083713386099532419127278670828400968562268890526324063379064024006595133730425014251830164170302101651393090012797877915318214101948500691973874696891576543519123903677978694245722582581733614895704190294135253717736851786369101484841170082587227201277093111081
940 516910186326829242218092276558191952946697285528092788118473991825530059366403953645884225416939280782407763341362164425710395760470061218211648219523099007284152790922214948673022235970705837871121654021323997408609689046764164142105304427735523564662524742172125218650578430229605908780923424321808412089390122
941 1110270890757378486460505403600035936688204769039729137488211004059590658203156363230109131389519630283330599883282589190448724444615800296337025807197274515780505027722359362617858349755960473017745688571087243060904137933084837352307228318687157949424947782262135887070661952180315343860963407578104670991861948
942 2384749775628868553547501673918927923970826689051407797438545087243069904214635098922846144492288718172209505630030924637003246390570174562924492548345123923438823407444704578178004770198064122634685888190278757002027194005307411359100418907773100782940291401860104061223605181741012002592892843448922772263753273
943 5122201743470454768686604757677191750293933512658958860533441087187781279987351779028948632688267259521278468737958267443611091040271836373810192382262771962283986253811638252086743705680690906541298919353777240532445158918241250205820179972882940246452711708556501054015507516331248599095743082926940526336867291
944 11001972185485570362242113509115083534923791659801503592898742265733511746619778340104750053062364326149028079881302705908066308266027985795996203286150294324942138096423406771060611595832779624828416384305421997597403684861940910276328246107116299761758242294538845063533379831993587948142492177402890741856235785
945 23631125448055348453162824698388394959482485374170829111404169527352144210809116997085493462931187563363794522987250165432291736737141833106541080599020962172948934011491387853412103777392225560545700111203255235664321196703730822047069024960655281037603957113511951232788000046397097148926871186705694566793723640
946 50757271562496943946333656474295753779624002206432795157735095146006948984036025456323942201744183475183129151487813844692035444309469641072343679553584322785117196458149839647620070674738475716743831799167876471391573725345853892805545697147770820807573153411146142413870267226715521644307598624438416576843062501
947 109021494644093211214901419380187627233512764614575956973442176466444749152274037790599679180668922928059746277343616881464685226049781293081422044037776541455957202577556022125504889825355706462663648405879808940317619803615256447176011993176197682644539309932708889942979647151503303890303833175252696452286745566
948 234167163217142447560731557027167529752243254401612376400316536285810791331155205700333057047088477441789799103306494736281047851405862408332650483743966149199140529505347089274157134952224883456697012115418817118765088451010695054834172412432394605297289573868513126003508181651331444327845901610835224172766594208
949 502967424067825813936868052261838537998892785837197085504935984364707238619739306737856357610170506773092420809481542343902453747814894635567838251373103554896172131118608973172786985277674772098768140726346311470791901783587061841991742095932560791393941347145077048303337743181053573752761166585779033654183147841
950 1080323245146203920273232585696361224736892059254997795279011233402773570434323755929122150885016384584731765293438148697929234676676400745314561262898812394750410392706859173846606145007480245474825813363063754648639698489223708398836098913973547684633059804814812190253333753635219766298756802982702178452003081823
951 2320425256498997995707700247247205830486920885331004342689199738417998839004957575105167923152445875572706406015707728122015190023712052424782888249388985653741895184449424209466337250515054673129059106931175194708988590507408527137653755518271063872718232072973479412863517421648658358132125037765095469933135971713
952 4984039170859231650191033470901766817959597789678197018752158189588253218493344393701268582532649151515262357412065567861776113124879748550979849026559713998138888100981751530332336525807689936177478874383649015477059889269443005777317695442150720033378293029748180841673522672100151464482399810316278860491325283200
953 10705212929003431561879666551092539703670331619595203499409568899827024466937583299840726579722557287245406934736919172803735727848980254145860186788236497700373088862587459123111617171845279527910422901609063159543676768773483768451461305392666395463447816980509951857653891269032687947045406688829171978809600308449
954 22993716527220892857969433740143279170076448084282601879603085017421529742929229662348431667940301465848638055576758036649303144122451803672602773090744911350392760249000386393242627473975714073394439757307536385206785137819778307143750451795238899402922635112979792953864454034881649234142331347226825169725386846562
955 49388181556086987631919800313230125395376709113151205897174381006663831895297740655731153409918065191854714282462661950118550712945292060515302995693777620749277826075157056169798198343473963065392764434909311719771198564636188849823990758022722410363196562103747877510845759245047176592715544535201447987835912746660
956 106080827539532204909738334344609223439199936901311613155790119941333915848093783280268743325521225410797397328353097196220892729039175922006368728663503941150436435435745288079395070463270670740092066851133447649728445609049229232562952967005866604632489649310217415276228558583843163008045613918484270306096286748233
957 227850907178927073031547368711212753400029803211896626829741966972083109381618494254079481813297657260355463948855179133107297299052211846709577493141804093999384847835059786812234094624194310944272035478259607474477627876141385239354684934846550324761805408630692963251784531108819165427619034336113991451493499088115
958 489400743814078470482943837713661325673806386127671059038496587861414772973103801470348121874258173273804972888024035475667633470075855751237617946162589597049535544781707419140822433894209615489848933615435814493705717658876032554304581626881005944389981269354875671315087407521552668036425806708283980051521985331241
959 1051183385711464821455776909480696055913065929452775925853770641746914907584434573258775828826374713205313298114087490938103120797219455366663141661109701726198741675887572280844685693605868908118485071423088477092389419020208032265576904463579973198546081735926479013094885028323034161899709489298996233260605270255704
960 2257835780518548835453211953619231460660708504920014670760505784441827562912260670453551554388188717013278707838990741022545685036423378715847955046576685014297197613286046905938564656018482450042454974132219713554278482214101482613540752652188535412087849683266923318976844374474958663400180137051678184815142740006301
961 4849603295755556948847709610294284898160646749953237581506543655797072151054233618441451333915196316697710276955189758374419560100938145200411856314958678063744216509842898886768758477124429881769274050593832482232763037913393579698999143206229487753569994424474757016481701838642579655236024922357954631387875265848950
962 10416458242504119441209910427013443875395129689246042848881325866427642184463189532607330271517948463929580990747258731357614050971004357998770908069221749818537353412302564979490573482767263689972669070281360386433709421361804577191657552974186531776291775526935082667530275615915531143936094685760307234278766016117256
963 22373500614533782174358541601221245132377131694072532682654918962463614049483917439943784493736529814338280252496628989128998856209304027115442575745715790960322984045274409658966655093034605903553672145601245064453513979402693219203196592038834042695519614059151520019470523667675649117808324667527894681869659287821457
964 48056020395297578005626072065542417781328037822517855961924114351115970569464530123599896370687623058895152510946336210218646518252250888313396248199117968661141907379722438504716560535693563165268284336757798319553695860039695953285510841193436594001673159537496442371012776738149291060916538961406463781815066585904919
965 103219479866869261795553065694998351921477430899908964176115278142470840852895554536094795629678631151501294006686852919834258281641863300543052307759771300400325228882573822802140444204530038662348297698241648834894433240206886968883561578245291211169004163182734565077484099689416120440469282982222560379833151177665089
966 221705021271998199981163751427304432616510638239017208782618425807166396041308532223238372864790407083629879281076154329400550174355669104285287379903723028682932027687293109470540220368951770896438538517358490538455338939688972094657779852670998441867870096316878969838980176833390351680110685572563382625332943637296384
967 476200001401034301577895954882843554240793537861352993096773096443224048316564171419027860494835292445527619805396196379287713255891646593684788243622383598144724392832163193579537669313705411386403418250599586527797901280142441985710413850355017458207551582219844542364961152950371883621965790498414967166814312578531481
968 1022829523811899963335776523432450771395292245239296374838125226200027681252076790401599401854094737764288672374235357957923071886244848102798415311189600955910913677089323235322758554256138991841628792983558216439603012399727273143909535133942305553112295938036337047120405606306568707422656444625764292797313351030789338
969 2196934547885966766472732184625442312493389959201019569814289844893642173926513665462893495708555729738973791266103905045899048572383810394453279178338091180883294490440942731952374113252501585510874168002115880033654153899701129209988142687323338911395269198792905101689308089040702826346698711195157609756274919825148684
970 4718793596910800994722181186373187409524767987540965312587313393736921584747231417685120159911580497713078755819970817341032905600765153193734898044339676690849846237451752396177428891078484980580535172219831899440658079979298117483517626805562967475827412657085423738295080454604212124813977390945101162517715934465258841
971 10135492216494634491003422079056522805906840151182300827054018309724233613852335539012506553182786694955315010726413985390754074631777622085439871712205460008527348895422961095404935671839627143443912301207621875947569400178427649047403447314151950851730246992707570988794102238992186484930031257961180674827579125146345547
972 21770013958202203246920516636428339937449766085465251022042934942091718957273312039845640368714503420120446313632459525118718934405691738867362946979222904571110335860767408619712167567249098690115856813649401554862539714036725013224426843612601224714780341505671323567073571237241313560904684751046540609619285913902011913
973 46759791988102273223649541980914572958788214375370817988738284955277107769725214535555773634991657307744155090905258313241259989270012136231977588447973501279014879889065083206699467802006837957584216588284477206198336594372878428802751365046468093894068248148171889282956856169829898655578724657914003121792160098659961848
974 100435312121001314208493997332827775639594586697483620859878173149184779298124174154259560925603450842940362728896591348869451932713173236052143354118624770429762900506022861541528738608344662481259842516790902191870985422624756104299008499585822494175359178152222107405898100883304712262318125417968265015858311051610331221
975 215724910055408063902713597931085261494620781533690507859397678001830713794847915265216748564301268878549119224339567500470690845658889247383461477993794677558902996144920436574639841779607437086544132507009258159130198325407237975128938073291359906678276015954237209538885384460205823134380259484842811869061917162832266830
976 463355326285512965543351134577655385732598169304028567567892309255477380160821478109291644050499827872173999773038008511450854700355247855719725774679017719697443677046031242864396786798303600006648034128875539749070505765029628612529706437509472988923062620406853313633638442396645146314595234978693345022570699364712891120
977 995240458517330407557272327772653684361434319068893204146565838408323587048641482793984702104705816472212600950613734861261688324386199586538792084785231845245012569841894977555205208965863136660996141659684958259201887838468860667086591083678015296454973830467549840117307312200361504845673879366347233776552844741987756001
978 2137676021143764402546688194859049717321251439210640847141748134921109061165132354277784738770006741095109719721029319384634088570755584545361705112137061962198802920078877899858638624342077773760836342424445295916473097693935355867274942031988321180979375087235493676923469581453857620609244608808576735690756160634245805071
979 4591512264463938183204583984982012471776718246652455823002772120993233615423236797975045787029918201911708921395294797618608319919883231574159015056386543372386271736808699097833445829072107647089476659872690752183947379135902705813977830636853824762812385368577446670791722648251225776615187602519964548266432549482934208193
980 9862104765268797395855232702472765590780655444142630721432834229243775324802142989324599966674637500574140961787967171249138185385780600251421217365445899142028890146808349875105928286722126331272145486381266302276095462362242278215614305784508482421226109373515983864755969123359302522679350699503465253424497715493413574336
981 21182805315340438164811088867295840251655343376658183214580126606151351616813748939552476279504480645492668524299586085870988913796302647945100952590356047849000236540504625970631458569208419399211935148551093102560463318327983045710844909090204453127830255197906370883262884001315611696518970513351971085648118975093527795793
982 45498527110341971139726138257223383904993372511595900480448567185632135881841271716176721999883673848552659369270815225987873604487747080022102402377634389505444288570930024818676760971724779708845702781186316459296601622188370307956051351296075242733094859313515785283566544896285442518492859514878866140763546955563289152658
983 97726242506291644865203548694287829999084714709054897631041654627178614440270912584606274525567272640112137379657954568978989617466132976163725524923792384345473651798747626635045606396863744838541718564669768966693623721206578677593355475260992631409981479082844510914848282022275968434210151241086273565484282621243758318580
984 209906102042316025309466914076030438060726803108904881806518915604594237820767204956512194804839100982710124642499171106825725740237929784153031282269417211205362465481112302243030586909521723655445059275593494987847290283911302339216303086943347570004001452907782452365244255816162465167714840784195976932659495507463864419689
985 450857114165241286179600149721829481963889605038610577549050792044583602583150301841901465855857320111487058771085895470771578579657942816502584734494636369401754057649537580331798560674973993041374199186119349380531139348512830002359065388761408075557059270386987259478507364756999844554628002781247390204391607705514670209507
986 968395560756164981663737526568178188084427925965475238793130277880950692664955624339532129991102794717019445435742192253402019677599935360972372823957263176157952640410509811452905340890881185190806036301976108322919343637542013358385027037909095846975043655285396675123844158411600743324267835590725617635194881341686157367465
987 2080015891128963579332404740087867590072933939151601275697750777574712135652023432979847256507656535922703687620413154301770902577153750778130573575215953126166823221190697274359533049150350894928999493949808302071828912618478975702319460902375259568093163648967153646446103143741762897601238681937416374976637592260179362206168
988 4467664126806534828839479942946053448205679396121162330833062125381197123565084983500812982345719445468229637262983434279346520512011564316577903957625115847884482559661254477597142291607087258351985765739879868098198739242075832421448580366954859337600310229924934256172298825321964228804402355900115000451418962649066347150605
989 9596091469820626969168026949689966816435975200389840121021693958411572087534087473800039625352135312030656457939551935136290345343919001233811423932014285276376081642453158837769113730798670233400790789941472580564775908116575797184472529209614474320761681183144638224188349271217090767331147555365673368039889028511111228930406
990 20611435614562660206179391575669941302920267931783766058385568986748678470316280873781512846551230738889819420085931957996754288945095880645097805422480470098311869982966365067322931363163195645033761815371040618833002299219206437729689150845899452564055465291961660382979050065602782122541190949103319743919364546069423285437784
991 44271282681010448973354925417995928383997897728684608631262019028953019768949540804882405079601220808419361973228019262548681500144945447429298557244134156498948515827533937220458301116367623370187329160993865648060752854694433864520082789632083260543179137888175871087528047433358927886007888415734781480450561565740712090449201
992 95090245379956396354881735519025777806274408792641980869054850960861948797116190026245470398055817598229657271339435113678480423379056209953305592021109381971948337435919826192873277573492684893655643581677419466291533361249422537163933620533496639992051749655243830077674496835781582898421417869307094336329179686390669890255175
993 204244246356539954507770977930687575877190472181794964189964458005516666805331552509791793403809489953958200637881405596772597712614042985457000511931858165068157239073954065701112811169391127279064063719036191381246041369857496703933788350643562613642465490723557232635709641768102220792978385649879977041149667363941517356591361
994 438696019797463196190889374386735059873737187495763534559336178956193584168513473367165139279522345958836877153788295086678240059517100852792910253218211085511002429773327655307317667432744120436562680043384895961889860947050775642781738381342639154169748127922220763878586682873024314475829109804228947194258588302463569227550912
995 942274757890499501561313065767135989434392540651995443808319945928088866576292768412994196485197143464982935700890541393901915908124243033660216869103036797619265245357155612902416567345019059888346451063134698190673477048015191587813248703163261021446730859024579059227680463245010338960207298973295995612887102716737273830988809
996 2023911043841965848450862792471293685059057387825317477116956761845992701718651267657116268448051325336614890646348537164030993739772487724703037887471317133709427343977764989218164713379898428040535874868940681495699240311974239577310513816492101943428692605592577819620563470759161188704843904231633867042553946685605929642681994
997 4347156579420428047764378298392300723801579656625071899292932832658364019039750277850269800697967958225417639201917915038513065615538074644816381878895601814458960264465403870330315515502680668253791457038594973838936055355055398395718749604161263140491902451563956701954511080122206181101087611982454805462586740421544046532210524
998 9337253424994859246227416949102024083354086972927702297335166302278438289053345581577496534079267752363630356195505530760476969003207293127882674522941272879497080197778089461669061509607496584223209657839611035021008013027019069138153025940308728048796018521773691400423318484885538897470982719419018535160581736509493179648563321
999 20055477627677681190207036338357919216016303674003163573037988729441159028851497404935152403923254994151080525245689898001534093974055930142218476168203793642124428070686662191547857253992756348771328446785741664194579364049104105506901038965123356273208516030494182623952904115889112448378001847615562013128309164038187202355666363
1000 43077141057087827730426248534954268106526057276483640067001254166656399625997938845940415272779758457103758876838618874561001097596008591042800207092981941215577548730708244985216295788710430185471539219503558708075531445458197642178925840449902075511292455525605522126754052165782396424421054898436053888912059377478717608185003529