0 3
1 4
2 6
3 10
4 17
5 29
6 50
7 87
8 152
9 266
10 466
11 817
12 1433
13 2514
14 4411
15 7740
16 13582
17 23834
18 41825
19 73397
20 128802
21 226031
22 396656
23 696082
24 1221538
25 2143649
26 3761841
27 6601570
28 11584947
29 20330164
30 35676950
31 62608682
32 109870577
33 192809421
34 338356946
35 593775047
36 1042002568
37 1828587034
38 3208946546
39 5631308625
40 9882257737
41 17342153394
42 30433357675
43 53406819692
44 93722435102
45 164471408186
46 288627200961
47 506505428837
48 888855064898
49 1559831901919
50 2737314167776
51 4803651498530
52 8429820731202
53 14793304131649
54 25960439030625
55 45557394660802
56 79947654422627
57 140298353215076
58 246206446668326
59 432062194544202
60 758216295635153
61 1330576843394429
62 2334999585697906
63 4097638623636535
64 7190854504969592
65 12619069972000554
66 22144924062668050
67 38861632658305137
68 68197411225942777
69 119678113856248466
70 210020449144859291
71 368560195659412892
72 646778056030214958
73 1135016365545876314
74 1991814870720950561
75 3495391431926239765
76 6133984358677405282
77 10764392156149521359
78 18890191385547877200
79 33149974973623638322
80 58174150717848920802
81 102088517847622080481
82 179152859951018878481
83 314391352772264597282
84 551718363441132396563
85 968198234061019074324
86 1699069457453170349366
87 2981659044286454020970
88 5232446865180756766897
89 9182304143528229862189
90 16113820466162156978450
91 28277783653976840861607
92 49624050985319754606952
93 87084138782824825330746
94 152822010234306736916146
95 268183932671108403108497
96 470629993890734894631593
97 825898065344668123070834
98 1449350069469709754618571
99 2543432067485486280797900
100 4463412130845930930048062
101 7832742263676085333916794
102 13745504463991726018583425
103 24121678795153297633298117
104 42330595389990954581929602
105 74285016448820337549144511
106 130361116302803018149657536
107 228767811546776653332100162
108 401459523239570626063687298
109 704512351235167616944931969
110 1236332990777541261158276801
111 2169613153559485531435308930
112 3807405667576597418657273027
113 6681531172371250567037513924
114 11725269830725389246853063750
115 20576414156656125345325886602
116 36109089654958112010836223377
117 63367034983985487923199623901
118 111201394469668989180888911026
119 195144843610310602449414421527
120 342455327734937703641139555928
121 600967206329233794013753601354
122 1054623928533840486835782068306
123 1850735978473384883298950091185
124 3247815234742163073775871715417
125 5699518419544781751088575407954
126 10001957582820785311700229191675
127 17552211980838951946087754690812
128 30801984798401900331563855597902
129 54053715198785634028740185696666
130 94857657580008319672004270486241
131 166463584759632905646832210873717
132 292123227138043125650400336957858
133 512640527096461665325972733528239
134 899621411814513110648377340972336
135 1578725523670607681621182285374290
136 2770470162623163917919959963304482
137 4861836213390233264867114982207009
138 8531927787827910293435452286483825
139 14972489524888751239923749554065122
140 26274887475339825451279161803853427
141 46109213213618809956070026340125556
142 80916028476786545700784640430462806
143 141997731215294106896778416324653482
144 249188647167420478048842218558969713
145 437295591596333394901690661223748749
146 767400267240540418651317520213181266
147 1346693590052167920449786597761583495
148 2363282504460128817149946336533734472
149 4147271686108630132501423595519066714
150 7277954457809299368302687452265982450
151 12771919733970097421253897645546632657
152 22413156696239525606706531434346349577
153 39332348116318253160461852675412048946
154 69023459270367078135471071562024380971
155 121127727120655428717186821882983062572
156 212564343087262032459364424879353793118
157 373024418324235714337013099437748904634
158 654612220681864824931848595879127078721
159 1148764366126755967986048517199859045925
160 2015940929895882825377261537958339917762
161 3537729714346874507700323154595947868319
162 6208282864924622158009433288433414864800
163 10894776945398252633695804960229221779042
164 19119000740218757617082499786620976561602
165 33551507399963884758478627901446146208961
166 58878791005107264533570560976500537635361
167 103325075350469401925744993838175905623362
168 181322867095795424076398054601297419820323
169 318199449846228710760621676340919471652644
170 558401107947131399370590291918717429108326
171 979925633143829512056956962097812806384330
172 1719649608186756335503945308617827655312977
173 3017774691176814558321523947056559933349949
174 5295825407310702293196059547593105017771250
175 9293525731631346363574540456747477757505527
176 16309000747128804992274545312958410430589752
177 28620301169936965914170609716762448121445226
178 50225127324376473199641214577313963569806226
179 88138954225944785477386364750823889448756977
180 154673082297450063669302124641096263449152953
181 271432337693331815060859099108682601019355154
182 476330547315158351929802438327092828038314331
183 835901839234434952468047902186599318506426460
184 1466905468847043368067152465154788409993893742
185 2574239645774810135596059466450070329519675354
186 4517475661937011855593014369931951567551883425
187 7927617146946256943657121738568621215577985237
188 13911998277730312167317288573655361193123762402
189 24413855070451379246570469778674052738221422991
190 42843329010118703269480772722261365498897068816
191 75184801227516339459708364239504039452696477042
192 131940128515365354896506425535420766144717308258
193 231538784813333073602785259553598858335635208289
194 406322242338817131768772457811280989979249585361
195 713045828379666544831266081604383887767581270690
196 1251308199233849031496544964951085643891548164307
197 2195892812426848649930596306109068389994764643284
198 3853523253999514813195913728871435023865562392950
199 6762461894806030007957776116584887301627908306922
200 11867293348039393852650234810407407969385018864177
201 20825648055272272510538607233101363661007691814381
202 36546464657311181176384755772380206654258273071506
203 64134574607389483694881139122066457616893873192807
204 112548332612740058723916129704854072240537165128488
205 197508555275401814929335876060021893518438730135674
206 346603352545453054829636761537256172413234168335666
207 608246482428244353453853776719344523548566771664145
208 1067398167586437467007406667961454768202338105128297
209 1873153205290083635390596320740821185269343606928114
210 3287154725421974157227639750239532125884915880392075
211 5768554413140302146072089847699697834702826258984332
212 10123107306148713770307136265900684728790080244504702
213 17764814924579099551769822434341203748762250110417146
214 31175076956149787479304598450481420603437246235313921
215 54708446293869189177146510732522322186902322604715397
216 96006630556167690426758245448904427519129649084534018
217 168479891774615979155674578615767953454794221799666559
218 295661599286933457061737422515153801577361117119514496
219 518849937355418625394558511863444077219057661523896450
220 910518167198519772883054179827502306315548427727944962
221 1597847996328554377433287270306714336989400311051507969
222 2804027762814007607378078872649370444882309855898967425
223 4920725696497980610205924654819528859090767828474371842
224 8635271626510507990467057707296401610288626112101284227
225 15153845319337042978106269632422644806368794251627164036
226 26593144708661558575951406212368416861539730219627415686
227 46667715724496582164263600499610590526999292299728951562
228 81896132059668648730682064419275408998827648631457651473
229 143717693103502273873051934551308644332195735182813767069
230 252206969871832481179685405182952470192563114033898834226
231 442592378699831337217000940233871705051758141516441552855
232 776695480631332467127368409836099584243148904181798038552
233 1363005552434666078217421284621279933627102780881053358474
234 2391908002937831026524475099640331988062814799096750231250
235 4197505934072328441958897324495483626741675721494245142577
236 7366109417641491935610740833971915199047639424772793412377
237 12926620904148486455787059443088678759416417927148091913426
238 22684638324727809417922275376700925946526872151017635557051
239 39808765162948624315668232144285088332684965799659972613052
240 69859512905317925669201248354957929478259477375450401582478
241 122594898972415036440656539942331696570360861102258466108954
242 215139050202460771527780063673990551995147210628726503248481
243 377542714337824432284104835760607336898193037530644941970485
244 662541277445603129481086147789555818371599725534821846801442
245 1162678890755842598205847523492494851840153624167725254880879
246 2040359218403906499214713734956041222206900560331273604930800
247 3580580823497573529704666094209143410945247222029643801782162
248 6283481319347083158400465976954740451523747507895739253514402
249 11026741033600499286310979594656378714309148354093108310177441
250 19350581571351488943926159306567160388039796422320121168622641
251 33957903428449561759941804995432682513294191998442873280582242
252 59591966319148133862268430278954583352857735928658733702719283
253 104576610781198194908521214869043644580461076281194715293478964
254 183519158671697817714715804454565388321358608632173570164820886
255 322053672881345574383178824319041715415113876911811158738882090
256 565164797872191525960163059052561687089330221472643462606422257
257 991795081534735295251863098240647047084905174665649336638783309
258 1740479038078624638926741961747774122495594004770466369410026450
259 3054327792494705508561783884307462884995613056347926864787691847
260 5359971628445521673448688905107798694580537282591036696804140552
261 9406094502474962477262335887655908626661055513604612898230615706
262 16506545168999108789637766754511481443737186800966115964444782706
263 28966967463968776775461886526474852955393855370918655727463090257
264 50833484261413407238548342186094133093711579454475808388712013513
265 89206546227857146491272564600224894675766490338999077014405719474
266 156546575658269662519458673540830509213215256594441001367562515691
267 274720089350095585786193124667530256844375602304358734109431325420
268 482100149269778655544200140394454899151302438353275543865705854622
269 846026784847731387821665829662210050671444530996633354989542899514
270 1484673509775779705885324643597495459035962225944349900222811269825
271 2605420383973606679493183597927235766551782359245341989321785494757
272 4572194043019165040922708381919186124739047023542967433410302619202
273 8023641211840503108237557809508631941962273913784942777721631013471
274 14080508764635447855045590835025313525737283163272260111354744902496
275 24709570360449557642776332242461181234251339436302544878398161410722
276 43362273168104170538744631459405680884727669623117772423163208932418
277 76095484740394231289758521511375494060941282973205260079283001356609
278 133538266673133849683548743805806488471406235759595292613800955191521
279 234343321773977638616083597559643163766598858169103097571482117958850
280 411243861615215658838376972824855333122732763551816162608446282082787
281 721682668129587528744219091895873990950272904694124520259211401398244
282 1266464796417937037266144808526535812544411904005535975481458638672550
283 2222490786321502204626447497982052967261283666868763593312152158029642
284 3900199444354654900730969279333444112928428334426115731402057078784977
285 6844372898805744634101635869211371071139984905989003844973420638212861
286 12011037139578336572098749957071350996612825144420655551856936355670386
287 21077900824705583410826833324264775035014093717278422990142509151912887
288 36989137408638574883656552560669570144555347196125194273401502586368248
289 64911411132149902928585021754145716250709425819392621108517432376493994
290 113911585680366814384340324271886637391877598159938470933775871318532626
291 199900897637222300723752179350297128677601117696609515032435812846939505
292 350801620726227689991749056182853336214034063052673180239613186751840377
293 615613929495599893644086257287296181142344606568675316380566431975273874
294 1080327135902194398020175637742036154748256267781286967553955490045646875
295 1895841963035016592388014074379629464568201992046571798966957734867860252
296 3326970719663438680399938768304518955530492322880531946760526411665347502
297 5838426612194055166432039099971444601241038921495779062108050578508481626
298 10245724467759688244852153506017999711519787512157597976422532480219476001
299 17979993042988760003672206680369073777329028425699948837497540793595817877
300 31552688230411886928924298954691592444379308260738078760680599685480641378
301 55371107885594702099028544735032110822949375607933806660286191057584940879
302 97169520583766277272804997195741702978848471380829483397389323223285058256
303 170520621512349739375505748611142887579126875414463238895173055074465817010
304 299242830326527903577235044761576183002354655056030801053242977983231516642
305 525134559724472345051769338107751181404430906078427846608702224115282274529
306 921546910634766525901809380065069067385634032515288131059334525321798849425
307 1617202091871588610329084466783963136369191814008179216563209804511546940962
308 2837991832832883039808128891610608386757180501579498148675787307816577307027
309 4980328484428943995188982696502322704530803221666105211847699336443406522516
310 8739867227896593560898920968178000158673617755760891491582821169581782678966
311 15337397804197126166416988131464285999573612791435175919993730310536736142442
312 26915256864926602767124037991252894545004411048775565560252338787935096128433
313 47232983153552672928730008819219503249108827061876846692093768434915238793389
314 82888107246375869256752967778650397952786855866413303743928928392432117600786
315 145458488204125668351899964729334187201469295719725326356016427137884092536615
316 255261852315428140375776970499237479699260562634914195660197694318251306265832
317 447953323673106481656406944047791170149838685416516368708307889891050637595834
318 786103283234910491288936882325679047801886103917843868112434512601734061462450
319 1379515095112142641297243791102804405153194085054085563176758829630668791594897
320 2420880230662481272961957643927720932654340751606843626949391036550654159323177
321 4248348649447730395915608379078316507957373522077445558834457756072373588513906
322 7455332163345122160166502905331716488413600377602133053896283305224761809299531
323 13083195907904995197379355075512837401524167984733664175907499890927804189408332
324 22959408301912598630507815624772274822592109113942640856753174232703220158031038
325 40290952859265324223802779079363428732073650620753750591495131879703397935953274
326 70705693324523045014477097609467420043079360112298524502144589417631379903283841
327 124079842091693364435659231764343686176677178717785939269547221188262582028645445
328 217744943718129008080644144998583381042348647944027104628444984838597182089960322
329 382115738669087696740106155842290495951099477282566794489487337906563162054559039
330 670566375711739749835227398450341297036527485338892423620076912162791724047803200
331 1176761956472520811010992786056975479164304141339245157379111471257617468131007682
332 2065073275902389568926864329505900157243180274622164685627633368259006374268771202
333 3623950971043998076677963271405166132358583893243976637496232177423187004454337921
334 6359590622658127395440054999361407586638291653205033746743942457844985102770912321
335 11160303550174646283129011056823549198161179687788255541619286106525789575356257922
336 19584967448735163247495930385690856942042651615615453973990861932629781052395941443
337 34369221969953807607302904713919572272562415196647686153106380216578757632206537284
338 60313780041347098250238890098971836801243358465468173873841184607053523787373391046
339 105843305561475552140670805869714958271966953349904115568566850930158070994936186250
340 185742053051557813638405626354377652015252963430987743416398897469841375834705518737
341 325954580582987173386379336938012182559782331977539545138072128616578204461848242269
342 572010413675892085275023853391361671376278653873995462428312210693473104083927152050
343 1003808299820354810802073996199088812208027939201439123134951190240209379540711580567
344 1761560766547804709715503475944828135599559556506422328979662298403523859459344251352
345 3091323646951146693903956809081929130367369827685400997252685617260311443461904074186
346 5424894827174843488894484138418118937343208038065818788660660126357308407005175477586
347 9520026773946344993600514943699136879918605804952658909048296933857829230007791132337
348 16706482367668993192210502558062083952861373399524900026688619358618661496472310861273
349 29317832788566484879714974310843149963147349032162959932989601909736802169942006067794
350 51449209983410321560819961007323352853351930469753678748338881394712772073419492406651
351 90287069545923151434135450261865639696417885306869297590376780238307403473369289606780
352 158442761897002466187165913827251076502631189176147876365404280991638837043261092874702
353 278047664231492102501016338399959866162196423515180133888770663139683042686572388549274
354 487939636111904890249002213234534295518179543161081689002513825526034651803252973830625
355 856274369889320144184154001896359801376793851983131120481661268904025097963194651986677
356 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692002
357 2636978802019039747305492469254464840936594859818671940220011307465406727459475759227951
358 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750576
359 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965202
360 14251060351864931668459602223003258435415751270722392376695460968617410344377254033407778
361 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600929
362 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759281
363 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325410
364 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492467
365 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418804
366 416225094503122116720014688249059762484118725483315393958210139662419726559256357122670550
367 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414762
368 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577777
369 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411341
370 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659666
371 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485767
372 12156522042337842879781432574773987196947455726183641860737269329847402566936501133731723208
373 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620314
374 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003186
375 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109265
376 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835657
377 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565234
378 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404075
379 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078572
380 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318302
381 1918805540654028420842177645859834217748131769776148315391854560597626534114903770516102962106
382 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684481
383 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725157
384 10369826842148403372619261289741619708743842833823975799366078065189763331243073263134205727938
385 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415199
386 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827616
387 56041796032905241745926311832827929969760294052835671856331606214008587534656032304978223967970
388 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523522
389 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906689
390 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257825
391 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132482
392 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913827
393 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952996
394 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124646
395 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210122
396 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248593
397 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411709
398 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784946
399 47805097441543064562844362323824349229021385110064511028690626971495563541490925810062981370406775
400 83892097832910836010821599746600200075671977723347582103165265603234631731354853088181602851440312
401 147220368861557799045523557852026052906693073733220145584411949680485182378058483203563172196258794
402 258353737331747826643069878281276254966735554853157220094349260729231296566253039129007722911484050
403 453379203634848690251437798457126657102450013696441876707451837381212042485802448142633876478149617
404 795625038799507352905329276485003112144857546272946678904966363713677970783410340359823202241073977
405 1396224611295913842202290632794155822154000633702608701196830150775375195647271271706020250915482386
406 2450203387427169021750689787560435189265593734828712600196145775218284462996934651194851176068040411
407 4299807202357931554204418218811717668522044382227763178100427763374871701130008371043505303461672412
408 7545635628584607928860437282857155969932495663329422457201539902306834134910353362598179681770786798
409 13241667442238453325267146134463029460608540679259794336498797816457081031687633005347705236147941594
410 23237506458250230275878273204880620619806630077417929393896483493982199629594921019140736093986768801
411 40778981102846615155349837558155367748937215138905486908495709073814152362412562395531946633596382805
412 71562123189681453360088548045893144338676340879652838759593732470103186126917836777270862409353938402
413 125582771734766521840705531738511541548222096697818120004588239360374419521018032178150514279098262799
414 220382401382698205476672352989285306506705067654888888158078455324459805277530789974562112782438970000
415 386744154220311342472727722285952215803864379491612495071162403758648377160961384548244573695133615602
416 678688678792691001309488623321130666649245788026154221988834591553211368565410011300077548886926524002
417 1191015604747768865622921877345594424001332264215584837064585234672234165247389428026472636861158402401
418 2090086684923158072409082853656010397157283119896627947211498281549905339090330229301112298530523896401
419 3667846443891238280504732453287557036962479763603825279347245919980787881498681041875829509086815914402
420 6436621807607087354223303930264698100769008671526607448547578793083904589154421282477019356504266334803
421 11295483856246094500350958260897849561732820699346017564959409947736926635900491752379321502452240651604
422 19822192348776339926983345044818558059659112490769252960718487022370736564145243264157453157487030882806
423 34785522648913672707839035759003964658354412953719095805025142890088451081544416058412604169026087448810
424 61044336805297099989045684734087220818782534116014956214291208705543092234844080605047076683017384666417
425 107125343310456867197235678753989035038869767769080069584275761543368469952288988415839002354495712766829
426 187991872464530307113264708532894813917311414375864278759285457271282298751278312285043532195000128316050
427 329902738423900847018339423045887813614535595098663444148586361704739219785111716759295138718521928531687
428 578938947693728254120649816312869848350629543590542679122163027681564610771234109649385747596539441514152
429 1015967029428085968336224918112746697004034906458286192855025150929672300508634814824519888669557082812666
430 1782897849586344529570139442958511359271975864424693150736473635882519210031147236758949168461096652642866
431 3128767617438331344924703784117145869890546365981642787740085148516930730324893768342764195849175663987217
432 5490604414718404128615493043388527077513151773996878617598721812081014551127275114751099111906811758144233
433 9635339061584821441876421745618419644407733046436807598193832111527617581960803697918383196425544504944114
434 16908841325889570100062054231965458081192860684858379366529027559491151343119226049428431476793452915731211
435 29672948004912722886863179761701023595491140097276829752462944819535699655404923515689578869068173084662540
436 52072393745520697115540727037055008754197152556132087736590694191107865549651424679869109457768437758537982
437 91380680812018241444280328544374451994096025699845725087247471122171182787017151893477071523262155348144634
438 160361915883428508659883109813394918829486038940836192190367192872770199679787802622774612457824046022413825
439 281415544700359472991026618119470394419073204737958747030077608814477082122209878031941262850154374455220997
440 493849854329308678766450454969920322002756396234927026957035495878355147351649105334584984765746858236172802
441 866646079841686393201757401633765168415925626672731499074360575815003412260876135260003319139163388039538431
442 1520857850054423580628090966417080409248168061848494718221763264566128759292313043217362916362734292298125056
443 2668919474596469446820874986170315972083166893259184964326201449195609253675399056509307498352052054792884482
444 4683627178980201706215416407557316703334091351342606709505000209640093160319361205061255399480533205327182338
445 8219192733418357546238048795361397843833183871274523172905562234650705826255636396830566216971748648159605249
446 14423677762452982833081556169335794956415443284465624600632325708856927745867310645109184532815016145784912641
447 25311789970467809826140479950867508772331794048999332737864089392703242825798346098449058248138816848737402370
448 44419094911900994365437452527760620432081328684807564048001415311200263731985017948619498180434366199849497347
449 77950077615787161737815981273989527048246306605081419958771066938554212384039000443899122645544931696746504964
450 136792850290141138936334989971085942436743078574354608607404807958611403861891329037627805358794314042380914950
451 240054717876396110500291451195942978257321179228435361304039964289868859071728675579975986252478062587864822282
452 421266663078438243802063893694789541126145586487597533959446187559680526665605022566223289791706742830095234577
453 739271458570621516040171326164722046431713072321114315222257218788103598121372698590098398689729737114706561821
454 1297330971939200898778570209830597529994601737383066457789108214306395528648869050193949493840230793987182711346
455 2276657148386218525319032987191262554683635988932616134315405397384367985841970424364023878782438593689754095447
456 3995254783403857667899667090716649625804383312803280126063959799250444041156444497124196662414376130507032041368
457 7011183390360697709258871404072634226919732374057010575601622415422915625119787620078318939886544461311492698634
458 12303769145703756275937108704619881382718717424243357159454690428979755194925101167396465096141151385805707451346
459 21591609684450672510515013095883778164322085787232983869371718241787038805886859211838807914810134440806954245425
460 37890633613558286454351788891220309172845186524279621154890368470017238041968404876359469673365661957119693738137
461 66493426688369656674125673391176721564087004685569615599863709127227192472975051708276596528062340859238140682194
462 116687829447631699404414570987016912119650908634092593914208768026224185709868557752032531297569154202163541871675
463 204772865820452028589055257474077411848059999106895193383444195395238416988730468672147935740441629502208636799292
464 359351328881642014447821617352314633140556094265267408452543331891479840740567431300539936711376445661491872409102
465 630617621390463699711002548217568766552703098057732217435851236413945450202272951680964468979880416022938649890586
466 1106656779719737413563238736556900311812910100957092219802603336331649476652708940733536936988826015886594064171361
467 1942047266930653141863296542248546490213673198121719630621898768140833343843712361086649341709148061411741350861237
468 3408055375532032569874356896157761435167139393344079258877045436363962661236988733120726215409350522959827287441698
469 5980720263853149411448655986623876691933515689523531106934795440918741455282974045888340026098379000394507288193519
470 10495432419104919394886251619338538438913565183824702585614444213614353593172671719742603178496555539240928639806576
471 18418199949888721948198204148210961621060754071469953323171138422673928392299358126717592546304082601047177278861330
472 32321687744525673912958812663707261495141458648638735167662628072652244646709018579580921940209988663247933206109602
473 56720607958267545272605672798542099808135728409632219597768561936244914494291350752186854512612450264689617773164449
474 99537728121898138580450737081587899742190752242095657351045634222511512734173041051510379631318994467178479619080625
475 174676536030054405801254614028340961171387234723197830271985334581430355620763749930414826690235527332915274671106402
476 306535951896478218294664163773636122408719445613932222790693596876594113001645809561506128261764510463341687496296627
477 537933095884800169368524450600519183388242408746762272660447493394269383116700910244107809464612488060946579940567476
478 944006775903176526243639351455743205539152606602790152802186724493375008852519760857124317357695992991466747055944726
479 1656616407818031101413418416084603350098782250072750255734619552469074747589984421031646953512544008385328601667618602
480 2907159135617685845951721931313982678046654302289472631327499873839043869444149991450277399132004511840137036219859953
481 5101708639320517116733664797999105211533678961108985159722566919702388000150835322726032162109161008286412217828046029
482 8952874550841379488929026080768831095119485870001247943852253518034806878447505075033433878598861513118016001103850706
483 15711199597979927707076109294852539656751947081182983359309439990206269626188324818791112994220566529789756820599515335
484 27571233284438993041956857306935353429918087253473703934489193382080120374079979885274824271951432554747909857923225992
485 48384141521739437865766631399786998298203713295765672453521200291988778000419140026791969428281160092824078896350787354
486 84908249357019810396652514787491182823241286419240624331862647192103705252946624987100227578831454160690004755377864050
487 149003590476739175969495255482130720778196946796189280144693287474298752879554089832683310001333180783303840472328166737
488 261483073118197979408104627576557257031356320468903608411045128048482578506580694705058361852116067498741755085629256777
489 458870805116676593243366514458474976107756980560858561009259615814770109386553924564533641281730408374869674454308210866
490 805262127591894383048123656822523415962354587449002793752167391055356393146081244256692230712677930034301434295315331691
491 1413136523185310152260985426763129112848308514806050634906120294344425255412189258653909181995741519192474949221951709292
492 2479881723895402514717213711162209785842019422723957037069332813448264227064851197615659774560535516725518138602896297758
493 4351889052197389260221565652383813874798084918090866232984712723607459591863594380834102597838007444292862762279156217914
494 7637032903684686157986903020368547076602458928263826063806212928111080212074526822706454603111220891052682335177367847361
495 13402058479067385570469454099515490064248852361160742931697045946062965059350310462194466382944969854538020046678475774565
496 23518973106647474243173570831046246926693330712148526032572591687622309498489688482516580760616726262316220520458739919682
497 41272920637912249073864590582945550865740267991400135197254350357292734149703593325545149741399703561147103329416371912159
498 72428926648244409475025064434360344869036057631812487293633154973026123860267808630768185105127650714516006185052479679200
499 127103905765224044119359109116821385799025177984373365422584551276381823069321712418507801229472324130201129561147327365922
500 223051805520115927837557744382227977594754566328334378748790297937030256428079209531792567095216701107033356266658546964802
501 391428631923252221030781444081994914259520012304107879368629199570704813647104515275845518066088728798381589157222246242881
502 686909364091612558343364252898583236723310636264254745411052652480761193935451533438406270266433080619930951608933272886881
503 1205441901780088823493504806097399536781855826552735990202266403327847830651877761132759589561994133548513670327302846495682
504 2115403071391817309674426803378210751099921029145325114362109353745639281015408504102958426923643915275477978202894666347363
505 3712273605095158354198713053557605202141296868002168983933004956644191925314390780511563534551726777622373237687419759085924
506 6514586040578588222216504109834399189964528533411748843706166962870592400265250818052928231741803773517782167499247698320166
507 11432301547453835399908721969489403928887681227966653817841438322842632156231519359697251355855524684688669075513970303901770
508 20062290659424240931799652882702013869952130790523727775909714639458863837512178681853138014520972373481929221216112668569297
509 35206865811973234685907087905749023000981108886492550577684157918945687919058088822061952904928223835792971534417502731556989
510 61783742511976063839923244898285436060897768210428027197300039521275144156835518321968019151190999982792682923132863098446450
511 108422909871403133925739054773523862990766558324887231592825635763063464232125126503727223411974748503274323533064336133905207
512 190268943042803438697461952554511312921616457325838986566035389923797472226472823507548380577686720859548935677413311900920952
513 333898718726179807309108095233784198913364124537218768736545183605806624377656038833337556894589693198616230744895150766383146
514 585951404280959309846493292686580947895878350073485782499880613050879240760964380662853956623467414040957849345441325765750546
515 1028273032878542251081340442693889009800009032935591782829251432419749329370745545999918736930031855742848403623400812666038897
516 1804493380202304999625295687934981270617503840334916551895167435394426042358182750170321074131185990643355188646255450332710393
517 3166665131807027058015744225862654479330876997807727103460964051419981996106584335003577367955807539584819823014551413765132434
518 5557109916290291367487533206484216697844259188216129437856012099865287279225731465836752398710460944269132861006248189863593371
519 9752048080975860676584617875040760186975145218959448324146227583705018604703061346840248503596300339596801087644200416294764700
520 17113651377468457043697446769459958155436908247510494313897407118964731926286975562847321976437947274509289137296704056491068462
521 30032364590251344778297808870363372821742930464277669741504598754089732527096621244691147847990055153690910047955455886550965594
522 52703125884010093189482788846307547675024097900004293493258017972919751732609328273375222223138463372469332046258408132905627425
523 92487538555237298644365215591711680683742173583241411558908844310714502864409010864906618574724818865757043181858064435751357717
524 162304315816715848877545451207479186514203179730756199366064269402598986523305314701129162774301229512735664365413176625148053602
525 284824218962204492300208475669554240019688283778275280666477712467403221914810946810726929197016103532183617595226696947450376911
526 499831660662930434367236715723340974208915561409035773525799999842921960170725589785231314194455796417388614006898281705504057936
527 877143418180372225311810406984606894912346018770552465751186556621039684949945547460864861966196718815329274783983043088705792562
528 1539279394660018508556592573915427055635464759910344438643050825866560631643976451947225338934953744745453553156294501419357904098
529 2701247031802595226168611456569588190567499062459172185060715094955003538508732946218817130098166567092966445535504241455514073569
530 4740358087125544169092440746208356220411879383778552397229565920664486130323434987951273783227576108255808612698697024580376035601
531 8318748537108511620572862609762551305891724465008277048041467572240529353782113481630955775291939394164104333018184309124595901730
532 14598386018894074298221895929886334581939068608697173883914084318771576115749524921529454897454469247165366498873175835124329841427
533 25618381587805181144963369996218474078398292136164623117016266985967109008040371349379227802844575208422437277426864385704439816724
534 44957125693824799612277706672313164880749240128640349398159917225403171254113331258859956483526620563843612388998737245409145693750
535 78894255818738492377813939278294190265039256729813249563217651783610809615935816089870140061663135166430153999443785940238181412202
536 138449767531457366288313541880493689727727565467150772845291653327785556985798672270259551442644224977439132887315699020771656947377
537 242962404938001039811090851155006354071165114333128645525525572097363475609774859709508919307151935352291724164186349346714278176301
538 426369298163283205711682099707813208679641919928919767768977142650552203849686863238628427233322780893574469440500785612895080817426
539 748225958920022737900586890141113753015846290991861662857720366531526489075397539038007486602137851412296347604130920899847540405927
540 1313045024614763309900582531729420651423215776387932203471989162509864249910883074546895465278104857283309949931947405533514278170728
541 2304233388472787087612260273025540758510227181712922511855235101138754214596055473294411871187394644047898021700264675780076096752954
542 4043647711250833603224524904462774618613084878029774483096201406299170668356625411079935763698822282224782441072712866926485455741106
543 7096107058643643428737372067629429130139158350734558657809156873969451372028078423412355121488354777684976810377108463606409092899985
544 12452799794509240341862479503821624400175459005152265344377347442778486290295586909039186350465281917193069201381768736066408826811817
545 21853140241625670858212111844476594288824844537599746514041739417886691876919720805745953343141031338925944033459141875452894016464754
546 38349587747385744803299116252760993307613388420781786341515288266964348835571933125865075457305135538343795675913623478445788299017675
547 67298835047655059090248600164867016726577391309116091513366184558820492084519732355023383921934521654954716519749873817505091408382412
548 118101222589550044235410195921449634434366238735050143199258820268563327210387252389927645729704939110491581397045266032017288534211902
549 207253197878830774183870907930793245449768474581765981226666744245270511171826705550696982994780492104372241950254281724975273959059066
550 363704008215766563222580220105003873191748101737597910767440852780798187217785891066489704181790566753207619023213171235438350792288641
551 638256041142252396496699728200664135368093967628479983507473781584889190474132328972210071098505580512534577493217326777918716159730117
552 1120061271947569003954690144227117642994208308101128037474173454634250704902305472428627421010001086376233777913475764045374355486230658
553 1965570510968652174635260780358575023812070750311374002208313980464410406548264506951534475103287158993140597356947372548268345605019839
554 3449335791131987741812531144690696539998027160150099950449928287879459298668355870446651600295078812122581994293636307829081051883539136
555 6053162343242892312944491653249935699178191878089953936165716049928758895690752706370396146496871551628257169143801007155268113648289090
556 10622559406322449058711712942167749882170427346341181924089817792442468899261414049245675167801951450127072941350913079029723521018058882
557 18641292260533993546291465375776260605160689974742509862463847822835638201500431262567605789402110160748470707851661458733259980271367809
558 32713187457988430346815709462634707027329144481233791737003593903157566399430201182259932557499140422998125643496210845592064553172965825
559 57407642061765316206051666491660903331668026334066255535633157775921963496621385151197934493398122135374853520491673311480592647092622722
560 100743388926076195611579088896463360241167598161641229196726569471521998795313000382703542218699214008500052105338797236102380721283647427
561 176792323248375505363922220763900524177996314470449994594823575070279600493434816796469082501499446304623376333682132006316233348647637956
562 310248899632440131322317019122998591446493057113325015528553738444959165688178018361432557277697800736121554082517140088010678623104251206
563 544448864942580952892290906378560018956157397917841265659010471291160729678234220309099574272595369176119783936690945405807504618844511882
564 955441153501097279826187014398021970643818053192807510384290779207641894161725239053235673768992383920741390124546882729920563963232410513
565 1676682341692053738082400141540482513777971765581098770638124825569082224333394276158804330543087199401484550394919960142044301930724560349
566 2942372394825591149230904175061503075868282875887231296550969343221683284183297533573472561589777384058347494601983982959975544517061222066
567 5163503601460225840205595222980545608602412039386171332848104640081926238194926030041376466405459952635951828933594888507827351066630294295
568 9061317149786914269262686412440070655114512968466210139783364762511251416539948802668084701764229720615040713660125754197723459546923926872
569 15901503092939193847550681776961098777494896773433480243269594228162259879068269108868265498712776872652477092988640602847595112544278781514
570 27905192637551699266044272364462672508477692617786921679603928333895194579791515445109822762066783977325865301250750340005294116608263930450
571 48970199331951118953800549364404316894575001430606573255721627202139380697054710584019464727185020802614294223172985831360716580219173006257
572 85936709119289732489107508141307060058167207016859705075108920298545826693386174831797372191016034500555200238083861925563734156374360863577
573 150808411544180045290458739282672475730237105220899758574100141728847467269509154524685102416913832175821971554245488359772045849137812651346
574 264650313301021477045610519788442208296882004855546385328812990361288488542686844801592297369996650653703037093580100625341074122120437445371
575 464428924177152641289869808435519000921694111507052717158634759292275336509250709910296864514095503632139302870998574816473836551477423102972
576 815015946597463850824587836365268269276743323379458807562556669952109651745323729543686534075108188786397540202662537367378644829972221411918
577 1430253282318796537404916384083459745928674540107411283295291570973232455524083593978668501006117524594358814627906600543624527230587457166234
578 2509919542217281865275114740237170223502299868342416476186661231286630595812094168323947332451222364034459391924149238536344246182680116023521
579 4404601748713231043969900932756148970352668519956880476640587561552138387845428472212912697971435392260957509423054413896442609964744996292725
580 7729537237527976760069603509358587463131711711678755760389805462790878635402846370080546564497765945081814441549866189800165500977397333728162
581 13564392268560004341444420826198196179413054771743047520325684595316249478772358436272127763475318861937130765600827204240232638172729787187119
582 23803849048305262966789139075793953866047066351764219756902151289393758709987298974676621660424307171053404599074842632576742385332807236938800
583 41772843065578498352203460834748299015812789643464147753868423446262146576605085883161662121871061425251492874098724250713417633470282020418642
584 73306229351411738079062203419900840344991567706907123271160380198446783921995231227918830346793134541386711914723433073090325519780486591085602
585 128643464685550240772710085080847335540217412122114318545354488240025179977372675547352620232139514828575335554422984528043975791423498398691361
586 225753543085267241818561427576542129751256046180785661573417019727865722609355205749948072239356956541015452068221260233711043696536792226715761
587 396169850836395980943474973492137764307286247946364127872639931414153049163332967180462354593367532794842280496742969012468437121430572645825762
588 695229623273074960841098604488580734403533861834056912717217331340465555694683404158329257179517623877244444479687662319269806337747851463627123
589 1220042938795021182557283663061565834251037521902535359135211750994643784835389046886144232005024671500662060530853615859782219250601922508144244
590 2141026105153363385216943695126688698405827429917377933425846102062975063139427656794421561423899251918921957078762538412763069284886566198487126
591 3757238894784780548717702331680392296964151199766277420433697784471771897138149670861028148022291456214426298106359123285013725656919061352457130
592 6593494623211218894775744631295661729773512491517712266576761217875212515972260731813778966625708332010592699664809324017046601279553479014571377
593 11570776456791020626050730626037619860988701213186525046145670753341628197945799449560951346653024459725681058302022063161842546187074462875172749
594 20305297185155602906043418952459970289168041134621615246148278073279815777057487838169151874702632043655195715045593925591652216751514508088231250
595 35633312536731404080811851910177982447120893547574417712727646611093215872141436958591131369377947959595303071453975112038508488595508032315861127
596 62532104345098225881631015493933614466062447173713745225452685902248244165171185528574062210706288335261091486164378361647207306626576019418663752
597 109736193338620650588493598030149216774172041934474687984326003266683088235258421936726144926737260754582075615920375536847558341409158514609697626
598 192573594868874479376168032476542801529402530242810048455926967242211148177487095303469359012146181133498362817130347824086417864787249042116592626
599 337943100744226534045473482416870000750695465724859154152980617119987452284886954198786635308261389847675741504504698472972484694791915589042151377
600 593048799958199239303272530387346416746160443141382947834360270264446844627545235030830056531113859316435195807799424658706109866205740650577407753
601 1040728094041046423937239610834365634271027950800716789971666890651117385147690611166342836766112509918693012928224498668526152902406814754229256754
602 1826350488868120142616680173698254852546590924184909786261954128157775377952722941500642252309372550368626571553154271151318680633399804446923257131
603 3205021683653393100599393266949490487568314340710485730386601635928880215385300506865771724383746450134995325985883468292817318230598534790194665260
604 5624420972479712482519345971035091756861065708036778464482916034351102437965568683397244033224232859820057093346837164102842108730204079887695330142
605 9870170750174152007055978848818947878700407999547980984841184560931100038498559801429358594374091819873745432260945131064185579863209429432119252154
606 17320942211521984632192004993552294488108064631769669235586054723439977854416851426327244879907697230062429097160936566318346369226813313766737839425
607 30396134645349529739847377109320732854376786972028135950813840920299958108300711734622375198665535500071169855407765165675349267320621277989051756837
608 53341497829351226854558728073908119099345917311834583650882811678091038400683131844346864111797465589953656045915538896096537745277638671643484926402
609 93607803224874908601462084032047799832423112283410700586537837159322096547482403380398597904837092909898571333584249192836072592461469379064655935391
610 164270243265748120088212817099508213419877094227014953473006703560853112802582386651072706896542255729914656476660724655250956706965921364474878701216
611 288274181135972558429522278240876746106676993482453790010358381640475167458365501766093680000044884139884397665652739013762378566748012021528586393442
612 505885922231071905372293823414293078625900005021303327134247896879419318661631020261513251008384605459752710188229002565109873018991572057646950021058
613 887767906591919372403278185687217624565000110787167817731144115679216582667478925408005528913266582509535679187465990771708324178201053458240192349889
614 1557924072088739397863784826201018916610777210035486098338398716119489014131692332320591486818193443699203045852355717992069153904158546880362021072161
615 2733966159816631328696585290129113287282454314305107706079901213439180764257536759494690695731504910348623122705474447777539856649107612360130799815490
616 4797776154136442631932663939744425282519131529361897131552547826438089097050860112076795433558082959507578878746059168334718883572257731298139770908707
617 8419510220544993333032527415560756194366585954454172655363593155556486443975875796979491658202854452365737680638999606883967064399566397116510763074084
618 14775210446770175362828976181506200393496494693851555885254539698114064555158428241376878578579130855572519605237414493210755101875982675295012555054950
619 25928686827131800024558088887196069875145534962610836246698034067109731763391840797851060932513490218286880408581888547872262022924656684771654117944522
620 45501673428038418019319729008446695551161161185824289263505121591661885415601129151304734944650704033366978892565362209417736008372897091364806443908177
621 79849870475715211376910345311203521620673282102889298165566748814328103622968845746135287535367048704019596981786250364173965095697120173252971324926781
622 140126754350523804759059050501156417565330937982565143314326410104104053593728403138816901058596883592959095479589027066802456205945999939912790323889906
623 245905311653370816160527484699556009061149755048065277726591192985541888980089089682803249526477422515265572869957165978848683324567776797937415766761207
624 431533739431933038938906264209159122177641854216454710304422724681307827989418621972924885529725010141591647242111555255068875538886673829215012534559288
625 757288921561019066476344094219918652859464891367409286196580666481177820592476557401863422591569481360876817093854971598091523959151570800405399626247274
626 1328949415343475910174309408930234192602437683566429139815329801266589702175623582513605209179891375095427559815555553919962855703984244569533202484696466
627 2332143648557865792811180987849708854523052329981903703738501660733309411748189229598271881297938278971569949779367691496903062987703592167876017877704945
628 4092626803333274741924396660989102169303131867764787553858254186681206941913231434084801976007554664208589156837034800671934794230574510566624232896960697
629 7182059373452159601211921743058729676685649089114100543793336513895694174253897221084937279897062424541035923710257463766929381177429673534905650400912914
630 12603635592128910253310627812978066038591218640445317237466920501843490818342752237683344465084508463845052640362847818358827031111988428671063085782570075
631 22117838614138935647333730543886504569799920059541321484998758676472494404344838688366553626279509167357658513852472973622659475277121694373844754061187932
632 38814101009601120642568755017853672777694270567751426276323933364997192164600822360134700067371572295411300311052355592653421300619684633611532072740718702
633 68113998997192215891114407304798907024179839716406848305116028555365380743199558269586190973548143887309994748615086030043010157074236001520282477202819546
634 119531735598922246786993790135630645840465328924603591818906882422206063726143132867404235506004224646566347700030289441055258488805909063802877635726108321
635 209763573210253398325441927984316057434445088700551761609021669654043938873687529825356980105831877701234000962497848444720928121157266759697004866990115797
636 368109409818776765755004473137800376052604688192906779704252485441247194764431485052895915679207674643211648973580493478429607910582860457111414575456942818
637 645986982026222379971560808426915340511229616609865389618390183650656514381318573147839086758587696231755644684693427953193546188814363218328701919649878159
638 1133628127443921392513559071700346362404299633727375761141549551514109772871893191068139237943799595521533641358304210872678412588203132739242994130832929296
639 1989378682680397170810561808111577760349974339037792912368961404818810226126899294041335304808219169454523287005495487270592886898174762717268700917472923250
640 3491116219943095329079125352949724498806878660958075453214763441774167193763223970162370458431226439619268577337380191621700907396960755913623109623762795362
641 6126481884649714879861247969488217599668082616605733755202115030243633934271441837351544849998033305305547509027569106845487340483949881849220512460885596769
642 10751226232036731601453932394138288460879260911291184969558428023531910900906558998582054546373059340446349727723253509339866660469113770502086616215481321425
643 18867086799366843652125742171738083820897317866934711637129504458594355061304900129974934701179311815206420523756318103455946887851238415068575829593839841442
644 33109429251346670582658799918826096780583457439183972059902695923900433155974683098719359705983597595272038828816951804417514455717312941484285555433083958227
645 58102997935363229114645790060052398201148857922724417452234315412738422151551025066045839257160942715784006861600839014718948684052501238402081897487809396436
646 101963653418746631298758522373016783442611576273199574481695439360170766208432267163347253509517599651502395418141044328476329800238927950388454069136374676086
647 178933738153476704065530054604807265464657752062858703571059259231503543421288192359368027467857854182492822803498201446651225372142667603859111796218023913962
648 314006820823570005946947376896650145687852785775242250112657394515574742785695142621434640683359051429267257050456197579545069628098908495731851420787482548273
649 551043556912409939127123221561509809353659395760825371135950969159816708358534360046848507408377848327544086715555238040915243684294077337993045114493315858669
650 967014031154726576372829120831176738484123757809267195730303803035562217352661769831630401601254499408313739184152479948936643112631913784113350604417173083026
651 1696991326220613219565482396997493813302440905632951270437314031426882469132484322237846936477490201918350648703205919436503112169068658725965507515128512855655
652 2978012178198909801885258894725320697474417449217460716280275228978019429270841234690911978762103752755931644937814596964984824909799481005810709540333168486952
653 5226047061331932960577864513284324320130517750611237357853540229564718606761859916975607422647971803001826380356575754442403180763162217069769262169954997201274
654 9171073270685569338835952528840821756089058957637965269864119261578300253385362921498149803011330055166071764478542831356324648785593611859693322314705338771250
655 16094111658238115518979299439122639889522017613882153898154973522569901329279707160711604162136792060086248793538324505235230941717824487655428091999788848828177
656 28243197107122594659700510862688782343085494020737579884299368013126221011935911316900665943910225868008252202954681933556540415413217580520932123854827356086377
657 49563355826692643139257674815095746552738029385230971140307881765260840947977478394587877528694989731096327376849582193234174537894204285246129478024571202115826
658 86977626204500807137794138206625350651912582363606516294471369039965362213298752632986693275616545654270651344282806958147039602093015477626754924194103896973451
659 152635093689431565796031112460843737094172629362719641332934224327796104490555938188286174966448327445453227514670713656616445081705044250528312494218463947917452
660 267855917001054967593525761530157870089170705747063737511704961380887687715790602138173534185975098967732131061908202548320025099211277308675999542267395200977278
661 470054366517179176528814548806097353736081364495014349984947067473944633154324018721047586681118416144281685953428498398170644718810525844450441514510430351010554
662 824887909722734951260134448542880574477164652605684603791123397894797683083413373492207814142710060766284468359619507904637709420114818630753195980971929448961281
663 1447577369929345693584980109809821665307418646463418595109004689696538420728293330401541575790276804356019381827718719959424799220630388725731949989700823747889285
664 2540321196653135612438640319882860109873754004816166936411833048972223791527497306031922924118961964090035981249246430412382533739956484665161145512940148397827842
665 4457952933099660482552434978498779128917254015774599881505784806142706845410114655154512086590357184590337049030393648769977977679397399235343537017151402496727679
666 7823162039475531046251209746924519813268172673196451421708741253009728320021025334678642824852029209446657498639259587086998220839468702531257878511063480343516800
667 13728692342504537222388624835233120607492845335434469898323530748848973586159433320234696487232663198393013929497371955816400997739496490492333365517915706588133762
668 24092175578633203881078474902040500530634772013447088256444105050830925697707955960945262236203654371929707409385877973315781752318921677688752389541919335329478402
669 42278820854237401586019534715772400267044871364656158036273420605822606129277503936334470810026674754913058387913643577902160727737815567416429292076986444414339841
670 74194158472346136513349219364737420610947816051299697714426266909663260147006485231958375871082358336289423295938781138304940700896205947636439560129969260087335041
671 130201671669088075321757378915742941485485532751390325649023218264334839862443422488527543168341696289595495613349796672023502426373518005545202217724871411089808642
672 228488005720067415716185073182520862627068120816137111619893590224829025707157863681431181275627708997814626318674455783644224879588645630870394167396760006506622083
673 400968498243392892623961986814036204379598524932183595305190229094986471698878790106293195253996080042323180319937896033569888033699979203832025677198617862010770564
674 703650662435806444853496279361294487617614461799620404639510086229478757553043139019682752400706147376427229934551132955519053614184830782338859404725347128604727686
675 1234820832348287412799215645091073633482698519483194325593723533588800069114365351614503490823043923708345905867838825661112444074258327991716087299648836401705306890
676 2166959500504161273368896997634888983727381102098951841853127210043107852374566354315617424499377780082587762121064414400275722568031804404925340871770943536816656657
677 3802748831095841578792074629539998821589678146514329762752040972726894393187810496036414110576417783833256848308841136094958054675990111600473453848618397800532734109
678 6673358994035809297014467906536182292934673710412902009244678268999481003115419989371714287476501711292271840364456683450752830858206746787737654125114688465954118450
679 11710928657479938288605758181167254748007050376410426097590442775315175465417595837022631888875963418833874594541136645206823329608455186379927195273381922668192159447
680 20551247152019908858989123085338326024669105188922279948688248254357764320907582180709963600851842910208734197026657743057851883034693737572590190270267554670962934552
681 36064924640595688726386955896045579594265833711847035809030732002399834179512988513769009600304224112875865639876635524359633267319139035552990839392267875139687828106
682 63289530786651406882390546887920087911869612611182217766963658525757079503535990683850687488632568734376871677267749950868237981212039519913318683787650118276604881106
683 111065384084727033897383260965132922254142496699439679673584833303472089148466575034642328977812756266086611911685522120434694578139633741846236718453299916084484868657
684 194906162023398349638762930938391336190681214499544177389236740083586932972910147899202980067297167910672217785979929814360784442386366999332145592511217589032052684313
685 342036470748721072262533147799569838039089544910830892871852305389458856300889711447614318645414148289634695337542087459155112287845139776731373150356785380256225381074
686 600232163558770828783686625625881262141640372021557288028052703998802868777335850030667986201343884934683784800789767224384134711443546295976837426655653087564882946491
687 1053334018392218934943603034390584022434872413631827860573489842691733814226692136512924633824570789490405092050017376803973941577428319814554447295465738383905593196220
688 1848472343974388113366052590954856620767194000152929325990779286774123615976938134442795600093211842335761094636787073842718860731258233109863430314632609060502528827022
689 3243842833115328120572188773145010481241155958695588079436121434855316286504519982403334552563196780115800882024346538105847914596531692701149250760455132824664347404314
690 5692547340648487062721927989725748364149990330870074693454953425628242771258793966876798138857752507386245761461923379172950910039233472106989518501743394972731759177825
691 9989724192156034118237719797261342867826018703197490633464564703175292871990006085793057325245520076992451735536287294082772766213193484622693216557664266181301699778357
692 17530743876778909294325700377941947852743203034220494652910297415577659259225738187112651064196484426714458591634997747098442536983685189839546165374040270214535987783202
693 30764310902050271533135608948348301201810377696113573365810983553608268417720264255309042942005201283822711209195631579287063217793410367163388632692159669220502034965871
694 53987602119477667890183237316015997418703571061204142712176234394814170448204796409298492145059438217923415562292552705558456664816329029109924316567943334407769781926896
695 94741637213683973541556566061625641488339967460515206711451782651597731737915066750400592412310159578738578507024471578928292648822932880896006165817767269809573516671122
696 166259983209940550726065503755583586759786741555939844076538314461989561445345601346811735621566082223376452660952022031585191850622947099845476647759750874431879286381218
697 291765931325674795800757678765557529449937086712568624153801080667195561600980932352521370975881443085937742377172125189800547717239290347904871446269677813461954838018209
698 512013516655093014417006419837157113628427399329712610942515629523999293494531330108631598742506963527237610600416699926944196232678566476860272410597372022301603906326321
699 898521085194451783759320664664340284566704453502796441807768492842792586833427329211553562130698566191913931484613296695673036598740789705661150022684817105573132261015650
700 1576794585059485348902392588257080984954918594388448896826822436828781441773304260666996896494771611942527994745982018654202424682042303282366899081041940002306615453723187
701 2767081601579611928462470931686978798971560134603813962788392010338769590207712522231071829601351621220379668607767440539676008998022383335932920549996434921341702552757044
702 4855889703294190291781869939781216897554906128321975470557730076691550325475548113006700324838630196690145273954166159120822629912743253095160092041635746945949921912806550
703 8521492390068254004003661536132535981093170716428585875153890579873112502516687964449325716570680384102438874046546896356171675509506426136754162614316998972864756726579242
704 14954176678421929644687924064170833863602995439139010242538443093393444269765540338123022937904082192735112142746695074131196730104291982514281153736994685921121294093108977
705 26242750670069795577154056531990348643667726290171410080480725683605326362489940824803420484076114198057930685401009411027044414611820791986968236901308119815327753372445261
706 46052817051785915513623850535942399404825627857632395793576898853690320957731029275933143746818826587483188102101870644279063774628856027596409482679938552682398969378360786
707 80817060111923965094781568604065284029586524864232391749211515117168759822737658065185889947465621169643557661549426951662279864750183245720131882195563671470591479477385287
708 141824053842131810253093343204178517298015148161003797785326857064252525050234227679242056632188529949861857906397992670072540369483331255830822518612496910074111742948855048
709 248883864624125570925028968340234149971269399315407599615019097865026611235461826569231367063730265317563346253348429032761864648845335293537922637709368701360030975798685594
710 436760735518043296691746162080355066674110175334043793193922853782969457243427083524406567442737621854908392261848292347113468792957522576965154639001804164116541688125901426
711 766461660254092832711556699024654500674966099513683784558153466765164828301626568158823824453933508342115296176746148331537613306553041116223209158906736536947164143401972305
712 1345046449614267939656396204309188084647091423008731375537403177612386810595287879362472448528859660146885546344992433348723622468993894949019186316521037611137817574476728777
713 2360391974492486343292981871674076735293326921837822759710575742242578250132376274090527640046523433806564188775087010713023100424392271358780318113137142849445012693677386674
714 4142199159624797579641124238063619886614528520180597928441901773637934517971091236977406656018120715808358127381927736408860191686343688884764659068659984624699371956280016875
715 7269052794371376755645662808762351122582821541532104472710630982645677596405094079226758120518577657957037612333760895453420905417289001359768186340703864011091548793359375852
716 12756298403610442274943183251135159093844441484721433776689935933895998924971473195566637225065558033912281286060681065211004719572626585193552031725884886246928738324116121502
717 22385743172474305373881827931571586951720589948091361009111142658784254771508943548883922985630659125675883087169528971377448725414307857912100536179725893107465299811152884026
718 39284240735709545228466135420770365932179559952993392714242980366318188214451507981427966866714337875396522500612137772997313636673278131990417226974270763979093410091549022401
719 68939036702555227357993626161104304006482971442616858196064754007748120582365545609538647972863574659029443200115427639828183267504874991262285949494700521097650258696061282277
720 120979575841875214861402944833009829032506972880331684686997670307962307721788526786533252064643470568338246986788246478036501623750779708446255208194856171323672407111726426178
721 212304355716904747593278398925685719990710534271039903892173566974494683075663015944955823023137704353043573274073203089242133616669962557620641693869282585528787965618940592479
722 372568172294489507683147479179465914955397067104364981293414217648775179011903050712917041954495512796778342761473587340275948877094020398057314129038409520831553782822216041056
723 653811564713949482634419504266255938952590572818021743381652538631017982669931612267411512950496791808851359235662218069346265761268857946940241772402392627457992007137217915810
724 1147359312850314205178969928278731682940494612802718409362064426587755469403623189766861806969635775173967948983924051887658716262113658053443811109635658319613218197071160383042
725 2013475233281168435406667831470673341883795719891780056635890532193268135149217817979229142943270271335862881493659473046247115640052478558004694575907333532599998169827318891329
726 3533402718425972148268785238928870939779687399798863447291369176429798783564744058459007991867401559306609173239057112274181780779260157009505819814581401373044770149720695315425
727 6200689516421090066309872574665800220616073692508665247308912247254084901383893488705648647761168622451323413968378803389775162180581493514450756162891127533102760326685232122562
728 10881451547697376419757627741873402843336255705110247103962345850271639154352260736931518446598205956931900536191359967551615659221955308577400387087108187225760748673477087821027
729 19095616297399634921474168148009876405836125117510692407907148629718992190885372043616396237302644850719086831653398243987637937042589280649855837825906648291463507169989638834916
730 33510470563522983489500581128812150188952068222419802959160863656420430128802376839006922675768252366957596541083815323813435377043804746236762044727596236890269025993187421971366
731 58806776377343708477284621851487826815404267032439160614376924533393507221071642371328967560832065840128006786705592371190848476266975520401068638716394012714835293489862292928842
732 103198698488564068386542830722173379847692590959969210677500134040085576504226279947267408683198524164017503863980767662555899512532735575215231070531098436830865068156526802721233
733 181101091163307411785301620721671083068932983109919063699784207203198075916183294362212772481333234854864597482339758277734385925842300376266155547073399097837163868816378734484989
734 317810260215394463661345032572656613105577642292308077336445204899704082549211951148487103840300011385839697887404341264103720815418840697718148662332093771558297962966092959177586
735 557718127756045583923931275145815522989914892434666301650606336636295665686466887882028843882465312080832302156449691913028955217528116594385372848121886882110297125272333986591415
736 978727086460004115971819138440645515943185125686943589664551675576085324739905118977783356405963847630689503907834800839688575545479692867318752580985079090499460156394953748490232
737 1717546305379357111681052034308132122002033001231528955014942219415579066342555301222024972769762394566386403546624251030451916688850109837970280976180365070446921150483666469566634
738 3014083652054755691314216205321434251050795769210780622015939099891368473631672371348295433016026253582915605341863393134244213049748643403007182219497537932504679269844713177234450
739 5289348085190158386919199514775381896042743662876975878681487655943243205660694560452349249668253960230134311044937336077725084956126869835362836043799789885061897545600713633392497
740 9282158823704918194205234858537461663036724557774700090361978431410697004032272050778428039090244061443739420294635530051657873551355206105688770844282406908066036971840380559117177
741 16289053214274433692805486407620975681081501221883204924058408306769519276035521912452802261528260416240260134886197117159834875196332185779021887864262561863574855667924760662076306
742 28585295690034107578324937471479871595169021548868685636436325838071584753699466334579525733634530731266915160522696040345736961797436035287717840928042506704145571909609854398427931
743 50163696989498699658049623393876229172293266433628866439176221800784347235395682807484677244831045107737309606453830493583296921949895090902102564836104858452782325123135328693896732
744 88031151503237725430579795723893562430499012540272252165974526070266628993127421192842631017555819900447964187271162063980691757298686332295509176608429772064993934004585563651441838
745 154483901707010858781434905525390767283873780195784323529209156177820495504558625912780110523915125424425533928611189674723823554444913608976633629308797192381351114795645653007414874
746 271100348900282691790339638720764201309541814284925261331620008086158709251385513440202267275105476056140413276405047779050252273541035976559860646845269471150490620709841071057284641
747 475747947596792250229824167640031197765708860914338451300005386064763551991339822160467055043851646588303256811470067947357372749935844676438596840990171521984624060628622052758596245
748 834879448000312667450743602084688961505749687739535964797599920221188890235852756793511953336512942544891634275146277790388316780775566985293966664443870765200108615343048687467322722
749 1465111297304115776462002675250110926555332328849658739626814462463772937731751204866759118904279714557620425015227535412469513085156325270709197134742839479566083790767316393233333839
750 2571091094204711135703085916055564089370623830874119965756034390771120537218989475100473339515898133158652472566778860981908082139472928232563024446031979715916683026820206151757941200
751 4511950339105619162394912758945706213691665020638117156682854239299657026942080502127699513464029494304576154393476464341734967974565098179710818421764990717467390878216144597749871282
752 7917920881310642965548742277085959264568038539251773087236488550291966454396922734021684806316440570008120261235401603114031366894813593397567809532240841198584182520379399436975135202
753 13894982517720377904405657711281776404815035888739548983546157252055396419070754441016143438684749778870316840644105602868235847954535016847987825088748671395617657189362860427958340321
754 24383994493235732005657485904423299758753698258865442036538680193118483410686666650138301584517088482037089574446286066964175296988821538478118659067021492310118522736562466016691416721
755 42790927350061729072458056374650782377260399168243108176767691684473536856699501593282144536665867755211982569483868134174146112917921653505817302577535154423203570804141471042399628322
756 75092842724608104043664284556160041400582135966360323300542860427883986721783090977442130927499396807257192405165555804252352776801556785381503771176797487931906276061083336496066180243
757 131778752592390211020527998642092600182657571023342980460856709364412919997553347011740418902850014341339491815293529541294734737674013455735308898843081313750727504054587667966424148884
758 231255589810234047069849769102675941341993405248568745797938249985415390130023104639320851414866499630633773794905371412511262811464391779594931329086900293992752302852233470479181745846
759 405825269752685987162835824119419323901911375440154834435562651034301846984275953244343414854382381727185248179682769087980143662056326888836057530507516762166683377710962609488005523050
760 712173702287528138276349877778255306644486916655083903534043761447601223836082148861106397196748278165076214379753696304743759250322275453812492630771214544091341956624279416463253449137
761 1249777724632604336459713700539767230729055863118581718430463121846315990817911449117190230953980674233600954374729994934018637650052615798383859060121812620008752838389829693917683121069
762 2193207016730366521805913347420698478715536185022234367762445133279332604784016702617617479565595452029310942549389062651273659711839283031791283019979927458092847097866342580860118316050
763 3848810011115656845428462872079885033346503423580970920628470906159950442586204104979151125373958507990097145103801826673272441023948225719011199610609256840268283313967134884265806960167
764 6754190730133551505510726097278838818706526525258289191924959800886884271206302956457875002136302238184484302032944585629289859986109784204614975261360398842452472368457756881589178725352
765 11852778465881812687398902669898491082782085811957841830983893828893150704610418510554216358464241420408182401511476407236580938660110625722010033932091468302729508520814721459772668806586
766 20800176212745730714715542114598028380204148522238365390671298763059367580600738169629708840166139110621977646093810055517144458358059692958416292213431794603274827987138820922221965847986
767 36501764689743200247542907656576404496332737757777178142283663498112468727797360785163076324004339039020257192709088289426997838042118544399437525756132519746272619821920677266260441614737
768 64056131632622482467769175868453271695243412805273832724879922062058720579604401911250660166306780387826719140835842930573432156386288021562468793230924713191999920177517255070071586188073
769 112410674788247495402710986194928167274358236375008852698147479389064340012012181206967952848775360847255158735056407627237010933088517191683916352919148701241002048520252653796104696609394
770 197266982633615708585195704177979467349805797702521050813698700214182428172217321287848321855248280345703855521986060613327587547832864906204801438363505209036276796684908729788398248645451
771 346179422111606404235449598029484039120496771835307081654129843101359236912026863279979351028027980231979271449751556529991596318963500642288155317038786430023551465027082060850763386869580
772 607502536377844595288414478075916778165545982343101965192708465377600385663848586479078333049583040965509846112573460073892616023182653570055425548633216352251828181889508045709233221703102
773 1066092633277698494926575062300328984560400990553417899544985787868023962587887630966025636926386382044744276297381424231121223275234671404027497218591151483516381695436842760356101305182074
774 1870862152289158798800185244554225230075752770599040915551392953459806776423953538732952291831217703355957977931940944918341426846250189880287724205587873044804486674011259535853732775530625
775 3283134207678463697962209904884038253756650532987765896750508584429189975923868032978957279785632065632681525679073925679454246440448361926603376741217810958344419834475184357060597467582277
776 5761498896345467092050809627514180261997949285929908777494610003266597138011670158190987904666432809954149349723588330671688289309881205376946526495438900355400734690375951938623563464816002
777 10110725737301629284939594594698547500315000809471092573790104375563811076523425822135970821378451257631575151700043680582263759025564238707577400455247862797261536220287979056040262237580351
778 17743086785936255175790589466766952992388702866000042266836107332290214990959049519059911017876101770941682479355572956172293475181695633964811651156274636197466757584675190530517558477926976
779 31136946730916348158692393966349538746460354208458900737376720292283216043406343374174839119040185094205939156734690562434011480647708234598992428352740309953072713639438353943618418183089602
780 54641532413198070426533793060630672000847006360388851781707437627840028172377063051425738041582719675101770985813851849277993245139285073940750606004453846505940205914489496412759540125832578
781 95889204881416047870165781621678758247622361378318845092874262295687055292306832247736547982001356026939285294248586092294268484812557547247320434812442019256274455774215829412418220546502529
782 168273824080550373472490164149076383240858070604707739141417807255817298455642944818222197041460177472982738759418010897744555205133538255152882691973170501959681419273380516355695319150262081
783 295299975692882769501348339737104680234940786191485484971668789843787569791356120440133584142501718594127963210401287552472835170593804036999195555138352831169028588687034699711731957879854210
784 518215332186631213400372296946811735476645863156582075894794034727444896419376128309781519225544615742212472955633150299495383620866627366092828853115977179634650213874904712480186817155948867
785 909404512760930030771886418305595173959209010726386405959337086866919521503039080997651651350047690363279721460283023944262487276272988950339344843066772030059953258336155241604336995582305604
786 1595893669028111617644748879401483292676712944487676220995548928850181716378058154125655367617052483578474933175334185141502426102273154571585056388155919711654284891484440470440219131888516550
787 2800598157481924417917983637444183146870862741405548111926554805560888807672453355563440603109601892535882617846018496638237748549139947558923596786361044572883266738507630411756288085350676362
788 4914707158696667248963104813792478175024221549049806408816897769138515420469887637998877489952198991856570023976985832079235558272279729496601482027632941464172201843866975594676694034395141777
789 8624709828939521697652974869542256495854293301181740926702789661566323749645380074559969744411848574755732363283287352661735794097692666005864423657060758067115421840710761248037319115328123741
790 15135310656664300564260828562736217963555227794719223556515236359555020886493325866684502601981100050190777320435607369882473778472245550074050962072849619242941908576062177313154232281611782066
791 26560618643085746679831787069722657606280383837306512595144580826682233443811159296807912949502550517482392301564913219182447321119078163638838982516271421882940597155280568972947839482290582167
792 46610636458446714493055720446251353744859833181075542560476714955375769750774372801491293041435849559529739645977506421144156657863603443209491426616753982590054707575209721880778765798297506008
793 81795964930471982870540482385516267846994510319563796082324085443624326944230912172859175735350248651767864310825706992988339773080374272854194832790086162540110726571201052101763924395916211914
794 143541912045582997927857031394503839555409571295358562199316036758555117581498610841034971378767198261488381277238820784014970209416223266137737221479689764373107342722472951295696922475825499986
795 251898495619140727478229300849742765008684465452228870876784703028861677969540682310702060063619997430738637889629440996185757303615675702630771036786047348796158666448954572370408686354032294065
796 442051044123170439899142052690497958308953869928662975636577454742792565301813665953228324483823045251756758812845768201344884170895502411977999684882491095759320716746637245546884374628155300057
797 775745504672783150247911835925756991164632845700455642595686243215278570215585260436789560282793291334263261013300916190518981247591552387462965554458624607095590109766792870019056985378103806034
798 1361338460841536588074910920010758789028996286924477180431579734716626253098897537231052856145383534847508401103385505175878835627903278065578702460820805467228018169235903066861638282482084606075
799 2388982461133460465801052056786258545202313598077161693904050680960766501284023479978544476491796823612510300006315862362583574179110506155672439052065477423119766945451650509251103954214220706172
800 4192371966098167493775105029487515292540263754930301849972207870420185319684734683162825657121003403711775459922547135739807293977909286633229141197768773986107105831434190821659626611324460612302
801 7357099931904411109824068922199530828907210198707919186471944794596230391184343423578159693895593518658549020942163914292909849404611345176364545804292876016322462886652634200929787550916785124506
802 12910810358844115191674084871697804910476470240562698216875732399733041963967975643972038207161980457217832881968096555208595979010423909875172389462882455469657586887322728089451052444723330342881
803 22656892751881986767299205850683594284585994037347779097251727875290038856436342547528742377549370799488892202916576331864089402594145761207209374319240808909099816719427012799631943949854336173557
804 39760075076824269452748395751868914487602728032840779164099668145443266140089052874663606241832354660418500544807220022812492675582478957715610904979892038364864509438183931710742623005902127128738
805 69774067760610667329871670524752039601095932268896477447823340815329535387709738845770508313277318978565941768665960268969491927581236064099184825103425723290286789044263578711304354506673248426799
806 122444953196279051974294151148318758999175130542299954828798741360505843491766767364406152762271654096202275195441276846990580582174138931689968119546200217124808885369770238511498029957298705898416
807 214875913708771706071465027523754392884857056848544211373873810051125417735912848757705403453098343874257109167023813447824161912349520756996362318968866749324195491133460830022434328413826290498770
808 377080941981875027498507574423942066371634915423684945366772219557074527367768668996775162457202352630877884907272310317627235170106138646401941343494959004813868885941415000244674981377027123525922
809 661730923451257400899844272472448498857587904541125634188469370423529480491391256600251074223578015483700935842962084034420889010036895467497488487567251477428351166119139408978413664297526662451489
810 1161256818629411480372645998044709324228397950507110534384040331341109851350926692961432389443052022210781095945675671199038704762317173045589397950608410699367028937430324647734586675631852491875825
811 2037863655789440587343955298040912215970842911896780379946383511815764749578230798319388867119728381568739140955661568681283755684703589270083248757144528926119575594682924886735434668343205444826082
812 3576201416400727095215108870509563606570875777827575859697196062713949128296926160277596419019982756410398121808609550197949695617126900962074588051247898630300473418054664534714696325352085060227827
813 6275795995641425083458908441022924321399306594265481873832048944953243358366548215197236360363289153462838198607233202913654340311867385699655325295959679033848400178856728830428544657992817167505396
814 11013254230671563659046663309577197252198580322600168267913285339008302338014401068436265168826323932084017416361518424310642740691311459707319311297815988363515902534341718012877827658976754719609046
815 19326913882102429329849527048641033789568729828762430521691717795777310445959180081952890396309341467115594755924413195905580836687882434677057885350920196323483878307881371730041806985312777331940522
816 33916369529174720084111299228727794648338185929190174649302199197499561912270507310666751984155648155610010294094541170414173272996320795346451784699984083317300254260277754277634330969641617111777393
817 59519079406918574497419734718391752759306222352218087044825965938230115716596235607816878740828278776188443248626187569233408449996070615723164995346863958674632532747015854838104682612947211611223309
818 104448703166764858240577697256696744659842988604008429962041450474737979966881143986919895893810250863882470959082247163958224463683702870776936091344664030355448689541635327128616841241565583442609746
819 183294696455785862067846959023729531208717940784988947528559134208745406129436559676689665030947871107186508963632847929097213750367655921177158972042448185353565100596532553696763330839825572385773575
820 321659769151725440392535955509154070516899115318187552139902783880982948008588210974276312908913770126678990216809636263469611487047679587300546848087096299026314044398445635103014503051032772940160712
821 564473545014429876957802649251275354484923278455394586713287884027958469854621006258782856680689920010053942429068671761800233687411406124200870815476408443054511677741994043637882516503805556937157594
822 990582017332920175590916302017126169661665382377590568815232118383679397830090361219979065483413941000615403604960555189228069638142788582278353754908168772436274411682075005869513860796403913319928050
823 1738350258803135914616565910292131055355306601617974103057079136620383273814147927155451587195051732117855854997662074880125517075921850627656383542427025400844351190020601603204159708140035042642859217
824 3050592045287781530600018167818411295533871099313752224012214038885045619652826499349706965587379443245150248819432266332823198201112318797235284145422290472306939646101122244176688071987471728902947977
825 5353415849105347322174386727361817705374100979387120913782581059533387363321595432763941409463121095373060046246163012974748948964445575549092538503325724316205802513863717891018730296631312328482964786
826 9394589911726049028365321197197355170569637461078463706610027216802112380804512293333627440533914479618825698670555834496800216803700682928606176403656183560949016571646915141064932229415187970705840811
827 16486356019634532265156273834851303931299045042083558723449687412955883017940255653253020437192087307109741599914380922351674682844068109105355098449408933277999170275531234635287822234186535341831664812
828 28931537976648362824121613199867070397402553602475774654071928668643041018397594445936354843313381229973717547404369023181298097848881110831196558998487407311255126493279272020529442535589195041440453598
829 50771309845388242411452273762080192034075699623946454291304197141132311399659445531953316689968589632456519193564912958507721729657394795485644195951222064905460099282674224546835995066407042711755083194
830 89097437733762654263939208159144617602047890687500692651986153026577464798861552271223298973815885342049062439639837816185820044309976589245446931353365655777664242347600411708430369831411425723901377601
831 156355103598785428940547755756076113567422635353530705666740037580665659216461253456429636100976562281615323233119131697045216456811439493836446225753996653961123511905805870890554187132005003777488125605
832 274384079309196446028608577115087801566873079643507172972798119275886165033720400173589289918105828853638103220163338536412334598970297193913089716105849717050042880746685554619513999499005624542829956802
833 481510492753370117380608606633244107168371414620984332930842353997684135649841099161972242709050980767709945646847383191965272785439131483235180137811068435916626491935165650056904181697417671032073165599
834 844992009796329217673156391907476526337292384951992198555626626300147765482423051606784831600972694963397111306650559544563427428719405266393716785270283808744333615029451616384848551027834721298804500000
835 1482857606148484763994312754296796747073086434926507237153209017878497560348725404225186710411000238012722380186617074433573916670969976243465343148835348898622083618870423137332306919857257396108365791202
836 2602233695254010427696077723319361074977251899522006608681633763454531490864868856005560831930078761829757594713430972514549678698659678703772149650211482424416460114646560308336669470384097741950000248002
837 4566601794155865309070999084249401929218709749069498178765685135330713186863435359392719785050129980610189920546895430140088868155068786430472672936857899758955170225452149095725880571938772809090439204801
838 8013827499206204954440233199476239530533254033543496986002945525085392443210727267005065448581181437403344626566976962199201974282447870400638539372339665992115963955128161020447398593350705272339243952801
839 14063286899510555027505545038022438206825050217539502401921839678294603190422888030622971944042311656026256927300489466772864759108486633074576555458032914649693217799450733253505586085146735477538048948802
840 24679348093970770409641855960818038812335556150605005996606418966834527124498484153633598224553571855259359148580897401486616412089594182178987244480584063066225641869225454582289654148881538491827293149603
841 43309236787637190746218400083089878948379316117214006577293943780459843501784807543649289953646013491895805996428282298399570039353149601684036472875474877474874029894128336931521120805967046778455781303204
842 76002412380814166110300489243384157291248126301362509559903308272379763069494018964287953626780766784558509771576156662085388425725191654263662256728398606533215635718481952534258173548199290542622318405606
843 133374936067961911884024434364496474446452492636116018539119091731134209761701714538560215524469091932480572695304928427257823224186827889022275285061906398657782883412061022719284880439313072798616148657610
844 234056696542746848403966779568698670550036175088083534095628818970348499955694217656481767375803430572298441615461982490829828062001613725464924786270889068257224160999768429835832708136393901833065760212817
845 410740869398345951034209614016285023944867983841413559212041854481942553219180739738691272853918535996674820307195193216487221325541591216171236544208270344389881074305957789486638709381674021410137690173629
846 720799978321906965548476882828367851786152285230859602867573981724670816244368976359460993856502733353531771694233332369402437813268396595899823587207558019180320871024208171856729591066267213785825768792050
847 1264915783788214828466710931209149350177472761708389180618734927937747579225251430636712482234890361282687164696733454013147482362996815701093335416477734762227984828742226984062653180887254307994579607623287
848 2219772458652868642419154593606215872513661222027332317581937728632766895425314624652655243467196525208517378006428768873379748238266826022458083789956181849665529860766203585755215480089915423613471136628152
849 3895429111839429421920075138831650246636001967577135057412714511052457027869746795028058998556005422487879363010357416103014451926805232939722655750642186956283395763814388359304507370358843753018188434425066
850 6836001548814205029887706615266233970935815474835326977862226221409894739539430396040175235879704681049928512711019517345796637978340455558080563127805926825129246495604800116916452441515026390417485339845266
851 11996346444441849280274492685307033567749290204120851215893675660400099346634428621704946716670600464820495040418110387461958572268142504198896554294925848543640627088161415460283612992761124451430253381893617
852 21052120451908922952581353894179483411198766900983510511337839610442760981599173642397777196017501671078940931135558673681134958484749785779435201212687957218435403444532419162955280914366066265461209858367033
853 36943896008190201654775921718318167225584059072681496784644229781895317356103349059130782911244107558387315334564026477246107982679697522918054411258255992718359426296508222982543401277486034469909651674685714
854 64832018008913329637244982227763884607718641448500334273844295613747973077241953097568735343141313910516184778410604668273039579142787764255570175598749876761924076236645442262415134633367127125788346872898011
855 113772260461545380572295396631389085401051990725302682274382201056043389779979730778404464971056021933723995153392741532981106134090627791372521141151931718023924129621315080705242148903614286047128251929477340
856 199656398922367633162121732753332453419969399074786527059564336280234123838820857518370977510214837515319120862938904874935280671718165341407526517963369552004283609302492942130612564451347479438377808660742382
857 350372555392103215389193051103039706046605448872770706118590767118172830974903937355906225392514967007430431350895672885162494788488490655698102070373557262746567165220316245818398114632447799955415712264905434
858 614860972323384178188559766084136044074293489396057567451999399012154927890966747971845938245871118433265736992245182428370815039349443761361198763935676691512774850759454630211425813717162406519581867798545825
859 1079005788177032774150048213818564835521950928994130955844972367186371148645850416106156628609442107374420163496533596846514415961928562208431821975461165672283266145601085956735066077253224492522125831992928597
860 1893523159422784585500729712656033333016213817464975050356536102478760200375638021596373544365528063323005021351717684149820511672996171311200547257360211915800324605663033529077104455421734378480085508452216802
861 3322901502991920575039970977577637874584770195331876712320099236783304179996392375058436398367485137704855616199146953881497422423413224175330471303194934850830157916484435731630568647307406670957627052710050831
862 5831285634738089338729260456317807251675277502192909330128634738274219308262997144626655880978884319461126374543109820459688749135758839247892217324490823458143257372906923890919098916446303455957294428960813456
863 10233192925907042687919279647714009961781998626518916998293706342243894636905239935791248907955811564540402154238790371187700587521100625631654510603146923981256681434992445579284733641006934619437047313663792882
864 17958001720067916612149269816687850546473489946176801378778877182996874145543875102014278333300223947324533550133617875797209848329855636190747275184997959355200263413562402999280937012874972453874427251076823138
865 31514096148966879875108520441979498382840258768027595089392682762024072962445507412863963639623520649569791320571555200866407858274369485997732257091339818187287102765039284310196239301189313744269101617450666849
866 55303383503772885825987050714985156180989026216397305798300194683295166416252379659504897853902628916355451245248282897123306455739983961436371749600828601000630623551508611200396275230510589654100823297488303441
867 97050672578646808389014850804678664525611283610943817885986583787563134015603127008160110401481961130465644720058628469177414901535454073065758517295315343169174407751540341089877248172706838017806972228602763170
868 170312057802487610827151171336351671253073799773517925063065655653855174577399381769679286588684813994145629515440529242097931205605293670692877542081141903525005294716611355289554460416092400125782222777167889747
869 298876826530101299091274542583009834161525342152489338038444922203442381555448016190703360629790295774181065556070712912141753965415117229756368316467797064881466805233190980689627947889988551887858296623221319764
870 524492267836361795744412764634346661595588168142404568899810772540592722549099777619887545072377738684682146316759525051362991626760394861885617608149767569407102723501310947179578683536591541667741342697877512950
871 920419766945109903224702158022035160282724793905837724824242278531598238120150920818751016103649995589328856592888866432682160493710966164707744441912879977457743936486042268959083879599286931573406611549701595882
872 1615224092583959309796266093992733493131386761821760218787118706726046135246650080208317847764712548268156632425088920726143083326076654697286239592143789450389851954703964571428217023551970873366930177024746998577
873 2834520686059170512112242794597778487575636897880087281649805907461086754922249017217772224498152839631666554574048500070966997785202738091750352350524466492729062696423197821076928851041246356828195085197669914221
874 4974237046479491617652921653224858642302611827844252069336735386727725612717998875045977617335243126584505333315896945848473072738039787650922209550818023512526017374628473339684724558129808771862866604920294425746
875 8729177499483772032989866605844672290160973519630177075810783572720410605760398813082500857937045961805500744482834312352122231016953491907380306343255369982712824007537713429720737288770342060264468301667665935847
876 15318638638547222960439054353062264425594972109296189363934637666174182353725047768336796323037001636658162710223820178926738387081069934255588755486217182945628693336870151340833678870452121705494265083612707360168
877 26882336824090165505541163753504715203331582526806453721395227146355679714407695598637069405472200438095330009280702991349827615883226164254719414179997019421070580040831062591631345010263710122586928470478043210234
878 47175212509116880083633139759791838271229166463946895154666600199257587680850742242019843345844445201337998052820420116125039075702335886161230379217032225879225290752329687272149748438845640599944060159011044996146
879 82786726832690817622164170119141225764721722510383525951872610918333678001018836653739413609253691601238828806583957419826988922602515542323330099740284615283008694800698463293501830737879692782795456931156754142225
880 145280577980354920666236364231995328461545861083626610470473848783765448035594626664096053278135138439234989569628197714878766385385921362740149234443534024107862678889898301906485258047177455088233782173780506498537
881 254949641637135903793941698104641269429599166120816590143741686848454805751021158916472536292861030478569148385492858126055582923871663069318198748363815658811941953731427827791618433795320857993616167575415303850994
882 447405432126607704543811202096428436162374193668390095768882135831477841467466527822588432916840614119142136007941475957059388384959920318219578362024381908799029923373655816970253440281343953681794009908206855345675
883 785141800596434425959917070320210931356695082299590211864496433598266325219506523392800382818955336198950113200018291502941960231434098929861107210128482182893980571905782108055373704814544504458205634414778913338892
884 1377827810703397051169964636648634695980615137051606918103852418213509614722567677879484869013931088757327238777587965174880115001779940610820834806596398115800873174169336226932112403143065913228233426496766275183102
885 2417919252936967380923823405073486896766909385472013720112090538660230745693095360188757788125747455434846500363099114803877658157085702610000140765088695957506795699806546162779104541752931275680055228486960492372986
886 4243152495766972136637599243818550028909898716192010733984825092705218201883129565890831090056519158311315875148628555935817161543825563539040553933709475982106698797349538206681470385177341142590082664891933622901761
887 7446213549300373943521339719212247857033503183963614665961412064963715272795731449472389261001221949945112488711745962242636779932345365078901801908926654122507475069061866477515948631744816922728343527793673028613637
888 13067193855770743131328903599679432581924017037207232318050089575882443089401428693242705220071672197013755602637962483353334056477950869228763190649232528220415047040580740911129531420065223978546659619182372926698498
889 22931326658008084455774066723965167335724429606642860704123592179506389107890255502903852269198641602393714591712807560399848494567381936917665133323247878300429317809449153551424584593562972176955058375463006447685119
890 40241673009545799723740569567463149946558345360042103756158506848094050399174813762037388579326832957718786069499398599688999712589158369685468877906189882502951063647379432669235586398805537298091800659537312997285376
891 70619213216854258123035976010640565139316278150648579126243511092564154779860800714413630109526696510057613149923952122331484987088885671682035813138364414925887856525890452698176119624113326397775202562793992473584130
892 123928080082170800978105449177783147667798640547897915200452107516540648268437043169693723908925201664790154822061313205373818756155994910596267881693786825649253967213850626278541237442984087674413662841513678397568002
893 217478619957033143556915491912388880142839348305189355030819210788611192156188099387011206287650539777241482563698072888105152237812262519195968828155399118875571141549190232528141941660660386249143923779770677318837249
894 381648373048749744258761510657635177757196334213129373987429825153245890823799956318742318775902574399750423455258784693167970706557415799477705587755375827027776172410420291475918765502450011221649387280821668713690625
895 669746206222637145938712978580664623039351960668967308144492547034421237759848856420167155173079810687049519168880809703604607931458563990355710229049139360829235170485500976702236826787223723868568513623386338506112002
896 1175322659353557691175579938416082948464346935429994597332374479704207776852085855908603197857907586751590097446200907602146397394171974700429683698498302013506265310109771894456696829732657822764631563745721685617370627
897 2062547485533227980671208408909136451646538244404151260507686237527240206768122811715781559318637937215881099178779790193856157563442801209981362755702840493211071622144463103687075598180541932882344001148878701442319876
898 3619518517935535416105549857982854577868081514047275231827490542384693874444008623943127075952448098367221620080239482489170525664172191709888752041956518333745113104664655289619691193415649766868624952175422055773381126
899 6351812209691400542715471245472655652553971719120393800479669326946355318971980292079075790444165846270152238427900082386631291159073556910225825026708498187785419897294619370009003618383415423619537466947687095721813002
900 11146653386980493649996601041871593178886400168597663629639534349035256970268074771930806064254521531388963955954340472477948214217417723320544260767163318535036798312069046554085391641531723013252793982868830837112564753
901 19561013082205122173383280696253385283086910132122208690626889913508852496008177875725663414017325314874997293561020345058435662939934081440751448549574657216033289831508129027781470858095680369754675450965396634276697629
902 34327184987121151239485431596107833039841391814767147552093914804928803340720261271599596554224294944631182869595600300025554402821523996471184461358694494084815201248241830871486553693043053149876094386009649527162643506
903 60240010279017673955584183537833873975482273666009750043200474045384011155700419439404335758685786105776332401584520727470621356920531634822161734934977649488633910977044579269277028169522148943250307303922733257161154135
904 105713848653119318845066216175813300194210065649374561224933923199348071466688755482934738377164602581796479227134461499974123973959473354613890457060835462108485910537355456694848973504096925106379195672801213621436362392
905 185514872014342114974033680409900559452779249447506519958761287158240935118397352798064737549867714002447808922280002572503180993819939070876803640545387768813153111345908164991907472531714754419384178427689343512874214154
906 325555905654582585058585328181821692686830706911648228735789125162517809925806369552599072481256611528875471019010064372502859370600936421961878558964917725006454223131505452558242999728854732675639468486500206661473220050
907 571310787947942373988203192129556126115092230025164498737750886366142756199904141790068145789810111637099612342874587672476661721341407127660843934445283143308241245454458196819427500430091636038273954218112283431508588337
908 1002580542255644277891854736487191118996133002586187288698473934728008637592399266825601956648231325747771562589019113544953645065901816904236612950471036330423181379123319106072519473663043293820292618377413703714418170777
909 1759406202217928766854091609026647804564004482058858307394986108252392328910700761413734839987909151387318983854173703789933487781063163102774260525461707242544575735923685467883854446624849684277950751023215330658800973266
910 3087542650128155629804531673695660616246968191556693824829249168142918776428906397791935869117397088663966017462202881707389992217565916428972752034897661297974211338178510026514616920016747710773882837887129241034692364091
911 5418259640294026770646826474851864546926064903640716630961986162761453861539511300995738854895116351688384613659251173169800141719970486659407856494804651683827028319556653691217898867071689031090107543128456855125001925692
912 9508382832677826678343212885034716282169166097783597744489709265632381275560816965613276680660744766100122193710473168422143779003438219992617221480173349312224421036858482823805035260751480035684282999392999799874112460558
913 16686048675189782215844130968913228633659235483483172682846681536646227466011029028022750375543770269175825791223898045381877408504471869754799338500439708238596025092338821982906788574448018751052341293544671985657915359514
914 29281974157995764523991875527643605532075369772823464252165639970421527518000752391427962925321912123939914002396574095511411179725476006176389312015510718848794657467375814833226440755216246497510507130824801026566720184161
915 51386282473479573510482832971408698712660670159947353565974307669829208845551292720446452155760798744804124407279723314063088729949918362590596507010755078771217710879271290507351128196735954279652955967497929867349637469365
916 90176639464153164712817921384087020526905206030554415562629656905883117639112862077487691761743455634844160603386770577996643688678832588759603040506439146932236789383505588164382604212703680812847746097715730693790470114082
917 158248970612822520439144885324408947873225111673984941811450646112358553950675183825956894293048024648824110801890391937441609827133222821104998886017633933942050525355115700654640520983887653843553043358758332546798022942959
918 277707584234971449675954682236139573932205687477362821626245942988663199107788798294872548980113392407608185407673736610949664695537531416040991238539583799723081972205997103652249565951807581153911296587298864267155213241200
919 487342837321273543625582400531957220518091469311295117003670896770850961904015274841275895428922215801236420616843851862454363252620672599736586631567972812436350208440384094814241215132431189277117295913555126681302873653522
920 855227061020398158014355004152183814977202362819212354192546496665397278650916935213636136170779063843688766627904359051400671636837036604537180910613995759091668970029886786630873385296942451243876338598569721642248557008802
921 1500818868954494222079082290008549983368518943804492413007668039548606794505607393880868925892749304293749298046638602851296644716590932025378766428199602505470069703825386582099755121413261294364546677870883180870349453605281
922 2633753514209863829769391976396873372277926994101067588826460479202667272264313127389377611043641760545046250082216698513646981048965500045956938577353182064284820646061270472382878072662011326762334313056751766779753223855281
923 4621915220485631595474056666937380576164537407216855118837799415522125028673935796111522432365313280640031968745699153227397989018177104671072291637120757382191240558327041149296874409207703810403998286841190074331405551114082
924 8110895795715893583257803647486437763419666764137135061856806391390189579589165858714536179579734105028766985455820210792445641703979641321566411125087935205567730174418198408310625867166657588410208938496511562753407331978163
925 14233629885156019400810942604432368322952723115158482593702273846460921402768709048706927537837796689962548252248157966871140275438747678018017469190408295093229040436570626139707255397787622693178753903208584817955162336697524
926 24978279195081776813838138228315679458650316873396685244385540717053778254622188034810841328461172555536361487786194876177232898191692819385540818892849412363081591257050095020400759337616291608351297154761848147488322892530966
927 43833824300723427810123137499685428357767577395772022956925613979036824686064832879629291298664282526138941708780051996275771162648617602074630579720378464838501872251947762309404889144611618111934049344811623039774890780342570
928 76922999291521098207219079375487545579837561033305843263167961087480792520276186773154668806705189186704070182022067083245449702544290062781737809738315812407151193683416055738116274349394567308695555438069982750016621004851697
929 134990453477400545418153159479605342260557861544236348813795848912978538609109728701490887643207268402805560143050277046392361140631655342874385858649102572338882106371934444187228418891793808113808358686090190607746674121891789
930 236891731964003420439210377083408567299045739450938877321349350717513109384008103509456397778373630145045991812858539005815043741367638225041664487280267797109114891312400594945745452578804667030855211278922021505251618019274450
931 415716009742127393667486674062699337917371178390947249092070813609528472679182665090576576720245181073990493664688868048483176044647911169990680925649748834286498869936282801442378760615210093256597619309823835152773182921508807
932 729530740997651912313916130521595450796254478875191969676588125414522374583466955373187643305324000405740555659569474137543669488559839457814083222668332443802764954932099452126240487543409327596148386026815839408041421945634952
933 1280237204217179851399555964063900130974183518810375567582454787937029385871759349165255107668776449882536609467308619232419206673839405970679150006967183850428145931240316697755847667050413228966554364022729865168561278989035546
934 2246659677178835184152682471668904149069483737136506414580392264069064869839234408047899148752474080433323156939736632375777919903766883653534897716915784091340025777484816744827833607172627223593557961328467726081854318953944946
935 3942612891138142429219725109795503617961038434337829231254917865615622728390176422303730833141495711389850260071734119656680302622254200794204728649532716776054670578661416244026060034838250545816709944661021426403188780864489297
936 6918803309314629525686323711986003217826776650349527615511898255099209972812877785724817625199293792228913972671040226170001892014580923905553709589116833311197461311078332440980134129554287097006416292016304991893084521764069193
937 12141653404669951806305604785845406966761998603497732414349270908651862087074813557193803566009565953501300842210082965059101401310674530670437588245616733937680277820980065382762041831442950871789680600700056283464834581617594034
938 21307116391163416516144610969500314333658258990983766444441561427820136929726925750966520339961333826163537971820859823604881213229022338229526195551649351340217764909543214568570009568169865192389654854044829001439773422335608171
939 37391382686971510751669940865141224918381296028819328090045750202087621745191915730464054739112395491054689074102676908320662917161951069694168512446798802053952713309184696195358111434451066609996045399405906711307796784817691500
940 65617302387449556793500875546627542469866331670152622149999209885006968647731719267155392704273023109447141018594576958095546022405554331829248417587564986705367939529806243204908255132175218899392116545467040704640654728917368862
941 115150338479091019351476421197614174355009626302469682654394230995746452479998448554813251009394984554003130934907336831475310340878179932193854518279980522697000930659971004783028408398069236381177842545573003699413286095352654394
942 202074757257703992661121907713742031158534216963606071248835002308573558057457093572935164053629341489613809925322773613175737576512756602252629131419194860742586635099320462556506673098414320472959613945084873405493714246605631425
943 354616478423766522764268269776497430431925139294895081993274983506407632282647457858212469802136721534671629934332787352971710834552887604140652162145974185493540279068476163534893192930934623464133501890063783816214797126775977317
944 622308538068920072218891053036867004060325687928653775392109195699988158987836270698303026560039086133732580878250137924242994433471198538222529711152734032941494853697602869296308121161524162836485232380615697926349166102298977602
945 1092075354971777614334635744010978608847260453526018540039778410202142243750482177111328747371570792222407341747490262108690015608902266074557036391578688741132036063426050037614229722490528022681796576816252485441977249324427609311
946 1916458650298401679214648704761587644066120358418278386680722608210703960795775541382566937985239219845753732551063173646108747618886221215032195234150617634816117552222973369467044516750466505991241423141953056773820129673332218336
947 3363150483693945816313552718549063683345305951239192008713776001919253836828905176352108155158946733602832704232886223107770474062341374893729883787875280561441693894717499570616167432171929152137171501848269326032012176124535804962
948 5901917672061267567747092476347518331471751997586124170786607805829945956612516988432978119704225039582319017662199534678122216114698794646984608733178632229199306300638075809379520070083919820964898157370838080732181471900167000898
949 10357143510726990998395280938907560623664318402351334719540162217951342037191904341896415022234742565407559063642576019894582705785942435615271528912632601531773036258781625417609917224746376995783866236035359892206170897349130415169
950 18175519833086660245357022120016666599202190758355737277007492631991991954600196871711960079924206824835631813855838728218813669519527451477288332879961851395788460111642674596456481811580763322740005816548151029712172498922629634401
951 31895813827507597060065855777473290906211815111946264005261430851862587828621006389960483257317896123846023581731300971221166849367811261986289745580469733489003190265141799584682566468499069470661043554431780247950355572396295854530
952 55973251332655524873169970373837475836885757867888125453055531289684525739833720250105421456946327988263974413249339234118102735002037508110562687193610217113990956677422549990518568350163752614365947528350769358394709543219092489827
953 98226208670890112931631107090218327366761891382185724177857124359498455605646630981962319736498966677517557058623216225233852290155791205712123961686712552134767183201345974992811052043409199080810857318817909498551236012964518759524
954 172374979836632298050158099584072469802849840008429586907920148281174973300080548103779701273369501490617163285728394187570768694677356165299974981760284620644546599990411199579786102205153715017916810663716829886658118055106240883750
955 302497002335030008041855062451764088075823546502561575091038703492536016734348185475702504267186364291980743926082911384025787834200958632998388689027466906268316973456898974157279720717061983569388711536966519633159709640467055497802
956 530845233504317830965183132409674033715559144378879287452014383063395515774262453829587626997502193770861881625060644805714659263880352306408926357981361744026854530124732723727584391272379451201671469729034118878212537238792388871377
957 931568444510237951938669301951656449158144582263626586720910210915429988114257270287252451001187524740360182609766772414974299388237102145119439008695541202429938686782977672877675164032850633851871038584818548009923482892223963128701
958 1634788657851188080954010533945402952676553566650935461080844742260000477188600272220619779272059220001839227520555811408259727346794810616828340348437187567101339816898121596185045657510383800071459318977569496774794138186122592883826
959 2868854104696456040934534898348823489910521695417123622892793656667966482037205727983574734540433109034180154056405495207259814569232871394946168046160195675799595477137998243220000542260296417492719069099354564417877330718813611510327
960 5034487996051961952853728564703900476302634406446938371425652781991362475000068454033782140809994522806881263202021951421234201179908034318183434752578744986927789824160852563132630591043059668765849857805958180070884006143728593265528
961 8834910545258655945726932765004380415371300684127688581039356649574758945151531452304609326351615156581421599868194219043468315137378007858249041807434481865157323988081828479230306297336206720110439965490131292498684819754766167904554
962 15504187199161805979534671863653683844350488657225562413545854173826121897340200178559011246433668899390142090590771981872962243664080852793260816908450414419186453629140802638547982545889650188947749142273658969344362964084617354053906
963 27207951849116917966196139527006887749632311036770374617478004480068847324528937358847195307325717165005743844515371696123690373370691732046456026762045091960143373094360629360998289385486153326550908176863144826260925114558197133468785
964 47746627044330685898584539955364472070285434100442875402449511435886331696869205991439988694569380587202767198308165629417886818214680619157900278423074251366257616547662284562678902522418863184264507176942761975676172084786543080788217
965 83789489438706259810507612247375740235289045821340938600966872565529937966549674802591793328246712908789932642691731544585045506722750359062605346992553825191558313630104742402907498205241223230925855319296038094435782019099506382161554
966 147040303682198751688626824066393896149924968579009376416962238175242391560759080972590793269249762395382841931590669155875894568601511831013766442324078490977002383806907829604134383273549736604138111638512459039456317067970666817003675
967 258037744970021929465330575840776524134846325437120689635407115220841176851837693134029781904822192469178518418797772396584630448694953922122827816078677408128704070531373201368040170864277113161614875134671641960153024201628370332634012
968 452824675696551367052541939862534892355056728116572941454818864831969900109465980098060563868641335451764127548696607181878411835511146372294494536825830150471964070885943315534853456660245712950017493950126862975285513354385580230425902
969 794651910105279556328380127950687156725192099375034569691192852618341014927853348034682139101710240829732578610186111123048087790928850653479927699897061383792226455047421259305801125729764049342558224404094543029874319575113456945221466
970 1394516889484029675069548891879615945230173796070616887562973955625553306598078409105333496239601338676879548090473387460802394195041508856788188679046970025241192909740272404444788965663559498896713829992733865044616149997469703992651041
971 2447206544559331160863259595671079626090212220882772146889573923464735498377769450274045417246133771975790645119457270980435112434665313432390944195022708817162123435319066865118630262257600661400886929531500050034643493774211531270506517
972 4294548109739912202985350427413230463675442745069961975907366743922258705085313839477439477354376446104434320758627265623115918465217968661473627410895508992875280415945282585098272684581405873247618253474360778054545157126066815493583458
973 7536406564404522920176990151034997246490847065327768692488133520005335218390936637786167033702220458909957544488270647726599118690812132747344499305815279193829630306311770709522704072568770583991063407409955371119062970475391803709311439
974 13225471563628464798231889470327843655396463606468347555958474219553147230074328886368940007296198243691271413337371300810517431351071610265606315395757758211946103631997325699065765722813735956135395490877050014218224277598928323195545936
975 23209084672592318879272139217033920527977522892678888395336181663023217946843034974429152458244552474577019602945099219517551662476549056445341758896595746222937857373628163273707100057640107201527345827818505435371930741848531658175363890
976 40729104345960695880489379114774994647049429244217197927202022626498623882002677700275531942895127164372725337041097785951185012292838635372421701703249013427759241421570771557871138465035249030910359572169916227644700176573526796864493282
977 71474595582957537679938508482843912421517799202223855015026337809527177047236649312490851434841900097859702484474467653195335793460199824565107959905660038844526729101510705541100942595244126816428768807398377034135693888897450258749168609
978 125429171492546698358659777067946750723963692052909400498186834655578948159313655899135323385033225505923699234852936739957038237104110070203135977004666810484232074155078802798037846783093111803474523870445343275998618343069905378809207825
979 220112851748096554917870424767824583673459014147812143908549354128129343153393340186055327278119678078360421322272503612669925693040858951213585695806922595551696660630217671612845889435977345821430638505662225745506242973815887295733740322
980 386271127586603949157019580950546329044472135444938742333938211410206915194709673785466182606048030748656845894166538138578148942437807656789143374514838419463687976206867245968754874684105706655815521948277485249149561493459319471407441427
981 677858574917658041754828514201214825139448948794974741257513903347863435395339663284012361319009608924876969700913509404443410428938866432567837030227421053859911365938595623122701706715327179293674929261338088028791498356172657025890350356
982 1189558873996808689270507872219707904907884776292822884089638949413649298749362992968613867310090865179457514829932984282978597608480784159560116381746926283807831416300541671889494428182525997752964975080060916553939678192701881876106999606
983 2087530300662563285943206811188747313720792739235609769255702206889642077298095996438681555907220152182694905853118997300091933730460509543341539107781269933219439442869354966625042024333830522868070542847061230328237419522690426197731090282
984 3663360302245975924370734264359001547673149650973371395679279367713498291242168663192761605823359048110809266577218519721648680281379101359690798864043034636490958835376763884483291327200462227276851039875399632131326659208851627545245531313
985 6428749177826197252068769589748963686533391339003955906192495477951003803935604322915455523049588809218381142131251026426184024440778477335600175002051725623570309644184714474231035058249619929438596511983798950488355577087714710768866971949
986 11281668354068981865710011726327673139114425766270150185961413795078151393927135979076830996183038722508647923538402530430811302330638362854851090247841686543869099895862020030603820813632608154468412526939259499173621914489268220190219502866
987 19797947832557742403721988127265384139368609844509715861409611479918797275160836298430968075139847683909723971522772554157087260501877349733792804357674682100658848982916089471459897896216058606775079581770119679990214911099673357156817565095
988 34742976488872700193802734117952058826156185261753237443050304642710446960330140940700560677146245454529181161638393604309547243113894813948334693469559403281018907714154873386547010037049128988520343148584778811295163484797793204892282599272
989 60969673499256639849593491834966406652058186445266909210652411600580248039426581562046984275335681947657286275292417184892818528056550641017727672829285811005248066341255677332237942991514807524734019242338697441773733972985181272817967136314
990 106994318342198321909106237679246138617328797473290296839664130038368846393683858481824375948664966124695115360469213319633177073501083817820913456546686900830136073951272570749388773842196544667722774917862735752242519372272242697900469238450
991 187761939674012704162421717641477929408755593763066921911726153118867891708271276342302328299140495756262125607284403058683082862059511808572433933733647393936042989275444337553086614729927410799231873741971552874006468256357097327875253939857
992 329499234505083726265330689438676126852240576498110456194440587799947185062285275764827264924951707335486422129392009982625807178674490440341682083749893698047197970940871781689022398609173084455474991808419067437544151113427133230668005777577
993 578230847678353070277345898915120462913054356706444287316819152519395324809983133669176577499427885039405834011968830226201708568790552889931843690312826902988489026557571796574346956330615302779440884792729317753324353342769411831361226853746
994 1014724400525635118451782826033042728382623730677845040350923870357711356265952267915828218373044558499587371501830053528460692820966127148094439230609407501865823071449716149012758128781984931902638651519011120943111023828468787759929701869771
995 1780717187878000892891550442589641120704433681147356249579469175995974572784206677927307124171612939295255331121083286813345484251816191846598716854655881798790355087282732283140191699842527645481311410053711991570441845427595296919166182663372
996 3124940822908719737608663958061359975939297988323311746124833634153633114112444221607962607469609205130329124752305350324431984251456809435034838169015182998703376129673320213841972227233685661839425053381142179951097020369491217909763890310718
997 5483888858465073700777560299566121559556786026177112283021121962669003011706634033204446309140650029464990289885357467363979177072063554171565398713983891700482220243513624293556510883406828610100177348227583489274863219139855926660291299827834
998 9623554081899428556838007083660524263878707745178269069496879467180347482085030522728237134983303793094906786139492871216871854144486490754694676113608482201051419444636660656411241239422499203842241053127736790169071263337815932329984892008321
999 16888160128242503150507117825816286944139927452502737602097470605845325066575871233859990568295566761855152407145933625394196515468366236772858791682248255700323994775433017233107943822671855459423729811409032271014376327905267155909442374499525
1000 29636655033050651444953788867538171183957933186004318417719183707179305662773345978196190310748479760080388318037731846935500353864309536962588305964871920900078790349742998103361157289328040325105395917917911241134544611612574306149191156818562