1 1
2 0
3 1
4 3
5 11
6 20
7 57
8 108
9 240
10 472
11 1013
12 1959
13 4083
14 8052
15 16315
16 32496
17 65519
18 130464
19 262125
20 523209
21 1048353
22 2095084
23 4194281
24 8384100
25 16777120
26 33546216
27 67108068
28 134201223
29 268435427
30 536836484
31 1073741793
32 2147417952
33 4294964173
34 8589803488
35 17179868739
36 34359469848
37 68719476699
38 137438429148
39 274877894595
40 549754764132
41 1099511627735
42 2199021133728
43 4398046511061
44 8796088826787
45 17592185993904
46 35184363700180
47 70368744177617
48 140737471477920
49 281474976710172
50 562949919864320
51 1125899906645935
52 2251799746572177
53 4503599627370443
54 9007199120130408
55 18014398509476663
56 36028796750519292
57 72057594037141413
58 144115187538984904
59 288230376151711685
60 576460751228083221
61 1152921504606846915
62 2305843007066210244
63 4611686018424240096
64 9223372032559775424
65 18446744073709530897
66 36893488138822878872
67 73786976294838206397
68 147573952572496478061
69 295147905179340242833
70 590295810324345868932
71 1180591620717411303353
72 2361183241366077836232
73 4722366482869645213623
74 9444732965601851473848
75 18889465931478530441120
76 37778931862682283540315
77 75557863725914323411221
78 151115727451278790368852
79 302231454903657293676465
80 604462909806215075036304
81 1208925819614628973378476
82 2417851639227059326156720
83 4835703278458516698824621
84 9671406556912634947438539
85 19342813113834066794970821
86 38685626227659337497575340
87 77371252455336266375888755
88 154742504910654942174245484
89 309485009821345068724780967
90 618970019642654951466236352
91 1237940039285380274899094667
92 2475880078570690181049876279
93 4951760157141521096375271273
94 9903520314282901461704638372
95 19807040628566084398384676511
96 39614081257131887315344486080
97 79228162514264337593543950239
98 158456325028528112237134422072
99 316912650057057350361290892480
100 633825300114113574848425362240
101 1267650600228229401496703205275
102 2535301200456456551167823052236
103 5070602400912917605986812821401
104 10141204801825830708373964708196
105 20282409603651670423895706320715
106 40564819207303331840695247830936
107 81129638414606681695789005143957
108 162259276829213345377076354735748
109 324518553658426726783156020576147
110 649037107316853417537515011699180
111 1298074214633706907132417923874635
112 2596148429267413742207653992218544
113 5192296858534827628530496329219983
114 10384593717069655112945392266247560
115 20769187434139310514121985295908435
116 41538374868278620740013594213613313
117 83076749736557242056487116633780912
118 166153499473114483536515130231619468
119 332306998946228968225951765069626231
120 664613997892457935298980375688088780
121 1329227995784915872903807060280333212
122 2658455991569831743501771111346995080
123 5316911983139663491615224942586494775
124 10633823966279326978618770462741626607
125 21267647932558653966460912964401626800
126 42535295865117307923698447295047631216
127 85070591730234615865843651857942052737
128 170141183460469231713240559640027004288
129 340282366920938463463374594237628677933
130 680564733841876926889855726715949549024
131 1361129467683753853853498429727072845693
132 2722258935367507707633209856766737621975
133 5444517870735015415413993718908289546989
134 10889035741470030830680413485226906353532
135 21778071482940061661655974822856271789548
136 43556142965880123323016801846078388172628
137 87112285931760246646623899502532662132599
138 174224571863520493292657503089153510735104
139 348449143727040986586495598010130648530805
140 696898287454081973171810604399526031147637
141 1393796574908163946345982391829416361590553
142 2787593149816327892689603600839610365640564
143 5575186299632655785383929568162090376436639
144 11150372599265311570763136769419064299352944
145 22300745198530623141535718272648360163802593
146 44601490397061246283061991812330983721533296
147 89202980794122492566142873089749021086449292
148 178405961588244985132266856715255344747511481
149 356811923176489970264571492362373784095686507
150 713623846352979940529105205791195758518631360
151 1427247692705959881058285969449495136382746473
152 2854495385411919762116496381035264221002593868
153 5708990770823839524233143877794602845810192016
154 11417981541647679048466136639868509262400366632
155 22835963083295358096932575511191922176755236283
156 45671926166590716193864848790922185032702330813
157 91343852333181432387730302044767688728495783779
158 182687704666362864775459999626625570142404214628
159 365375409332725729550921208179057244115101023995
160 730750818665451459101841207432321894638297347488
161 1461501637330902918203684832716283019655903181273
162 2923003274661805836407367247580899788455885143608
163 5846006549323611672814739330865132078623730171741
164 11692013098647223345629473826026985697631249890965
165 23384026197294446691258957323460474271277917223695
166 46768052394588893382517904975514499711956443725660
167 93536104789177786765035829293842113257979682750297
168 187072209578355573530071639244871004593302697667860
169 374144419156711147060143317175368453031918730948464
170 748288838313422294120286595665110678395660921855432
171 1496577676626844588240573268701473595954892809170048
172 2993155353253689176481146460031695168914684620308099
173 5986310706507378352962293074805895248510699696029523
174 11972621413014756705924585994869285154003301338971188
175 23945242826029513411849172299223580994042712767331040
176 47890485652059026823698344288962152166731732745875568
177 95780971304118053647396689196894323111480066681339613
178 191561942608236107294793377774818628309652252823387984
179 383123885216472214589586756787577295904684780545900365
180 766247770432944429179173512337214550794589266369557512
181 1532495540865888858358347027150309183618739122183601995
182 3064991081731777716716694051824738288666717694333976596
183 6129982163463555433433388108601236731016191974913867475
184 12259964326927110866866776212250713311808356693491840060
185 24519928653854221733733552434404946937899825611340250441
186 49039857307708443467467104858906373554599080685188676592
187 98079714615416886934934209737619787751599303819749800827
188 196159429230833773869868419455432534874632452872370912863
189 392318858461667547739736838950479150992562157223246035316
190 784637716923335095479473677861344220755662261074038086076
191 1569275433846670190958947355801916604025588861116008628033
192 3138550867693340381917894711524605045509243127794698771840
193 6277101735386680763835789423207666416102355444464034512703
194 12554203470773361527671578846256876507176182213740981124928
195 25108406941546723055343157692830665664354081544260619644625
196 50216813883093446110686315385344418678761785923862184082812
197 100433627766186892221372630771322662657637687111424552206139
198 200867255532373784442745261542011500015050579057667075604688
199 401734511064747568885490523085290650630550748445698208825145
200 803469022129495137770981046169313650660873266924200949444960
201 1606938044258990275541962092341162602521981632853908320681653
202 3213876088517980551083924184679789903843949528762592264191800
203 6427752177035961102167848369364650410088811975131169462155323
204 12855504354071922204335696738724230217776268309672704113276809
205 25711008708143844408671393477458601640355247900519187806682365
206 51422017416287688817342786954907062075908669965837397104000820
207 102844034832575377634685573909834406561420106158383203384027232
208 205688069665150755269371147819648530713238331531521735786053712
209 411376139330301510538742295639337626245683966408394965834249065
210 822752278660603021077484591278634687672158858588499996542261144
211 1645504557321206042154969182557350504982735865633579863348608813
212 3291009114642412084309938365114619880327057124580960338064703017
213 6582018229284824168619876730229402019930939920759457301160525473
214 13164036458569648337239753460458641780585057711705247328778583852
215 26328072917139296674479506920917608079723773850137255823345188055
216 52656145834278593348959013841834891640893882189989041035963922224
217 105312291668557186697918027683670432318895095400549111246794782641
218 210624583337114373395836055367340215600682873947644656196580802344
219 421249166674228746791672110734681729275580367435096996408308268695
220 842498333348457493583344221469362160476946129497467699031429346953
221 1684996666696914987166688442938726917102321526408785780068974718813
222 3369993333393829974333376885877451238056213757069558397809354341156
223 6739986666787659948666753771754907668409286105635143120275902562081
224 13479973333575319897333507543509810144521713676442621681243156151008
225 26959946667150639794667015087019630673637144365872174598706870333120
226 53919893334301279589334030174039250962680571775425887901214562058016
227 107839786668602559178668060348078522694548577690162289924414440996637
228 215679573337205118357336120696157024619909721127677198080652919662447
229 431359146674410236714672241392314090778194310760649159697657763987227
230 862718293348820473429344482784628140018013753242677290975423042146724
231 1725436586697640946858688965569256363112777242815923047612858009383269
232 3450873173395281893717377931138512643148804749527951076978132231647524
233 6901746346790563787434755862277025452451108972170386555162524223799063
234 13803492693581127574869511724554050738748718470772941814994229591933056
235 27606985387162255149739023449108101809804435888681546220298253174307979
236 55213970774324510299478046898216203287301872831134123927118052568595955
237 110427941548649020598956093796432407239217743553819490517889415699758713
238 220855883097298041197912187592864813813821489216994433313297184891854828
239 441711766194596082395824375185729628956870974218904739530401550323154705
240 883423532389192164791648750371459256584513952651080216850410755312738720
241 1766847064778384329583297500742918515827483896875618958121606201292619535
242 3533694129556768659166595001485837028996511802181406170435598282001483576
243 7067388259113537318333190002971674063309935587498849055027580917377921796
244 14134776518227074636666380005943348121302959191865288172204699864612732385
245 28269553036454149273332760011886696253239742350009903329944291725539277332
246 56539106072908298546665520023773392495845660733733226121743256383096093340
247 113078212145816597093331040047546785012958969400039613319782796882724179783
248 226156424291633194186662080095093570004650290867520572670798837789608636444
249 452312848583266388373324160190187140051835877600143946169295811980814188133
250 904625697166532776746648320380374280061136459335199598625337734383116738400
251 1809251394333065553493296640760748560207343510400633813116524750123642650373
252 3618502788666131106986593281521497120329616429071003996142923415427713589496
253 7237005577332262213973186563042994240829374041602535252466099000494524441413
254 14474011154664524427946373126085988481488606899744601273200510697273257099012
255 28948022309329048855892746252171976963317496166410082981425048870278361955925
256 57896044618658097711785492504343953926294709965899343556256194024483646733056
257 115792089237316195423570985008687907853269984665640564039457584007913129639679
258 231584178474632390847141970017375815705859404597439135095109735805358044084824
259 463168356949264781694283940034751631413079938662562256157830336031171482220051
260 926336713898529563388567880069503262824798747857440758461788715630505246577203
261 1852673427797059126777135760139006525652319754650248792517563978117807456903728
262 3705346855594118253554271520278013051301917250365130541554935691393766002786044
263 7410693711188236507108543040556026102609279018600996098525285376506440296955641
264 14821387422376473014217086081112052205213113519331256717407605133805805297992420
265 29642774844752946028434172162224104410437116074403984394101141483507763050970137
266 59285549689505892056868344324448208820863343113066498757371455024612743720574936
267 118571099379011784113736688648896417641748464297615936647949536560067838576950855
268 237142198758023568227473377297792835283475150523748935091147402286354161498848683
269 474284397516047136454946754595585670566993857190463750305618264096412179005177587
270 948568795032094272909893509191171341133944158237961618631003157270001865415582776
271 1897137590064188545819787018382342682267975428761855001222473056385648716020711153
272 3794275180128377091639574036764685364535863745237778242198299341297842292522188816
273 7588550360256754183279148073529370729071901715047420001176072107686452115226479795
274 15177100720513508366558296147058741458143629205522976489286491203286184662841425648
275 30354201441027016733116592294117482916287606860189680019559568902080307463599406560
276 60708402882054033466233184588234965832574865271235632990704910777882632322006599483
277 121416805764108066932466369176469931665150427440758720078238275608681517825325530859
278 242833611528216133864932738352939863330300157983229986074503378226167015389354000108
279 485667223056432267729865476705879726660601709763034880298097821963301507998217658400
280 971334446112864535459730953411759453321202025729494852461959858296584143853828672788
281 1942668892225729070919461906823518906642406839052139521251812409738904285205208497895
282 3885337784451458141838923813647037813284810890511129226146021566570175503505138121168
283 7770675568902916283677847627294075626569627356208558085007249638955617140820833992421
284 15541351137805832567355695254588151253139249137230816537358713892801074498833880186247
285 31082702275611665134711390509176302506278509424834232339969577433936410022117987794455
286 62165404551223330269422781018352605012557007699295865414746426343785800802385522599740
287 124330809102446660538845562036705210025114037699336929360115994223289874245436762486015
288 248661618204893321077691124073410420050228053097928660189490004664728896391477701633248
289 497323236409786642155382248146820840100456150797347717440463976893159497012533374418688
290 994646472819573284310764496293641680200912256993205037819681670714881728152403896681856
291 1989292945639146568621528992587283360401824603189390869761618223085095195037352870280735
292 3978585891278293137243057985174566720803649117175800945401219248997680519023951335128437
293 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528603
294 15914343565113172548972231940698266883214596647109165369849386759320272137736171498216120
295 31828687130226345097944463881396533766429193651030253916189694521162206367650255275555751
296 63657374260452690195888927762793067532858386945248584655889418777743478522264611243158788
297 127314748520905380391777855525586135065716774604121015664757827346698660063157403690977284
298 254629497041810760783555711051172270131433548494618184976537615640154677745669520081551064
299 509258994083621521567111422102344540262867098416484062659035112338595324940834176491228955
300 1018517988167243043134222844204689080525734195405720432612108442142985445740961632519371520
301 2037035976334486086268445688409378161051468393665936250636140449354381299763305919857816693
302 4074071952668972172536891376818756322102936784477377115860361136592190660627683139601301204
303 8148143905337944345073782753637512644205873574663745002544557994465724514365142334623972875
304 16296287810675888690147565507275025288411747143618499234265284070601868741376849871894904816
305 32592575621351777380295131014550050576823494298654980010178247189670100790448779775900121985
306 65185151242703554760590262029100101153646988585891978478708807724970312467456656292039229408
307 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737431757
308 260740604970814219042361048116400404614587954366403876998130619420428155300651388720904153143
309 521481209941628438084722096232800809229175908778479680162851939822914410000661378822511263233
310 1042962419883256876169444192465601618458351817511287434159113193875578074444915334157730562420
311 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798912713
312 4171849679533027504677776769862406473833407270136493588969634177466428043277317300835307219340
313 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195651783
314 16687398718132110018711107079449625895333629080728662060544899696335631003571718919597399736008
315 33374797436264220037422214158899251790667258161822699530422525061374954404344438768960868920896
316 66749594872528440074844428317798503581334516323280023651512324514893444920234491529646288403775
317 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433219
318 266998379490113760299377713271194014325338065293850845424714749396981165684311913706558041618692
319 533996758980227520598755426542388028650676130589163192486760401955554931445160137505737568914191
320 1067993517960455041197510853084776057301352261176864883336189900992906177453094965323231030831936
321 2135987035920910082395021706169552114602704522356652769947041607578830810536820504935595071503853
322 4271974071841820164790043412339104229205409044710382536619421409808032081895848533760321712365488
323 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848342044419
324 17087896287367280659160173649356416916821636178847376153027009250418165235217693376329970763143820
325 34175792574734561318320347298712833833643272357706444319152665725155515612490156566647024625057120
326 68351585149469122636640694597425667667286544715401196625206684226965401746318767336577539321626300
327 136703170298938245273281389194851335334573089430825777276610662899648506788985715021120105502211555
328 273406340597876490546562778389702670669146178861628170527024031354552865940180678235393194834520820
329 546812681195752981093125556779405341338292357723303109106442651602488249799843980805385713046516577
330 1093625362391505962186251113558810682676584715446559450160490714309646870363090295763016725152425600
331 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053493
332 4374501449566023848745004454235242730706338861786331336746752035033140962564622301055309857664531739
333 8749002899132047697490008908470485461412677723572849745703082425635917774153602572172654560967383536
334 17498005798264095394980017816940970922825355447145512419196586495706093921936419701561589456818929332
335 34996011596528190789960035633881941845650710894291398982812329702559247987190014402641329358177827599
336 69992023193056381579920071267763883691301421788582423821205502693963647385765380526770745001566409760
337 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444399
338 279968092772225526319680285071055534765205687154330443573660324198179863610885767435703622821052686048
339 559936185544451052639360570142111069530411374308662383724997275240932390904464631862333781828914118095
340 1119872371088902105278721140284222139060822748617323270872317923637307695016792427665643021962872947079
341 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493259795923709
342 4479489484355608421114884561136888556243290994469296076644624948238376107432633278848503662853708447632
343 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523508002761591485956
344 17917957937422433684459538244547554224973163977877190292889206300331982007148174071525543758543477271020
345 35835915874844867368919076489095108449946327955754392558399825615420607631320272706686758000492994510235
346 71671831749689734737838152978190216899892655911508773144178238216084633953179000640397582763292035645096
347 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409317
348 286687326998758938951352611912760867599570623646035116521955778893851823046763619578056073258163727439597
349 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638307
350 1146749307995035755805410447651043470398282494584140513978308767634434614345897805584895805477056465986880
351 2293498615990071511610820895302086940796564989168281123737588839386922626858235598398292383645201499895244
352 4586997231980143023221641790604173881593129978336562151694206374655792104780280264503208219358906057546336
353 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218143
354 18347988927920572092886567162416695526372519913346248798338768106859275215454001651428048710071719917779000
355 36695977855841144185773134324833391052745039826692497979801421430190766017415756929114393891658423928355523
356 73391955711682288371546268649666782105490079653384995576478957643909317445244756761178287973494172699065573
357 146783911423364576743092537299333564210980159306769991919205685720763063072742030877794282713311449363315535
358 293567822846729153486185074598667128421960318613539983072163601008581698960152541857807782988726526787190428
359 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983385
360 1174271291386916613944740298394668513687841274454159933821149944900215652205115200285184681811921516734536408
361 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703026953916
362 4697085165547666455778961193578674054751365097816639738349590861332640333512522832626779629532059161696665240
363 9394170331095332911557922387157348109502730195633279482829163886128836096470749786500048374827653584042058252
364 18788340662190665823115844774314696219005460391266558959528345608794116767483479437870415213302050260248423261
365 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419160362323884900284889757
366 75153362648762663292463379097258784876021841565066235850373346762103577928825325998926399244245686167084726260
367 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838097
368 300613450595050653169853516389035139504087366260264943426013315702268533480936328326472644776779737114590085040
369 601226901190101306339707032778070279008174732520529886901066488712245510413389025577287953111655098854764697040
370 1202453802380202612679414065556140558016349465041059773753093120116782577391212418184603946073537095483462235472
371 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774345971626707309818307
372 4809815209520810450717656262224562232065397860164239095110452195082547196467882410572246019838185795460681107155
373 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661323
374 19239260838083241802870625048898248928261591440656956380637968209561022559869003949379382619264826607503585445620
375 38478521676166483605741250097796497856523182881313912761668255277583712667413941793911568333189338034188844793200
376 76957043352332967211482500195592995713046365762627825522944191696705757787215752636458106107751420462734761781212
377 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721897400807129
378 307828173409331868845930000782371982852185463050511302092561404503746366244214878336177644890486003848302976072456
379 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348165
380 1231312693637327475383720003129487931408741852202045208371814893448832135168328884250874096631604799515181788692785
381 2462625387274654950767440006258975862817483704404090416746768337765357610718320451438200937082709696594840423234953
382 4925250774549309901534880012517951725634967408808180833490398124663021881055233431715179448652563277378596481531524
383 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576321
384 19701003098197239606139520050071806902539869635232723333967869600387474204984259092733504439249921717341502088067840
385 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254507126196076077828260487
386 78804012392788958424558080200287227610159478540930893335884032605020670181466749643982117176937626570724327911587456
387 157608024785577916849116160400574455220318957081861786671793173616982887085987821598556302204149272439386624470537152
388 315216049571155833698232320801148910440637914163723573343561238827024227448922341733621220145252401440337574240451741
389 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844908667
390 1260864198284623334792929283204595641762551656654894293374295172121980003241798011555669333193452159670841339732314548
391 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191306825415
392 5043456793138493339171717132818382567050206626619577173497281122115686199859421585630254599506286535554697242301385456
393 10086913586276986678343434265636765134100413253239154346994763111486904773503281833133649109988976843551207584300006773
394 20173827172553973356686868531273530268200826506478308693989325355718277173222129087782561677175761532718770681932676728
395 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645000642458911468775605795371
396 80695308690215893426747474125094121072803306025913234775957703157384173440457393674876525579917903577362540417540926808
397 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296717939
398 322781234760863573706989896500376484291213224103652939103831616098558823256967378347659498578715967827991005100175785588
399 645562469521727147413979793000752968582426448207305878207664839135161905504210282323857726114988211616490233110026517149
400 1291124939043454294827959586001505937164852896414611756415328071332279552018145055352730334843638071086292941071785652800
401 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747492975
402 5164499756173817179311838344006023748659411585658447025661315499205206726053131272667998799824978126129430417499752494888
403 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687877031202499
404 20657999024695268717247353376024094994637646342633788102645268424573003940173627389188793460323041962447020843113935535225
405 41315998049390537434494706752048189989275292685267576205290549704650361952269459048740111203662014273377427981149778276548
406 82631996098781074868989413504096379978550585370535152410581086553796369832616713892451912575663590428323942434469243019124
407 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803005499925293767
408 330527984395124299475957654016385519914202341482140609642324371926194187474311264110532698861080330898450543084404721190620
409 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358303847
410 1322111937580497197903830616065542079656809365928562438569297539126794166184933874307591465962227276895428426856583263137080
411 2644223875160994395807661232131084159313618731857124877138595181097623164945245383039419983963580399450493149592495446818135
412 5288447750321988791615322464262168318627237463714249754277190259351211497315113131915939773678245114958825176495458594323559
413 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561457374787740670881829
414 21153791001287955166461289857048673274508949854856999017108761243092915654411207796512233198811514512401782479257689788645104
415 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778206067321177308911437347295
416 84615164005151820665845159428194693098035799419427996068435045383747801947946341726881923296935789010005882891092422721304864
417 169230328010303641331690318856389386196071598838855992136870091590247882556495704530203090441385989961223863484375587780296013
418 338460656020607282663380637712778772392143197677711984273740182357743486452388387985012284466458973350598767740020515909666512
419 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903557725
420 1353842624082429130653522550851115089568572790710847937094960731076478503130759594092927625560803870007652455106997909416448481
421 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232155
422 5415370496329716522614090203404460358274291162843391748379842927596923127165450460690011646807446603505995477641831624531246684
423 10830740992659433045228180406808920716548582325686783496759685861775864483615725089995718634119570735103896470641579659697835936
424 21661481985318866090456360813617841433097164651373566993519371716969710737946626011379923317459147869135718069751790857762104516
425 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907675023605702760475564964960
426 86645927941275464361825443254471365732388658605494267974077486881042879410356152382751083950846108792003514884306221012124432032
427 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950677017272707062951835
428 346583711765101857447301773017885462929554634421977071896309947550499590558563906205517293842099758052811712913356472876038880323
429 693167423530203714894603546035770925859109268843954143792619895153655326951406405759976875967135996556991650951646403606622464535
430 1386334847060407429789207092071541851718218537687908287585239790254654508068534218171028189210234572889054629649288898415471601964
431 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157393
432 5545339388241629719156828368286167406872874150751633150340959161123930323942694059381997333406810765681898198453833573769921550848
433 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896630863
434 22181357552966518876627313473144669627491496603006532601363836644706345879107890610923959193465775760141339496873989451060822679392
435 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639523595430637657688447911965362522842893696225
436 88725430211866075506509253892578678509965986412026130405455346579246632683105791190487508884597784445322384710735991070353908562993
437 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054260379293
438 354901720847464302026037015570314714039863945648104521621821386317829029065771622255533245955389311354176065034990361379644458923612
439 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402505
440 1419606883389857208104148062281258856159455782592418086487285545273001112929783404009300207482380736419724097456451800050129787930596
441 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933524241696545604250901595825702844502564132320
442 5678427533559428832416592249125035424637823130369672345949142181095374445052527446011534206815400402109252556996136943545488884506296
443 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150446661
444 22713710134237715329666368996500141698551292521478689383796568724388237766876897443994803045815471750072389902618126932540790033798789
445 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547656052966587014120568977881453
446 90854840536950861318665475986000566794205170085914757535186274897566431040841165095876547831676935879758496628572001955451273398451780
447 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547761608005121860720719607852067396262298120092955
448 363419362147803445274661903944002267176820680343659030140745099590292684110031811023300858341794763147111475229443069944359100775953856
449 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614207
450 1453677448591213781098647615776009068707282721374636120562980398361224656333461545372792765256481552801237944241446001264059945395905920
451 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734126311886510755
452 5814709794364855124394590463104036274829130885498544482251921593445006465120514784050349737649760445958213327413904433549821902258699277
453 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056807138473970854320702525400938588068216909593873
454 23258839177459420497578361852416145099316523541994177929007686373780241540055396341319756286719737940899011594245137369293258423233674812
455 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801376611335062192104390430499913
456 93035356709837681990313447409664580397266094167976711716030745495121397519368259775515739810556857921440680691224600212098310128392471940
457 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351479
458 372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728504
459 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635913766918821749303552117134570540986830339436892
460 1488565707357402911845015158554633286356257506687627387456491927921947536619652249331092413172822213012057762272576550107872219138758279301
461 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630515
462 5954262829429611647380060634218533145425030026750509549825967711687793597351782392606263370034966045936097314298647732028923002622356427196
463 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523441
464 23817051317718446589520242536874132581700120107002038199303870846751181291153476360988840915032742239269572318510289669518190189294361083728
465 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699508701143340246541672703709732840280287461522595
466 95268205270873786358080970147496530326800480428008152797215483387004738968106599025082938529642693511129360329758576133331136979617332592176
467 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560381997
468 381072821083495145432323880589986121307201921712032611188861933548018983479411783262586903857457207374119395898138861506793006443268699024136
469 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792317469603262374079997
470 1524291284333980581729295522359944485228807686848130444755447734192075989131617907374857914908423790826680624102703032621004100504200216027412
471 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772667346528768943126085464265201610683119478766835
472 6097165137335922326917182089439777940915230747392521779021790936768304066954413178148452258589788959739129569475254282502002255461587512975788
473 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654948841352811153
474 24388660549343689307668728357759111763660922989570087116087163747073216488673535809891850232270795368707334332356175750710511848468608180024720
475 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771879447538231789566887205010400
476 97554642197374757230674913431036447054643691958280348464348654988292866396405909434163483324909748913014962308365983800348008465956330685544873
477 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441467152071261185017899261167340961249676377372739952
478 390218568789499028922699653724145788218574767833121393857394619953171466469047170125846098091287746023519108476433879424121517899107935016975908
479 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572065
480 1560874275157996115690798614896583152874299071332485575429578479812685867643035745281768721948446292584538952714227913083200657847734988929024960
481 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679287391952940673
482 6243497100631984462763194459586332611497196285329942301718313919250743474105837110683843546960388940833816830587845452039658035115364168027340320
483 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253963500134395731776871880527291687832757917921048889
484 24973988402527937851052777838345330445988785141319769206873255677002973903490736701848911506174745766306941384332089399876192100043977659980437628
485 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505570186355039546924597180889301
486 99895953610111751404211111353381321783955140565279076827493022708011895628097723325622720661365354302161289683847631535542805110669458045193943720
487 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602570777
488 399583814440447005616844445413525287135820562261116307309972090832047582540660446338945031918794212296571150927641849389037605808889744168748834980
489 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253927078896046396245077017016689178501565167219768533
490 1598335257761788022467377781654101148543282249044465229239888363328190330219180891428688426221842369210057996227680705430167927613190718173390706344
491 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641139733
492 6393341031047152089869511126616404594173128996177860916959553453312761320989801777860570301980700481811739473976694845418267027892270368858239317585
493 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816609999257197
494 25573364124188608359478044506465618376692515984711443667838213813251045284185363535733914402109464147646208649720645115959430590125164037676330393228
495 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252385330525847609786034157584412862515319990237656032
496 102293456496754433437912178025862473506770063938845774671352855253004181137193766991518923996811180750775021738923782517471601486791945202880639696688
497 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078525853695720811153845481
498 409173825987017733751648712103449894027080255755383098685411421012016724549679693663242228763991371183176304052074656973398105892320798786668118144264
499 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131896845
500 1636695303948070935006594848413799576108321023021532394741645684048066898200528026047301980609458781934682593503551424343106309305289138485734225738800
501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904156870278369760026710714109768664359053279389479337153
502 6546781215792283740026379393655198304433284092086129578966582736192267592805730606977874053544821721020251871134705454997633245465537736606409769877004
503 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357001
504 26187124863169134960105517574620793217733136368344518315866330944769070371230159433488828476393260070082833850044541938146055443369906907706994357262568
505 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136141137851733025141845772925401225
506 104748499452676539840422070298483172870932545473378073263465323779076281484935111745109978430000986655702287903600263524211747138963400379318495608833672
507 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866056534314526693711103409474467410559796313696159886640
508 418993997810706159361688281193932691483730181893512293053861295116305125939769395002749242768859839369061323591364286522421668462247600071172215306976143
509 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062879747
510 1675975991242824637446753124775730765934920727574049172215445180465220503759135476055615629173151142966504771804443854482012878699104725669013685830311964
511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702953585921228324735020127
512 6703903964971298549787012499102923063739682910296196688861780721860882015036657696311699832888028142860007241185389585301027840372702077255161113189545472
513 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427685542125156605517089032163005842148221820246804131620
514 26815615859885194199148049996411692254958731641184786755447122887443528060146862369425273963942959713410046340557265561738176484495814224724851471752887808
515 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203414990178235781715197704661960226915
516 107262463439540776796592199985646769019834926564739147021788491549774112240587912646058045120553533137571240647800713919079558139766113675443395927352452663
517 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142164327911342701
518 429049853758163107186368799942587076079339706258956588087153966199096448962352576920946079011777521118200949958704727467442799125469908464483053425563229988
519 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372144079991815585119581361620740162790826221437301292195
520 1716199415032652428745475199770348304317358825035826352348615864796385795849412160357212113106236861608563938841344561508961062203003593538985114036322924684
521 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528055
522 6864797660130609714981900799081393217269435300143305409394463459185543183397652346775704046543201000705740115514190509127494913743373288302728922654845566464
523 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230113781
524 27459190640522438859927603196325572869077741200573221637577853836742172733590616797796527374409311111366144689539820821508339883319014196111421176997090425707
525 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818298655403368775756740255068787329272996457828998494560
526 109836762562089755439710412785302291476310964802292886550311415346968690934362482012573531874110258662550659870211488510035914606003269250430431439777247002100
527 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905297426185807
528 439347050248359021758841651141209165905243859209171546201245661387874763737449957693068972249387063084374658033493408297457002797596477538606303480471579534240
529 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262630845980
530 1757388200993436087035366604564836663620975436836686184804982645551499054949799890057825578503440309205843531268010278783271079917134576577219243958729820837104
531 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375424089524286960845515665787330949064821049960892973888
532 7029552803973744348141466418259346654483901747346744739219930582205996219799199678802401693025545350560062773968458756876104100225037251179643264107720970352847
533 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609925909985717845
534 28118211215894977392565865673037386617935606989386978956879722328823984879196798952351805530125749629713627818980842486314801183234829657851246957337284402213948
535 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325288030554039573031281869522466839
536 112472844863579909570263462692149546471742427957547915827518889315295939516787196283691619636550134973801268170252351811075460425182137155775973221719043832012172
537 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496044382304389106743769534014444621718538044988916555054213
538 449891379454319638281053850768598185886969711830191663310075557261183758067148786083335273578294812805098581872180748378333112224621929357664323325262158375157224
539 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937272797986995407763235836
540 1799565517817278553124215403074392743547878847320766653240302229044735032268595146230478684377367797040181343572322364482452812050527942719798888464289180470123212
541 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107235
542 7198262071269114212496861612297570974191515389283066612961208916178940129074380588716189917637848279800299420248948067661182368165080877057467511518086830126792164
543 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746909429780241796599876302540677553899697722551157785623675
544 28793048285076456849987446449190283896766061557132266451844835664715760516297522362453310030808147302480345754525162999716587631564777632996438664517285668038702752
545 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805508704443251016860681158317242841073
546 115172193140305827399949785796761135587064246228529065807379342658863042065190089464990340843746097576479679155964420211814995030775731901831800704311093445049366632
547 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897117
548 460688772561223309599799143187044542348256984914116263229517370635452168260760357890315564816011407039035308954755056744328832471607004508348256428450710789772278581
549 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802479355132830842386587865068250505233701004630072900960560
550 1842755090244893238399196572748178169393027939656465052918069482541808673043041431621970662146099661622374420407255192809890892055947859927962165746503616989725969600
551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742225018486327
552 7371020360979572953596786290992712677572111758625860211672277930167234692172165726609299454348506713421964050768710809923932488839390948365084321575844898193513906900
553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220940986924474643319449709249
554 29484081443918291814387145163970850710288447034503440846689111720668938768688662906680031428922242987552788941574902674949156837539770002285409653871954902190359838168
555 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359782125290597352719641367737209484400830400734628077288425
556 117936325775673167257548580655883402841153788138013763386756446882675755074754651627205792938745404217941021243005490426457228711472971162413605131426947669932092947235
557 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207379
558 471745303102692669030194322623533611364615152552055053547025787530703020299018606509794506201094481407223815925286601587226994328812128003847746915237295577286278512048
559 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858173953737744010815
560 1886981212410770676120777290494134445458460610208220214188103150122812081196074426041120693696603654699814725608558403543242884779011956360204780973496288176822270600656
561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030469605755924333969119990003348574888177885747218153523555
562 7547924849643082704483109161976537781833842440832880856752412600491248324784297704168368112570866076941097826247880651986256355581745306222619243683387583516888373657040
563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307341
564 30191699398572330817932436647906151127335369763331523427009650401964993299137190816681243125852367224048069152618228205283902546967783602808914366340642529358962872976899
565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796656159498655348784994045908679128997
566 120766797594289323271729746591624604509341479053326093708038601607859973196548763266740513854547274728759632305729854885539519453445176248071951396767935039115138982477260
567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001967709117009932413671967517967080346176174171101246148043100
568 483067190377157293086918986366498418037365916213304374832154406431439892786195053066993138120464710580173240613428595844664356320417946074811506692933236657701359255018364
569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705287
570 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268034717886410065650962385234730382070519212306385386890234764493448838044909123638156112
571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814822853
572 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072263202354742709264388386500967649144705043278811452082493045567326942030094590820696209
573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126004000883158774633599073780904228944056246228204575233408073
574 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289301471037175730378631237127944006998870401212945227387223037382365104766466970407853820
575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802388040601604776739408541765999786720
576 123665200736552267030251260509823595017565674550605919957031528046448612553265933585157703207385112708156680330759913433182978980970282130982932569731819166796025677428410816
577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148698559
578 494660802946209068121005042039294380070262698202423679828126112185794450213063734340631807476013270405911032087535985037022529156311907724500211382250000016839188331517574656
579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064538526100253977184713332501914997408324364600093696491256895
580 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362529219196998720770212749879136527431450518449828519543464384887424643882219166204343877507
581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481596440763716498737487407533
582 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450120855373886161373988242574531246629912465128525076922485414163903264511751324844634927916
583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746613293821615614519
584 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800491378667327202082227456414095486303533117092806795821969799183128954060095203838722562676
585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131595548728624142359143721803353465404871474316355127180320048
586 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201981429012873921501458797888322643481015682968231104376425536564908720869398266272116899256
587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267914677
588 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807957544738625912350933136017171819807387511786147912719878056794440866566939260704703552748
589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338700662439445
590 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231893836328764102093928432996450674898849502653603851545474955708300934737236654509703268556
591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426634631881423521135159990383891221429690232624020610630024235
592 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927702660063577313756105509841328285730463727388841121239299406615618372824488382578929008336
593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576303
594 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711065269751351065785205595076363712590219745983933022599095496657021361643331422405688162472
595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185730757748035816065798039080563610152909
596 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990844770337999487884662389491727559605308208239519205075479003040978762053844628148336531077833
597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299322694493409018993250086458107876250778549671617375499718753313
598 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380099869986118781692692189754443110313358692275080517734036194020783691997843299437998251572
599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380920745
600 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853522436515920809612857037204706179409007419849007861070393966356126244495770113321183092829920
601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523684775
602 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414093820135635907423600685710201546033980047886763283901248395947028394560380486461467639062248
603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156724759790168870130404921613059432366940677823084352480235993856
604 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656383428686448967638747816623559821648564397420626372102303422390031020678285924370115073145527
605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189990699683440068399544137230467372913812
606 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625550011033606546443681414059746551977917735875718871638217048478802836974658098260891685352100
607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515863457
608 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502232636710047537552105951370000796528760829212937900044583176420400157082977859289142448420192
609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030673875418774306595512536412425080752115797338558039052935755555
610 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650008995731991432853763184395742032286216196963840360328119881417575070585964764182570684668413120
611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166682230958579322387
612 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036113298268216822162258763492187306500582087122863610401758512386516329620721484643879276742248
613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015299483
614 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144713933677838102868077415016865780672995185308932969438559635613007044394963758067626555735452
615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964285022193422095111192543075106245328191019465152615674847542125
616 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579377215921294039910394382163695923501209917144498939452859746728013349556188352047454162427196
617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244800919
618 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402318551826105059416517746972847249141357245771532531937069570416796852402666195046326584026853984
619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979205525
620 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609276293229260004179823326779773928385730108785217484639149240069495494717223961381319444011679533
621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317718869401946479979109883609334154083904181506528143333364533815988
622 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437109344766719549746797984895865575949394268548140257737890808951533969958639451768926352235822484
623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348493296687665415585750593824783
624 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748445722766237265042201295137002027993460532011649175146406231387714084555986085917854926368334560
625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656787799154319059061104355440103973190000
626 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993799578463667192278823891655087564067994297657486857855548577012226852613054212065712798947081616
627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334026153650844582231006794400689631563048672271846622201193141879049
628 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975231688652105033335332988834509155523767857888109162777872397392597244905130126003756576075152001
629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560077658473561589
630 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239900993504203292661781406799766354418130395930086951598653505780833898452333930678925650514093003632
631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365193
632 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604107516002915704005776887922053279401773733307689755654256093123076012904290050001069406947366748
633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377747881359132717056331815257351500807839248512188060521637267635173
634 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416697062391152929783406929401484311621420271296054334964086418144740930927716989853769584366058888
635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659171338478765613799810626785619543586459
636 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667322246323591946654226473032479624641304417387569884743608004911167827463104353357542173288846773
637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749658481936284378858538024153396
638 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670356978812328241658103402983003314114628397520404338580303252727588224432142796900080724628997660
639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176160597804811708692824070923356374792608797231127551277318233110240
640 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658683563902285233876714808633638182808573116294603973276340340536360798713264567910540512965714302592
641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603135
642 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634738527583212777327024024577965070299029561211751664322185273911912095048960137057223177317963002328
643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986414461
644 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538962654280994792948425678398684959562545093167931862485196288008681750294963003772184628550741014299
645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275463022789220624691092116904547867255945900600334041112078324153135
646 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155867705020266539074361873768389194667097194307906309008951277691201251821722233278251787955525516804
647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641017
648 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623504995873640890858765815420855491344253983001147159510243947243219002435340345958763403979733328784
649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827218045259077461676545
650 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494088335079713032557699902378019391676556968560647182809135355650747293031846039347970947123318341760
651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634372511635205053631301793245719031249553563701583225191397160121969
652 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976490043489151068476072890901272418041562447332019551167811497553572798212633325909392797523750419019
653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089065843
654 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906233580297202150394838126383479374205045185495596759422317242732517183358127293538661342523225534868
655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757253515033406299811672890318617132992034383
656 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625481133870004354560445631090696904689014034385482809856394979342535655557878542901273033080249745040
657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952618796957153463726008940012709078677791047582604935187796543112459472
658 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503018160842408924203968775476346429438732722257377892411845197262240981179723207100893214901475614400
659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255085
660 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962014259894094418708740247604132503336592789058415032277949747684341543432319627255292364726978425972165
661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022315
662 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848061414077827240858809735420984248599211842572703405553208077779834315417979961844353330991995555937644
663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967678830107823039638994661793313278089896649756613173184055120563154125
664 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392254405314208095482936431692845464882308782968537195015809961807174008101398720562778604474667076932940
665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434541154493238013158408128292961140236610959
666 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569035119262630646027140706789198800490047977229414436026803332314270526653194674602992827910054592511168
667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587180969819595
668 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276175473062119112299352787192429083942477479629277995104660559428136314721592058848172103705562479327783
669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931748426300679981593348358691778768598464002297996666156987921354193833
670 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104771884271669505578991068840984099653601219938900563590752281474216345735135778443607657039340148586652
671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254273663258445572147695
672 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419227521133064135079124115506471926341347562598453460079867643224571320413384655851205854467775472216000
673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109023
674 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677190052625028765842816142310958761061915136083872011027624000371445813031467481916118153473311029329248
675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633112480843540600765054971952648183324595118262417122070754955517291520
676 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709320146685659514423903929813977155317190955709796706120076579604313053033521650725449350961245777251056
677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841754459
678 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838400459113726959800894440396192843246064965584900311976331899072460922653020802610373593987254876893452
679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491125467959704570755884559361511
680 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691355841581197085643414135203865339817909420227848451251763947108948075568162492679596600230152312153819612
681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524051564386685564126558267692116249169883074527318730814702914145090453
682 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765427845814272698182077655700022496160193924202388274309118743768119041892191080198887648249692672453772792
683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328021
684 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061720342236059503945152852569212258417241144671530420478045988990164707032610364138477965128773921542468632
685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970132194377808722932994363454105856178648541
686 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246899286902175438214295869815093581225777706730146020534737500028327801279964497850616719183127506459524616
687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257558711282348224564751889383158094080957535513732627984327381104665295755
688 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987632983524576597724552398336863420011560773248539836528515244585672936613320164139919569493446600984002160
689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727167349516673002961
690 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950603605930056080632947431500431870260554830770024393490862365957712337136634614706276343742815791636042168
691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316147533
692 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802557767383723702001265402307683861486371727912106437208848886223703682323125269901807546399090412080855537
693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483835166716687765986729561525568637717622345636436255164113066603978914448
694 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210517756861893566944012961842648206813086482272071783999807986325767608063861312507462518909543212818365772
695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369859639701128109541284010064467313303815714231
696 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842644402101571785653954552594418348977192450815393360587041587306486868172942871205814946948385415016480460
697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829437136533126585
698 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403371724357714282178371623620825324439420578563836900965682534164471362113335913727331505330382356593623694664
699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965761248453622598521126501650195280073190562612554569519652335740262546295
700 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613489190929473118784998105304196599844623110820336772143829929003895321371370619375191903184898233719991039040
701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735780675
702 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453961350715124455283015642858577003552332625933244681754938363629404453198082597391791993099191466084122097528
703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085171701263367599
704 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815854576854961781418109014717889222557259331905258373675098948528017950067205257778934369390691347259350267072
705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861809962215374268606833834361667700820282762665998751388925718468755371342515
706 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263436655408775046244528945438719306924563700140946840949577256765395131759124532373833766804256503050052566336
707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266471631042452307756957634167563475
708 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053783317612956026122301554889202061089141903691291082765294613371011951138341628946681432880513423823605736807
709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360031547
710 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215206662407535786777577765825457911139335672494109610181114916774889314776347930883451533186465457075631648900
711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842551041322880043292352170954137971326546034842881075005336873985523035808
712 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112860973433541566511687054155839130978121553670135745210716187310842725537925162919740363685116614498983218238004
713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159084934430113
714 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444187301989112775901702808431122579613974073212302488725760165949998027815199468322394435143583116773102998976
715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768408420840720845897816479921879453995731119301
716 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777336343602144561913783603873687652715390484083604611364709308908773069073569779485833297500236395921780242875
717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973943143674143079594418351037948187998202005423784316884872883341105198791513
718 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223110519645699965164269079155793145279375249777608872605395723376661724269665194769192215348683756707160820546868
719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673029425
720 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892444427125382634490304206103769370454525724522387231164958459603596826213621306187290127234112507206013486418256
721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016551817360779073169490191002362953
722 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569782405586696085627672603376271060492168250537035411605555817772416781568793803957736227772930415924179980778872
723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332440703263072121337605714816217463218140583897555683484980006109790890621775
724 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279139016517115437843601971427471399316782504878337279701704567758012389222417315917691615578531584042855225620905
725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878656391026272743869533688826120471766762518880
726 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116574854409123942040231001554659911963338423891351715059812559556980820606211307479033089260439138884833662462648
727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716137
728 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466336994317820149492570237908188277245834110815744074581088489032403896035899572675741301644138594816013016882964
729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276523041308275874786090741788051371293846316545001349615479001684332167289100
730 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865423130633929360633573415011850367768212465104541364560228849405031318935816839927105470041673172718157574401144
731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957594293937962395
732 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461842829261014967860878586805595988642559499771740909488724535120122935550874659784078741865302358942544176223565
733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925878563
734 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847671930494654922096684200738772989709911703771442627794013190213573039357945213375680226645958410958497764080932
735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698746773616296423027107448635822218122656076531397432585586339390922248615780
736 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391288948879809789693076509987870029118654989818291041062941567378677475831343326488025459293794053047103252394720
737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640941201634080643593728441
738 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566358249321619361384985454017036257032466691419986499129977445789370782612190647949910078232450579407946025663520
739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274205
740 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414267837904891237850765300644199257309246577933882903015650049515423962646948973494588922233404980983578047037308459
741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180724882030989532820604076609494790110129426179916578136232252367973595666386015
742 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657076161434774472213511920233059253799218377133391776301695504673320167536885495395273389120144609923004506383670916
743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100398361
744 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628314265369516930474949116244761464321336960860014558785389826731002473086555327065140452337040172587932440825167220
745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838922223691825026746600758297940638022103923160313
746 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513276300738905805141599335604094755534278818908590391696270577156039056159169142946024049540116036874566811191868696
747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566412804061516347506137702594875125469585608129153007829918959292167438079076992
748 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053143681477299387050003083666476818634971798817242880697843878799719192932457114594624169785064308635765897401122637
749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054546575325829584192426385867389526837
750 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212651682952549881167223817166102867535597527757642651018569004083329256131751653359941609629104919737914731540764000
751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702169873
752 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850760645896904190603318233664802656133827059270461858118643452974842707307740655529775534363717237619355709648436784
753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250500876249791228342720164420842263738688250723760530874343677597851875880729373
754 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403350411761026094282118864659992996518160422544897943776667942579308422267397923550681791596449764067263246413864368
755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058176801237027487367525811702261440933305320994003
756 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614017303390923040866167318641536730038335205597326799317537110302972002313362439390085075272127676502785303380710804
757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919179
758 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457300526257329490940052994569276408084792986274973236051807233775582792694444640305728753004591715893496690753142028
759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032381745237618565733719316329241814016885368152546090044353094090585240349159509
760 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017831664730416592618710979418283364608201989428804297034623974918802379590780924730352851652504129764243701515303764612
761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718215
762 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071331584172440919784745452553145976384533549260592532325756112511316538570809980892767874243176766232754550286007136048
763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700392462732526210837145218639946834603
764 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285336187191312777758784879972608941441585640665321601638984570905819294898874386139189259356323314393966338691175545167
765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073734356211508014156551418652823807499058994971240597941159062296133031609536464
766 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141364449768349308274745659410485837573245102530921639279272264047081037843064056997852167766087116136041202542731853060
767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117183976216823481519503
768 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565497201079593627578194916682043493906785316174823166589463865986700016368825563719430742107634383162138217544259827200
769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057087
770 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262067608330767299271204224808374262854752118930369021148363914513722079762563987521060231352840655540858877526289449040
771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724209441552192134813351488106116462670219491097999853173756630819363675875310335
772 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048428041347854775001666015393897625874228794678557946380127444951403566779020805923868913277045794242224103854532720957
773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056924923
774 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194027381440990255840362293896391652407355121875860085196680849835345122309531137784181400067225868379779141148581952464
775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280308120653400355157913191122501182587715908008160
776 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232776739957863103335028845640227168907450304542341909483522100725185285158522895454592302421961840684230791927125453557268
777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542370246835403013543230738016093017434307636027502719385145090789210771044581766235
778 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931108220695650697963450175490191880225442980721024292828381777296346890380281715839795090330662675683156631777058131803384
779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275157416911568235
780 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724435404510999361100470287819333930093055445208400339406525167685353386097035368017364878054201241156783191889738684698967
781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462655990670592885339048567189
782 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897746661500790582895220322994468538754788842156268543985628928886217476441667708365596228368844686738112177579746501197196
783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711779167770043734427472204139159371089343060149714839103240635654549128018177025036
784 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483590996732916748608567559635412139791784289469038327415096862710257764578788350890637615101968522748640080229377948919838912
785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759151978960806770007997463844548289772968046688728161
786 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364007105494166988243595228517090440667426065863775571913790070095333983661285199653842517248355850959998061929640998465192
787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670602477
788 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456068769631013060921094287805424309730240709572277511401967301984606497834204535182448602295252303656855018195026714818841
789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554200218499802474001040949343024770892573267137586747451641360361653067705791544033
790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824355773832742459577803898695822333042035641595135958842645166445052397638840297379285294359712567149218426119958845939796
791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898533855681738001077730634632425103767
792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297584485948350270098069089731539520410288128528433394710713539137867882166860596092157932290418141527560210670626360109576
793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979469533412867029347705
794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190660725028161943965983348822658458125443905194486300299634160379541105094316089889859855944917964730039554888357243780328
795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470147908855372218637900295700885419996281720365271368448175573618209214254567045625
796 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763288462582169503011347375083634585470358047226152507076744305955565071218021000972606312032701242747466446900723953170695
797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697741539
798 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155054444975267721466340217459920539847818596863944375571545716384502435679597456237417894679774015289164179028900970187068524
799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009367919054136868191
800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620220362150948972773950525758854162403148717872996927783766400878982946237257198749449129994480352544808388218577785478700160
801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046094801866215877523110737075845867335476039770742993754167723594300118771882010846288
802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480886613103552064912981414873760655636343530903573369582091264837858742332805424247643012482497403105833203146578636832767200
803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762940203874533598558083459
804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923556781413720607286284283171730634592871441726038198948345677304834061984072268229339598704848884975370539248500715305166079
805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024388355932071519525656376588829844609428086549637395
806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694247783653907124413854380040298562466480407396201814677768173230296852867815192150959311208437173001285682045426416593411460
807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950088662235704383600227645458092310825642060051125171135577291019606204286097472617155
808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777032450613677888192852014867946298055910904877492526287277983467678185744695057511867394974716313704200960089925125939383300
809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952607447
810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622167249634255205239696253297020483228052751740529259911000220213576647221083678159528
811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810432213
812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433015001795438897534846174368165347174445781552103631510911222124301041497799881414422149798115299342729695105109452920992909
813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805759754276633438899131199733735098261793902166305236152001636542334428502459179596473
814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732390535166150714438860655126677774217697328549896666653287212920552377594961525739272588438214152965395319502261707970971020
815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981130132791623748028503947519191688681401310316065775
816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930223196633393106354394535814743867910617707499725407447302225545906301522954398490814385939363708636074038608456997848547680
817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367094152972729673
818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691722214898471152922615481973875041013722127684896132353768303299500484476266802279903312550274064739157072932310305385018817744
819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568965758470751643482644344622355110437617974220711666091071676198641352070518553869888
820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766891503817759772684857735556732295139047824358316386539950351793157324519523952060522386328343831068738853898146465928984395135
821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883415755
822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067571303718789412728222557549393442724509924625197958248015159263419448918082283576321569279722932484503449000596922601727585756
823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533665481
824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270295791770658294890473460842502295234676953157844470137731291833050317912277525095727081622154464073470085561970085912979163900
825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415174481192951398642228302483962354621863161447820150357371560786892701523686800849760
826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081204320873634467517060304659866229611982321581232737549942276093855740704094813101244103690008562064625713064995819351361232456
827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660037
828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324859591076540445978574141219179015794478304042515455551641221499518126987480903455749248588250500529144535131953047084510433144
829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154642627
830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299522979470166935734962410036144257871011252697982084787281722639077223089351519336440558771088123054818143078054417482637072444
831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576630552608274376114572345586531850207062485029546706478166969569077795143300641979035
832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198261148208678046581181330463433420870241082390767195141263760647693452170298357656072004152273020594915362702613522469000671808
833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247473604404614113980837772339676377246628
834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793383053490732793607388702491446462253356472032245657964680381179978841666147435063526130329851106600176719869267675562840681880
835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980159565246457044014788389247803865250868858527483425699
836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174209135274972388994881571241211406558210177438341394165862611465057842290763781525298243760314822775970635987097618587387147947
837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988926210391967099523380474063989803000951726118830325784216749134989912996295386331079124
838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698190383723971985110179807515696741322409282544076424600545406594598856780828297779597931726797178512234808889253939569370332348
839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898105
840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522795469220144052798702026275164489195468774272843724055937777941463823780730277224045157460757716749981071323546987232465802557660
841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499249634966768
842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091187292251072540911330719190861361242233371394193752968853866034306245505218676352108566757664521299036171343854790007163610725560
843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291364885186044527304541715881154450411709379912898196468329543848392910685141414052887175
844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364759999745282823078368104943852253889650034159100698658912223823085112380800999927482111961499372140866645573971344431493551224987
845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683871846506437877855812272480556611427519155566834222416
846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459061660463116611179562876136222633400033233789398154849288040238553811829459402544422629276055719244717803260457774211849672325936
847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645636885696818074711791540317995334056204
848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836289964816437082450432417266517769282999129533519419944556697399726145530421884425383959752831888622529764284067497104225666956752
849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647702332307450378723435319537113059752595947656513959086916132530899286620387436914539133
850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345246505193689605266091494509325548497728906792683174046200867085811953074015029409148886397867297379059883088906087536838844590080
851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887238016962919715
852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381159312630640971993089628923811136722380404441319631307334125614962558345804245620225931821501302366195508184095426132950587917515
853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664297643
854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461524983834234328989829805817468262432352451172586196715954902803215721732174667640018129237841930730837733791393322575014467995196980
855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454347989279226763230922462948148757771440294557876699076730841340896471392775898909116704
856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846100628504360846163034117873419085500335663799613630817963403832758027419989163396829939705215862936046924329948765608743683271674092
857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775079
858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384403900352290445059566260700768413543194373416805714966487530580014201303701332863686956721681712855067080148035268572511594036054800
859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515102885
860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537618374078855901053124621217257797256480930105044220537139972762870466880260451186259099796952119938932055338854013059870686257347881
861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733083866200280122946503285678973172232302213839921169133750583700166650309603987623601238775
862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150479041654811845842217641697399475193330593294327633781710232010643202075949084613332284119722155234939665471507318259552362172513444
863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659041
864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601927257298023866628308880446334473108136118924866053538526929997662140760661495417077263213603919284900142169535580930342028863581696
865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566886695359015738016347955416657404452291014662486487857
866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407731210549648433032112149098811037102171967199051160105167803680225984126572688828269505301300983108908984933180165838561690140015776
867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917389816363566308975107275655449629805146206281740707589298746136195056235624094745322781440
868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630969204913699665166201851022190437747942851789410653485873942394193665134923976765859962877673840561685415141711767260775403034260403
869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112499618310533150345235710285
870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054523965545085010526740313913342654329670281373141070700655442505070422456181831436211658078438545347704836640315530980004554479738307412
871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011770466917670468967976247
872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096039631200465839112268671878402476038145424549042612556415810386578123821965668173996851981142206159648992088533667916338728720648164
873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713037765450797536002453610753442735280575284138548808304259035915411717733571948432777518096
874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384513426522710820751100724529180218866621562141818554747285062932632009313595141233230107992771623870647134019168349529032642070576440
875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522506232235303358191540505810781647148177191809423762800
876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489538763509532538211608454972147861504894565976446634670358549015091435785104488430701260926217005056108403549767000238032570200415384753
877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355866259
878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958156473645013542703641924036653727278434423361616874130216022863557936207346311700688671128572121940322311737206730308361598203942927508
879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634775061581257350539382963439000768961690513295697821829135452932122613438124147675397880395
880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832628733793820950528983904442739471631450012358032681357037066025322293359106106414695731436475821796733970329362148907204876764338398992
881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693873295
882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330520613602817361544768034363207011561224687255213352069798873725823358855034050174197051869606915161691706920611918596454755356938435168
883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775495821
884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322093811266336565036736970637326296315748024667305119746668751258243298007304685045023767208099179131884242479709896771068321085045082687
885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627036232121330620049917160970712057567203259782436368222660540463315087771172460995164584255
886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288397958775480497862277548918301685404690649961741957676058801601697593746958950652858960969485293393868412156925896211475484553903078540
887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407946377
888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153637262522190466879769528411199741902159702431819815960221441473651494790061177385215181323684528320544117735369245051413553832949447020
889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560787446843345774166425175381697076037410257
890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614639904929298818380396779120784968175433014898129067089546384451854239684385734666032887442741175102505913565066715980213806524144765976
891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136048019448600425312328305624223060409615791750430789122355673941317100039198252224483379468
892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458741329398269175244224447435111873835320469932688097873255910357212111819584621361134387719054091692402044046782217710671576726744594479
893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780594824299956927749
894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835328736955224504422172451644391497608458700410332162032038954246088126749188334746446140421677233324383658357097676469539051614775536708
895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101035091453761808073636651290907821232642861221321704993471
896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342041786545193624579239130385453994968188443005071520152939036312935801337507470575368057991559561152828873523196603865412487661739371392
897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168729989899444190188459531573944881370527239691456312286650419793430020686677793304714284026755
898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005369620823629365712098055169157591988941461054741660716732319125650104537846150012449404203401695950545672272490860420623210092592218766464
899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323551491980531
900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021481390649414645275954417971861919973903258784406336585205900734267738013044492907094873341701387390596157345517809986417543801666575183040
901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832540733170139200773
902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085931377307452945958942066477910783931887864268523067101163861775182007948453121749350295839644265534304214660372290521873734792271680767300
903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798811020183363223935292100788450829730990656330918953474523516531295702107187556902120119595589
904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343737138649400513546017055092569343800101115335863265493619950943914921968502408029873122826054452180226559109966962817077599778084526998996
905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461887580466695475698337814349225586435403783014210009559705
906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374971813436779513604565798732129791345503777866982833936550804545515857872778377921277738964817628729042862845097265729090199282425404582912
907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710295157
908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499933771425472973259258351652223997672213744515064212965493261220881434994234807559466508149284699924762437178959325125024977539648748255243
909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124271958210986539354222770684766790852391269489672891047066063659318552724639949710673827567600
910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999828121058601730719023720056305655269252244154424828573689075629020862237176891846446696810893743934408080489635047623642749104062595830804
911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364736113
912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999498554947826598240075507120041950237803508805986378854756336341003249694263198841149238375413940608404513903175195902918395160224279818400
913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502470025664374670473771790633
914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998366361218145743688263282269806459272803099600812977719617579010275257741372448753621377714734786080791204781942638153698905712281067191408
915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954871991406099348652370604720729366828967654671687183335518928703898076387539582990784752826625
916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994209727726261676208975636658503153734390527156595724572198562005062005165158767813561293780197796821984949171701058420350402583534206187513
917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864201338615270254094517432514418429833239741
918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175978327476612404107747747561792567248223918366132874970222522629283888200862040596595397220285561428740945179629600350737558455291736836404504
919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372677225
920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703916287037864331236814680277487378259468385979545657357479915943648523784253905772140494950298112219783432732087979155283333313882612506276820
921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989117674113602201633680171825709298486159719722254045967613742205738369902700957494176722278414853
922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815671102414286754558906101170583731571018968948209379939469489742305782937514721217745395051283812503618654922832293355291392594192077370162280
923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775626700528227911615614219
924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262696318182805877458919164803603363350366725852890238555162698461989380259285548994645871808588310467587294066248365432923733658642590806724395
925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266143067326807966873160847512163077833503378058077030840160
926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050809089782541228282266179456950327534048603531671085146109747489432780564814238953380978705590365871447363964240676075017859692551737257753700
927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303554609924988277835244809339725579150637375140153973512886829505211953835830901595741511305106912
928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203283993232800350022243758312875058401357814366898344660837597699424624632191882286431738185343662763683533180276388337666054983329261813821216
929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622418527
930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813231241136472273875333114221647730135758057948018257908887956510456994962765224327058670574904153448981216367008398151233586700345081826655880
931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230798977352462301456456446178712535883049180
932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253115500956430843074048618826885913603685832752941563490184856091116022680011936766079020557936821763266791972199831115610093230413981195171797
933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427588901817039274574523047719758969786453260633434431167186401686769369598104503590010278561970673
934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349012843076646806867441626799188133640536050532933478286571928286298012109758741129621903179435082928174435990759531666433018336131524684796656732
935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584655552578786014608958748969870456718119803686548087670983193
936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052134452229394460057371844513714534386816535577324695961052269976630443713024232915459774050844844149239778823397750070618105657762215056982424
937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339379799
938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584210062100201911820811216673577218082032494949996196976485118923970769984272894839995548975604486262858028281633451245695234733636906787792199160
939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366065182761671545244896053973861682915653687194124100069646961360864653839860607982341551770565095
940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336843296983376315244408325285353592217100437415358484166829986591351464089152663551958431402899832815192526336870087600019854430166009959477148797
941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430090835
942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347379285098642596899960218323503808646342664892181279126902813760012568527577226155231490027357175302636595721637985508693615232855284750745594676
943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820568844780960975
944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389529334724845059444494707658194114141252490030220101799953916207244035251893408755115974548393285134606873626248993389928429790166017584106995056
945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429673562631610785575031453964298172932414045446932117598383395541181381529967188652953590329696412
946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558141727559929581467286499361134215676773621043869977286931751992723214224504020322468386126201236257045045468703023031423916206750417956540253472
947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525872717
948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232615687560817013247761334901252380930621806021458849073174564713066778798039758790628531263517385425611348560946642580147461583320709616006693987
949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726568869753747252715416821
950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930560304885465427748276014518440560169541867777794477636301077848536306192578678186380452793193397868341483876672610915310348964945389115936840640
951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505115471961617836408749052263684932996944557107491345837046660975622008707937171968968927022676435
952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722436328826256460507565407900624313572276758495094471242133008704121810503770092213682047955771486000672164571215278790016903390334293364725510852
953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655913543
954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890135533873815341059184331256221400077325608748210205367250959095159515350176449507589446236564646235418404008674897081558656744188734462814976576
955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294913180909762258351632905696639788921316545209266138580513243
956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561322572632840362294582724332333891885739584528510268237272506985667996867528281997365169446412165615429489039129614967065906612856919815597586335
957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128351420059697651768586883339070243173093732080755958477232890520527808528371927435193070587503155015
958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822246851164806519445294021695944232150695832637185373558524519606422484673341289857864299215166763705948040788137906647076586969397388929606336117828
959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867240793420933178454342860403160629769343589151
960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288990526407776393773407468381006721769089079146884156001268383701284440472570536519216756054855788795028596327402522651919178279752664662514708645760
961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589958628113532
962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155968349128206207078092636718486473408967813783821966763297468644517507003893556319549509279286600246995611571793234792962764075430770048938637532416
963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214587003237266154143268309677273192923155974871887391917552610186131421239379187978937507925375029696
964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623885883507026092281296073262865066301094249527858526937793311205908529502527737493613739957229071658366342676381597314445762965793789960592795105165
965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999100556309170570045986064873733630108672797480217550453207477
966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495568508016506897063035345829298610534822986896575414704457902553850626613898338470362348198831993622244003367878826304799279852258049093768922894788
967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503101497
968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982323980042832644127843488872871132800183925156584349619934218828598489883931884506492511389226360313487555374018310867594175621647122699591140476016
969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733952684851499628984002923252594866462610878614817280221957519401839728058342685260272391188089993995
970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929395816124940688262778166602837912522519655766902677556564368337101971431383905302332122364069122023166471667648487945539241934679475081276966255592
971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049638453
972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717783056406982976553921088634058412733646533348741217116223597291981932036292070751506325295729751250463902293879012088611817347021649774555168690084
973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883147703274131425833926741700718535965658831509
974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871531809442372353221301198981647176221721953957226189826959809666127685649849274835440156373018610949457842437652734982511048353452860313241191971892
975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974509741161839310235511503794513531129610053062368016466027834959586129783165350304604578366472272480
976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267486926405398370306896438484817415755461159456953426991922459182846174837764520824563993196779822031362442342096846083242347283480424139290133286452560
977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176922159
978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069949303956851243015608221317051317122993181110062752227864321171340659631466331765082544290282969152632053071351299112705479985466126613770976647703144
979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967729897883765860044576735009011
980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279800412497920495638477820023768576694269811004749098662134786255718766546214185399880155907619592809039096433324080452704708099603527310983479626282548
981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494374775077021168076110033905362634302385107219706161508754606627054500706671644358803067819986056613808
982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119208043332713029706001149606200923181673417147992572509456104576328378946177957557722775834978874876415237547363149766978176540296799976314354379258924
983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323079721
984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476844960012914213128184337447056925535882014849962644939439315618590669667665644282657031197976564318323517433703272279090303872101576828484704295450300
985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257774521423124946448522237828108078318028719740834224170531287401
986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907405413415781041121096827832734167761904751915835294482301187862693816274700555483444490002450886401327024664469635960815103174199091359970911594872024
987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640010211500008565755191360593263668593007085217291885200204604294234215917828344077897916995525961314529
988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629672800391372541701106267419949602284372392695310600816540427878401767189370931895485865288399044526723533715533024010400531676325458759184640732490105
989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316399537427053733
990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518793495021986921237862981857824271610996340845181245759956977194342186379868485298200098579611253318531534749676087097843035981355784402104460440842640
991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708659233
992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075378567000941193818327751787348811390998903508602687712674963185946300116762369901784499189055126091602996356792461837646403060600213445060866426858976
993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960751962283163443868843840569095082913894346531070847372734458929143825483425955902123393471551765477773
994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512301923441829751793007062655861498695458022694290166133949385264164797217191600968552195572050537989034376226617452829053094399702150158148564618107624912
995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961622148781552716437100536399605943240962966818513815840294433091
996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208512114970981207495753920870201681620144937672175288871407530803141355980491227828926330339828473493451355581921301916156524587851993526358200479999023
997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354253339
998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196835685155187872900918022278329220526056688071711722740374389163688899675760222508667454057947096680785745956217647037735452945100683635351827986444712988
999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488519291252921349752392846822966478335001748486095010093562010174358617286820206867249786019853694393132
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787346014011359387745542102303013709703378968928892934026287039946123694836837293804599002335343918535541166855491580659574918293369360656359411152075076800