0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 4
8 7
9 11
10 16
11 23
12 35
13 57
14 96
15 161
16 264
17 425
18 682
19 1106
20 1821
21 3030
22 5055
23 8412
24 13956
25 23145
26 38487
27 64261
28 107673
29 180762
30 303651
31 510187
32 857692
33 1443597
34 2433495
35 4108299
36 6943862
37 11746362
38 19883655
39 33681015
40 57096874
41 96874214
42 164500872
43 279549897
44 475381182
45 808888331
46 1377173785
47 2346080167
48 3999002008
49 6820398211
50 11638728898
51 19871247539
52 33943485958
53 58008443314
54 99180003593
55 169648772140
56 290312540561
57 497007520844
58 851207209922
59 1458398626984
60 2499655559468
61 4285902232068
62 7351198880756
63 12613151741480
64 21648819349066
65 37169399701439
66 63837129765335
67 109671467023374
68 188470233115948
69 323979281405122
70 557075084832101
71 958140084198641
72 1648389684027883
73 2836634001284988
74 4882658223441506
75 8406518215762010
76 14477051961805343
77 24937084801561604
78 42964555389016740
79 74040892955043064
80 127622525871303440
81 220026578770167348
82 379413624468379868
83 654392913315342239
84 1128886132935778085
85 1947805718138864883
86 3361423305460690635
87 5802044222340323525
88 10016531580258979386
89 17295395572691395031
90 29868870317673849234
91 51591798634608114002
92 89128084842292786185
93 153999397755847105653
94 266129222794066811612
95 459974548250716851281
96 795135914326021703463
97 1374719051339178742803
98 2377115399338894808148
99 4111015077366468203891
100 7110647615610015382596
101 12300686627366632040739
102 21281808158596482693210
103 36825237642116073296881
104 63729334145635397431900
105 110303411878552027542750
106 190938381183318099064569
107 330560731688887675324386
108 572350488201737246680235
109 991116458009910379256145
110 1716477990616151940016983
111 2973047324184526318646466
112 5150087069227953226535706
113 8922275786207763256999536
114 15459100306872503517879021
115 26787950408850511337292324
116 46423798806502401528089658
117 80461295488049681760351555
118 139469029695024093575367783
119 241775464755103952180639952
120 419169481680194008315463676
121 726790724073953399571790764
122 1260290648838135088199867463
123 2185611726293899655708429538
124 3790666946346139290925672866
125 6575032978130749393493401746
126 11405631098612502387956121990
127 19786965005074112212017919761
128 34330248362575035140909072067
129 59567864097842286543196739361
130 103367467202703190993257505651
131 179387401791836833567977672041
132 311340549772454726257623853890
133 540399075344849443488986091747
134 938054684039099736790335603276
135 1628455387404792388187685550214
136 2827204572979079534122592225629
137 4908759847659364182900117785716
138 8523521270192946785371276113643
139 14801255889598481992802865067297
140 25704543136592879370628706212705
141 44642918270494155707252501390882
142 77540071510977205551162627060490
143 134688442169238682178990291954095
144 233972362711891915244762790138608
145 406469988026999387450514849494896
146 706190229875575225192572152181230
147 1226997935325195013791713182325273
148 2132035759825627911480019914155250
149 3704872691218970298184938098825847
150 6438428522912533512485790747352427
151 11189582789104579394703439128620229
152 19448001626967126391225581525012284
153 33803587836289378089799967488208452
154 58759352501766077479588650423236435
155 102145034729593444006941875744552244
156 177575582590807145810751380503750917
157 308727022403393678338197593364845730
158 536773583113525726116833299555132878
159 933323947782075254024638363114454853
160 1622923940013839463297425644787733765
161 2822202086513845374520630730376897942
162 4907970493843663384671659557726551448
163 8535704729404310078851604113287358182
164 14845681797734096556421775658858523539
165 25821648160782998999367302393263505616
166 44914911300914935369221006684292296334
167 78130327003490768419551707937899790562
168 135916124868921420327655435384234978176
169 236452719849612040961019231622009893687
170 411376405546678310425768149737527335183
171 715741057159028255865085760750881605356
172 1245356589429293825449327244959029527640
173 2166968091585954815291621789987087414067
174 3770787633086480822766611249170744823370
175 6561938616426676620509589683919595919476
176 11419643755105367870778144804173564396144
177 19874354253466632140465733337197396445041
178 34590222417374354333648492639552304917304
179 60205105539914165191432995797350523825019
180 104793106594169417695428403833909739627523
181 182411125749772521082559707322078745983761
182 317533053798227945604907800231329004484246
183 552771140630850709298114103402278907156733
184 962321936842249629448265515344702410947884
185 1675381893400026971119945766484519308378093
186 2916926335716298064143266631989739593109070
187 5078730022022936071106667881703510001068058
188 8843061098602014223354663781201699718385561
189 15398122573914040850852632678309151714130492
190 26813307264187300305309901138280695650358545
191 46692839346629569212326129417232500622830380
192 81314368223678013501302527626716361857638540
193 141612384583178206483753487878476514756055377
194 246633430479464171023920512537625337489591965
195 429555463035647192260549170099649566422805207
196 748174632012137607023390168732980266100571243
197 1303175707947845846926721758020102359510024872
198 2269964559885846917273168238543298245250003425
199 3954131629684559570017723222410232273426651785
200 6888092275373217934801552435234417895626861308
201 11999479945783193779804005393927977936889938811
202 20904576505264768074940598662224778583079925995
203 36419640566546674793955083855437093489576416175
204 63451971580079081533499357178011641142955546200
205 110552769157072430120816552231737128383162335472
206 192623391362403128932311573451010251909014265659
207 335631858697731700804995659730646177073809470369
208 584833101160456166150229812436112497816344724664
209 1019096217329542297796340551664345084624896155334
210 1775876559952562095070553438003182895109536086942
211 3094742847631964343702306764202272600038247121186
212 5393248565191585921256186980145115017407086378679
213 9399186155854492164727041572842687739211902505171
214 16381130995117686674808408229169384328234154605457
215 28550334877553228041117181389028899803836606612237
216 49761343407458332459063136188785398489496572315233
217 86733411699607857576628978060924371118276695102027
218 151179911064212366727302701631691950588395037075874
219 263520826323404831651785408655774477741056007170257
220 459355463530414538383667857529527358027206280275038
221 800747878407539371919703461993854678558084732183284
222 1395904026858795005950792944404756828679540439647595
223 2433481578850380120736811617640276635908324662239774
224 4242415428835816071719280375468389212701533189357997
225 7396237378635813558741026293967660234257563689905176
226 12894986650644742483071140615419691988026339266670160
227 22482430162630049966370974526886457875071179836487213
228 39199254125028693839034781777232994917282045727507137
229 68347784783552440895761267710394278018298966189226740
230 119174426025739258565380074098921592875312688086908056
231 207803844659412008507154924192711166869396719597215064
232 362356345181175580245125204010268837797019030341347121
233 631873069536862955606014479216196061922369072655143329
234 1101882806541804282324835469642696622986635302495749929
235 1921553385424921029443115819447440816949125581586708677
236 3351049899628342182804752124237233355521457901394200373
237 5844140282888499114252532210938789882253222625251646396
238 10192285333664563908480181205798043400067724545911063593
239 17775982975870289814702345385421024793114021520706119749
240 31003212584819003080328993019441011425180994841816712912
241 54074274429015527221532351756260473741697518498077082626
242 94316037042896503377721725945046586558250680261832206834
243 164509560090929196547890568120098297835578214776529245547
244 286950776278036027770257007779165549930157656569179174878
245 500534765280624935988862889652850698597644930498671620826
246 873115275377488361211324344354293846165884264689061754672
247 1523068153367775484114839023034203455720833300757807446854
248 2656913511746191862253190239441904904484534391660216800249
249 4634957378562635089206794089777315222473257905841951637316
250 8085823159582596663443981502190523472522617491883676241986
251 14106290379785323109233612694377535971516445415818548198348
252 24609988348987135393853376166870131975019597324067632358502
253 42935836290097060401198106480295929543294732767524905922957
254 74909741312500154579197800678048168124151073029265417071701
255 130697248515928986210927305649324335391186279727069467234241
256 228036461526360265746886825982778471163019662258292886823549
257 397879688005847617899485020715477338675287206795141350537669
258 694238664276869361712893716363087073187876411872253331389226
259 1211365793900871858310722064425440192627875485667792884506860
260 2113738332426519073352031000928653706707782604203208405347119
261 3688386960596574929588887157511005476093180564890031544555305
262 6436221765823491778811753459017132905878320374431656098587590
263 11231421315372060481374840458701440836039853455937902034603809
264 19599616190913593141619737383411895012699734646677884986141309
265 34203415458832870742914604824429437739428522229353607328495381
266 59689834957273863921680764319765321836703674557466147686822314
267 104169410768514856168898049167531231152005555510857414958479261
268 181797915180489227547100929900156250597023691356848408380742358
269 317282695041543483137620963229811341635634552531308268367236369
270 553748554095425228447987999136973567585120548848024859146539370
271 966468031457986200606562168233003324230461349481580941287339735
272 1686828719674680244153340439362040185583845549548899621545485704
273 2944170951904010009587193658959029364954604468428386121608553322
274 5138821615079336607757511089494585662637468579615532510963662923
275 8969587726856115444582688159423455787486073676051973488103734895
276 15656323348246647276759652998160590158374746188923129696716323952
277 27328474121190706972332859579525517561480126512642784798065109523
278 47703388283864911533663068273609478690453407659691215188682989573
279 83270515788904893696101901896309288016175446004242936530304284060
280 145358826549411728914882015481275577891390483938036753857732895343
281 253746248977208898830981070576556554668668173285299405683096145336
282 442961382681437554974447476916226850554353913308832051100641313375
283 773285840399173673478674348043936488246847320176774065583185501217
284 1349963887502490619054591358787351287998581342194879996400581280347
285 2356742266011279269837851877587920662346564853014388291900630090777
286 4114431369483309226959340155716507086251674503741855980923988232949
287 7183155914821271683451017589234647483689826068017338896785576566238
288 12540892626207208085355581897636360337222047053992937819142470534649
289 21895216250950946677920687374119435967648079159646485310414069374402
290 38227650737728053793815043040687979153611724439534384300770464103443
291 66744196580786974095261011882094944729894145806437408124154168567251
292 116535136349968992942294815803788011673692387846349012945418459193575
293 203473425187783799455404844547101341619146590584093358975541824542024
294 355276008965198709137020439202171101026472558311781604383611344324282
295 620342300217543295868579386062114903337276165978635529349000269910533
296 1083188874454359234794162090348758904812720042515908412504050393417066
297 1891403624307760441510828931424702577332129065321191543582157485136827
298 3302717493414805588093770382105323282743843640829070645885690053823651
299 5767210096315631383253271292412637657080259785152213240404455977473734
300 10070875057951513846823381938791828104255346174581678623536249258749369
301 17586348935563071225640615581452973187043541885499200035376212482181697
302 30710802157435609028974804757106195196324388055970430477973648957466500
303 53630714819674057987560278068012699916811113186337086101518500479644710
304 93657576671248187559724859435650132336334924813174496459483690826784016
305 163560755696769989096563281861385073397451423286590417223032954236237938
306 285642034063045626193966299473460147707756810460779301516155879453695383
307 498852207484806120018814650079025006433162775246428271838768123358848972
308 871221148105412639956409079170827070954424761743125074031009792156806526
309 1521568839996134194935779295051910961011983895752213553567621303074965850
310 2657427630563871036461031755663435806713417055324838951833434643615026320
311 4641281268009482022617529403509655040817751228713965014039009792842502211
312 8106266723284899655909388644082635162362157911277566476279867978883121821
313 14158277129009637852454238922195219927299537502022370458942528369205789580
314 24728991499053228013294303061751309137933316351133717171699806689843859930
315 43192549350291722080013203374512227354589644019264304690156023187882097238
316 75442777172049821477315793291501731534278244883410360560410401708104383801
317 131774947638394963895388243445757671686524804818287595826016308612193305505
318 230172987286202942067172549580018862915485732634393664769944580082879411585
319 402051913723129857827570916326927409631702561898974993479106156214703134965
320 702289462067906936223742417637976574825176222274956010402321587990743233399
321 1226750857735676063501987431580015632401687719110102618369722805804444692714
322 2142904175170080885930836322575431919703287247339471619256830183332804475971
323 3743305360744939494076790640837775441656349050781928169833640448713476881941
324 6539037809236865251418812608988415179487603466511526086417093934769966764996
325 11422955655465856684101392645899536786760076691311522556927620356528021702326
326 19954881197772370056750729342630232763714290388473302717576166391024684520024
327 34859871284519662008672989445655049658028241091206049336073299514675281404289
328 60898746401711138985502291570117557985963654416308397824203441992904927258632
329 106389025674850612443615771902760640507389225194761643846579103452575797763236
330 185862245665218216146641311905500921658204152956830461874135859498693898415898
331 324706784882689577502030915548065471031780962862423524672820156447404150481232
332 567279835910783941503141825975956808807055091612477074253123199161111167214529
333 991080874785446654387488552009808066767902401065313783529691127214732142524486
334 1731516265520695135119729182894379362000426827826062787362092020121889028601210
335 3025169778620323234412735810585464167754136050440535242754013600551526923073076
336 5285408936378855048599715148326524254625186837448222371427728905534796360307976
337 9234493221543445899519318654988561906701786134272499531062030554309018750046131
338 16134411779868921158246793870092394570757246759880853216597986458129048848306705
339 28190239895402753414372708199536834695980394672915947742184665013194847330233365
340 49254956432914851774650174143859717197943982725462973125658474433751729053816005
341 86061043448201158755338583616715205049705631252241975492530124131109260670750429
342 150372612226749329105208308629522796090798437851903819671861749722714010064294328
343 262746124076153802275996199765196699821754767793984861265302293336359210396306208
344 459102119852890141850744051678672156525113750481052792255417612394067984959977423
345 802209226778321721402592035673123243734022861193583665679684520059665137918398993
346 1401752539759674567745873859602794635847093404228014013304082693125552210300401610
347 2449403669431629922192800391340101475777665291474508575578899365898516286144114546
348 4280107332752350869790629173648398268690090449885802443787229350466055270117638480
349 7479183855836052878469636405744089553151216143867341372495100002824558374299766807
350 13069500279744237757306666926992632693978089084761069462440385404348163504551607388
351 22838572205082443137829628359261540660626326433900800735930215933671314766868805849
352 39910216352963729549356358850304041002499121963126271357994405009732027869955963225
353 69743598345875493703895823519811144828673826729441522090585768047332729139539941903
354 121879236908066537193135345200476992974138796174292635727860914091996220758929209806
355 212990474539956199058028400556178762930831748236657882445526936010253379883949877850
356 372216556089520969769333337477285104659685958831958504324147205330700328774182668817
357 650483394691842699626126007823656304233547493864449555404488542919500399176143218722
358 1136793907493092840645884836916948244321818761880049669636861671146909997690872090433
359 1986699706110091631860221567752332068323839454104214694519187595460944715496851182232
360 3472063486866407072990455089172520992540197487722812248717370005847221938555900849876
361 6068033932517428463812697847887692674213057669003521830089360409429006226685663868533
362 10605062436616230831234905464007476018562641346571313000479843073505970884666511293247
363 18534604280288056405335101103180662152146322350340175806140575233779087845863090963827
364 32393527222919643671064854403455881910110082641409788760341329276639338179984875595335
365 56615841593929750054790203837431080999984974589141724694629062708012608214594733494952
366 98951521453755353553469359480385845260273675241158036378793026049079751788739662132941
367 172946485022764883628588569610184709804483351301995279782480610244947562627044162777205
368 302277438064046878717816052346463044883901403752824520147822422383299724156166073624508
369 528328975397823555907791289339487697058001256659605104639860492535688873321539949466493
370 923438134148779723443483282867873332110375152665667232758852820576950276460513324298061
371 1614045727249391401434173860571913667828341161689375746441698755357374913749920796460047
372 2821165036107112571790915616017088367820050001999919500673145743575965361983043197315820
373 4931122091716001713739173752928547003350053582806786987255607905266192891130795184052284
374 8619212703557102398084688948684411167128901204909915613912722595124998855815511092316001
375 15065862409263251270919523124541684716652315570660420452818813297703036610172026589147467
376 26334490918362561784421562413794034982564337687407525680000964234190556684318737585722402
377 46032055236471350459989285926786573584605099337767563968669964900169284680130827975542848
378 80463753621747089196452218033584973498191264749620336658519302118666922518046412121374308
379 140651598484855836481672408762698752842520768272044213765129914101949994467961426597316527
380 245863179524183599282150201210231219687732361781188364835636536609223900085702439626011632
381 429780522671950334183008644703182695307185147565283974730093224002484679289569226608168617
382 751284376506767988016026709032366957742778741439688146852889580753591728450270565574550929
383 1313307287747978159700715522467820516028109105944192178828186688761699382579782720544223649
384 2295792841949647982318262930978722397773867509670113615502043037117811238144529590404800692
385 4013316076447168759180507303606976831604585371436371893223238670140680029746815493087280455
386 7015818317996007414836616493694275916808966118183798239649201227276665325166148857770934524
387 12264718453298984651304268726444502807147253524399456879232452133256129006563545411913405453
388 21440805155360128922122807181191171531457029566275800514957894098103873053515157076632325862
389 37482524503261570854013829746753757457088122606251870075953951430208963119827027250304097590
390 65527076425767544272466123195492052532888197427827271639722305314481539127075242521080296537
391 114555763301171182800399933044771067211928368172719500674447087239878082078381696006471471134
392 200270631530310374250936554240671806264562005445957237980425980496632698378101274612782383917
393 350123887918012323333070284906399808320290709638410650758303946287875753143837336861131250330
394 612111230738704096639494752753943079740741548733369464048594651284000187420404670556349371180
395 1070146074654105458369721602738964810349519960262442004883425807998371827347413441058721441428
396 1870940028877064956324912476102987896035249435081142137372429183866024438685938982441425938934
397 3271001471478233034904936593377095613879914094333223110873724947990429019612460170669934605144
398 5718809902319969571074719714533305401228512972359313699159354568051852882353313104162980415534
399 9998494447287270769119562575479061895989450049474503668299421564521936238574802491791252235114
400 17481052104980784900700238033287832646084773464311352411666398637815663300598589094175588540624
401 30563600427370215360524302150788444807577788223995505008160115634166669173626861012473121751785
402 53437413384084466316755824124484223003945305591254514390547571521077810684200741262430481751085
403 93430848348583040783640284100549602835119767902503842159230860003464510824427801165556612501292
404 163357502954213910964427360720192198584511744175808871279578507930104367275642382497362889541788
405 285622088847475656109358777679810633439624562559664171019627596979302578310181314477984579429304
406 499399826634112612684865969877954746873258392453560837414044979453361507120814878662485375640109
407 873190206592225194129922355877259257457591790664771337799554394961196909451457186237884544282205
408 1526768457117028839075821523217355077981460274418431294033191446999861478022478670924971795931845
409 2669570144907741036381893809922970228427028429657500471684514352153552273883305385723582994264482
410 4667811516804838546651927804195837795725962707560283756233171502624806948883403112824242456528606
411 8161858924266475575542570440959979677317134977401998031203303254860085786620444785610061292216202
412 14271467615492336727688007494212254225608515868680987873026637006373504054196979392476362137780191
413 24954676867309978589850867064251055754846455518148420367495056009631441203885411031595469644368524
414 43635404747161222302534860338737975682949276454097493596625091538303994004065413136496662466109922
415 76300923176668117351007936626164094760846335943073205582104408028340952755066179899651421751630872
416 133421028625922261467223101874869419426285508998647619113889484373019137689608464148887566149921236
417 233304151597111139911144422342405885027060833164419435833904979435741929315447936506489320493407412
418 407966330745474799955578843501963824770773495179811015830820848942239844202264207420630245921483636
419 713394625996527665999009162052465022480904819347443889785519463167726029324770713201333886958420799
420 1247495485940551996846070185377802026789018378431953531673228808463285130111872440516564845652129005
421 2181482600090051793103265424417401933515078256895395944775287658552786015601474568160661415944809601
422 3814767974476591202595752557386592293910809883308558315724804906032303508766429231787853991585638889
423 6670956212241553048121171848794204269205977740165107992323641538682753497360706396551162409991413179
424 11665721991411298163646650026209781906273234162612264757519874727899789286344768486557487914093709980
425 20400401213029918228146198652137716355732791489668332310741976992091914956435073604060664838790903571
426 35675439522437077116619495757607819868922022485546589037388277467062393449587377010634872368460699940
427 62388346683378015926298323777071315346667229721807422857570632216355711822687706349405558896997987187
428 109104113731707591458706590529434318291255935561375926070649576643775312855584907986797501530354032798
429 190801710249257497880153518352476919718846679610675579357876398864810869475170859445291956865735399523
430 333677461433877115939651608034325675198764256485544782658728248741459118819382067001778153669608778142
431 583545788027818648211775368588812593327792788694158511867292141018653925270224193228257002642229557037
432 1020531572212645552585054208393038529736379568525834949665778182582983168216452074513657853693927288322
433 1784766378194289617365262829099359238750244783736667942634301962586508650099443415558933759765436970011
434 3121330211993870872827324180375769209250541302264622170615381482702422428815729327694179158997411015978
435 5458853628425786695214709748217040667209677806578271131528917394183886894063217523420897855930051996777
436 9546992050329663183934580966878931526866978651729929906939994074917915211609943347775109828013697125306
437 16696868819259254361073277023510657372793020651703817407804057961055067281562060973042852183769117217707
438 29201614051177204395307296935930659234511850474916693521497788351555495049339119731799384074603017447418
439 51071899496399199299795246469238085540473684360528889034185799317652706960437052363607697342988196491935
440 89322420233708802327543384036080116374573913671725616973352682627503389283685554029205719161264275741796
441 156222022366828570237501755305460739522523962042688678981825272312939580345122307486710609167112661375612
442 273229329830199898214716244916715808607678870219126068094678550619099128373023366115117620909112570433759
443 477876474432518773096031769245300074570697375906077451158407502681527210602046058322151066208858259298006
444 835809384902419243224872056755816129005664436751224823408920089771073422694523645843680459501042966889601
445 1461847533600945191619246527943649813628752813545409220305215748629000873942495151399201790053290666916759
446 2556819940272722164547620572809345546216406215162506036339445029640037882855423789296704615490495873261435
447 4471996190179070371256382123731960138537487129533982023742597677017511656990951388146979409577356330161934
448 7821785570117332653678082860466717185526185627648881891334691049778842037059482673169841604883748726504002
449 13680865502795832946926664226939494230040754089743155805064151099926503373969849085510828763936449987953236
450 23928992488671995960069633910028669050230993361295433458231987533793304930498886947489123822032032762029471
451 41854138967185169706529829177882383733908551942573327815695562161672900352431696197981577162113653304856180
452 73207496470282272220919718967432939210801590090275659465794802905392619016523477565716092813415087907852742
453 128048893333147114452181818497698544445555454964754539446898273133595714172055185761271783850123280315188859
454 223974832689791843107625667220896675997776839236577826688649411025179254850256489832051602601649338819375483
455 391765074036105360601665110661857526515725071391178324476284763239375819429508407615925856899221864750692482
456 685259872509524862117082313350561084632149470014539778857211423634319502636385634485963897313394309178995698
457 1198637782462005069784954484349186037876851495281321655592406339476591929663668426099498525084592054883425640
458 2096639137244384454106566058888518374781292237692541198663546139822048925079852071375599274755879855708547283
459 3667435325009180562054498284384899226150009052145557834574615072867198568284168003471091774674789859080749335
460 6415112491210384797655770408429786231594319028428133932575815661890089972892992892067114677638476332339239975
461 11221453461247276745503475200191503017645341649345735066294837814800271786521910359490406608570547030574139144
462 19628945082219134796015466379099795999521717700912791526444118581534986016723601189895729641745336045333179824
463 34335850177890496092887203753633507542007183654892986337134130661060075140556158048624117826403438394415936551
464 60062255320299869705095541182800077645270475047960901545125028224697536632248494983918460059388017076786860436
465 105065090462527146202698458204225763633343572112756557876200483925498959661320657425790032933814398254854741795
466 183788444273891569047429729964535765678303936781989740856964376037397285278013898421518095473813310812760965067
467 321499951387114731100653943010719780969981801205652734121430777906233229952226500232048264672994614111495011891
468 562401611366548910885463482907491349639334034701235955647272897220029831577111565030677114270665422931285530194
469 983818813719739258146859090488247414102553616642761028912543535884124402845220225815017430409676899826332433053
470 1721022706994963315336604722474689355413447466313181733810494788559372461109655853558140466271499662490417959928
471 3010654888192826212861467324999512109663514637556458250177124819265731055426176794951885140085022487617748063228
472 5266695809477239240708289144419833348171812754436000543373576828060493470754617707134982427683669605917221059777
473 9213366959424454787678724552048964705619403833244227395809157304298016846696421832703992222344125045730102021710
474 16117636765120750314775982838450022054841386935966038610872546388469955935457304935356828174497719124057747360727
475 28195980954467193143127170641630959305757417230777100648079498376211851961134907786591410557696726417523642143736
476 49325999087518789804319124759193660051065973605714501800221747721641985179659739879739067053536935275325956211524
477 86291376796768262538937496374194672130830604629615226583148124800549895502201234172487910597722423423456812480112
478 150959941915023503378681485241913817670720348107571247777960540352031437583206418017934179659055227974326009101450
479 264094188292832429473975455699399992166743373641143648799293236858700758671804553324166126157324206572714777322853
480 462017854465466230239081998309517969987869377386394167879412849800344932654117860955271218317613371887953836242915
481 808279293285138017738187825793625955441604062969721412984236720749845885934382616940291618430200090645972356449010
482 1414056996452317925450144807967720274130630988655759730003771562192003988784110865883676867537022254940006715270734
483 2473860083780014790993059005683446214584151592572053624220026991560329253788620995521281421841551218585447794932021
484 4327988484964091751793928277452724239179001488472586675238652876054706207489257205363623893824138922576773544964128
485 7571811503576649450777023065306543271444630469573792869497400912657693833252870407637653287457724753985506153140371
486 13246959662087254587763167723147885690063075984916507949197756077870300479290024817147050431359739179018192760997161
487 23175832608541252241526239492561075126419142268311717856128120582479051171773836919901975346115672736881751003102937
488 40546855337635198954749152039616262791099730799497262046228141982026630033283097705629975627530201784366156714142288
489 70938450724132236858055174846900732548140407694065507471460701651940176741095369550214229861583576928215545066605510
490 124110607054203851514950325627412486376444124634695628369893505035899217819218132833723476888715194746696703880812177
491 217139467386861228403294431114730264639276818610644249588721388871824638670497839050282995213983844805553873059451009
492 379901749652458357910107426032847307440029915450769453274446935560394088052574064401880630802282069051677311096187616
493 664670594388157769212606151653953967954960427035840433303721999391620743721637034211300688369684494052456192142052498
494 1162905095099357711908585134610084514475486787702269661346716733929739450287858710679145014337093258443185412549505408
495 2034626544766798405654807036180446567629731384890708779500680044140483447819798800271829747578782655974212153821980651
496 3559817664908075216195182947150911812777097438943442573188118844146314372849465910864717468495785237178363261207699970
497 6228355680286290407025399788519427632965316698342949696369403456050878477395793896129453898552500362015803439211108450
498 10897368861160315904500687398257890248961675149093400962674025814690676832944516197291437660638255514653955873209140644
499 19066565982374055011360281129972302279810294449524777657025307590009478499856775325755084063664783723185368001736392386
500 33359987811630024136590063007786066426964383338856375641821773486485776292579137394397477021500688614921741320391961733
501 58368945714871826928313458879595975066575729063370099420669185730519428207630384829487905464830731963240049383503990534
502 102126951318933574713097670457263133745001693476753558519478787900266574929800855080088366428064201445414486209310508720
503 178690485622014312700717255277253395050736613609467605117694297033468118824013027207082432640900691139096792027659516240
504 312654744525474555908866014086757913530426946803957073327246711340558243952362769333226414650933644585739607605726086654
505 547055187641987801937078379280025979141594402074662454246384903479681492509815790528513673067473870725678355148219532713
506 957193566583566662260066925518702461834450814964736578026470667219491320183174011942772802507590825437640338688121097215
507 1674830666931469764501294338535976342738282931991623186558336600934681622065046775707920366806370967785119833956717373011
508 2930518930826039468738745089453523459947304157806833698124542280941184687478819042532605619431749788739352838637174901907
509 5127676777338608819668850641077885509487675726521289931215685535002851297967157058629053074981371054197690483017299366203
510 8972205787872625062685988451083333496813303764936358577407935648099651442046756370271478062400568278886117699784028240476
511 15699299505092125981405740764022449738140640869527495445907206978832767617263912970687569889045541833028555633943544084048
512 27470323788149747328792635513686514050280626860510378336448186295502654750024543384505548341796088201541698227734536939149
513 48067299924860991175241219277459112568727232726531366932888241209150556037247203559269157821326706949899678900763383356679
514 84108156086637715123649995670661820954953159421852919384770351848446511660183039607043445694120649320304076828675164580846
515 147173264480654756170388104000068365072534582268003042326643797002934639848569058945369531620903221635748146973488335595503
516 257526634004494917356954119717689316682949565281886297569679263612007736226989767412286992818508758836954084563269329843039
517 450627599722827100773573885800597344018405751698143090962890582715053147627567159806210178039687579539698397609332921887047
518 788525644911015876074138937886256743251350776130162535099600201554969867444944026804511703985186377645394164849722090580922
519 1379800336177207823928360022893692717045798856617536900530095601141134903661588615246107160016546100646828613147803543599061
520 2414454640382969638484344852295640974784678982836636400517523952396528196892488619628203684627046729363152425318207088859260
521 4224975807660858611517851418702709373770351788522362112810439403740774562250183749894114029506889069719131002312262482770129
522 7393188245639521312320058907865220034858412879363242255743754883179233710887040220718121391004513848626482978737174959154344
523 12937240612953927158995075033095513377925148353827111974042207901440304955271213091057215397591042513308535089862242579709706
524 22638825441534513097089378215281227251918399677556078127194737671501919953786372941754238188554345877387883463999703078756105
525 39615802843329391238027943154820866182850097948116270740036876879066814859566565622053072553130573392078253269351840607914438
526 69324278625216614495836267869474326748078530889424537979749720689968952190245502571665175174309946743580528676215171420392751
527 121312226715537583399129652180388653127173621742000788521206860602509205057613740952581611713004140387298707796103517225497800
528 212288319341149221437317898540962099927637310423567319782986423212690175161494319650545399524419735663843070455222548261620524
529 371492391706807039313421052119658907182301972811792683620645983500363748241142348209690213554066579322031751454689846935175999
530 650093824323139058813108013412153922218785294523031005964409614819301422417244494335390821527296454683792778807671182801205629
531 1137638917406043534454363119760980951622058181794870858861883681169074635320234708020461006733646589806386170754668644471294269
532 1990834302437757138913731009089778831604924893757898821879251803717349863182480409132332461709865033675757152175437145337003173
533 3483919054923612086242505839772696852656879757091746667970428986574214142386932856577106288563219071416933066319269561738717180
534 6096818338201920480340969709750162419376592394315902590465666865122916364370830347088049462749588237673913484732682436001166811
535 10669417341025023907410828264669865643771222799056203589722418077491592903094050839159680672321210687169088357319059147646021029
536 18671550884304199719571135844527453975520475079740264268788121436357699480394720092047905139784593653801713651615501056794188786
537 32675505481369130061877766828339916256017901673561667343698502021581665641083170353924320847046444618310700124525565113666294253
538 57182937511994634232508089761919186539731337892969790251193085917632778559429005173418222164044325616206809713332897815454299417
539 100072056480771146071110197698709251925620080963321791312989533940432885282461085052290014979887533308928625965364189630763641441
540 175130342085064660145869014520735038239384327006855084117142436775696475747477383211052951342438747121710313076528076955765013590
541 306487077148517531575056035726922629294528132234276565508069267924104102321574323523585003591359498777969125426787831406315665106
542 536370805103782770139224750929519699337467359093164403022678292662611635405174169196870056019430023856099254196596492749161638359
543 938685865758394798583659371087186900294351731344923145959686305233539771493677988381870552285747950301672595235919433417925656681
544 1642773173238263101243550638540109571130177158519022335620075935117480282551670233497693901481899822723235857198600708818887765930
545 2874995000853770574101195810976748207313871389194457121604595668754273946928401680206739703782604510294646957207651577324027679190
546 5031514699474387075909739092752161885703036822917664052569568584618940625859026064776862608800522847213489031620662059235260691856
547 8805672925272453584282544363530365694396025438088349514108814818132117760571191844216980216527604256381202819518230341145267866526
548 15410917625639194715483633783970759751399769568555136637837811725248346222139276031051665703360388718578823271030300037340266577115
549 26970971169835964779878690528578027479174644683492369312180369499282845963861031328257343900981122708258780419248787152064176289645
550 47202695499172440895673409024951637936409430548595709185095667073773631911536337403805861896335924120950716907462355038499348907819
551 82611239027307604452853383872297007662704580833456890632013901756670426649333991328191585785329849642596941403863880090624170747797
552 144581786233266285015844113767452800259110983461035805053515239339383613584988440660677923561540466849726076866231331332361335550209
553 253040561236811386725734154198670130766071024131620424122382698254207092339557730601496364373463099225361752636188694132553684031589
554 442862387505615760183445359471980356510694183076009393182614408993777941814198764213834450608707170844213516182423036173896350388094
555 775085376277050602023097901535044667525965466687296047230521618899491233547630168073307149302996138365180601733016650756937016262636
556 1356539276709962401098341289122792619257404861443216455886518489441855453042611522826118835372377889142373960602681732175508277282751
557 2374199879109905789318778062477891624498232873567802238978761380363416395431539833270436905555059367073457601355689394709661172940224
558 4155317884732773485853778924172917707196805680941261895911946035850271026780533370631174750354285788267949686641212735555463407811721
559 7272660080209368899757540765597666425733284275896883672818371924405703451405955309989010489915921439354895038294080288421940443692762
560 12728709639126993548785928694555900655262167834304298427598385305558962428027439925129774812288271078116456444058638255252281978259566
561 22278067572385365562973275817789203367871810907565535773964021542099501604661308984021745930949754999990186233909686278536414394726852
562 38991746983124803736776414014046251119324360892295423550237861126115900146118162710430820030968788069256188355594766765352578972560176
563 68244853057656739690015713558872819751742841501470701697333967573772840295718138718304754419296146046897321008032651179153470646346213
564 119445319800157253217213895435962816160531657058334518771902753334846976799815863662604854733405883660171200745040016106905534344525461
565 209059732454853407136004562645320795353775571721280087521057067011999344812469946248071763231207685743979657428291380657139840443134516
566 365909473853231207607403313814309103615704878138399255559454235575724888554767607548758727342375412633702740445331327865997296184398348
567 640440697548102843947095289386062639056497049764420002476305375945805835283662784487647068174671661572464461958599526111979246030437316
568 1120949859034264268577129468232729929671601330884034667378642738597005671482275726306360507977233449611561348280786091013741981131220417
569 1961983910449754547311634957229158648205732719303596546076695642873725623552702435438097773082030125753883437038224020907898861405160251
570 3434050516296338809555232049182123749518486545186147088828043213845615758725108797043160709726723083271089923273141714395528846430949339
571 6010628602436811446580579041893812104909232727628592867035172592184125623929423970112460910634043590042891606511698398102106203667947336
572 10520468422964844280289820858608535866534915395128401854542469680623854994001289508423268743173535796758689741069460141989046486797241370
573 18414173176425042726303029094685014929538595456058601994781507197361434216179348721040584712303196705951486958613497876735135139528748832
574 32230817781898127921198064771459469794306052927365519067609915312327318137198345562244145323487739593006035051290439786550068817730347071
575 56414712015370378977048445504344788892660455724959335574334553490755870031071365237466594626806058967732687793140456936121851147661521523
576 98745057802606293906712540880085524761821203405279198311595851545266058028257562593649635546026064682160662110852409715419504388597822739
577 172838423664597724194671056244387079632566285148498572091598999103822663345947550540991045845109142106915126154797273624832351668213558868
578 302529099060227969261929427096880668969889928542419603526142783813872282863604790902060738342469887922022089468307412333047123348034170800
579 529536540182201603979475052636291490846534172881981604566733990539596129132017997111789138488382487476137422389571180746940655284913264429
580 926886653688524977257895902157903162930371458710224495710725664734644638406689954268586573508888085599051626293970559952080828786404561102
581 1622404839329391882846466142001676331265749042322683172688828971000482946137782796146347269691599815465549744970569508136902332730234091440
582 2839839136302836550705380441801102122936979319745638913398849554560262769914628512488871524675068323541838139159321604049889839322102952544
583 4970844104180221615579228022926762445150581466575261422834692497976105388388840082228634419963203139782303905372067506094025948778144252090
584 8700985314555608767296162853163108443477968128430613424169213947337820227297931113811273030765272652031575417941738588734791085993656555951
585 15230305386285039534204021541910675807177038750046739134063556352322589195038556723801557623463164838394360014291736177114415286184895326190
586 26659418011113207836169455219176997140223275675052007619216758055452303003592518030894226296434894632996704255687309682615471973474530089026
587 46665356454635851596593246595015333127022996976451196691474887937425286195677867599511729241930301945629019319375832941873146743798899943733
588 81684635408460979177510282132542394355368632612118212541025423006862129751999639126020445055889380188151923096091390651485124139319368124717
589 142984190258309033126809857487402190109203589354749028078579809249916094085424125059601338441932569204079004070849490381189030377170579959621
590 250286552996989366537123466163835168967959687041154254980043629805547725355465965252975709654585562550424821550558397522901834958958177022935
591 438115743290556385102071693009130876260653654652798391457299628708622150022634453082196359597978233800273286197138838494678490865744029504729
592 766905832902173402862184645106706479426438546489183277687349433162740166902260541994163665694892168541327517663320480017128294507101287250392
593 1342446711710080603455514083648766364937212237460432021183796674776906242115583169042217538468846177629274993382810153787588686666300598535859
594 2349924433251609414226802198154304349364512436326589556909235153153443381055173499700626275140073837358949428364347145976357209459709854924608
595 4113510015411725461569019216007708508184529974352255973200722864782874772760234093642078112743482420441665650738968341590168848622090234229128
596 7200672120589034772076113657701081481278805857419421312690964043319992778712413491776811060082845072703155853264851295772108673733058681499015
597 12604781495382425271811568650664137351081263367263130607267998166913662165659464649564746494278350247363140791643630346956754272468234753228277
598 22064770255565422362028300958949952661527940843174945431305428501382646166511205918362439300225892275603474523566876311184085360264563437622800
599 38624715607572050143473999457558913215619460955771947051023388276323432899643569575962429705941470942920199605772754958242248163065509856344027
600 67613430365411217988939675216988787522388074238220467058366624919139168964192668015501881640222466616274870723155363978398564679494859272212767
601 118359311687917776092089832155188814504194158231824913689339322403389791061641855894604514599601870604542084444243745804309092004607879004482495
602 207192328055139996731485852299383938386807518520848984122303607764172700234654896898081685096920830239926452494929366618846833191583515921174768
603 362699271000086679990386709257984039024412331982493501151721835805709015972382439572413114455938437173173488960030816909941523097869420530746346
604 634923588724017578545191933082928735239666415910543041287963232866914479267621814126995059087547839828696736400799178913028145221474469827797879
605 1111470661100867087925948097693869959321537981706411929352399288026438037755559021762898029247079406579092013912107006169429590950809173933184525
606 1945701886614001783803490128325669990356649821446995271418060966440033201599819113672852106303925764265812943720962271333758311339621150437368176
607 3406091782527480241185154055089448782355826358850665915304755822409975817731017715202338513427834908780005894876369413245728237323778879802526257
608 5962633794543969347139991389251810055206936955255242877975948509583992805754632226733955033570202453509844511816299851558484731241969355287943777
609 10438105123087092134218412266336302224199000149862726547983144837073051138089729915314543101286828947690416593709209151349428532929931359947490908
610 18272876891575233974747565653718542163379250839966330427679991586111494654766032410868783565689676744982648192254812225208722082261632229944930601
611 31988503070705891735208561618187280984939093253000031292414516028023418024046479144865717514200094001809466754844379080322729500703457839139572867
612 55999303831679399304090966526287166364994723122970289385293334047745832737428039410342720883877815783069250544871982009048576484866526592578928378
613 98033171892912914503848123416536800390107276943832793891403059835829729620795512675981554815397537680300497706540586026291146075059211513600319843
614 171618930653833261885542825215289936885959320412548214986943778107624361122542057036152682505149894044994044106094747547389136924386242205426264935
615 300440885586275065036173631870119081016059224934090218558288639862997170907331644652100527690029055049376303095018766061283720262322393802467241322
616 525962250140228631558390779954799184775708309720025654809310701838750696993916392390302856872255821818526271704960929668964976127417582027721877805
617 920771375736245483942549173134352597583500335329318588648246994079626768148278570788592239388080297194868525969351794107728492539317563095980890436
618 1611946907402258028428548909613799559066166171800959224211310405578911481237470613666793407482071979871685804503207782787924117259376720276132472763
619 2821963160718112271634757753486124097025169514857383454631611824393093730248631591272514462913921253617530892365091444864043662891898315166653448298
620 4940303434195188640454484284469567007727847533914307023501922052383954636039129581214934934989233410265352693827288416732904219896795664134285193176
621 8648834378663149543676281176140151739720401659452996207186560267257208880409592322211918458666900377800392237344906028835710490763317419066644357191
622 15141301382034043569907998908876916951421692552709553901277311110608155652454346070959076495811829641715490912504220732078022607129623404497774147295
623 26507604913855902283609702342757800657287387905992142860105424475909087492348762226840230781100741798239251717311546671309726912014164164389691127884
624 46406565742870915703121542709103760727984173324787871248584810624651166534444432051100905086684955388585403096519861742196820939299388491691380802986
625 81243761483095930858316589042584984192473758644512694597911131962523843096545214246852425597911336095037796684603345332152577209505349904887905757218
626 142233619044279276072440553311207745864300076336314497240720048118287312974127587536946196910591349773166289332838553525797579339344217043901372141145
627 249009627792902480860932891393166163394184646885773057984360325866357188784187168545484737554169223433633891979462573309235844161445295572989993858111
628 435944951955414714174080205823752065280385568415257409413612704122340602958158897832162870972116034341994278073225863061597629807708919646702328060841
629 763218338971499639970574624276821554693489047301467640711798557857041676077791523019033436089107985094175235059613030776864536735819488604116742025230
630 1336187997926341271204902471404712656043537685548012274333040953767094762573149368035611490873602282900151936888343481911913652918751637882155455877784
631 2339310960202640459922030356299621051724357980948183161903715863595379241642918605870351457119116256964014564894736321146231268295021166153651648210837
632 4095528567007079242805980354611903012535496349587935577492204774148984661877146217607020689332087511496799180613204198389456583108829987032875346948950
633 7170238031958075599397184306469450541021441974940211093341320273508227489716875187484827395942736707222161873280670873964559119446138617893698731093549
634 12553325550377651212128693978661113619666139590768626684109824376059540333538636070245332165638653866476793318127049993318905473592396401415627728322699
635 21977870487042008965629616783659213741376506203335139163493307567277619004545398220291000141571725445294516684139944614654994665995600121653496181850737
636 38478135760093151320444671617517479729697809241439566101813031889605293908187440430533989330360216967114959605110875837641280928563319905494368177019506
637 67366506320844018128246999681395582465647561483275764290345465003866960515510825357079823225476419790722833710382206567159497808809657586873331231033439
638 117943934766623559159668417931465931006153038029522880619188298808203673455976785438525629235150115369260277136044634917479499488493100077456510577375396
639 206494638221202935761957065701150360325243151170228328256138327307841868389394277285972567528016686694439420747906912289570229352856411943697069609851992
640 361529317523846809484151923764987366052404079640224677443322461029580086965967104381199833946569069661023768579708404777112103667796491112642134825252199
641 632965199786761079347279586331819864071388875963129696264535880281726584142137142994775033780809619465482685200019022322908593148394117465725083805458148
642 1108198889025102155052559568844003264579830005589401482522884639187758088626422565063834161923803456450303022128972364539814427502790468428016345571067967
643 1940247568652546547686698581216525707705536149308928311767933418214780455335222583881680746866682213857870437787197485510193708799695783583567363942849964
644 3397020289730314142571337564663414238074566485166338565573422445961308220342409733353189164184898434867980137487078193696623898711142931341496676326355652
645 5947585369723805330311569558354793939208858035933335562777071443928148009447386580197250362811431505933312195387287293789135434870034484747181417137020716
646 10413213531503442592851458066014653958099944733079349226489660046516913235053607854699351890859328583899642139963715947077311965210786218870084608931145164
647 18231835966085863405342324837390176533972498017552109205423266463430971426796405805095006756611415317320668240650922344316310762644632648973706367666028989
648 31921079660254679433131635011625131057344476903618623674724460176361473520144813306229561972613829089321556351400196525708253118452202268666826443278684163
649 55888991234052281560042232869917230579114941703557642490055460249898299552490628686177422412546952078520000621669526550006423886738697599302232932146264296
650 97853529937906737138105596662301118091769316503495162267993254132273934988136448041551157882895478127996947313248811845423254512489684662360259963382285928
651 171327960577138771865186819927118330826350775485459318433661594733960159361811840957282407635039731308220443692444163135241274119208416784340007469840858393
652 299972547499631364394627529804313822272140465910858388199175788602189994192136879923227658218508799957776846051326177561703234466127467130940376724239970336
653 525213995781637214423897609699294924876455138195085161666350466952886219029177137138541027988097207296740987454224512438631103994232059711612747719000212767
654 919586481582412209032685752285151049851030241710176907189751632169494778805021512466543651227947855243228212975643750527558503080840591739374258189193562971
655 1610090805466263238693785204034702300368110153394012532421064905433075444689107957148206926989892147580779997604054450749250957450148858494297026211514732625
656 2819094673374846466618006488502090458862835826420408300336572804257821725645692305565377079468192980245926812529286904770815194369317725611088668354707338716
657 4935946534813607018925116406376532582192125849031227177115264650068224491750352805808178424016625867329448065743101230943523377121807533618382787750668500180
658 8642367363665765608650494719512907910272313796956951172955117684317820172502371443615148553557978647625139178553105912667628445921233179928959469924129947187
659 15132005311485086208697527727505449309756828216858033239517105435347377913566728668153007995135981797278123639947690141019993419040984132708108774529546389731
660 26494866063396382201516442710609687478309783132774007758248676515116491487101587283826770517096179969360708316583749140865350203794616374800322739770074250078
661 46390435401833040752468773517643332867782315083775009693328651885479444313687077337656889466666043272535081681026278222793441567028761332565852143308638058418
662 81226294486289753250637552506125080163529288958036226463411417875877726616847405036334967618411160179201491117859961480548947243984148749558023032249160573510
663 142221842947674656140209468428711223364916056646577556494023007394542971165617110012592819537181037354682646531340277487738297771492517697616847120437928652957
664 249021833476016999035983761008224871293000886908724677013106874190142831989972942267559987696013766852747698168758384078521264934890056976374217055984159377366
665 436023613715729582133065017857796383319195602114681291042680383753821977625374125629499947590767882694462021325790526479844399324227906105729364257423267514514
666 763456063105540850896228505079579285896413686227064978765039074345461315279039803012782126923801856598055867945398595002507319791951675344118153029028002584620
667 1336778763229827894198302124778118974642944112439396792238433124773882647470946978933945835475719134282890891775757693312038946784917814162629692833399679705066
668 2340649971846659996548023925490349053114097708600959166075468090794779352468987060319227851497682592731277677993565405584252270472493790642496787100634025090143
669 4098404785831175755074101972878524085855823006551666960638273362083103260038051019928452353078068348682170632917988168443426968878293443701656155908807028415092
670 7176202163455333699281651253114027683722724122908356717896344005843694924994261908914890175545477548777265048697222750149466767671346377912124365142992171603006
671 12565388279445478724027309613198390936577949526376178676605196341172180981953593373982233495613979878432392097099395808471009718813769499454946878555851150787696
672 22001819150200539369751887903895621752472597065523598373338345931682275117177569159711873147659725200985889567063699236944815442567872998526081256611422185128838
673 38525004037122719925284866953583050259753145727832782038620890106306147750467271544860636868165081577800944990309954713029533403649516849913518507436937082731523
674 67457185297471927882014280252570039854540125895929673029596774148318069797892959261041168936533576770844862874036978112893379770970745156331581855792241974830351
675 118117747271837097445882795472540780911288800776075862719441533826290237239179229153019276420470408580750465290177049969659319859027349105778859343957386742466897
676 206825225980630523423423603795478590647797507511655063072007050498190246124788669326720194030019707629835295848669394734456634002512480837975305803906797141118421
677 362153984435103519032889874844991780383460295861149007475691762907358971993187152788340992191179613207931888976333014591786225555985000904533891221635178740854707
678 634138954034622098573487802341600001285407645101175860496195576381899430927152500492597542640263974267520828443715408736381178095659492645905737880100149551080798
679 1110393718147409067009894974818791298938401996432816686624088455275344027934089541603733708685249371427310405679615623030409135643011855958680152853840532114512512
680 1944334383477229435521961369062040231010493233963780418505972411340399854773248728438902568213709766064383192783476504816463372390879031427003774412290906332468271
681 3404601672612130959861947022032838430937229043068113438468307775151402393410918938357307314502973826575629847250426041239156328087674525154537053853297400266117127
682 5961602945649072084053994568789200744462355200943568597467522748437111366094147283852577269669129721699743809631734546502701804007897301428451623538166965003216638
683 10439054648581212105226984689566472883197931418722632579865461689052118950847853169857753190607447849566931863402773255353748682958357588677106297684137124098182493
684 18279346870123964772174189130532459853461852404235128380223221392833840228398439278904822329691942048743410784933398336769792333300742994319083760891760355897400721
685 32008222166290008786915801867449194180910577853547142881604118057659870627460064129948932190283613735126185112043183597414997685387275369309258119480418060359260139
686 56048475330578078281114401134240051923596998789942938417843920137202279863172767764360780142370215963366828749099371874443928710114982911566065576645943166297946190
687 98144828654441756566315133282098599127672953338789027454388612872438781407896565456647364623674177196351356529192815282665287836112906983848173642855993174733084377
688 171859048474763887361708698984167940702319083418564980282859805487270933907348241059142411503067849255871498178371822349411545946370370528279869213602589148308295238
689 300939187786661532663543520184679599153162873511089675923663845144445752896406565288561122072611052507688030994944718821030533151501742699308825189293936302625813847
690 526970667509722678393251401615794789381362115801981238943410976487328995695403397088210750800259811336476123461079510618985815095992728054686793250886921131067340370
691 922774301842655147751496255117924398806704103206842831532179626869357995470562876924720080559710296029107798295147096704986736908715421052250133894877439969364247628
692 1615868031810335326507678591977740745546150998473818417752678513685107540012169136275404680914218757185274848609625848149750115587071343861111385095221231344441374175
693 2829551681999484933044324237442592114761806283507414394792758049386346990899155747501262403771465475840307217932574020420171389829331910684018818686569947044320300110
694 4954852298418097806403661743725590675895358158360551257168432302351392307278253031338347720417801878435153069755233740605487312105660476896893847640352248868181327773
695 8676511197678093041300934963344376802208243204819160611832823402168126969674521947197486017153316893387567943679880837495337990870569139452012502544673368491955876680
696 15193606801238605151265325082888806431588428626610945941125145787880285172422836064812318352085701018591521450930985788065580802379855291824759945781562858603538836142
697 26605900545030161107685253246488919943904288904123093847216655458705039724691995189382475326539946984133345229832426066502223538003079114634089243510204038677502904003
698 46590392455581342601350128110737457215411595861601051478549363064812328080222254369005430666168546710247521452447873464461777357366677370798764546065362090117720407825
699 81586085379710693073375422561711791355399149279235229636007294213106643158161914202972683785140072876307799489085984549333139925063345093838214679975994449509858321432
700 142868715439733426864012464630648687839831717316733729515652344572289660735624466253210441646439774124264589575702336683349354316300719693259482458170805258280966416078
701 250183980596272095764313766531319900752279293257157126670678575122757171165776025347117334630295833947369596831665070309109085792269817725159399566320535678527692395692
702 438110000326423098650716688822656124337094998364273503018797977219883425197861820221561396897315708329618576796297494089577806314030181676030839879804770932394323847847
703 767199200024661008522679763738728170851409944742964979670901563569206854298763173469016196222513964953352181540963860380199738204550448865307487155400011631547341583655
704 1343489940105622625611251959577536899036510387939668025077386164438764476791284428098540248816036535210796894426632381618788961526529576863101780818031411648070123637153
705 2352675313133838745401007238304430936845756098407581290424336264665684023128726840870511552452252263025281874041942889663710406560790871135090748093057013657474738790347
706 4119939772974423152831849771260757557912058648917673564624390014974415927249636197585487444572950953064848924877710411767296505035629775565602343690158227096835279644663
707 7214745751240402134882265086776756233170174882007990856546845810816530865587392952633444330709876239239773539019101184562118131065226021073234830005480900581809916936207
708 12634337760117330193852479293077891698015721054956025108859644994197189119884667066478078129102048791073892179061269083132547886720691059859212129525480913653835626031074
709 22125098827393373425610477004652313452339021508550140611169377453179321256446498562850916970757267402069132779936200275075155904884302809668572523198322916781577537140346
710 38745318607262255040033412185804461822502105799256204113747388569660655036409476173126618543000887470656608530733002351585187513094176805844567048570462735129210172360693
711 67850731014698751472313473910192709506524755999486398970276366746121776245547951434757603198812647149031473920937116270193724845532311862841248886987895444736890379691371
712 118820424429234906634381806392621097294501722189931871663987112498893481447904949753553830075270518440709753387031508210210111894961024177015405547346982547888982263655438
713 208079328588234392267550105584182512065825729483516901343050514045599140651069655039473268672935652835620286673116942040439736381401585225795347432709073586752317643469778
714 364391336530872295806955404910199529107838298904659823046568783385391274859643312114122324992093159514948302889079440670849956903196451834937593135992466462961689255738692
715 638128896457280783259054849603444703045252664980604990911633124357931665477409956840218294565079539146994605493259089174956868264871788415884772808283455466900755239873659
716 1117506451800079563803724782437939141536558388844406210022662297919130847576109302923121146974891783866590147465212465515407358415147036464938705386585458422464446677378496
717 1957009451774709009901102255322483028529002661533012410223082018893013621152566498158423184481694453033542770993013471173281300834832865849616871507068619216740230428757437
718 3427181144917559623209021544059689879172308088928618215099027319989799580844765365234373536498224039198455262477318704018178530691216764700901931972991178920806180495241607
719 6001812803504974776897164810917320495942719583948613285497553252521499865612932890989460511066757754912119377396955958832128017511071188363988159140993574320133979470017725
720 10510637964356512144423674555788543960724268028866689926142870643783487156765841493093445778049540176625833208479916259953184970056045483201262498122291052259908675222912584
721 18406743102511699032583852010728496852091826087422797174474200670732508182736149030642298139982652368539240960683825150951731748925515700035098452629772404576528880262518843
722 32234880439127188128009056363156163093324507634220544534956569584640070166187910355000498569901611842216288233590365850725810190215419174718610036326490298456424630046081060
723 56451620314458305498583912157623580132751378732760695605767850844725132025986003503037717905761584317341659863229210976685627650684888553709410257014462643036265527798120903
724 98861681301215936297369617223847323902976865536350931222323829949880716720717902801063544116758511008468286138134759979688067185027522804073894776084325916699261519468583168
725 173133377325264121924307842917183516966911854841166323038348897067600347789203153289900326008567530284860835846886189246388012751657196979614056239199245415301131766099803228
726 303203936252601268580154876130050789948399148671094227498683365243473245909287764587228046375272561075954245512468189866973626488096743378215632080970428938744664478122068259
727 530994583743903899660229697950871429897034304925325383508103639820915486983356132154546084984913194147212701194201166751609654897569820217265347650533762173844326570530792068
728 929922093373829251047396018026077635573724733920311896221639742358480491151663297323512440505117191519472067623929397550137714147849155431284374109133173964251064135339228237
729 1628561846126399623543927686869034768729845678063768298858863255721457578994360377485968849691515743302564178779481287939789802677415658011954966530298421959098149737152785114
730 2852089553525269910383553171993395586842142570152073907211566100944260877306953356680309055085049329053341448283630295969804316597855810199709676321528701258297342744378122570
731 4994859408820697990343039288052485353242499651462585180748354479151799062413898394975777276796682394976515275521302655688001578074450720857750314917174552644455159163073589440
732 8747512758855891501223393290018358494584594650812885006254691272445470214057249234711259079081967206136491044308673693172187251926158126332006888614593863999143629468337306088
733 15319588602089347188359496955199151016012167049915031995900786336611793796167531490461750572469227862800080446906653563035779174284185473975809091188717888072336906621908170062
734 26829391309215810522089999102574616574678392183368090859078965607662638820088432200825339643414626121804615458318590860293455815943816158626491396344105242697705152018366491468
735 46986785243732977626005383658890310403790243636337112919830475864606660031205963385722537795954004961265848226606057518994823911874136159617552889593344253076637825481878311654
736 82289009973901992339008247143184362124067777106990517146532418157664707569955172234539329154403207384134791263355159054045132463157129464164804591678859699259750801021626798688
737 144114981873232897469730874452894514210520913665239077953658527529738864904251182482550896384949399992228055425609974599439082849712749190743843919364404375837175219524526570719
738 252393177681042588640450930009970462312649759055048331240301745150201585736309213979323986713497205186508172525587314135074917414115388994496623682164783804809543635004963928249
739 442025449389788643879519568566826528717639778119586589929726456438169781198439112563619802947782578718535476708126335387592259415665810941124790112940020263439110014534370586186
740 774137519826685209033456958592980979640626399229910677576173277641870879831546866916272840853508952033594323063946206850920102160790141899361564979368497029779571718915886956446
741 1355782848630280208207561295876565444298794922214813553747006312592797074384624455627081854053114932143023059200623138435059095592747931903209551020551028992580486481484910123018
742 2374451633372426075485668711070493835597490943817463229313624994532898672935415824664439403932443106030588406082073011462553592373620391282868546075747644869216472798171960030421
743 4158509421529952112744883380639290654462431881256148022931980382122526797095450534507904591994106367517935189355527467392760933428673878836599273667173825482247309631430777332051
744 7283048782220939574605170404346089966369525918398317743159163394279993200481917590487967207619302476211895563015890296140677459923320492978380775516815063894769623953715710436725
745 12755277513181363842736706449474501137267773612667834657145966375694243041138835417046034441256728976183382425561408865495691499762071990607568433449575364145145977341912635515626
746 22339207679298052266187002941324174179568137150821588093879814979129453815199873557554733452317639029789878073061330663942391354701527674042631331919843398170161161860765658460336
747 39124317716448272744276999237042476603959748382817992100499290067634690388170180139653894963258131711174281750929814139393231384468227408308116113713708110607637632573260290150588
748 68521512856811333207193520615591541425048095476002559595744337039836176894480338480569700555191062002480279948349064157580921995978861590506592862274703586357415534320777522442747
749 120007464598521009643133491762754297752440321696415801828736703275695730838677960057305201680138086415854139943968442858324649062305852057388317310400086633674181107033475076149652
750 210179679976499434034318114992630234525027798257355307978446084335086516688456565007873312285668384228111872161018068243288293354529433418410288372630230486002870302626924127947370
751 368107221761400039531422349398092190664478218766789082636804270908015075653509360821212374541578456722722339213573971706607828170459133192641495086930152667766865240792890378976462
752 644702109923934469426657758664474813524586375685248493896175475597852310057390259596377115225633211412124586904799592717236607295454015074887312693803165552866605623794102477953684
753 1129132699369620569513805126666317057501954404672853680755736141211336402781377168219921523263775934536787971372542328648756305706709037547335799313159206989185492337145016782705970
754 1977570678162453757823155696457313456937265668645262063373819430040815464639649945451885678510681434571956694188138971384373642338250321566320872828563742573201022324528687466427778
755 3463539754992012721234964647402696653265684530554488223474660469433478141082920322191121622953667651018387469270423448786242771355229526111417976472341014673233341108143837691501247
756 6066098668509929088694943104845815487609960682030564511742269027887560370133034803694161734444020578101691147844529928674651925234805188375475280541737303501173604267484090489063207
757 10624289363882366407673023612440928083401893366151563459821531430578840078715529247295427991686437532318615226669710025621682415502458370948357665722306109273765942017282541915018193
758 18607646018376399626041463820580713394668554210856603992429621323778664071343091366043965777925984440210591048821900088656723339060526838514080000690444444160996544995372330109463135
759 32589980619415125592674914505227477360678220715550597408098185445313273655362822873590431996492521667747553306569252777443320620676922655075403802781741503097493622774507324170363337
760 57079201273276124240450775537011666697661557686355162637040586604491691932202650312332004125925733301182503468451444734720773763676143250399582123025507126686692417642815771138087018
761 99970712636906150645235173642849987920478554684174857419385847887819275235733143746776508733993940998224548633624148930429458875380330559150178875632097742576537588400240079099710541
762 175093007057178521602162540178167873699312809141751781332778340393868151777355971905500407350295464223195011640512197969005966573502907632940161247704003847059869626240314484014432390
763 306666209084791770991826936602552040080047416013963572969016265130692737109452458753028419295684105494049399345158764368457926204115424149418957179173829316478287306107479763761666328
764 537111133523177496100163982200333040705952673621559545294895265577393052674610704499713453446108360709792998453683696998315897766389937683076945915297648707917184455423597540633632491
765 940726739982552550869385759129694084554965489420542797816763002600527466625299052271614840665256082705340468452289293843751436558815584859681730478697727854757358704458542911772061461
766 1647646060481171281153990220563576778159655086274945270325413210588373907693975351045349188574186480099408690891488659529479970742542681340423496407598886735835515280862483130480601378
767 2885794876140916873942316322739024665822570405353504951542858802542703375724455242907901195982136429768617376568184182437996947858432715551448354902841384782668674098955429180637886137
768 5054382293046815681092462597551239901427212834699736000447413341841966738528805945238036838954189987186525097318752434853399894858485243668897848083462623035221372111078104836900887493
769 8852619722937092698052371015491505358867939628841927582943969355830135621662364705994721139343590849198662962133470880249207504876726959818922770988158859747515888721116284346306800107
770 15505173149180099268736584009345372074490403917209546158587454714327978860214585342894434362395874724972304538528628340505664404708443144706149732918433852525827053601882412600522616524
771 27157045443332102323717503340038668935453532323355442582321135258837955902579691645308790376174062221951891514751951260473847116149504211403695923615016773244526487348512149505833148699
772 47565219121036131265730550323078386750872774398192339661135274299568403156883590983169326461798065282145867849983024211583691916588430283192846319246869425640387725410794615818975059772
773 83310082765996027699509618223370307990594220016811780306466867030108925778487847906071025164477921321216485675476327777902104341305169247232028897684095808328485516504719698038024116557
774 145917274352980882908199261721904041823528279798766211820386735115450190609913895006135683142453986480802240723238861206470958916136394533439006324989951815283264831411889073488751628940
775 255574151321253742018880737738510447377332450069195544120262545481665005647971055971748779273925685538847234330138899729077445625714376271358166821686320558203837198715516582883010832015
776 447639311426447778833818631732668141404155941524649860888436604726158153954983845801541297429261997774595854496278234447492365385017835078864127448626201417693868880849365853781239155046
777 784044262482486741697765876510233633705335835204445542259205446733964861573120919743580540442790120418070559308330620163797973126517308912259287661667000035555027887819302440594258362782
778 1373263922497907184548455722507876573851423839837482639668686415698186360240103353527884594914314742100981914599642963524984029115484716963025461788545556992195456044511477242821798462075
779 2405295867985889194334501459897656067436227086772896819767672344087710081081566829963561037403188883968190370345577352004030368505683920660969405661405254048361779393637790203235532580280
780 4212928241421697034243603878149108864974859415680574233968364225608401527686459269383003324760256124010280644083776523519423020731594513639603438831259677891423909189939965242444146640931
781 7379053820820725017066552064496599015247327441729956012663473560447171251828442356787567748054906114903723549400414256456393852758527893409018497474135471392370772501702402383117092759507
782 12924636894362208650317233367803462580956890799650409141256965218854391027224441068647303591999936550395065073346987900124629790233544078335983351847905816207504076146069013626122680972529
783 22637949029792281215463581726492500631845550379763856800053479996204364995149328898845306218542855051296574531422291048836487906784869484178800316789906723745896924358346336821131153096434
784 39651247545454524373225939508861517194884992291268844707588466009279121230842533799399712955219648181198043270779682456434696409703490936750393783187597435540018476116306976206245865837124
785 69450868821620509810233628562836915409335181950294366790087737824574936820199610803634770349524617368254058280576279258495389491333680986727552102405587428543797216242419345505271102439106
786 121646482686047163806804171251584627466187731467366733772047515451955292443285705222593512500010441475881450409385485317590356424940056394647999582200407405890041463336061835111623535509409
787 213070081824611934708406385623376041767786585082792044909539990123588650513047198037435224502676035820404505641065237122722824606496131631784474886668662553527146235430628212402555586837532
788 373204120366763781084040382615355407648463068095721798845645608656221571603731054544881890793784747622958137831911363182684683750787026211880690365398666218232764349826688511616525784347174
789 653689373983205785048904540224206537213493148867795472198266702018822610858224936124846095113435498145337038138875492158583618753537663708518344263357661845769259735863457378734322514414285
790 1144978828538451016142353022860247086271210825699040444484427503889888993203712440690373163407720974790418215439886240729919955572295269347971985512860611980208232511473033234879239575132243
791 2005508561138169033458199227621129716849519348197767630242156617252528248467970383128517601207728154751356030184669876385056898587069206276116905631761336534315262717228186050781289588249902
792 3512793451410512112063382247543747839533227705659450662714031771538876372617595339856399768577870773111435784604286434038235084330018761076921498832338216322757901422103921015260779848568842
793 6152926630727901287706421893878587529934982618133968108557288268432520402846714627838105911310127410464309610067123926287005497705554509719110626382802581319763788233117893410081843814936708
794 10777347434051940046840902636825728276583966821666285739729327148468430406776456238352816137438703598157889945852339484109103264757885601196114714681145046244436901187923848648908393799916513
795 18877438035425894051043582983794766489202126337448920259278541685287905872193635534031714564902192473240940142950445909756722582308130008991118149226028108047180160741737341635863913133669276
796 33065511338093013764238639414160448414014427074225860817472149139692463995908786617334225136993766157354118308271747826543804608449561582151673164688179935205941347713242258874105349329657262
797 57917319052172189439252046681904475796801729763451727065937911313981444084505042968178230839242213595415830445131223459375165538725350788967407266427593872800094260845655672889046248008078082
798 101447809207517537961311909988199153473399707591296826859694784400021241236558753282345387712529046804721129713430644849228809715799595130624794120853981164824550857029290661248290617290472486
799 177696104610080943861606852199437309167788284277111051714458129435273658596445635786081723026436024674274170452940306056867847965489983108436165430813517469154265029286150734909577386345623503
800 311253434324149844228401034338980933559520518610085612079148648439739966039595094106689690907781005797732268098520584122847396819683273961684451139907040423892727346727372983082325825967420059
801 545194422319113185900761916584127721005553079136619627458947604393558181913111021808330945679986770347818019110552695132653438356938794922009549559163476994869694315234012164355355996397356083
802 954969851308522333351707197543741972908344719561247692990061752648597286130939593692266155903939820375292334320012122937895789113656762939359502337189525216596943756120715587418660590549341069
803 1672741841289851386540871674151952306948828538052964816376449242565201054797603180740380023294387017770653289697925201652464274120285131618393746716927056435807982947680351577551054747413274645
804 2930010519267974736629289142025122335550097314184244061674188757573453668531777104503506430531714005266498615031847978242680376415816032878931113423443817081963215212261834591490231464016472672
805 5132281113793644032683179370962275843416931234777811680912145365070919126161580130179836889490682723447323481074522032601100332509476627457108887624972691602312257407498158938182428652857104499
806 8989855020913705675272684928345712319994293792005486051115652566674553888536447446569719826054948025145669631912723663504794236324180109915784739025379768981717473449055462325416232822498431670
807 15746931277780031838808826102729594335616806389349299103755017127570791308934298735964809714371589046082685301587332861157604714078919579059181926271858861851892788997811528563212913036766213812
808 27582915341170166762447247858928233655559787104046035037720980085020014796502533975965581407314607206477282785246684385210923621004713324367466725386713514646095199943860971073598067389343375415
809 48315378756258433017286538953327387979734990340564585575771463696283517328155084721916090321602424323763385438214577683778141251821374938471530968714962360804696448349254298683746162405367782638
810 84631413727337037571613572477535364981462290251970919120956225432960957555510142063175661399173047967266640320543172671160080641456323171388365831320526484504732068549343976818250785579106016173
811 148244566896074414270667433989625228989531587906614516974248881168667741757122256696985774017977043667541238211821049804059209975348234265847256470698196457770427500043210613688505818430608751851
812 259673096040658514197171622977308157482518496276295237549994853654009648158192974548838807532229052771979191528609783715958363430565503253770015756473166547155048301542267064573441154287627871857
813 454858279573378835240971456087524195881045181653873532498288258622225762574887916633138277867828324169422415947202160438514344935347676165976493211060744104915677879320019353668832061736174410684
814 796757624969363496078225802364034791959839127269002538118320546790450262218909078407865512416682909947249740632681601117283802081864970569566744548181469701388781505713037488947500834795506414406
815 1395652589044350628841198562086689080179876200336579075391353818569097515202539255769774939496767705298545265714923568668544822659737282943148671859207145655198624854695030456474487828102187021283
816 2444721509506703185309552143335802653785159486409884529108379202382428542505140340784025664967187625438646298900242977478916267568189059232875939129188933090089438493868927937140539130461504451278
817 4282352667098854006824102851213280567446820363427004272157751207131581763577278363261039081930700815467271816507204027176527552025692405215412273397149698970030299428230000490866365525734407461478
818 7501298241786911261124095623115258113342803856002029024558852377905807031237982476958158063702107264839992793622261367800571220584493905170984724265185849973193544022037050522928501245716363306238
819 13139880004753731678609332837194645204194160386517409576391294442879567772052917480547192458926805922603459672067716537030505888859196269526501340029963311547327596845971593137757782683301641797177
820 23016926296968395783451614236875001531003112697102700848624331364734382582510280701182625827996640874149055892163426339503044776190711192330126900548403661438728325937485868757715352582343296699674
821 40318485856654708435013286890702732883925003041439724489207336737495476909826561163885977480181749053336146328515563338753886973792364429341149362390252245097859012580120638523456366475622370145827
822 70625584930565826983634625208154264205049177310098475200982020183171899518588025784008605887503510529234331658973888193292183770926355036001448042289536976471619313319561105682136966650826865671021
823 123714571691633170041900586205639588241461721901827500300485013803761439825660411821554917982759011431896266300563228470627295121651407267765021421854776958530769117906221432232310290266437627289181
824 216710825397613241328412840312055002849175421084050224305851207380282775363548027696029788547369460047187905803368486805130782380949941082850113015247784224721630305188492973363044522616992971282264
825 379613200917002412016960415319570522396186941399495296867797495688530533971841149492707211301411947863956519299038743210499600765664063691792617270551503460936419862795856497136213843988007436296556
826 664971380479485096723778868835419786892252460007878113636030917662493780509884179624155566137536825238050571626709236297254406308505465211872001604390712155600410155754443034288192416064380255555319
827 1164838046343469568693036769226694871080594901209791172201135787412682538176856787496478796029463013436831723150671991062932555085104410488490676433257340008305589699745595874645650893038990807263290
828 2040464688040689574612715373396681937510587890057735552746474356079437815812910810638507439014254520866109221225011648450931569882790022809708048995905326548793891193762929412399121519858176845694735
829 3574321061182111561614483081726093302125921185700462672726671237361415121686452924669155528746694298976118591869196577840638305134991625562649241037081473033241302679054773157298084399587950250804296
830 6261220167726596681621247044846137413954737872179672775717237588815628419163227838277300562114986240992319825846995035169136986301289443995609164394879006733565131739644723430508616124116183383003724
831 10967946591930509820482302768937752285222031412428451791626020885149907830346827411504810042817129605720956825696112407499566832145361775048795083239963390998353559298607173535096472321520937708747823
832 19212886295551754483165574715066600499889473949702849000127418160560841831401327171112394001004345618163690651946151452792697921879326085263884608790361626942949891483115304215113123402289019998518917
833 33655870648409252242975626136498695574568834752913648705345490475102378927184694940185085656858809985011073147401971948076442205828202494959674289116060269792811986214673648598459355274240271840811706
834 58956266960393317841507907057415362246544052767009812723269076600131308756492603211350722929326884954546896100120784279789565405046653553634540473628085565319143611436392371220146551028464561665318250
835 103276152681016637849079542771303683896346818027673181528896501403201391883580233432976909682220422941051945258127677618388346229380193660185667121853636918167834103487427474462338299294850565353062606
836 180913531041838878307358904460986873569173841737892682566573648383365020706973862697216075530057131113219194533860060389360365308538748724204540975839229005499087915753374233846412966003610405197345477
837 316915129177035930569252139213944321334748256541614202444557494849876644918044674936634925056218916153815840706071121498436101601091497304696903677540536019578771555285724254249502298457506505947996942
838 555156993787166440543325020307814088141087410850488853427567220046492954749491212417498389787842186221282725150006895442920327230409410647549717045791720107371371986195919160327750031720974754827994456
839 972499925759893052389567805473930516085005650693369313078013787202917546918186750651567461368034427639308669268909486885641827237134063047503534696364128967586944499686590889326729338457847802446944846
840 1703586754257293321924479337787042817242164587896433460481609335454721587940658570363911522030188497182762678830363673207759877649538697609317384348843678775702190935992306321012315266893230190562986404
841 2984281912591335667359360739109978693772252746207575265878662025181167808878760235787765247165599422481778235016582896925316379624179639805753966525360494560047871387511145245496561869942258500093516853
842 5227768538506799619290829464222669347607511358692261564902269967050113088206171221042205877582622465416924758491190572270459649802381437618275613883759218808525378801319096081351617955461597214618236859
843 9157855038464034537111851663381813501430687302462171055016779271967266562842599433627484596719319563184334935479641723388175729406243911968619790841190993250235916960181927112196686834535952812703838042
844 16042501418835285821777571141276400390322183732105774202831006121927243857874350876474203826156968488069904272365760911290277791578497365718315833811617820869839782731962469480376700471820947902433852226
845 28102911363232321477153904920736394265552389282607847526514244337881291853480825915102160123087481560145870330708672543806102644296966087056360838913135232431808918270675410034995205228139046130370214649
846 49230182340445687115755836498368126275565292366042222751950276528794242253755559444841785593970150160019313579201962586911614484596774901260385027916685266435376295481252494176661867481746001158702631278
847 86240740395257828953122818939798621211425474575018343832162078002619169565711731186280091376206746848828320011865579205084476338982940653449298088359572196736410740803761340891190328595596538013425189666
848 151075627791317424784548012382453351550581037329148545513986386766545858627542358393314108068669503632418824012237879541904765189277824739119303646437321270875732949239862879441062152706042319709235376328
849 264653252678233728116604744799552600372430431664569165638027702369222520117400407744708205435575150997910642402022470013189858400504919738412506711400549265271863165600290604499242423258948468385080200957
850 463618715475221625850779356012786871448768092984672833178975486653091801701800766174386099658486408476304837556727771790610764978486261836379646385391968134204726478821490841703959962144214494529691281426
851 812167442062129624786221050471613394021354084966447603428740970775402400496948163207443696154695020741728847434579288144608884015348338111381608662915704232516700809806299902920360101057182939639434403927
852 1422758152186675298708160253200799581055045484901314050936095756828473649161242143373202381889101350177368433571710863548696737105377223025179809570249142668749148599155320915377837991192697669299855793741
853 2492398484847794300117707389568578754640871682889190538308719590729929788256257426474025924743983526288979574389429448150902248367195225466096778041945416477008870238360184686774166299785532393088616050161
854 4366211418627413095332261033493363931276811253310655982102799529368641979962941982763237545498378520086607004151407408411739678939786772245815033660680674333007596584412162403404939994043402973646260206394
855 7648793360593469692054025569349362518342665481379674766588495256256787221611573572473022079511838777315429223080511336911114114465668713027746782109833647855679456697051884119260712607303674601462851307991
856 13399295900334111304884631713237469655876378540410052192175501140225601409922848509565843546091601139820316226937256143296693845435213471389826315052993643642716610974541914259422616707519828743541226697262
857 23473178861781267905436528041291545680469052488659656595716819607538467898091739140777741711619156438717360793016536624129561498900404116015817129730283498598627239935550198613746394982597648409673804386751
858 41120909969529744102368473792907987016120681704736587337889176731887224737237681273458147371196221024527970874576906765951228607859629708946382173885607450040998320063827469697742193868996691943276771908616
859 72036798211944216852244458341916479975603236766334605468946723096134300395246596835734284238362868640324524132842470263653323637678637967116996673807167071769925252030894638322183180681811899025233715340377
860 126196398580632388955714309173603471720858822604825362679153356577157833736885394425000986364425255145637821364509503275214763871350092987821699643113815905928145219009589708192681613116669973032965316629992
861 221075386462750052208911675953381847740977146901915315018401026848503021669554155887808079392470018324418760061707064180841246187941111407730778951453009483452222735101395805472931515011604037012880820805848
862 387288583478738458465994250445766046809643237147474021476904840448976079525364697090949123768741850516117051846707471292137248445031629877304161797229832330060031995976095748859821088845417458702095968700887
863 678468775706106788807114205636023945024478525057926508109827916710318898140112609385202915425491763007849294398113502739666019670565498482454269124488968037633610511393626313445157194538018400444106837168154
864 1188573114468090918593635617510688892921404775921753905876870702806668134962370420353974105220712167830810657635319690551503856297420053862537617242685957572280824351011012034903881524278312487408435082381827
865 2082201732233483604003267816157570470059246526746248932517857748057904644993590617870895170291479861798358798269178948693527870975323821389274903997214872851518054523724847521577354287917308033635032185525261
866 3647712210423902008576197135406416361248275921184133378836472543015912681372368597580935785686470458015920678910871288871941142949502681542953364400352992143322717430744416450167990827957710290983243871951725
867 6390269743832585989974364664778121394424771653253432318060871148396238797800693687325186416602694222024399645180916108101756960177541476833920390808342037066936892067674367813422799257222364798928956867066265
868 11194860163431932440181611348358086461696427532593331493134779007693280218841309977089009201169178158458270316244830186406371682062551469862528922892947044891560798665364349851950128554348185509159666608767599
869 19611870272301196722119268067555785081398614506901550181128105934673773680350512167492020715162597770959685347431675568228133255003724261204162913247445082052276898940085737998388454748531252775515954079720792
870 34357393188688033434459346814770633240019225078281934806183343013316343200625950065646319529593280305335801867252075774114266889203335641182088958270924270209557409712454294123004165312684241513804551687653413
871 60189709982592667011125484498264780598628586331486685969958796013190143510563919862741659476698182625729675776906207421698775386078839182195543198137225670864280456345670486685372034823519541740310140432279317
872 105444795046144249814161078193366635065112456535663657757181857827510973356142893000059712693921474666887511785919588139151093853602960177935882329709238105897265277260559415247545617673610282902281685690340098
873 184726368208432739134032645469706085528598783334216408595062087786185671303030148822311427341244029195693420408616419261384343943998606011478542010634746268557775050972646542053209300198799063801059982388691607
874 323618606534094666805377901156209984553353615576966821704352496516671188070380057952209193576405167267056648458815421411792251495313675145137010341484677007211461460600426085576745969785084304360640218858301375
875 566942376581631996672844137226146977284874835876831689457232991517812600937776977819011403043323016651093826610068303412895248274843185237861045524731961754067670440125883773533350747524515131972225786182389149
876 993219412209523025120451050748929359947567563837293470470239184751657394774726863576382696899113929525325650841176113147933128180499246473630265034028937339526240349890621361013393566979928124198534063589765302
877 1740012304062500861263910829112117154466419977748321441911886345461676349099357557557414222549940871229254098717393242745478931045173826892167012866738985482411046826045711779971825459789798571546522435136819390
878 3048318055684683707636517503187644531569738968445905369819152615498187339420834705003808525663877332041591363987886279708060668534327699609723652006792160177910297952523067687106374246232697443430014611914068333
879 5340342052892306549375351695731372353503410228332076802927738407200092532421599155067146228411068546774983846566809816967719810731871544101458503995489289017332481093792631515696973651278932052777854562688153823
880 9355752112792264479013245107880847298248169772802340540039447598014176371729208336991877386963803286666241401155076195207980981993754163062597373006247379996215297687626295454014922298056034191963032861902076872
881 16390385613100547905880480659563159302642937098832369193892723014371120795854460765702193444511875977003696946868123757633475059364160265293263233870909428074333849630760232399511332367034170674740471557816870292
882 28714447714203305753216916917765957653130600725742212904051438885988875458143476391933858561336663784317693107695645891797922661786386478830766111712176039466085252130626670483652174317149496444218966435309535450
883 50305166820771530344296419338607136825609646014344948500807743272203185944083784962869429247437919646177284711122988249942961393708600535837322687745875305390215554616509734424459592799925124608576156496691161254
884 88130360615555363888613128792419758934840305050005240504182088625859970335770567431248244318930689645922715500773816383354518977079673410972243215758700682617612539150508194204259682809735414351088478379806954861
885 154397166787172131643869229880899860928148571965236365963335195979901617603000378240101445704551582826358589234286067137162358273639434772403479553859053936558906635501597535473737664117870419842034618478826967377
886 270491691793473332864219483912172796475425242187081366418816741360190403755057131265037673667519442748926100953674998093783010077446846985036089718052344259915939035537275724661018878330294316291026155829312725085
887 473881065043585631192457803316866553621072516970837942791067765744495965124959714573055077035136775189442905874800906036741773053450654967553453045763746133224353503062249907911663965587950140525692300363095246547
888 830205491625899873105407086252658428660039402657024935250077455544187695530527302146765005641298386430855102739331038223748865635719985569707774390339621333930281954896178757569681562578441832136766008783110025227
889 1454462961496699560992937977229769781158686977438611697030333272408892188798661139183402088190231156989510388115979570214347632515356610161810869101587323033711552159915932829380019298547773237229310314385091420061
890 2548123935042499301029403056911795755221632209943654342383499874270806346863873201937010334661565376001148119826798559358033074253430960416469937236348988473710090996008162592118701578559421787735860351443671719114
891 4464154771927212536725189495991730424993895476769217586117598393860574430381223408812345649908600032854333450299872772515192047947471109928010213009593266894593273023502843846621731662457948769975621199368898613009
892 7820936360142099709630353365941247153598784449475266766833360707495989098761059903930557466027633365243509776907384918936436858264539801368021315728015689880186706857686764238296143479574028225925023791061223781608
893 13701845684621838779471141695832339318483149064672993603333695305727896478208025581706577812816801251614245516927369732335254310947595863058027069296246499343493272154995233457171802888977299362824359810066073485170
894 24004916598295267429390880699903897756368355831141856399161086773185335486973333117483372491381710013906128328320054004696666827560212337153170907135333080899880716429327431009668613636387567411276803240903837482019
895 42055435863180154132168749089035671884098369911006706164985775289711052230167836828963018064437355710452626590387171388549838893131418805088185073626896364226404498116551686470315789320191339542113228604980392335588
896 73679196505230496465510809059692735109185838233611536544861258930690996700265594585246243879262492778954234842715913493731232857731393509418082259750114138688857123199259232674382713998124202506069355966937892171799
897 129082815001312331580728871646819964491801210075174379239898172148175378726758328656579876685978487960870408339894932496605846780731849867749760787184409017060223545128877379793580865641242789013061148042613179463592
898 226148013232764867628603225391405585078447573572780391206343189150140158628494432028626676035975411765156638703301260919989294301772860643935318666103028441888208009859607084389842950654392043870345240634588996289358
899 396203151805756764736527189542491818342132971381853508525779181651437728053005241161793250062452837809870583825394009507211816436245710199575630255492739082896375614469615658775447655147479192594229115443041116677959
900 694134889495485342321215156142132812809608820880856098239432313685303860559090746955065218575441702951166941137633034840592427814552620705353174213764522788097201599367234999076412071185044604789764602866332194877589
901 1216103725356944677696915762924191341006894205156732398099584809519569527895540983616124757484708478074401126197511329824063832206948893222487570391894191959884518572997225945067629695760898898278150951039087571293530
902 2130581535165398197437193300402028811134991243799803252570048019240824519515355084647636574551424302354681349961698050346116820590825895987279096881481609546101869788650120332727325290316598008830933427524011289995150
903 3732729269620081272454977840087016020757309551703952105481890763813007903327603919005721907459699032969939259388734945111844357966355931756405850310120581383247142826128460162253465867017661414530538835532800101443808
904 6539666737718896569963978581625549715956097732870733866934780884819570021060719113271548555792988213314790964029554490958966430019308128925088291195716599504248312971456916649494267908061713805633044408519222498753779
905 11457385664709450382972097256936410286266977266242124345292735261090476288421828464990918912948849906471020102620339592837925373938052385138537536710642309009369353674897249468156636350754183351281513847309681144058749
906 20073182588977936582230135673565606833679096088230254380632705107788867132632905944150175489092283798743534987661560648666930446400293915174613803672882095994685891241309724932415953442829054743414034395689323975494051
907 35168004347983116648877236190141376389216508827590650848629318005849084332032677404993495613772074126305818178686781503971201033813029472709945195809869698878237903432526166737276422610529463210485574435876165959214653
908 61614084312575338045263639398473164104728175244540821208156122546298963667427482136393280783078529072288721707450347228663495877370402025672430686232482318842782784634225064651901810105579979827485207380666394527170701
909 107947616027856350020206832438337692656960873322055167712575404251686953065929738421144294285908702195937143520496049311167589537161092809588935556226426051399736903922937771765902336913710495291224199112482940298908522
910 189124108524014425586248563720385355239468617079532259490943746650779136889512817936597769070566929058103933858803458782758498780427283022633460362148330841275537991765663365364140170805486624424559932902582277143327691
911 331345831834496488470325769507575503073164657172335703459211451499539537821268992726319701214310523140056638774638675878202634015925680164805698593316818093640265845387782739945058439073171686716475738098501207160810761
912 580519626874438296888641840113454969588214260876292585795159347733777105812382505120772880057035987136184656789941387413127936746832380699790855601549105776777279691079427513771898606974512180200400155065648210510551820
913 1017075234030116747827439511522036440726375651979561123103441022010518148001037069385165942247102788369242413882418080742797355064587937620565976326292240591869479536498945359506675956059494000094717259554830959662228722
914 1781927480919532221048231796193181057705240149162640233111652204494421665585015982788613585968624894570986941206302589644403840102004085030235382350849015561040534626122325631147170502478215821579839118076767041586519840
915 3121962949213132800155402725017384005306935874003798179294613566571267532859985314275309825554632897998900651151727373834334745239921446314467528653197584482838964763110136457530520081549225589367207968688676496695635221
916 5469734355486030430754192052766234383350916330632647859705651585398159686847158238430279981743663454355065903519589423332588866906333013378702439869241815973400441901866089521737859386113694772660009250794550689161000344
917 9583088399850792327365793484073259629582848232232118868289061244089966945651434877775444672695591486659384395395174382548426897813925777674946088070516134007734721403781256374887874969075724310452840643012438413293432650
918 16789799953150228416122080549677695166856449157482291701957190090983820139047799393293015725483723095880796384177290968925679725197244438363686690427120832306478139258534062002868201969989637996981342374587424367709463248
919 29416182754470656365561253239334257647924394671382050830669929470466480825888009046965358965207387312613638655653672139712595216329199489052508059340588528907050406055110551655059388630399373155208836948404924058938279008
920 51538036982482832754042286404643022276822726135529218535105118261518221964101024148076202334459576152685894618511054158293976774724443885751898317453059014565431649503002411928215093771640133511189909753787349393787505937
921 90296349573777364030880284497701384368747197659307812427597495005894896425892470839576173963556595497595549602065505069416771861211757019273290376210143488500683138343745299261450719181166806761997379743252647768810065850
922 158202475548582777336086605647530927440277834729608405726001951020288977202913803271359200628327024732321363733463108054639943604815859631876397752202096470178287087215333067156466100248995168773787981960949232275694037128
923 277176952952355231569199184855780923207668628123507374474761823524984552387950572283702252803619129870615280123198946678055293701723131959467341387284628581141486968901223482624121171757369114543049622701108812089576051847
924 485625759291019042265881835465704415722202332123012571784571836017901833805559716583354759805247150880292229425554984497927406465921783053702577695539048091097079774485863030397783203240788019990743769995637059354219030409
925 850838376757499807276908147837132641404279280496738365762531259076635153468580031014458792086017701209153880911949796880041406227602004418245909426765315884696053021050667516509310643215393907749648652151956495878896227491
926 1490710052587504190756125590971147370454069989199869880160557445001884650111497901063236575016963313766195923880048415258060752282385070074492513329989082646401348494986718258121677663990123894551528905792244510244916974161
927 2611800753645372715416455753065188083532084087751780274798183883608239350049795603757437494197745245837922306428731302291918779750946793221963675284538242817936799839839753011845991642447106416967454487781541374601166815497
928 4576017292075615292479459739354085598822981151592762490409150258989404580913731510944113313171786499986395755921851780124790329570475794282426642261871515932677410488804477799077906575715677221982167200786644719408286770226
929 8017445579286870934628713971269674886001579150720583985393673830679875302556926331961714555336267420236670506357634304530646127651541986766770566657667763683932837582606490452315197440895565293166910907907773051479323128587
930 14047050140515892818184290243112908322234983655058243561551750607051248943473073052407028273013779684178987835068772109261411379529505690971925782661532219985101640823545014676127671168857321305372624415755052599957705510238
931 24611324751448188106656966362910791233665423814767565342418798116827577765219138121111584857102092728527805882461928169298469838132419472092032224356114076502916972778245150425206153252589654753567249303814776455747813542522
932 43120679354206060182144872432574434020244925591323942740154408610788729894225806615575091849102369344302995809116502474664395494615448316962339540161477418906759612116809547050410606539090472973881531767012298457399794347189
933 75550430107755536809427250568658328446623748806120482511443369097423598909407183201666601015642479709037288799503989969551298851580113683829240898482976309390382757459399393372583246827384516018769551916584376639503965966691
934 132369835625550524587177751487804460320313791909339741091365580457686214791128722789802232283919885489498973015023044825686293917991533017756403422325959210811516327485609594795814512741408300825585873142802520312146776012414
935 231921952277005322472511204724400509821432724833363479308550480654278438894482897404958117759348813032210274680277274503232089012647562118634320654667929453034873571937537072321331095913038613389112682325391123911459493506495
936 406345472663024411679765912536732837465331179740839353306126590543749615027576316931455134907695166339316279402509106287241127845176884630963757549829628959472829887837241510166257502586225978741246643651314713123862115022273
937 711950385659899262790033196997838760957946735980026902434882554137882303768219103246955791547292564692199474094684220105732187985630466160780026816048714997842458713133221881955065111083536868524119286377782993484261707029271
938 1247397212738673089770855377563403715274809356740369172220089227737432103309079042613474309215360901967374014141821781498234162578878626563180197726239820621033508080562010315649874360833553327612379483596508888977474286592406
939 2185548975202791367817567754399140921226299188962934098815402351972499018008495725615505683442880282815118380451314183196334528257386243474166061137515820980536039528089417225751469635753087543974797055450170595921131144655347
940 3829279341785791578677088313866432295725176082794989668516048227960262022395341185029242474831978157655356557050860123879130656299064617674403236576291832346826819009614140630753760204510788773868430754776024357171172847502634
941 6709254799607964655579452867120935372724848336519470033498860459679532487651575801576421871957475779732887132575330495822543346678662892732485334108816303663006358251371767188875887988607756865625981057285251865334018927951769
942 11755260333289903248609850276036396161643291363937717896632322593790294208361907260730868683665295429280404158112840721568825817829571715654570106199743994662974039219995127233524010862388993687044005070543515806327390804300436
943 20596382336949851510159630060638986674932499247348328398949455850553824125123383507595347006952430902219700499498488060224299533290509799630988112688392349570590492348097223970048147885359579226201919130726422855656664899009143
944 36086965550062189149602576159371571078534375474484485584255928965054781324040673659223850813195076900736995921133093344393177592999248946104897931644221697846248623045844301083561661047972690573186224483720901736679941831547166
945 63228155032205614673896940332529309020342574610353478742629690518884247841004399294915493998147260205841377036409047637798512738916604962593845444008611969254246542210046220211679509711452767350636621159954120446430529474145864
946 110782554983250869339517190895726698217445249003165655785889812509603276308730105709381988875148596423427079489000346550173719336515598188568309889674092118299704148547690097092530180973660515536047261525576371681083952720478849
947 194103321121721320647801026985758403985655420490896265445963004760223682116027783088457670236020442351850555651809855995310094045228757864221740713781704481868978136309114633351860193877354756613299702479290888627474442603592437
948 340091106803171016265588896563093857868500941905976762072177417155758866890450108890423189287113170276861848647059267691050184171454465073468879369640975613673765612564506862643086122804377884000473173203115746154864748658870238
949 595879306067789656572229300473956847580075986222531090224958537143229739831181601990614179028575114353814375588354335447221755334424699507065238120057760419917994357601916781443451376775833599864176303526015468905079073040404707
950 1044051804209554686065473256004617761634080168375281790806883167540045363561352337011107080779971821033737492081824548922246914053197566366034451199725039945782275140531081132706561869754423154574892312928344345862406232865914643
951 1829306630984549781981358340305625197523990604544655571264441068428215896942624220317083964583545958065476844722113378500489478570607670861226102347413936456853250374587303359792820064222876591565212108301237106259486936461405226
952 3205174531264360303215906548923585320453710992489240051671769616099936707727520250143899884681854816246123813996747465284344037696142434165247869663138684519501753378601754464922318946761738835139476867830969498882437542474672667
953 5615876779432763754484511819976174284478988552355431744390388070387434904767761113546336139806173974390018810856291570918555465788806180245880405730672244187941630692536381023566633557199172076204254292857521229840034591540471782
954 9839752354138460980988300213619184187925354859119767945102270066357554409242390586912722570534105599762922003788747706307770602322663257461206474320742848468802696321686784197654051870944353805817670306526633094883460464601647005
955 17240564276688518838959549761840416521867204931116488415690259216788042049154635230319226559884707257218727336207372376377828353408123854956153949462342318678425650733748239859750996735617924291755712706026800607123070861162994916
956 30207827445566072077303342934581522233867338007983354393367092215713303804969693426152923191089571258160662839921537059040723823792061931134157937277967140943665890623589993945325961659282487272252068963741672641747529129467677074
957 52928332801794262480852058816723781248899117960617988994911986970412215313792188665933393640118524125398462111043947669951226745990480963192622563182681945561676919909439952456328042397296440664754944693484034915730681470047902265
958 92737982130847292239255839456635957288604411375802914570362083339131179990856310007805397576532012102119908063704663512620858261839485960828809410425350519038202008189309089860153559679024229406024689189671290294506394243364542163
959 162490424502159619875599224802708372600491721377423788205372810320429937547439241739016438273063942045625038188245110528271593264763136768597575187962108548075781371133003413454148329465898821097070799298108093612472230211691511768
960 284707302676433851177834773934399102614141661268955222778114952407343000996819628136428784221626810107791312056028924437912910563083866011636623417467049794217951383869296079711857594424096318201087157521066148849126847193819397972
961 498850189130359071810699834681751958499728715358068942493429726001625363998858707428305280796249095335489539841717930900230564913803064920982210215307271298983951890068709601032524599109899081418392423128252705289198477676914498660
962 874062272294958891337368584896668228060598637040362527990119869488583781233293263595489493037442294406544617925339750162362885743325199129569096469465303562182277303202959302651402573028610357136830062289036226726808006940978389461
963 1531494024020411831228997015268187641717549650299041541764715635746390881337915226143400158551679358277062237908095907145403617005097432848233987132908126706743184369052682837134202590087459208338940681405279830114590933774799409145
964 2683421743762227309329718115771226125084113056204729064345375139171628432711307746556694213970159121689398012139299502422904189714207321470955085748854036113048317378064223351880998176403885452053825460443768637423482431899240928087
965 4701790320722416984330155831295354352205196993557028974321778610388302400655827228391452455426283391646381938099256840559216130766800821427999637222844140200502312566238921932085418886285650407372722089490138920460220940485733418176
966 8238312734999618942661663966479099034034463591907042287264138930075612897953896770357958160983058523010375423500970349674350801699485848267728219487404799074993287340125518482014807703974642441387709576025899608835151691204864614612
967 14434906760169720652668091790108904818022874244729420460626590842389324777467636315208638175235860599378771288549448174149108257214627733951547335110526020186898569234872042359364673721489329269549357096069164503242520568442402602851
968 25292419852566167663297760611162451625056479439057227045534903771583243764906886805869163860422275739083127220648710925542976682481657053904866543626471340454029140222821483414823453052501441819814649242097036084489767861080236735574
969 44316705882002676077124267927292409395701469629624210862827029695771431843047186861469272584879359439218149474317856828603486500275064055253979123485583024470780529769486964530021530009701104209742480769218363078203801018600688847207
970 77650677255940532187290945528859399508252153811709645605564324489597914723316619747948583118171389597953973044233560085503541122137873520367036346906380561004333802898652827978091808505625185860174292672687579645985928233034576506375
971 136057883570549830616401866887456477267968530222337984435191536382787509901497278441184445598362543698720111107087484915759046320893248254898062611155980333837179322436820409458313127650568678406745927747775072561101549306149216924832
972 238398138132893798717736462839071278777289440569913781169509593375149777475652881726993478950306964998280650410230580669758363649789895059656451788517710324486059071977653440603219663610429636233744854248980207529068311515892180177373
973 417717520227161244898369818833568766419597052178445600555315591006563912478198737872140821488289867448390183721014834728601104197517059371347683705636193467438558108383167744483326714237997968913029559457133694200485373239074565748227
974 731919310222797409587598026551046185789125825974029419837571305071787743865646234710960155110806608737685848750924173088789852072640737261282887158152625003430594454607595629245697021593621451782459635252383479174629346892917198801970
975 1282461689051259585666734328521667423405609795447507314405914181688272474707433779028166337615287794008793226316347839470644057556210338177819404786448973411641226917959706771371272266372661269122946782331771703022393592855784860833748
976 2247120050202773643861446019524347540232134714579143180655534103471692100297838941084292759702555906773059864974219177188146338103309774307101907684263135723462804988507386568466004601155998695148154783018645693857500664213656844860664
977 3937393566882557887427514349225904312650203610626648110068170475539358848731195987589991574077855489274053847941592263351546236132619926575063698357418676857702187989894918471659273223405429619663552645227386498980710500836786279022392
978 6899093911719763601665098150844138186647605975896115910114896074444769625198945316522070442022673726450047328711955219571684939407521456182523253839810049412195133132613249337341772177058605488510109075620161005331403866679648558858375
979 12088598716184932281568285535341692435683575473999256590547213739098231563573990034870429617990853746533490965563221372567841467636116465451618965225410720569157056031857010593707904277557389931671473611127533805561331001845183641678950
980 21181686692526705236833985793718450428017238641858249503373244160047969645078001487071889514427715339787379119619364338043693446925651990384773376813616138801053018974243745331709153552023026223970776227824995093202790956682285862095238
981 37114686037810628341222734150084697029037160171163840119309809548971794916746648355297693709112907201131369938614189079719556868626502199382990737956210175185395308234367711027062746861156381046352562332707638481518826871017915331158790
982 65032689260924877288769215978968161780412926962994795215328642057495231812858704916336420961014881546339206572554731507160020689700379790428077798481514327977821038775121810838472703849677408008292955358502403892940516953342119290204842
983 113951043301840881426922557413497337892319724884576904020477444632331726262919334319245871328085977613717319610555408323010556809031761086196288608740151828424599548593395898304963192666863031583220555910832779745422709874521208060887487
984 199666666176489955371576764752339907921093901390540688143858942876427215939279613811150981820840943734861555170172499304356686819092861748819382575460561191429998915238985112254116683706896257815974261620358354581214213991531407090450847
985 349859357754695481446490295033275409466997630352220422490337559614185976876692027239908484531469995912428925216809591135001853431743334416099964313538609513360033566605730823796935774736282414513322787817567043103571988199567385097377488
986 613030508320553309617966443140831562872475199960695911218196811849381756190967129052818572802704032621201753105860196878158236961168306152579803858385308234647334513572408479836483344966729531680396288760554128188417976255554535531084754
987 1074165863461567333515147602980382119434247556313362125534589331698669389651098578508337054896182535458018030538831845574744862142256490134892877500109298057496107094440249842635333699026904285355076095358559693772363963692656960942176613
988 1882180492421658462067557532444875653391174134516169764629517868687052291065001403946391839608347985270517893437476419004376664001741580453924878626282384812360553750474983206792572703309846746765970731513497389849330240739965416851088814
989 3298009110960035200549389809629151276361967036001170143672880764185839699904627692098594449973128139027294598126424984465994107516627648921440883183308177781496681364932468414686670813434689587213608483108625167418593238890040357585431037
990 5778872260605216427977980790203312651925069707249291613960133757802203391844787479660467345307876213867420199747519568392086299801777447725127366167568703678726863063268813614857461376386467196360823597414293353871939234581267715789756425
991 10125931786460713923885553924735460057783917389035488223711640524065394823197580936408855311607909066051341296904381159235477017469972462740687170858721946242344517905520259669138510840913542022122023789069549548965067797155662822902413109
992 17743020649126703266178568090811756115107604460734883718387321754568099976133713917007073771604102092654375214951722830631625454239976714401386037921694008394410373062829288108902000763268637606335311620211695876523266802952564190245432748
993 31090003791612911090013916439285645088552269764987110179899011225756104166098286441623007243577538925753163025157513585393312654588382944482255494113224297437474202058569699983571009016058033225595476070385600061897932748895659854081188682
994 54477183623872401013975457305450962128489042200221606723844810473897977493365596339293343388417456551036485853754532510570375298878619367214684159723885172456199197373648619395468149735382495817320613997652771720174205786909411536824406775
995 95457305944470881795965503079648560382801693686497625740476305011929160031450437893304800547842230733549143212512603594173821555810202130175730726800819219644407630285560404611090659678788438989608560419526505715278082777556424494775469207
996 167264721548358400494278850038614668847384858309213240598367438467742487508491426866279943254713559585237558745705671500672490282377204515111873474364404714606048387140205408665564102992502619692148855199210055290298468658111149107398328682
997 293089447177171828508950970752202205565892706938991458316226024997284156603679716694273451509759260012190831639626954434183325875276113919039447212363491740771426533824744851986175936882379392793074572201683264981257994185789107199456878052
998 513566470010537752265212261745904588518134835906993977948068048799717504139942508332534611228028938555438535254400325089565447856512138717776458269276829023779267887290933343850670282373262982253369816744910040051602386765198707039829002270
999 899899043071441341066661450876298070561132907257324034061616979441340314752897290369840715565478956345037606656230350034685055510077165149181833765409277562694335257223176242771694239311968525411593185345871085585787472982668408064802222615
1000 1576854296610744290039939238063074373053986439048625647468686220282619240430292557535544467801243079863987600762225686904072760018809463497652026601982843757793141161529118846030455969085127947473796509820500456106670089516417462827809772156