0 0
1 1
2 1
3 4
4 6
5 16
6 29
7 67
8 132
9 288
10 588
11 1253
12 2597
13 5480
14 11430
15 24020
16 50233
17 105383
18 220632
19 462528
20 968808
21 2030377
22 4253641
23 8913436
24 18675174
25 39131464
26 81989909
27 171795691
28 359958780
29 754224480
30 1580315220
31 3311234189
32 6937996589
33 14537159456
34 30459599814
35 63821847404
36 133725490801
37 280194273743
38 587089298928
39 1230124781952
40 2577472914192
41 5400563687377
42 11315768349073
43 23709861715060
44 49679130160710
45 104092383269440
46 218104143687437
47 456992301619987
48 957533219252148
49 2006313597155232
50 4203816809604252
51 8808232080197813
52 18455835692603189
53 38670401526437144
54 81025859714444646
55 169772996520955076
56 355724338445248681
57 745347066767232119
58 1561721225867578440
59 3272265091203071040
60 6856357363593325560
61 14366084344567728121
62 30101170118277055321
63 63070800697183843084
64 132151869343853955366
65 276897016972560701176
66 580180654188661668869
67 1215649035065305973947
68 2547142111314876324012
69 5337011545349571875808
70 11182608190040233205028
71 23430851679708766534493
72 49094522593165017949757
73 102867457896901512472400
74 215537565806647566582150
75 451614565224478319515100
76 946265282154354488839393
77 1982703954124240368330143
78 4154347669556177948751072
79 8704579684550066245387008
80 18238653456940005234470688
81 38215340886909785653550497
82 80072373903623557162824481
83 167775163422862842643618276
84 351538290789883723244070534
85 736576066267938908358550384
86 1543343401311103678284319229
87 3233758145902173837472281571
88 6775673992777662240722618340
89 14197028962905141166496593440
90 29746949394024850372907847660
91 62328604144060437794202728069
92 130596749370452185505707059269
93 273638583445703507348910802376
94 573353278018974775698921404454
95 1201343674841572674445744024244
96 2517168176082341308687890375961
97 5274207339142381048977290241863
98 11051014914528857524896295941048
99 23155125081032086688694532266432
100 48516794309393936905718239471752
101 101656947298818958397928250088137
102 213001190231439824901492140295913
103 446300112737470676500864118822140
104 935129941823577255901694050149990
105 1959372142505730502104866016232360
106 4105460665007551768407591907564277
107 8602147037963695342319631787289227
108 18024026948657042889535847443599708
109 37765635255034846645982284881670752
110 79130108398034728203862603517616372
111 165800840176518529909953978931739693
112 347401503166930824986023657159318349
113 727908280043416839866040705555250304
114 1525181840969656056710295094583849286
115 3195704337756457221412439575158542156
116 6695940077455077726691260496195521361
117 14029962969711376494352243421532048239
118 29396897023350496396303290240376220880
119 61595141517273090931256320433618302080
120 129059929540158125899122687237019395120
121 270418494098915525802236114875966032241
122 566606244178766316172044565913029694641
123 1187206655418081676748373902870290094164
124 2487546964315306973563148798496393750726
125 5212142192291870161833989826318268306336
126 10920970185640943089603017753024129769709
127 22882643142783164924793464530612250843827
128 47945864543098817058205379164869978095892
129 100460681593515498581148765177364332551328
130 210494661894387841741368420388337886225468
131 441048198989052355501815872224948654939733
132 924125638535601565086566989047728002968917
133 1936314892014855291269497420156871749011320
134 4057148946738219789286014094686769216752870
135 8500919785258131742506123493884707805878180
136 17811926094922334254008101368740415704156553
137 37321221611943654400970960335550898156026903
138 78198931164714305631203126853200668245865512
139 163849750120364802837601782997228239203911488
140 343313395907641731076232101852538930081324568
141 719342493492078179556863363655472081291166617
142 1507233999929924264316754759362659964085363321
143 3158098334378152269073510965479309038673627116
144 6617144444768205151390679778059277919557225894
145 13864862954480659514737594551479072990201577304
146 29050963954477198435519368160814937746114264549
147 60870310038772819559267961071713569758488143451
148 127541194502955550199697791224620032087072133900
149 267236297710316150927244711727466730626220722400
150 559938607225932783531550756168798319382834716100
151 1173235995815152866554319139054864909415936605949
152 2458274325279679516022028904609173104851147897949
153 5150807407788889181226190853877502783089902277296
154 10792455780586842079206407672481358868844574649094
155 22613367682858677240308632190449829203847196977084
156 47381653291550634780679635449407229922439870749121
157 99278493151750935241172933494397855882046984753983
158 208017629562957320263696799979688357576674825375168
159 435858088043800813966227332823024866096528711910912
160 913250830289371204735465163818284853022066332533312
161 1913528971706065391129277428813273237852930658136897
162 4009405744967420871105748787465414573245926118450753
163 8400883741752445025791888577263924567686123048417220
164 17602321174659271043244392347028610196548904413099270
165 36882037683243119858385031862541696088508416781763280
166 77278711720501067091220571538898187537223080854193117
167 161921619853818710597339386202230741038513303737966467
168 339273396157419520969371676609354997365125225105683268
169 710877506315131465811784231814607336854933638683626272
170 1489497363213070251031339303901543400374572929408516492
171 3120934866147226416899980936533779672535735316615745573
172 6539276053313886183212842939814447539439395241051985509
173 13701705782227363717069662213699635819817094622807079464
174 28709101712808725598776870792707655365224972099938773926
175 60154008140029704149873033557458335612701125410692281236
176 126040331442914631045921140782067218349119551846649538041
177 264091548367967654179693708448034934002180861355980528359
178 553349432843873117568807226444070598071613419385298087320
179 1159429738364831744912094177448649846116335326195897853120
180 2429346157085568812392901007550759487979875171149162048680
181 5090194390968223275380682605004603494255086868995576992361
182 10665453691016224850078484223764161514006763636861867197961
183 22347260968470494118915536853778562662675813746503538273244
184 46824081493465376581377405912515684222461142616944400826086
185 98110216316892410812664849645082607202226733350597571455496
186 205569746137801821587803046305086935692927583818065368462549
187 430729052626543183325504652474040510414470827506410143729707
188 902503993229590860694871535831703026068565702993064276835772
189 1891011188654526178270917597303655014416823868343631768106848
190 3962224369578953755442224506019636646515122565998349086421908
191 8302024889686398246234601109624858153282557640529769970176973
192 17395182816539142473595485494548410052342535767188121184500077
193 36448021927364857278586146720099692851258262254435450240502240
194 76369321117716932697695777588100428208488189349471694737403590
195 160016179193585963813624131144226238556637882705060154304233260
196 335280937802832762154529831693879420278501652731851667091441713
197 702512132338508863619120300818358014888668849243124985026235663
198 1471969445435704253571389887167669608959047735384148137258923952
199 3084208725454812118460596826784637994789914747676611270941955968
200 6462323991620583253401116355775409386499887451854079030601050448
201 13540468590210806491592396648143295747021915110256639721141758737
202 28371262394182039879763759001517216302772614982758117404744030161
203 59446135447739063982679235763387056162548558113997346266626299956
204 124557130048453793876976999764019999937344600500160979729115581254
205 260983805407278139453658551404520656375195744749138261403108692224
206 546837797710718417222146555931676383721908373152865736919085105869
207 1145785948436359977723465974617831296747602448786122195132669301331
208 2400758406112783296059270091244319791600787222995420164757700345460
209 5030294648303866672553862907761616641746490451451782751833514451360
210 10539946120495138165786060650945068336079341298499055314054861080540
211 22084285710857594909664913308367767172970422981072861209665034787829
212 46273071017926359438409962262197035747861169202122824235238403232629
213 96955687381700139329064778628593652288946606395390569798345132064216
214 203150668604126484568843691455871924023480349722187125980340445893734
215 425660374020442948207963151771088077969488576725163149930472404065924
216 891883621433195903147019485247913162003121850294211133837910206450281
217 1868758387508698123873000470476711819599160624352122887850641840690103
218 3915598209183716400537252082993491303615557248787406013453559610081288
219 8204329376256171920801270857404625522440428694824400393237102521635392
220 17190481994865427095393007150660474451684817966540284411909229304738872
221 36019113526941528333386567169404147895791386177873956690316335418873657
222 75470631926097921298227065680987454424789854133883003519353361201373593
223 158133161135800907282192489181134798138038766006140188785156035631620300
224 331335461392287715748094111904032539064932124263374958240990554512128550
225 694245199346650987963057946597045331158467181970038564386788964786742200
226 1454647790461615306626920727447020695790434934620140246805251231490133957
227 3047914765973479647485807966152989352062865590260740792939471535706611707
228 6386277476619386863655418089992973569210771087887748010727445710878142828
229 13381128784731559511522863314407875598450465742079791578353820121721101792
230 28037398658154625148376388890786786258229478480862154570791434487158784612
231 58746592769756437171803752777864450132307239028953040502185977605737335453
232 123091382482869366241754638045823959739334437641571964625479015234614444669
233 257912633349252493097266644174222648279576210505489139982891693442946564624
234 540402789369949529502350416643043291107042805920389838786351327053893778566
235 1132302714165081205380591958342022826074129760766332253607361414542381692316
236 2372507066442807934548621926051106091376347530380440665358044687026502018721
237 4971099786218849528090780740259908630212117796253558447410885910156806752479
238 10415915482012242596853704143428160787159987820708158351091307229640037337760
239 21824405060060902041196832479814757760345863918322060774358558858541573884160
240 45728544653435972369118542243788225400237362053812536714863549950278377126240
241 95814744565387586367764554799544429263902848191817002239437033386106254688481
242 200760057983622358837069644907666186917109082614224393258577817148759774845281
243 420651341966288243530047934582696491548234401217540802487666808498258587900324
244 881388226698331761304373772262362397635421438814584443309099676608153280621446
245 1846767450048186546689683376303241256099112711661165455274085251568063014788656
246 3869520730193271228235687113599965770540033544273153589455139655745504493907389
247 8107783511673210863470315535664630649653715839224524709480628925343281669751587
248 16988190025506506240183319727898924307539282321568235579262862964403578856063652
249 35595252380284681055668895844989609229861283583307490662975524833119856356622368
250 74582518214937717684512852379421785732285381164514519101828345145241806761154348
251 156272301818612043747865904650827058464676233753644230802011427754854515305206213
252 327436414057634009505552246216203882124131811342312061865258075393056500375983237
253 686075548918247742008968211944273662556013847855422744506488488679258383173825160
254 1437529971057600009093246193562636464731447666964200180198422941958331562235414310
255 3012047901936097181866732678528426511810681165434512121050618904848195696075700340
256 6311125852133015457631950801055858361324878507129377855274141166650875499232134873
257 13223664037965459252129934431134227769469460488613291293721086450557872642049996423
258 27707463721370808434065807962210739876901967177602712558294468103703971881435286392
259 58055282081198073550956927776029138312174788970878696463132967383878518612277440448
260 121642883355212024143392466430471271812086351507944164989021144077781686115301168328
261 254877601839469977110067507365213719102239290754364250526404491675155397428648206857
262 534043506102537167555222170918387656349421589129715336472040488420917965280838985001
263 1118978146184537001191075298807528403531878320913985226599099851984723952839204996796
264 2344588179297466502603281837767006381665817446040822820499795681494540765137772576614
265 4912601509909070361511218055905990216809791528898698913298650257352639260945900375144
266 10293344395514395700574766099481093301925943956977466811726896961430619638239174123189
267 21567582599759603281314063130624529167157622776718755504523952200009272703099897675211
268 45190426097096253518923861535394812474459845672711634205906197145453951591733747093020
269 94687227990951597300780066771881316457196978516991734994452506526698510801848365620320
270 198397579286966358875662822147960131411492948801430415295920248801620473235710535100980
271 415701254562965293977765097797584739141466415902975230568847619036252781346421987193709
272 871016338335816519785049635934189004444288438117563107256249661768961738659971479783309
273 1825035294746794445541902040407101773999997758508066648672419763549401098661678540643136
274 3823985475904312352043623028264123916779903708156350324576400881018413060059460457698374
275 8012373767245913874906514415753655495194142129660011932768562890861401836038102612650764
276 16788278561876239965710431824204736467089567057503433150569096108598278178894833965319441
277 35176379092962874792844450002794477261892091979819051975625964136614669528288002804930223
278 73704855535441368463025608031390907251186747314512989169988288690529689168874941630539408
279 154433340485207839000942011799815947074579314066806700013528522100914017738806013467359872
280 323583249436692829631463954066989455099157896973023182397298327927290137538248001588728432
281 678002036263912103378419931432251911809816999879111241292269641402887832057503097555338417
282 1420613588553341384808844173802013422781524629416861099300647814393314537764566147223624433
283 2976603107423177026311698002231963756037238418014364940766629888573773878660021424833551380
284 6236858587382596247728346638138762657472837409412813814979005362423539522357968767360357830
285 13068052284834873838476176539600388590993211034159936296685977572348658788515963797082049120
286 27381411351006144170540674277982699384592960214967151701555715956652188939165282527105946797
287 57372106510704992411929159256413138744062517490019781835868013422700851903695183726158184947
288 120211429691505954837346658912622085649375349691348486828870178357885220410317098743033618388
289 251878285587779914064117285864278413905976730912280744338232525096986928393721403597320177312
290 527759056800586641993687429067748832725447302281339271287419330791289548781812233573156900732
291 1105810377361715436936763468491548850049939627836813235637378714301664261648964161895925629333
292 2316997832484189494016361810917894848670929454077201818332534003220660759190362360275042535829
293 4854791622180969248768847501460514152189324304394021509619018290237377066961721208792342345784
294 10172215685471235651887482036654901015426725736507474457691822254806405534102031894148387423206
295 21313782342168238467240899261626999773273829567775523932578964407996211714147868998354446295396
296 44658639943916786680118136059213293818693753018826723977702878878957390490301881111732223683401
297 93572979662769297181184504305978877970899191681251799808128931557902243031681735003854832800599
298 196062901466880183102410531185336858638279895433448973350966781531971797254337477446548670132200
299 410809418169103049498605008782433198959009887890602124865071732918724924144932932348026498555200
300 860766502963057514944533961973251603084256629490870521132140267077780682385961748572085452467800
301 1803558876340717183156753952829235463352107206047976122568259752744081414534741333165761445200601
302 3778986065593906495389340298781220215007587311196536587748642039526726740293356169087442633916601
303 7918086773483897480416463186513241803020642411958992309456209297762465377366685487664615018495404
304 16590719590961842268483196168054415381607040510009755429001735396520783501326050913189096022576806
305 34762434969478911031186491475983685112309273228642219647053461497537371478598009873929736998945816
306 72837520903286633860830276494852469239102165035515957036853816349810529864916120956744967414264229
307 152616019447277627205490091568235867391402301799473868239556256148139395422017414177680467370029467
308 319775427596696775488311233408755174614792483167369764274062508303512830036841716260796536591299532
309 670023530065764112212764740142626622437587950301633192308823998900583114959379827963163234288177888
310 1403896272505290177611378072305803809651460932968752659854601451313171679782971441611127409277782788
311 2941575415658608111555870967756692634958029998906808604267454683563268799202251795062140108180987453
312 6163465275512017756688929211122722266860032364344063627248372530298687893554944575671562565134858397
313 12914271719916787801532399301944369739645073477794103587887311130774739496419348691283692246111860080
314 27059195858288942782431937895250040095615679638950733205510372586794362698098959181625112424057665030
315 56696970326868680318784335622203734412732837709082171737656478765256624494599808884742486489077399420
316 118796820906306703107858820794886762693074770783796204139051912864566285198922393162662568950003676033
317 248914264308707013480247490464303556096012530794297882558623665442767056488203511943981223747066349183
318 521548560842469499702607679331510069666888325797653590032612552684414924892271923365601331683942312832
319 1092797562535415156716706994307330240849118309687668861831775157382893184663360257150139947486060284928
320 2289732159847809939236423721042670131060695985502535545231937237128804617653050122140300149840817198208
321 4797662022302878896203689534168847227845150057973590658136026491150302190262655458281137436867989390977
322 10052512378468424057493646023658017310511231378995874841967450492469407933666173644186296607220438387841
323 21062968722993835650151583910814558622136867257726442409311817571408616702137729639739268820497529077636
324 44133111676248418987192408726577093194764715351237940731846205320537733695220544991876721055450037651974
325 92471843444458622983949824901193904522818935687447802459678181051143873677704904808627093472854197106064
326 193755697371741620237881821146452608174464983104439307403937528948879050127562636500331691211486342596509
327 405975147305875234552387303212642669926020207557818331641814049210364320763319076294596981754101367185091
328 850637284300393053294890533024229496731831505832450510662102249685319863773081535995088240860256160216580
329 1782335185401818513730220796614510993812608209714018395723928687316389902257771223569920401438219722069280
330 3734516193625380818824623271328104205907617536549112288664483858213106122686134118760256451053400492937420
331 7824909318224568072168007824934765020687590452300898633532353621266591644923047177180332432753702131743589
332 16395485429398498961616766309280337147866003346401766593139774258904200246950596773896093143615427728269989
333 34353362005045003845565945716142017010208548957041331809348422577174479156775832963106913589384913908494056
334 71980392781390551839423613547720159227211351007396620666570907874407382130018441988854604136424094468623014
335 150820084048902496342336676561931108089283404079817950867944047725760027708472296927098919328209706334091604
336 316012414958630649053424805179669231612842904798564714465168574512903494694801193156659725004481648103196601
337 662138912318902582395445275601600379643273217073580614593081387238601716533423808985994965263301758728354343
338 1387375680364501481373959401030956807165307176382060186454072155177144790779336649540020616812112902235229528
339 2906959918313676083164533746094157606393000518724419364900203694654286417976334586414246868269326823983004352
340 6090935632129647295837541868405758416632805925998454595204170198434215579086119532891654028437882123857141992
341 12762300794387271481561738430055674049003227088716071888857627739981328325702362833608379051170447934842571177
342 26740772092098035804535870888147834885343337171604956123115862485452543854205050196329073651402654580195763273
343 56029778924816526870219010563814941009327211993030297829584371812308026834249684577848309908206789436883330460
344 117398858774593715506427342929797013199721190493130639714870161330250114492076352800335497782806423118770907110
345 245985122662557988830986765303038327293356262211900505191649786541740322814917993503942974804853688914382564040
346 515411147969424572675513912640466590997849284526657170383560036234730095602692317130772084593663514253616191637
347 1079937878257688296791827855055969618668869668676197748414054862717392922721120260264417201317211368441109646187
348 2262787340728810310480955484744534051169340069551138114658215023549592772222202865352454982510541799168804749948
349 4741204704869892639349938371968937988884743528841173684325169788925301121967953335510991527063658701324134932832
350 9934217700829210701325463058506103932726044784291733109502199960621956420310749354173167188684409216135823344852
351 20815106596452390012102494834612414229542065632587918299405439441130874091271286235089269586047632152498313747213
352 43613767653341319166247990153417253987666116387070805828928654510521849458013378096745324642526659300412844098989
353 91383665036999385861880073226779454754681524971701653933317603084367214189548534112328974684921487840447827062944
354 191475643699741742647196085793912698555411763716034420011195927214179932052006632813302511837769424373052222267846
355 401197764560946191054485820486221394602248156611480657682814642515628851071367570818454841663959596441484545610476
356 840627262969830713967946014487762781526135806400811457954156166563279583579825557049288077849819722419780541252081
357 1761361247915928158622327316925734812022786987547517357058086563811618990552373102579021116319007599530734128752719
358 3690569628564732366824483454108889063443534486422436653226544493771648958168475570095127996366737745975538984630640
359 7732828344781739937669033569912109323383511486052696608763833376127597495174401749964448425809981225706476284026240
360 16202548719590178165552210600825278920165192151371677753431224127067645795547629800621523220741367141682578567913360
361 33949102877454737453112500539526983014849405135559813569438093197867170332349986377840719385485565473295734306608721
362 71133351062878799645275615317981821388517935617199713567741387709170861265649998459645712625532947926661454741691921
363 149045282630871093901391872765825382189517447386454779913860609799577128971977926042581899135438295979159602809578484
364 312293684222462577218554007579418584420056656951122429294215455602154896641030305243056794405810207144165654160132166
365 654347078174742321824341510019385926585241658357727241898617804093848251958964098533316059801106581681687273540566976
366 1371049497148380159933336044673834476267376246207440036299662173391564951644427089760258831257565959208363178469693069
367 2872751764819273454286414694386748289413527116943044552787439520271377681908311154074568317119637201130099742121683347
368 6019259493867209035043527310809447207210357540256514990493592780750069388241598019578971956685418289929336349830063412
369 12612118213001906916145093839276471672598320986520481370657631364078789230363140293509102016985657352429585124184853408
370 26426095432635880407055925032644230528548490244139541753051308012666054761535196108411190738664709061879131253083667228
371 55370438812955118666161264545277450049719568546501426321743169803880975382474707815284956515816625628108450533686480693
372 116017347403993643936140418493124222755556360752143055219745869697050281048475557827430454758139677171386922818922565557
373 243090450197221212611423193257035870703568255160987311061266439731948363204001344871365031549939187641403558042713487000
374 509345958163611145346627259158486858391969278626775508645709571006552176205418114429960248569876884465576744712711035750
375 1067229522538326020578595155891192797697398114811092960288019850701466009386471883401339931945738144590292045488242450500
376 2236159599427944600070913321616493279414181334778289119944136254292123893750249323992425191347289933174231798764739505193
377 4685411758682090303848648336874548943410838145423805181101219795658021382500245514895119707064688294838127632474042333943
378 9817315076263986938136165886674349125564014756320804071999899136826374878159103489041095100590943065304954238567307363272
379 20570161230343987229032602419790309878684949743002837535071402418806849122523118826332689098491979872054813291736452409408
380 43100535101025913139521538421322315032551974531763155450025743779335828480749934454568429501852830839957316576199592660088
381 90308291957111797584634531457144346599631970859027058802138832103271979587659941929630281989673139095978674580367600191097
382 189222420953581562836030378414646632693038929954992883545144761885646241029227522977961786296148708678490856778662618398681
383 396476600493547055221379831944967047580697918257308066966464111997319502188934295485951513664823315254414750651829373902476
384 830735036296154033005314897310440284027630762731496503349733821771650417208206988035638161061743471353951329831250036247334
385 1740634124866101838248789483273550447477053616689400761901842563774690703158122409585900633770391569342726050427707939364984
386 3647140212307435319207323964845257619286209056671589321439435155206676211564581555228901816994649959471674432490966055805829
387 7641830950116039745726997685410501630109041225750987036828764912761778401641807500465014043579257880891486503291010463750971
388 16011882425876089832094865199362283756462984016344857735895493992835465915969222768530180699731072718609832420504950655556140
389 33549600939050671911819744807474980580026845020236828763040511012139434206171941305110420379703804832469891447459308051638240
390 70296277054255466343170018755306072600020546786848825612458792922677377340873220555007046618323115147936227773192183498749860
391 147291366495415352500807390292958228953529056605463467128856067053498435641778014201343113014124199045844583191774146534357469
392 308618714293254989786402836552039182417100867929428257467296440816555667542256511792723651789658666938573542643386438323412669
393 646646935786194909033835243868132816097640645938733004478365338042234162920545392536635523834004344095701172998057386376096976
394 1354915435116289059549066344475986061795393646334705484138939800515725352564663693158456319570533030717640989963250371313227654
395 2838946161686203444363361849235387098717685659616012772977883306772373738142265344774296126268763197020326383122261945583748444
396 5948426816955620724190322802243173285589125084751967963449040929460759965373454519920305909356699278138974637370569234823921761
397 12463702931111747088697506761605215703849147771326567793765385711219921664315041468548102444758451494386611623776047313885842463
398 26115121785176116757356046974623362400103443719631753426995685392314102469728475990376267726989253101065568162802242701460631648
399 54718857599869533854894882607960449127344076289243476071864918289740733759157880531325973025639145109066102013637553462710488832
400 114652093207330516314075193967982147338216134592060200595637547826002359538654812513986367852491753639737220240897665018382619552
401 240229841290651254032706288055634916616295771968832307590471231591690536682084936649039916757661484371483346495232035391167611937
402 503352141527597152362680940376997547103496655736137679878523271387642779069163017669296779562508347080563337041485234282144350113
403 1054670714592350864291829727967959700486823760761330925982434500046971295817605134571104188957361901446210054272646121974554077540
404 2209845204677160551033091067075335277842801821408851457431895534792206736804354438415968243034733704676679498660972124411436896390
405 4630275365635964737513193022546581915583480675987874247910204531953787308505921887810944113586649577563262977942193220661787166960
406 9701788123547498373957955555427630501521565723716960014344933364895793444032217050818447874170980443066528082610978237639399428477
407 20328098301185881171172613828024081269942382169510400374661216925917977336928023141264207782938833569633427463503939653238769955427
408 42593342101515251004500196404685055581080796843264554712353916953859363623714397967492639048830391616593069234733709021083744177508
409 89245573515889431406546889310783086973802896952090921574082429834763714881960328452655870409889262304863560564692356522498867448352
410 186995713395701804874916909141386541945581339588657225322138030405528034972143282163051131899270623141942812722778565694871930596972
411 391810993540668966918884766841026666015966851432155034957370186030041838657381846412261896297169184870306997718617986588046018809093
412 820959218110369699132588408549718149297827176402771234637347930458002865068136966481266782536261400374678806087527618129079198974149
413 1720150911820785363607778910620628518426343494158488192613238028307836631186178895102345469118609069538793425955910655675846457356104
414 3604221859215523689211742460287369758358276832345989636245773603246275352761064665970832788530953462650580033777096957780166104872486
415 7551904383026841113983606016758510498323513286986527944490769571681740542594082538384340517053350086021974507838683320090580259157556
416 15823459830742257118878466078450273105674173113463237425977504422654727104622960674713226630991340004060242377126535919626152917444761
417 33154800208786471408009762757817806323860092647918343430590801506145836748457964728793069924501827729936792440909578266441881132688839
418 69469053458770877961449812516122745384200821868975538127786771599182002166971699548577576511891544193444965030673405747449593520993080
419 145558089871361193952617028694367380751783413412280803049090902123283044765128550521859219137352337293173125468436921307058503742457280
420 304986990208145099310078237406467537474851613257825836575882910992028487412962723764085652117533802139510985742421024363339250255302920
421 639037406154671331798469748215629128022140938977774364164778044256549782792918711052292663093197442095648604676148804270623286828992841
422 1338971233448974557814637619224541614310711543469995532715549103510170198099706632274112823796554967027563471404301550306132940331451241
423 2805538371833482259947351597770594080150499333733211985584909423164508014300371491145045941821261153881825174221890017447605046820669564
424 5878427675817589502282716469822122257585641411907598382990895778446440338393609953151006098000194810729355998016224839732041330730727526
425 12317034151714390392511663895693733755704286930659464442865296900173244400402099083259738436574225863251619444601444537498100244032292136
426 25807807573884702081597824088164964834000000289179052073537525708837887203182850819293597964956994174530298793023927488940486249072353909
427 54074943981376801496902747707653449763376720335516635033557611207746672051695166624776761234858215799673975954590146244255140603617833227
428 113302904875498927846901839606632488252086792860486728428313995655640648922448010046246810595154777649283896891044259333846457776071875292
429 237402895094030239863500594745734138952512666647198117012584006669869533473948560018023757898198205010523906517189326040173293093820728928
430 497428858165265519825705541769813189111396324603962615190430856720206920986414572712693830483847327984171322442708030308517039569346167668
431 1042259694590480510072402738692729667953470811349553602766311269866428200434117076095741532348428949566785169148641602850935320471118645933
432 2183840469116747901839116929649802608083060325653756602896705837701538780996964224169552455306617950859491333068532108402466688309264544717
433 4575787799628893672367119009212444283879563768451256678992624783910746927838952319726059463969859266565151611554559560606582317059453585920
434 9587620654223391347986361517699309251063877609459010269726000170428728149409313343426281467057436841592669119168806252654530021946782406470
435 20088883889402843953176198876994109826666037777809470101040857414593001951495089002339165871311967740861847451615311223220874964344759973580
436 42092117583327376422929047491229790687895046512081487628329527304266900690887112488722398353207801048215211864498638312175416024816389062353
437 88195360797683623262104163595300366632949718467599630982733474593706431468124113832587555036116408162642933488621206168576928578844432990703
438 184795209004039517229728745674296319618904942616575613496955198921485403439881048952989302757370406724834052511333003629227771667002057797712
439 387200289924360166639935990091973519003193013729483548715785237983744795201871188959690403641199862423685793661082672599562266414374207733888
440 811298438555467718644089016028332320539063076599529270595587832850227673362503109497348358523986873387329805841961839006493236811719559073968
441 1699908738526825078072064077034656191296787456703804672263254873286270224060111513590842711654099645770910200825255647007375335808995691487217
442 3561808555264828550134666389353383314291878730156333321837277934931723045505868604170208080827489996784379772178725487798065008162778103177521
443 7463036042365475899066833614337046048639985009938734519315669483956561249121828846485697453624602198286094775151447917214135512363671410831316
444 15637254531077668752754679689334207479679770667104400541968660582615232488216820035908130625928985669480994085020406894594461964231290469802694
445 32764645364382442821748450065957306120011059510060466105815136226266922966016326457604172194321202621783988437470769511431428157350530907631904
446 68651564359985144630810989130269499196118507771278599890568170555224336136039089114672658537656067435156496145201816790202613529517952803031149
447 143845209879689328444234826024470164027831930624416863146729249167453311296749419605091347041066087432741372597442270512688300524974583645292851
448 301398003064184650762164663659987148016496623761087796170649964024244164250633540455597019833784101446945878510556544477270250991946620676951700
449 631517422978885048642309702537170834783862848352999319614454404745112839038826383698594230225005093688229511720210769713701110880001887902167200
450 1323214657931764527853757878362392615609402281240567245089106877095167684357938496345621284147635243161169278509236315842620949801349213484698300
451 2772523713924545694574287496289447807916662271914060544615090878138808725927034687380715607947800335346170562561869809993765730924433672868955349
452 5809252261676769578731086765179467671944509643521675164097307140654954775711390252263388210331916869694503007858811443330657218456532804743931349
453 12172091322539757085957881673148247645301231329670290233239018493231100430095729434361319519802677538883615905314973787755632350548482721963931896
454 25504109735713755599723096594034810237608695707080687935826742159961988346944927007425147258702992569459785087820301991911217325192298249842072294
455 53438607727731711584291367352010637693651217780655822926831399620861526135593690370865001999831307981069959233344542101853691427456779938120981284
456 111969593350656451718771688695787353089231563928705921336975300466861435970621351706515736045805691280871195583631662846501053834028659160939334921
457 234609215475598073785964812484636208287275290233922411948403738676252925600361766377324275266793945115737672290530013372395278440658218003496274583
458 491575278064121961758265414625952819623710068532303665096671498296013719029687204118581334145676718407821514720260157818133531190095117298351225768
459 1029994723412528019813096796032063453702653157524709156678076014237049533724557461173173421900421554493093376774873992986964621250584332209779733312
460 2158141748778639379583156538729498351197276508958991818682711469981976329242635955445077413024852073319949053061492790222468882546182806940397801112
461 4521941425476503403478216699715099684394250622766893211671864275720858285786259368468692069313646073275669996375324597992833936667182468267889500697
462 9474796670335771560656324105245578464659716923586855845945251173133724020759922569512169552342104020334602264064668817855142431865051439580951944953
463 19852484474574114371694720869629315712942539125403834505600056516077273015151507258299994925357768612348569823354275828624210738069831705234442912620
464 41596791311326286270602319946921453071330162764438517013081234289775610462402379642922734100045582526756757566111464893974335214451620748769011445670
465 87157506639236354421551941750848722061103812594296271472264288389152847201310719479841857254463138270192194775734298963998991060128881956623498737880
466 182620599428305327301007856616738187097492044838621132159962683569268681552606428580797895076900013217779295386649748999442643533548861058115138217317
467 382643843560113989923366641052733584496530780731667595058074257930874339678984700119100737814886076889250552324386905168841070761414054473982180072667
468 801751343894467331134235949205177970656572939888796203052616785959751926673090886738729831691077395745639486142490388309195675087480134942935084541068
469 1679904768507267619181776073995791814987569424650881584594612587793953416956127839035392292804372474925419652953267055852277252778044555350142987803872
470 3519894357202250295360109423941853955363265418746981466534426004173066175743809370551683154985818572055308263669701566611580563745522044646850923137092
471 7375213475269471831847835055671317845172869972079162422207572723664300160260117300800029463892972524196677184062625440690375576230761521280362621934973
472 15453240434474487767612151304295909925618523863780429034163621362429793343862326686680956804354978369691542835975972696363644339601802964927837319001309
473 32379081734573385348613770973372217690786298936620053249657300941455674231942741379493969748243704895300846471540880395970913251770520928771931273865264
474 67843695205525126524242280406646775667105735137135196463406166300907687927525794768185127542429848908123489531736471477759890130599646257628229685797126
475 142152486499501322970623606966796200968673238111135764756006875039180617119231574919186050518913012700137808926320514528618609970078644557735823566456636
476 297851249947028829427124525909068400353585620722140871862404451638018213326003891157566506593603876159515888214013075869563722770505259436920744030981441
477 624085932505434286466139295429438009901713300981792916417361609513196702524230079767445560859669360456504978989697267581688749298371025923728053770688959
478 1307643500641494325252646985783200234326691189899944570785161923087163037455484383552773902579138127326791345173679509184001417509208513419126232611379520
479 2739897561711267032253316739195649662709572234012046683418835424949554314582939156778358028045629319836652585002437721530885332663737687195653826326008320
480 5740890881183286892117993875206743955434346882007946607494555133059828511099158336511667668329770465201005753319765905631637113122486942092383726358476480
481 12028854133170159377159157811581054699334659093162349170548537875308131714868261343526522289027850936927667184163702293458602944306120464336490918954432961
482 25203985714367258696007175712222436668601436315274197738828205926450899896127312812730393363392394885367240513946882779638627533500635089998862039092474561
483 52809759670983182903113338532563207148461494478741251959560428994365912215049999350019934534100547911112583728115786032851913920632771853720297243271288644
484 110651971799731512721857713982442718499496797449393549398001953765350651677464518108172924666920111165085632332472966172677556463706069717288008715235802886
485 231848410965143643358031396056328848576945185477180758367306496946689356711618942001975812616801509076128475818709739198136067747797629724113547487002761296
486 485790580978987739924484023758871360258372647031345956862923723321924499632835184163744258720068899774905548574065968903678195684782431932258414350346406749
487 1017874082403703974373607159412851980341249911534753430607280831402276005875177492711478837369452767927092759969606434292556928543836479533590750852847599107
488 2132745442575792038067170120650694494039925869702216993430743550656009496384599585092562876245937847010595297540621635632777891386680075888964437701648255172
489 4468728697842772577905476179074050226228357771797950570022355824594223657665677937061279317017425741940839553056665230408634413585609452833364728422841884448
490 9363300362187456977808895357854410367748512822338502162844381921838051641311464015463744849665717615270627137134857734110732963517030769034408876324592644108
491 19618866930736278699084546615013014572052410356495383448873425013562437112048720748843541087102604226155457738794625355411301384343342572111947873038622443173
492 41107293876880085016538586388851500955029665182010722373953471403826358881932835273080933442836393483015904299601911691702087969922145350492845335887910235877
493 86131865609058691558077854696962084077210025657360419987707008698081394919101855567086532537461062804270810825794264793416624745849532844960915350256343036840
494 180471579946775210930800171890649162002498098024558701497849615974159982811540176622022046929201921411892438848670516779000854307755595555293094608556858657190
495 378141015966334921889410602977670898707046099458133855638143745651015371574864187301357170011646112115533509287656774112137339191038706167571047450399355088660
496 792316596320721778107194677563804799682300702692438817770032113471587566208450026327255844818954420063924110708272147964021189398533814637996570589925677787513
497 1660136198663892641286548459909206249723730877384921263198906725752392303202400556042218775387229772194361388896777688728015727918044804740455702982310541359463
498 3478473391712947842787921717732300588061088787979545159373009704541979647441346271100607092903244998858707772885266841728941102614851946931581272693131360976152
499 7288424375417569066650961816918443638842934617983736275561554022676553619265233725598650404234333783262334319579670985836829757779413840347380763599737952178368
500 15271391755571798175620983832642334353620169401845011672711644297078512692178421956530997062737884587580172138630421674331616148307391061763672308106895815959848
501 31998055291447664891499399105756158432364153590431754076824389934813801599330376306184122407150411166314105935587390101385148591112735831133777623230667770159337
502 67045332791032542508923467069032417266320638390003507660024759098830806409159062179077856098226486146933580259013717296814226175640643229145832511258485904884361
503 140479682534386169941149718736740114570949995141470021942224730583517144895706535415500575852705501275033391607565794940801226042892045820436112309243855447224156
504 294346233860464334400799737005438873583927587319203779172762973648117249831674923690019024677496663961939854310389135055527139830393848614976159911681749575758054
505 616741893381142636823826027040870641598092780763178583262588016365024076510305091451258773730236270473792342938485412479731443192316607016004886704924162242386824
506 1292255579637116927576152052251414730512604909189316391178627447627027874700464264926737415811794274937644934003073305408697410464965463811351421619467069617552469
507 2707655343385694333705680677631847667152005669018178339851403792490465709503998080174994136472300921122048716900574612851563374168629390423953809513313951321730731
508 5673333955055438145209511070339782343507800028503745150951935145358408007263410859813928585499950811499251321660919981542397022540815326227027027755109248356243260
509 11887302512194261581926575023943039972853119345605785196064931058837753184564635743960914805374823029453960195421085102208658291389421426671532147970659870461496160
510 24907393454337764756273275505079124605711908852909525917890705254795483622150405978300969009590580267892020509500197128575588574378272551117308000103206594590942740
511 52188311692479417023137808828936614513611461192204958015282159493459869459076904270194790703742797623632601057201957840807603051837092114480923606746763006297457229
512 109349855588243011564821549249891166014386268376824005421937409053650159133700075601322854341639764586355451068620544142783313461041673014934288431330613671252546029
513 229120094699149236296035125207678844976655623754923568353828251220396530704215746689645342637902754159907273535305135434421875750785255380588219103497036225092478816
514 480073956317061089211088688623336603900491058840281100686467613633091655024088663245118145949488670027449005174464612893388624507694909759792852790638907637961716934
515 1005896073133786369511234706167545358302460200536022842310732798747171218543958923442536528817814370297182773654557517213063335247171910772142298063052639635689150124
516 2107647991797577389283644097579985159012891484925118570594369979372399493778309090886922769686737861633267064574025676316024019558429711655998348900141712653229276081
517 4416142160182726172310224402251605785043125403937982428486272510760424963681881451279768867552789548337459106827928479627403525041465278832044171195163687697242530703
518 9253116106124610881438833300200679299878848599337034197272182036497360571448761137252882501845700092912628521720983378469023623961887593268104067041897278383279491888
519 19387998521741425639574627703207966137692873125689840069825896790659064750172137476762729805999516505994556003976185623822146844280681807336095933664193989186088657792
520 40623556688134954722297259103978413093273402034837841662561800410018322007058230346354685674297089374761715397737181603285790171566449596652365614694580423985455326672
521 85118293987051894587272084511150026421430047408632345246281036234737730722444000188110223722897149251495295781116826616655803555405142146560505177450101425463199277457
522 178347849423590722233150400819676620263678531788118995966868358637636271421997792613158668437943200776873257448631202424222003601861921535913402020827751429850197107793
523 373691176174870025633094767545940320297002398853488349973323770141172076832099425354371924126338042650602873390268315047081477252230216571606456004819281293068250955700
524 782992873770455343022976626389841741573334544774375150965086009409324838368590572659383020042973406354965634557307914099805894330844389436133791275157853733170187674950
525 1640600258884422803101838443696836055779233162138088859671907924960467066720447055921229900261147184278405701498364830200172518930267975468479252091337844757061544156800
526 3437539854597328084304523154500744339938555865819606966626973824409633233572121555931848367825786159915826474331389055028286721068709005669360767891164373233653659118157
527 7202656581305271124953967091655470445405918408606010044704287819740537518532772725681783124439916263745475070878907316481916906276438326067058276885200772478599852957907
528 15091683012442377231742721485071025667869018299152366933948215358599645314160099764896715307613154152859583157817401737266798656221452978170527537192198193689329098480628
529 31621512642876439719198261161839856608368984497012701241762197068451157569465849330088986412845969599901776194624369801484090135051790975233862347865298293134413454079392
530 66256365244300972205167935370896718826631565120044185032275581500099922759841254343165500843419729634819224122866278641774282476371002578009025914665527728490147237445212
531 138826563579182643006066030279689792538463581903323911778909669527113212635545929842853961649904568017919494478043078992477837319028484199473027144184023641725458648244853
532 290882463656766742670628853745469066742120274467291398700026001600362178031443743777364762459704633169615807494200143379049795956868247980095715003123110340372157808020469
533 609484276507137259764460748051801868922510470560206247762717231613150735608774429632672160153152637988653290610838731913224935302530907025271908173144355243923973061230424
534 1277048738653953872565113343637622557783776146938712347051609985387024134307718476778746985038942239844761994492529804416122203377736164188077000123664134894824840599601766
535 2675792540939416266181800703767869305270723702248715779860826009099000950467052092056544741388790952623186564352802777784269376009432153084323982495790066644499143327027716
536 5606572016737373881442051132883466042957421398037355174552912732046560439749989348982748773892760400999203449725353315740361254883241490643187359690515005744677534256582121
537 11747416624394531547657879152497649532063305887284583919321063542343388421234652718740963852867038381035347857680393112763822244231270878682810398881076715539426150576833079
538 24614291395013283053237118503742555797881070232209221316067365743997044655709850196853918448117586391565009648011120477784514429493827033339971495333167531234134769419949960
539 51574176710520087548586904124584169045842842793776902119616817629881648529196766912037516491437150181048663206974143722551350531294966025660891349790092605463236543566839360
540 108063062254428031279198329350430720864465326205082626973944938587482833635341675434875559209030110573709140843601758727400710320661934756354808077218003477881537166993274040
541 226423884366580479324064044067943022672049478466919528097406962190787346145987473255393226382356936344254772958832676304506425240821734921314700232374037047497685877697009081
542 474424603024331202559835009490908460421721544056181285583557594579357153867105882451128469069892531492768522634652688286372691242018746131378261618904787344444926065690041881
543 994059017159124521704241908219722638527561810458080340782216724934354710140529859870395072516496079770775037460574814749939906112527050113306662889018802403593209988220955724
544 2082845879611109618780484563274074276256211637954622042461537607894155991960518358533511694134786627331116691562098444577150844277099618829771939436141123911548765140600798246
545 4364174443697571502009311234374390708745126046805762251127223225927075622369014582438175216232025398806418508350337524236091446131840288116998966251918706730385783161876614456
546 9144228462347444634086688006485982438564477606155366752146061730095831734242933915717186757049996669536225022941405354931231381608593348361629860052418488716993942529768011589
547 19159846896669924999629895238115357650016082298159951122283977075048547899248929444627805639094790158853588818969744668312414969614487543769548156483014682593009316886576100987
548 40145511960403577781100163459924839980708177431865667085133401431514811487648198250807678999877968141324728687881524764292866824031327681907666830952210318102056596173402723052
549 84116649744368336643893849933410539783446820673384391448712047700637547828783038086535733943880316549542851613499015890062788905134356676737682474096917170433704821141486399968
550 176249110266561700353477757068583719636990793064666074829682213190037602658235769478613778547369434145127223835232440159697743026005258830329504950418114953429871350245350456548
551 369293700642593207504429248170775141356606995354793630968400977785386886757687756042785495740037625493577461168878218397280827947762513634865337385273641464035919900609830832413
552 773778869737506394139868505983190920503424376443541796923602168223347335415963828141283418438387643238091552373194998222018401296612605767208502931478858835789772534030993079037
553 1621294211654355979655784643493522085152807748769872223550410840688832845202008288704490393167250769024153860431098197364100353208760531164737327662784751104033956064473648719760
554 3397088009957720254217483156203735985669483089681037908523134154383450362033976247606941374195006639099723832546572533473176986124830576001167994121529571193937482415711446667910
555 7117898074540688591540539332530336179267874964192319151282363530441214675466349529536343639518333677440516400297793908946178816506737050093306136793131324206213658174491568915740
556 14914089023021986980397335651664831130620092108022018856377752984679385580950306155511393950497715182477442485133218313779591020375855641164864288563456427848202376823121267120673
557 31249401025031976521145685849558581597601426162148066178151298580930746400113370207808993101690458806675113993048929309780850130562475684278877377158536078168871912866410878480223
558 65476682009599528616579670315819002824524344432340765687479059850144238105463962897199889939470264037567201215604217808700267389058474981678996111934244466313327902745571664258592
559 137192897987132782608078852880299580307440655846570626214272839077815877049387417835579131654525591597674584309319993515317047943863309343257457818053264948765527606347191463662848
560 287459453967877404956274842326533176052792170873422838242180967062638459384715630163858414420748209721223631477950499317857408960100402962850704488134005841688437024894374310837728
561 602312064894644247642786044802054332552988367818645885019369125865011106027300550565586926343164261670005069197257332745327435272069380326665204453201020143502820028323966159087457
562 1262020846801544151286952048585535277579399880160003007844160128124966369026596060324383148011413035198434178106184619374882346819448804890280863987615528253489275593914325963679201
563 2644304689530466706650956487784865518878132156895947198445813699579545350674394664021706380965632018889551169910686124777690195731693233564168315041031317893543771047644658666440996
564 5540595711072577507912751746412883843010551258683887498716743991026794892342166664265410484235958653093625003554032150839152391957869864945494998062542876668820340776169296087553414
565 11609176867967789228935883116379890789512559481393080201190655835775453469311454045440559552778277412893839265982648573052013197061431380421053874744820281952459558296864979964109744
566 24324638464853510894736229819248141522086681220388792491050913981151326426636963313890701476509108318086728928627874281416897830383898936803089689903802065811887533983813883596649789
567 50967268668153834366980170934190064528735676248988198397460323797871346591554764121925263269642349884785070553111101724956094833878629979556588001034688717106902097050594868734984611
568 106791411483674000314340225529141714462472609170077608170705665914523077509812033353891397662155438773057793069458043845315622736011025544599308197938731755921284799929002243473270820
569 223759402155314203291608625396083875737080397215260330670845067491210337388527908360335926441795102696432436534180826165714996210201585166044928636394175559477643998800107986117465120
570 468841729473328858972912901230070813073675867256116164294450827455756896899772280986194154682109960812734016260815981695288871753972132883483175539271880044322708767552705964205643180
571 982361255787443634166418380954990661293708773482831349738820040216993484963989208591385273075697480244188462240789314622162142814687232857462065249480986249727453866973432810349783109
572 2058335630568442007479208233719977510315183368865841903780621789178530760764966109835740413018076821212900281419598389696998139130391020797267355032963719067296651370902440473375976709
573 4312818266302129847713941849958794805385553424842959458031786014882543981368633546263366151121264198436299215346969525702480699610279001320125446605740622212678660205469924954102217736
574 9036622172746683377012235268933665861963718890701537655340380514745385881799770386193007962417687221018077581104159398476024102432792697970982270915878913120518451683651107599674721574
575 18934380085297187278508434204135082106511487022881742775916296729997493580176715706555980729687705514869886483484680271264305919318551448276629190450656074441530327062185009178255614964
576 39673092706666665554351989927257307376701906901277554380125030470172576483442427209035898052801426158274919730030590551292899387876259520072183201559588472523110370536765966549801585241
577 83126792523509414165151115420770093028887095654378285594501754130537127360804170396247466128325591283430202384033502440907312343788842165610963055389937160514504239834199961530791490823
578 174175068385465540172686415729473267190517610444627668303620168296311977349154965930606171594624477022366997509536434425045680485666276579579901198702167590521786572698661744402265910008
579 364947973164029929835279337860391156793965503483603227931084103487753289367948334203756691197112119199512798448121670925210412209837992108063977972861734525100658594602310653266583182272
580 764673293090250470633835479700783557959929332261830392867317823775979517571166634390291841799858532824908668862666881208147241935171720161120535312018711663628403702327329958392787836232
581 1602215351673365305801835962131713668122421136613634122762448211812390280965052500674708277668244822117649864313461957117825485735230577740121604976511810487894088673601400212259479982217
582 3357112189394621247695376647644199918017726019470894405129697411356263566961449103711220940276083824370496074943804495392011118845241469535839331741004043363156854613282417689768994398633
583 7034136978160436764631769716478166207631094593566363152618640119529701602917491637141297240283847638699024200573401814612129921905923490487019633385659028638110058337156977714888063326780
584 14738584901580684731282228217578268735601922183103581852377966318010122505265619813209959941643995756867953892228686462462190550771245601193295488320140636576058129801075500613542778704230
585 30881668294994008471680324757236853772355058807718142782341741053430573466091593120247922444551210026476880554691625453788743711908544025378393451759601868639337361525662615856178494303720
586 64706173832181004653199863045849293853512004743991630781727302476574975812009511819025284088923265834011221955860478531171174323471115868935420951593360706366244837978449722292149772690997
587 135578456837421908572326839383503420227344164390476114123755919199326872102101179729417794240649052517874885527133266615463084986519578853390286185166366647070088734417205091532254413571147
588 284076725137390229328963875546236179279923197631629281834218119257611103566772502253035764121223644236563716947794390292725673694253136833624860099866706260953427757025816141938982458636188
589 595224253522480941921064205893660292336088627251347850641416833325586170594974936502015940309696325929700271018642086154155010618432213499481904252012843627158111760773319078387417432354912
590 1247169798265048716682429130103016116095002051011767951238587969422517633381181751712680154343794940287505314379031511885697772391200929278030777414853235056582061459455112690379960622001332
591 2613187376857679404544331032854257393596000570743706107204864430942338169497232879236274416911011221322167524960030113439974045565724854089461343885858693030032880250332048692070976046858733
592 5475395792992954383341590341723409270264994898896032828444993386626693795479030695619263175511476072018419480130688172650186678426642291590446911778538848311667525110898251542884458021871629
593 11472563871778462938371090104289505042621905932864035348179581876705604499994572645113390331591018469767716469613104914930256032114183711081318261769248848718025992641665965850330008108091584
594 24038394075634597967169100966502459343725888007796659775071109636220830083553250101022225286870640524213302070666107807555144249437184802485166875804153465566413626264573559096532445504846406
595 50367502521119352994396449904793307807730610336749026883959997448768611618560704461506858689221208640175864474414704266255751621787368790049213405447502470378791198828341156412567035760390796
596 105534725083251729574191072358287771526021373528378938032548751094098803573746851423840881042730635671029634736669234601340741659558097194832948859312175170048338559869497616308949906144966801
597 221126274699196727651840231001875730562865410597965323561178051927478203845881142062225841491932602597576209619634134677622596243368835051414103938081280266900272537448281560599788559813201199
598 463324553352197965412847897205443277989473032838556450999793198124785172865007741771219400644032660446275947284561026407833925350818573043378570234766149841100083391963859694017538796982864400
599 970801149845417065799781067947989390344317280767324456766818605364352369210343612072549185387878623927799076932379491573105220799579612212738719784250313001373771245610865603095387534517110400
600 2034113810119562504812293456204155722223849595156649548172471396717130880385738843900140664785313366998021074429759201517643658949108399096627377691155307087725410324184665508239265459507535600
601 4262066431604419009146948531840804884704462994022101143911955962757924611305880796284342978812983975737566148322702515151502799753659827640050862871058815983846368131605121062908100706262801201
602 8930282158765491492371199935299839383042221465886168880662758349420179710387745974140996387137012792357554347395039601723494630450586839673815705925508274404548744466584392290512970753285433201
603 18711566493613768949199971006670108924587443572028498307459336235612470294709305907021335473402772728644432641001008454087254149962878311284602197063279102266988667291604224367902619878049190804
604 39206232728186261912354328824524666466785795380508254257363183924397953934180924189259840991215513762981508460433665542588591582611870603569371074277589802409063122235567614668294165972135153606
605 82148583618657658258436093377394348972801441636685479155166478319057260496615215139898508045473835180819685887718948787975356602296258870109311096670860018821634011512190774418580954146734491616
606 172125433150837183553927908908998400065529162740295574739133935507218472294060935826515699158580590948762224280623897359930382569718405529859006416514842049377285966460705001765047861431805328429
607 360653384785010127467681889209986671592560248697815259639810850304379829555016351149930046830383809999595340842346069727180606644032433225332966435186553201166136211470105485984593938021824458867
608 755674867890677757958675193735062856349560499901508250444682994582580032006403019300318795269436233902080819336065147476407806168279520341231303513782629528067296977104462102192862402198370798932
609 1583361005476213298549356859078630122088910641617972975469815131669443787880775921783694728556533237771284931694760510510043886928362155617261885306156587063366785633541882783963015400685304355488
610 3317606791212399261403772642164833619479502729884386892424919329605585582050907692708205368375877538529169824579985985852156316219449877885763822995803080397025254386924458602791960807826786964988
611 6951361554965351271625486136455674457804113906138982308749870879726957084131816087609040711945657207941348459485856300178699564192224391170985208965303658857892178098975539366503550669662504773653
612 14565146055235657999328772010136482337804150954272661760110130742291690010397360224649643293247320351855492182194988599748716819753932348869783489132773683457533858649102570288723555290259190514197
613 30518262923443099254252100918260041969648079301187248818465008920197531892861124872984865332151881199379082804377811003922615309182793488879713407726724992570818352925562847001479231090734613514680
614 63944732742972322719209158170048980905776915527981864897620610937740059257870481766616549131572307508475041066896934517137909888032916266432314843163939303688502496386970559898354385484022893318630
615 133983013903100611211011202778236950019112888571131967284155636076314007841924680073312461122834973546815448838349522628978339431635139993030686368246036939085531518415580991247564972796305038574820
616 280733803153338822115057804359987368428991404899617651398442329227044963712277640275527599892152694521005997052467526576720736966797162954578134000878356174122686796001827253652425342867379914501833
617 588219849196225233774630153606389195610905075783844439534823617598049396087320073855863568796933426453598219696241348942595230064486873178358164854725802695119960501936036820495286644681537523392983
618 1232493512010168766189583205738065369972989486383583561548374358265130220124357832842517358218984228961325720948397471526641191645210305782629565645950894974713986875138967030306643315003349335005032
619 2582436242542405034187404659419008638357600420264367261470247245755919436832115734061268003594796840254298934146304469148727805440238622370095239841003909946865650066529669246892512933384276952107328
620 5410963126223347276866466318666828184236672398731655855182104373726215737405591518457428909562663406163671880242788008209335413344585503585047637923252436001764963394008706263664730890845407519227608
621 11337558492644168379464466937579399533725579097357329638509648135130794431690260813942851993331136271511644742037062595186282407955604191734345626945587468172527966216522710153540339731313351517151577
622 23755518116761636409686878028422810078105006386904346381037339652288391986950561802411353360205345420787035727670724679138919650903911774336763735228389971256243219456880192667335376155461947787722041
623 49774794225928389237026407863075171856687470859980312179913932438198640107783636991721212427041293988903999139392819987339703655985900223584657738300896029825196504645909947617399151525172317867841836
624 104292826957345782809756108692097374373040238524604365829334198886206805899539470066554991604763530573589789700125143421360844787397445851275555679117226039419633233406019109202200209369399402194628774
625 218524133025725145731683987315320680331272065620283626349529008413383539804249558425364423532350930848003106648595816109054753696495630555958419531845936689466451561670346049233521948058141056493280664
626 457872301555072468514239027500114821515600303947212065276580332981516925408133769830896832559394883159081440881907701706658664751798156111863665095668328806643911537785613236555388048485704997421603109
627 959377079448973733662508472890904316279688791423478266315919226897262098813559338048713899124642851140596971988177186625122377397901701704878710273788016805798436484744722327436354531765556446838974491
628 2010177024131120210663785459383830726122177399120226469966797018542222529334171619049484981665713039196248398285179332214682773169403093633235730349829840496844086303025196878666796519795130980415874380
629 4211911827897243797405387863241108173114371403823165577288445357839108360562466304939365422947895778610954766719207374274336486914814412080049776543679625418129032657803404575186950118547954267017914080
630 8825193519286558227219996741001581213685614505813154655596336853586996924343288054208209636260997161900021548704660482586603764273323835163014592223712801296218943544348659647195597097682085764004959620
631 18491374899398195675109866398450170690626862526738946651178956681664837377882956011928107024314328607396040478588926086569808074450462276065049481231133820247963518729988954166653296401765261137803852989
632 38744866605229506348700683298829975432447157241235018570712724866044497261016182250563885528483711275288901959698520827840600107186216275840807751008762758221647230402206331654386341056468433182384943389
633 81181885956240291349404897889937798117527758911815538291364812699612904109759295927200631542217804156966047080041431230689084079349464856792891825934771792251189810390021129931963683045534176564773628656
634 170099917353244056493177084646975972510556753602968492696727693762494561590581598612755971467093612213536690931843407145054472562184327573087251005506213445371949039322302511081273812715492129210119646214
635 356409333717337228517581228619509220740066010570441142348930450313623939280960348131865873540948984801749889733680253922711316618596043591560069251070632243655907721360170615056125224393860964584251735804
636 746782333215599600299006901371669364721761355226296063577035994035450222681929665792369270871528306010105013489470523299345050118613345178188122690645738029298917798534850686713596638438334742467452102401
637 1564728531058126938009168604693283256313874874422835459635734838514214574824469815648010288485063844044851944678626446691735443332867683522988187612416649522643502112903038890868734815858891330445314034943
638 3278566279634344453895430995541806157228536175928314015321184676544446741998716866280496256091606165059880404481514355522004804507927347892905235427777017921512398747825117824872125694064542464053298960128
639 6869560205875788439106348679630477340708333433400083188302422747738016304509236299300291977134320406382581335294242918375154767769321009692121606323310596216488079566639213195708608278809020748337537226752
640 14393748180505095262484466160190943191358305731535893711053205944821691732998987416701401186052546751507265590570689014950088687841622024669661002303579262429082855898676677092742653906705422067584667969792
641 30159133987439989187898912598847285799940894981384993801003554672977079329703509632673770572878837961550277247293276967861812743308790022330132398233317383634391193737866159964127618233209050518098666654977
642 63192252043445142082350531404247831876078942566664277730539565083159691482192518717197185897810551644629612279229586738814919234556407738754088563392967556783639283119431860221774845980451753508461834377473
643 132406345619384225944456454360968268743834988345883282234194600409531221433794823899216804453260198371390597095244485709075114008871834771382703149466029849041241928867714449825706438494564462246835629145860
644 277430219581774567741124669814673535380772615332955227913756535041211524817669883001433190387760468592221891095069279942707970281390645940645175439108035873328685728589467193434160704296005250186537797653510
645 581297870409042114304244588894483223936257742822555803084797216513668418307158326349212647276851674100213792854279873363256580330140952493709063925879840480034381038335312522725377555566037832900484184058640
646 1217989931491536449500811612573287729458661657908873926861332656144612079844180632737098228089062329860859256765013640743490457930884647805507798530344950694195557012116567792980378383979037367704800113495837
647 2552046977517503998727964255081095597142827282697702825967773170234874588514190904884086175078596685197888147137539495181477114631045024574607111719410406411928772469665323717896643907886581153972879238872387
648 5347288682001296665185029834091802026201781898268813575553217387113830884921904593744735021681171532088030233483231264105983937812167369556776267945457382141152376739090247380678240799961650174000257597647748
649 11204141812653230097563866397867317864235344345630492323510407025160174152313138349310682671551047583720621625276556235543668243444276842981380740647463810202708756097634338218662416584076318435313611016710432
650 23475970949648079644890180032488340616239201099830356297340953360122180138720480592923703333426903164925964921823696891936652484318849279271594634234080599520041556833123188849820116692095650435636704457285452
651 49189060728088969273668785136917396585600624955755316866351183878253997122223800142226930151320277698801911417032594839280196162208467414084353476511604241575086675917270632407232481736476374413604400670896613
652 103065543082378681445590429002423298543881102011347079859310419546346532501150198977942622458368768077771154323743898015440501433908571039360980370620924847791350213579915613357352174428725357111200645428394789
653 215952612504344279524142737982819829820208431433152181837512610795826169576787980462389026907351650425530302027741429405800769192770847159361065425274193162793859928400969983510567086361982511481063531967088744
654 452484210073743274942355059820683988250011911411607748251751732196489589819294296661066260797710773795115888660116831720905424847969243584088058426391282865072782336390323002325571011219586557965424363124091046
655 948087443776308462795524059629802782581155478743961897038627961159367568926284238928063788910076679295133729002564627083587034830164746608725920855081333264087925232096046707092687614140332360883809912926065876
656 1986521918410815326652856072106611618967101679534285880097060127406663636306228949470930921937488582177179938631429794825062038747393059162268050338360063848721062099286130117201481387008384166187818824902855481
657 4162347427161653160572930453192516148640347772921411641123679667892450583688999389131667000962656195841934934951265414949116949197147208244996689051938587613118195530782977252643406131847812179392760668589873319
658 8721341528544047402793619550061864234710485421368699636124480356756584333862107701955329717067334489283225133182873340619810605761192395538986860785546163030120674260154997894829591667513045759106982867248282840
659 18273774447841883095064030777902998279083271581854686782359831271867904879696592680951336009107737815336716270402675163558512379775076214502982956747920528756666273521121752828465641061907765770213636135188981440
660 38288929687901556816219102902789463215607278393505088169512532546838543661287687448214727237409596505167276796368599975643765209114113133712678799714260366385189038671517639143109528545590706701954005243441101160
661 80226564075721505538044645233244077669506259944779037239343866337793223382826358399981738546702819266052265539442486710750374793481002173437644120120537202011948989443944922481033453931953146074095170113169889321
662 168098237163040245488844303613647604802534338122070915329397152349684365153130720361719254532756536476934154524962738133503347435287072964533710701729851609380729157677221089187066806839304454650636566841055928521
663 352215225254461322191695105632687376316362567981048252095556387544357586760625515432498406926347659954586958076518923126552194226840890136630981305629282320274720813816416464658591999027665420400754435801935513884
664 737994442979958996303964268337596649838852044008976872674891445708778915175903630669459704740504853614169879315596050840668096530106993723081790490984039580019770258732617170595649437068034931576614960968492308966
665 1546315317504581211852160636388767096315899149885271676392819589654374086921823098205253932440088477734944333480747595376070956981861588995003379586021497729451254553060700552903325173379773592054146531420073032776
666 3239985184026956633083514032155222064713558375809083126992540386886668880535777754419415385202498842145932858826054086638019704910054607063084059051614482539855115357764914510844614678716908511732600411682558517269
667 6788721468306279950144336567351239327506041213474873031400551322596654639364717902933219070855911761782009021876181898799012285098691490188381426013065653827914387944397982534300348762760528935917670609172349792747
668 14224367259902609641238753759090541775491965147007873863310461447893508278874324437316751589282814956870693385558000512496332346316886728659548433090903564138008709205899408343335218188463445947484710351831460002812
669 29804231163289911646736088792600270596980631261738138154126755439142429229510877293491739484207962922335843258879744526879278539721045003166605272492464545352445503128267740882488324624648350651450975236245877831008
670 62448626290664503987224499470365434531236927113477803585665048073339630546233354948089359795997997189019981534851510078931243588662959091893785086700495101398702127443803068867349015748561251046254835270885349529428
671 130848231052325349336049675521724465219180814538209471153334301620276755316526944488314607588483159237374808904056561248273734576410515882545671045073919519490115539678308900637178422671282328117205380018619173226893
672 274165511501126340009748331381129956440418999469896869892892228953259709446841807601774195902986372925228216864173346445691854456361461426400872599592036714195767709675550958013401927103854284657034200243197883981357
673 574457347204147972383936769683337646969743884709309341613103330301607915620678408825136919388229890525996818782611775584702536057209004978977495375620835625914966698138406850175099854744491667310944529791924176301600
674 1203657024364537139089907588834637616540583141467312676552780667467770658098443532194055539712707852875286678936223743594573121261219914283740657042622531147613452160042947754710778197636210942118586915232013305489350
675 2522015323423529366895919890981796135790214981587134360345864127799057940197110006579377494385927992290674109515829162654715140400074951911726599524819081791672469005104308446585497412094549331277180924345968777185900
676 5284363537811866471771957556421241382001801521809866178498210570947502289424920386734632998232835287465309110677715271408040113670164228357570202677473802894402091077419193902529330223154836205664962940006886633370993
677 11072295136513769460985872870848654525862119440394647241369918956575297536297128465453573022289681520936047941506367240192909877551960164830031848833687681495891079234550764637399944407057781590066974268020855483137743
678 23199713402161302370315918060295944919536725882769798739965905874150975806276336086884038982889551538166014485087460148167741956901157983707275200298667477239811431301661090143691659466791529933666095248463533300575472
679 48610219950467214914605659225438870979331067700556739925231588045130308185545691089930747557139832821218175089413017434683716335486799297928073944597437637041410108922789881706776665052715489166924874188173244339431808
680 101852701482625486092795582979056809830077324386661622725261176140060435778652650498394658485285970627314861492491315367585992214968148855862297493982278584370551232515803193597922368822877461172191222725536102124649488
681 213411352795352059005310769724228823322671682165167396519620115444725086992716259215849289151526236031867324334136540283276489386975428601109212278642236336759079048747960983937160760107174617149232775773571446359231697
682 447159523890599999998775941375664436914035861741825726030206149945625110336852183534218478067354763554427719237110008803183007739491917887060755615692966975589511206070919592880459542056299981565215474513542975093172881
683 936930660843563476007307008343855226072642516150109552938573732094609627350802619593440939479507668201496655657615296850742767349963255536598021013039959764454787010876209469387242788502230882673797704920547967706786676
684 1963145178237385930905528479767562903662001094823757711784310890346699435589990260481852426044759752205597627542317467609429308966495431740808778087494345770093690347825204070493538285741078749048020129962069344502424134
685 4113366284082124299923362793699235321643221099367093248050205821240178120312829676512107477264401757223792550943916809075198113889917851862432873232279021751109461125634951901837646349084296798354964994436598826170379584
686 8618711634060118616633865283282404369642546005946431104434358610240041689395145654830005337851818582084661058676143906249560265699948973661200430866029132321346233952163435051050558875749002181260012204888715916877692429
687 18058734647225542109491118176268692204837565693073843583862091451519266987392841804291034404120756433348944428307961569014982531053243841971092251462331892040126139970366877216682716848758582944603089353315895083179620371
688 37838358087086387728563822752649107088459981516722285937330650570652514499675458831787090514367050670173537425850159011079035905296677479351451892740645921482961690353397026397503208841180213940980140843583374663139893940
689 79282484110620771140479949204473544011686911490630292336432360493730095652146008913318080911613099630911917101153983002799225118866542179741095343029333443530884415186699271094663154162622663795174431704205745169630683040
690 166120112090594273600046434002869768702586744341776875460127862143928330474384397949558312712741676625998923891720354560771790038003381802163158338922910183618297112324360038019439504961655720492251752676751258158993052060
691 348070471688144657183431340687372601444349931603871622948232201602946835943754124053434430529093168415212193341024182989075446958253087020063900223807932700687862527560693947689243041759584914992191817592469223921565586869
692 729309965762220319114526870738859256451963271621849671054852776970349217215085850157004197241338047992123510489181104657512556048100012767460828004806683886528907758993677764255395193640749198732792503074933878565774166069
693 1528118784625439245924294509593633748070739410601057372102989159141531298919817815454431095204262776980849249519379316061167881765989349845748274994278238361443313814164700298209021659795225559421941771471384547001847191576
694 3201858098133361272484397347119969147279692549520957886859187426305703784146936843922450943686442075916008663754178092483858312914032919325903700445967447136723877451260679605266524693996232520135875710426965700618611050854
695 6708834014559314033959322664474638533595597578098408709165069925157001627747550316075305601528799190451220708482110753020773955205647869075623797200187545633837048607200408787948951437981575084676716704173716239136812872644
696 14056979558571738286373693325502052970911972544438375326584790267962232464053457182231223140142524593226273939736084609753668456133657264440125795539004964796036459387824069541284108666534297886929609560908294915425024667561
697 29453504719490879869842969462212365676348333318611586195117823457986002264229353471080257905838217311683078151908859460270964127070578602495345211699321916199380413943999916001655416626687565061401942191531093385215005043063
698 61713751282513419422520329427123916908208960824307345578847936910409994244495237857776170781050549824994670598880824444027337227351869607414195100670181817816928866049011036232292266494312651117378178459655296191734655122248
699 129308451867855006711716221823784322432746390657605320128451547091248766945382290772710415756893877976366410406389207462065787197224300281384481143028955055985196599885986305908025456269859473329977678769166565192817832711232
700 270939221437332646823060547317441654510112967267477395343292744096530514950585193692727447054064785546441070111386736724123166296075673236691595437801173628440566324701195429061962730459575563733780662395693065467381768367352
701 567697321038893367665845913899458339223794845097374423954681625001880819278007474682002265637857652338862552579764675206022226533326125870935498554518535062379846844366143394552091416148153767544933578052006371468885606335737
702 1189492782200522882000791004600875063413178395417893944277260373289813602939885527129698020262107581176824681908654853472298600996976975692211608624222919073899420352534732339597661884762708334298919708010263706486478423604313
703 2492337072012015331463551977158024104141703572784934500669560957107676778877940466710266954364721874670604859130172934904176327103655379786942027706948395576613197961045980788283947946477734599869962101001423190232935641532940
704 5222178876137357962977018529743749300647330946673764514203367707878706253469004379724631302459122180315775282164986083390926737265184507755949759587297444107491045849582838983462879454158130271488006984584514872756103537642790
705 10941999988933987707701037542717488210435468424513299647980108580910042167884932778043731879653322570811902625067085359425134891045847545553628735529401176701051372535819905614164969992680471969254040001526514365499546432301560
706 22926706763133523383167750150189836944822579296331764745643390374148670546474119923377660812403859655911798930523215821221440174740768713342324377960122194373011891770987709436671998523914419849549179146268372087048442980092677
707 48038190781786113211830292271440528171339950050412964674710787451892414017781973411073958194539983313361126664429312881201741783509471462460318797254079884792061765567818606507420081101319970885953330065261977120558043097821627
708 100654132206115337690655486649548801494724888568221194749457482285549677235850396023438577449639117529968845548766888902050000679420745549177713436017747847102555022495378990219808227226224628193858820517956064143447722068155308
709 210899997799406166235277575770963060853486690998615024379966345686168206574837263555239059341201885243328523986464526365008650964162543677662716714290464130404677054892027194691231502013589649032915591565947109052573861949225952
710 441897496872832542712245993297979100221498827356533879207984614716776153718132358291103172683175394863962135037812664368735471044174540149393213847129505592547268465039357849406564104067029142878989543908284952275310542075777572
711 925905167283149590515592941689878953115894061733744792923715382037838682189011779522307815062601949750617734784010041680509681473731954170743331756729070251866682841652241836753030301780253490897924168022908238169026362757478493
712 1940043527896125714726397859163304391432178964236510211418245398216449259532721194816939696321287131569206770362216619519657442962672285392082543147809375052001256159382909200061682884741526642308118387663859921798936404967429949
713 4064961535073335777325653115163999089704875631082595686601440583927020945806786911537520909484715700713769315689969553827442365375531064077256607856576616084649359164408249666222978184001668323089985756258352574978131089214861904
714 8517289454605730788277007757666054210664019634701847648724476781821753888497806358174929010702799750806809756954796706337169541745641425933367691696146165396239176335865377580248432432378965616237427207318739149930603399283895686
715 17846225364646462815011976302304868135230573501979379704186837753348528784196434118448244227773057771628293198878478706619329513435830378602311640361337568346319314828054975542102653797862190452301341920407028714897033899203572956
716 37393088665494193687790948600975727286085577810765816752340582116670320244350345086618570654075454191765746383690682652283738330334551306933075564445390073398386228511859949416563290026255892335615519398441033667911776602872968161
717 78349513769754515567224216635060278391408403050919512529575178010967131762635054172250853417207112055130046907681352511977114963520869952729386185976679996956455637495751248796399840803461829753192132196085028087694143811984929439
718 164165264946984903027308078378016537903770543346535735433685609825807809822991848955483392140957617107992183102920125055871830899343052068992933547255366483409055831867410743923738624651988350691499921263682361226601836322116365280
719 343974492226107793226177803379916777656679601186549076565883723988690356082350232267169137510730441309988284243395021232900107946135280241645704900378678832533717201014749565354272203238255757163159456533089383106875457255994612480
720 720727684631813793053086873277930385690497250364470953585024793338476333544340379874749889862320726387069040260783361236254747350309015188962043791722708212406042830609370598912524946364503087148851568729610405031075045807485810720
721 1510136382593397754137087988404603902365357107526662935319415177467772460205764173548523056836347321153911662980366947367106125325850933892176838759626698229641682964290457302255203090623820178193637884869111165037405437441368353441
722 3164179679315746437042862726480461743876398714086990984074920223668703294933443231950120196771621441897138316416401884787098428531299647148424331687160777550917038423236408789714767101827085331785533213261170635797153281285714807841
723 6629886650238018113174862015036426287625293185115959759882257238744853985924045140453770339907612237661815980853324344419261949212408153394347099273939485194902327284483660532213579224095787022054435842605804342771419090546339444964
724 13891561620960045877113275332795277231198634969485798823202577938944715076974270282880857983523808515812250226861379690177196362130147145758481211784072411405605716759293059000190152492588719752068546028790594680094398451154629704326
725 29106905509764956025457910663019490447832758703220024183455014254042801279607198298743525749638676465746648190024583891280777655910221024900921339159103391209753977225217174504860919972425175308252682458477725907574097004066564877936
726 60987524043091329106580011919888434109926971712474469909105570608463389229672520774982209163530868333624444573338996732606006364556954661633593543550220362680751761795376282183503031124268462210618351488982534969288719985698399738109
727 127786792301188133192665606561115201934601319667532783876385778192902224005595800247878158089015476977390322935698044371851881020945062437183529249969518639709505649427251086165682059324859481361253416993019313669145193456197125222627
728 267750897299737118609834456324965736585350841132250370597044897825304875338031893991200401846445596996704758238829070988211926096575558251424907329677003925136401240828869699211140080232650972932787242972698597989342857958071129854692
729 561016844650445233055793353425403417831395069719154228133641647541505356845539575661109141200322483129504634282559623479880785138943569876440980196876236090374412450090029501019822307110535779497676460004296278119915621336897540906528
730 1175495220205377126586051103919296991542919301735898086139284992216054369624366936611849979487112928808604141490009795340058676043168227531898579392387508863393358761354011230304057457359360754724166420440390223449510281769215405509868
731 2463008064555787573950931101309426306517152350093577616066779258822363340817357969356098843152619304223022963163161550419637224342478316472613083403369694569670689221367978947986702239133457638923155140487561146150769094365639773152133
732 5160725983221736602043456603316948126729164344449867275753947690103716217506887309539339238567190010522625995111802241971720541236463870940442934053978981144339951814511113438667912223868353150665190698831736940390041460378317318920517
733 10813238112033276964254405449900526636906307023275547809681358826813246513489054705334676647337612511253586108828717474410692753081787022949942624674824319899584248267171009551304139176798829533212813239849733877272922840369123691960520
734 22656912776937322069847793054622647719033728404795673934737137646085977455567991727984745540399450309789836989510952854566158476405532091766759764041004059899540055727982359689017116151911070591561063775416993328842767845369220470060070
735 47472893065259628786616621699697853196506332780078872471960487177599637437710910565093337400692478528804946357722141485406878970071950973203531620608128343884282159493616295956274919219305748401611157655646896874120725811732634453868980
736 99469667300816581429862138810348321589972046626740479190736593598940607073418943734173558135986026936398245222314480332722941104970296354613425354002337222538978126595881252033354216274371777492416345043216406042986065047092854853168153
737 208418195607624868755609805404918706823551009538905874862199558658840295417494628996134148150326399701769661197141234459966726785698830159507317827110893874392700301081576770661857718603579122572475940994890369459232551796552414052754503
738 436697391667877662188731807081643170677927088234252766027711714631976501744472557905576739617192551672369613516851581118162512654132236158377302504468773138225812465647621871116628332055477636056552754693475697385227253280729123688329912
739 915009418124676058239082462786353116362101737444151038951613309831957143485826590594712288531493245312475405528238662679932872936186479309082299011190989194980653082802854635112572352372537477879953074979283502845818117811560876539556288
740 1917213730219867594619805939816015599982359945981262982981812301470105746228330691581134801096758473691416339659337691241730743007914061270093463343484077512726412052068262225767245413661019485984719053021603819499281260810102978698623368
741 4017126397318393238392711715688513071567187060540557458946740957675160379523843276463560778923719258254703281530060863703400122376642432879455740045477378085049858533747627489326476420119575160995549582271088261192275809167504070576207817
742 8417060778185442301824315265268563584474238072805942602912852837621543972978536202706676154065308882344107281462983693630496965810065901222276528560269848290022629141501937660399011976674618505013200911663140519459074220505523006444191721
743 17636216821796078364143562009731734082831337571002200957819650099344962221835908749921511401208214938104325380865589930819033716995892659281467986342026915837465139607873703267498623470999787024135177530475517980690802269386371362934635516
744 36953059028814144436603990150032896164704504782898208324629655353064328015019343389996844283383663853190527604065142456765393749041533868798748368633875005109756756446563626533601937567243047892194511630172247458376467860925333332992379494
745 77427522318698543988817649198271021757157092362558311136229011855802510328024690160591141554019280526904693183668867691888597811842503512541420059054208526247079687594935171186372319583448215298591293727664572619797524639411420344775886504
746 162233421805159456632661742373369412583965031067444792549385474978028988178268275377953486848896748266027843333535721437735248376161146558433920650053536777448862188185250409859280496837502953446026450176042656494777051732295525974374197749
747 339926712910644865798367137808417847607900465801219316675623205093027228925487093719808555826362711055447069899611592125816614345651230567977964472240260435242879354915618593617296894549604764425470642198388608915102355520218082312774842251
748 712246396978610547270930725580222167437933961858097174862920962818247355117247886303081030535650011473435379112484746290368367913250632861939557994712787236232629475429871025475164127911422361572764187368679758321259518216767906558129169500
749 1492365591586687144044552747433835275920513235831752021204176091263497543387416201923962069611822115846844052294114933538194364762200674494898110702325823238265325664396541225281401995139285486104558370060138355951992008405715207177303612000
750 3126944647806714463426316043992714518042449624537379436567930299647183391635404491735443118543512690945675276398421858845747605780140195954304899564170387734271472547585285298230316987486444852951353839791746365505891155803505318564542080500
751 6551868312677520482490676422905580330758154904373319008641914405526401437754918117484439741016966315957324984268670321044145717807840356009081709204194809777591940710429419354982061950443274185266794120405093066125505307283664951225548904749
752 13728090267532366181454141081869666441527056580295608122278608250386206714156467504463725996500032261474071382057336217752825802472809636515158739199667362505908403213358862998916446789851900896443533082351514048369927248071697793183742364749
753 28764384966171526021455301559159857639838558433046433690432245076054730092398401163257640031395596402553527006170810388501320985353989834093200856545755580866147427132665294540350913658555993113188003233714908525288560005713472121118543386496
754 60269842808284389619900732337870562115619123645022559612058225122039765405477481067428935161335214180072740891675726861869905069184438191675290465376392470872009223514727178883887875090181976764300454520572611238766945286841395230879679495494
755 126283039126589081020321819510574888262849587459492933552434437694291347530761298935253689518005004810301925543862151488576896504965757701430652586609797041186951160988934780151042107325554781022154137018960729700137192748626448849826018385484
756 264600092317738357677114573883157050528341343381218570575898259733969706940638873469819128974115018686492549830661185467932464924692272805848164386993551510430923001187092159263438372147692817305423964264612140842779541355365464628162771120721
757 554414981923049685096723998517851295561432423681628377930711102618749254035046888044893622335399222534772058564401102683291928385051117884371630824900794582253619833506504026292325905375619190494397917567206810179135614308689943825642603395183
758 1161662376941391287487845168318876996767987742720768596493913219004327261920724728451668384578404059603875041620846780736642521584977740408810180933895259601487428452564118545047711039402960884624215218821509891768570100339318493629425218876368
759 2434024191266212904080580770478698944661094082924942226157713829432313969554465220181276433092481703711396741939526751830008945310473063554646256434994294796630413790907603684510208276056570857779830870239557451763060209161396411628364239555712
760 5099996247849598723770277703034321588875283544024401067132844124092576794340953644021568835518179641301757258407004805888712116755662894090857004024785727508408156313906363134097577116742141503852654644872268176046855354515296484062834521668912
761 10685991462783796463427450847633690130529145626396830771181361290766442187048577688068836127881821470297300384040337177958804502717053226461613961570972557714558349400558551616288165000133274002073534119202223829388330267351477281492859418064497
762 22390293638124988443169858017939078955725914432824323149928266614607531338596248671500597816765474630887300375700978063058289386088591104770728536276440185841664976098805918789022977034900166771227451964757961013997266021396651828423573524639153
763 46914247587360566205601352087327128813776973685065472170181792533381967135846562871504260931800277696766047527475458039215981832173614826510067160529577836680301454195667606819279686642501276415815568807252806874352341259774390777210953017608020
764 98299140791102136347913197590476353961550287813117209781652386962345542170245777553915649418696700477828891012131050244543333370966672020269781803763140108982329876777620448435962875630326361223571735937452197910908953702097572496925979651792070
765 205965598452275050058119944986884971316626148809092472371088136657117470052140639808858998269450237466942432834816109121174184978681872168567640787504460875467010913865258798488490793522796749697717456275250433690580381192672615718642405761912480
766 431558479600095904453088327653047825431774124130554306395935238396164598088435160927601087776974586572775757968032823752529913873319682298096190501987863179892034113903646618188076756736374390181389643315596259534957635017794290603785818175041517
767 904241886578458352073933612935899256606325309059649041557365468871789498938764739928758172234828320799008117932874642832293153606225011957019263900208527860630435524526134958398306575031937001635154707396642555821437483633940174485576102791378867
768 1894652586135368879027165453317681407623471244829102278592430660440820280981683805348786787877605142572564067990025954724165376876535514662470412814904516415857197075594195566038083176087937061258034445130728702824821053792552858081365171902798868
769 3969854167818372980737758019485446380694046899068402624497503692002906709657402224398601218535665280929870230985800950347340738843208996066864373226037775942389458621403695024556435350924576926284391467729809677063595488483906475215665256339981472
770 8318011560045925361292232438849543521526361200365506112321494966057413455575253739588602322156677801275778559054971347935013801993270845799160157268554934149438580209756500146084301547420076718241950452409756970181663531209830584370398851081957692
771 17428679590787217072404407431052301999378705343681962665664209912753523804627011867506861017651240180693817066089473601420577488040137307380263600231555217700119323473847254695317217849073933434201935703071814742726191459235056977450453345407724373
772 36518207516971251296516181274797804775640270800880976099538760458482037180713687056525279977708003161018718444278560740154112778300205334048409285996277727790188408406118864542975603964321649601385361147440547273382765510588089397264619470410817109
773 76516380561468604171699413109619720871555978732492955359712391538682288429362066695058659489969380620894520852506209246133490701584137414323175556196350670798718339996500433458286520613198796259464826336516424854316080868599523270029915399212051064
774 160324311961549215627551317064111289677571724591088414880342968035317462711300862257539036083285472121981080560197446517240237746451345263288979656685073702319725661531253272245811813109669734911177023623356494961556522409918903900002921613954820326
775 335926566538196559773728967687120345517220684644004342194277172280128767014046363418682873557834370642952107607348039914066019584863414864829833439046292769225572949640788453382378553135870540653984205782393407508395808045894327335377594995772432036
776 703864914344404351188167324495036688902739608883895655376054924388916829537873196439716042340013403226982109991155609479499129344333107906325187566908885477595843185831928972118551867887359299526665089168505920265366528896463426368091824968014024841
777 1474803921435976210710103497382666714905273959492327311718831081655303379439349357743166967440261662412962831400496073458323459650887869823202532671166339412154118033226540626561589193572102390317975856555813222974681349755627981204191772942164449559
778 3090147785969443488873325186116545146418700376908921520772375714506607638327621721386093184819182029328975973206417415465514590352572433414059282276161629373396348979550285817289054430988640013332809894655581081300828605989205029073086731236479271720
779 6474768069394771210041739386082388256714561961858003458358536862803472180093750234757195171242119242697930249809401986446919820376039520112511859283705469363037286943757190271472891590681717344106088169372121422451110318313731218982192630099186163520
780 13566542591522721114763444122554320292162649524208545053580778000279074886099392844732591715919390265044913228037002549905641002438535842625161985874115132593476372663349578124659913822188175694259876907614545523113548257629254898629169225898445504280
781 28425895092301615045305233597302273200982361073381306596165181792527580408613672469874917077386304301396765172858295020322562413563194099725435748777903571897037766481844322495227944969672585322927355664519515486191369256825615545298468612017360273561
782 59560607011505563690680501392766300674337047307240016777776603216054725248490479047929403869083173824504598633953483268127051010150189674074350564840381870941033248548585580780445740414566755048268088323335449551780075105410443993130696928377031351161
783 124796981627492916501791018676036411728406919041317388054332833730554919408138353378064368214080577220952050674681963792742177428025196610512983966016271984675632888387011779869996769910714617978684190239907329064789524299944304511414740908431480504044
784 261486364978185271413763845134478720258273050365447586737916683585912439858896725207245071028024404128024168175647116026895127042474035690385437925885398893008218494887574621591446132362554122106301222637779616710824832101720766046879193855646768779686
785 547890807756856842183151166172519381568174399108778427526973399768994892426207633823633854723796657664978956392881229116672045902836241748124603510315929404197046145018180057925762756710458635671158349369646638867221960639317620042694251040546818667096
786 1147992314052414176231971181507152829940249583856563782908614013580122567346268977019375295724706119003594811611187130136488198592082962534693582757115472227605035492745306562049658643472839628963109738719742710383126857539125169678786394770678613150949
787 2405381390717306514865869816214195842658092811776134090697284695570639885357856799904967420653991110649555461939501737666867031830092455478168971396161589562512322544525260334365504011330946795891599373950995681209178383055412959248575213128240819868507
788 5039981160139506929964868349428656230652394113871599425158236652956100255111559371932214382076288405867336772204534782932764454661031065643739678231306677948122164382855425340997271052676452925003469018102797556780512162931750082195360952544083071874572
789 10560242210482155456147355450391571547118248566234659486814503326318902451412653160804107493589758961147429390018971636680205305656389227795428406152360045003857050378667719724118361686485995048043999051866395251157698493919546170219605946117580099662048
790 22126811986130955554944119500956191566477088512216759888683314576036440764043205499676407923439926949096289433081887117675143439217307006713784886693003017058106185489963428850695012189711567398199696993504049529906929742120258287878327195850909882266308
791 46362176066720608478555447686488054134521347285273004833271303206466407977811748810251548601478924316021685368994765507116127869695351168978161455522614884559042849698585902347687322185162152821436625757049442045390334677891733757093208868531326289509373
792 97142388654491812757275582389536401056181970141817025587348506955300727563417152776544450496132657796295787506016920440528588427029851895680348031217957212781382191406953043834656726015134407042988248667592397827172913247401212368313223557422392764771677
793 203541862658040527181850450497652800346150674919184620711664598672344608281396540546818580883539744834117124789900358207521623291242209168105619104940438804396547504634079602302905318694423303061054429893370279182279289045036609181494917021047881651371440
794 426480040568664401420177630478817757813698149547145932751755501755743942229793044566523975847018866957886512505874466904316117263419106679454716856378692541123545043666389402608493162364952803970382853145593981088500764367228254241463051628932823773910790
795 893601063821573561729897951895751703661446856877609764466129487611010631532753764620183719400026519347920414000563855579236270840420531119113064684459436856972762516463089263334865070247926153289121268401062978762775383577045135660541370266122749673744060
796 1872356934215034426051304810445015775700208660458045916422382887250597122377319204996392615561410717591167039222269977644134410912405790093691248117437118463165467951421224825022782512633226855096227149276882245018825474386292076835122384574450946579333313
797 3923138222453050182638970585155800328524700406624544656357351249655540466464390913743601217030931663842924643928186719270005482879006067603470106209496297688563662952510023610115979242317629207932153671441106921036371571705162620393788526722838490175283263
798 8220127920707915497642809434116278194150181381573926708406614922040577259833801719546071368468118430310618835088558329718856327512383800085976069020969523679963759246644219419240968547604430815961330997725096696241571846919765460997151258551135756465628352
799 17223584590030458057778518427242911700362627084111904996590156296145590905316901491160298684599476184900305313650284654305502094396575681683582074847561861425516517636289976161231258691676165431372443594370472235569085704071916109682853083879077530738400768
800 36088473195486119942016671333990930178588262161751094549030266925361185095976596531058518957411489094398070135765502946547931183142315224244348927583537016313678664472291385983815402579538601816228055766827773158238604198739757795445395948235195363380669248
801 75615960822416528435070446596447586757001261625888338174036769642101840085629108371249742425710867554945442597699611860475575655940652401605648976895756779221700795182007071438152230864645038086451901880772986247667917892330578043103015414598453708954959937
802 158437667898136514705699132737061187398253239645455790116130799199999227208408194753718929244877740222928728856257277716095010783458638592569137615777836443057256511715947033809126211363980247287802294589160736790573072937558169858759198916873826511892938561
803 331973492579869522011115282765170105790306135277257805092620684904797971464002021845249338879999377608466681199940325696668304473741704891458153544034007902983163715153386885978536242686700594299557500870281450139769136711738230082939996128554914744638748356
804 695582062256376417751125563045915151049476330425985742717946045937332627907620901204097865231510241627909355035247044037929829985034653043315568486888223436619553790646929529983947243334457696260284426990162901105581833433342403820669181516342745207981934854
805 1457448911275431940643701832007916694265140234986415029705640531809625475005589663614877210200919766675435227181111131551364156966860476723515242526316653923290087629209136082672277529165934193784702733131073528486648252738668346167626955570535209221050281424
806 3053783937566555157180264105643430854225009851341658662650727185516826160056042150628202537770573373727767882230654660252390331664764092369434656827169479887108328774280590752836456805118626440978196218642120044873051543389399157687935305074134703588464399069
807 6398575116556605039349128755856095680180648090597660203957082050103571985701188218423486964261823054517697527538800685171884668106569164605206662375197210317375874156107682584890805906595270731772462490174896279087645331460323562287206994140842671298994560131
808 13406895955724462152495093677732556397541061079210235419485677028907092362956104105489119502141113167397656592014406490339761676148966311946679821843500772618791219059093389230743951549450758164662063985980019984114569875456510285362716772276368827635355541060
809 28091388456552290172718514007649495889592855264675142339000555461891356684998036946516500646955089190547546065219042754051661191837049236669349909615606269760520425123926710149907634934952009725216552504731515248017806073709413468368775494054226928722824540960
810 58859717269602516433674402179347638547810380560366529730849777312992235628109118893932169651346032264495050431492806879646671220512614915534748055943741897412409879370818604504412226871590387046452085753854558876400818825229221604481783511668356036741432204940
811 123328411566978319759985721768707474138867237184584061124408684619655641334445937409569065125808363614222334507596727966290008451768227148990911300571862723757804061527397663138500374220400387325667216791894188357252021839440628161938186227413825323975555726629
812 258409278963509116735795320621368337495164462521798272558471784067833899170819153039359953930750258049762283144841699360838599245320056346979125736943981373615722055456833377271085468350768780575144857562746329754322102365962369221652044496088297677841672259429
813 541443407938289269409359569740493625474362938250508783861847505151917230861049809427618479009874227437386690170920033626010292188275073641747761673100221377716203935544281052032266729205427545780477869679842820701659542985345618634616044172607190684304082693416
814 1134483115992235783423085407656543525273178708070953010682004395422771051410952212242197106024970605707956154666355596862589410251954400618159479527416560877393156161016564916202610533165743113133793139822333062730973009418562876533152207921789902357112111540134
815 2377075649276616155155383074487948590062235823116097028584666442191033203488836550076123523998034666356131607526677270413491679119691338047432727509201380913168241850665177031889824878210856582574414674507221006724377514169196735053410109716109351408207131634324
816 4980672310351525119279484407095717202912244546556649004210360339239595227689824224335736409132321997992851098209982328014411018441959409913184278681406860794015784342713757351194304280151889595620171366731631044461314897073577376796598644812783570117397711301881
817 10435972734250848531913188653162525822351410369583478295420507765238006555884331852894291396091581163915903075952738508766286353360803949795575220008494221278411149798148442478628901652413288684429144380751118181201814887177259086789060721866714531300602911971303
818 21866430900036571951173173392305185315752729478066375268784917945342987984054015763583179993465541885830368608389652625533438319315036440869535849016096861869897104814607972584119379081492357775581450666616457245130409054810231605592294338667165987887476802702488
819 45816601143160976272477871870209096989832480217144064122251414459626379220528350547854194248609928713229095130511208553404394681835797542295644502850971283997946528015674365636921954880369477650674297767630959737550161305099234754109467749738416660263680695680192
820 95999248798668318474804718986866409911827013735203062628975300191177741389116241761373706423782651208811446781517445593224012267978143505195492551209360787535210908318636083559456886192281372697369334019997582247278258685279093107300691399060416522508110480514472
821 201146648593863826809151972552025989743220314538985401431524117859475884510762945788458817780055314298752460488708680119137471640809695741417314990737683556380742237752902765407474470099484159189381632275522886033596518658589306677247739587741785984111072852881257
822 421461362946671234009915084250110937173116146049384149927413686028039741473529304761142562809327797326127337094360155719871675443593292273838612292498697773118531329878528677864803794714466441855233885901268215792750724354517119639448051696517452903484246796041993
823 883085458786433419690088411049113399501117595713993227470759324955663274396173549817291115477101160300344176648457541930655683416208438450599420210651416370727600606802926524890848363940268069075335150940208331908711860339906711809781111310943977673045674178491100
824 1850323650233914976435876972260553811365418705587957213192500964989128872916882276550886279701246586771162280661311883377909225838200476025502449546200465346167241450366973709518328391791901862754285842348492511006089256059589670943576835413694133876879231233221350
825 3876972015052680174687075148605757082952435032141567344245841135968603070121110675453158245543166956047315013023615673330867129002422803362044782894918333128850769703144321840918595218798755468935675776992326404905877594066203380056224378062266828008420934119771400
826 8123396144021320450294702570088194180374457407142061606425171019952286673002054650527383406360477758734330341264733625814067447657222500714114099030369615023506362117563787766717928235519726546267964267196327390222682777550548561437725721295887799062528706844902357
827 17020903080159012578229962632595798218365226202264813198499434137913303736052330850518680747811630879804768923025811220498103925410081996324146577958272732693163829169826853055064537136183823021245370604884605762025514443349662318853040908758050171537866603792504107
828 35663795846936378777991118221994069865170744685961473460336605096812431812020501850096786441648650613189282653135084541231529913541126219078941642608262779288664904369006920804781398232152345328359301787132769016781595925875514952166416859169752606840152558974218428
829 74726136928339415887699228401087513256939530853472284105163895354631453277054329075672287033179898537821944067924168903580907113111726903975222494557793029215799260057779370362338486186385332376891773557597932507729578884307749967231589486085748494382802729387056992
830 156573225244968219193147917864385730453712081301949829681249105487203158304061449124916582203953741738850692763038877680963325480667801064173786745393939019365123781877409491954900215511138818794456344046915306405826169441034083943440073433541068344302865095672305812
831 328066937102891075500024522213058402140994702974140395337904752316371782587151603651317976114033155859322473390650488629976412981051773560696366008500782595030692828511913829182069738701958647575526992327691729150207795724732156574115384123870511049073254121066754253
832 687396680062519938413777929183134010380020671340556126816151568326537372410261120100298649251065831924863324958707868228053952396402323630163562107516543844621600009717356013879650500816837426253644949123706946843175129237651143485037598079238214980758894119722396269
833 1440298129197885529833004349556835973092353168107555199043452824433818108590600152853663708356031659226158108299696287533438958745778116344103650893067159581132755453317908639108621015225189217808877808502268895380242768086505779296712087531222931289292988657863296224
834 3017848007037586050381165697028793871637708397853133354472753671609855284930170460378325097791242257402574917022130525906661077473265512609724184461722069500601738872080653359610602563462604030199829319498782700353734190633692969234269424211525996838193551800291424966
835 6323278777465831625966376294303109378393752527861102429449055824268400455704558195187699597494238247296863443571861031648947588333145764451175209024906221804347712393805109433874745369619375609797290803554190710501079569930827007065252704602086064676240369533092163116
836 13249127989318184308863091106649521009834503881972391167007712446337610829494208303368712533260867528353566761379848453607437909610761862306080549409488726880398573547011804859718281543965161056334256004424562969338864244507748991986311291626202908920769142156380745521
837 27760818185480207606548049942973219300285699899595009901838673423099138803087112275699822519596308353615424066773604735114180638391155526705778341129418163211707216403028571162623294074135494637717421287086083505108125995580031264651087893689712174822003710297502513679
838 58167075368931342856789781271589879079757750619797947618940001266233715550935008530239935424093430433976685990319158538380885701417029836563120595871256052547953485778178222948292790772948998166723069177306799002269904968538758264310499639754708840069877215433261162160
839 121877123158587949741604463699556906592386593908749483727999253264925120674997578858782990852127249719172527985688263258467042118646588789923199860825115593498328849046447022142569646081770945413743786230586295837754339140840276059212199324595556390938878834636295794560
840 255368403090583586396562666464703803521539641986575925515972871194189517695221283870434262071550365139133595128492285684888080674895760910600702757899976861050083516430941314965106442782517284219861316470996046370117063806368770595506299058543767827405737628482196021840
841 535071879011935885158038226348811424918655973193431419179191956299632025366191899640843476684242375509059069028464312186794140691027341917101403403374649425785409361389075587281899296180745627656652184698362051376002050264770809244181309498886015985330493206660319729681
842 1121132889756167351749331980771776049811130554624611764380171315351041742225923163863123336622672790773310640437933747444610454895651006022417191220378208362889377575857274287086356187673577536735769278703457095646328997574498086707177507710167054236538950042037350838481
843 2349103000542803471085279529653949614453172238309580612673775059790823179954280000056436513751722302442181724409146135061637754175190682073197498811777064185697193294547112711824377987351526190072120730096960907566463745421601467785002937823685777974185813198899818211124
844 4922061387708786054778674579155762535446368287003408561119124178350126863570636308134528784863947934113920981565990779523786897496220597312746966311637062987529833144298918670836440811408995888402915065037974096759331624073956148066847852396757156871066432489869354975046
845 10313165620569093231127142960997023904076098474114107215581086086071922635841361244799871512812199675158096445327031125077295564435114295592820868123215397755946626090693906931941319289609251294226855791927037672436391812499491655470497848658761420571754428837871139040256
846 21609113893396480572628555188038585846150900542190140521884512245980438304373067005283898017029648384284367025177923581142408047852934399435447077025971314169949554653186275945539907548811135232627710978240541959501593941725260545178860960315180058974228963066542034915789
847 45277446366852170740146029962219945408479655439219472994834871266055256168372234431492547256850577173202553655183880041788870089486866006827965216272203380264562406486421965358703046618878367036833242558886719972484974009728177895738503716071021385844240003891386278850387
848 94869561038763733172125877986182916507409890304672378783788197739574521582079437894409841010263374716783637303824628880615011771114334312228738612915264862030934611210987967592545009164293525552086604636643334081794032398330511727737740895961042985324106031763271889582452
849 198779620625354671588808269723807142982621857606026550030827213205687929146981712938803713250973258176948834798871314299761918427286883637684366316582688290898725649926373680791172922182508240135731765543135914367310968673290293214303893235200165663310842651533017552177568
850 416501743481397219792411318532097361250220972538634072865472422912375799420474725185256791007883156769812826029983397318675675603290086168107169862030308182557017522419729342264564995507699314522530625915938654680706497916828389956599751246697093174464691779864904907158748
851 872693597951845330646564219755115928282196999612821871179330993523809809110968191675765542493688979410673139467588831295557549024549536762103564982590904812957697454501440451686835706272052142340806075349816343728360397528640579976035186340265525793228873698809299395258613
852 1828549646731918585262864027641417952542828169318025160961132851315674756643331216398322361256101816826379145454843080071207645636018577316511969639183876207699089760623266830096812761448348320220579582917853059321374890207504944903792805949195596667988000355107724674974837
853 3831349076480702685821337098650861233156576338011830151602826195769040455408779353301558484478312340111636903028754862339442698679090217797031128408343594173116438951781485162101581962574297192584735417508227521458438616203308001660994720488094915209899087020137700401414360
854 8027802675243215891170953643287901801252642873814449690441421333279879116807330085635503234745045654410288373895711873938832410959306326816356302481274009800698993256730115858440619545139590696383137464996031701013496391380353866439738200748719086246169522606786670123921510
855 16820606660001560032725536691843951619897346718919093113109436075747515917279368737466090784430191878508146798059544549590395312336008866128834153084530011299391522896949864062961716965142081811575958059253044862339076952254132346542894369923542709414649909613282747257931140
856 35244115962518586435154196495415377837955870833032586871869741028502438055649248424672719642930914684800995871263082228996242200898819051464359962480824570320672973954735459646085180876538208387920055453815059384599752619984380999297321445732409456275271390058397332553306473
857 73846784190799347956338515829008469663238691777963586369153801726696066235271245198133930276998132325803510988517249141489153028268449105237474990844797000245032110437073450814428130264250565933680056749069934749145048469163116170825271634266223583063152509271321203801764023
858 154730722743110331337904614980122749755956314684327804181212167403175985368132291649050495186615638847288063430351239404948651907669591066685364422721466690106960516147599849831281336383583518589481127586266036339591732985481772955734603400791190156228147247226443784079830792
859 324206352692988228739040429279888829287819172466266883303694395479014230101017410081313475590248929261389453726580360050829473479240110464804595279690503109221992350607134878565518829334654926191025284320407736340088048820732608122370202487933908739727683475368727315673885248
860 679307620769001288361261561895833231054493553908254122606307354933343681914493791405658311230166798792649137157853746895190033973081615508158853594529281608977168814658125517598849527344616707637868554876320851225118446688030429819451419610308846169073701317718340131558307128
861 1423349171914056295284139718926368499498756064844763381967024572240514320614142484802414312537299815403725923918726338501240649474863906730649800020034527246291153239894856852649696548700747401687783223502208089156645811695583365060002152039053158648965451987326757090698368057
862 2982334958784961600290979360353856613618461239418931062301040074158355150888474157289025275450935643672995818235355979731032626007199051723636401101210402273893706817114498677049444965016359079820882476224496870152321369953460273440251604981254598260230725217886606385619573401
863 6248868501065140969043096525957240051772416707578700202292112040467540200715390410209296426242419361830134999107100888288735066979469045942622352287094199294568005371533808838834166254439329651055338307534392550057052309531447330678436439000171319298325696386779810210482485196
864 13093216584736968186270633326196608162074550807082475884621900335768747650852176605868299628827759678652747392736588742085402261553120678874722901976161597260980803768324322499733955073443042781192333957829354220132252161008214356119737682294573109260978718735394532145084530214
865 27434137957233373197824803824788103204274583625554882047230171810772498781495731194404749319566782305066430647903809088719334187009464858248303757716199265624499959825916393486537312323043925252849683180705826910994441907953512709654793242274779310246759630690520599300214044344
866 57482584251594175187302627917066831025107358099804678436502720703452846382448396444511326504356706335521542008771118446955773278682158797206213710256379455838980658942241053469855566323917364865550464270435000151181824711493248173895318245177072720471139365292037779139365576389
867 120442913037492185625463309539277292424084141461808148491279223759534054875368023011647978407986874210237951560638856082739638511177963647133779729141721456156931729280132102590899381965166768191851841547188734113975845964814124616061523850706666222652113842241425234684440694011
868 252363311250304369803275756139493074133057081328584825868935313723351347590365304544908908972662451233083399546311813592802221898661854501629394200218498960788392942512614547014194813540431894754461217219958553436394626030332142071972947661668531964557793588691623440657238848620
869 528775328153953378294538253015470017175927563988649710859040092487728167052525245940936768372699585223209281571553454305346029966504121787576215919671084607795707511584853407830500080788970909211616594410383928716145897305327755036607407726336678601796236119433340766270981309920
870 1107939764615780126891599583977605116125907308412791361538064089194795308565804740119504190378343358376699986641078920554057283872629562848124405080928480578164973950900323892812329573121182460417597940252635854760172104720016808462569408615458535552346363677974748074418891585380
871 2321459524789843706346475277345244801096548777588347519754969829175094407257647150385757608115792788603006480248788613794553513362302110062089878910581513984606771813862137466698735619982496525106134664716640353358239324640853806884357160282093373170525164605341721697890155972509
872 4864140179232926338923460020123097058165286057509487067641186690548400818312170820258424501905460827276813759054160107558577113115024822317257484033477372150517593212465641190291029445016641102392850673844205435486215115465244335163485030740463769261210225931141001714218610570109
873 10191803660832723952776748015165756328153097517873088554508991996391160564466782285355256367501796249485923931587893574082834339362797467867826499764622348918377227191566876289744406651053977308082040133331106712084615087362461192317379695244948674618643119949758077967199205592336
874 21354824909125879136309053214212197585426499604400410876139518149666473303579842855625268074724042584336658741860506362409954881472940261909384667873544470807158261064201338501106429793000221629736859549894446810424849004397323582460908218568788073679402269459864613337545989744774
875 44744636187601280949369361962241124710623957322921841952270337619116459771410371741046855067208177716914610297321238363305327273084005733133516804223352631427165577612574188713349884681163015926483994611326921157834239826378609017365205113281076955103596238772656123827034839979164
876 93753167074913268066596313569588864080585072560740498958538713381176318299370947202308978421973048393161848832260703768893780465025004228676586824045886322779745540401145686736633737964093062405219682453834949441537956636742874237267065043002028732261949701271350884158254993051041
877 196440447067758507825618598226934284298877347407232525384701216092468063745555437284469019181371742710083097050776018922316973063441283698299926069077777397335706784983100038085832555563527911246852766604590159392531212024118916514584392469031522849274693028179696564334614317651423
878 411600487195771151939729123759247554244582108162131769431907500467214085568678064294723831305358667588317374508376385503283032303959350389286785069118539263440619567509761571081277454981643860906290959804873639748885993103571606626559474266187744017277543623761228479644798467080608
879 862424025136532126400619242908220418350005120500167004675202097744325498734563057204775055360292669608490206531122500138034843756174191522376459648082632501240828804445341809888791499026971516315145582553482247327107432712806872915680381516999206877736076768256311164663351587004672
880 1807031872581173806327591702389439932704289025018589288627684669672323373395670865602168551673023881270197384173214933956673187139585954763260301962314586571447235181590380798310157570444282125381946012909678057739696243362659902043507346803528887348032064910088949155104877677544032
881 3786263013727240525764101709127919349210844930949726007836682246345617720285126535637300867267171479797267532207430029945177713040707895242802969768366167414393395242433544618809422056980024902174239034160661000579601336373389997649404624619307241114688058562916957605115519653826017
882 7933334119138458666406528449628771174729124777343195099612626657151048256168898010944307635620591786411052103687575946173879398399332217620920630938108755364053652415249583632769825814304255901098640530531339286722696640644991224237686809246706952263770632901166265426122002632372833
883 16622667262602474310970622631714868871307365424673616829819786628771252544894043695049266630388789674924167109605528601914704506625695757063692778632810038534545774156514494880999142915773076965924266037550161983394696973689694442226712954784100581382066666911571877921700332329302180
884 34829374733709435978098514569083823113579605800734886832193299684206456219719940326642720118310369673089858504287611476534491801643398559920391399716455550640866100978239320362189040731261537641664002582073840785243489315888618215246861411101385309710658442142064767439845942895050630
885 72977779388651159718839752305471739203561732366462816214203350667023547877948046865208911506588975431654040197209191306159548210080445718247746134908410743466056375790099676753607221607296487736163921130032326448125282259939320320039908841587672860478399751412697178173709417596758320
886 152909902208038534675758144931379568498264059566650664781350836433720615736044926139143497595510702989588396496778921187674439709985613423324306924486858601490055252153053559326405375071003767794133022308172347533738356593270489299316093310861021255964537778026153337145424911320235197
887 320391198377680103543208264646996094124062285440630609761947802121813550605275082713078245366578469936536491474513355027703888031957856261083461150862825242712812504388598774344038856245858616395036517078645324109476017083510137601962245469738553946307011923210608226305006888886157347
888 671313750879435111873544432566579237301713125973384901059603661071745393715741873938657106528211233800557782263353315808033167150190852252888244389698534753076055784079420455207458719120311894399607660291056199477322315287493666964623755149632559544011567063734306292127726262355053988
889 1406599664415785728108571329270716211972074190362163249349892880336441881917574149073539433525846965188924819992905268397310843325998361894566574782891741136258381669302063542159562691179587488054420268088787497823886727684814270151154489406399527266489665303927280455723612600096532512
890 2947239816468372425510238217392078261254887223275036677985405224996143896723479762037289010148391493664473278811672939606032017034627448968823539876637661551283681264998672574111494617223660787064073709575138424612639299870514644143747416074697630696252816793893437768656359586955301932
891 6175333860458614394419199507990651565745334382947510915213532402811910598155185252606171958831142685494153465052522073962227491830473826138551558684751524964269957984436843971038685115396252740432690336471799394497501150553953650030624883674525099005403233718730364617394464236003688133
892 12939139894568510830967798398329590900236208736437072798760251536392155012692308515705842449222258967498090699231282308574979532458166958897567359142074233728786564326051377696006147556767335719170883536817370971034210007193189645346088887342585904283660451732749091175512204134418007429
893 27111301995060195860606587375638751124245250471642405617065550639495301028516810362413529882041448565127152995584270322458319147588962626449831920536799405934054375345061173492851145594552845665350460568568843232090187431299721681143061632885064043337127670791119466803315624655377237384
894 56806148001838741533580544845244793997953655074731076420147367620863711571715070894887596260728691288462798349413922234614998236098362228035158899401632920604860429073779790035719408532234939295366347132974018326082677002454822323006955995163599026486452975476742937943801413235672269606
895 119025580231992203890013309065840804904707863370273709557370235600145549046418008213816171498799635330852013171882928819452748654576609322348535743185205379713967032798475088847228012643729887831814154965391377656821528138606844071059427122801680153208772302398621882560841618831382286196
896 249393582347879721799180557827606844874087369386387460401986536286849227720354102020359587949722001663615164525309142892264444682824566421106613161711230501865707380348701907765528945089114524333391852258927218431945161707478399713591144588064827285047343106304982138413418029748603850201
897 522552873046957396075033352804245714466012053950835107036884324826926862259376245404506976303350767802581252695959736793549373262867069533667229571328414314468693674325286210778642428893516402868117509453558489844236881689544387922619408328421204674850079367232985381348825848351701201799
898 1094901891856765616048981172375980650185612643664992702265326330466465284802305472356881972392988446174111934750590314416274960420665797246603374413875267519746988353499137055192281842984895148741112564131974749157168161670917920669326458974650407350296883408272566976084436905530458196600
899 2294141348417765878584887363895270143804853572760836853416622533060251094813662098336227141854519112587388515141277453085205886871865830104149914222964074581573394963327818690915452171932599945180259085268331622601112116893465840652534112249047513936591006101267919099156654802005575665600
900 4806900568593225608857616970391359535021592080418592392773730663345870859240848167982006494780411681643527902171779516648216950188171585889186194731550232324479958969151241737948126326904654464202087415951770161796434558509196815024302936256512704027584233852547652507647721640496645203400
901 10071869848942800232488264536896943601784528101085275143721387607233231996620152745229298971647629805429000260149061824694010277120236209421365333415238774234984461831310274544723558570824042748133634598171231790598365865829132028389959405700583633812210289380845857447684423292631212801801
902 21103528314447945564427246911799771412858838125915222766360630733744128194726729678482209341741357291598083516772532607137180280392219339738170628973050129107103955421937044012460203536620511046818525196626235904229389262792338712141007643246423824608075101428948328895386496506585114549801
903 44218095944265354774449536188203972539385976775991618951334440359037702230532677647851872620049315913654167879906661111485788274692890552008930520264252144906003986983388807217767300750255384881837082489919829491626940184877072141634048811842614508080530729617670329631635389941976532086204
904 92649910470073165626385395416314983641156370972233419713921214289690983958851865770087195178845346301375890267903417591555101888561140775912890879036613525667851432448738422972476226462388220809956936065675535251920307548915759434642809399624789644064961510671121806362462734528604017730406
905 194128800139478484152818492532230186244670935073207778657842517025826730459103016289931304725604306945311310130701806494181276155127356882780146477441081057043774976145657526068594366605709821660516023740637556031973372974925505119013988786205625709886268308714338608914297984555317286637416
906 406756907290984680693097895681171393215895233088001196081911088802117851910399206273858808300349672644186729537732865550223613265725669318771717965313619360034221331086546943755795541705998588161731224251118096391877966174003372569167360529990956309392547009681085369474664301692567693192629
907 852275301295081612750718441673342995769365690559399493390182985230869357098323711725713654678267931265090601782028206329726551567853708639190335998335996860591690840091392291771335114310484447451485276917435399744250837364987056349932468677140429286905859695535309060223460130887939003288267
908 1785767312558484005050808240768312005531224083777961883264152520321705198411566448487271579674867295950963589996621578894661013321342218936812452537799160357982728424756637173997651146360382169466205989864476597635991055363155909503777752081282882861132270905193104753370692316881720778498332
909 3741707509013265678457047177574939413378754987294951388694947870186368687337035361100622430683717110156737355674271525839435778604050318652831596090052450522679804637798609579487266580980127101998414572625027144444892228309188200865393808796507588702571034673403607955652110423297652808533088
910 7839977238102651400165655562525361040987166314981436349015311357118497073563011788562864706729701394100350794344375190643468653734497597505306899739800315376002077740890581865953089364044790574783816041049903441216736590859665500457627235833224851689669440683766527786066062941362308447547188
911 16427057151288882817735270412808524279822841502528929138445819462125028580064227711651746764427717497354508669588539982937388424657452625887798899473822509725467072389438381138645902846314305263861368492143072877171171383059087137200098441464324305649344414103248937839428241763485607091359853
912 34419514044025087334724381682041355983874361376400324913532653142972445915004661267752446874258237273547860106950772450133697593935552880814075550065371844972810772549554879983020253211108167716748196052803279458740497871965739528203808588086208389154649430575951808488603627847393158846969997
913 72119000750775818709307490180366628368976964581710724591159852302042665894297297253044200030127971261354297965697745682462958435569362842319333752656986608250530107339180831953517605805026165831550070915557567504592383201974147238481082867849448865710442197528528486265170179773190018864969280
914 151110508493459546495579709251156810999790040893401333844296680911716477985684041556086929181745264190543018822617147859283194138984071261368454603639479318067493274857516508897979373227991573143149474540774429562425968843952613185434782954810524875835376634469368446105486758610521579866972230
915 316620939550473032471042527697406815843023731759604253565797765212747001173507044335815335633443223203703543943171072473600983427099154281624581412071244788120805751936065743636866034585647597657190122742500779740291449194850228235474124528808338778162709382375753158572965428319212870523550220
916 663413950236050765913749783588469264489542528481697205593995302502881323321257210483279476274292807240430442338373997918853909814546452342596535920267324289099944696619879558394266295253487983538340279396463221464236474652768181025093581937304256150803747657679378202135651896530194432412527633
917 1390047259643234498121990167249166272649846718285397907855932064927363182961797004681594353962749241399643757379572321797910707521290481083782491800184592727144338570231379448453367419977413037535211102167633563618092470191392105307600089701069298743746056972808740745483891243104121445251236783
918 2912557662307454216896617281066010439275660531077483937227823526311543673766377550239530517970439175726688521628906095221588259398846612568579063545275841488255873633297435871101320897924237817349892343073748018708084476110893806961971928029363203542159213929001753747212394745764970292098297232
919 6102664551450633912877795471527633176892634425692376201635826653378004898157004309465218767950950869481485807486077990222865488721072449195705421613491050592468138895435628914430290828017341348759995247437684708357833962837451713624204490666458504844430927807372844622955451150227927324915929728
920 12786876328493711299531907363888028957580226772157732899869369864882391413173082745018936491625226348021477172654849956170865649581775353475063584528866658040991476528476677520886619806559153779736120895094831979399758446325972848177426603116174560576358764963889986916973092247888522323547057008
921 26792265060894924323146686330155751776332622799871979659693094233777499250915921118493467923544890539339602316104605509819963148824855607409818294023879375602995681011254748944622803972709526971131003192166504522147083388536042076780468057385117572823746277484198026293143159709703212560945312177
922 56137671832617970091967995669226195032905008159575318220437553648735124918511787493845528112499179538195859504954171292888106349450262606070724562451712457645246098067951716721751051666445409144229478286939567733280440288565615100726571448037819546166232430639493388673894590557375881914572256241
923 117624926135358397848998351824277788227430015361341148098011639831807226359929463794841776623557673938711703473127059875954264657621981625629410438380992875820773525677803657120302552949997494929126371720906564611964098045010316769266344526410539199216681570320824636013395526288369069948945206036
924 246458800243823672502223745137912592592232190268037390199761836679352710451375822412865956545885095665938202499230118288627754907566138482956702247183384215112524662341927380820046284170065041610947682494463931310258577075845147146488164210022705704315273819791216788824963046002904980808169605574
925 516403641756385971634104118611364010465284605392613536613666108292261765361736505185052290380514047404537851097552521113782479382156965146364390705850771009326603460296131886514580087380902590282966316178077552890723347533774440276780158283831386182975339822629999281898111874600933096179487655264
926 1082017444519880621199809006531597804981646152675809240894502424849777545437422721134962855282112480925444895617161644810823373097783136363534362446568218321198157823576158655132665335274654811042453513653623214476254540427733949846251734939451144550538247281043331623685710895763903086740479009709
927 2267144643409856465750899265403499455557837763224271312437727273215402904711326950482411993254211853534408542937462029987588791679065911694041421878556154258244670016444823276736056760297300045351278407972485377226201907908201806760837701054512058195932311358821288044541687947275428324521827163891
928 4750334534969288685213998421249016267445259425591048108307806602793121065210482786289382312174150153240267176192164325017648676682692217155323416265226653997400015364535239974799426394570296846584724950260813536453983604581784068876324583379011399960256439559530066844875745713963299507755606932180
929 9953347378922591489632783092316552818671841957195439268112819889297290468545304411416603146274159185513510058289836249055809199239949850727548928748476127441609264129997419263360351252806639581313140344346568900765611440344881099035805793319265043814539786532320600072916986785424748298401121758880
930 20855188895900720458324070084128504360468136318068503039704009999611473214028003098667375234260285310774458148311705549310343064511177454135943393219031716854366482383582157255889908340945575264673583273502900918425105805754297549057690107462336040948838546571046180939316825084275315410405636381820
931 43697751854289349776257521674425647093480565000839501423296935791494820649742106596145390367654400860540312604051587941472533193869268877469225341320677290923549589392594351794435478944497897116677000948309308707041754614298954970527945202986607714236269155249656626268650351779310832473331567562389
932 91559636628099630976382950413245591088767872572258523165988339298238828758070328694441530611986947454109909814504704015330104511480159171994183175964069660047639757048808164323945426319957686482799885474210629025097476986635182449788885148675339393307988568870944502168808094532748730898391748016789
933 191844355916144368357198662260077475190069589299513085128062316783814527024723340972793723334415705539442879420057926041381551829336838499538366877958593688522312778713011643188001603559699162986844164701289085327032023583432868713279224856853561451253417701516547599962525338000981164609579692563256
934 401970325050253191051765921741260097002424505697380650163026388887424719435164217361305549568461861730457838111208744596588989105396869683915747671311093660887315978083259627109512495234128750053893236902108762776857594123285163543060244992430635875992275706308678299260982444735641209421017732669414
935 842246004316297315370721436433821284390384836022821880957928064149134651101521804989099798592067630034136253952826230763931006888057957133067439787902127775483064967780892040555136400648770655414948844583456081025814433272649632262581089211329373122208271086737719970711100012426525139878033494780004
936 1764752986922812889192437588984278509118820891243192223152956574729355453624220787405781193351050562231956979051889834496986317863431568513282132747912745409575060366268851114371726856471500056106984505114282655004257715072437071728693714183092379905623691935276262766362713914099718872633115252208201
937 3697676318905307275895637314284404790097481304314764130735652061505520160468898644038981316224375885064465023379101856150808797592871731729030337562349441386614626512815255965739621959623984109311093637261253049977811397183667936260097511967796301945002811787664196779272506168642671918236618311315543
938 7747718950307195437050462723062158936061134636324138269073567332657027150804874983905919548116998079995741868470736384281247755189711610451893548346874456178969426665757657641190153633155584872163205071118536171187912515005044355640537320313313432663673340800446586808388565453779662186836912840490728
939 16233748915784007060174215640497273512844372822002416557169638878295097527485828323627982504847007542923043705603325887472756823216837279992634988498107907153755180870153682383482156254907266488574552633204556585091274558210961460429555052822280585470849813141425194409132270033181433929035619027449152
940 34014476460877473206237528906415067021811474535416875010501732240031303365807333843900978639622575335613847308584543349668704973329668811106003163228469088894473773988342548226941268338278536939646089704184629393672942990969989519362375787611332201611243331819824495288662746311778029698676623985397592
941 71270327939016991673814075790560323834185977060785222282201429480754048636991045186840025289822223999322771533544682771654918890197597308902984242813568912790155263420230681770457961510220767423895448895418509927781042753414161608750406113797064223415116618655989294928398484788899997380709949915938777
942 149332289455558208795301984146246092450714893208709292487463419989895834056122343411009059155725944383245527885224250548907029231780054851776465195653993816140851977849346986426609456636993526882095960303649305352520684653108124350767441103495466810114323460173590999576865888237272990360867290004191673
943 312895047895947703550332466971014723418616977033645667766396337313831579073802316804000173880723033502676951471670429626730324105826340687386779772368123558463088813251542801127559916574470025725561664652515649157099595364169658197226728604453046693277580171180309194664266326259013518875284896739161260
944 655607111862727865056186814712777609914764205063571447936083435562733729239370968006286347418456067317476916285213955152127787937639239122707187953288067005201015709391010530409989056636951302008308006963860425893207663579109880121416270013531050698594190601225268403177802759870154462878500192850399910
945 1373689638155995775238068155689015363885714265895013936465607598033578583767664529820437784615076999442939471281456310711756812133140609024188077831924874951659274907876061265595601388213147084879001591722339558084204722265096568753578608609597659744897491035936615692665337365621022031762777643147753240
946 2878283636392673458060994148710087377760675010843373320019998147418052358355852773624287593833996223509447740780203495992502822608451930853146396723766958592658381244948203069271399184912537438296267987657755881254207432985148426569833248942242298337288159208258520707957613430735198911162126034955600037
947 6030850391101985215168679334093341136084436626431198013714341168642222801345673078275314426380048121018112286867688043348915146964408178115616662493885392883972101445933833534520654376340557365199403091208398480456514340837158594511926076153051180180108861543662790188111556441469097024696673874809298587
948 12636404550261281949057406809821810295565983188002732589372644577300067563406195901321453075848503724786039121641628265462539014718984122528160586879973326705086954563511370946329261486228071293200897455495466140241724253948397425346430944356649364748481657531276468216141256608183517263541774143677945548
949 26476982449018568361264382507702730962172903790557939374030062337775105025319697832702670976539574864887988770183032588805024820870616116997676099805937671812685602748488607215024224042124058865623837149740566142272855121209628213558797315263962947206622591918069702379852975136234587394706892090002488032
950 55477062072307755535206929454364733335025741717291565808413656753615032555836759684767428183871041694718546107460025845851223895454708375613394801228205300451315983748140683450219954939555177941730858437360810201287306109232513468516330823238617562934670543759977796132207575088580843249473414611271426052
951 116240754478000193454773990833557774789894033274531453327416858020998057267043984203278673611261214443578361009499807303454844196383164425962645851272159596300313735984161300614442711203358725880202069339878644007407632878075842089334365748520805859625947800439247644867513687447631991145355642862791646013
952 243558553695643609750072989879127433537232371447845478789255121366767982345828369523556834110486260938059971440055223986740952047157689313276993568270864499136489129916583372803749090493672129546569910046725042328754971830615356855978129958616046236474855182269834862668142180968956416235527220462925490589
953 510326772608317866217923650417733293609715825763590333589061976338372016565803864615922755783859287709188519590911587462449235919981858098553860221053200315773428751372437983981833045122069070379821422479259598007417709234400741441906099065675883305211405447909530298758622693087036959027413842350026514544
954 1069284617144940746478161699767193086096493165115303750820996825664062873780408229298547156320185814385071526794117426273366023969617053236808800273365428916431266421389886118328417650460171555197598224842195270784987685738938456451989792369764598592075352650519809445763327973457693373339166446264739914246
955 2240465626796250541927085670307707758598514237683697819471510775291412883864947469419479915950016202130998753117297157370517935486021773793230741516982005768314749809606455396855724984129347910910290512893370378471078208733449481832395593859655396411608766011539317834503540184302215843040525109989102321276
956 4694434151927111305393574129312426289741045535818173259556184154578461506294539923175641795016228096638964842468682624741425819427733386091826288547754227702698631192487092395055395799894121376576693854893971550489868584885248752890480741944657262646148563332919381010366759230619302587795083385970370058881
957 9836219642562604318478745790050623185830379257990372633560657678450265267543170237519611630762231600937701055435545083117164365996199796136155852604281615775438185448544134483312320056699924483730145746252627817110697816112258000493771632088182969983688103269107994769355429116981219784550078427322910593919
958 20609771854402746946254220807913001210358508462645890841936702541230174028781434308328509943540713874338525302930178373697557864823761127381595176457196864198788062795009070153294364821792769147352338573198976819324237676295616320880828471692734762918449674605807010520188838651079218331555637028980178535040
959 43183531003367198054369798378444736719510086463115137663590980646711095441251457628292223124861164378381664873650833840937107207898605355905005704205305478054089238138547925811320204207869073311055791444169518341695384331013692087639267032152971013811756655068672295983384826587101359254370263814989437936640
960 90482192772085723269260140882820690875014187057244264296284246437372890753758050392582499529704846303820574884537141254171190616945955555821809092424860227172316609882543909392835582816653334892805967562619849432067530958903034296897500073198335069937269012284065951764229154192738491876692013088636692888960
961 189586794285221966167636569420191276637355558725953413811559828157825737781187818731611047329985393963689343147123919320167790009821810700019075175979298181360358076054634482190189510561767861194890857575676799820718748459536236238440701065876330378470401199615167834424839366185982131523697089077301917569921
962 397240069743709190974792972882295611332529524971925178194884884282003140572429077972737812850698054622430877624154330868046696787937310884197901572591376520624430604768709214404081689982066023414900630246167852955901719328936030720613105781625629811552001906792886383213953163526017029567847227499242379765121
963 832334728823922168154072741881604013650071927629426017669689141671396367720983026146696232186088225831296667307338113733441768992558182072528312303899105359479098984911520825770494434642847198795711443966408884644295049417628013051398441873903314863214179838285651638740857281304123573007876217827522001649284
964 1743985950997742051641554950225478880135290756762003874146499719922207160903324390940716123878492149431079382148140045763242878729602348469281132753269076512819716113280470077399714411210624072952716509566615794259213927985996834677899558079705538849462515346765077002193648251503454038311028798159310530485766
965 3654163273440577398961343633567804033115621455952403335149122432496567385712656572676455960256073378338849163298876136775353698909517773102649092916395717889272224387191688858116926514595331784730059353643997795415478608450408606873041076853913523249082651755213977700777427565703825596243113135065332238098576
966 7656546327866172194757142769480341048538892273637063761724047566309789360129217641379170286854763546178359764811803829463593869317829325553766277299712465547627843137352869050141493623602290781377596808131268440592923623661835067134728203437501195122704016050430670685403561875384047108600476084216499448141469
967 16042715468366240171845545978076670254100393957102843875355226002205887988642879942321125811558403305932531205252954080292970318324222114319904110991731437343145701200735944721322064321534814863819346915530237147935850471609436040024553434045632911157275276131021875146801339039687946286010910473425663630302147
968 33614205227526437305514075702724410486466158565299627951231746548716481522414551902841464587988128416697681954241349386145155348638589969409272717221204039583937290112322392936229904266535731350269361476713428880039928806158535799877797409424517434426842157180334832500040948848632807977258196792850519206142212
969 70431642031318408227332227233906276167112826707018692480424254556527788742501317515749215775552501409978066641889531660785118735383909213712569679980290168176474326189985669191937677092942553375619746061528874087839077988874600245943688431270001449526881317767755809554263976526608774130447338993845678410808608
970 147574995917665307777271765594522496323872016172177668697040220634161555960972875640573313441103719807960221534548821909464020593657627682066717443352458384037512652188864034229163831947412641781230886768007655139430090312078936538417799022060419646527428497127307761222181922157435204667610542814755072950791628
971 309213001315727854981908825615440244084643943770831274311726011752822552677419396342658370368214692315264208300723113425381251132846543239475249655080393411639852639445762704147424894638169755694001416560350611374971545000934765436346513472400273649523955017119218482238131563848940772795683452530015925346773093
972 647892141809878932780877819462377046402681007015045959971190672550062950295422153845787630327985221912469124308238698106843038829796927102553559587936274355991978979710046744706748809120929396311804969326131273825382809142138439005778424697887013705152517033553051123850372404946004804690809545187584946582197157
973 1357524507808078781722000303480269006165627995448343421728904232617841263624206149717440212215973077640323461033969684812737652899295019925200021429844706038697549919668485153727921983995083468236958586177646578723028275843989198530456477661757413557670072270015642999788321197808783144279802020969031971260916200
974 2844412936004322417305453170657437404965155056550472358633710017881046005872080339271571419390610331254506404123413843798421497662181630311318733095220677310996121567163998649471579684772289259697141190827682133684775067957390813573027439260957761377076239856428270127879124926640421580888936661187015812709942950
975 5959881316302951974708667436020427132974714092109625389537506031431684293771857238235446055342329649947743454616361086704410166397423219744889988141738127659456939707013644661801171932998440512402210563474139984653505541346285204722271934075942714695409984615802929521155584551271825436241849726376510854563721300
976 12487703474697961512122148825050093295301870259297653083738541179906918097468469952486932470970202344158470081644394235180093967654876163651092606409619179197755775509127108711781240194199295426944870580453408533159419660232330007905119349499171571563816114881519045781154265728438302229938048143780941374850436793
977 26165409979794416237220697658973668283095229483627713471988445023703083709287755178204259005390607885106870580336093966682165316285669172649243816309768178826432923143335558893985254324427244236217402493870499774712132940469805609968451234804284540715299756602483921216953573257804573813494858640754426154570741543
978 54824226151581026381573023527446083631060971112860574975032852514111107702049227458158038943568274936380030966529501741719615555190692813546312914301666911449247188396539241718056223289254400744952662480928903255852111311863119615388509909964898779334261876774809858911381660965207233486178216684533723611848387672
979 114872871299963361606404300243296568052070075212336436917722140373881756438672165802048437433427566597594429171277028319881607369995400948098061768679614141071333242610405165026429574135338397514257788818612854062175584931693921232666472330802638115220935047084939647259932530458910827260482894736639549846146454208
980 240692436300214063001780524341611057366855888807992795287093711712605077738063623045831362787771581177469181408885045343178194751626934052436664088865227517394886109147560222574831749484475060085953503187075655521860366266581144460958431476393878340944604805925366256995969674368289651675584638005705353152270438888
981 504321414068728705202199703885081009608909913848513817593238835296436155642743137815614377139095398148765567375850534594421235990136774910535292664292634850333205725438900917042078994276808607647556804668114814677822876809329982933600887324032609366557848313802891418647432031522010326157360246890335852924290672297
982 1056701625517826506219563953139171530026346533947295191561764977546258524716212613692901989125414300147198651464699140562354597319831483306200910247907036349997283621874637178022088445305640989646206862929800023925376279365516375468421199512446707494836465807719240683464026863202761220437453049486278638923107147081
983 2214100560123835197217978240209506933434150311472507412136665631349080157467706238291865320321501346818431743012088670682558503168619473037272062383240099242530681446433374541547064104516253354988665984928455958374808958595231258575598957677348019138344470896117609035150420752941591719973466257414941294697562270876
984 4639191586308371947672689871400329456537424110657886373941628016978814498235537318509125547770877267933792948621450512432022864386350213992902836373803345924794440477470824935996418696671892656193776265862665559951254553615869257586303237414261653915351415199547073409899099636659575403452880520977736005390322600934
985 9720470227093322327904860935004597717204618597279599601196621098183360290279700281876205142470871610093123958817166849322922540582240374887982820611323972452055995469457410465573443570638203123866010553050118596472482273226716674911078023609826394468990513766377768413238903000759579016778465996845945397635611594184
986 20367242800376776467485388355856907623356394083833456119323074540224465102802393385418814476336587766928872410204730575374078033252840060523218357101586874633911351833561873553993547110831986747812466502779859294026060696113576813625967578662816629581863822661182138924321754294593952286726188252877933480185909979029
987 42675361335224536306309303049260864384998675453541861136834644186446651317938250674246439035656823982456019595022691940228264287444591498156991920178515346822754216318029905473170395021558450108228055911139093565117444003582626322197299454400686139935139477864650761718988942907271522213635239465023092373004859889771
988 89417427922953171433187917310426660081325814997104743519665618691957871837830193230117551774424838405215719918198266304595552982234521090845761334498148652347637835871787290733581174086744314571605668600565887290771889265080770830577820929365047980296389016882272336668816203153634224653582457705833211410536655631740
989 187355798901156681556725577167347747895760828676617271209649855612890000398562851585561849262587850975561782334244444700583345270733215149905535917320783845729933137522857723133525368469949475024611359278153190095625678306488356308632673690294463376050953114048664714488222374580095259990983521851178609651729713727840
990 392565478534414883082494637693509956131383204130556184512488992962092499491312787216249251073868954441824050083611821098767661896739346863762609643535127581316181076986627816307104948597791981883387842665931899108797841402034465664542869445326104547423116864169648823851360286839132459451369467250777218030148910754260
991 822540085979707220013174148835865675352341199709761393484938296922357977531232898068570808051550844980837657573124196955693880439259879724476464140820815119335588437365383789500929484899337642277388195988686488539785543052836137437665770132443760555344447711568719868928222264518512492557102335633456743201796536416269
992 1723463294758842016270744567438621135769404168427707932293089801503787603768778214901639160236145018925532305571516949246817967876510184075012995819607265365206560694930622224555137788136019798331334696107763108479781499687370407292083883848762562841266456173146729289325264547302180386266644757828776576229976899319469
993 3611162275262392111671046799085360457799283734749818657025765843695879036472601270305540484054340748450659445873033274314548602026817261234774242681213799296167211792517288053617295925766291268255500082129737484894714609137355997631905651110473276583825729329634575357770348679438490144495598775627190978153487884086176
994 7566446595024796057387611714871848233623771836192624875907607958322791370756390229725637905637356005804594654930848104000540963320348586871574156355679652691135124362957143121474674856677221039088728131798408422685475723744596616405948663078991100004857533273336394532966559769987386351287061246229286745611473134874054
995 15853930040073423156116833395853442795899877672304611521206877390984282898874182927672049389512682387250203029405306780741674921085030306776407424438892970095094610608213001268270495360940737403246505486091171280350052508416458064571915962429204606359723817377524671448024118996482163905950110479648626360640163351396844
996 33218644255126577200337877173945005903202505277704959559610845620752990370901974131641783462134264637287795242753300869181931241142748622081342655005110863507126211209636520354522086217070089453925855103248895955031983570825521508865772416706942066949204231694752550399828185079703652429049050684880519043091117972613361
997 69602825505059658499629718847548125599479082723676350590298103991687168660295531414626753240980615044783150230165339833091866439050673694304216529284896321805107706878801092984241601517448789356321143347594263888501950763192943088543665989805091509439692421224355594853163633619724267651116722101969920401246647007843663
998 145838381635341170887138905258657852279562949048293992872016155504639065503370880652154416332233370563591738274089087555895444278073540666900262913505656289540256605536540509658062689951041099275763475039451372050562373243508452934163118614417722003922723765657752180071657510092365674681026702430733564424268364439412848
999 305574283855320146029573351231503780378897814269313473562092744467963298214481317836720843203528268673403190692426499405247437432997782820955162421916341421353358904355094266987994912925376640487554544492894096480686189453845302626356428204696849858932872980258541742783296106875352661299377707572114180224277024138933632
1000 640267959001157422991022470985984205714905073412814142028232261369440335693396454246915555497113500682107460041775121370659972587024982505270391978143303104661894802876278182623419295043981059504597971160405052788839374850352196831436345641437982294312147624312690137745276818453021765262292042077464434052744352476715152