1 1
2 1
3 3
4 3
5 7
6 9
7 19
8 25
9 53
10 71
11 149
12 203
13 423
14 583
15 1209
16 1681
17 3473
18 4863
19 10017
20 14107
21 28987
22 41019
23 84113
24 119513
25 244645
26 348829
27 712987
28 1019731
29 2081547
30 2985097
31 6086375
32 8749185
33 17820657
34 25671983
35 52241825
36 75402907
37 153316715
38 221673707
39 450393329
40 652234089
41 1324301125
42 1920552321
43 3897087535
44 5659210883
45 11476850739
46 16686662901
47 33822724523
48 49231874513
49 99741261937
50 145334296469
51 294307432919
52 429257818643
53 868899548031
54 1268474737141
55 2566632103815
56 3750123006633
57 7585229847589
58 11091674447927
59 22427027302149
60 32819015612939
61 66337717363015
62 97145058880343
63 196301791856297
64 287655949476033
65 581102800212673
66 852069456616559
67 1720828206305265
68 2524746731701947
69 5097644394623771
70 7483325277026747
71 15105716403352465
72 22187008837742441
73 44776050518121653
74 65799721460483473
75 132762780816347567
76 195193252037693091
77 393755754314524131
78 579182820805014709
79 1168131827157231931
80 1718983536625162513
81 3466298184587409153
82 5103032262930469353
83 10288313984143041019
84 15152390073434978691
85 30543736320508489063
86 45001413703236529265
87 90697540097179997019
88 133677885932578760457
89 269376839732995286741
90 397171262817172956755
91 800225988482747003953
92 1180259646468493808507
93 2377656897768413769215
94 3507968156877405104987
95 7065884701114312682709
96 10428193982454422087425
97 21002046840446139875121
98 31005242646856988460805
99 62435483469757550423351
100 92200037324457048529203
101 185640763441071587413359
102 274217070283864213694549
103 552057871049392849637111
104 815685862401038947680313
105 1641960803734296011011973
106 2426689427578277327186435
107 4884336093713612285878721
108 7220481277830014386906299
109 14531506799121903999971455
110 21487048204076775697335147
111 43239036281028694084212901
112 63950524760064568799582993
113 128676609245170038581131041
114 190355917477448793179299359
115 382983051482683400560013393
116 566685143175622990801477691
117 1140024112135755184540790443
118 1687208635495378310243910827
119 3393917890806756485586178961
120 5023954407873148020244931993
121 10105080934175282816075021781
122 14961358124959521931244961229
123 30090393467007952767564915003
124 44559810624942257439426606835
125 89611562216909732138236483067
126 132727607677084429769811247209
127 266898980518936419347474337111
128 395388007626844770171214468097
129 795014595822865619288500052417
130 1177955149872877603216268706991
131 2368357753322587992675983227505
132 3509747292571866368692232666171
133 7056060195767331964584484600667
134 10458360656853891671256621414651
135 21024168145193090004533338681489
136 31166709078093141568814207917353
137 62649237880140123244604168013493
138 92887394855278670356745599027265
139 186703341813511935170163974958111
140 276859927329969336858034734123363
141 556450663998759942384944308108739
142 825277339695430893013527178876997
143 1658587931024160172256506221109099
144 2460227680580716165896729769070801
145 4944092951300307231166763169056897
146 7334750323743383781721290419441849
147 14739070955624407178784783357569547
148 21869011476573043530249298767682243
149 43942832755940834490755372544693639
150 65208755900773192713140741991609697
151 131020600133287070734145413303985579
152 194453074173313353353387371002730185
153 390682430207373616800673526298325461
154 579902620520137360507897809895837811
155 1165038124900824330661958707196893457
156 1729521392202288667579430116148614651
157 3474462137623250358749286633241345919
158 5158538673123055164327573830798144507
159 10362522202948594190656290580188105077
160 15387094873634906443212718891472909121
161 30908155749706555798196583302459158705
162 45900253824980393427485156213178824793
163 92195504448321855668894458407110892619
164 136930882573547276353151838131695060483
165 275026640846849525449531452751984777895
166 408521543502547806228981410505927934529
167 820479066922944608031664701389607772907
168 1218863720585552629567561761424468661081
169 2447864331011045043828207873320004368517
170 3636816424359320453931742023246593250063
171 7303544475955918127327511657991066279661
172 10852082441346892461560649458164572272907
173 21792443341662131042819903139402231802631
174 32383942179838997670597295145938584043887
175 65028467962848021174977847743505388119425
176 96643075355468012004112162009834776579409
177 194055485498155030849687304899278748742721
178 288426824326725907101500428088666787437595
179 579125385180348949955299894997780312759725
180 860842970389357810144093037678473478416555
181 1728395179896432667200893360764920578613875
182 2569420153064476144788818245572410059131567
183 5158658303350266622133804644015804116161997
184 7669529932250290135446081741296525001493881
185 15397608388665032902368704630884739176787445
186 22894140593878068124788326640208127443118177
187 45961278914793391162603113012389391621399503
188 68344171414963366468483275521047876942860195
189 137199590923634825755874715173645396007377875
190 204032678667507502756064462269735735219793029
191 409576441006105694980422452964429008170031099
192 609142185861457735112292069799230045090711489
193 1222751305535070932848778985033394788480535617
194 1818686817835019299328095502357687048157253829
195 3650580309231547967289166557190311881728500935
196 5430215507077745884730793231914563977823501459
197 10899482634144313151348055291462562907709256223
198 16214207936186708717564268173942578913194058117
199 32543906077408767753643116697319705798726815799
200 48416519747211521701574642172848385946869955641
201 97174633760806998172782027044110670658790829557
202 144580658472426070825775174029048751087909682531
203 290171811980444590700131843246007807693570467729
204 431762858032656458049375493786397215551772847579
205 866515328485527119575282511061453774333252997839
206 1289432091098346892078443300307054030635488523771
207 2587710277616530469703101305154905020520514369189
208 3850963954313925190031687362586411891523283670609
209 7728106323028802551813231968048370942679286563569
210 11501590380104702796865221477696818114823919167323
211 23080660657447430538710140808331600949026489401501
212 34352906853234471714980441804876447778202931726603
213 68935157890786605050555804090904866842053340295427
214 102609113683430095097344861642269067349907162762463
215 205897178427451171862881107538050381970163434784493
216 306496087221533699799702386498021593537177128624697
217 615002379332414966759928355678341042857247726171653
218 915546062695796169168920807930356242246533186198993
219 1837044529249744835728551550106718878640958040995343
220 2734962967693692951684562821393191841209473464410755
221 5487553559639233956582035179430266962096964691605091
222 8170307734318367623702532879576325441765502914594181
223 16392824261651294531969130880399784245071941070610027
224 24408485116737458974991726940938605921101867022890945
225 48971617112707121130663390700914715607939311008095153
226 72921975645967104294380987547221392539340671658066447
227 146302077875411684400036105189074714068381849689052545
228 217866753491224930495158238695202549264982102328731675
229 437090807012603719189575331431498655872704623675850667
230 650935843707875683886945048221139586928537691596582475
231 1305893404211704333571678618347840792066224417601164817
232 1944911570707455549358257213658677635266488195297079593
233 3901740818627035566816880880227658014261250304494826885
234 5811332809772543296135415708495697559297906166712517969
235 11657985199107034412310553802382033208825644666504424447
236 17364633483399213031159450814415426890764161179394262339
237 34833951492278790739605420325293157658887712012611204755
238 51888277805610653377438392320058230830837697694105110181
239 104086862781288657148203263459766815380489570886110577275
240 155055235947705823370945336479388080233768578706290901393
241 311030376534605133896586992259213126445095847286506588849
242 463358300511590623450502866711912233349923723620841980869
243 929443912993901580718035195450513440028788149613639471111
244 1384715590627520651934116454305044130353613575050365382227
245 2777517804133012856102654516467469803732325448284846834207
246 4138253940808599448070790759636361937343233157639542508101
247 8300487335569132956107561730408875871429172180974754724535
248 12367628031279518393014145934458694909549706375745273471593
249 24806369307657250797192498424503932718322111714359570704229
250 36963085863929127085245406212918965594533144597133090293111
251 74137083202865896275452050571881593222404962687237934468933
252 110474581895968142323580581571695970226601295589111352254603
253 221574750962763165684278038356496529043539402873482377016647
254 330193611378164176148679275970568604632579889007513009047831
255 662242944236895484156537895898761103902720587470106738319081
256 986931337530393388319712617118758604451450884053809569295105
257 1979367893145453048624929788988088312986751360531429316662017
258 2949965985487119884551531778821526861249683420602975736960943
259 5916265216162966321496174184928373778687885665188214622918065
260 8817768667827468702874213373239650134900483428004946076416699
261 17683999869477554908921919336989550774838052513796136436295707
262 26357963232305396044810346498447918856416932693448488114389051
263 52859731769610419656606479208677119766155468635249570627101457
264 78790940277643424791039026839505528706099682686489373446386473
265 158008635279559240492455852546630567328672084015187432187876981
266 235533044326787347721896130104407474914641293962182524326715777
267 472332619883990013005391009490543570949413060663859329960979231
268 704106536232061602670664946781737343061619720821742372527776739
269 1411972200442838963397952086376688388925674075447784226815471747
270 2104920605057189895868320082659126483637409594545169076288330821
271 4220999341732090461936937115817552215624703390814695675631579307
272 6292797032820927403524558253032363940090588236698065060368993233
273 12618716979610207761329815451509042639352701222057929812288903361
274 18813181345166697124899548757335211224180084175762822896024415145
275 37724695357597832289753922461876617803623373634518817768682311739
276 56245933158275601875412509494399608094874023993013021399192608003
277 112783809861040131290065980713611437122677481803294662063899334887
278 168162918345595123631106518304827099580072444577437098712949769649
279 337192661364910856796585008512838144797623950373744782176041712539
280 502781662635493799231127377653903473120270032219185423735550896457
281 1008137242345999779658818904471568717497966427170367304624542378645
282 1503275474667400989890498743261170538194106949054835181795788455107
283 3014194379648894568780445025386642728812343408444387910155881730209
284 4494770571940218841724046768727764603575070833669570726942109946427
285 9012240426256514400394990537375577870581521191168793818893780131743
286 13439594592449492794911052847365914421158578365806979468336626124971
287 26946605590646226037030090153469256895315170390645344014172516203141
288 40185961346549904752357751300328662503622574433138044611021124748865
289 80572161529645623584298894301163833820096323189590368093530267076977
290 120163338034440197991430867388663870455979703993125116249480506626921
291 240921460910635726328087512990156366779698601615853528954031898452763
292 359317947859972235705438462222895786997302960235911469019426274745539
293 720402746805048160024956842601716024232981265844890114222938679825223
294 1074471797011928234941625637186614312950303290182659114855457555422577
295 2154192491676948630672020942011226124180587516263460698097822509993339
296 3213070056547313123470910942047783400867402957638827240244250810761433
297 6441734345236189989084557521245623837998293764084947053197530876177349
298 9608471739277276489181405492320469722484834944959016598518023649937471
299 19263276141060779601736873955613876961350531666682790891959805336876253
300 28734078442607520747374075964885925658972890114760166315102011795139019
301 57605826322945576838292355412820272342808256726401973805579840781952743
302 85930818884298227770169374942298860861348248078548228112151083359159743
303 172270723649851325355835806320005058863129394919710368232832935936251505
304 256985866726462995211385595304211313176972255378305144891488097813245009
305 515187409260612548337390776566515232901449898376563741236472117108656257
306 768560449914859689939872054159698305412223314631976849203031372713706107
307 1540733725901935233488648426030424851490645468386845735330991587635607373
308 2298556704815126989371927025419908168933164952598423295570257009367469227
309 4607850880631921912800447505610031325836033735617245880104279969716782707
310 6874493507491548926665772049204104004612512837168155754813238334215042191
311 13780901092938597828838146580234043499381711525383824930487775313299294125
312 20560533615022122499224581982667534460213920868863049989395492034456712313
313 41215928215452269254728500612105681964208145231415030674696505681971048629
314 61494482233755308356453417796979354018923237336417027249221464175606283265
315 123270944064229700110406500391752570443345303436695107913313461892034044207
316 183927179008589590628007702854609822439189511084461790625211898525509328547
317 368692605306574599094867621043341746901458051857573925787746824593149656019
318 550127768744636523152917254897773508749392612390710181081804710057878039973
319 1102747553059800712875792578795725078090040175332745897494763433176537024539
320 1645466431346004896598845063055662805898028322879512040360529702522236224705
321 3298341753150442132627554896749161392737461110602968118937097845756651289217
322 4921779978108265166262147718414599726599801322972678973173085556297053142489
323 9865588162604712195488547678219423925235290756455159132470713104575940656411
324 14721870092483551798124885182005561218972988416689661940386971547302705448291
325 29509238233196529159875580578639584870808080496117500046030770208175699247191
326 44036347968642146425159928193336138511592850016379893043480440718708995269361
327 88267456294322227383160393953981284601373918929187055029898182474187399964843
328 131724648376713179466811503101186081739108260899577428230767194840130401395865
329 264028452639677553275131825248503504852075029845144376304145818033026796630069
330 394030785044096011232286536289941105833322656423226160978695731928547552428799
331 789783886060486743974229864639630692424505947167947965513608744801704750454733
332 1178692520275208611955547360717203754611786273619254119408788852190530536154347
333 2362507191379791367162063761646775552869614877210428245901093328920782839037879
334 3525965716348615023682614825245993140519651895234972120045946305815423731359215
335 7067165428003615002800225947609972448001053046064654485355828486926737106551441
336 10547820844152885241650284975040612712997641190772481724496926102584458248475857
337 21140951988505115268133125747896578301518346132072108329898700895326619086386513
338 31554000272022973528202762857841399486836712333816218589906135608534403058544071
339 63242773104680974037986173580778590501352699656660808644301762606445480393406441
340 94395881557865819030357329949918493932283599138182467471932072070372335395882683
341 189192654934569766596546266388538483920473011128659494706139970285352218847833195
342 282395994063171980526795832495429389970185195897787757704365684896084527781823347
343 565984530555607566153699428833886367822941806164629719882437727251809082025539225
344 844832871232109133897870499396819524131634541835121210836269334059866494820478809
345 1693213395850888680578365760726135281924761543897538688423072746207760104627841381
346 2527491977959428886055152306232555744670050564574246371285500657088353708593945989
347 5065538245042426700531388566355510550726446650306906270544842737355980308042266179
348 7561629689501349590029705546890539330928416550342978790452570054728984520838274099
349 15154659912503205176616246419478605626324913765224131432282913449173318537474486267
350 22622864178261116991064477293867381121676895647285980402794495899168165901100965761
351 45339153780265671757710429260236526078930225962853090625529979403070468959413726127
352 67684038365838985902118744416702931449309786417169217090169218818122610566789744961
353 135646056324365774650893650970806838649916908027308288118493694120361245427304436849
354 202502952215166704579343265427830899163536831307403108961307442028549268172571429451
355 405833046905371465132355660815340669262763525751880614169970354967033124166665611261
356 605874684740933329508771230003742075062504314553110809710328052552210897162975286539
357 1214210683861471499220470156246913643488804671612394532841605849547793289502212327251
358 1812760952623428500995704873611167939383728593745020671233559414966163571308235109071
359 3632846321225833329724946259861823657935037579910526013785493317066167757973422722861
360 5423810217172158434223978644661446710990002691977520602093776350577583367331641483465
361 10869417491021420264944629778134438308308768865633067287112829082609914696613299315397
362 16228358075118697118623789277958133887255319207028922324509577923349324558427172426213
363 32521585783312275817792397700754018906554090764639510213716183356536822622372113225075
364 48556878851518285375295840641390025883973165283958244454744732365878734864077458030579
365 97306822709949258311712027620102178677782575255626676992970493645764882044876743681867
366 145289077209777614558463317475631057940874834074099550302768082130284553184407472100609
367 291152778771245158245471185737123262502630574613684471750483308141928170093361673813055
368 434731515271359858657107704730156687665036883693732588425985585222714747556453155144081
369 871173371252382631461042207942911008108542292381516610479236975494927470834222301057745
370 1300813932294289369203608805586900681135558047539315573209634485208766662378729442693753
371 2606718818818031859321758718259968376909137223614564772114857045926408880769404898895579
372 3892378533566728476370505062195187638955816027306034908314235858335526324400715261443491
373 7799911284679049704895872586042056697000511298459915253638727389470701867548849603032823
374 11647178509917399864236290545380843810182235777251956485377913471470130699952838380527825
375 23339468328163178045502668193618088146138563103017906647330876719276358891902403245004139
376 34852353420430035401466823684813604874187104224807977337327765861876723833027919550748361
377 69839000258510613311205782423812536830507903105077840470036556052623213424883161176280325
378 104291555097403701489263035786773856719707490148210464833416503671443879216191452788596835
379 208982908776344350201935641895399998424402497478096282640780825585943816474102533515625521
380 312084195720229307419144785793735792272713404552738119556173422824557703087102226323921627
381 625358659593977359110343463475909647416823392179044867030370752081945398777396212628143983
382 933899087597698245503501897684095341626156062481181077575408370475459016016330995483697979
383 1871341942911904912032990146953740781315692859212964064161952545381962117880829434435763589
384 2794689817800489394349587147669928875650227087780754109359027820317684090239867577083381249
385 5599930848310092551886079192307764998592076009474899251096388736175105224137028007002842817
386 8363204293578147949091266347897230267192999035089172869333333911268453712369107893422309381
387 16757824959688729895326932687874924141435302132344826229788750467761243026746003477508533447
388 25027483072607094582735387532735308139982926782072466388038033279654258132205076969646243475
389 50148512325873972427153586568507462548611227949506465487160117658683954871320188340577086303
390 74897439549220049341551441274285679884738895111804708284524968797940494725621249826531129989
391 150073434947701116351440415375528450573333049843383640159723119736278707729146515136754459767
392 224141378026569704038681190585557409661073927458865462464317804234104389187678945461469265913
393 449112252523490869731673047235371540119145872414053810908565892768323591642446710424754855669
394 670783427339960040927984928902193152549277690764780501437666600688718767183952568422789583795
395 1344037057890020614698339166723122102329497490637699774810550297691146748014078224309013705377
396 2007464064758721633378212274017503237170175768472828498458029845617262607435171954870900226203
397 4022284549988702289004536369642818492048950949875308774706246743997128122633202747602703515375
398 6007839946664170158545961921762595010292558923836329010416589445549780955187559374004679738155
399 12037588561411594080928710565422916739511685642184466283580866035164171685255934076478283479733
400 17980178461696323871107183926389037209008414374551208581924096734120283490409845881289470562321
401 36025606969772088110581856413574548958812658940572003875921552214834236130853339331772433780209
402 53811445994003095843624377155303995842512682777723848896319338800922499888187584804197320485243
403 107817231425471507825313417495267582010333756092847061354164987749877019509450770017259224827773
404 161049840560488984941278680263124108002375491017234445453070011583904527061071860808775437881611
405 322678517979963588610216474913695685855221929887805355703554338134704046458710215630231983194627
406 482004242905803983881534431812372525185541954955860529584591337214345379406279710999014412974783
407 965732601446256557433029586989192319043139375860900330741215686932953952926061787438021834051021
408 1442601241469217938759555830749445226049183856538115488058632711967896721171479632774904230615161
409 2890338085821278480074119849551010070277865187354876348384439736115196053503821131211940477640965
410 4317641450156077951376765111157099362626593393002030134020889715985828660129328192334771615865665
411 8650580777446574370210440791457554658953642436895021970463962164068921434804628956321616324121791
412 12922651553309171140078412172846023585604354294785431248327013080347115113540932012873262097625411
413 25890873780911823461665618075460677607184590124682483352811864960401865208474889161529650037612867
414 38677770858955655885523384776498181000987131487293342335838672296053339408905956491088094387401685
415 77491296193176650487267415024804882193776075906761256936977550336802319730921777665491006522639963
416 115764642851917032203268197759499325828233726228342358981184286560602597302417788433995468374743297
417 231933709904049338576058997560802389022996933622396958254000509193458256442245522590574569284784945
418 346493499207196699622418115732219910089084019051302428625090822065858610100107933011760843187930955
419 694191851963163070401745311052521624940314678902041745860275617819919463844771244036330880847459197
420 1037095756584392409670874771517755231008127048539731811103599018535070697916101094200561831629414155
421 2077781107754752179695038198302496766037525746493075985588965458420848771860980271248653555664804307
422 3104182119517633763309124248367475794656974235364413552512863133727494108935530421736673890377279375
423 6219058983856778352675037218187727791702627030397221349205427610683413578712611787185889277671497837
424 9291376449241141288408098527226140192816124413959441539143764401819465617912156774769720795293282057
425 18614617552615553404392259993781343779175725679721076440862055146230373305560298983692283963342059269
426 27811051292247122527306417801298423372752916548716565379463577304536702707894990010874196528562603829
427 55717045294103817220106776322305907344744766642397083359469396852586541631367445769336201287197945155
428 83245200107549667403718169508630700620824209575882774006180016777867653724172723865626897455210149043
429 166773296693900607151131363632235031338321892766996422745112990934990898063435159645837295270970698027
430 249175537037184931262167394598454413904347458591962533688581360695459120394644983595855967351924090289
431 499194033838635205817016927739320145863493560934841730439874368408317672182252867107320160078104937359
432 745857687843329624818562159194089427252808006160781115889950850885839786706577635425644447596847152337
433 1494227258719149761897746481531863987020649025687585380018406579989616579283475486128820575026876179985
434 2232599717024846237741251462398857034714931199625931004737291291697682143815813378029240186583088314473
435 4472684663587325624457560103124810448988388231474297500645648722573138509805866499583705209206811646795
436 6682978269613244490454432762247728347596916239801380993864103709947062208997367299962514739214418766307
437 13388262650225416352653244327771395831300235670901609499247043724217882862619047177575460135004318727575
438 20004766354687896907137573684395126966615524851480038542774560622442583315519515805114144787721093606497
439 40076007274526557750245250774414251145512676762183029035885708056607528387135930282652119661939831100379
440 59882666572253791368628122771777771254880593948566672183291037144320797044592387444065044167808228936457
441 119963440201468246026010947230587149367008795562229739761951305823370908747247833531831308617469153643333
442 179255692199355024168797101771165347251803697782274335096702854872635488347155537695572711234454485050755
443 359101798973077061563436171773530267873693087293070747041945197840327194138995758671469064019731867630545
444 536597839270587152139078739634075148192639463241003120467663478246000177528635081394737040930858291033307
445 1074955330443019237871312013178770763318136248316348202606311530958962860014786377761778816185044643714607
446 1606308611415778908352533959854838765792417090165993217323378944392109565313422431848703815432313340735387
447 3217861781129385298362924712667684677303192801723344540397353953597072602856843891005219672548216275483301
448 4808538792910514994523078415446198528974883817751953644652112178832406774880881226602242350742121678628545
449 9632709185455679201238537087968721972070493709641291402372845076821588943051147549456165838722651294847233
450 14394656104954428193169561414361682049130191943209885599108908847738260011494143435723309667673172954857231
451 28835904083320622388931176917776602550175569470603130646133866103392255729426172211781717857137945928333009
452 43091683592550826323239939466440009165354614379545135585715350081249026325557601551547202713341738581420987
453 86322243780825876905340677798578293764660375793358151830958125032379542066477917199052230238152857464611227
454 128999965841896573236066459643795156938789976052461060310039516425665078095580613496948329567556635641147995
455 258413893215273276464647076908813459868804966225364347726712991539293646487616132247547762519051231687180209
456 386179894065238121245951863472635769220447069381873940653881229167822466703950584617729183415826439317182825
457 773593753122407970946665400025244386028042011659699348690633737132781191287147330362225275502434306645511029
458 1156095259318654552171182722783618395961617919735999308484022723827623617720830054954971606770980843128530673
459 2315868906506300644363799986281498551210107000777572597828537690128227275711927969934926065689241589091224527
460 3460998779598711572718088799834196365366225081664146341564077028007751699138468823371328820826569804281137315
461 6932962945423666769253071508899313312537950002177718247876637441963602592571226848261226493286792236500892515
462 10361272699519909994736190257136663293871187639117875113636024957136102527813565139917149906261862386737175317
463 20755234424542288336707350565870172971775362722959739703076739427107456819523260811549705220375224427519205147
464 31019054946885973673332123141608397660505050645114681577354664028260442713962728448366355619411696460332315921
465 62135562070948172004775663964615233926151601007192296394067428412504002061299554399833210746048783274588696385
466 92864085968357467521279472540911843803600118525795424049999499504543978068198514068496816495401375801573516537
467 186018702986191613199387259647135475390256770178102402021421591945308422843460796916696382860861855536494528843
468 278016615442430458111059516495979566893813115800282850750165077049962030496694206307698855636658196795796750915
469 556899404396979538831726248684026886087670004504180676821586168499814431408353517292892054992921428133864796295
470 832333590249565453906993492303080893161387606288164974356322809456295136486130601527112061726047124579601804449
471 1667249610088975450849779257483087346142870726592628501928074055006071598391178325127702972355626749509263351659
472 2491883687785304771818337240315598981047349018512536996125852821455394578863421513647986580560734170645429351305
473 4991466888123845676575109990101767220351607351393330472410249685917761313740730440302801614642408044734294507413
474 7460393898418129379105038429930706823608315477802479832028201225453661081912758167923528910282721117698957624003
475 14943744474327279827498485660348073025007271847708347300564303732826816974516910121874317105485863333078681482721
476 22335689578325708895231523620563457495518194984638419861164593847510462905875803639177630463950575713528511893819
477 44739827951071118101835047710842237344133782310149246993757098805790940962305471928975476479719160164306151000543
478 66871422018441058813974041345049921992782568135961263768596773370301823302216302001048140648371564488078681830763
479 133946939547837885811040612676455616832434545430748930623518466023603227170397577569201247592041300365913344725125
480 200209789671100028641105346016639035527178124737426176863688317580407175156828148516051799151395100627063108350209
481 401028151237378973266120000038144574352395238304136371255803556974312225629442028086301187391807965481055134906097
482 599423256807599751715268975750877803958829240199004067297646860867661462717551744230494734880438014391128328493685
483 1200661197716078753622494321805661413838402603240566615417138735422380863503821920832847721423641080499246571749991
484 1794673164730173935064782679981831622824025442678529365260750398058675037673864202151611416917459523058256111108467
485 3594757619253852440402545977538370840621257286118100047975535994348717363895237867214953873221538617948631011352143
486 5373294219361163091920060472423051173416413288796173972553327347204876885594378333998543436255947066302553007982629
487 10762725003345189467387389129943253636861696017592803385789613739612269287163480403365108726394945207309440130443239
488 16087898535943519271136850209991675270233094172510121899314934112452258889836186658466672235214589340505624311964601
489 32223917758649871830444299812357980080511203478899099257657875199269405062594045395830324397865481614117617450390469
490 48168312655339340591390905871436408131979844306905728230687013389588384718495039506414338939828765417700552798312851
491 96480128949932731692972055893786063482724141958314949387659822701310048670925271560711335572908836372323794560667921
492 144220480506943203359122105323350808034959982472262773784076002888341158603574041782029446721598065627028339756049403
493 288868922112215275643485067088573279649663968737483451402422838979239591992994352849155121234335667417052687115030175
494 431813093503984771202148641156653471056925721985914286681198809259555563483441375853159201511885153598852699385415387
495 864902496123143250204755813568577558741549673195660511867697651127136314080009770484343769467818886642933726256494965
496 1292909162087351574114424744896829458983215361049441003426259505041420472933265488183350615876810349440016186825444113
497 2589624751714479595521329199622060488781690756231015801975155965428112350496716634520853586856514389681802612467354465
498 3871181471540150037088935957011566878473818631783558617505266221583576966809476265254563317556868083224874955661328543
499 7753715385341981206724689901530456826238724749064015422906681692053109790239458387958767520290192822346693754954127121
500 11591038100934890320034418300608755370382740196695936781513750209181335053302144577434685637640377806799528680836041403
501 23215934957817021563848044159150779075095283577543510821925698122818021810351079230648016475487438712371097391451497067
502 34705986732137214688937395214177453356468632458269102214102214309846576245400934266710933727070250350010958894761544299
503 69512959790889126572819857673936987801946656232508549817541662641845933109054158074793635840198066869181584967049082769
504 103917740287116040970801635510435241491204435861496099251104073560828042584795187615508543736290482873351634711973848729
505 208136686810142382232558888398549682649619724552273751282747950512520551939250279957013113303558800092544178573784475797
506 311156016072250410823508305095236543996110579353359342157641505966978686162090312706257756164891330529646358585468590733
507 623210443169508834026868829004221468136934739767129192691493530040327280686135780278779413204740613495542171871226915259
508 931686699602412988084045793881399907533785198674515976492771816170418891573725450936010450915731074626105250543272422259
509 1866053158844172232934422927980857919666830517795004511341906852177724858421951543921047620285363018651293780999967928251
510 2789746556997359938275037054953381287108786280439185376230325256722525161482330456385807042321395877258560829792382283241
511 5587486415443945159293505776815639114309401996908705864065003925070668911478007451242865113522489970535959861335622633751
512 8353389689674825265589197381570720302580824551964951656707952431834319784923572069725799157435226544106680230798349791233
513 16730622662116130363157740213339740703999012829312842897003281613627513857883909977354471313279112391901200921926354708225
514 25012888487921895888763809045501453293762420024808472384662063853956762260078970645270906859081821808389174700541593694383
515 50096900839712851517510746640411914300342257406086266938373297899418595902886452692351177329796160744397055853266298193841
516 74897624202206000929404191412924219763866749623369319022989664956285250004261514297217237066240360606006745951353738332347
517 150007413529840748335678747098837587357971427054264058346025026709660608167226937634839321255118343158792976505161630220571
518 224272127746621832518644239115405367752026718455801546093787374908540959863096140700733627225371607260584307537057908819259
519 449177165478668581783727177627167174873864895133434923462802066574486818034584592632790185546730311025384029993573277372177
520 671561218756604274590222049532508275694147573746728806668753924768372337508028874925291231793059916155556416740162397577769
521 1345010511981894688892593466275080818320039187335965276225343366251400115405709608258815044565161834441524754270793583769205
522 2010939175686819028262052344692111384382855430514860148437921056344160310297912548050276657738338136003955204959083080143425
523 4027510906425317991744867860499700478397042191597554231332018347363932763211651031234382934096559886601036375970039061490399
524 6021646539336570720817113645176941070008667278433613482691005699104147490876157785169365801875481092822093258056514420227811
525 12060096621448707740824033850368752932788564900546027862460945102812240564385721364454025393710379115427084838985636561861635
526 18031612285887766678505557013315632442545883949589687240650975790107502745649802385048627272656320345094353826681692703118469
527 36113355446673045140146704508861326445343116128569328585802926592023890800911681534672018468242180553343531923723843685207915
528 53995406628340696687781845528968194924048221236408498828285937015724478263533105737959695985451185562308674127896401759941329
529 108140374360901508506434107051145153811937221314567514654739839397855871810094589657680341726349686460746559878301938148267713
530 161689569317457361397579665517783304409366708805193988893159015475083220826531442809450327739218139418331224264448660494731753
531 323825350306699566591795618097896653145352151356170002376184791888663570900159138205090365451019011441386458270647000402940795
532 484183631651717370902368234216583272345598222434127011289588760907300570747902417366483935043671271674978525466905743531193859
533 969698551275874298891743517832263229900317082595491002558932568271047362474592998381024628233908422534696208002001404428866407
534 1449910159102125465958678706402712238058197658977042667124399084229938717499692491612844695429634750220279633789972579084791409
535 2903792342029717135752790458451558740304112964006660680972920413408286650722187907360353258707214444429954367258879727044851675
536 4341851354499167580172778878127527572016933811367566674049557714129620926112864670135159829634373246817145576400900215694137417
537 8695553855631010181884248042981798550379244434351270022146877211767846294334745069108357783771222441467379577449752521823780501
538 13002044781128362358438022629891615351284314994689634603873709115612181292878984200571999552563275584390239795944826623028013123
539 26039449991258540120495049551000941473680493240408471300070144041509648513326593939815517165968871272674764949795479360545931041
540 38935987294041286222725115566722566108523993141743770197484708643526690440347281482850461733308969790491356580100004631300843579
541 77977482066428188701658187747615122933488801376841876101428561800648520246552859623237978451841116647556361325840310614874787743
542 116598652876703087495897932518686560548058928418809448105735446724404693980041340442207114994915989150741580187954118352624303147
543 233512122237172562420281235833024249590071722937395094404648717168579904666941481548295555180066075588789298093894433598799934469
544 349171397674832811802015226998931409600100593687885847806183729166025078387571591028476675705640563813291082284399777672878739265
545 699282172788708461718194395350642219738231245044090390316567893059009677034554413018979345880622628552821960566248329624302976881
546 1045650518378116667181368142331852300096454699955706138381102442343409851767028386671567593024977251433837485265232173440689681497
547 2094104088841657940701577764681425929434786538687682376503854064568444607189154390719023614611240443799950528115880280737871397643
548 3131390289319523366510501497187628018410172443763021981872385110716808596521205492027064820521603440607131266604000026847039485571
549 6271144896539297974393447404200906247941413682406410496757341617628663055477388269417656028157821135840919279985112481025600564711
550 9377575555193949329046715712161870252582844588079913422988517236329282831377210650573425950829595467461346863542660837313759216513
551 18780110741052770669950664613550404518934430714249345901618243964674754483375804412018146799509020043909397410131773345186399266795
552 28083203841502928988886903344135606584419753803188066156322829967648628107970977561645783770581210242278380362919564724761998864473
553 56240890137749648987884283669847881355937029105517325480929591168652665422723992624237356520919825753649124636593998907262157347781
554 84101825461817548862484500667165519193150661813805691160877821415266712628464017889394535418502069996670952834051471418647055640143
555 168425919441070126839255687681149007133507444722511082798130242551568006159158988075277675710003105992598457833565035050671211852397
556 251864444881753608109540609020651296858230560814955598656301967395614346593053967985795551194192200111207724122840517582629951691659
557 504392189784641283811280797368965823184888667351272372615310031362449065380676973950467762322697376100477134790457024051948219184199
558 754277159307582843796497401906013642706442930076797123002549734276765451893690938752638170759460847128842247446742310872562185112175
559 1510533793973977735717318808295630762749562158243025094274161733034828863867421880688901484276350423340527106360039852507140355988033
560 2258903529014708594121773859259271090901074794487583365208528038329334766728013644454174010981715018870750428521305251301714203093329
561 4523714482296269173635590069460915496357079882807405582485239505640929082489126463895713666017526289340119782328087414681416744193537
562 6764987936956605629640802643016697745784745907795421697922233246082067570530252695770533239229725367392784297785063568774037035993419
563 13547605948267583397398166571736884333042900585090410645616000790052331419747392804120420916228966675603654508634456234757167983280285
564 20259977865877637932283733348399209048987081778177452187896195265308206220881176022584794549849338748559747488391550085539025476701675
565 40572571751101826959322702563152791127814728271063284531434429301442605211158821522475748705308030791556186294811069889070230495975379
566 60675517081834408128036924799746036295934188888576960395789995520268398723386340997467519136932124048544565607733224646992150586268607
567 121508066698813873019643360711298036472735998937817697115120620087019210155426338542528062392089493588660499390935844621601406558945661
568 181714911734942857868977645908905202000167001949745301753355829097633221518188634237372428971140448514468266852480364786117213800245497
569 363898495515591139016657931419949274768837189776139959264266444704920830397001313777368010500162066151673331851149434054710770945459765
570 544214605521342194865218903990283099347103301111559219188896473388124370122024891810065155325928173590194758822594762248319922246858865
571 1089828012771876191750854481319137576116107492837444480206518747190678422037214839824805594797230688256336357526224561089147906992564127
572 1629867671747572366948809439863551750688479786686091157595315686654084271313641926323063761680155957871674879163364509204510394732591331
573 3263910290040790753564882825172972426151690580635094856990730907232887063472881657957934511803314819718205995512183832541978223972014323
574 4881316950924964872050090583496442344644558844058055333292654536730138690911267919058162782107940801347544621891784019067218759417625973
575 9775094912713327992563782848532966521484729211379241347878701130617110025697791503339161055591411578937425496567332360813707378122231627
576 14619218695389866547245477364514344703498130121402983764256226945925735093161452171928113375427508068015646985594191322236395255218606017
577 29275630559028159411859350796543753569627418176840280445427582613272983809770511594325437213126860448300617104053307702117321392758463617
578 43783834534306164706663152572363567129782584244817393174448973827888400837591209073117324293439112351626335844578771721900994551471628521
579 87678683788724190665767980733421665402908132543060657384132783387087119740523172839370874881993480867942599934226270746254711199448698155
580 131131154261435762944544089281145964810925611510781600724519480151897319515709043500867111435662685610921895297396989478859253521349043619
581 262593672584466118316975222586931197343616328298659651283101237366872840093823425413355310611095278830490831076202031947014959272269370295
582 392735732694204832014398930235806722966350794476381493318945864833481468672402893763235644709128388745480584816993758551155876520551379937
583 786460559540106713275918242103883885120892734285822745326566582352251628281935362677458066755886353186893311190592779977030089314169793851
584 1176243878573399356135260947480578903947502133492254861383281201619550270042765251319534277313284877032456759131008665709351937617079731481
585 2355440170807710901425578119820269512034745662254459100028793648805283366997103507760227988778299618964830655138595204237537903451800905269
586 3522871043251808031494705115683358378293081344017836588061186592311772029634443141675823865818149126070724292647022339535213218070733302127
587 7054555092632918289055544182984206794275329139764550549473261442736605666674311900755586131909733622068011706916626209482103059139613938877
588 10551118720431382952769253906060802016474603328016334457818996652750483065324614119528396683239530898772059399919660126127317322321841058603
589 21128544856316109273319503204728367189043013811798721595353444687798860761633369161959806680967413646910795399483308675144633599532188299607
590 31601132872618838606446672222320931220060970415821313301791735033162537734193179727205390885781722749974287931637622668402017407219186249151
591 63280796449366330832535429333110100425578587555636369354964176373711881561151163008693594249988667295657142731040591469673968329073215607361
592 94647502149783332513100997066666842443744050811536326618553314213613936333945196735059997628029294075079255770580998439550088905288794941393
593 189529431471768501952083098622097874089383608782994009275309225620488355629289539470958982763799684120710686433259212577626074641581196797905
594 283477118200558940387590914901710459934519736585662986835251120433503428065397558648088406621443090180578771706890363178851989061935565848695
595 567654051822110774852775010590475176467647396180193322729113660267605720028632294854107387013272068376368713910730574196028152608805557587993
596 849042036860661240819018275898396168813613440756636590074148750581940594640750873728536296058078758953380371493724981536178552128670071699835
597 1700173206883330956059384201390581805215780573522492899638513531283049742734780727230732089692793917510327857111345918911058693799411195136523
598 2542978530926471865560845502230544409968423112964562126886379360023792501092779721675943304693700077002088246950298150879394127824485731213251
599 5092193774670464062439247979519522383997817127243691616599041641888782838468311322635211690444572753465796475555369051326631373752566998049609
600 7616553477887642511355178940403514658475813867551049913049653065084926645283242049865834637040249149431561207561507292790184634595025773279961
601 15251725783484578439355272422153581452442054107759303656535074066997501984844333094176989632178521979899445930067174494996210136172078502542821
602 22812694488231335571353512539368602566727988683660264883080124023065579996762702184396382309231783575546294556287839277642890636233839713864469
603 45680973749603556522063963901925698677645856658970618452664851155148008626890277328439206578450554704877301693916521065429285407000943989687251
604 68327722457159947521885504918379993216475497872658480316715183408199507073467725237321633193521449327229511505901740525728683581370248848357363
605 136821390694994839615302981359674294460849343215289363652460158586413095697120704750157222081203787607653107756106100868800859624605032551909083
606 204653681875988256254641644003628265886445766190778220352851917516084900206062360874372302705833379453952137252196063883878357332607474157899441
607 409802795028143043391830130281682553563770607278726064322027259510697502976650790861851157980558616388834756514203905278407900538582755558165887
608 612977343282120455281493139059950636007852874613134513601788283188017476060922888372824069985503407684159555570640481908488051350810030886253121
609 1227433820186251754927964913345261455458069248082638798276667460214799879243636040109047530671895403526946449337040451070774309222000260602318449
610 1835995071200175927783562481109672206511149980075052622162198734497006857579495645366476448246495618697834303611647614282442829545060450677238443
611 3676406234668548137993020533514884297977072102770825934040654477899824212884054573848348048903894429908940308519328547261705190117870742165810013
612 5499216444563417933862290001943909671715696082135728261270080310681936840951659521155533633206830786553937898731982100390885330913605357998222475
613 11011617750432141999638873016568466176203918164981606817472933523078767911415209740370358130357220835160712510862958261935033350576536550841270931
614 16471468343758569209098014628608035517380231185935604265309508983893116902511232334634789705991895642951863969364630119566323020800996643480350831
615 32982302538754129142599177647120411365299845433052939344052522817653821654878101596160681469555947264666514378959570481892241702291138552319844237
616 49336235035841334397030157405348671998167062786210307224112581746727136058272043518468591532454132244635957902718918486331472420446289968288182473
617 98790005918354032748727349681077118880847139405198850833474613548274074615661377449264062708001975152254336251043119087790037143538425164088377541
618 147775305211530521147018625220367745418405814016901998352749242311109565944126272915385823806795210252411305102407957142020817553854334625042088901
619 295901546165725888292776132306793536297420016208311156410336437606110776618059693883118478047251317649301599256169994716142327117839049757418648915
620 442629020011308644061458476324666826695923510926823148632412625761288327942132402748053806809503785401404953966122411877597677734667691757779726963
621 886305871388565053501253233851828108411749341152036303395498305678508670504318369546558108663550313303117858324700363735760822406361076140240464779
622 1325806207603347173373630364618800503903144893288426663796484938022566529046470355193717597374659967390472595777383150758823784419425118816220749729
623 2654741099003220870936342074795295439010817745367286115824395869462363527492921127488329512847714066094995408068205926372182284560453886714240941471
624 3971205338126744778108642595900064357460096582163229456093738855741196605678022714600658742232546782418392713851252655241922283898084789490049822865
625 7951752644733312822418615035314160300374059220818942235714619663226126662217414197282705852454920815903860717696841732372928352877963795020511514065
626 11895063293585172525622127607643269267521397827583393334182220473419473838564748817913455319563521832036102322895736530555517905588776149938905225753
627 23818021276445230126149385238857493925355553630565565025990578992386797106460185729796819914250989430358355754443830918170368542364824734449466562683
628 35629791086778729453809068633381632395700922604840446371290430020497748373358114010041762095892881526771200817883903591909970012829885558867285277731
629 71342875656809132105580581479882395588577874062989404731463229486304019318383048557752037329707392789165658895223471040635856460783486443255657066167
630 106723948955692714659720808944201402210563260536646761351048031796611115605633839874551520513424679830792721106716106151663670870739577868980933744689
631 213696615699280576219110459057465430194842057204476612453801691303412883297375002442345319939024954146729580819823480784209497344352949871103876088587
632 319677872296822615367258524810855463705048844973930772101883800219541260691440060009144665424657570148749753749152532993488658112593771069781133892297
633 640098436951795906246089792812522296110454162715054145906733523319565259594448902326041505877107204126272055675692119929361826327686298809865943725573
634 957558535124914181464225642287997583089042932766112603667643536963920707702478679836071069391316631488396021390881692494476597566882524114546307937411
635 1917334844373532703077573959911375342904545940455097521676260860503027227988367642171257240693081405763417830815726345417327082007162593994193385555281
636 2868270728368509493703757852365618496422186539017459174504823403557348971139483392091138307663704200495754962970888328700054742506288092074229248860763
637 5743164107866956378245557454564991422415775412238669299848727801024296906830329714098466617748102237747568815177496366611858422080333210182968942353455
638 8591658191388331664138233063925476982198309296437368058508475002233540998248366989145252986259913133648303336520565538832147498927339165232066459837339
639 17203093027623797536087548370856086901036271247693496532862026206815186876218180095334857911671719571891627114668950234144060663513960467489264651051557
640 25735693117197223965073308310922287442099747077515286207382606276580995120226255385281020082663112200065617302637436341081666869787280678900126479791873
641 51530444336209353165299089745703851325334327621646150798753107485629722994692802469761130980594744905605547753826952114057875032228580311621457590680769
642 77089772434427538211577078965688849632977986126986249195089008383416908072886112854120359241483500335862934143951867064740095382080528775651138569769241
643 154355909887834115341949477022314988400412060826147686201224722145627626187805170709162510304741357441534099200416255519879637284096389766172722640241883
644 230918996687802587503695688805285970479584101361636128618054209871643576859241385084998730768971350419343235637946760611052822219354966382956446441754851
645 462364679010064241057222244793289808512974148314770064014367940400688111119932668648281600315196208196740268982314883195672554885531884924780307651765975
646 691710792337722108588484662095346581205892666476657463772316080969833863183634567600990861674118519331442193316037753264517658039232110992977316656619185
647 1384994468035588937149402595693922360198450916153063656404738231242165551162808621334271192758286077947525697936299397071243035144118962300714070750140011
648 2072007968485703412747860573574596955621762804799021477453704444014459703309329203303216801272175222766688764370204167207931388569610844282363461338738521
649 4148713228859014458485747831363865897026106387428742597630758756226459117655772392238478855704579820045656655622541317543692081752961917576054848745497717
650 6206692914086359495740075688679190995067812095197863821256835121265365809141252283288021129190092661398976009695573898879639372166111719564136695387023183
651 12427414111431077366973684093617653847715681287425627896341298321506284630106353878829716786166847704211321429688319383631262842488684481422555005471259421
652 18592211521635190400677377875265968523722144594655659892213856327695956247329514354879904649917200529564810664408261918883606793330306791206327860326079531
653 37226318547152627263391137657562813366505637977279151609811989770467606686577120516997642565274140895175108103792155201394509007985102992193019561184362135
654 55693407345847671386657654495612458116563922254537103678883514230649521180377433629523096076953936618919904118278483793650787767808198467574292636601676255
655 111511937414635489050726170028441240006791704826471915180909360328813084114284068501400643292145278043659822886478900913928903569123608250973640058112117921
656 166831655344022608309531631874276159731245090729339786301464331858557450722118834746564042054629952480539671069105125117993065028703359571375676950227530897
657 334037000104505768746915456398329857854600717810348805161257206418020056016780336877487781423729167143119398073862509825572756365635166289923609644941325073
658 499752586009062334385027801534062803728730799801199036070596814379529582959347405455304505821787838601880494786353964962627265682486295755163832215745624631
659 1000621241457590711441474889806668821314576608340887627533318352656107089698246577079356329300146958225539563929321599906193087076824821616463118810914480601
660 1497040504403063565771043018303874079500786288437411114643584866538662132962093191314309988198296868882981580471453325275623255167233230999863268225518927739
661 2997414331869716611597545709644605704544093696579497778247500033574298805619687173848970823320231665710401639187128890144443607926544348371490219252179032971
662 4484499192774677642070188724161401972498291081515862699927090242338329649681117833575973236931404653794136173717785559638570000035539250381425812528160212931
663 8978954029047457819438777452109881756543171066532771592818175142451290588262898198739254048449933188387519393376367775058636863129316829752779300005858173641
664 13433718288412157390599740187089332822990236139290702383115943417668304322716273286617677774706933198871427720903735599640512728355223423434649823889814322201
665 26897171510234292852108706363360616552031698287339336675861208802457924560660289318932905060088271041053083287997888934337719591520079503568854936423832708773
666 40242078079947361124023812699310907167806532779103871510100900589118726792556287659232949031977557187877582444259594621493590532972890689083087966747077244581
667 80572967878593811366732259249760856542828467205733910569078052809244955675932850264783531866772761427802093453161219155471822852848193616086592727060724275555
668 120549781407448326962926591450875160820671617506521499690685289895072954350257862003557247818896000182297842011183998030436606372361718388000106838458825108659
669 241364827365989499453682663399946924531306617491359281769864243293436636818746999927573728717646318797977517908604811807402019758182802693169787532266626628795
670 361122301281606221052294728227660334544039479524989970711912904061811260923182005512110291105877476550606690383204200180101031894896092863556565714246131879713
671 723036910055044047468903983078482419896017714522870752172462437250320852092186867443241267642419795530882050302993010017939658025440613944726460084971583617167
672 1081792671169950692000673627811899203903999259659910969644808676156240673434745732129786267791060482015388964683786573405335337954139800236089715749535488751233
673 2165951882506600960521872339118041958344056453707771692529184017468372786450114605085137826539357754096877705369983783603376027874476507044372741548753204248113
674 3240675853900841751720091362634719856516877785072465193255122744631590145804499726434114031753927530982893821476026158901329625873530791154679028093448509684407
675 6488420407577393404242637329564661018764933498440147855429115438256203605689360063649038126084345767095160491529796515910040991702147098435141485391737202683753
676 9707982252601213913253222771618497793520730532774992927563463472404864802686811214812458199983556269227129400493944725122240619272480154856111419867197882332731
677 19437078514079449069215951463817878668802541816287605976247701655292658554180671004895610357821829567305183713499767399933611236848158044445931933352383594700891
678 29081993016610930383037429435920662680664282894349735537679821555810617813042729360367798911371813444046847842920190186835543608590601491367192859389877258879395
679 58227053783291593365506603671357039142987555243412334441490986683508141169910211580075867469177199280579160956913902311891395464711239690669236212609458735913017
680 87120660455357803266261003733124762409169089464574653147695502570612025036497740154405658438106659053713219906479546847748749789014160644899779007517759503980585
681 174429707255260327014805036840402464232820927602336723126866310809930784019450681094849324818655671778339228706313639346475688862316001826936208079517095498772997
682 260987641800619661697322260572214688301848585818146743398658828250507716172800681883019031533254784183799327522822683249915250342647859176813083224768918271377305
683 522538009511237791978388301145741914943838602885058119673220641631050525228749103132274014790017115015851776135615869444139688993978021648649070311803773274130887
684 781844720701884341736664498332620141278522458782196161254707694986668298742606905533121401931430001838015861698634887766319193408767266365854298792447097555548835
685 1565370372013741795412375060050576744524209647485401024326587164868226540144156690548414448254701901037666965357073440460374132745393147191316452329019789101057027
686 2342193887060268796283364865667744664624986627374910342314562572035911809196973794535680044752409900525594645228030836603917176419071618289439348194251645349075901
687 4689408979775894933432404424050941550427718733642507527895857431890806648083737390617215894938541803401277472283739164830610502573232031846610099315718532005681763
688 7016603547478424273872118433385268502195014111284406607963949818128021901022202274886472171689606818541131809824361669403873930809158987223075576484606539779451601
689 14048206414314588003587887723103954717247719472301824478174369822054740358302913460039368111380558522468003927336131670838401609801462637359125023994576717134209265
690 21020003527544181317979170864918730553767274744001314238631109738135843565340670423332678595643252134303556811988004458769156878605782239254513874181386363006197757
691 42084813489337193595439177021407953773210008327587545324769429378318605824665786158258518878713417475312692549148497799011432419216403863836714474660569619919858623
692 62970968219316788790477000618885943665218716895297440383859568433427177133163315062605553828173065522798986627001419158060032029263258350747224235430775627799258163
693 126075785236198163703895348505212627992195999966886299947260107549881626523169771644196751302529735132415235988137921415840621327085444453838452584272731610725314543
694 188646906500072072052110098399904648802616549107698376503996096349660689010780853806776379497174743864470035592285214196576108776518979927964473123503002252817313741
695 377693659955587024546482447524003220460031265969882116835115772332969492667113940513578684627877544519684258207424554770476762132867682732550149943206509491341886447
696 565146088023349143290607349556897263545595458135957841882484005981604640872512773083455874042641125991342655385563746677113404408111830424956724446969147256626986345
697 1131486654479008239889199895480805132808243273213538335221595874664234822550407567403810938167693414375496949185273515644166275317498493085471347513678659000786186533
698 1693064387932187608038350206265722517384245447947211886247325047665438713823487293564805184747334168318348731802030929981814817566671592069371384262052849297524634575
699 3389697130434544991218157451303424913738084179296708063351404928311278177246407634052071996957668708685188336372868192303094497292281915579799456222700655554937807453
700 5072101380244321939456454233145710186586144605318403926710374390641161483559923659434507567376546549005545714568806607555275231480165682319630227318331715081773202987
701 10154862898611054538712961890714857617708474232562323876309104366617878374629818587051384749081549426009082782743705729840184546339119189968801067803085219934235645015
702 15195117700758826244654184581946918375330909199629207922635801017150284624097463481127814391786675070675197837419262622828727684117148732760362434275228890242039908767
703 30422081979614202722823600705807486179625528037509935725655279774409324482287205727613706708244771045689826334731774960224187461936433605048793729396645825258048756769
704 45522058660914241808932948605312202464242473620899627269776403927833772878071540521591605896272284178817626076258347288893136038737165202802911415479447008099203778497
705 91139258341287270776410733893066607019198910858038770918067484719393381984456209730333126996303730295182650248409384871946051184790747540612067579151321723599292444033
706 136377081787841798998964020026968971530776345033544541639869115046627927747151729841986244758461680708270749009855624725866521467516515295493051168961578658691553676491
707 273038398790043311584307702525347781014217729512482939827713003693855082609679480093910977651037695182271025334523356886705708691044428038908030163592347390390049899021
708 408566313806783916142940343978953289563156249716478674103745186127559199976275631754485821334849006857999104361111012421399470864115292932814699443943901436536517039275
709 817981794384669026726212066531270042108150324262506155571327304868042210333106841690383043744348382748540878705489994033971701022676236267215780776497827485618120614787
710 1224011151228932726216250899641859293915939986743562656326114127923101683084144686186321527397560742967092465525570955189489324596332343298222170877467534181024769096031
711 2450559259420385669085403310152082625587246560722547486001186618918703093393527159631190392476758132573632448592171961644860496483123872498252651097909263103179406750093
712 3666990952137256465089983350659057495533864285857720873233914112670309460902782227736675642172641416369600216578192804555138465639093265250460295608152059464594016335241
713 7341561362786574860391637560452999415037050833323831015561214859512114237380454073554187562046960291910325130695935721389488286718549481046935117583528856748798192181365
714 10985907529760804330725201671549465571606310484605355631664570321151633739735258917985483687278184137310111214910383984350626797565371284480870729339297667403659567932805
715 21994459844684635656206822582661522482177225603786907520459699293334057438018495219276346891497785845590036562184512510295253549923014030778266142530978583617051776449411
716 32912711868415277841379945802533086300578205808562574112044065796627930053290369349995123203387090011576678236912703094085547016997497814074023546141274616016323765890643
717 65893079242860717828311970056744074354361741896954837264168335411113621231044123487256953782163059994476826014007599588731427364485883129333160418011550867037035110272859
718 98603655431692842439756930766572769643812922042273652199733665525369213921923615217969715948381250712370362229837610509382688155193883531933134801827144192876357361120113
719 197409446542968838109448846625849930298752869747791063575946066733110765206258108055221792933931400718423866480757913192199662536677264475340318765979969675929716237283615
720 295409170485135218005329619984250559702554156021516938365770753697392129664955537239489324027215363648330842147176022308347013400780735249398574231849857086673771038251665
721 591422272459796898554535397376673259645119947811581654141450485955872108793137260512680832909528015079125070857771546009929364092651883256672027799656970955479844636655393
722 885027024709061023747947882825433011869322535303242937755813014097781317787862657797106860608965139893167704890770785573416050386589965404275433963393480462925730918387309
723 1771858467653993140307812900186356831216996639136341530263034253751045556245955455549277017545708518620623617895718353891692427880022583910346035994900308505079346593294367
724 2651494216542786177884332602332499734883213271330924441727247708983575367479161361622225855775327007906426845712316535269676296495893099714742582773907045529082804174448787
725 5308379708905840341940093385344289577969532445770508909746094976832402241512979474968609733930000666420218168498805674734784774762505649029364052732200834497087881686130463
726 7943765589467497831577893887402468035999608904839671477241706033152175987728675925536302586168738765671170639661379137485361930022171730523377565895294288373467318403037293
727 15903639514916124351402319875079257348852354621941104828715048718968153596720816762127138175874066439997815653872501347489823001280570479267484201401402168399638004263616543
728 23799275247927455038174651430555875475662968473207911079140523898102990982178725326800473207863717180240952883724971255449250054967649058184398912046892789331659473866205289
729 47646680352311077221154865193037600860514931999988687385097278650223320566628218014463913969906522385909939177258851740424434986270391267975260679343589246104764796532859125
730 71302147553804975961938275969351420575097362381565404752572121022170466878907435337959860659581691792721868240120644235165915872026031149445743919993245267070665067922467311
731 142748103154043508221267792592944896911275262854762003216809923570496778427714378679224247837351931358872760301104467231039600913264071475605403511383727302507089338321531725
732 213620559453407525714812116597767506095472082913870308041618211164162109671843628242646096731452457972506379265513694686837716197574553501906305617746837633628263878337843083
733 427670810161256009898018185160063823581844708150197716011000255756829354978465442259830205228386081124101007806738806153043232982864656126957453049123810203206018284581842119
734 640007459781995728552042623702258500675797392587542414375684971176448253879720492303556321698228279147718446132959155954418672797704359381431993637399512242588560989630090319
735 1281298829396659264164872925460089830353114183651610438428303438097439718530029562806032623658066818244325833205211656794299621978143569010295752304270160079422843152549775521
736 1917469948272773170197809292241901985032306077849178239192126028781542908826650422444310234767548300304782603040129133553846334601279850804827449838767059240296516443700976513
737 3838776237451428162914724841404250316061217654088331091996114438055430881236400477553899180123843397696826882378299946302564629377127779196555195780436731562307920585880842353
738 5744783022064277801520068754368937925299931692340965874073725495458037747177187686181735178511224047714725309213110206976839272274819383616857434788283497082200180330822585257
739 11501029207788479134632602888015090226393455424278475205261965962295011537240238586179944593402615745716334794631539286833250236253227013618240080407487287884804617360404404123
740 17211559404429722072617072148756375484442564472176966453647871617478110662235908005633858141677573877613677495316892948873164552096362470251882378699373784981967685275438687939
741 34457371634282479008769743791140403636135951588796407532983563075231159946653334277995537913591413671044737599161542442683254060624408867486979893895144569948972482966665677319
742 51566579849577517929291468837767025965250691778822773160095068519797816543068925474783067748269733712593747527867521953316219595451964333062744544390905041896705751394183600497
743 103235510888289719010678284777663805085829207839796147146726503212507087151958167758412463803538721261252162622345957344872638208172735670801606816985423396827645919636287965755
744 154496250978297918140026160663800910181114454569560944160369884968088849308110162947769615478427285788443926297960184927377194566125918034921629767886320483862440286300573854105
745 309298341716165155079995914279231741232194354188179864467191456700393753003137256180965147030235740762289836448173664225566052369750618038785981129262648922586791957331045420357
746 462880690901004276886746738683917161912444308068773687352793289637366290851448884404177536296734874476036265742587975546010113259067788565448908374959997250912816535478971489615
747 926675283595467350106768813626949813325753116826514495980354631305848893162696303532912298805397901026770028488721824698953360194944324639156519272108966657362048779110590764077
748 1386825050416547121463089629892670499481211186535507384857587712005411068605394496366356679078645266324496540716105396740055132314359787939034174131602996631992746496915725308299
749 2776381024913018748456605182203537474719408611430795568190735632948626252619539684303446514180778041827302834947415196985018605768371901143639601778671960540267611811505287561991
750 4155045435480363676549330537683794153658305369488073108281174849122838838925564535300938741419243611321648779994215471887636489270529658589502710324695072617878455118771966449199
751 8318251510809929546469025349780002127858925167454376061329498194076876160150498715970741934678666919473448155657736065612710227353261347672176486234970029790138813427192979319489
752 12448910795178441337259196132883480689004789169600641438085231451609864061430397401680505952675223199085809345832592687304848514145811814320461640443089169787372146667336389980945
753 24922207741468734560277552020347276970522019706543090607695904494809579060506460652952186628773133729880906281484544224805195230769602820582140837002754272195389415213301335749633
754 37298245519596408782538756063538356851858279336499914405766847487568920339672802099974315673302172716272661283693170005665363272515287066462321163288384464547945349127168569090603
755 74669364056243584680075504216769114511385088212643646451547983433988363461609660154607008254750529645239376911010306917775407017430701701364923640734227906530706911007806294821181
756 111749841277428237979817895315922582514074320743030904083064012567791144979484067609693180318645898959077397759156125010290119375115590998305254383391294093529630759853263403157739
757 223717450853268231442432155596230053877317688292174464940378843489348428780766529864274504246698601320589435953859601933730889665061579766132499187413906464608283019988238267069523
758 334816522976420169693069796101984216852614623191831799824547681242383628422743621984032534844511790376981617668296207320062668979842202774020731101449431724571996559510639807590623
759 670283815107116639115319847014136853244006632227037168847990537299523202182994219458000219409856290656648451381311934264083678020019373538458484672254632282709910339352141477817885
760 1003155588739763070274746691978444183730947514792112827407065722996196359664559249511002854161030786644521022688411587711380555198907382216399346613275348881509794570619964311848249
761 2008255926823299879083136335094565253827568770210981796079603941538103190270297090953035608415398867678151091738019729295526902198768958528878562386979412888791701469482745597256757
762 3005599795905754730310273632365260927124739413130366573218740309410873252205017514171138275558026275540590736936058246767666011469384510163309744111450318495225426827892610141039201
763 6017011311468817679668156659438270364683255698133461196705409973945172802139873854635176738134455929863262851362489563774573468867060850908587653111705080265526922867995320050144207
764 9005243099514070552098444635957075972987920089336108263582799026707405181839780626836916980551569572992137740423856719408578793885678696448281025812171356732758156337997611121879971
765 18027854206888642962076874927760607264795915200599936033506949310063451236184671995643231994244051778395991328722404529950818274222124057520178423035326755493510506033885541313063379
766 26981193445803811651054040263360432576039151061714269512534010539048922168172071878924839415869244796359218237844269211192373785589209183971831107400953387014569301635443979224460869
767 54014290752206525165229359827078115813822986351650313809623758875819778586196524501404988390664866147747347306990530460551770853697011937940290556248451499240837964007327131659404219
768 80840369268743735509102947653058279360193147031712179015421400227218176884604552513716521534857897114068815482177775024572705667064923498814291832996241876826093721993407997493225217
769 161835853466754072325386347743496827750055284445076762337579169642086877638973148894046349341392008058175381027012574696316850306351144620726413496645646763081500987636179108377090305
770 242212656498754243950691777550836712271895723446218167100561453868627860289587409368180050192283318156023980199220209546402359529309674283855975394753583846081687384138432737297630469
771 484888879234252051785181072947391819382144154923007108453562023737932914813165110775942921068533223328268176708410559267291915502725742403396680724395472485989282093768019843167945991
772 725716138760970902520668639928478138457301757130358721375526058654424207369572621603641072667121266112998985093722095423015077557939512069741778027058658717080473826581895430574449171
773 1452817674493977198256541490426706670111341635499583996929649536260984982472325141747764043927937807597291142001352864236709352589974928756994434146207715049151443304488348011040025631
774 2174393426711956707013648006160378610224800736370766060442714928880116683628748456317312381031823341462287951264807031634980492765731775294549440275139127315732929849760700902268351301
775 4352927239966904807790858136515563418793444129000708778747890523795525873470646219668717497626882415172578078359881991294704922913646216121285652448405501081964846980830944343882826103
776 6514946620324290238761023526022902430619353489449961250319775604670982693889021809537804970136992442844380863108726148911830981914480957350334270759099331267223699167871508341517608441
777 13042267287003151753565529668698844459637598354821436089510381057346625250988416485523834848795698199479246892733415171841516397593858948766169363482643959664921475998463153587668785845
778 19520232216499188227946629554473010286136391993344939809363804203989588875569100622503272993156176869985289639229789546146714632700067102805670841126365168354721310273728488918651689779
779 39077446123826630220273182749194757176393343837616337149193960866007196820446538917564912812088867512308917395071930866900062012208407008922174475368108459286866485440063150847838084065
780 58487151961355196042887665338324938823022152636571325681273704983407339915333974134414090635012754957571137490333332392125338638899095667293230250688963843482474187700781455850729556763
781 117084830301681014491107477641992706285551888467532602639831470053404125611349613674482276440257799339865344524635052805172115283807569779021075567183437471124061983414573095617219330607
782 175241651323003588390301716081547914479825994580130255906132359176888555377649611019612275868684079478615878200873427361981460851923177826222127150981525009477310794633289477051128951147
783 350813633586039798924296859061865559588400035684234184227237534213700020904333198828508642943954633776052360215841812559278914774629843272536432968853926324083846965748644028519077838517
784 525068013235969082644438847218565101145790721466697358537325321974297718404604165594826812964380453105051769981760749782475143432343609707051912960098680352470302150281177555091609705233
785 1051123298145012469959037422361978575214016751731061798670695215364886294686586975442947731777019166359720008398475989703735519058896630805810473079934131686031459910663111060661816494897
786 1573240590087114475282175112181894295052601923731542158703110251957019002848955060293859671317888076793948421312804415694327983210089905331834207288610065911301622108925310206265437831691
787 3149431901468096027885651381762437971412409396929301315911130789296203015940146201331634216059287696258720199693041155180538645701330145844696593328642877949803384169869598822018864031821
788 4713853401527208229856618437762114074618175725520826751055544951665685590540620297391071185848195569263771630966021293287826113569407930893879687003001658088720913887781602258554396491979
789 9436525893082418733024444931706446341083187046181670225669785992918907609329721559016565073225371342316440251971866864162692742480827982070410487620254601949825920166576511286838698355491
790 14124020629531768411675910932828986653770666032917736195149745530461389154132317983518615762713393371344931985436738970057205852722343760029545870241078133521493812566827353896739403828207
791 28274399924141395374556974302297547069472028804620233171875076475045982354002659839926252021786960282925143868374627127507724708772579672993836044864334393560040646621185467442132498675677
792 42319638539851054671669091089007164222032720455428220264282055721868714638816093155843870924360794277003023655296735782565173310832062722513907542209228646215440134714025333096943110806521
793 84718059093524218457901976324133697945275415292966189631306877727376086146951070979288738708861147931273099509108101880130103872326986155537289457314641173296974593902038154435815013310405
794 126802228082956808989544164283647439499639418836800437240867949430666211892312012966952995692117921906741584871999568954801605316875208849831477613521513037138028341796910795027620895034417
795 253839925716332082119115231696788301666947554585194847136456882879911012678079177102085605325339864115017708036404406617496882500034257727882674613045382856650443070412974282560379019151343
796 379938358402933024040184389966872658899249924253501999624535623187427810773563670824201726462911172021628296222333899994957024630117892674131223618843420201017938312281452606231065205701123
797 760580512202221915148843785947308400065836897675497284001860455498005035343954860893240327480368958043387589130737875567255512447027359251845375845410316094806409724491337683819065119886883
798 1138415275945301942960601386681888181996449633744887050029846416340609465335226760839543345395285663949541726609656218590251564023849357864659783043027837387651083971466728511936174633368549
799 2278934146550456882149629562596069240961536455673886333656242495026042311452745292556985399338565794014557611962727994152464101100994609790636382507281573683475432008239518801986304958956555
800 3411061869641231681654429325035783001508990731697014315767153220177153262221109076081846546230161669179830816778927751727926052010548855332722058787176168178926108767716679504665644916894209
801 6828411292136990506764660274313740424466976821115787699453242131543805039009081129478375290964013127143930155351311964470641717135392822988018224337485579250052624747422926818588124509219313
802 10220679769892268494492015409093319705680619040525794009047021015876161348382092541981109007652720120944988139906816445872409920297600841871777219677556427070441765850295991497975385680992683
803 20460152931670490682911105008442843131656586593338596024267416367597119649612282747541330844846894917268749112037056162070977689443542520192517502802218174499420499365435597821229155107106205
804 30624659056794687576528686014083484677561599028508474207100483290719443046448531224097987105646434308983215085565623637250531024741199460965682332508419958552730090933777166900191337627329547
805 61305491758357446753931806431619647514898804662372864240414920674192724044442906513620426958146049347196952337509496245193918634482342823029977054988194560122592356149508756219395878415428435
806 91762245698575454302342053612486950211581420541841021928419720926090599970436129927883646358736273041615443401545139951864186117681977188135514330474027191798545289664345528055868376394730479
807 183692396513727588632802546058190082404041824232722360375935124891002767061327567665602060422528756697795610824620259834308635776905519472131173717970641710473867736747631451175455592437488461
808 274952763087325478997811782693536938697401709301941549643210721381103644291313172348512492149545105717188042571874169243082400852536820084749115097893587974810294155264840570691160341144336905
809 550407405299628521932956382364213971313024954076504931947565567198197011323076869941998198930810135456599096798039569029255222747124316745015803146338256877082707181676817549922484309976555845
810 823860006287016301157522578474063132603381527367642397353454962150579776024986404329530481067748226203556761322116095203994914368629231898465568567092461739029886287209965956578775088592623509
811 1649220174673970302088290743531814042613808190746088878944231250729880431639376446620041172148103467377343900692029833476332537968290368728230486811324306590922887624151624077192419739713516259
812 2468596021137106701636453859577223013592874106707606557157047802036220843802184324462751699715531120754216333002937151936290437737481610656594051347628842067793822004520145528101899339761297843
813 4941676202098093304882267181583100188810063824821337833454734014916681051466547175412323352931382814335116995017083080616617890074401211283290106726045610397746595915881735561873094168067437611
814 7396868427662738856724029511948873969065618203587719654888800138692724700329010401865515112623927032053687966962098945127943508945127004880840128178841589610776974714283138145553030774099213969
815 14807140650897938863242750553109197171468556135116664045500581955645626595597741901740590165270840967143021294982119177680851836757009826820724286252516042076317392634685019235528024281927949423
816 22163942864428653244906390437215247279852624126983047557403626778740371158485509041697766811388579874759436523736001565763973145261056967088762156737206071463299712433425403623204469153858406865
817 44367951942989330964873170502273318420386798465687431257793008873078722454412261345303872089283347873956145785680219688572768490963193798790326571168563703150394079782393561004285524209885570257
818 66412129067620017149427506677174114110694177603326432205206765055479784621921743155868419753968636467816223841841269428121722653163322327454441125150981101954659195561994938967816898062421057945
819 132944023875038001359207067616662679810933600195996911020403400707298878234819513542870058654640564216531806151257490682458464289387573093333529853056750876568352987777813903595306891426165035067
820 198998146651402300928738712269641657694243060229735795898011908963285065943247025929960922383642880355028492380148723225139653034662069917280392947505792009344751508835723919010712797354076544547
821 398354299594060319437373286563478451615870838029059139123622074726063728799988282628699400792252081039376522373247483335719839977212965338068363925713523987867763692175532761573836586842662637559
822 596282277012469576219976023118605523524331557661461620963156526408504104588665512462056446095069511468766252084539879439758313763419163801012489249010813258791678595120662222501277461544116264689
823 1193634723257932196586088021951725632834445455920256555984790510097852899331900821020716769270964472863171266837936086000617806775294199056361246122230129256004193796131918903085826845740855446795
824 1786717972642515148277929826699005456701372538940704703567639310146045430821529607966398437397367801356025790443526653031958858249506038409300730749978441010039856936214146067572477607686426301321
825 3576634972912916921083993871769336613060149552522422880515586346652402434742095941449171652763401785687963309366002618472334978788219401266674466121219383524835729327466727193159581914971398012805
826 5353790098051804878085996848178255427515531953169947223683886042089043876828183026824408062699647052762822215310207698302126852990015377622107465858125752450203330502734025736134523044747066622867
827 10717143043607236947447920546646597497277054044633074807767111698887491742391808576239978152860416639806811315119736969806420690027740817298082662729323576985078916766414898996866582567404890936993
828 16042346695894698126076761053382687218878429832789129114991676272059216657387938786968065499042796985685989754310878338266061010149080349253786041361983343130084400270557822892700558380590082025755
829 32113279837553739951610678448207540143671015830592151146442674013035752276607930390032451714602860678255623284740823006374608553166836544173976169949432672565366647539706747625701663992742039585615
830 48070171673369541698551971742367250241202964614855230652423663661389468333357166777511147843498216688580084687904560159907683941485825509776975168943423150467138919044009813128018505420536663911947
831 96225798206817979776239411243957477603752410278236510913858013946484437267353035954511665057143874352521697726956261504548353504801742403204737380254839166162589966854274383646420727793868785523317
832 144040513337498811860342549607927934719550007804769269728682222967311902563894773072767979098051529832885253646788369260638426501177551595137264182214403856046839704859433197475141261991916126869441
833 288336483217686333335133932594252662564505382697861011294963900575185808164604975804790791998693620873987036061649190925094463947465119508118976731412666172676568590757717394249580495206321576304705
834 431613334990993760475133965283578418743091499881249967782790011151352751575631318022303918908983529464240361537691639456584442843122852990168128802393050435250468147257637093941900733782584069667595
835 863990331546178905670610447485759016027146890383880248806436134693850462304131066899862690005728680171112651246129199642317333291765524093424369716020120463973876442874787685666622490980821772841741
836 1293320758286217129696961270275587343990155063887861403039671985175036211541545330557393981606074910665177091280874951202431622812898188956696667037874624442870671879526584648597642889390099736920875
837 2588924424823389795842705683044924778760393454152991619628898131020239425421307715479560590520787120300530104064695790301333398947786566040289165556287795342095016469659009428206166114153505579430211
838 3875420545607928678025854144537264553455489417253608079812086803830570031533023328725468860069024425269662053184202789656891857868369071656903370179633952952541422897977268443950242595304205268590047
839 7757665728717535603565521097857776676206037935294461102480656920025845668495876374762423432195886456235369248529773531160656879629053826653889202773796372737507111247162862520754051598847810584941133
840 11612684200844855811400126391577152254402615089148816597878638057136783166738776638749711120297059509486406057834063384260364301494496715709835317510790476274867954492490168018159255543146428078036617
841 23245770475170320092991501633972193484064142441696885780171381780993198866767676342237603412561970390991437359548039705077913038991919614020627890464220801964916488637630298982863549737298443931567797
842 34797462714824684332810033476249746673315026143110458428765381099315537810916642025311799925344991461414387986848846243049886922907287911193246312818314436534923052763188660721264169064159833591753413
843 69655917390839860237201661501799092411781783673956160806815400937445519844423095006299114458204021361892231404230949332388164263393704240923709520793325714774707495893309127722286974344604705601357827
844 104271043257151528078968630759355789664112237159109864592786760685919237186253690753985227475721493079650102707546018778204195240061711349289702285469857779829488361083177756297925506613647688095008211
845 208724423362816072648980325737404628749209046976176483828367542722680294841593427785596141859270505902956722098625814353642246426362703501406658119081497931139118909739675544741476650022412227288119451
846 312450362042862318032424221564749656687728885602784924199042991612851872767463322722381860664183615032367794817084129849218177925037448995031431021136415718195888618005732660607445386714252538641925617
847 625445828662829918760373178061510075101050169738071272620197295021451404795310441261963229999175614014974619623255962981064619591461863845727791425687771429164495888828585961646847543350312454025053279
848 936266561740627351931796193318937792241782226861889265071538554823203291213232720598387637151952616902726055935750979631386835147610354336981807823779030712905575213587105627814275371482189656635287697
849 1874162752446319588724593592945197524030561282202745461890778841457506568776006484582732727815311845950068470376091072461669632664109667177741030270603217860265959720421424250068568301546754649302266593
850 2805557382978405154413706461827693963889671280077854775395892136762377672339343148009058345542704460760457473115598786830811656005951371863570180137874106587763642567176064972291059921242139896894493821
851 5615986697165352095070096248091829280162014789142489502358209533043087532328582353190178710509968923613251999427440838923868123817671393378293018232256355160935177501184594850173903594271084202832048111
852 8406978860131848875072479617481151995072719598790853186880972085987246525420461003227562784960774556221224622490768140402269403902272913462129004441615442450552485890188543382241407695681096980885899347
853 16828522940275606124556282327400675239124405668011197464635073755792711730088386504426799841013447940594934095033807766156949183725895678703992202811745904199251305958549203204706371211194321080612441279
854 25191956987970001852079870195029537241205589500966426773310326107899283719982265675059482931939742598777119926268054497635467547004317160850046097241951176171529222254141699720557295743331432038320061725
855 50427458788377456851708632139911364475402714767768477424826371949679241975491113182713845557913965095593278643792630404194686134632485753016167304495312522821333014102879446307505074650206850099818402351
856 75489231283168647193227900530940340316715660619281440230042078988595025488376201621175985939561176939012611777997850932917269663068737517722966043954239192717029704515796502848533508476085895426256693481
857 151108647059516105897016402865881242033323964888016344428178777046173551183849580478949314429414884633383010348058535834747423344705540431589179445691502891709891940872817648876595878869624177564395157557
858 226208666962115091727637235822125369736449742553076124029829193729454815514656749507722392356876654336663768270202220260716775139322892557401584916186546917683811150274170998456291831541222433325946320479
859 452806545304799844817881539218946952086489368060373908688050049764223392186882531607847692725852715909059390396258607028381468147097170506713730405832289002110732795662785150181421218886932506316598171517
860 677851581407522565942610704882575276497436760766874839278953568560079441450189998593815201455420636767701975212496636288449837804122047366971519484710645353544354471588391308808697482752501017206597878347
861 1356866793674437502488129479923647598320375871380324871996832812053757649151729279709385286538150007013425133878957463577548081090542110431086834806729481273338898417525347457446410533180655956849142370343
862 2031239423858412495627420781619305975483704032424354876182343907852443717632708206757895804178308286087328181349838213144734000225057261279664462979427475519118600840763893316104320440557840896981774110687
863 4065957798940372564058160966425528850301516664571554587458130288466280808234627485061096292171878929868455290441292313010731919119721419077722817270867602146001853729877632082359428456490997871037514359377
864 6086795989352408911953576636005072921192916950528081513422434655437334555289010162711849189205171353003916105303380186834292990838215262915336970950289190365124767102021149328182813925918981514698810667905
865 12183993212151193971639158384049907746978137647523990977062908851756059081156345854530841285555358568959699577094510712989758910182993943272724251200584268030245221672662674726646562822967820282718099137969
866 18239691755180199608480651766202847067432926428685765462499550029469829142600983264143955921839136267115172938777392382646039604202394924930646714134150016122158118767510070483519879602779225394935026507097
867 36510480956683802492073386786257827735603981026737837952984893536663222779046339281386646396599666189078788621175283282470091505223604131118707936285023474517528107542193894538349256351666027192351936312971
868 54657197329406323262825840072378609871339693666301290101327334094873979584994488090485959848144028165500180997389763634245615755378440195557193795317072594622909036187740957306416975200221712820081003632387
869 109407370041270325363379878624839284674376601121724893516811777661007031506641810636016562166582830621694142557342439299361746864804439251606548445736246085262595262497444922328286111154666965407367966452455
870 163786586719106176726353985051341153567869619704643144201551882929965492897980442576168752108748652644539654541421947373691899827691133114452362053275096265094008352308131644756239855043029699010088413329537
871 327851154089782825352559703748559048113585914492669327819690994685846503989616741302671274123475511431733978096154150307299262447874012561616104294328414944979512650993317524390942941397918377237537383414379
872 490806619347680834338056667786890044309162359843155267639612011007761188490825120382131724991698784322570122681315293446674912569684888386013491986392143613046615024808170794728542226689779795031312795990809
873 982444360156569836416970356586790245990617894040467739660854888623573185378422304260971751223922948398843755318891391127666074845250034062081958333995654823120136028109619963875725023130727871278938592734725
874 1470766028997454800591116353611129425730777181058983684426064111934850700927132155175508550988283599145662271619383312096885193199362967834859209144100008613171964620546952825967664492393201517398028521272607
875 2944017008501705471346143377984809716030557434942606691726531011566185074796379579818612027203905331867076149619589996671226180614297890282954659464487807049338715673464743584571931742213709183708279909998141
876 4407353285920846324870421709807206308677611933585870705140439447883700366794636823794180189876323915392277056733767245146748375321164200423169883683120772951083135502091188750395151327862670076506999606473931
877 8822136323420006596807681441403145450438946549587461081293034571384736142518148558788300768068512846405015477972740553914859749134825058540983752291708588613593815796102885160934747562469580777613308037744679
878 13207275232700816091500594955410937769535360803077902206796005209758996469862822882877651836774955554507513822541175489425507633016283891156700089569784477114531302589497385677560052932468640214556370326152671
879 26436764842041669013178698106621289528651919286251233993229479229027432979175608265460132794719792316304806357247683288487115757472273150120853725544613838679208253887691459588889951822800891068676677970371281
880 39577620323814240264391213989009725436112373593956557323118271418772008376419552383001171633711673924030484676584939768925865979693539791170596527846641529454396512404049738510312944575748290869663237676810513
881 79221660398556725369070507051041952734299653683285693523143755857558437825457983531338956265206421794842804856373798546838489370182096832448150342961039845248136068881238583776762949331017822152896285973334465
882 118600687870088292262898720463384241371368408152755269330881248220529175205052513412246338459745724647776877363340857227339538498672406335691908556977532743861497899984131885747956103204899911145734297401790475
883 237399968592459257896360441503435919541780435429997520177143275496859621406930049326586466358663820366650166896299595543103893848548042959310655427785214118564030481269420208035031997111666024168293821051935453
884 355406865985116254836458252155823033983937818493967102751023214075873295754519862998391555097404112128283550968837180059282478723118200656141411090017763131868965780555753154340503512906181745025380534148628459
885 711407522447663804995717414122643194897086662076719892259047737793262092366502425737224359915813657142710595228477632829725911070338649951143975074780509994294494161809305248123491613222747680339408652602354387
886 1065038948131842163343573721428997928569633986732165183424739614612250097663647549316897224266567256584790249705453603071037037826622481949264870655690249007673023685269889485126204311901319563364785960529497791
887 2131853336564622223175749387707464157450658467302852178434810566481385485784669838052513139279785025855784395902768415960045427620079332556550256820488522133836483627634947887590199438030248988729575147280480637
888 3191583658637396746457653257306168844834457961828760811562876861200457917825478714242288037875107739069123677381562543905399954679868893911817735432285515291966814409151856823324352469349636102399291827539610425
889 6388475943333861132976976366442630930854750415863778173422427042294093501273796101611698401421460021509698322989784562936482420126570708417632862908464286433476321722056694196040756219281204654493652935349588853
890 9564186514962406791967541136523474404385500544965346760477498173270927314283487343843854319290419255613300188164063766556007859762993186127742596909655580679861500368549005734797278537619567717402298538377938753
891 19144246116933664671402170760272274180074708922657885745462802076765478733382762159697840758586987016192122188535410873397890234569432788457193195250405382405304636499757556754162387226250408474295243301267138031
892 28660970871081983524541309869661671191392289723781807958518947989560304101743997680779301286243402942945944872611004642145197274926100202891686123058129572583492463382510724666755921218851462873310704452112648355
893 57369403502978054987911021766457419775852499191405040464459248239596710149410247184320996364120809214751367249310479282099095369258526177476621915218190535668658600250817287155715586982721439065008246291757725139
894 85888458992563575332225225319079931341849009734488097460566074437577006182791079030302322889726228834016598644635388054359068947607960609173242895983269980027099801583137758115672931090696279530554256297968545957
895 171918833366623613844677556955199022309093798649674945883544270666734020433945323895402620540090440991713910766556871978603361591792586989541550934259590088279250865216465769938144439292269181468873207041838919451
896 257382948178420174119586166764357564848434276193896319045333290642567521726398140924078127373543369294197391617115945428954314545748494551857753253296112225424755537953918638931108996207450459119565376461505798401
897 515190240537607363296488949038636518499377084578059362389443635746878548343134543849783070803360039119927901028308205461916745085149042150572547083538972293731106204753522166984926366590415920118992839801313263809
898 771304339025653173970565316220072322357952040671029999766990002064557112788409446420949887704948910460703594662553024332722484122151376241485951162583674026175194006293781307233122571106082394620824246460717599311
899 1543877527741680711386640432023066405705763401442985681201766928454003182857942131194811085881852318874828887307977175223593543753048912943916251499418758545331055749001222113149157933903948773859382462723536661521
900 2311387797663323603804611161070513674834713810164544530911440443715383916692305008509325945270863147425395191238998687229206024733296142136937378477309643422904845592604735142799109042342374014093978253691785546427
901 4626569664430657489161816909313652402898429252278560211880197374233944212338656586125086918857664376760927673209528886785522052608496431322339581139312075994411095347899738563181389547352405182574184962876039807259
902 6926612490488859222481541858457521933862609049495902191479908665594907497185536727335156811149142716684883016771867024697169005833792715619667246922157433341952352397749474127711903268543543032138436320529896116827
903 13864569952582840315447969928841688011595752111939006934271546483544235626216498321969569675277670240871205881220394598711897083175585289078944206538779152759268293338253947833692401858238322228806599537097721470513
904 20757258627462279651348906177501535845394603276368605954055245982432683193985170589324105337066006254452510557328958298669225195215864154207550239032198354089670631070353498230811767374643358590336272425019030864681
905 41548441070533979189278417964800745790852964437803515079806701131571826317387205638628831823492819212008599455321219922078291284225242158906161692493134940190891276806356920192216072501425223851281308282646648452021
906 62204259738910042887938765472452048407564959911096723957854088238917113513702731909111553890853823192275952555883180679305687602108211214323022574225042560589992561289920574227991044448766453382586386032714548252129
907 124509959436906301728566089614754330043812527625268844991716035352921623025075108137064491051412648658737062568533358900053204081549317527436734505750375854870554469166630992651018884324835035824203966740380227568831
908 186410888373356086127392119456482829756137663276971180737341462019629933595599780325079167307803678105631456034513655172136759597678348952093249268623587828376342758431954030864813691392221298920902630735196258507491
909 373125107549172430743896974543689208207515150813336749686911585611468670134377620371255212250070149956644471158930194751495651281335877693853006348599006243836889788888505597743823620165822788127692983508291034328451
910 558628954696655065050136460609282525286783165103648960378288503685920438537909622561216940254175902941879305521064454477753375263217476915111609017120530577322186580194434171421816616823891968725536302387847135927589
911 1118164950619183581921425554609454563250435979193956890802541551317019042267887023257551319812049731004155232714508304401385786142231703561057864634343124649535419127514893800030453928381936055774131916631334428763531
912 1674081587417695155220563131143847366893259832349742024476169365722740717000156195571226118961323695665085870664414680579387310522625210624665964259291171449046338907833911645378625272900418135514345167960440884405201
913 3350875492733533802192125146362584455430478976647347875656999420725680197805952841389994379027549329611120408899987439458526471928074391100835437910754826675903944615543239616830895818106246160014013386979622449096321
914 5016846401580372746241872771164502837744977782525124401132125110341728090176967350773475819109266734438552256888639204171980637800170067200746189125102672568085661854437451028905174281204160207715553609788694500453145
915 10041803481731601703654561048670934660068716591522214301265293896790149004983076387734696317098139759714758536453041324209894420250869668926247591295148670693035945377814602291114695372210824503243912164728757833954667
916 15034396249535043033069212846452015822033782311640656269400210434219923389963788906314667762207142903835047627201671495106742135671319896352895308079319300422366096636368044857028330213482257357849349667288345961305667
917 30093046132847017482965646666287453319847476685687994971797629441351800485123832644822839898414549397988358420543352023488617193722359632479889088499570643683487703868620098177048199866897242068808815441805798295713479
918 45054915426088420783942899126762293955620150926133674293601650992257701506565987232488689165528430156440106907100842575666117717962372583822718118756551635851764600067917933362921884609358852631979299449338330773741313
919 90182357808470481299977758639501763097501409923462325534799490867829425381653608783626196826150122458263512954845866094261477047356052112655502515335441579957618400572906076396998414689738352058637464558432475030760459
920 135020390446811105943159005506236174327609069877511757066822387093567848066386236615310180382483432160615285844679417544502107587188444411478653245892401016839147399601097671120411170989833393735490303677382696290948297
921 270257663681370008027079663272500231380730630727107756895223528953654974954605832631425066374161984775318905706626126214429702352506869107956873879984394232648530400241921680880331470288930598426107067685153502095450069
922 404629488830577877299466785106462925130649046763464710169362905151781543120915049350908636585074055738729686481983203131345137140017749563331040043971678298326219263752163572946891455445310582599873204526924768690195667
923 809907542958758991269705453885199330838988747368084224131408821199004366141907118597643883341719472674663878033288746890276947079713063082766567169848473547813897063595182924947634096724074574761470575889460967076594033
924 1212597551810275149201666954687171180619375456841890173628103394827273711819519772620574943750244616623308743312682583364904897463765521056080680709703586859643384414220978646839753394300058544880873193256377651719895675
925 2427134583599612017770839193678833436589013250973439107928875121178059621082341940569127463677038145036702307827954533386526981683496333702178287923523738705783500741568325144734278946469443702242216973672763387486685375
926 3633932244107562506917036282010100476854298341671153980353629909684389559250575173319526127622438347168053915023563870808180314700709405590340303770389095452127040768847060551954116218575320774452143417275939897801064475
927 7273664379517449673889542430376105094062687049486483261910608425689722892152436886509228535049721108828064966164200987559612193847971260348599272403616421017553925924636364343528148559344823021575233584205080937007645525
928 10890252300511577675653393437291300796849941333535956664974150560389333677507374719600786390449950669140284658953775046171936014399911637676901253312476308760196168595773130059534470678037158075793966890697275397048535105
929 21797848924136589856459972149677506367766926724693593907238388895763446128910386779429541053122110125136403540141539904539728522948592303615840829486481825229877135289256554955016735455957301871821343892178296231857245105
930 32636233428916545839601641420628967279019148138525812347060278566795601508283708766539332726389801945326281989591658018513254355015987581205473367258969155120401740643081066586175069369124288603245043617990631289652021353
931 65324334653564713371715007007597774443636016196755362919272818022948381314701470265569660169961862739602970188686972969224918892364491522498215450057927289110475044528110751600726275503118748550860354400866202918557801563
932 97805457599292993172949420745490159476044796257855355784888457688165922204388364592834504698420451478597459086963937426925447022417522859419198246442106087813598281723497755655814026967117609503027899508962419590193960515
933 195766025681774252384266069173716901198699960593136531051221554277909905027373543624943497594772116163526711265242568414663620269798001963122887063759002532044475066894689573842715371839360646657133297527819253798403783431
934 293107622750997896619897206483803706362400246745841495274172323564844872182610363278453958538071568909289391319762861184179533453470999146993440021301515758886645096531009944799814165932265725584974645511757155001066251313
935 586679106032065142177112696403010767037145003596833382110282335530920699414372271496231960831264136551413561671969367025768600745686523969535525331502624378744718445149197274298343564738743981745135842548538828389663995259
936 878399536745924254414849768548795383430917292702542551128045727768804165967801013728402778267647910141028396433811108086189370691241537312421166691316250777653826199417026919928467271111788293198867564419649786792002583001
937 1758186265528987293211859671435609856830462543045217428512500386864569737564783648503088697636983615601731349425543336296137504890399060428950132044120390915285189741097234139026625001782798000528978052479945770182732829573
938 2632437325718038609629883105348312448038952815335183329262207889251554733264901058965523582233433445442155444083413948343996510228970928136125983998790325941882229206945639923667471976734650922660729926332581201694254391423
939 5269023127992950157256592545332717688300332651082943308902754003884928636797485721197015058138064971184915189942768392726323385810611525877497282734226967634821245147459900982622564249629237216388575543232176758668989803997
940 7889054116910293578834118003919153293359716086295676093197043524204518557538466385528458927908162425842538162269653653493419895870630967672776770450923182610375335219452691121474412462022219828059291999828479887712336976715
941 15790514570621282345720593654600183429699001552713802731362005417341001927600853165690997568279660842469608796295835994563739791910213421686400037183940476187078809573858232027764448688386107967108597469393237848075581172135
942 23642466342876078003188804887501971655993371291184295366045596779536344325943213253873776019824276787447442845972059848905503917936388660465182324236489044068535299697351896609583963483316832789904862494629453894166471254079
943 47322035030407653927743516546021308379052088930193774190604645721081864811082532805093232516012100055759589804537549496962663605717233049824359131871352702865989444490662819758822824633725160585072751963851171629954389402929
944 70853542511393971089389330963483035137383135801972202959789285290192818644667426676545022778188930097531812191195521700647575820350290390362673765580753571881533237970146626088673544364901447726156210561528109672959662809681
945 141818043884677703020321652397006315172428596023350272516439527790811027781693172735512031314025306940738844841705131046515743344003912100652215221688595318816057982158161342457080332481943441101133825020008735197080523466689
946 212339748891045564139923679038472139565781831123860684861962002415386215036611726218074318465594002961405920494489457823565898996861200232977535989466592953937521543113440415286167712144906080247179141698009091206585602925835
947 425011335287117238249634662398961489875593562949183160338190815496390061462972325630131372557808239999676577527390110570729218161215402723992424976735941844635112763241748383831921588991750969074469177279545936076625789202205
948 636358672716839565302760330178453973541928481026306893475181259159560589914704664571858290408325665945137925403529024335387816839937552433654465883604892786969091262809457908391429372878637961057934742512855489109073190479979
949 1273709756895002367692318671615887602983303875099350738675334077071336866414288716420063981431727908906220423425408592729682933998014155390624426849807427585541725569164646707509518674015295010379583061490410516392284582608019
950 1907100450177053895083420239098329978522298324313518074462217349435397619395577399056791382037617150035144787424369495358470593440987317798369263397739209848056728142854838558272420488035927277693895464136415314212197788392127
951 3817168879788895828078499240892671555047530680439175706612732685666295075724570780048713653877670724886503136253307112423541344278939025622648156131151530220567544974828943174173368534929860249131413268139681319713555561480125
952 5715393012920351361664276979884639607215043274812654302226648966948081538033941411643826526505693668228648554763760308642098649114042252336237356865917598133113040296918350969902351653934186413318775153775185390504867709025529
953 11439662342886301084826196459875641140784872279565348083301599002049774233154089590749331562420981543150296478441436916424110586833968595757254776394808338201737313414602132702348140676899973940144083886051282024430621058897781
954 17128508840793024751690396449634815154112304336186715083493569446443104725290467593338464624406853147570798968054550759006099370221397781415833996853195166864478275046704896831198707837984610761277236218357085038312310247025329
955 34283564196599677198180869889395095902112219890564717469021817415440960496478498595731622713333528358949744001259747984072308606169408629509326130113921103199328628758225380503449200168818771114740095258183552453247799014948639
956 51332679527014928653309923188642431820927838731736921578750297447605896198076678251651424266198905743290161162173115775251831201472465368774776327601724974150959591102401923602299490298287456518144290328053805733938294507429987
957 102744752564407630603181189527672342877152362958488354131265684309489961419845644440721511603939287249810704131487414518330239177863271779699936454568841244214766494907332200936947398305090838394161621804594443225498403769403955
958 153839985870661444196770110795447437695980388393043870930284122747120149463309723926246256836317476818251681469351595601047033701565529874961988987238484865137848260530743743759617786805405022131010235279994605316427206690765301
959 307917417962084003453261223511762212394060590083269146640300104504216007081232046618619192706455669811352546763012125894629104080901267023436701769409051083503574346540477868298864675408783317043316147412642854275863904967599243
960 461047256802471388435184209896431187162584078450908754948262326718833518030582743763314198317956603673130749725931455307216042102956984905779306480304235168482004586043550837218311304498993311289020832040851788658433523684950721
961 922804660635216836085215544203640837252625056927221772518846553970169674575124514308179647860729750302734977958295176802892179885423781804177997236951771117123427193114772449276793766713181650463347214733489248250724635343315265
962 1381728017588543481467122507701773606898717750345222900382082207188301702224195308877015836758007057829925612292512957094792212318766263678476989873765840981784357811795113116406536207454595315097342980093097539528741424839690549
963 2765579935026231705987522261801845631313926885723353427849191087877304894829902566948509682936693411805791339976739589204900434307147030388434293591021847267389789590953436402901641278666770276849711026867438576437899583867956535
964 4140955776551531228513255957817380379175925595345869313642698394028138020768438530427664692230636113374323216207720692643073577825180543285532039724754440127977377449555739496401124205684460005567576741905798972657414427829196883
965 8288263729166306415967900727320999617388570231414445641873971689093744617822536406253190211925336583010040168476973238942766224451093837352443323189542128377151524852304289015709301691805825597514630748866335088624055436536843967
966 12410221249404887604877264018001778876230865545882369825407303405533535105669535190916744277391056420002765691844175407360678395226164966438115708819865241200966485210112592967993119354886834377769897466164372247991491662294840853
967 24839440755122725249358420703140158872795361372642684780923973488655417744260510127597599181547029116387129076528869338946518197502439347076091071734161809706095387511972621480103545252377119980852104956936506309272961526660881703
968 37192841161872949304438167421747334956814251071584010296271550941427951626758983829040395730769358238321144998895397400308939068514618229555571320733347337882525041181820385848523161155416343405716947747413478118977246625026246073
969 74442503166400562158673852142889272705840477990109064902602827835616904476689029147554739189707443774711039767268442146616135661243222543069778101287374388789586913903905600296619825762680297764338950170514356676241699813981968629
970 111465400930092195945970211678715408817731709717902718681699398038058275119174961642940009941198249629412633674523642856444360672486746684363016298905585947726763499929945783891810263722925689099394494752134680456565021819141372147
971 223100745258365707409082231243352016480386438779595793880573776815103131222622974619535144861675051642444818440687482403369435402244587456988365720926307674398875455015671770036953250641022330269450392670062515251783968258149586849
972 334057865492438867526305032277120770421076109863943340352488552206592196405544124238228316031349585008033138515015156527823831325776560316878841305478793558991623898126733689388315370956988194552717390047915400617614404941154183579
973 668624011680896770881357475199188195719194258361441852914761727059753602747342060500703470834222886279890590630226281787637627400507894458230223325310687181117262853072351243317078885320936213921562277470112596325963395018445142575
974 1001161660076003163848160789458151490816770191864111821637370798041899372014992342772602550534170502569327265533754247367527456201278789109952315496317184986541429747169224892284364939390695710416546930954046629935504180447638470955
975 2003843537249338802255823296934460456957040560089497014904621077308245171167878527511534337399742973857250994678995685682988914927563243885061380127106665726650316498368309824989759195668620118890826598472074626879081980407237797109
976 3000458350989256099800333955971653285895305575336327830718139200393261459453877790621384089331486761704983947622280424956138752866146988529746145343159322152239093939447654636722601550330266663464551722601291056134283056714162595153
977 6005463548314598065904318042364265233669116327289936667260131075743406002636748660905520977265400238131562207835030358006655123994989021524759840966583172865430840184985189353996725685389582492771925252027412312948869217569038863217
978 8992322566595850748282682629064345837043140058177604231237136216990198161761503718010317300001391641185913021498048754155931783048500611641572685088052901805313795867410327685087173279288109172768549743807539983230700512583553951339
979 17998244465899704913987334627400264356607561960803868729215406493126865623852130169537222366598278641022459176955359537118725659909636621696078671397795396822983729991843171675806500515007958329005026718436243352313852786866755409709
980 26949892031973564109008328469870726205724648231461119406717450544962684610201317368362440956023990446197030272518187946236939232675306692623824192141862695539715157867739204216075966329384666722679190073772835315410405431023305572171
981 53940459064469119771278345726335336399375350250442592367169993255079748395814951255909980622623660728405402470971596237511596675633443925961475548627710994168012683726992703576969640123680734224452766536016618650954958730473614933219
982 80768693236878293209802630954821390730361579396262791366562637444496785444644534053740300977218812690213486991014011102506796783753256662081216210740848426282469951637877805460548789943645010712295756769503873692025498289750202681807
983 161659044333320977090089305151027453335461577878166503140450081244539218450660802678012722555866463864815919734503795286255332692062007280666515951510422115990197793232609713253594396396710411659427713379293327658390862451247123187197
984 242063859904018657209118499581209817354685538184677429264646089720503819899902744619147660211380029980132080062187304840945677068494900280936160015173385441352471371195147295945054515365298517595117247566125580877121344343335247755961
985 484491597474217927509010435687058661420508695459106723771658808409539823795208081350900683744465306535161486787705111229707806544310164223683892177424655983625139116065634814659197701705653939966840717714922782227537705084332573624965
986 725467095692469030008559949358172701295974197763769383171677440440471610407484750919359780730777843142701659929077046377736695307325834760239988126483886451269204837793228018336043251380127281485839645460930495581255314410932571376129
987 1452022553070705614726688884626441180071168431407553536207982338570515254102595576889408124686623179657995226778969462448390178920130899264860040319081927876246815325054010128940295468451079739047797610741978858685914363838600392757055
988 2174234328713927361574349837132214647361562734359287307975144352279727356406273596132645121798788515352391766808182275822057951354390390574370883801180782565689323708819570907671353851016068603997824262545728252763937228228034917424579
989 4351723977477102006309598671116828528728705363530610227354804131290714220916353923941413027216189538153088653516228784648184825581847124599470912246746596893205343871666809054947692570847275624531461518748637607031106906477567881557763
990 6516221495299471215245928573128111300769846267971612638117779826623025763648020532594514282674517425272627550847166758521407329830581257695202175464252531470968300264492567811067046056072024421580549359975677590516728257436303119429781
991 13042179801490500583129877081377154476860114365861510173447728310193467340970648052668572431689495478778107971171577818991650106766818772869043971512179910929862967844978947773686092477935368650109835141270043450311772392141905918412123
992 19529277877620919913227105775570058847423596535295855134250592713893078095276288272452519581283626570095770182434838641201627812535147882382865451640985632665643247086582086668096590907480471836011758078864253393874967155857101042511041
993 39087679174410891711602911430075324625053557169128977945816100850709571199894956857715606295647639474146505704453583218714685249132547912947111598617418075066474515196053602252849729441487864907702142580109974434703467805435310080352945
994 58529846541294369539489872850495872539349514695979433092705902574114685106177218660149699982579750497969120874578059271592185120416040687367425674634653374294902353818274594985920742056455238836373593314125373908737480550371828377896335
995 117146803593326181164319890056141256011826668400404266172772596138717334401348463790317825859511016542211396761466481131508498182083736482697402724893057082027020116100910283906867062405423575580087493973099601737315915511664239500760321
996 175416093988359181768984556319137446991025706049754392727837453239828663448428472674123641445333617522412706267389977091640497651326790963039766130312790761279664484270369235982072750324037789795959161006609818716372555142040497861264923
997 351092744122979732472794319225774575542201889146138091993315951952660682955954155124591167287424384562593223903434517494741180953826568133104594529840501217601586954189554114874860554785916604212420248293834794362425951204076565739921579
998 525729484347265998429139332984474193624321341709019775663391072701021850150020983843487441341698347460102991341453945054958351180498539116653612684445400019449415741729934537885339543114898266360400508485136282836768982151985841839973323
999 1052238322458604912670918208529386216157548936904912260384544477893511196554403611642202250074456349545108921512278439641340029785651898212797973344598691998330667180189857888742272848224852660368779917785580895915567488498102905441159825
1000 1575636655326031726925898278143341877161686053412979900696745562784507486098142261669525741496274331644509838809953268768000094048472735478303103131754808147990771559546345853679669348794088135935262941758595486181528447633721800866371625