0 0
1 0
2 0
3 0
4 1
5 1
6 3
7 4
8 10
9 18
10 39
11 75
12 153
13 302
14 608
15 1212
16 2429
17 4853
18 9711
19 19416
20 38838
21 77670
22 155347
23 310687
24 621381
25 1242754
26 2485516
27 4971024
28 9942057
29 19884105
30 39768219
31 79536428
32 159072866
33 318145722
34 636291455
35 1272582899
36 2545165809
37 5090331606
38 10180663224
39 20361326436
40 40722652885
41 81445305757
42 162890611527
43 325781223040
44 651562446094
45 1303124892174
46 2606249784363
47 5212499568711
48 10424999137437
49 20849998274858
50 41699996549732
51 83399993099448
52 166799986198913
53 333599972397809
54 667199944795635
55 1334399889591252
56 2668799779182522
57 5337599558365026
58 10675199116730071
59 21350398233460123
60 42700796466920265
61 85401592933840510
62 170803185867681040
63 341606371735362060
64 683212743470724141
65 1366425486941448261
66 2732850973882896543
67 5465701947765793064
68 10931403895531586150
69 21862807791063172278
70 43725615582126344579
71 87451231164252689135
72 174902462328505378293
73 349804924657010756562
74 699609849314021513148
75 1399219698628043026272
76 2798439397256086052569
77 5596878794512172105113
78 11193757589024344210251
79 22387515178048688420476
80 44775030356097376840978
81 89550060712194753681930
82 179100121424389507363887
83 358200242848779014727747
84 716400485697558029455521
85 1432800971395116058911014
86 2865601942790232117822056
87 5731203885580464235644084
88 11462407771160928471288197
89 22924815542321856942576365
90 45849631084643713885152759
91 91699262169287427770305488
92 183398524338574855540611006
93 366797048677149711081221982
94 733594097354299422162443995
95 1467188194708598844324887959
96 2934376389417197688649775949
97 5868752778834395377299551866
98 11737505557668790754599103764
99 23475011115337581509198207496
100 46950022230675163018396415025
101 93900044461350326036792830017
102 187800088922700652073585660067
103 375600177845401304147171320100
104 751200355690802608294342640234
105 1502400711381605216588685280434
106 3004801422763210433177370560903
107 6009602845526420866354741121771
108 12019205691052841732709482243577
109 24038411382105683465418964487118
110 48076822764211366930837928974272
111 96153645528422733861675857948508
112 192307291056845467723351715897053
113 384614582113690935446703431794069
114 769229164227381870893406863588175
115 1538458328454763741786813727176312
116 3076916656909527483573627454352662
117 6153833313819054967147254908705286
118 12307666627638109934294509817410611
119 24615333255276219868589019634821183
120 49230666510552439737178039269642405
121 98461333021104879474356078539284770
122 196922666042209758948712157078569580
123 393845332084419517897424314157139120
124 787690664168839035794848628314278281
125 1575381328337678071589697256628556521
126 3150762656675356143179394513257113083
127 6301525313350712286358789026514226124
128 12603050626701424572717578053028452290
129 25206101253402849145435156106056904538
130 50412202506805698290870312212113809119
131 100824405013611396581740624424227618195
132 201648810027222793163481248848455236433
133 403297620054445586326962497696910472822
134 806595240108891172653924995393820945688
135 1613190480217782345307849990787641891332
136 3226380960435564690615699981575283782709
137 6452761920871129381231399963150567565373
138 12905523841742258762462799926301135130791
139 25811047683484517524925599852602270261536
140 51622095366969035049851199705204540523118
141 103244190733938070099702399410409081046190
142 206488381467876140199404798820818162092427
143 412976762935752280398809597641636324184807
144 825953525871504560797619195283272648369661
145 1651907051743009121595238390566545296739274
146 3303814103486018243190476781133090593478596
147 6607628206972036486380953562266181186957144
148 13215256413944072972761907124532362373914337
149 26430512827888145945523814249064724747828625
150 52861025655776291891047628498129449495657299
151 105722051311552583782095256996258898991314548
152 211444102623105167564190513992517797982629146
153 422888205246210335128381027985035595965258242
154 845776410492420670256762055970071191930516535
155 1691552820984841340513524111940142383861033019
156 3383105641969682681027048223880284767722066089
157 6766211283939365362054096447760569535444132126
158 13532422567878730724108192895521139070888264304
159 27064845135757461448216385791042278141776528556
160 54129690271514922896432771582084556283553057165
161 108259380543029845792865543164169112567106114277
162 216518761086059691585731086328338225134212228607
163 433037522172119383171462172656676450268424457160
164 866075044344238766342924345313352900536848914374
165 1732150088688477532685848690626705801073697828694
166 3464300177376955065371697381253411602147395657443
167 6928600354753910130743394762506823204294791314831
168 13857200709507820261486789525013646408589582629717
169 27714401419015640522973579050027292817179165259378
170 55428802838031281045947158100054585634358330518812
171 110857605676062562091894316200109171268716661037568
172 221715211352125124183788632400218342537433322075193
173 443430422704250248367577264800436685074866644150329
174 886860845408500496735154529600873370149733288300715
175 1773721690817000993470309059201746740299466576601372
176 3547443381634001986940618118403493480598933153202802
177 7094886763268003973881236236806986961197866306405546
178 14189773526536007947762472473613973922395732612811151
179 28379547053072015895524944947227947844791465225622243
180 56759094106144031791049889894455895689582930451244545
181 113518188212288063582099779788911791379165860902489030
182 227036376424576127164199559577823582758331721804978120
183 454072752849152254328399119155647165516663443609956180
184 908145505698304508656798238311294331033326887219912421
185 1816291011396609017313596476622588662066653774439824781
186 3632582022793218034627192953245177324133307548879649623
187 7265164045586436069254385906490354648266615097759299184
188 14530328091172872138508771812980709296533230195518598430
189 29060656182345744277017543625961418593066460391037196798
190 58121312364691488554035087251922837186132920782074393659
191 116242624729382977108070174503845674372265841564148787255
192 232485249458765954216140349007691348744531683128297574573
193 464970498917531908432280698015382697489063366256595149082
194 929940997835063816864561396030765394978126732513190298228
195 1859881995670127633729122792061530789956253465026380596392
196 3719763991340255267458245584123061579912506930052761192849
197 7439527982680510534916491168246123159825013860105522385633
198 14879055965361021069832982336492246319650027720211044771331
199 29758111930722042139665964672984492639300055440422089542596
200 59516223861444084279331929345968985278600110880844179085258
201 119032447722888168558663858691937970557200221761688358170450
202 238064895445776337117327717383875941114400443523376716340967
203 476129790891552674234655434767751882228800887046753432681867
204 952259581783105348469310869535503764457601774093506865363801
205 1904519163566210696938621739071007528915203548187013730727534
206 3809038327132421393877243478142015057830407096374027461455136
207 7618076654264842787754486956284030115660814192748054922910204
208 15236153308529685575508973912568060231321628385496109845820477
209 30472306617059371151017947825136120462643256770992219691640885
210 60944613234118742302035895650272240925286513541984439383281839
211 121889226468237484604071791300544481850573027083968878766563608
212 243778452936474969208143582601088963701146054167937757533127286
213 487556905872949938416287165202177927402292108335875515066254502
214 975113811745899876832574330404355854804584216671751030132509075
215 1950227623491799753665148660808711709609168433343502060265018079
216 3900455246983599507330297321617423419218336866687004120530036229
217 7800910493967199014660594643234846838436673733374008241060072386
218 15601820987934398029321189286469693676873347466748016482120144844
219 31203641975868796058642378572939387353746694933496032964240289616
220 62407283951737592117284757145878774707493389866992065928480579305
221 124814567903475184234569514291757549414986779733984131856961158537
222 249629135806950368469139028583515098829973559467968263713922317147
223 499258271613900736938278057167030197659947118935936527427844634220
224 998516543227801473876556114334060395319894237871873054855689268514
225 1997033086455602947753112228668120790639788475743746109711378536954
226 3994066172911205895506224457336241581279576951487492219422757073983
227 7988132345822411791012448914672483162559153902974984438845514147891
228 15976264691644823582024897829344966325118307805949968877691028295857
229 31952529383289647164049795658689932650236615611899937755382056591638
230 63905058766579294328099591317379865300473231223799875510764113183352
231 127810117533158588656199182634759730600946462447599751021528226366628
232 255620235066317177312398365269519461201892924895199502043056452733333
233 511240470132634354624796730539038922403785849790399004086112905466589
234 1022480940265268709249593461078077844807571699580798008172225810933255
235 2044961880530537418499186922156155689615143399161596016344451621866432
236 4089923761061074836998373844312311379230286798323192032688903243732942
237 8179847522122149673996747688624622758460573596646384065377806487465806
238 16359695044244299347993495377249245516921147193292768130755612974931691
239 32719390088488598695986990754498491033842294386585536261511225949863303
240 65438780176977197391973981508996982067684588773171072523022451899726685
241 130877560353954394783947963017993964135369177546342145046044903799453290
242 261755120707908789567895926035987928270738355092684290092089807598906660
243 523510241415817579135791852071975856541476710185368580184179615197813240
244 1047020482831635158271583704143951713082953420370737160368359230395626561
245 2094040965663270316543167408287903426165906840741474320736718460791253041
246 4188081931326540633086334816575806852331813681482948641473436921582506163
247 8376163862653081266172669633151613704663627362965897282946873843165012244
248 16752327725306162532345339266303227409327254725931794565893747686330024570
249 33504655450612325064690678532606454818654509451863589131787495372660049058
250 67009310901224650129381357065212909637309018903727178263574990745320098199
251 134018621802449300258762714130425819274618037807454356527149981490640196315
252 268037243604898600517525428260851638549236075614908713054299962981280392713
253 536074487209797201035050856521703277098472151229817426108599925962560785342
254 1072148974419594402070101713043406554196944302459634852217199851925121570768
255 2144297948839188804140203426086813108393888604919269704434399703850243141452
256 4288595897678377608280406852173626216787777209838539408868799407700486282989
257 8577191795356755216560813704347252433575554419677078817737598815400972565893
258 17154383590713510433121627408694504867151108839354157635475197630801945131871
259 34308767181427020866243254817389009734302217678708315270950395261603890263656
260 68617534362854041732486509634778019468604435357416630541900790523207780527398
261 137235068725708083464973019269556038937208870714833261083801581046415561054710
262 274470137451416166929946038539112077874417741429666522167603162092831122109507
263 548940274902832333859892077078224155748835482859333044335206324185662244218927
264 1097880549805664667719784154156448311497670965718666088670412648371324488437941
265 2195761099611329335439568308312896622995341931437332177340825296742648976875794
266 4391522199222658670879136616625793245990683862874664354681650593485297953751676
267 8783044398445317341758273233251586491981367725749328709363301186970595907503264
268 17566088796890634683516546466503172983962735451498657418726602373941191815006617
269 35132177593781269367033092933006345967925470902997314837453204747882383630013145
270 70264355187562538734066185866012691935850941805994629674906409495764767260026379
271 140528710375125077468132371732025383871701883611989259349812818991529534520052668
272 281057420750250154936264743464050767743403767223978518699625637983059069040105426
273 562114841500500309872529486928101535486807534447957037399251275966118138080210762
274 1124229683001000619745058973856203070973615068895914074798502551932236276160421615
275 2248459366002001239490117947712406141947230137791828149597005103864472552320843139
276 4496918732004002478980235895424812283894460275583656299194010207728945104641686369
277 8993837464008004957960471790849624567788920551167312598388020415457890209283372646
278 17987674928016009915920943581699249135577841102334625196776040830915780418566745384
279 35975349856032019831841887163398498271155682204669250393552081661831560837133490676
280 71950699712064039663683774326796996542311364409338500787104163323663121674266981445
281 143901399424128079327367548653593993084622728818677001574208326647326243348533962797
282 287802798848256158654735097307187986169245457637354003148416653294652486697067925687
283 575605597696512317309470194614375972338490915274708006296833306589304973394135851280
284 1151211195393024634618940389228751944676981830549416012593666613178609946788271702654
285 2302422390786049269237880778457503889353963661098832025187333226357219893576543405214
286 4604844781572098538475761556915007778707927322197664050374666452714439787153086810523
287 9209689563144197076951523113830015557415854644395328100749332905428879574306173620951
288 18419379126288394153903046227660031114831709288790656201498665810857759148612347241997
289 36838758252576788307806092455320062229663418577581312402997331621715518297224694483898
290 73677516505153576615612184910640124459326837155162624805994663243431036594449388967892
291 147355033010307153231224369821280248918653674310325249611989326486862073188898777935688
292 294710066020614306462448739642560497837307348620650499223978652973724146377797555871473
293 589420132041228612924897479285120995674614697241300998447957305947448292755595111742849
294 1178840264082457225849794958570241991349229394482601996895914611894896585511190223485795
295 2357680528164914451699589917140483982698458788965203993791829223789793171022380446971492
296 4715361056329828903399179834280967965396917577930407987583658447579586342044760893943082
297 9430722112659657806798359668561935930793835155860815975167316895159172684089521787886066
298 18861444225319315613596719337123871861587670311721631950334633790318345368179043575772231
299 37722888450638631227193438674247743723175340623443263900669267580636690736358087151544363
300 75445776901277262454386877348495487446350681246886527801338535161273381472716174303088825
301 150891553802554524908773754696990974892701362493773055602677070322546762945432348606177550
302 301783107605109049817547509393981949785402724987546111205354140645093525890864697212355200
303 603566215210218099635095018787963899570805449975092222410708281290187051781729394424710300
304 1207132430420436199270190037575927799141610899950184444821416562580374103563458788849420701
305 2414264860840872398540380075151855598283221799900368889642833125160748207126917577698841301
306 4828529721681744797080760150303711196566443599800737779285666250321496414253835155397682703
307 9657059443363489594161520300607422393132887199601475558571332500642992828507670310795365304
308 19314118886726979188323040601214844786265774399202951117142665001285985657015340621590730710
309 38628237773453958376646081202429689572531548798405902234285330002571971314030681243181461318
310 77256475546907916753292162404859379145063097596811804468570660005143942628061362486362922739
311 154512951093815833506584324809718758290126195193623608937141320010287885256122724972725845375
312 309025902187631667013168649619437516580252390387247217874282640020575770512245449945451690853
313 618051804375263334026337299238875033160504780774494435748565280041151541024490899890903381602
314 1236103608750526668052674598477750066321009561548988871497130560082303082048981799781806763308
315 2472207217501053336105349196955500132642019123097977742994261120164606164097963599563613526512
316 4944414435002106672210698393911000265284038246195955485988522240329212328195927199127227053129
317 9888828870004213344421396787822000530568076492391910971977044480658424656391854398254454106153
318 19777657740008426688842793575644001061136152984783821943954088961316849312783708796508908212411
319 39555315480016853377685587151288002122272305969567643887908177922633698625567417593017816424716
320 79110630960033706755371174302576004244544611939135287775816355845267397251134835186035632849538
321 158221261920067413510742348605152008489089223878270575551632711690534794502269670372071265698970
322 316442523840134827021484697210304016978178447756541151103265423381069589004539340744142531398047
323 632885047680269654042969394420608033956356895513082302206530846762139178009078681488285062795987
324 1265770095360539308085938788841216067912713791026164604413061693524278356018157362976570125592081
325 2531540190721078616171877577682432135825427582052329208826123387048556712036314725953140251184054
326 5063080381442157232343755155364864271650855164104658417652246774097113424072629451906280502368216
327 10126160762884314464687510310729728543301710328209316835304493548194226848145258903812561004736324
328 20252321525768628929375020621459457086603420656418633670608987096388453696290517807625122009472757
329 40504643051537257858750041242918914173206841312837267341217974192776907392581035615250244018945405
330 81009286103074515717500082485837828346413682625674534682435948385553814785162071230500488037890919
331 162018572206149031435000164971675656692827365251349069364871896771107629570324142461000976075781728
332 324037144412298062870000329943351313385654730502698138729743793542215259140648284922001952151563566
333 648074288824596125740000659886702626771309461005396277459487587084430518281296569844003904303127022
334 1296148577649192251480001319773405253542618922010792554918975174168861036562593139688007808606254155
335 2592297155298384502960002639546810507085237844021585109837950348337722073125186279376015617212508199
336 5184594310596769005920005279093621014170475688043170219675900696675444146250372558752031234425016509
337 10369188621193538011840010558187242028340951376086340439351801393350888292500745117504062468850032906
338 20738377242387076023680021116374484056681902752172680878703602786701776585001490235008124937700065924
339 41476754484774152047360042232748968113363805504345361757407205573403553170002980470016249875400131736
340 82953508969548304094720084465497936226727611008690723514814411146807106340005960940032499750800263585
341 165907017939096608189440168930995872453455222017381447029628822293614212680011921880064999501600527057
342 331814035878193216378880337861991744906910444034762894059257644587228425360023843760129999003201054227
343 663628071756386432757760675723983489813820888069525788118515289174456850720047687520259998006402108340
344 1327256143512772865515521351447966979627641776139051576237030578348913701440095375040519996012804216794
345 2654512287025545731031042702895933959255283552278103152474061156697827402880190750081039992025608433474
346 5309024574051091462062085405791867918510567104556206304948122313395654805760381500162079984051216867063
347 10618049148102182924124170811583735837021134209112412609896244626791309611520763000324159968102433734011
348 21236098296204365848248341623167471674042268418224825219792489253582619223041526000648319936204867468137
349 42472196592408731696496683246334943348084536836449650439584978507165238446083052001296639872409734936158
350 84944393184817463392993366492669886696169073672899300879169957014330476892166104002593279744819469872432
351 169888786369634926785986732985339773392338147345798601758339914028660953784332208005186559489638939744748
352 339777572739269853571973465970679546784676294691597203516679828057321907568664416010373118979277879489613
353 679555145478539707143946931941359093569352589383194407033359656114643815137328832020746237958555758979109
354 1359110290957079414287893863882718187138705178766388814066719312229287630274657664041492475917111517958335
355 2718220581914158828575787727765436374277410357532777628133438624458575260549315328082984951834223035916552
356 5436441163828317657151575455530872748554820715065555256266877248917150521098630656165969903668446071833222
357 10872882327656635314303150911061745497109641430131110512533754497834301042197261312331939807336892143666326
358 21745764655313270628606301822123490994219282860262221025067508995668602084394522624663879614673784287332771
359 43491529310626541257212603644246981988438565720524442050135017991337204168789045249327759229347568574665423
360 86983058621253082514425207288493963976877131441048884100270035982674408337578090498655518458695137149330965
361 173966117242506165028850414576987927953754262882097768200540071965348816675156180997311036917390274298661810
362 347932234485012330057700829153975855907508525764195536401080143930697633350312361994622073834780548597323740
363 695864468970024660115401658307951711815017051528391072802160287861395266700624723989244147669561097194647360
364 1391728937940049320230803316615903423630034103056782145604320575722790533401249447978488295339122194389294841
365 2783457875880098640461606633231806847260068206113564291208641151445581066802498895956976590678244388778589561
366 5566915751760197280923213266463613694520136412227128582417282302891162133604997791913953181356488777557179243
367 11133831503520394561846426532927227389040272824454257164834564605782324267209995583827906362712977555114358364
368 22267663007040789123692853065854454778080545648908514329669129211564648534419991167655812725425955110228716850
369 44535326014081578247385706131708909556161091297817028659338258423129297068839982335311625450851910220457433578
370 89070652028163156494771412263417819112322182595634057318676516846258594137679964670623250901703820440914867279
371 178141304056326312989542824526835638224644365191268114637353033692517188275359929341246501803407640881829734435
372 356282608112652625979085649053671276449288730382536229274706067385034376550719858682493003606815281763659468993
373 712565216225305251958171298107342552898577460765072458549412134770068753101439717364986007213630563527318937862
374 1425130432450610503916342596214685105797154921530144917098824269540137506202879434729972014427261127054637875848
375 2850260864901221007832685192429370211594309843060289834197648539080275012405758869459944028854522254109275751572
376 5700521729802442015665370384858740423188619686120579668395297078160550024811517738919888057709044508218551503269
377 11401043459604884031330740769717480846377239372241159336790594156321100049623035477839776115418089016437103006413
378 22802086919209768062661481539434961692754478744482318673581188312642200099246070955679552230836178032874206012951
379 45604173838419536125322963078869923385508957488964637347162376625284400198492141911359104461672356065748412025776
380 91208347676839072250645926157739846771017914977929274694324753250568800396984283822718208923344712131496824051678
381 182416695353678144501291852315479693542035829955858549388649506501137600793968567645436417846689424262993648103230
382 364833390707356289002583704630959387084071659911717098777299013002275201587937135290872835693378848525987296206587
383 729666781414712578005167409261918774168143319823434197554598026004550403175874270581745671386757697051974592413047
384 1459333562829425156010334818523837548336286639646868395109196052009100806351748541163491342773515394103949184826221
385 2918667125658850312020669637047675096672573279293736790218392104018201612703497082326982685547030788207898369652314
386 5837334251317700624041339274095350193345146558587473580436784208036403225406994164653965371094061576415796739304756
387 11674668502635401248082678548190700386690293117174947160873568416072806450813988329307930742188123152831593478609384
388 23349337005270802496165357096381400773380586234349894321747136832145612901627976658615861484376246305663186957218897
389 46698674010541604992330714192762801546761172468699788643494273664291225803255953317231722968752492611326373914437665
390 93397348021083209984661428385525603093522344937399577286988547328582451606511906634463445937504985222652747828875459
391 186794696042166419969322856771051206187044689874799154573977094657164903213023813268926891875009970445305495657750788
392 373589392084332839938645713542102412374089379749598309147954189314329806426047626537853783750019940890610991315501706
393 747178784168665679877291427084204824748178759499196618295908378628659612852095253075707567500039881781221982631003282
394 1494357568337331359754582854168409649496357518998393236591816757257319225704190506151415135000079763562443965262006695
395 2988715136674662719509165708336819298992715037996786473183633514514638451408381012302830270000159527124887930524013259
396 5977430273349325439018331416673638597985430075993572946367267029029276902816762024605660540000319054249775861048026649
397 11954860546698650878036662833347277195970860151987145892734534058058553805633524049211321080000638108499551722096053166
398 23909721093397301756073325666694554391941720303974291785469068116117107611267048098422642160001276216999103444192106464
399 47819442186794603512146651333389108783883440607948583570938136232234215222534096196845284320002552433998206888384212796
400 95638884373589207024293302666778217567766881215897167141876272464468430445068192393690568640005104867996413776768425725
401 191277768747178414048586605333556435135533762431794334283752544928936860890136384787381137280010209735992827553536851317
402 382555537494356828097173210667112870271067524863588668567505089857873721780272769574762274560020419471985655107073702767
403 765111074988713656194346421334225740542135049727177337135010179715747443560545539149524549120040838943971310214147405400
404 1530222149977427312388692842668451481084270099454354674270020359431494887121091078299049098240081677887942620428294810934
405 3060444299954854624777385685336902962168540198908709348540040718862989774242182156598098196480163355775885240856589621734
406 6120888599909709249554771370673805924337080397817418697080081437725979548484364313196196392960326711551770481713179243603
407 12241777199819418499109542741347611848674160795634837394160162875451959096968728626392392785920653423103540963426358487071
408 24483554399638836998219085482695223697348321591269674788320325750903918193937457252784785571841306846207081926852716974277
409 48967108799277673996438170965390447394696643182539349576640651501807836387874914505569571143682613692414163853705433948418
410 97934217598555347992876341930780894789393286365078699153281303003615672775749829011139142287365227384828327707410867896972
411 195868435197110695985752683861561789578786572730157398306562606007231345551499658022278284574730454769656655414821735793808
412 391736870394221391971505367723123579157573145460314796613125212014462691102999316044556569149460909539313310829643471587753
413 783473740788442783943010735446247158315146290920629593226250424028925382205998632089113138298921819078626621659286943175369
414 1566947481576885567886021470892494316630292581841259186452500848057850764411997264178226276597843638157253243318573886350875
415 3133894963153771135772042941784988633260585163682518372905001696115701528823994528356452553195687276314506486637147772701612
416 6267789926307542271544085883569977266521170327365036745810003392231403057647989056712905106391374552629012973274295545403362
417 12535579852615084543088171767139954533042340654730073491620006784462806115295978113425810212782749105258025946548591090806586
418 25071159705230169086176343534279909066084681309460146983240013568925612230591956226851620425565498210516051893097182181613311
419 50142319410460338172352687068559818132169362618920293966480027137851224461183912453703240851130996421032103786194364363226483
420 100284638820920676344705374137119636264338725237840587932960054275702448922367824907406481702261992842064207572388728726453105
421 200569277641841352689410748274239272528677450475681175865920108551404897844735649814812963404523985684128415144777457452906070
422 401138555283682705378821496548478545057354900951362351731840217102809795689471299629625926809047971368256830289554914905812280
423 802277110567365410757642993096957090114709801902724703463680434205619591378942599259251853618095942736513660579109829811624420
424 1604554221134730821515285986193914180229419603805449406927360868411239182757885198518503707236191885473027321158219659623248981
425 3209108442269461643030571972387828360458839207610898813854721736822478365515770397037007414472383770946054642316439319246497821
426 6418216884538923286061143944775656720917678415221797627709443473644956731031540794074014828944767541892109284632878638492995783
427 12836433769077846572122287889551313441835356830443595255418886947289913462063081588148029657889535083784218569265757276985991424
428 25672867538155693144244575779102626883670713660887190510837773894579826924126163176296059315779070167568437138531514553971982990
429 51345735076311386288489151558205253767341427321774381021675547789159653848252326352592118631558140335136874277063029107943965838
430 102691470152622772576978303116410507534682854643548762043351095578319307696504652705184237263116280670273748554126058215887931819
431 205382940305245545153956606232821015069365709287097524086702191156638615393009305410368474526232561340547497108252116431775863495
432 410765880610491090307913212465642030138731418574195048173404382313277230786018610820736949052465122681094994216504232863551727133
433 821531761220982180615826424931284060277462837148390096346808764626554461572037221641473898104930245362189988433008465727103454122
434 1643063522441964361231652849862568120554925674296780192693617529253108923144074443282947796209860490724379976866016931454206908388
435 3286127044883928722463305699725136241109851348593560385387235058506217846288148886565895592419720981448759953732033862908413816632
436 6572254089767857444926611399450272482219702697187120770774470117012435692576297773131791184839441962897519907464067725816827633409
437 13144508179535714889853222798900544964439405394374241541548940234024871385152595546263582369678883925795039814928135451633655266673
438 26289016359071429779706445597801089928878810788748483083097880468049742770305191092527164739357767851590079629856270903267310533491
439 52578032718142859559412891195602179857757621577496966166195760936099485540610382185054329478715535703180159259712541806534621066836
440 105156065436285719118825782391204359715515243154993932332391521872198971081220764370108658957431071406360318519425083613069242133818
441 210312130872571438237651564782408719431030486309987864664783043744397942162441528740217317914862142812720637038850167226138484267490
442 420624261745142876475303129564817438862060972619975729329566087488795884324883057480434635829724285625441274077700334452276968535127
443 841248523490285752950606259129634877724121945239951458659132174977591768649766114960869271659448571250882548155400668904553937070107
444 1682497046980571505901212518259269755448243890479902917318264349955183537299532229921738543318897142501765096310801337809107874140361
445 3364994093961143011802425036518539510896487780959805834636528699910367074599064459843477086637794285003530192621602675618215748280574
446 6729988187922286023604850073037079021792975561919611669273057399820734149198128919686954173275588570007060385243205351236431496561296
447 13459976375844572047209700146074158043585951123839223338546114799641468298396257839373908346551177140014120770486410702472862993122444
448 26919952751689144094419400292148316087171902247678446677092229599282936596792515678747816693102354280028241540972821404945725986245037
449 53839905503378288188838800584296632174343804495356893354184459198565873193585031357495633386204708560056483081945642809891451972489925
450 107679811006756576377677601168593264348687608990713786708368918397131746387170062714991266772409417120112966163891285619782903944979999
451 215359622013513152755355202337186528697375217981427573416737836794263492774340125429982533544818834240225932327782571239565807889959848
452 430719244027026305510710404674373057394750435962855146833475673588526985548680250859965067089637668480451864655565142479131615779919846
453 861438488054052611021420809348746114789500871925710293666951347177053971097360501719930134179275336960903729311130284958263231559839542
454 1722876976108105222042841618697492229579001743851420587333902694354107942194721003439860268358550673921807458622260569916526463119679235
455 3445753952216210444085683237394984459158003487702841174667805388708215884389442006879720536717101347843614917244521139833052926239358319
456 6891507904432420888171366474789968918316006975405682349335610777416431768778884013759441073434202695687229834489042279666105852478716789
457 13783015808864841776342732949579937836632013950811364698671221554832863537557768027518882146868405391374459668978084559332211704957433426
458 27566031617729683552685465899159875673264027901622729397342443109665727075115536055037764293736810782748919337956169118664423409914867004
459 55132063235459367105370931798319751346528055803245458794684886219331454150231072110075528587473621565497838675912338237328846819829733856
460 110264126470918734210741863596639502693056111606490917589369772438662908300462144220151057174947243130995677351824676474657693639659467865
461 220528252941837468421483727193279005386112223212981835178739544877325816600924288440302114349894486261991354703649352949315387279318935577
462 441056505883674936842967454386558010772224446425963670357479089754651633201848576880604228699788972523982709407298705898630774558637871307
463 882113011767349873685934908773116021544448892851927340714958179509303266403697153761208457399577945047965418814597411797261549117275742460
464 1764226023534699747371869817546232043088897785703854681429916359018606532807394307522416914799155890095930837629194823594523098234551485074
465 3528452047069399494743739635092464086177795571407709362859832718037213065614788615044833829598311780191861675258389647189046196469102969994
466 7056904094138798989487479270184928172355591142815418725719665436074426131229577230089667659196623560383723350516779294378092392938205940143
467 14113808188277597978974958540369856344711182285630837451439330872148852262459154460179335318393247120767446701033558588756184785876411880131
468 28227616376555195957949917080739712689422364571261674902878661744297704524918308920358670636786494241534893402067117177512369571752823760417
469 56455232753110391915899834161479425378844729142523349805757323488595409049836617840717341273572988483069786804134234355024739143505647520678
470 112910465506220783831799668322958850757689458285046699611514646977190818099673235681434682547145976966139573608268468710049478287011295041512
471 225820931012441567663599336645917701515378916570093399223029293954381636199346471362869365094291953932279147216536937420098956574022590082868
472 451641862024883135327198673291835403030757833140186798446058587908763272398692942725738730188583907864558294433073874840197913148045180165893
473 903283724049766270654397346583670806061515666280373596892117175817526544797385885451477460377167815729116588866147749680395826296090360331629
474 1806567448099532541308794693167341612123031332560747193784234351635053089594771770902954920754335631458233177732295499360791652592180720663415
475 3613134896199065082617589386334683224246062665121494387568468703270106179189543541805909841508671262916466355464590998721583305184361441326672
476 7226269792398130165235178772669366448492125330242988775136937406540212358379087083611819683017342525832932710929181997443166610368722882653502
477 14452539584796260330470357545338732896984250660485977550273874813080424716758174167223639366034685051665865421858363994886333220737445765306846
478 28905079169592520660940715090677465793968501320971955100547749626160849433516348334447278732069370103331730843716727989772666441474891530613851
479 57810158339185041321881430181354931587937002641943910201095499252321698867032696668894557464138740206663461687433455979545332882949783061227543
480 115620316678370082643762860362709863175874005283887820402190998504643397734065393337789114928277480413326923374866911959090665765899566122455245
481 231240633356740165287525720725419726351748010567775640804381997009286795468130786675578229856554960826653846749733823918181331531799132244910330
482 462481266713480330575051441450839452703496021135551281608763994018573590936261573351156459713109921653307693499467647836362663063598264489820820
483 924962533426960661150102882901678905406992042271102563217527988037147181872523146702312919426219843306615386998935295672725326127196528979641480
484 1849925066853921322300205765803357810813984084542205126435055976074294363745046293404625838852439686613230773997870591345450652254393057959283121
485 3699850133707842644600411531606715621627968169084410252870111952148588727490092586809251677704879373226461547995741182690901304508786115918566081
486 7399700267415685289200823063213431243255936338168820505740223904297177454980185173618503355409758746452923095991482365381802609017572231837132323
487 14799400534831370578401646126426862486511872676337641011480447808594354909960370347237006710819517492905846191982964730763605218035144463674264484
488 29598801069662741156803292252853724973023745352675282022960895617188709819920740694474013421639034985811692383965929461527210436070288927348529130
489 59197602139325482313606584505707449946047490705350564045921791234377419639841481388948026843278069971623384767931858923054420872140577854697058098
490 118395204278650964627213169011414899892094981410701128091843582468754839279682962777896053686556139943246769535863717846108841744281155709394116359
491 236790408557301929254426338022829799784189962821402256183687164937509678559365925555792107373112279886493539071727435692217683488562311418788232555
492 473580817114603858508852676045659599568379925642804512367374329875019357118731851111584214746224559772987078143454871384435366977124622837576465273
493 947161634229207717017705352091319199136759851285609024734748659750038714237463702223168429492449119545974156286909742768870733954249245675152930382
494 1894323268458415434035410704182638398273519702571218049469497319500077428474927404446336858984898239091948312573819485537741467908498491350305860928
495 3788646536916830868070821408365276796547039405142436098938994639000154856949854808892673717969796478183896625147638971075482935816996982700611721692
496 7577293073833661736141642816730553593094078810284872197877989278000309713899709617785347435939592956367793250295277942150965871633993965401223443549
497 15154586147667323472283285633461107186188157620569744395755978556000619427799419235570694871879185912735586500590555884301931743267987930802446886933
498 30309172295334646944566571266922214372376315241139488791511957112001238855598838471141389743758371825471173001181111768603863486535975861604893774031
499 60618344590669293889133142533844428744752630482278977583023914224002477711197676942282779487516743650942346002362223537207726973071951723209787547896
500 121236689181338587778266285067688857489505260964557955166047828448004955422395353884565558975033487301884692004724447074415453946143903446419575095958
501 242473378362677175556532570135377714979010521929115910332095656896009910844790707769131117950066974603769384009448894148830907892287806892839150191750
502 484946756725354351113065140270755429958021043858231820664191313792019821689581415538262235900133949207538768018897788297661815784575613785678300383667
503 969893513450708702226130280541510859916042087716463641328382627584039643379162831076524471800267898415077536037795576595323631569151227571356600767167
504 1939787026901417404452260561083021719832084175432927282656765255168079286758325662153048943600535796830155072075591153190647263138302455142713201534501
505 3879574053802834808904521122166043439664168350865854565313530510336158573516651324306097887201071593660310144151182306381294526276604910285426403068834
506 7759148107605669617809042244332086879328336701731709130627061020672317147033302648612195774402143187320620288302364612762589052553209820570852806137836
507 15518296215211339235618084488664173758656673403463418261254122041344634294066605297224391548804286374641240576604729225525178105106419641141705612275504
508 31036592430422678471236168977328347517313346806926836522508244082689268588133210594448783097608572749282481153209458451050356210212839282283411224551177
509 62073184860845356942472337954656695034626693613853673045016488165378537176266421188897566195217145498564962306418916902100712420425678564566822449102185
510 124146369721690713884944675909313390069253387227707346090032976330757074352532842377795132390434290997129924612837833804201424840851357129133644898204539
511 248292739443381427769889351818626780138506774455414692180065952661514148705065684755590264780868581994259849225675667608402849681702714258267289796408908
512 496585478886762855539778703637253560277013548910829384360131905323028297410131369511180529561737163988519698451351335216805699363405428516534579592817986
513 993170957773525711079557407274507120554027097821658768720263810646056594820262739022361059123474327977039396902702670433611398726810857033069159185635802
514 1986341915547051422159114814549014241108054195643317537440527621292113189640525478044722118246948655954078793805405340867222797453621714066138318371271775
515 3972683831094102844318229629098028482216108391286635074881055242584226379281050956089444236493897311908157587610810681734445594907243428132276636742543379
516 7945367662188205688636459258196056964432216782573270149762110485168452758562101912178888472987794623816315175221621363468891189814486856264553273485086929
517 15890735324376411377272918516392113928864433565146540299524220970336905517124203824357776945975589247632630350443242726937782379628973712529106546970173686
518 31781470648752822754545837032784227857728867130293080599048441940673811034248407648715553891951178495265260700886485453875564759257947425058213093940347544
519 63562941297505645509091674065568455715457734260586161198096883881347622068496815297431107783902356990530521401772970907751129518515894850116426187880694916
520 127125882595011291018183348131136911430915468521172322396193767762695244136993630594862215567804713981061042803545941815502259037031789700232852375761390005
521 254251765190022582036366696262273822861830937042344644792387535525390488273987261189724431135609427962122085607091883631004518074063579400465704751522779837
522 508503530380045164072733392524547645723661874084689289584775071050780976547974522379448862271218855924244171214183767262009036148127158800931409503045559847
523 1017007060760090328145466785049095291447323748169378579169550142101561953095949044758897724542437711848488342428367534524018072296254317601862819006091119520
524 2034014121520180656290933570098190582894647496338757158339100284203123906191898089517795449084875423696976684856735069048036144592508635203725638012182239214
525 4068028243040361312581867140196381165789294992677514316678200568406247812383796179035590898169750847393953369713470138096072289185017270407451276024364478254
526 8136056486080722625163734280392762331578589985355028633356401136812495624767592358071181796339501694787906739426940276192144578370034540814902552048728956683
527 16272112972161445250327468560785524663157179970710057266712802273624991249535184716142363592679003389575813478853880552384289156740069081629805104097457913191
528 32544225944322890500654937121571049326314359941420114533425604547249982499070369432284727185358006779151626957707761104768578313480138163259610208194915826557
529 65088451888645781001309874243142098652628719882840229066851209094499964998140738864569454370716013558303253915415522209537156626960276326519220416389831652938
530 130176903777291562002619748486284197305257439765680458133702418188999929996281477729138908741432027116606507830831044419074313253920552653038440832779663306052
531 260353807554583124005239496972568394610514879531360916267404836377999859992562955458277817482864054233213015661662088838148626507841105306076881665559326611928
532 520707615109166248010478993945136789221029759062721832534809672755999719985125910916555634965728108466426031323324177676297253015682210612153763331118653224033
533 1041415230218332496020957987890273578442059518125443665069619345511999439970251821833111269931456216932852062646648355352594506031364421224307526662237306447889
534 2082830460436664992041915975780547156884119036250887330139238691023998879940503643666222539862912433865704125293296710705189012062728842448615053324474612895955
535 4165660920873329984083831951561094313768238072501774660278477382047997759881007287332445079725824867731408250586593421410378024125457684897230106648949225791732
536 8331321841746659968167663903122188627536476145003549320556954764095995519762014574664890159451649735462816501173186842820756048250915369794460213297898451583642
537 16662643683493319936335327806244377255072952290007098641113909528191991039524029149329780318903299470925633002346373685641512096501830739588920426595796903167106
538 33325287366986639872670655612488754510145904580014197282227819056383982079048058298659560637806598941851266004692747371283024193003661479177840853191593806334391
539 66650574733973279745341311224977509020291809160028394564455638112767964158096116597319121275613197883702532009385494742566048386007322958355681706383187612668603
540 133301149467946559490682622449955018040583618320056789128911276225535928316192233194638242551226395767405064018770989485132096772014645916711363412766375225337385
541 266602298935893118981365244899910036081167236640113578257822552451071856632384466389276485102452791534810128037541978970264193544029291833422726825532750450674590
542 533204597871786237962730489799820072162334473280227156515645104902143713264768932778552970204905583069620256075083957940528387088058583666845453651065500901349360
543 1066409195743572475925460979599640144324668946560454313031290209804287426529537865557105940409811166139240512150167915881056774176117167333690907302131001802698540
544 2132818391487144951850921959199280288649337893120908626062580419608574853059075731114211880819622332278481024300335831762113548352234334667381814604262003605397261
545 4265636782974289903701843918398560577298675786241817252125160839217149706118151462228423761639244664556962048600671663524227096704468669334763629208524007210794341
546 8531273565948579807403687836797121154597351572483634504250321678434299412236302924456847523278489329113924097201343327048454193408937338669527258417048014421588863
547 17062547131897159614807375673594242309194703144967269008500643356868598824472605848913695046556978658227848194402686654096908386817874677339054516834096028843177544
548 34125094263794319229614751347188484618389406289934538017001286713737197648945211697827390093113957316455696388805373308193816773635749354678109033668192057686355270
549 68250188527588638459229502694376969236778812579869076034002573427474395297890423395654780186227914632911392777610746616387633547271498709356218067336384115372710358
550 136500377055177276918459005388753938473557625159738152068005146854948790595780846791309560372455829265822785555221493232775267094542997418712436134672768230745420899
551 273000754110354553836918010777507876947115250319476304136010293709897581191561693582619120744911658531645571110442986465550534189085994837424872269345536461490841615
552 546001508220709107673836021555015753894230500638952608272020587419795162383123387165238241489823317063291142220885972931101068378171989674849744538691072922981683413
553 1092003016441418215347672043110031507788461001277905216544041174839590324766246774330476482979646634126582284441771945862202136756343979349699489077382145845963366642
554 2184006032882836430695344086220063015576922002555810433088082349679180649532493548660952965959293268253164568883543891724404273512687958699398978154764291691926733468
555 4368012065765672861390688172440126031153844005111620866176164699358361299064987097321905931918586536506329137767087783448808547025375917398797956309528583383853466752
556 8736024131531345722781376344880252062307688010223241732352329398716722598129974194643811863837173073012658275534175566897617094050751834797595912619057166767706933689
557 17472048263062691445562752689760504124615376020446483464704658797433445196259948389287623727674346146025316551068351133795234188101503669595191825238114333535413867193
558 34944096526125382891125505379521008249230752040892966929409317594866890392519896778575247455348692292050633102136702267590468376203007339190383650476228667070827734571
559 69888193052250765782251010759042016498461504081785933858818635189733780785039793557150494910697384584101266204273404535180936752406014678380767300952457334141655468956
560 139776386104501531564502021518084032996923008163571867717637270379467561570079587114300989821394769168202532408546809070361873504812029356761534601904914668283310938098
561 279552772209003063129004043036168065993846016327143735435274540758935123140159174228601979642789538336405064817093618140723747009624058713523069203809829336566621876010
562 559105544418006126258008086072336131987692032654287470870549081517870246280318348457203959285579076672810129634187236281447494019248117427046138407619658673133243752207
563 1118211088836012252516016172144672263975384065308574941741098163035740492560636696914407918571158153345620259268374472562894988038496234854092276815239317346266487504227
564 2236422177672024505032032344289344527950768130617149883482196326071480985121273393828815837142316306691240518536748945125789976076992469708184553630478634692532975008641
565 4472844355344049010064064688578689055901536261234299766964392652142961970242546787657631674284632613382481037073497890251579952153984939416369107260957269385065950017094
566 8945688710688098020128129377157378111803072522468599533928785304285923940485093575315263348569265226764962074146995780503159904307969878832738214521914538770131900034376
567 17891377421376196040256258754314756223606145044937199067857570608571847880970187150630526697138530453529924148293991561006319808615939757665476429043829077540263800068564
568 35782754842752392080512517508629512447212290089874398135715141217143695761940374301261053394277060907059848296587983122012639617231879515330952858087658155080527600137317
569 71565509685504784161025035017259024894424580179748796271430282434287391523880748602522106788554121814119696593175966244025279234463759030661905716175316310161055200274445
570 143131019371009568322050070034518049788849160359497592542860564868574783047761497205044213577108243628239393186351932488050558468927518061323811432350632620322110400549079
571 286262038742019136644100140069036099577698320718995185085721129737149566095522994410088427154216487256478786372703864976101116937855036122647622864701265240644220801097968
572 572524077484038273288200280138072199155396641437990370171442259474299132191045988820176854308432974512957572745407729952202233875710072245295245729402530481288441602196126
573 1145048154968076546576400560276144398310793282875980740342884518948598264382091977640353708616865949025915145490815459904404467751420144490590491458805060962576883204392062
574 2290096309936153093152801120552288796621586565751961480685769037897196528764183955280707417233731898051830290981630919808808935502840288981180982917610121925153766408784315
575 4580192619872306186305602241104577593243173131503922961371538075794393057528367910561414834467463796103660581963261839617617871005680577962361965835220243850307532817568439
576 9160385239744612372611204482209155186486346263007845922743076151588786115056735821122829668934927592207321163926523679235235742011361155924723931670440487700615065635137069
577 18320770479489224745222408964418310372972692526015691845486152303177572230113471642245659337869855184414642327853047358470471484022722311849447863340880975401230131270273946
578 36641540958978449490444817928836620745945385052031383690972304606355144460226943284491318675739710368829284655706094716940942968045444623698895726681761950802460262540548084
579 73283081917956898980889635857673241491890770104062767381944609212710288920453886568982637351479420737658569311412189433881885936090889247397791453363523901604920525081095976
580 146566163835913797961779271715346482983781540208125534763889218425420577840907773137965274702958841475317138622824378867763771872181778494795582906727047803209841050162192145
581 293132327671827595923558543430692965967563080416251069527778436850841155681815546275930549405917682950634277245648757735527543744363556989591165813454095606419682100324384097
582 586264655343655191847117086861385931935126160832502139055556873701682311363631092551861098811835365901268554491297515471055087488727113979182331626908191212839364200648768387
583 1172529310687310383694234173722771863870252321665004278111113747403364622727262185103722197623670731802537108982595030942110174977454227958364663253816382425678728401297536580
584 2345058621374620767388468347445543727740504643330008556222227494806729245454524370207444395247341463605074217965190061884220349954908455916729326507632764851357456802595073354
585 4690117242749241534776936694891087455481009286660017112444454989613458490909048740414888790494682927210148435930380123768440699909816911833458653015265529702714913605190146514
586 9380234485498483069553873389782174910962018573320034224888909979226916981818097480829777580989365854420296871860760247536881399819633823666917306030531059405429827210380293223
587 18760468970996966139107746779564349821924037146640068449777819958453833963636194961659555161978731708840593743721520495073762799639267647333834612061062118810859654420760586251
588 37520937941993932278215493559128699643848074293280136899555639916907667927272389923319110323957463417681187487443040990147525599278535294667669224122124237621719308841521172697
589 75041875883987864556430987118257399287696148586560273799111279833815335854544779846638220647914926835362374974886081980295051198557070589335338448244248475243438617683042345198
590 150083751767975729112861974236514798575392297173120547598222559667630671709089559693276441295829853670724749949772163960590102397114141178670676896488496950486877235366084690592
591 300167503535951458225723948473029597150784594346241095196445119335261343418179119386552882591659707341449499899544327921180204794228282357341353792976993900973754470732169380988
592 600335007071902916451447896946059194301569188692482190392890238670522686836358238773105765183319414682898999799088655842360409588456564714682707585953987801947508941464338762173
593 1200670014143805832902895793892118388603138377384964380785780477341045373672716477546211530366638829365797999598177311684720819176913129429365415171907975603895017882928677524149
594 2401340028287611665805791587784236777206276754769928761571560954682090747345432955092423060733277658731595999196354623369441638353826258858730830343815951207790035765857355048495
595 4802680056575223331611583175568473554412553509539857523143121909364181494690865910184846121466555317463191998392709246738883276707652517717461660687631902415580071531714710096792
596 9605360113150446663223166351136947108825107019079715046286243818728362989381731820369692242933110634926383996785418493477766553415305035434923321375263804831160143063429420193782
597 19210720226300893326446332702273894217650214038159430092572487637456725978763463640739384485866221269852767993570836986955533106830610070869846642750527609662320286126858840387366
598 38421440452601786652892665404547788435300428076318860185144975274913451957526927281478768971732442539705535987141673973911066213661220141739693285501055219324640572253717680774931
599 76842880905203573305785330809095576870600856152637720370289950549826903915053854562957537943464885079411071974283347947822132427322440283479386571002110438649281144507435361549663
600 153685761810407146611570661618191153741201712305275440740579901099653807830107709125915075886929770158822143948566695895644264854644880566958773142004220877298562289014870723099525
601 307371523620814293223141323236382307482403424610550881481159802199307615660215418251830151773859540317644287897133391791288529709289761133917546284008441754597124578029741446198850
602 614743047241628586446282646472764614964806849221101762962319604398615231320430836503660303547719080635288575794266783582577059418579522267835092568016883509194249156059482892397900
603 1229486094483257172892565292945529229929613698442203525924639208797230462640861673007320607095438161270577151588533567165154118837159044535670185136033767018388498312118965784795600
604 2458972188966514345785130585891058459859227396884407051849278417594460925281723346014641214190876322541154303177067134330308237674318089071340370272067534036776996624237931569591401
605 4917944377933028691570261171782116919718454793768814103698556835188921850563446692029282428381752645082308606354134268660616475348636178142680740544135068073553993248475863139182601
606 9835888755866057383140522343564233839436909587537628207397113670377843701126893384058564856763505290164617212708268537321232950697272356285361481088270136147107986496951726278365403
607 19671777511732114766281044687128467678873819175075256414794227340755687402253786768117129713527010580329234425416537074642465901394544712570722962176540272294215972993903452556730604
608 39343555023464229532562089374256935357747638350150512829588454681511374804507573536234259427054021160658468850833074149284931802789089425141445924353080544588431945987806905113461410
609 78687110046928459065124178748513870715495276700301025659176909363022749609015147072468518854108042321316937701666148298569863605578178850282891848706161089176863891975613810226922618
610 157374220093856918130248357497027741430990553400602051318353818726045499218030294144937037708216084642633875403332296597139727211156357700565783697412322178353727783951227620453845439
611 314748440187713836260496714994055482861981106801204102636707637452090998436060588289874075416432169285267750806664593194279454422312715401131567394824644356707455567902455240907690675
612 629496880375427672520993429988110965723962213602408205273415274904181996872121176579748150832864338570535501613329186388558908844625430802263134789649288713414911135804910481815381553
613 1258993760750855345041986859976221931447924427204816410546830549808363993744242353159496301665728677141071003226658372777117817689250861604526269579298577426829822271609820963630762902
614 2517987521501710690083973719952443862895848854409632821093661099616727987488484706318992603331457354282142006453316745554235635378501723209052539158597154853659644543219641927261526008
615 5035975043003421380167947439904887725791697708819265642187322199233455974976969412637985206662914708564284012906633491108471270757003446418105078317194309707319289086439283854523051812
616 10071950086006842760335894879809775451583395417638531284374644398466911949953938825275970413325829417128568025813266982216942541514006892836210156634388619414638578172878567709046103829
617 20143900172013685520671789759619550903166790835277062568749288796933823899907877650551940826651658834257136051626533964433885083028013785672420313268777238829277156345757135418092207453
618 40287800344027371041343579519239101806333581670554125137498577593867647799815755301103881653303317668514272103253067928867770166056027571344840626537554477658554312691514270836184415111
619 80575600688054742082687159038478203612667163341108250274997155187735295599631510602207763306606635337028544206506135857735540332112055142689681253075108955317108625383028541672368830016
620 161151201376109484165374318076956407225334326682216500549994310375470591199263021204415526613213270674057088413012271715471080664224110285379362506150217910634217250766057083344737660238
621 322302402752218968330748636153912814450668653364433001099988620750941182398526042408831053226426541348114176826024543430942161328448220570758725012300435821268434501532114166689475320270
622 644604805504437936661497272307825628901337306728866002199977241501882364797052084817662106452853082696228353652049086861884322656896441141517450024600871642536869003064228333378950640747
623 1289209611008875873322994544615651257802674613457732004399954483003764729594104169635324212905706165392456707304098173723768645313792882283034900049201743285073738006128456666757901281287
624 2578419222017751746645989089231302515605349226915464008799908966007529459188208339270648425811412330784913414608196347447537290627585764566069800098403486570147476012256913333515802562781
625 5156838444035503493291978178462605031210698453830928017599817932015058918376416678541296851622824661569826829216392694895074581255171529132139600196806973140294952024513826667031605125354
626 10313676888071006986583956356925210062421396907661856035199635864030117836752833357082593703245649323139653658432785389790149162510343058264279200393613946280589904049027653334063210250916
627 20627353776142013973167912713850420124842793815323712070399271728060235673505666714165187406491298646279307316865570779580298325020686116528558400787227892561179808098055306668126420501624
628 41254707552284027946335825427700840249685587630647424140798543456120471347011333428330374812982597292558614633731141559160596650041372233057116801574455785122359616196110613336252841003457
629 82509415104568055892671650855401680499371175261294848281597086912240942694022666856660749625965194585117229267462283118321193300082744466114233603148911570244719232392221226672505682006705
630 165018830209136111785343301710803360998742350522589696563194173824481885388045333713321499251930389170234458534924566236642386600165488932228467206297823140489438464784442453345011364013619
631 330037660418272223570686603421606721997484701045179393126388347648963770776090667426642998503860778340468917069849132473284773200330977864456934412595646280978876929568884906690022728027028
632 660075320836544447141373206843213443994969402090358786252776695297927541552181334853285997007721556680937834139698264946569546400661955728913868825191292561957753859137769813380045456054266
633 1320150641673088894282746413686426887989938804180717572505553390595855083104362669706571994015443113361875668279396529893139092801323911457827737650382585123915507718275539626760090912108322
634 2640301283346177788565492827372853775979877608361435145011106781191710166208725339413143988030886226723751336558793059786278185602647822915655475300765170247831015436551079253520181824216855
635 5280602566692355577130985654745707551959755216722870290022213562383420332417450678826287976061772453447502673117586119572556371205295645831310950601530340495662030873102158507040363648433499
636 10561205133384711154261971309491415103919510433445740580044427124766840664834901357652575952123544906895005346235172239145112742410591291662621901203060680991324061746204317014080727296867209
637 21122410266769422308523942618982830207839020866891481160088854249533681329669802715305151904247089813790010692470344478290225484821182583325243802406121361982648123492408634028161454593734206
638 42244820533538844617047885237965660415678041733782962320177708499067362659339605430610303808494179627580021384940688956580450969642365166650487604812242723965296246984817268056322909187468624
639 84489641067077689234095770475931320831356083467565924640355416998134725318679210861220607616988359255160042769881377913160901939284730333300975209624485447930592493969634536112645818374937036
640 168979282134155378468191540951862641662712166935131849280710833996269450637358421722441215233976718510320085539762755826321803878569460666601950419248970895861184987939269072225291636749874285
641 337958564268310756936383081903725283325424333870263698561421667992538901274716843444882430467953437020640171079525511652643607757138921333203900838497941791722369975878538144450583273499748357
642 675917128536621513872766163807450566650848667740527397122843335985077802549433686889764860935906874041280342159051023305287215514277842666407801676995883583444739951757076288901166546999496927
643 1351834257073243027745532327614901133301697335481054794245686671970155605098867373779529721871813748082560684318102046610574431028555685332815603353991767166889479903514152577802333093998993640
644 2703668514146486055491064655229802266603394670962109588491373343940311210197734747559059443743627496165121368636204093221148862057111370665631206707983534333778959807028305155604666187997987494
645 5407337028292972110982129310459604533206789341924219176982746687880622420395469495118118887487254992330242737272408186442297724114222741331262413415967068667557919614056610311209332375995974774
646 10814674056585944221964258620919209066413578683848438353965493375761244840790938990236237774974509984660485474544816372884595448228445482662524826831934137335115839228113220622418664751991949763
647 21629348113171888443928517241838418132827157367696876707930986751522489681581877980472475549949019969320970949089632745769190896456890965325049653663868274670231678456226441244837329503983899311
648 43258696226343776887857034483676836265654314735393753415861973503044979363163755960944951099898039938641941898179265491538381792913781930650099307327736549340463356912452882489674659007967798837
649 86517392452687553775714068967353672531308629470787506831723947006089958726327511921889902199796079877283883796358530983076763585827563861300198614655473098680926713824905764979349318015935597458
650 173034784905375107551428137934707345062617258941575013663447894012179917452655023843779804399592159754567767592717061966153527171655127722600397229310946197361853427649811529958698636031871195132
651 346069569810750215102856275869414690125234517883150027326895788024359834905310047687559608799184319509135535185434123932307054343310255445200794458621892394723706855299623059917397272063742390048
652 692139139621500430205712551738829380250469035766300054653791576048719669810620095375119217598368639018271070370868247864614108686620510890401588917243784789447413710599246119834794544127484780313
653 1384278279243000860411425103477658760500938071532600109307583152097439339621240190750238435196737278036542140741736495729228217373241021780803177834487569578894827421198492239669589088254969560409
654 2768556558486001720822850206955317521001876143065200218615166304194878679242480381500476870393474556073084281483472991458456434746482043561606355668975139157789654842396984479339178176509939121035
655 5537113116972003441645700413910635042003752286130400437230332608389757358484960763000953740786949112146168562966945982916912869492964087123212711337950278315579309684793968958678356353019878241852
656 11074226233944006883291400827821270084007504572260800874460665216779514716969921526001907481573898224292337125933891965833825738985928174246425422675900556631158619369587937917356712706039756483922
657 22148452467888013766582801655642540168015009144521601748921330433559029433939843052003814963147796448584674251867783931667651477971856348492850845351801113262317238739175875834713425412079512967626
658 44296904935776027533165603311285080336030018289043203497842660867118058867879686104007629926295592897169348503735567863335302955943712696985701690703602226524634477478351751669426850824159025935471
659 88593809871552055066331206622570160672060036578086406995685321734236117735759372208015259852591185794338697007471135726670605911887425393971403381407204453049268954956703503338853701648318051870723
660 177187619743104110132662413245140321344120073156172813991370643468472235471518744416030519705182371588677394014942271453341211823774850787942806762814408906098537909913407006677707403296636103741665
661 354375239486208220265324826490280642688240146312345627982741286936944470943037488832061039410364743177354788029884542906682423647549701575885613525628817812197075819826814013355414806593272207483110
662 708750478972416440530649652980561285376480292624691255965482573873888941886074977664122078820729486354709576059769085813364847295099403151771227051257635624394151639653628026710829613186544414966440
663 1417500957944832881061299305961122570752960585249382511930965147747777883772149955328244157641458972709419152119538171626729694590198806303542454102515271248788303279307256053421659226373088829932660
664 2835001915889665762122598611922245141505921170498765023861930295495555767544299910656488315282917945418838304239076343253459389180397612607084908205030542497576606558614512106843318452746177659865541
665 5670003831779331524245197223844490283011842340997530047723860590991111535088599821312976630565835890837676608478152686506918778360795225214169816410061084995153213117229024213686636905492355319730861
666 11340007663558663048490394447688980566023684681995060095447721181982223070177199642625953261131671781675353216956305373013837556721590450428339632820122169990306426234458048427373273810984710639461943
667 22680015327117326096980788895377961132047369363990120190895442363964446140354399285251906522263343563350706433912610746027675113443180900856679265640244339980612852468916096854746547621969421278923664
668 45360030654234652193961577790755922264094738727980240381790884727928892280708798570503813044526687126701412867825221492055350226886361801713358531280488679961225704937832193709493095243938842557847550
669 90720061308469304387923155581511844528189477455960480763581769455857784561417597141007626089053374253402825735650442984110700453772723603426717062560977359922451409875664387418986190487877685115694878
670 181440122616938608775846311163023689056378954911920961527163538911715569122835194282015252178106748506805651471300885968221400907545447206853434125121954719844902819751328774837972380975755370231389979
671 362880245233877217551692622326047378112757909823841923054327077823431138245670388564030504356213497013611302942601771936442801815090894413706868250243909439689805639502657549675944761951510740462779735
672 725760490467754435103385244652094756225515819647683846108654155646862276491340777128061008712426994027222605885203543872885603630181788827413736500487818879379611279005315099351889523903021480925559693
673 1451520980935508870206770489304189512451031639295367692217308311293724552982681554256122017424853988054445211770407087745771207260363577654827473000975637758759222558010630198703779047806042961851119162
674 2903041961871017740413540978608379024902063278590735384434616622587449105965363108512244034849707976108890423540814175491542414520727155309654946001951275517518445116021260397407558095612085923702238548
675 5806083923742035480827081957216758049804126557181470768869233245174898211930726217024488069699415952217780847081628350983084829041454310619309892003902551035036890232042520794815116191224171847404476872
676 11612167847484070961654163914433516099608253114362941537738466490349796423861452434048976139398831904435561694163256701966169658082908621238619784007805102070073780464085041589630232382448343694808953969
677 23224335694968141923308327828867032199216506228725883075476932980699592847722904868097952278797663808871123388326513403932339316165817242477239568015610204140147560928170083179260464764896687389617907713
678 46448671389936283846616655657734064398433012457451766150953865961399185695445809736195904557595327617742246776653026807864678632331634484954479136031220408280295121856340166358520929529793374779235815651
679 92897342779872567693233311315468128796866024914903532301907731922798371390891619472391809115190655235484493553306053615729357264663268969908958272062440816560590243712680332717041859059586749558471631076
680 185794685559745135386466622630936257593732049829807064603815463845596742781783238944783618230381310470968987106612107231458714529326537939817916544124881633121180487425360665434083718119173499116943262378
681 371589371119490270772933245261872515187464099659614129207630927691193485563566477889567236460762620941937974213224214462917429058653075879635833088249763266242360974850721330868167436238346998233886524530
682 743178742238980541545866490523745030374928199319228258415261855382386971127132955779134472921525241883875948426448428925834858117306151759271666176499526532484721949701442661736334872476693996467773049287
683 1486357484477961083091732981047490060749856398638456516830523710764773942254265911558268945843050483767751896852896857851669716234612303518543332352999053064969443899402885323472669744953387992935546098347
684 2972714968955922166183465962094980121499712797276913033661047421529547884508531823116537891686100967535503793705793715703339432469224607037086664705998106129938887798805770646945339489906775985871092196921
685 5945429937911844332366931924189960242999425594553826067322094843059095769017063646233075783372201935071007587411587431406678864938449214074173329411996212259877775597611541293890678979813551971742184393614
686 11890859875823688664733863848379920485998851189107652134644189686118191538034127292466151566744403870142015174823174862813357729876898428148346658823992424519755551195223082587781357959627103943484368787456
687 23781719751647377329467727696759840971997702378215304269288379372236383076068254584932303133488807740284030349646349725626715459753796856296693317647984849039511102390446165175562715919254207886968737574684
688 47563439503294754658935455393519681943995404756430608538576758744472766152136509169864606266977615480568060699292699451253430919507593712593386635295969698079022204780892330351125431838508415773937475149597
689 95126879006589509317870910787039363887990809512861217077153517488945532304273018339729212533955230961136121398585398902506861839015187425186773270591939396158044409561784660702250863677016831547874950298965
690 190253758013179018635741821574078727775981619025722434154307034977891064608546036679458425067910461922272242797170797805013723678030374850373546541183878792316088819123569321404501727354033663095749900598159
691 380507516026358037271483643148157455551963238051444868308614069955782129217092073358916850135820923844544485594341595610027447356060749700747093082367757584632177638247138642809003454708067326191499801196088
692 761015032052716074542967286296314911103926476102889736617228139911564258434184146717833700271641847689088971188683191220054894712121499401494186164735515169264355276494277285618006909416134652382999602392406
693 1522030064105432149085934572592629822207852952205779473234456279823128516868368293435667400543283695378177942377366382440109789424242998802988372329471030338528710552988554571236013818832269304765999204784582
694 3044060128210864298171869145185259644415705904411558946468912559646257033736736586871334801086567390756355884754732764880219578848485997605976744658942060677057421105977109142472027637664538609531998409569395
695 6088120256421728596343738290370519288831411808823117892937825119292514067473473173742669602173134781512711769509465529760439157696971995211953489317884121354114842211954218284944055275329077219063996819138559
696 12176240512843457192687476580741038577662823617646235785875650238585028134946946347485339204346269563025423539018931059520878315393943990423906978635768242708229684423908436569888110550658154438127993638277349
697 24352481025686914385374953161482077155325647235292471571751300477170056269893892694970678408692539126050847078037862119041756630787887980847813957271536485416459368847816873139776221101316308876255987276554466
698 48704962051373828770749906322964154310651294470584943143502600954340112539787785389941356817385078252101694156075724238083513261575775961695627914543072970832918737695633746279552442202632617752511974553109164
699 97409924102747657541499812645928308621302588941169886287005201908680225079575570779882713634770156504203388312151448476167026523151551923391255829086145941665837475391267492559104884405265235505023949106218096
700 194819848205495315082999625291856617242605177882339772574010403817360450159151141559765427269540313008406776624302896952334053046303103846782511658172291883331674950782534985118209768810530471010047898212436425
701 389639696410990630165999250583713234485210355764679545148020807634720900318302283119530854539080626016813553248605793904668106092606207693565023316344583766663349901565069970236419537621060942020095796424872617
702 779279392821981260331998501167426468970420711529359090296041615269441800636604566239061709078161252033627106497211587809336212185212415387130046632689167533326699803130139940472839075242121884040191592849745467
703 1558558785643962520663997002334852937940841423058718180592083230538883601273209132478123418156322504067254212994423175618672424370424830774260093265378335066653399606260279880945678150484243768080383185699490700
704 3117117571287925041327994004669705875881682846117436361184166461077767202546418264956246836312645008134508425988846351237344848740849661548520186530756670133306799212520559761891356300968487536160766371398981634
705 6234235142575850082655988009339411751763365692234872722368332922155534405092836529912493672625290016269016851977692702474689697481699323097040373061513340266613598425041119523782712601936975072321532742797963034
706 12468470285151700165311976018678823503526731384469745444736665844311068810185673059824987345250580032538033703955385404949379394963398646194080746123026680533227196850082239047565425203873950144643065485595926303
707 24936940570303400330623952037357647007053462768939490889473331688622137620371346119649974690501160065076067407910770809898758789926797292388161492246053361066454393700164478095130850407747900289286130971191852371
708 49873881140606800661247904074715294014106925537878981778946663377244275240742692239299949381002320130152134815821541619797517579853594584776322984492106722132908787400328956190261700815495800578572261942383704977
709 99747762281213601322495808149430588028213851075757963557893326754488550481485384478599898762004640260304269631643083239595035159707189169552645968984213444265817574800657912380523401630991601157144523884767409718
710 199495524562427202644991616298861176056427702151515927115786653508977100962970768957199797524009280520608539263286166479190070319414378339105291937968426888531635149601315824761046803261983202314289047769534819672
711 398991049124854405289983232597722352112855404303031854231573307017954201925941537914399595048018561041217078526572332958380140638828756678210583875936853777063270299202631649522093606523966404628578095539069639108
712 797982098249708810579966465195444704225710808606063708463146614035908403851883075828799190096037122082434157053144665916760281277657513356421167751873707554126540598405263299044187213047932809257156191078139278453
713 1595964196499417621159932930390889408451421617212127416926293228071816807703766151657598380192074244164868314106289331833520562555315026712842335503747415108253081196810526598088374426095865618514312382156278556669
714 3191928392998835242319865860781778816902843234424254833852586456143633615407532303315196760384148488329736628212578663667041125110630053425684671007494830216506162393621053196176748852191731237028624764312557113575
715 6383856785997670484639731721563557633805686468848509667705172912287267230815064606630393520768296976659473256425157327334082250221260106851369342014989660433012324787242106392353497704383462474057249528625114226912
716 12767713571995340969279463443127115267611372937697019335410345824574534461630129213260787041536593953318946512850314654668164500442520213702738684029979320866024649574484212784706995408766924948114499057250228454062
717 25535427143990681938558926886254230535222745875394038670820691649149068923260258426521574083073187906637893025700629309336329000885040427405477368059958641732049299148968425569413990817533849896228998114500456907886
718 51070854287981363877117853772508461070445491750788077341641383298298137846520516853043148166146375813275786051401258618672658001770080854810954736119917283464098598297936851138827981635067699792457996229000913816011
719 102141708575962727754235707545016922140890983501576154683282766596596275693041033706086296332292751626551572102802517237345316003540161709621909472239834566928197196595873702277655963270135399584915992458001827631783
720 204283417151925455508471415090033844281781967003152309366565533193192551386082067412172592664585503253103144205605034474690632007080323419243818944479669133856394393191747404555311926540270799169831984916003655263805
721 408566834303850911016942830180067688563563934006304618733131066386385102772164134824345185329171006506206288411210068949381264014160646838487637888959338267712788786383494809110623853080541598339663969832007310527370
722 817133668607701822033885660360135377127127868012609237466262132772770205544328269648690370658342013012412576822420137898762528028321293676975275777918676535425577572766989618221247706161083196679327939664014621054980
723 1634267337215403644067771320720270754254255736025218474932524265545540411088656539297380741316684026024825153644840275797525056056642587353950551555837353070851155145533979236442495412322166393358655879328029242109720
724 3268534674430807288135542641440541508508511472050436949865048531091080822177313078594761482633368052049650307289680551595050112113285174707901103111674706141702310291067958472884990824644332786717311758656058484219681
725 6537069348861614576271085282881083017017022944100873899730097062182161644354626157189522965266736104099300614579361103190100224226570349415802206223349412283404620582135916945769981649288665573434623517312116968439121
726 13074138697723229152542170565762166034034045888201747799460194124364323288709252314379045930533472208198601229158722206380200448453140698831604412446698824566809241164271833891539963298577331146869247034624233936878483
727 26148277395446458305084341131524332068068091776403495598920388248728646577418504628758091861066944416397202458317444412760400896906281397663208824893397649133618482328543667783079926597154662293738494069248467873756724
728 52296554790892916610168682263048664136136183552806991197840776497457293154837009257516183722133888832794404916634888825520801793812562795326417649786795298267236964657087335566159853194309324587476988138496935747513690
729 104593109581785833220337364526097328272272367105613982395681552994914586309674018515032367444267777665588809833269777651041603587625125590652835299573590596534473929314174671132319706388618649174953976276993871495027138
730 209186219163571666440674729052194656544544734211227964791363105989829172619348037030064734888535555331177619666539555302083207175250251181305670599147181193068947858628349342264639412777237298349907952553987742990054519
731 418372438327143332881349458104389313089089468422455929582726211979658345238696074060129469777071110662355239333079110604166414350500502362611341198294362386137895717256698684529278825554474596699815905107975485980108795
732 836744876654286665762698916208778626178178936844911859165452423959316690477392148120258939554142221324710478666158221208332828701001004725222682396588724772275791434513397369058557651108949193399631810215950971960217833
733 1673489753308573331525397832417557252356357873689823718330904847918633380954784296240517879108284442649420957332316442416665657402002009450445364793177449544551582869026794738117115302217898386799263620431901943920435422
734 3346979506617146663050795664835114504712715747379647436661809695837266761909568592481035758216568885298841914664632884833331314804004018900890729586354899089103165738053589476234230604435796773598527240863803887840871088
735 6693959013234293326101591329670229009425431494759294873323619391674533523819137184962071516433137770597683829329265769666662629608008037801781459172709798178206331476107178952468461208871593547197054481727607775681741932
736 13387918026468586652203182659340458018850862989518589746647238783349067047638274369924143032866275541195367658658531539333325259216016075603562918345419596356412662952214357904936922417743187094394108963455215551363484109
737 26775836052937173304406365318680916037701725979037179493294477566698134095276548739848286065732551082390735317317063078666650518432032151207125836690839192712825325904428715809873844835486374188788217926910431102726967973
738 53551672105874346608812730637361832075403451958074358986588955133396268190553097479696572131465102164781470634634126157333301036864064302414251673381678385425650651808857431619747689670972748377576435853820862205453936191
739 107103344211748693217625461274723664150806903916148717973177910266792536381106194959393144262930204329562941269268252314666602073728128604828503346763356770851301303617714863239495379341945496755152871707641724410907872136
740 214206688423497386435250922549447328301613807832297435946355820533585072762212389918786288525860408659125882538536504629333204147456257209657006693526713541702602607235429726478990758683890993510305743415283448821815744518
741 428413376846994772870501845098894656603227615664594871892711641067170145524424779837572577051720817318251765077073009258666408294912514419314013387053427083405205214470859452957981517367781987020611486830566897643631488790
742 856826753693989545741003690197789313206455231329189743785423282134340291048849559675145154103441634636503530154146018517332816589825028838628026774106854166810410428941718905915963034735563974041222973661133795287262977827
743 1713653507387979091482007380395578626412910462658379487570846564268680582097699119350290308206883269273007060308292037034665633179650057677256053548213708333620820857883437811831926069471127948082445947322267590574525955407
744 3427307014775958182964014760791157252825820925316758975141693128537361164195398238700580616413766538546014120616584074069331266359300115354512107096427416667241641715766875623663852138942255896164891894644535181149051911061
745 6854614029551916365928029521582314505651641850633517950283386257074722328390796477401161232827533077092028241233168148138662532718600230709024214192854833334483283431533751247327704277884511792329783789289070362298103821874
746 13709228059103832731856059043164629011303283701267035900566772514149444656781592954802322465655066154184056482466336296277325065437200461418048428385709666668966566863067502494655408555769023584659567578578140724596207643996
747 27418456118207665463712118086329258022606567402534071801133545028298889313563185909604644931310132308368112964932672592554650130874400922836096856771419333337933133726135004989310817111538047169319135157156281449192415287744
748 54836912236415330927424236172658516045213134805068143602267090056597778627126371819209289862620264616736225929865345185109300261748801845672193713542838666675866267452270009978621634223076094338638270314312562898384830575737
749 109673824472830661854848472345317032090426269610136287204534180113195557254252743638418579725240529233472451859730690370218600523497603691344387427085677333351732534904540019957243268446152188677276540628625125796769661151225
750 219347648945661323709696944690634064180852539220272574409068360226391114508505487276837159450481058466944903719461380740437201046995207382688774854171354666703465069809080039914486536892304377354553081257250251593539322302699
751 438695297891322647419393889381268128361705078440545148818136720452782229017010974553674318900962116933889807438922761480874402093990414765377549708342709333406930139618160079828973073784608754709106162514500503187078644605148
752 877390595782645294838787778762536256723410156881090297636273440905564458034021949107348637801924233867779614877845522961748804187980829530755099416685418666813860279236320159657946147569217509418212325029001006374157289210546
753 1754781191565290589677575557525072513446820313762180595272546881811128916068043898214697275603848467735559229755691045923497608375961659061510198833370837333627720558472640319315892295138435018836424650058002012748314578420842
754 3509562383130581179355151115050145026893640627524361190545093763622257832136087796429394551207696935471118459511382091846995216751923318123020397666741674667255441116945280638631784590276870037672849300116004025496629156841935
755 7019124766261162358710302230100290053787281255048722381090187527244515664272175592858789102415393870942236919022764183693990433503846636246040795333483349334510882233890561277263569180553740075345698600232008050993258313683619
756 14038249532522324717420604460200580107574562510097444762180375054489031328544351185717578204830787741884473838045528367387980867007693272492081590666966698669021764467781122554527138361107480150691397200464016101986516627367489
757 28076499065044649434841208920401160215149125020194889524360750108978062657088702371435156409661575483768947676091056734775961734015386544984163181333933397338043528935562245109054276722214960301382794400928032203973033254734726
758 56152998130089298869682417840802320430298250040389779048721500217956125314177404742870312819323150967537895352182113469551923468030773089968326362667866794676087057871124490218108553444429920602765588801856064407946066509469704
759 112305996260178597739364835681604640860596500080779558097443000435912250628354809485740625638646301935075790704364226939103846936061546179936652725335733589352174115742248980436217106888859841205531177603712128815892133018939156
760 224611992520357195478729671363209281721193000161559116194886000871824501256709618971481251277292603870151581408728453878207693872123092359873305450671467178704348231484497960872434213777719682411062355207424257631784266037878565
761 449223985040714390957459342726418563442386000323118232389772001743649002513419237942962502554585207740303162817456907756415387744246184719746610901342934357408696462968995921744868427555439364822124710414848515263568532075756877
762 898447970081428781914918685452837126884772000646236464779544003487298005026838475885925005109170415480606325634913815512830775488492369439493221802685868714817392925937991843489736855110878729644249420829697030527137064151514007
763 1796895940162857563829837370905674253769544001292472929559088006974596010053676951771850010218340830961212651269827631025661550976984738878986443605371737429634785851875983686979473710221757459288498841659394061054274128303027760
764 3593791880325715127659674741811348507539088002584945859118176013949192020107353903543700020436681661922425302539655262051323101953969477757972887210743474859269571703751967373958947420443514918576997683318788122108548256606055774
765 7187583760651430255319349483622697015078176005169891718236352027898384040214707807087400040873363323844850605079310524102646203907938955515945774421486949718539143407503934747917894840887029837153995366637576244217096513212111294
766 14375167521302860510638698967245394030156352010339783436472704055796768080429415614174800081746726647689701210158621048205292407815877911031891548842973899437078286815007869495835789681774059674307990733275152488434193026424222843
767 28750335042605721021277397934490788060312704020679566872945408111593536160858831228349600163493453295379402420317242096410584815631755822063783097685947798874156573630015738991671579363548119348615981466550304976868386052848445431
768 57500670085211442042554795868981576120625408041359133745890816223187072321717662456699200326986906590758804840634484192821169631263511644127566195371895597748313147260031477983343158727096238697231962933100609953736772105696891117
769 115001340170422884085109591737963152241250816082718267491781632446374144643435324913398400653973813181517609681268968385642339262527023288255132390743791195496626294520062955966686317454192477394463925866201219907473544211393781978
770 230002680340845768170219183475926304482501632165436534983563264892748289286870649826796801307947626363035219362537936771284678525054046576510264781487582390993252589040125911933372634908384954788927851732402439814947088422787564212
771 460005360681691536340438366951852608965003264330873069967126529785496578573741299653593602615895252726070438725075873542569357050108093153020529562975164781986505178080251823866745269816769909577855703464804879629894176845575128168
772 920010721363383072680876733903705217930006528661746139934253059570993157147482599307187205231790505452140877450151747085138714100216186306041059125950329563973010356160503647733490539633539819155711406929609759259788353691150256593
773 1840021442726766145361753467807410435860013057323492279868506119141986314294965198614374410463581010904281754900303494170277428200432372612082118251900659127946020712321007295466981079267079638311422813859219518519576707382300512929
774 3680042885453532290723506935614820871720026114646984559737012238283972628589930397228748820927162021808563509800606988340554856400864745224164236503801318255892041424642014590933962158534159276622845627718439037039153414764601026115
775 7360085770907064581447013871229641743440052229293969119474024476567945257179860794457497641854324043617127019601213976681109712801729490448328473007602636511784082849284029181867924317068318553245691255436878074078306829529202051972
776 14720171541814129162894027742459283486880104458587938238948048953135890514359721588914995283708648087234254039202427953362219425603458980896656946015205273023568165698568058363735848634136637106491382510873756148156613659058404104202
777 29440343083628258325788055484918566973760208917175876477896097906271781028719443177829990567417296174468508078404855906724438851206917961793313892030410546047136331397136116727471697268273274212982765021747512296313227318116808208146
778 58880686167256516651576110969837133947520417834351752955792195812543562057438886355659981134834592348937016156809711813448877702413835923586627784060821092094272662794272233454943394536546548425965530043495024592626454636233616416551
779 117761372334513033303152221939674267895040835668703505911584391625087124114877772711319962269669184697874032313619423626897755404827671847173255568121642184188545325588544466909886789073093096851931060086990049185252909272467232832843
780 235522744669026066606304443879348535790081671337407011823168783250174248229755545422639924539338369395748064627238847253795510809655343694346511136243284368377090651177088933819773578146186193703862120173980098370505818544934465665945
781 471045489338052133212608887758697071580163342674814023646337566500348496459511090845279849078676738791496129254477694507591021619310687388693022272486568736754181302354177867639547156292372387407724240347960196741011637089868931331630
782 942090978676104266425217775517394143160326685349628047292675133000696992919022181690559698157353477582992258508955389015182043238621374777386044544973137473508362604708355735279094312584744774815448480695920393482023274179737862663520
783 1884181957352208532850435551034788286320653370699256094585350266001393985838044363381119396314706955165984517017910778030364086477242749554772089089946274947016725209416711470558188625169489549630896961391840786964046548359475725326780
784 3768363914704417065700871102069576572641306741398512189170700532002787971676088726762238792629413910331969034035821556060728172954485499109544178179892549894033450418833422941116377250338979099261793922783681573928093096718951450653821
785 7536727829408834131401742204139153145282613482797024378341401064005575943352177453524477585258827820663938068071643112121456345908970998219088356359785099788066900837666845882232754500677958198523587845567363147856186193437902901307381
786 15073455658817668262803484408278306290565226965594048756682802128011151886704354907048955170517655641327876136143286224242912691817941996438176712719570199576133801675333691764465509001355916397047175691134726295712372386875805802615023
787 30146911317635336525606968816556612581130453931188097513365604256022303773408709814097910341035311282655752272286572448485825383635883992876353425439140399152267603350667383528931018002711832794094351382269452591424744773751611605229784
788 60293822635270673051213937633113225162260907862376195026731208512044607546817419628195820682070622565311504544573144896971650767271767985752706850878280798304535206701334767057862036005423665588188702764538905182849489547503223210459830
789 120587645270541346102427875266226450324521815724752390053462417024089215093634839256391641364141245130623009089146289793943301534543535971505413701756561596609070413402669534115724072010847331176377405529077810365698979095006446420919398
790 241175290541082692204855750532452900649043631449504780106924834048178430187269678512783282728282490261246018178292579587886603069087071943010827403513123193218140826805339068231448144021694662352754811058155620731397958190012892841839059
791 482350581082165384409711501064905801298087262899009560213849668096356860374539357025566565456564980522492036356585159175773206138174143886021654807026246386436281653610678136462896288043389324705509622116311241462795916380025785683677855
792 964701162164330768819423002129811602596174525798019120427699336192713720749078714051133130913129961044984072713170318351546412276348287772043309614052492772872563307221356272925792576086778649411019244232622482925591832760051571367355973
793 1929402324328661537638846004259623205192349051596038240855398672385427441498157428102266261826259922089968145426340636703092824552696575544086619228104985545745126614442712545851585152173557298822038488465244965851183665520103142734711682
794 3858804648657323075277692008519246410384698103192076481710797344770854882996314856204532523652519844179936290852681273406185649105393151088173238456209971091490253228885425091703170304347114597644076976930489931702367331040206285469423628
795 7717609297314646150555384017038492820769396206384152963421594689541709765992629712409065047305039688359872581705362546812371298210786302176346476912419942182980506457770850183406340608694229195288153953860979863404734662080412570938846992
796 15435218594629292301110768034076985641538792412768305926843189379083419531985259424818130094610079376719745163410725093624742596421572604352692953824839884365961012915541700366812681217388458390576307907721959726809469324160825141877694249
797 30870437189258584602221536068153971283077584825536611853686378758166839063970518849636260189220158753439490326821450187249485192843145208705385907649679768731922025831083400733625362434776916781152615815443919453618938648321650283755388233
798 61740874378517169204443072136307942566155169651073223707372757516333678127941037699272520378440317506878980653642900374498970385686290417410771815299359537463844051662166801467250724869553833562305231630887838907237877296643300567510776731
799 123481748757034338408886144272615885132310339302146447414745515032667356255882075398545040756880635013757961307285800748997940771372580834821543630598719074927688103324333602934501449739107667124610463261775677814475754593286601135021553196
800 246963497514068676817772288545231770264620678604292894829491030065334712511764150797090081513761270027515922614571601497995881542745161669643087261197438149855376206648667205869002899478215334249220926523551355628951509186573202270043106658
801 493926995028137353635544577090463540529241357208585789658982060130669425023528301594180163027522540055031845229143202995991763085490323339286174522394876299710752413297334411738005798956430668498441853047102711257903018373146404540086213050
802 987853990056274707271089154180927081058482714417171579317964120261338850047056603188360326055045080110063690458286405991983526170980646678572349044789752599421504826594668823476011597912861336996883706094205422515806036746292809080172426367
803 1975707980112549414542178308361854162116965428834343158635928240522677700094113206376720652110090160220127380916572811983967052341961293357144698089579505198843009653189337646952023195825722673993767412188410845031612073492585618160344852467
804 3951415960225098829084356616723708324233930857668686317271856481045355400188226412753441304220180320440254761833145623967934104683922586714289396179159010397686019306378675293904046391651445347987534824376821690063224146985171236320689705201
805 7902831920450197658168713233447416648467861715337372634543712962090710800376452825506882608440360640880509523666291247935868209367845173428578792358318020795372038612757350587808092783302890695975069648753643380126448293970342472641379410134
806 15805663840900395316337426466894833296935723430674745269087425924181421600752905651013765216880721281761019047332582495871736418735690346857157584716636041590744077225514701175616185566605781391950139297507286760252896587940684945282758820536
807 31611327681800790632674852933789666593871446861349490538174851848362843201505811302027530433761442563522038094665164991743472837471380693714315169433272083181488154451029402351232371133211562783900278595014573520505793175881369890565517640804
808 63222655363601581265349705867579333187742893722698981076349703696725686403011622604055060867522885127044076189330329983486945674942761387428630338866544166362976308902058804702464742266423125567800557190029147041011586351762739781131035281877
809 126445310727203162530699411735158666375485787445397962152699407393451372806023245208110121735045770254088152378660659966973891349885522774857260677733088332725952617804117609404929484532846251135601114380058294082023172703525479562262070563485
810 252890621454406325061398823470317332750971574890795924305398814786902745612046490416220243470091540508176304757321319933947782699771045549714521355466176665451905235608235218809858969065692502271202228760116588164046345407050959124524141127239
811 505781242908812650122797646940634665501943149781591848610797629573805491224092980832440486940183081016352609514642639867895565399542091099429042710932353330903810471216470437619717938131385004542404457520233176328092690814101918249048282254208
812 1011562485817625300245595293881269331003886299563183697221595259147610982448185961664880973880366162032705219029285279735791130799084182198858085421864706661807620942432940875239435876262770009084808915040466352656185381628203836498096564508686
813 2023124971635250600491190587762538662007772599126367394443190518295221964896371923329761947760732324065410438058570559471582261598168364397716170843729413323615241884865881750478871752525540018169617830080932705312370763256407672996193129017102
814 4046249943270501200982381175525077324015545198252734788886381036590443929792743846659523895521464648130820876117141118943164523196336728795432341687458826647230483769731763500957743505051080036339235660161865410624741526512815345992386258034475
815 8092499886541002401964762351050154648031090396505469577772762073180887859585487693319047791042929296261641752234282237886329046392673457590864683374917653294460967539463527001915487010102160072678471320323730821249483053025630691984772516068679
816 16184999773082004803929524702100309296062180793010939155545524146361775719170975386638095582085858592523283504468564475772658092785346915181729366749835306588921935078927054003830974020204320145356942640647461642498966106051261383969545032137629
817 32369999546164009607859049404200618592124361586021878311091048292723551438341950773276191164171717185046567008937128951545316185570693830363458733499670613177843870157854108007661948040408640290713885281294923284997932212102522767939090064274986
818 64739999092328019215718098808401237184248723172043756622182096585447102876683901546552382328343434370093134017874257903090632371141387660726917466999341226355687740315708216015323896080817280581427770562589846569995864424205045535878180128550244
819 129479998184656038431436197616802474368497446344087513244364193170894205753367803093104764656686868740186268035748515806181264742282775321453834933998682452711375480631416432030647792161634561162855541125179693139991728848410091071756360257100216
820 258959996369312076862872395233604948736994892688175026488728386341788411506735606186209529313373737480372536071497031612362529484565550642907669867997364905422750961262832864061295584323269122325711082250359386279983457696820182143512720514200705
821 517919992738624153725744790467209897473989785376350052977456772683576823013471212372419058626747474960745072142994063224725058969131101285815339735994729810845501922525665728122591168646538244651422164500718772559966915393640364287025441028401137
822 1035839985477248307451489580934419794947979570752700105954913545367153646026942424744838117253494949921490144285988126449450117938262202571630679471989459621691003845051331456245182337293076489302844329001437545119933830787280728574050882056802547
823 2071679970954496614902979161868839589895959141505400211909827090734307292053884849489676234506989899842980288571976252898900235876524405143261358943978919243382007690102662912490364674586152978605688658002875090239867661574561457148101764113604820
824 4143359941908993229805958323737679179791918283010800423819654181468614584107769698979352469013979799685960577143952505797800471753048810286522717887957838486764015380205325824980729349172305957211377316005750180479735323149122914296203528227209914
825 8286719883817986459611916647475358359583836566021600847639308362937229168215539397958704938027959599371921154287905011595600943506097620573045435775915676973528030760410651649961458698344611914422754632011500360959470646298245828592407056454419554
826 16573439767635972919223833294950716719167673132043201695278616725874458336431078795917409876055919198743842308575810023191201887012195241146090871551831353947056061520821303299922917396689223828845509264023000721918941292596491657184814112908839383
827 33146879535271945838447666589901433438335346264086403390557233451748916672862157591834819752111838397487684617151620046382403774024390482292181743103662707894112123041642606599845834793378447657691018528046001443837882585192983314369628225817678491
828 66293759070543891676895333179802866876670692528172806781114466903497833345724315183669639504223676794975369234303240092764807548048780964584363486207325415788224246083285213199691669586756895315382037056092002887675765170385966628739256451635357257
829 132587518141087783353790666359605733753341385056345613562228933806995666691448630367339279008447353589950738468606480185529615096097561929168726972414650831576448492166570426399383339173513790630764074112184005775351530340771933257478512903270714238
830 265175036282175566707581332719211467506682770112691227124457867613991333382897260734678558016894707179901476937212960371059230192195123858337453944829301663152896984333140852798766678347027581261528148224368011550703060681543866514957025806541428752
831 530350072564351133415162665438422935013365540225382454248915735227982666765794521469357116033789414359802953874425920742118460384390247716674907889658603326305793968666281705597533356694055162523056296448736023101406121363087733029914051613082857228
832 1060700145128702266830325330876845870026731080450764908497831470455965333531589042938714232067578828719605907748851841484236920768780495433349815779317206652611587937332563411195066713388110325046112592897472046202812242726175466059828103226165714733
833 2121400290257404533660650661753691740053462160901529816995662940911930667063178085877428464135157657439211815497703682968473841537560990866699631558634413305223175874665126822390133426776220650092225185794944092405624485452350932119656206452331429189
834 4242800580514809067321301323507383480106924321803059633991325881823861334126356171754856928270315314878423630995407365936947683075121981733399263117268826610446351749330253644780266853552441300184450371589888184811248970904701864239312412904662858655
835 8485601161029618134642602647014766960213848643606119267982651763647722668252712343509713856540630629756847261990814731873895366150243963466798526234537653220892703498660507289560533707104882600368900743179776369622497941809403728478624825809325717032
836 16971202322059236269285205294029533920427697287212238535965303527295445336505424687019427713081261259513694523981629463747790732300487926933597052469075306441785406997321014579121067414209765200737801486359552739244995883618807456957249651618651434342
837 33942404644118472538570410588059067840855394574424477071930607054590890673010849374038855426162522519027389047963258927495581464600975853867194104938150612883570813994642029158242134828419530401475602972719105478489991767237614913914499303237302868406
838 67884809288236945077140821176118135681710789148848954143861214109181781346021698748077710852325045038054778095926517854991162929201951707734388209876301225767141627989284058316484269656839060802951205945438210956979983534475229827828998606474605737091
839 135769618576473890154281642352236271363421578297697908287722428218363562692043397496155421704650090076109556191853035709982325858403903415468776419752602451534283255978568116632968539313678121605902411890876421913959967068950459655657997212949211473903
840 271539237152947780308563284704472542726843156595395816575444856436727125384086794992310843409300180152219112383706071419964651716807806830937552839505204903068566511957136233265937078627356243211804823781752843827919934137900919311315994425898422948085
841 543078474305895560617126569408945085453686313190791633150889712873454250768173589984621686818600360304438224767412142839929303433615613661875105679010409806137133023914272466531874157254712486423609647563505687655839868275801838622631988851796845895890
842 1086156948611791121234253138817890170907372626381583266301779425746908501536347179969243373637200720608876449534824285679858606867231227323750211358020819612274266047828544933063748314509424972847219295127011375311679736551603677245263977703593691792060
843 2172313897223582242468506277635780341814745252763166532603558851493817003072694359938486747274401441217752899069648571359717213734462454647500422716041639224548532095657089866127496629018849945694438590254022750623359473103207354490527955407187383583840
844 4344627794447164484937012555271560683629490505526333065207117702987634006145388719876973494548802882435505798139297142719434427468924909295000845432083278449097064191314179732254993258037699891388877180508045501246718946206414708981055910814374767167961
845 8689255588894328969874025110543121367258981011052666130414235405975268012290777439753946989097605764871011596278594285438868854937849818590001690864166556898194128382628359464509986516075399782777754361016091002493437892412829417962111821628749534335641
846 17378511177788657939748050221086242734517962022105332260828470811950536024581554879507893978195211529742023192557188570877737709875699637180003381728333113796388256765256718929019973032150799565555508722032182004986875784825658835924223643257499068671563
847 34757022355577315879496100442172485469035924044210664521656941623901072049163109759015787956390423059484046385114377141755475419751399274360006763456666227592776513530513437858039946064301599131111017444064364009973751569651317671848447286514998137342844
848 69514044711154631758992200884344970938071848088421329043313883247802144098326219518031575912780846118968092770228754283510950839502798548720013526913332455185553027061026875716079892128603198262222034888128728019947503139302635343696894573029996274685970
849 139028089422309263517984401768689941876143696176842658086627766495604288196652439036063151825561692237936185540457508567021901679005597097440027053826664910371106054122053751432159784257206396524444069776257456039895006278605270687393789146059992549371658
850 278056178844618527035968803537379883752287392353685316173255532991208576393304878072126303651123384475872371080915017134043803358011194194880054107653329820742212108244107502864319568514412793048888139552514912079790012557210541374787578292119985098743599
851 556112357689237054071937607074759767504574784707370632346511065982417152786609756144252607302246768951744742161830034268087606716022388389760108215306659641484424216488215005728639137028825586097776279105029824159580025114421082749575156584239970197486915
852 1112224715378474108143875214149519535009149569414741264693022131964834305573219512288505214604493537903489484323660068536175213432044776779520216430613319282968848432976430011457278274057651172195552558210059648319160050228842165499150313168479940394974113
853 2224449430756948216287750428299039070018299138829482529386044263929668611146439024577010429208987075806978968647320137072350426864089553559040432861226638565937696865952860022914556548115302344391105116420119296638320100457684330998300626336959880789947942
854 4448898861513896432575500856598078140036598277658965058772088527859337222292878049154020858417974151613957937294640274144700853728179107118080865722453277131875393731905720045829113096230604688782210232840238593276640200915368661996601252673919761579896168
855 8897797723027792865151001713196156280073196555317930117544177055718674444585756098308041716835948303227915874589280548289401707456358214236161731444906554263750787463811440091658226192461209377564420465680477186553280401830737323993202505347839523159792052
856 17795595446055585730302003426392312560146393110635860235088354111437348889171512196616083433671896606455831749178561096578803414912716428472323462889813108527501574927622880183316452384922418755128840931360954373106560803661474647986405010695679046319584389
857 35591190892111171460604006852784625120292786221271720470176708222874697778343024393232166867343793212911663498357122193157606829825432856944646925779626217055003149855245760366632904769844837510257681862721908746213121607322949295972810021391358092639168493
858 71182381784222342921208013705569250240585572442543440940353416445749395556686048786464333734687586425823326996714244386315213659650865713889293851559252434110006299710491520733265809539689675020515363725443817492426243214645898591945620042782716185278337271
859 142364763568444685842416027411138500481171144885086881880706832891498791113372097572928667469375172851646653993428488772630427319301731427778587703118504868220012599420983041466531619079379350041030727450887634984852486429291797183891240085565432370556674256
860 284729527136889371684832054822277000962342289770173763761413665782997582226744195145857334938750345703293307986856977545260854638603462855557175406237009736440025198841966082933063238158758700082061454901775269969704972858583594367782480171130864741113348798
861 569459054273778743369664109644554001924684579540347527522827331565995164453488390291714669877500691406586615973713955090521709277206925711114350812474019472880050397683932165866126476317517400164122909803550539939409945717167188735564960342261729482226697310
862 1138918108547557486739328219289108003849369159080695055045654663131990328906976780583429339755001382813173231947427910181043418554413851422228701624948038945760100795367864331732252952635034800328245819607101079878819891434334377471129920684523458964453394907
863 2277836217095114973478656438578216007698738318161390110091309326263980657813953561166858679510002765626346463894855820362086837108827702844457403249896077891520201590735728663464505905270069600656491639214202159757639782868668754942259841369046917928906789527
864 4555672434190229946957312877156432015397476636322780220182618652527961315627907122333717359020005531252692927789711640724173674217655405688914806499792155783040403181471457326929011810540139201312983278428404319515279565737337509884519682738093835857813579341
865 9111344868380459893914625754312864030794953272645560440365237305055922631255814244667434718040011062505385855579423281448347348435310811377829612999584311566080806362942914653858023621080278402625966556856808639030559131474675019769039365476187671715627158394
866 18222689736760919787829251508625728061589906545291120880730474610111845262511628489334869436080022125010771711158846562896694696870621622755659225999168623132161612725885829307716047242160556805251933113713617278061118262949350039538078730952375343431254317076
867 36445379473521839575658503017251456123179813090582241761460949220223690525023256978669738872160044250021543422317693125793389393741243245511318451998337246264323225451771658615432094484321113610503866227427234556122236525898700079076157461904750686862508633864
868 72890758947043679151317006034502912246359626181164483522921898440447381050046513957339477744320088500043086844635386251586778787482486491022636903996674492528646450903543317230864188968642227221007732454854469112244473051797400158152314923809501373725017268017
869 145781517894087358302634012069005824492719252362328967045843796880894762100093027914678955488640177000086173689270772503173557574964972982045273807993348985057292901807086634461728377937284454442015464909708938224488946103594800316304629847619002747450034535745
870 291563035788174716605268024138011648985438504724657934091687593761789524200186055829357910977280354000172347378541545006347115149929945964090547615986697970114585803614173268923456755874568908884030929819417876448977892207189600632609259695238005494900069071779
871 583126071576349433210536048276023297970877009449315868183375187523579048400372111658715821954560708000344694757083090012694230299859891928181095231973395940229171607228346537846913511749137817768061859638835752897955784414379201265218519390476010989800138143268
872 1166252143152698866421072096552046595941754018898631736366750375047158096800744223317431643909121416000689389514166180025388460599719783856362190463946791880458343214456693075693827023498275635536123719277671505795911568828758402530437038780952021979600276286826
873 2332504286305397732842144193104093191883508037797263472733500750094316193601488446634863287818242832001378779028332360050776921199439567712724380927893583760916686428913386151387654046996551271072247438555343011591823137657516805060874077561904043959200552573362
874 4665008572610795465684288386208186383767016075594526945467001500188632387202976893269726575636485664002757558056664720101553842398879135425448761855787167521833372857826772302775308093993102542144494877110686023183646275315033610121748155123808087918401105147015
875 9330017145221590931368576772416372767534032151189053890934003000377264774405953786539453151272971328005515116113329440203107684797758270850897523711574335043666745715653544605550616187986205084288989754221372046367292550630067220243496310247616175836802210293739
876 18660034290443181862737153544832745535068064302378107781868006000754529548811907573078906302545942656011030232226658880406215369595516541701795047423148670087333491431307089211101232375972410168577979508442744092734585101260134440486992620495232351673604420587769
877 37320068580886363725474307089665491070136128604756215563736012001509059097623815146157812605091885312022060464453317760812430739191033083403590094846297340174666982862614178422202464751944820337155959016885488185469170202520268880973985240990464703347208841175246
878 74640137161772727450948614179330982140272257209512431127472024003018118195247630292315625210183770624044120928906635521624861478382066166807180189692594680349333965725228356844404929503889640674311918033770976370938340405040537761947970481980929406694417682350784
879 149280274323545454901897228358661964280544514419024862254944048006036236390495260584631250420367541248088241857813271043249722956764132333614360379385189360698667931450456713688809859007779281348623836067541952741876680810081075523895940963961858813388835364701276
880 298560548647090909803794456717323928561089028838049724509888096012072472780990521169262500840735082496176483715626542086499445913528264667228720758770378721397335862900913427377619718015558562697247672135083905483753361620162151047791881927923717626777670729402845
881 597121097294181819607588913434647857122178057676099449019776192024144945561981042338525001681470164992352967431253084172998891827056529334457441517540757442794671725801826854755239436031117125394495344270167810967506723240324302095583763855847435253555341458805397
882 1194242194588363639215177826869295714244356115352198898039552384048289891123962084677050003362940329984705934862506168345997783654113058668914883035081514885589343451603653709510478872062234250788990688540335621935013446480648604191167527711694870507110682917611087
883 2388484389176727278430355653738591428488712230704397796079104768096579782247924169354100006725880659969411869725012336691995567308226117337829766070163029771178686903207307419020957744124468501577981377080671243870026892961297208382335055423389741014221365835221880
884 4776968778353454556860711307477182856977424461408795592158209536193159564495848338708200013451761319938823739450024673383991134616452234675659532140326059542357373806414614838041915488248937003155962754161342487740053785922594416764670110846779482028442731670444054
885 9553937556706909113721422614954365713954848922817591184316419072386319128991696677416400026903522639877647478900049346767982269232904469351319064280652119084714747612829229676083830976497874006311925508322684975480107571845188833529340221693558964056885463340887814
886 19107875113413818227442845229908731427909697845635182368632838144772638257983393354832800053807045279755294957800098693535964538465808938702638128561304238169429495225658459352167661952995748012623851016645369950960215143690377667058680443387117928113770926681775923
887 38215750226827636454885690459817462855819395691270364737265676289545276515966786709665600107614090559510589915600197387071929076931617877405276257122608476338858990451316918704335323905991496025247702033290739901920430287380755334117360886774235856227541853363551551
888 76431500453655272909771380919634925711638791382540729474531352579090553031933573419331200215228181119021179831200394774143858153863235754810552514245216952677717980902633837408670647811982992050495404066581479803840860574761510668234721773548471712455083706727103397
889 152863000907310545819542761839269851423277582765081458949062705158181106063867146838662400430456362238042359662400789548287716307726471509621105028490433905355435961805267674817341295623965984100990808133162959607681721149523021336469443547096943424910167413454206498
890 305726001814621091639085523678539702846555165530162917898125410316362212127734293677324800860912724476084719324801579096575432615452943019242210056980867810710871923610535349634682591247931968201981616266325919215363442299046042672938887094193886849820334826908413292
891 611452003629242183278171047357079405693110331060325835796250820632724424255468587354649601721825448952169438649603158193150865230905886038484420113961735621421743847221070699269365182495863936403963232532651838430726884598092085345877774188387773699640669653816826288
892 1222904007258484366556342094714158811386220662120651671592501641265448848510937174709299203443650897904338877299206316386301730461811772076968840227923471242843487694442141398538730364991727872807926465065303676861453769196184170691755548376775547399281339307633652873
893 2445808014516968733112684189428317622772441324241303343185003282530897697021874349418598406887301795808677754598412632772603460923623544153937680455846942485686975388884282797077460729983455745615852930130607353722907538392368341383511096753551094798562678615267305449
894 4891616029033937466225368378856635245544882648482606686370006565061795394043748698837196813774603591617355509196825265545206921847247088307875360911693884971373950777768565594154921459966911491231705860261214707445815076784736682767022193507102189597125357230534611195
895 9783232058067874932450736757713270491089765296965213372740013130123590788087497397674393627549207183234711018393650531090413843694494176615750721823387769942747901555537131188309842919933822982463411720522429414891630153569473365534044387014204379194250714461069222092
896 19566464116135749864901473515426540982179530593930426745480026260247181576174994795348787255098414366469422036787301062180827687388988353231501443646775539885495803111074262376619685839867645964926823441044858829783260307138946731068088774028408758388501428922138444482
897 39132928232271499729802947030853081964359061187860853490960052520494363152349989590697574510196828732938844073574602124361655374777976706463002887293551079770991606222148524753239371679735291929853646882089717659566520614277893462136177548056817516777002857844276888666
898 78265856464542999459605894061706163928718122375721706981920105040988726304699979181395149020393657465877688147149204248723310749555953412926005774587102159541983212444297049506478743359470583859707293764179435319133041228555786924272355096113635033554005715688553777631
899 156531712929085998919211788123412327857436244751443413963840210081977452609399958362790298040787314931755376294298408497446621499111906825852011549174204319083966424888594099012957486718941167719414587528358870638266082457111573848544710192227270067108011431377107554963
900 313063425858171997838423576246824655714872489502886827927680420163954905218799916725580596081574629863510752588596816994893242998223813651704023098348408638167932849777188198025914973437882335438829175056717741276532164914223147697089420384454540134216022862754215110225
901 626126851716343995676847152493649311429744979005773655855360840327909810437599833451161192163149259727021505177193633989786485996447627303408046196696817276335865699554376396051829946875764670877658350113435482553064329828446295394178840768909080268432045725508430220150
902 1252253703432687991353694304987298622859489958011547311710721680655819620875199666902322384326298519454043010354387267979572971992895254606816092393393634552671731399108752792103659893751529341755316700226870965106128659656892590788357681537818160536864091451016860440600
903 2504507406865375982707388609974597245718979916023094623421443361311639241750399333804644768652597038908086020708774535959145943985790509213632184786787269105343462798217505584207319787503058683510633400453741930212257319313785181576715363075636321073728182902033720880900
904 5009014813730751965414777219949194491437959832046189246842886722623278483500798667609289537305194077816172041417549071918291887971581018427264369573574538210686925596435011168414639575006117367021266800907483860424514638627570363153430726151272642147456365804067441762101
905 10018029627461503930829554439898388982875919664092378493685773445246556967001597335218579074610388155632344082835098143836583775943162036854528739147149076421373851192870022336829279150012234734042533601814967720849029277255140726306861452302545284294912731608134883523901
906 20036059254923007861659108879796777965751839328184756987371546890493113934003194670437158149220776311264688165670196287673167551886324073709057478294298152842747702385740044673658558300024469468085067203629935441698058554510281452613722904605090568589825463216269767048103
907 40072118509846015723318217759593555931503678656369513974743093780986227868006389340874316298441552622529376331340392575346335103772648147418114956588596305685495404771480089347317116600048938936170134407259870883396117109020562905227445809210181137179650926432539534095904
908 80144237019692031446636435519187111863007357312739027949486187561972455736012778681748632596883105245058752662680785150692670207545296294836229913177192611370990809542960178694634233200097877872340268814519741766792234218041125810454891618420362274359301852865079068192110
909 160288474039384062893272871038374223726014714625478055898972375123944911472025557363497265193766210490117505325361570301385340415090592589672459826354385222741981619085920357389268466400195755744680537629039483533584468436082251620909783236840724548718603705730158136383918
910 320576948078768125786545742076748447452029429250956111797944750247889822944051114726994530387532420980235010650723140602770680830181185179344919652708770445483963238171840714778536932800391511489361075258078967067168936872164503241819566473681449097437207411460316272768139
911 641153896157536251573091484153496894904058858501912223595889500495779645888102229453989060775064841960470021301446281205541361660362370358689839305417540890967926476343681429557073865600783022978722150516157934134337873744329006483639132947362898194874414822920632545535975
912 1282307792315072503146182968306993789808117717003824447191779000991559291776204458907978121550129683920940042602892562411082723320724740717379678610835081781935852952687362859114147731201566045957444301032315868268675747488658012967278265894725796389748829645841265091072253
913 2564615584630145006292365936613987579616235434007648894383558001983118583552408917815956243100259367841880085205785124822165446641449481434759357221670163563871705905374725718228295462403132091914888602064631736537351494977316025934556531789451592779497659291682530182144202
914 5129231169260290012584731873227975159232470868015297788767116003966237167104817835631912486200518735683760170411570249644330893282898962869518714443340327127743411810749451436456590924806264183829777204129263473074702989954632051869113063578903185558995318583365060364288708
915 10258462338520580025169463746455950318464941736030595577534232007932474334209635671263824972401037471367520340823140499288661786565797925739037428886680654255486823621498902872913181849612528367659554408258526946149405979909264103738226127157806371117990637166730120728577112
916 20516924677041160050338927492911900636929883472061191155068464015864948668419271342527649944802074942735040681646280998577323573131595851478074857773361308510973647242997805745826363699225056735319108816517053892298811959818528207476452254315612742235981274333460241457154529
917 41033849354082320100677854985823801273859766944122382310136928031729897336838542685055299889604149885470081363292561997154647146263191702956149715546722617021947294485995611491652727398450113470638217633034107784597623919637056414952904508631225484471962548666920482914308753
918 82067698708164640201355709971647602547719533888244764620273856063459794673677085370110599779208299770940162726585123994309294292526383405912299431093445234043894588971991222983305454796900226941276435266068215569195247839274112829905809017262450968943925097333840965828617811
919 164135397416329280402711419943295205095439067776489529240547712126919589347354170740221199558416599541880325453170247988618588585052766811824598862186890468087789177943982445966610909593800453882552870532136431138390495678548225659811618034524901937887850194667681931657235316
920 328270794832658560805422839886590410190878135552979058481095424253839178694708341480442399116833199083760650906340495977237177170105533623649197724373780936175578355887964891933221819187600907765105741064272862276780991357096451319623236069049803875775700389335363863314470938
921 656541589665317121610845679773180820381756271105958116962190848507678357389416682960884798233666398167521301812680991954474354340211067247298395448747561872351156711775929783866443638375201815530211482128545724553561982714192902639246472138099607751551400778670727726628941570
922 1313083179330634243221691359546361640763512542211916233924381697015356714778833365921769596467332796335042603625361983908948708680422134494596790897495123744702313423551859567732887276750403631060422964257091449107123965428385805278492944276199215503102801557341455453257883447
923 2626166358661268486443382719092723281527025084423832467848763394030713429557666731843539192934665592670085207250723967817897417360844268989193581794990247489404626847103719135465774553500807262120845928514182898214247930856771610556985888552398431006205603114682910906515766587
924 5252332717322536972886765438185446563054050168847664935697526788061426859115333463687078385869331185340170414501447935635794834721688537978387163589980494978809253694207438270931549107001614524241691857028365796428495861713543221113971777104796862012411206229365821813031533481
925 10504665434645073945773530876370893126108100337695329871395053576122853718230666927374156771738662370680340829002895871271589669443377075956774327179960989957618507388414876541863098214003229048483383714056731592856991723427086442227943554209593724024822412458731643626063066654
926 21009330869290147891547061752741786252216200675390659742790107152245707436461333854748313543477324741360681658005791742543179338886754151913548654359921979915237014776829753083726196428006458096966767428113463185713983446854172884455887108419187448049644824917463287252126133616
927 42018661738580295783094123505483572504432401350781319485580214304491414872922667709496627086954649482721363316011583485086358677773508303827097308719843959830474029553659506167452392856012916193933534856226926371427966893708345768911774216838374896099289649834926574504252266924
928 84037323477160591566188247010967145008864802701562638971160428608982829745845335418993254173909298965442726632023166970172717355547016607654194617439687919660948059107319012334904785712025832387867069712453852742855933787416691537823548433676749792198579299669853149008504534157
929 168074646954321183132376494021934290017729605403125277942320857217965659491690670837986508347818597930885453264046333940345434711094033215308389234879375839321896118214638024669809571424051664775734139424907705485711867574833383075647096867353499584397158599339706298017009068005
930 336149293908642366264752988043868580035459210806250555884641714435931318983381341675973016695637195861770906528092667880690869422188066430616778469758751678643792236429276049339619142848103329551468278849815410971423735149666766151294193734706999168794317198679412596034018136319
931 672298587817284732529505976087737160070918421612501111769283428871862637966762683351946033391274391723541813056185335761381738844376132861233556939517503357287584472858552098679238285696206659102936557699630821942847470299333532302588387469413998337588634397358825192068036272328
932 1344597175634569465059011952175474320141836843225002223538566857743725275933525366703892066782548783447083626112370671522763477688752265722467113879035006714575168945717104197358476571392413318205873115399261643885694940598667064605176774938827996675177268794717650384136072544966
933 2689194351269138930118023904350948640283673686450004447077133715487450551867050733407784133565097566894167252224741343045526955377504531444934227758070013429150337891434208394716953142784826636411746230798523287771389881197334129210353549877655993350354537589435300768272145089622
934 5378388702538277860236047808701897280567347372900008894154267430974901103734101466815568267130195133788334504449482686091053910755009062889868455516140026858300675782868416789433906285569653272823492461597046575542779762394668258420707099755311986700709075178870601536544290179555
935 10756777405076555720472095617403794561134694745800017788308534861949802207468202933631136534260390267576669008898965372182107821510018125779736911032280053716601351565736833578867812571139306545646984923194093151085559524789336516841414199510623973401418150357741203073088580358799
936 21513554810153111440944191234807589122269389491600035576617069723899604414936405867262273068520780535153338017797930744364215643020036251559473822064560107433202703131473667157735625142278613091293969846388186302171119049578673033682828399021247946802836300715482406146177160717909
937 43027109620306222881888382469615178244538778983200071153234139447799208829872811734524546137041561070306676035595861488728431286040072503118947644129120214866405406262947334315471250284557226182587939692776372604342238099157346067365656798042495893605672601430964812292354321435506
938 86054219240612445763776764939230356489077557966400142306468278895598417659745623469049092274083122140613352071191722977456862572080145006237895288258240429732810812525894668630942500569114452365175879385552745208684476198314692134731313596084991787211345202861929624584708642871324
939 172108438481224891527553529878460712978155115932800284612936557791196835319491246938098184548166244281226704142383445954913725144160290012475790576516480859465621625051789337261885001138228904730351758771105490417368952396629384269462627192169983574422690405723859249169417285742336
940 344216876962449783055107059756921425956310231865600569225873115582393670638982493876196369096332488562453408284766891909827450288320580024951581153032961718931243250103578674523770002276457809460703517542210980834737904793258768538925254384339967148845380811447718498338834571484985
941 688433753924899566110214119513842851912620463731201138451746231164787341277964987752392738192664977124906816569533783819654900576641160049903162306065923437862486500207157349047540004552915618921407035084421961669475809586517537077850508768679934297690761622895436996677669142969657
942 1376867507849799132220428239027685703825240927462402276903492462329574682555929975504785476385329954249813633139067567639309801153282320099806324612131846875724973000414314698095080009105831237842814070168843923338951619173035074155701017537359868595381523245790873993355338285939627
943 2753735015699598264440856478055371407650481854924804553806984924659149365111859951009570952770659908499627266278135135278619602306564640199612649224263693751449946000828629396190160018211662475685628140337687846677903238346070148311402035074719737190763046491581747986710676571878940
944 5507470031399196528881712956110742815300963709849609107613969849318298730223719902019141905541319816999254532556270270557239204613129280399225298448527387502899892001657258792380320036423324951371256280675375693355806476692140296622804070149439474381526092983163495973421353143758194
945 11014940062798393057763425912221485630601927419699218215227939698636597460447439804038283811082639633998509065112540541114478409226258560798450596897054775005799784003314517584760640072846649902742512561350751386711612953384280593245608140298878948763052185966326991946842706287516074
946 22029880125596786115526851824442971261203854839398436430455879397273194920894879608076567622165279267997018130225081082228956818452517121596901193794109550011599568006629035169521280145693299805485025122701502773423225906768561186491216280597757897526104371932653983893685412575032463
947 44059760251193572231053703648885942522407709678796872860911758794546389841789759216153135244330558535994036260450162164457913636905034243193802387588219100023199136013258070339042560291386599610970050245403005546846451813537122372982432561195515795052208743865307967787370825150064611
948 88119520502387144462107407297771885044815419357593745721823517589092779683579518432306270488661117071988072520900324328915827273810068486387604775176438200046398272026516140678085120582773199221940100490806011093692903627074244745964865122391031590104417487730615935574741650300129537
949 176239041004774288924214814595543770089630838715187491443647035178185559367159036864612540977322234143976145041800648657831654547620136972775209550352876400092796544053032281356170241165546398443880200981612022187385807254148489491929730244782063180208834975461231871149483300600258758
950 352478082009548577848429629191087540179261677430374982887294070356371118734318073729225081954644468287952290083601297315663309095240273945550419100705752800185593088106064562712340482331092796887760401963224044374771614508296978983859460489564126360417669950922463742298966601200517832
951 704956164019097155696859258382175080358523354860749965774588140712742237468636147458450163909288936575904580167202594631326618190480547891100838201411505600371186176212129125424680964662185593775520803926448088749543229016593957967718920979128252720835339901844927484597933202401035348
952 1409912328038194311393718516764350160717046709721499931549176281425484474937272294916900327818577873151809160334405189262653236380961095782201676402823011200742372352424258250849361929324371187551041607852896177499086458033187915935437841958256505441670679803689854969195866404802071013
953 2819824656076388622787437033528700321434093419442999863098352562850968949874544589833800655637155746303618320668810378525306472761922191564403352805646022401484744704848516501698723858648742375102083215705792354998172916066375831870875683916513010883341359607379709938391732809604141709
954 5639649312152777245574874067057400642868186838885999726196705125701937899749089179667601311274311492607236641337620757050612945523844383128806705611292044802969489409697033003397447717297484750204166431411584709996345832132751663741751367833026021766682719214759419876783465619208283735
955 11279298624305554491149748134114801285736373677771999452393410251403875799498178359335202622548622985214473282675241514101225891047688766257613411222584089605938978819394066006794895434594969500408332862823169419992691664265503327483502735666052043533365438429518839753566931238416567152
956 22558597248611108982299496268229602571472747355543998904786820502807751598996356718670405245097245970428946565350483028202451782095377532515226822445168179211877957638788132013589790869189939000816665725646338839985383328531006654967005471332104087066730876859037679507133862476833134622
957 45117194497222217964598992536459205142945494711087997809573641005615503197992713437340810490194491940857893130700966056404903564190755065030453644890336358423755915277576264027179581738379878001633331451292677679970766657062013309934010942664208174133461753718075359014267724953666268926
958 90234388994444435929197985072918410285890989422175995619147282011231006395985426874681620980388983881715786261401932112809807128381510130060907289780672716847511830555152528054359163476759756003266662902585355359941533314124026619868021885328416348266923507436150718028535449907332538171
959 180468777988888871858395970145836820571781978844351991238294564022462012791970853749363241960777967763431572522803864225619614256763020260121814579561345433695023661110305056108718326953519512006533325805170710719883066628248053239736043770656832696533847014872301436057070899814665076023
960 360937555977777743716791940291673641143563957688703982476589128044924025583941707498726483921555935526863145045607728451239228513526040520243629159122690867390047322220610112217436653907039024013066651610341421439766133256496106479472087541313665393067694029744602872114141799629330152365
961 721875111955555487433583880583347282287127915377407964953178256089848051167883414997452967843111871053726290091215456902478457027052081040487258318245381734780094644441220224434873307814078048026133303220682842879532266512992212958944175082627330786135388059489205744228283599258660304410
962 1443750223911110974867167761166694564574255830754815929906356512179696102335766829994905935686223742107452580182430913804956914054104162080974516636490763469560189288882440448869746615628156096052266606441365685759064533025984425917888350165254661572270776118978411488456567198517320609140
963 2887500447822221949734335522333389129148511661509631859812713024359392204671533659989811871372447484214905160364861827609913828108208324161949033272981526939120378577764880897739493231256312192104533212882731371518129066051968851835776700330509323144541552237956822976913134397034641217960
964 5775000895644443899468671044666778258297023323019263719625426048718784409343067319979623742744894968429810320729723655219827656216416648323898066545963053878240757155529761795478986462512624384209066425765462743036258132103937703671553400661018646289083104475913645953826268794069282436241
965 11550001791288887798937342089333556516594046646038527439250852097437568818686134639959247485489789936859620641459447310439655312432833296647796133091926107756481514311059523590957972925025248768418132851530925486072516264207875407343106801322037292578166208951827291907652537588138564872161
966 23100003582577775597874684178667113033188093292077054878501704194875137637372269279918494970979579873719241282918894620879310624865666593295592266183852215512963028622119047181915945850050497536836265703061850972145032528415750814686213602644074585156332417903654583815305075176277129744643
967 46200007165155551195749368357334226066376186584154109757003408389750275274744538559836989941959159747438482565837789241758621249731333186591184532367704431025926057244238094363831891700100995073672531406123701944290065056831501629372427205288149170312664835807309167630610150352554259488964
968 92400014330311102391498736714668452132752373168308219514006816779500550549489077119673979883918319494876965131675578483517242499462666373182369064735408862051852114488476188727663783400201990147345062812247403888580130113663003258744854410576298340625329671614618335261220300705108518978250
969 184800028660622204782997473429336904265504746336616439028013633559001101098978154239347959767836638989753930263351156967034484998925332746364738129470817724103704228976952377455327566800403980294690125624494807777160260227326006517489708821152596681250659343229236670522440601410217037956178
970 369600057321244409565994946858673808531009492673232878056027267118002202197956308478695919535673277979507860526702313934068969997850665492729476258941635448207408457953904754910655133600807960589380251248989615554320520454652013034979417642305193362501318686458473341044881202820434075912679
971 739200114642488819131989893717347617062018985346465756112054534236004404395912616957391839071346555959015721053404627868137939995701330985458952517883270896414816915907809509821310267201615921178760502497979231108641040909304026069958835284610386725002637372916946682089762405640868151825035
972 1478400229284977638263979787434695234124037970692931512224109068472008808791825233914783678142693111918031442106809255736275879991402661970917905035766541792829633831815619019642620534403231842357521004995958462217282081818608052139917670569220773450005274745833893364179524811281736303650393
973 2956800458569955276527959574869390468248075941385863024448218136944017617583650467829567356285386223836062884213618511472551759982805323941835810071533083585659267663631238039285241068806463684715042009991916924434564163637216104279835341138441546900010549491667786728359049622563472607300462
974 5913600917139910553055919149738780936496151882771726048896436273888035235167300935659134712570772447672125768427237022945103519965610647883671620143066167171318535327262476078570482137612927369430084019983833848869128327274432208559670682276883093800021098983335573456718099245126945214601248
975 11827201834279821106111838299477561872992303765543452097792872547776070470334601871318269425141544895344251536854474045890207039931221295767343240286132334342637070654524952157140964275225854738860168039967667697738256654548864417119341364553766187600042197966671146913436198490253890429202172
976 23654403668559642212223676598955123745984607531086904195585745095552140940669203742636538850283089790688503073708948091780414079862442591534686480572264668685274141309049904314281928550451709477720336079935335395476513309097728834238682729107532375200084395933342293826872396980507780858404669
977 47308807337119284424447353197910247491969215062173808391171490191104281881338407485273077700566179581377006147417896183560828159724885183069372961144529337370548282618099808628563857100903418955440672159870670790953026618195457668477365458215064750400168791866684587653744793961015561716809013
978 94617614674238568848894706395820494983938430124347616782342980382208563762676814970546155401132359162754012294835792367121656319449770366138745922289058674741096565236199617257127714201806837910881344319741341581906053236390915336954730916430129500800337583733369175307489587922031123433618351
979 189235229348477137697789412791640989967876860248695233564685960764417127525353629941092310802264718325508024589671584734243312638899540732277491844578117349482193130472399234514255428403613675821762688639482683163812106472781830673909461832860259001600675167466738350614979175844062246867236376
980 378470458696954275395578825583281979935753720497390467129371921528834255050707259882184621604529436651016049179343169468486625277799081464554983689156234698964386260944798469028510856807227351643525377278965366327624212945563661347818923665720518003201350334933476701229958351688124493734473078
981 756940917393908550791157651166563959871507440994780934258743843057668510101414519764369243209058873302032098358686338936973250555598162929109967378312469397928772521889596938057021713614454703287050754557930732655248425891127322695637847331441036006402700669866953402459916703376248987468945830
982 1513881834787817101582315302333127919743014881989561868517487686115337020202829039528738486418117746604064196717372677873946501111196325858219934756624938795857545043779193876114043427228909406574101509115861465310496851782254645391275694662882072012805401339733906804919833406752497974937891987
983 3027763669575634203164630604666255839486029763979123737034975372230674040405658079057476972836235493208128393434745355747893002222392651716439869513249877591715090087558387752228086854457818813148203018231722930620993703564509290782551389325764144025610802679467813609839666813504995949875783647
984 6055527339151268406329261209332511678972059527958247474069950744461348080811316158114953945672470986416256786869490711495786004444785303432879739026499755183430180175116775504456173708915637626296406036463445861241987407129018581565102778651528288051221605358935627219679333627009991899751567621
985 12111054678302536812658522418665023357944119055916494948139901488922696161622632316229907891344941972832513573738981422991572008889570606865759478052999510366860360350233551008912347417831275252592812072926891722483974814258037163130205557303056576102443210717871254439358667254019983799503134914
986 24222109356605073625317044837330046715888238111832989896279802977845392323245264632459815782689883945665027147477962845983144017779141213731518956105999020733720720700467102017824694835662550505185624145853783444967949628516074326260411114606113152204886421435742508878717334508039967599006270156
987 48444218713210147250634089674660093431776476223665979792559605955690784646490529264919631565379767891330054294955925691966288035558282427463037912211998041467441441400934204035649389671325101010371248291707566889935899257032148652520822229212226304409772842871485017757434669016079935198012539984
988 96888437426420294501268179349320186863552952447331959585119211911381569292981058529839263130759535782660108589911851383932576071116564854926075824423996082934882882801868408071298779342650202020742496583415133779871798514064297305041644458424452608819545685742970035514869338032159870396025080297
989 193776874852840589002536358698640373727105904894663919170238423822763138585962117059678526261519071565320217179823702767865152142233129709852151648847992165869765765603736816142597558685300404041484993166830267559743597028128594610083288916848905217639091371485940071029738676064319740792050160265
990 387553749705681178005072717397280747454211809789327838340476847645526277171924234119357052523038143130640434359647405535730304284466259419704303297695984331739531531207473632285195117370600808082969986333660535119487194056257189220166577833697810435278182742971880142059477352128639481584100320859
991 775107499411362356010145434794561494908423619578655676680953695291052554343848468238714105046076286261280868719294811071460608568932518839408606595391968663479063062414947264570390234741201616165939972667321070238974388112514378440333155667395620870556365485943760284118954704257278963168200641388
992 1550214998822724712020290869589122989816847239157311353361907390582105108687696936477428210092152572522561737438589622142921217137865037678817213190783937326958126124829894529140780469482403232331879945334642140477948776225028756880666311334791241741112730971887520568237909408514557926336401283106
993 3100429997645449424040581739178245979633694478314622706723814781164210217375393872954856420184305145045123474877179244285842434275730075357634426381567874653916252249659789058281560938964806464663759890669284280955897552450057513761332622669582483482225461943775041136475818817029115852672802565882
994 6200859995290898848081163478356491959267388956629245413447629562328420434750787745909712840368610290090246949754358488571684868551460150715268852763135749307832504499319578116563121877929612929327519781338568561911795104900115027522665245339164966964450923887550082272951637634058231705345605132095
995 12401719990581797696162326956712983918534777913258490826895259124656840869501575491819425680737220580180493899508716977143369737102920301430537705526271498615665008998639156233126243755859225858655039562677137123823590209800230055045330490678329933928901847775100164545903275268116463410691210263859
996 24803439981163595392324653913425967837069555826516981653790518249313681739003150983638851361474441160360987799017433954286739474205840602861075411052542997231330017997278312466252487511718451717310079125354274247647180419600460110090660981356659867857803695550200329091806550536232926821382420528049
997 49606879962327190784649307826851935674139111653033963307581036498627363478006301967277702722948882320721975598034867908573478948411681205722150822105085994462660035994556624932504975023436903434620158250708548495294360839200920220181321962713319735715607391100400658183613101072465853642764841055766
998 99213759924654381569298615653703871348278223306067926615162072997254726956012603934555405445897764641443951196069735817146957896823362411444301644210171988925320071989113249865009950046873806869240316501417096990588721678401840440362643925426639471431214782200801316367226202144931707285529682111864
999 198427519849308763138597231307407742696556446612135853230324145994509453912025207869110810891795529282887902392139471634293915793646724822888603288420343977850640143978226499730019900093747613738480633002834193981177443356803680880725287850853278942862429564401602632734452404289863414571059364223396
1000 396855039698617526277194462614815485393112893224271706460648291989018907824050415738221621783591058565775804784278943268587831587293449645777206576840687955701280287956452999460039800187495227476961266005668387962354886713607361761450575701706557885724859128803205265468904808579726829142118728447125