0 0
1 1
2 2
3 4
4 7
5 14
6 29
7 57
8 114
9 229
10 458
11 916
12 1832
13 3664
14 7327
15 14654
16 29309
17 58617
18 117234
19 234469
20 468937
21 937875
22 1875750
23 3751500
24 7502999
25 15005998
26 30011996
27 60023993
28 120047985
29 240095971
30 480191942
31 960383883
32 1920767767
33 3841535534
34 7683071068
35 15366142136
36 30732284272
37 61464568544
38 122929137088
39 245858274176
40 491716548352
41 983433096703
42 1966866193407
43 3933732386814
44 7867464773627
45 15734929547255
46 31469859094510
47 62939718189020
48 125879436378039
49 251758872756079
50 503517745512158
51 1007035491024315
52 2014070982048630
53 4028141964097261
54 8056283928194521
55 16112567856389042
56 32225135712778085
57 64450271425556170
58 128900542851112339
59 257801085702224679
60 515602171404449357
61 1031204342808898715
62 2062408685617797429
63 4124817371235594859
64 8249634742471189718
65 16499269484942379435
66 32998538969884758870
67 65997077939769517741
68 131994155879539035481
69 263988311759078070963
70 527976623518156141925
71 1055953247036312283850
72 2111906494072624567701
73 4223812988145249135401
74 8447625976290498270803
75 16895251952580996541605
76 33790503905161993083210
77 67581007810323986166421
78 135162015620647972332841
79 270324031241295944665683
80 540648062482591889331365
81 1081296124965183778662730
82 2162592249930367557325460
83 4325184499860735114650921
84 8650368999721470229301842
85 17300737999442940458603683
86 34601475998885880917207366
87 69202951997771761834414733
88 138405903995543523668829466
89 276811807991087047337658932
90 553623615982174094675317863
91 1107247231964348189350635726
92 2214494463928696378701271452
93 4428988927857392757402542904
94 8857977855714785514805085808
95 17715955711429571029610171616
96 35431911422859142059220343232
97 70863822845718284118440686464
98 141727645691436568236881372929
99 283455291382873136473762745857
100 566910582765746272947525491714
101 1133821165531492545895050983429
102 2267642331062985091790101966857
103 4535284662125970183580203933715
104 9070569324251940367160407867429
105 18141138648503880734320815734858
106 36282277297007761468641631469717
107 72564554594015522937283262939433
108 145129109188031045874566525878867
109 290258218376062091749133051757733
110 580516436752124183498266103515467
111 1161032873504248366996532207030934
112 2322065747008496733993064414061868
113 4644131494016993467986128828123736
114 9288262988033986935972257656247472
115 18576525976067973871944515312494943
116 37153051952135947743889030624989887
117 74306103904271895487778061249979773
118 148612207808543790975556122499959546
119 297224415617087581951112244999919093
120 594448831234175163902224489999838186
121 1188897662468350327804448979999676371
122 2377795324936700655608897959999352743
123 4755590649873401311217795919998705485
124 9511181299746802622435591839997410971
125 19022362599493605244871183679994821942
126 38044725198987210489742367359989643884
127 76089450397974420979484734719979287767
128 152178900795948841958969469439958575534
129 304357801591897683917938938879917151069
130 608715603183795367835877877759834302138
131 1217431206367590735671755755519668604275
132 2434862412735181471343511511039337208551
133 4869724825470362942687023022078674417102
134 9739449650940725885374046044157348834203
135 19478899301881451770748092088314697668407
136 38957798603762903541496184176629395336813
137 77915597207525807082992368353258790673626
138 155831194415051614165984736706517581347252
139 311662388830103228331969473413035162694504
140 623324777660206456663938946826070325389008
141 1246649555320412913327877893652140650778016
142 2493299110640825826655755787304281301556032
143 4986598221281651653311511574608562603112064
144 9973196442563303306623023149217125206224129
145 19946392885126606613246046298434250412448258
146 39892785770253213226492092596868500824896515
147 79785571540506426452984185193737001649793031
148 159571143081012852905968370387474003299586062
149 319142286162025705811936740774948006599172124
150 638284572324051411623873481549896013198344247
151 1276569144648102823247746963099792026396688494
152 2553138289296205646495493926199584052793376989
153 5106276578592411292990987852399168105586753977
154 10212553157184822585981975704798336211173507954
155 20425106314369645171963951409596672422347015909
156 40850212628739290343927902819193344844694031817
157 81700425257478580687855805638386689689388063634
158 163400850514957161375711611276773379378776127268
159 326801701029914322751423222553546758757552254537
160 653603402059828645502846445107093517515104509074
161 1307206804119657291005692890214187035030209018147
162 2614413608239314582011385780428374070060418036294
163 5228827216478629164022771560856748140120836072589
164 10457654432957258328045543121713496280241672145177
165 20915308865914516656091086243426992560483344290355
166 41830617731829033312182172486853985120966688580709
167 83661235463658066624364344973707970241933377161418
168 167322470927316133248728689947415940483866754322837
169 334644941854632266497457379894831880967733508645673
170 669289883709264532994914759789663761935467017291347
171 1338579767418529065989829519579327523870934034582693
172 2677159534837058131979659039158655047741868069165386
173 5354319069674116263959318078317310095483736138330773
174 10708638139348232527918636156634620190967472276661546
175 21417276278696465055837272313269240381934944553323092
176 42834552557392930111674544626538480763869889106646183
177 85669105114785860223349089253076961527739778213292367
178 171338210229571720446698178506153923055479556426584734
179 342676420459143440893396357012307846110959112853169467
180 685352840918286881786792714024615692221918225706338934
181 1370705681836573763573585428049231384443836451412677868
182 2741411363673147527147170856098462768887672902825355736
183 5482822727346295054294341712196925537775345805650711472
184 10965645454692590108588683424393851075550691611301422945
185 21931290909385180217177366848787702151101383222602845890
186 43862581818770360434354733697575404302202766445205691780
187 87725163637540720868709467395150808604405532890411383559
188 175450327275081441737418934790301617208811065780822767119
189 350900654550162883474837869580603234417622131561645534238
190 701801309100325766949675739161206468835244263123291068475
191 1403602618200651533899351478322412937670488526246582136951
192 2807205236401303067798702956644825875340977052493164273902
193 5614410472802606135597405913289651750681954104986328547803
194 11228820945605212271194811826579303501363908209972657095606
195 22457641891210424542389623653158607002727816419945314191213
196 44915283782420849084779247306317214005455632839890628382425
197 89830567564841698169558494612634428010911265679781256764851
198 179661135129683396339116989225268856021822531359562513529702
199 359322270259366792678233978450537712043645062719125027059403
200 718644540518733585356467956901075424087290125438250054118807
201 1437289081037467170712935913802150848174580250876500108237613
202 2874578162074934341425871827604301696349160501753000216475226
203 5749156324149868682851743655208603392698321003506000432950453
204 11498312648299737365703487310417206785396642007012000865900905
205 22996625296599474731406974620834413570793284014024001731801810
206 45993250593198949462813949241668827141586568028048003463603620
207 91986501186397898925627898483337654283173136056096006927207241
208 183973002372795797851255796966675308566346272112192013854414482
209 367946004745591595702511593933350617132692544224384027708828964
210 735892009491183191405023187866701234265385088448768055417657927
211 1471784018982366382810046375733402468530770176897536110835315854
212 2943568037964732765620092751466804937061540353795072221670631708
213 5887136075929465531240185502933609874123080707590144443341263417
214 11774272151858931062480371005867219748246161415180288886682526833
215 23548544303717862124960742011734439496492322830360577773365053666
216 47097088607435724249921484023468878992984645660721155546730107332
217 94194177214871448499842968046937757985969291321442311093460214664
218 188388354429742896999685936093875515971938582642884622186920429328
219 376776708859485793999371872187751031943877165285769244373840858656
220 753553417718971587998743744375502063887754330571538488747681717312
221 1507106835437943175997487488751004127775508661143076977495363434625
222 3014213670875886351994974977502008255551017322286153954990726869250
223 6028427341751772703989949955004016511102034644572307909981453738500
224 12056854683503545407979899910008033022204069289144615819962907476999
225 24113709367007090815959799820016066044408138578289231639925814953998
226 48227418734014181631919599640032132088816277156578463279851629907997
227 96454837468028363263839199280064264177632554313156926559703259815993
228 192909674936056726527678398560128528355265108626313853119406519631986
229 385819349872113453055356797120257056710530217252627706238813039263972
230 771638699744226906110713594240514113421060434505255412477626078527944
231 1543277399488453812221427188481028226842120869010510824955252157055888
232 3086554798976907624442854376962056453684241738021021649910504314111776
233 6173109597953815248885708753924112907368483476042043299821008628223553
234 12346219195907630497771417507848225814736966952084086599642017256447105
235 24692438391815260995542835015696451629473933904168173199284034512894210
236 49384876783630521991085670031392903258947867808336346398568069025788421
237 98769753567261043982171340062785806517895735616672692797136138051576842
238 197539507134522087964342680125571613035791471233345385594272276103153683
239 395079014269044175928685360251143226071582942466690771188544552206307367
240 790158028538088351857370720502286452143165884933381542377089104412614733
241 1580316057076176703714741441004572904286331769866763084754178208825229467
242 3160632114152353407429482882009145808572663539733526169508356417650458934
243 6321264228304706814858965764018291617145327079467052339016712835300917867
244 12642528456609413629717931528036583234290654158934104678033425670601835735
245 25285056913218827259435863056073166468581308317868209356066851341203671470
246 50570113826437654518871726112146332937162616635736418712133702682407342939
247 101140227652875309037743452224292665874325233271472837424267405364814685878
248 202280455305750618075486904448585331748650466542945674848534810729629371756
249 404560910611501236150973808897170663497300933085891349697069621459258743512
250 809121821223002472301947617794341326994601866171782699394139242918517487025
251 1618243642446004944603895235588682653989203732343565398788278485837034974050
252 3236487284892009889207790471177365307978407464687130797576556971674069948100
253 6472974569784019778415580942354730615956814929374261595153113943348139896199
254 12945949139568039556831161884709461231913629858748523190306227886696279792399
255 25891898279136079113662323769418922463827259717497046380612455773392559584798
256 51783796558272158227324647538837844927654519434994092761224911546785119169596
257 103567593116544316454649295077675689855309038869988185522449823093570238339191
258 207135186233088632909298590155351379710618077739976371044899646187140476678383
259 414270372466177265818597180310702759421236155479952742089799292374280953356765
260 828540744932354531637194360621405518842472310959905484179598584748561906713531
261 1657081489864709063274388721242811037684944621919810968359197169497123813427061
262 3314162979729418126548777442485622075369889243839621936718394338994247626854122
263 6628325959458836253097554884971244150739778487679243873436788677988495253708245
264 13256651918917672506195109769942488301479556975358487746873577355976990507416489
265 26513303837835345012390219539884976602959113950716975493747154711953981014832979
266 53026607675670690024780439079769953205918227901433950987494309423907962029665957
267 106053215351341380049560878159539906411836455802867901974988618847815924059331915
268 212106430702682760099121756319079812823672911605735803949977237695631848118663830
269 424212861405365520198243512638159625647345823211471607899954475391263696237327660
270 848425722810731040396487025276319251294691646422943215799908950782527392474655319
271 1696851445621462080792974050552638502589383292845886431599817901565054784949310638
272 3393702891242924161585948101105277005178766585691772863199635803130109569898621277
273 6787405782485848323171896202210554010357533171383545726399271606260219139797242554
274 13574811564971696646343792404421108020715066342767091452798543212520438279594485107
275 27149623129943393292687584808842216041430132685534182905597086425040876559188970214
276 54299246259886786585375169617684432082860265371068365811194172850081753118377940428
277 108598492519773573170750339235368864165720530742136731622388345700163506236755880857
278 217196985039547146341500678470737728331441061484273463244776691400327012473511761714
279 434393970079094292683001356941475456662882122968546926489553382800654024947023523427
280 868787940158188585366002713882950913325764245937093852979106765601308049894047046855
281 1737575880316377170732005427765901826651528491874187705958213531202616099788094093709
282 3475151760632754341464010855531803653303056983748375411916427062405232199576188187419
283 6950303521265508682928021711063607306606113967496750823832854124810464399152376374837
284 13900607042531017365856043422127214613212227934993501647665708249620928798304752749675
285 27801214085062034731712086844254429226424455869987003295331416499241857596609505499350
286 55602428170124069463424173688508858452848911739974006590662832998483715193219010998699
287 111204856340248138926848347377017716905697823479948013181325665996967430386438021997399
288 222409712680496277853696694754035433811395646959896026362651331993934860772876043994797
289 444819425360992555707393389508070867622791293919792052725302663987869721545752087989595
290 889638850721985111414786779016141735245582587839584105450605327975739443091504175979189
291 1779277701443970222829573558032283470491165175679168210901210655951478886183008351958379
292 3558555402887940445659147116064566940982330351358336421802421311902957772366016703916757
293 7117110805775880891318294232129133881964660702716672843604842623805915544732033407833515
294 14234221611551761782636588464258267763929321405433345687209685247611831089464066815667029
295 28468443223103523565273176928516535527858642810866691374419370495223662178928133631334058
296 56936886446207047130546353857033071055717285621733382748838740990447324357856267262668117
297 113873772892414094261092707714066142111434571243466765497677481980894648715712534525336233
298 227747545784828188522185415428132284222869142486933530995354963961789297431425069050672467
299 455495091569656377044370830856264568445738284973867061990709927923578594862850138101344934
300 910990183139312754088741661712529136891476569947734123981419855847157189725700276202689868
301 1821980366278625508177483323425058273782953139895468247962839711694314379451400552405379735
302 3643960732557251016354966646850116547565906279790936495925679423388628758902801104810759471
303 7287921465114502032709933293700233095131812559581872991851358846777257517805602209621518941
304 14575842930229004065419866587400466190263625119163745983702717693554515035611204419243037883
305 29151685860458008130839733174800932380527250238327491967405435387109030071222408838486075765
306 58303371720916016261679466349601864761054500476654983934810870774218060142444817676972151530
307 116606743441832032523358932699203729522109000953309967869621741548436120284889635353944303061
308 233213486883664065046717865398407459044218001906619935739243483096872240569779270707888606121
309 466426973767328130093435730796814918088436003813239871478486966193744481139558541415777212243
310 932853947534656260186871461593629836176872007626479742956973932387488962279117082831554424486
311 1865707895069312520373742923187259672353744015252959485913947864774977924558234165663108848972
312 3731415790138625040747485846374519344707488030505918971827895729549955849116468331326217697944
313 7462831580277250081494971692749038689414976061011837943655791459099911698232936662652435395888
314 14925663160554500162989943385498077378829952122023675887311582918199823396465873325304870791775
315 29851326321109000325979886770996154757659904244047351774623165836399646792931746650609741583550
316 59702652642218000651959773541992309515319808488094703549246331672799293585863493301219483167101
317 119405305284436001303919547083984619030639616976189407098492663345598587171726986602438966334202
318 238810610568872002607839094167969238061279233952378814196985326691197174343453973204877932668403
319 477621221137744005215678188335938476122558467904757628393970653382394348686907946409755865336806
320 955242442275488010431356376671876952245116935809515256787941306764788697373815892819511730673612
321 1910484884550976020862712753343753904490233871619030513575882613529577394747631785639023461347225
322 3820969769101952041725425506687507808980467743238061027151765227059154789495263571278046922694450
323 7641939538203904083450851013375015617960935486476122054303530454118309578990527142556093845388899
324 15283879076407808166901702026750031235921870972952244108607060908236619157981054285112187690777798
325 30567758152815616333803404053500062471843741945904488217214121816473238315962108570224375381555597
326 61135516305631232667606808107000124943687483891808976434428243632946476631924217140448750763111194
327 122271032611262465335213616214000249887374967783617952868856487265892953263848434280897501526222388
328 244542065222524930670427232428000499774749935567235905737712974531785906527696868561795003052444776
329 489084130445049861340854464856000999549499871134471811475425949063571813055393737123590006104889551
330 978168260890099722681708929712001999098999742268943622950851898127143626110787474247180012209779103
331 1956336521780199445363417859424003998197999484537887245901703796254287252221574948494360024419558206
332 3912673043560398890726835718848007996395998969075774491803407592508574504443149896988720048839116411
333 7825346087120797781453671437696015992791997938151548983606815185017149008886299793977440097678232823
334 15650692174241595562907342875392031985583995876303097967213630370034298017772599587954880195356465646
335 31301384348483191125814685750784063971167991752606195934427260740068596035545199175909760390712931291
336 62602768696966382251629371501568127942335983505212391868854521480137192071090398351819520781425862582
337 125205537393932764503258743003136255884671967010424783737709042960274384142180796703639041562851725164
338 250411074787865529006517486006272511769343934020849567475418085920548768284361593407278083125703450328
339 500822149575731058013034972012545023538687868041699134950836171841097536568723186814556166251406900656
340 1001644299151462116026069944025090047077375736083398269901672343682195073137446373629112332502813801312
341 2003288598302924232052139888050180094154751472166796539803344687364390146274892747258224665005627602624
342 4006577196605848464104279776100360188309502944333593079606689374728780292549785494516449330011255205248
343 8013154393211696928208559552200720376619005888667186159213378749457560585099570989032898660022510410497
344 16026308786423393856417119104401440753238011777334372318426757498915121170199141978065797320045020820994
345 32052617572846787712834238208802881506476023554668744636853514997830242340398283956131594640090041641987
346 64105235145693575425668476417605763012952047109337489273707029995660484680796567912263189280180083283975
347 128210470291387150851336952835211526025904094218674978547414059991320969361593135824526378560360166567950
348 256420940582774301702673905670423052051808188437349957094828119982641938723186271649052757120720333135900
349 512841881165548603405347811340846104103616376874699914189656239965283877446372543298105514241440666271800
350 1025683762331097206810695622681692208207232753749399828379312479930567754892745086596211028482881332543600
351 2051367524662194413621391245363384416414465507498799656758624959861135509785490173192422056965762665087199
352 4102735049324388827242782490726768832828931014997599313517249919722271019570980346384844113931525330174398
353 8205470098648777654485564981453537665657862029995198627034499839444542039141960692769688227863050660348796
354 16410940197297555308971129962907075331315724059990397254068999678889084078283921385539376455726101320697593
355 32821880394595110617942259925814150662631448119980794508137999357778168156567842771078752911452202641395185
356 65643760789190221235884519851628301325262896239961589016275998715556336313135685542157505822904405282790370
357 131287521578380442471769039703256602650525792479923178032551997431112672626271371084315011645808810565580741
358 262575043156760884943538079406513205301051584959846356065103994862225345252542742168630023291617621131161481
359 525150086313521769887076158813026410602103169919692712130207989724450690505085484337260046583235242262322962
360 1050300172627043539774152317626052821204206339839385424260415979448901381010170968674520093166470484524645925
361 2100600345254087079548304635252105642408412679678770848520831958897802762020341937349040186332940969049291850
362 4201200690508174159096609270504211284816825359357541697041663917795605524040683874698080372665881938098583699
363 8402401381016348318193218541008422569633650718715083394083327835591211048081367749396160745331763876197167398
364 16804802762032696636386437082016845139267301437430166788166655671182422096162735498792321490663527752394334796
365 33609605524065393272772874164033690278534602874860333576333311342364844192325470997584642981327055504788669593
366 67219211048130786545545748328067380557069205749720667152666622684729688384650941995169285962654111009577339186
367 134438422096261573091091496656134761114138411499441334305333245369459376769301883990338571925308222019154678372
368 268876844192523146182182993312269522228276822998882668610666490738918753538603767980677143850616444038309356743
369 537753688385046292364365986624539044456553645997765337221332981477837507077207535961354287701232888076618713486
370 1075507376770092584728731973249078088913107291995530674442665962955675014154415071922708575402465776153237426972
371 2151014753540185169457463946498156177826214583991061348885331925911350028308830143845417150804931552306474853944
372 4302029507080370338914927892996312355652429167982122697770663851822700056617660287690834301609863104612949707888
373 8604059014160740677829855785992624711304858335964245395541327703645400113235320575381668603219726209225899415776
374 17208118028321481355659711571985249422609716671928490791082655407290800226470641150763337206439452418451798831552
375 34416236056642962711319423143970498845219433343856981582165310814581600452941282301526674412878904836903597663104
376 68832472113285925422638846287940997690438866687713963164330621629163200905882564603053348825757809673807195326209
377 137664944226571850845277692575881995380877733375427926328661243258326401811765129206106697651515619347614390652418
378 275329888453143701690555385151763990761755466750855852657322486516652803623530258412213395303031238695228781304836
379 550659776906287403381110770303527981523510933501711705314644973033305607247060516824426790606062477390457562609672
380 1101319553812574806762221540607055963047021867003423410629289946066611214494121033648853581212124954780915125219344
381 2202639107625149613524443081214111926094043734006846821258579892133222428988242067297707162424249909561830250438688
382 4405278215250299227048886162428223852188087468013693642517159784266444857976484134595414324848499819123660500877376
383 8810556430500598454097772324856447704376174936027387285034319568532889715952968269190828649696999638247321001754752
384 17621112861001196908195544649712895408752349872054774570068639137065779431905936538381657299393999276494642003509504
385 35242225722002393816391089299425790817504699744109549140137278274131558863811873076763314598787998552989284007019007
386 70484451444004787632782178598851581635009399488219098280274556548263117727623746153526629197575997105978568014038014
387 140968902888009575265564357197703163270018798976438196560549113096526235455247492307053258395151994211957136028076029
388 281937805776019150531128714395406326540037597952876393121098226193052470910494984614106516790303988423914272056152058
389 563875611552038301062257428790812653080075195905752786242196452386104941820989969228213033580607976847828544112304115
390 1127751223104076602124514857581625306160150391811505572484392904772209883641979938456426067161215953695657088224608231
391 2255502446208153204249029715163250612320300783623011144968785809544419767283959876912852134322431907391314176449216461
392 4511004892416306408498059430326501224640601567246022289937571619088839534567919753825704268644863814782628352898432922
393 9022009784832612816996118860653002449281203134492044579875143238177679069135839507651408537289727629565256705796865844
394 18044019569665225633992237721306004898562406268984089159750286476355358138271679015302817074579455259130513411593731689
395 36088039139330451267984475442612009797124812537968178319500572952710716276543358030605634149158910518261026823187463378
396 72176078278660902535968950885224019594249625075936356639001145905421432553086716061211268298317821036522053646374926755
397 144352156557321805071937901770448039188499250151872713278002291810842865106173432122422536596635642073044107292749853511
398 288704313114643610143875803540896078376998500303745426556004583621685730212346864244845073193271284146088214585499707022
399 577408626229287220287751607081792156753997000607490853112009167243371460424693728489690146386542568292176429170999414043
400 1154817252458574440575503214163584313507994001214981706224018334486742920849387456979380292773085136584352858341998828087
401 2309634504917148881151006428327168627015988002429963412448036668973485841698774913958760585546170273168705716683997656173
402 4619269009834297762302012856654337254031976004859926824896073337946971683397549827917521171092340546337411433367995312346
403 9238538019668595524604025713308674508063952009719853649792146675893943366795099655835042342184681092674822866735990624693
404 18477076039337191049208051426617349016127904019439707299584293351787886733590199311670084684369362185349645733471981249385
405 36954152078674382098416102853234698032255808038879414599168586703575773467180398623340169368738724370699291466943962498770
406 73908304157348764196832205706469396064511616077758829198337173407151546934360797246680338737477448741398582933887924997541
407 147816608314697528393664411412938792129023232155517658396674346814303093868721594493360677474954897482797165867775849995081
408 295633216629395056787328822825877584258046464311035316793348693628606187737443188986721354949909794965594331735551699990163
409 591266433258790113574657645651755168516092928622070633586697387257212375474886377973442709899819589931188663471103399980326
410 1182532866517580227149315291303510337032185857244141267173394774514424750949772755946885419799639179862377326942206799960651
411 2365065733035160454298630582607020674064371714488282534346789549028849501899545511893770839599278359724754653884413599921303
412 4730131466070320908597261165214041348128743428976565068693579098057699003799091023787541679198556719449509307768827199842605
413 9460262932140641817194522330428082696257486857953130137387158196115398007598182047575083358397113438899018615537654399685210
414 18920525864281283634389044660856165392514973715906260274774316392230796015196364095150166716794226877798037231075308799370420
415 37841051728562567268778089321712330785029947431812520549548632784461592030392728190300333433588453755596074462150617598740840
416 75682103457125134537556178643424661570059894863625041099097265568923184060785456380600666867176907511192148924301235197481680
417 151364206914250269075112357286849323140119789727250082198194531137846368121570912761201333734353815022384297848602470394963361
418 302728413828500538150224714573698646280239579454500164396389062275692736243141825522402667468707630044768595697204940789926722
419 605456827657001076300449429147397292560479158909000328792778124551385472486283651044805334937415260089537191394409881579853444
420 1210913655314002152600898858294794585120958317818000657585556249102770944972567302089610669874830520179074382788819763159706887
421 2421827310628004305201797716589589170241916635636001315171112498205541889945134604179221339749661040358148765577639526319413775
422 4843654621256008610403595433179178340483833271272002630342224996411083779890269208358442679499322080716297531155279052638827550
423 9687309242512017220807190866358356680967666542544005260684449992822167559780538416716885358998644161432595062310558105277655099
424 19374618485024034441614381732716713361935333085088010521368899985644335119561076833433770717997288322865190124621116210555310199
425 38749236970048068883228763465433426723870666170176021042737799971288670239122153666867541435994576645730380249242232421110620397
426 77498473940096137766457526930866853447741332340352042085475599942577340478244307333735082871989153291460760498484464842221240794
427 154996947880192275532915053861733706895482664680704084170951199885154680956488614667470165743978306582921520996968929684442481588
428 309993895760384551065830107723467413790965329361408168341902399770309361912977229334940331487956613165843041993937859368884963176
429 619987791520769102131660215446934827581930658722816336683804799540618723825954458669880662975913226331686083987875718737769926352
430 1239975583041538204263320430893869655163861317445632673367609599081237447651908917339761325951826452663372167975751437475539852704
431 2479951166083076408526640861787739310327722634891265346735219198162474895303817834679522651903652905326744335951502874951079705408
432 4959902332166152817053281723575478620655445269782530693470438396324949790607635669359045303807305810653488671903005749902159410816
433 9919804664332305634106563447150957241310890539565061386940876792649899581215271338718090607614611621306977343806011499804318821632
434 19839609328664611268213126894301914482621781079130122773881753585299799162430542677436181215229223242613954687612022999608637643264
435 39679218657329222536426253788603828965243562158260245547763507170599598324861085354872362430458446485227909375224045999217275286529
436 79358437314658445072852507577207657930487124316520491095527014341199196649722170709744724860916892970455818750448091998434550573057
437 158716874629316890145705015154415315860974248633040982191054028682398393299444341419489449721833785940911637500896183996869101146114
438 317433749258633780291410030308830631721948497266081964382108057364796786598888682838978899443667571881823275001792367993738202292229
439 634867498517267560582820060617661263443896994532163928764216114729593573197777365677957798887335143763646550003584735987476404584458
440 1269734997034535121165640121235322526887793989064327857528432229459187146395554731355915597774670287527293100007169471974952809168915
441 2539469994069070242331280242470645053775587978128655715056864458918374292791109462711831195549340575054586200014338943949905618337830
442 5078939988138140484662560484941290107551175956257311430113728917836748585582218925423662391098681150109172400028677887899811236675661
443 10157879976276280969325120969882580215102351912514622860227457835673497171164437850847324782197362300218344800057355775799622473351322
444 20315759952552561938650241939765160430204703825029245720454915671346994342328875701694649564394724600436689600114711551599244946702643
445 40631519905105123877300483879530320860409407650058491440909831342693988684657751403389299128789449200873379200229423103198489893405287
446 81263039810210247754600967759060641720818815300116982881819662685387977369315502806778598257578898401746758400458846206396979786810573
447 162526079620420495509201935518121283441637630600233965763639325370775954738631005613557196515157796803493516800917692412793959573621146
448 325052159240840991018403871036242566883275261200467931527278650741551909477262011227114393030315593606987033601835384825587919147242292
449 650104318481681982036807742072485133766550522400935863054557301483103818954524022454228786060631187213974067203670769651175838294484585
450 1300208636963363964073615484144970267533101044801871726109114602966207637909048044908457572121262374427948134407341539302351676588969169
451 2600417273926727928147230968289940535066202089603743452218229205932415275818096089816915144242524748855896268814683078604703353177938338
452 5200834547853455856294461936579881070132404179207486904436458411864830551636192179633830288485049497711792537629366157209406706355876677
453 10401669095706911712588923873159762140264808358414973808872916823729661103272384359267660576970098995423585075258732314418813412711753354
454 20803338191413823425177847746319524280529616716829947617745833647459322206544768718535321153940197990847170150517464628837626825423506707
455 41606676382827646850355695492639048561059233433659895235491667294918644413089537437070642307880395981694340301034929257675253650847013415
456 83213352765655293700711390985278097122118466867319790470983334589837288826179074874141284615760791963388680602069858515350507301694026830
457 166426705531310587401422781970556194244236933734639580941966669179674577652358149748282569231521583926777361204139717030701014603388053659
458 332853411062621174802845563941112388488473867469279161883933338359349155304716299496565138463043167853554722408279434061402029206776107318
459 665706822125242349605691127882224776976947734938558323767866676718698310609432598993130276926086335707109444816558868122804058413552214636
460 1331413644250484699211382255764449553953895469877116647535733353437396621218865197986260553852172671414218889633117736245608116827104429273
461 2662827288500969398422764511528899107907790939754233295071466706874793242437730395972521107704345342828437779266235472491216233654208858545
462 5325654577001938796845529023057798215815581879508466590142933413749586484875460791945042215408690685656875558532470944982432467308417717090
463 10651309154003877593691058046115596431631163759016933180285866827499172969750921583890084430817381371313751117064941889964864934616835434180
464 21302618308007755187382116092231192863262327518033866360571733654998345939501843167780168861634762742627502234129883779929729869233670868361
465 42605236616015510374764232184462385726524655036067732721143467309996691879003686335560337723269525485255004468259767559859459738467341736722
466 85210473232031020749528464368924771453049310072135465442286934619993383758007372671120675446539050970510008936519535119718919476934683473444
467 170420946464062041499056928737849542906098620144270930884573869239986767516014745342241350893078101941020017873039070239437838953869366946887
468 340841892928124082998113857475699085812197240288541861769147738479973535032029490684482701786156203882040035746078140478875677907738733893775
469 681683785856248165996227714951398171624394480577083723538295476959947070064058981368965403572312407764080071492156280957751355815477467787549
470 1363367571712496331992455429902796343248788961154167447076590953919894140128117962737930807144624815528160142984312561915502711630954935575099
471 2726735143424992663984910859805592686497577922308334894153181907839788280256235925475861614289249631056320285968625123831005423261909871150198
472 5453470286849985327969821719611185372995155844616669788306363815679576560512471850951723228578499262112640571937250247662010846523819742300395
473 10906940573699970655939643439222370745990311689233339576612727631359153121024943701903446457156998524225281143874500495324021693047639484600790
474 21813881147399941311879286878444741491980623378466679153225455262718306242049887403806892914313997048450562287749000990648043386095278969201580
475 43627762294799882623758573756889482983961246756933358306450910525436612484099774807613785828627994096901124575498001981296086772190557938403160
476 87255524589599765247517147513778965967922493513866716612901821050873224968199549615227571657255988193802249150996003962592173544381115876806321
477 174511049179199530495034295027557931935844987027733433225803642101746449936399099230455143314511976387604498301992007925184347088762231753612642
478 349022098358399060990068590055115863871689974055466866451607284203492899872798198460910286629023952775208996603984015850368694177524463507225284
479 698044196716798121980137180110231727743379948110933732903214568406985799745596396921820573258047905550417993207968031700737388355048927014450567
480 1396088393433596243960274360220463455486759896221867465806429136813971599491192793843641146516095811100835986415936063401474776710097854028901134
481 2792176786867192487920548720440926910973519792443734931612858273627943198982385587687282293032191622201671972831872126802949553420195708057802269
482 5584353573734384975841097440881853821947039584887469863225716547255886397964771175374564586064383244403343945663744253605899106840391416115604538
483 11168707147468769951682194881763707643894079169774939726451433094511772795929542350749129172128766488806687891327488507211798213680782832231209075
484 22337414294937539903364389763527415287788158339549879452902866189023545591859084701498258344257532977613375782654977014423596427361565664462418151
485 44674828589875079806728779527054830575576316679099758905805732378047091183718169402996516688515065955226751565309954028847192854723131328924836302
486 89349657179750159613457559054109661151152633358199517811611464756094182367436338805993033377030131910453503130619908057694385709446262657849672603
487 178699314359500319226915118108219322302305266716399035623222929512188364734872677611986066754060263820907006261239816115388771418892525315699345206
488 357398628719000638453830236216438644604610533432798071246445859024376729469745355223972133508120527641814012522479632230777542837785050631398690412
489 714797257438001276907660472432877289209221066865596142492891718048753458939490710447944267016241055283628025044959264461555085675570101262797380825
490 1429594514876002553815320944865754578418442133731192284985783436097506917878981420895888534032482110567256050089918528923110171351140202525594761650
491 2859189029752005107630641889731509156836884267462384569971566872195013835757962841791777068064964221134512100179837057846220342702280405051189523300
492 5718378059504010215261283779463018313673768534924769139943133744390027671515925683583554136129928442269024200359674115692440685404560810102379046600
493 11436756119008020430522567558926036627347537069849538279886267488780055343031851367167108272259856884538048400719348231384881370809121620204758093199
494 22873512238016040861045135117852073254695074139699076559772534977560110686063702734334216544519713769076096801438696462769762741618243240409516186399
495 45747024476032081722090270235704146509390148279398153119545069955120221372127405468668433089039427538152193602877392925539525483236486480819032372797
496 91494048952064163444180540471408293018780296558796306239090139910240442744254810937336866178078855076304387205754785851079050966472972961638064745595
497 182988097904128326888361080942816586037560593117592612478180279820480885488509621874673732356157710152608774411509571702158101932945945923276129491190
498 365976195808256653776722161885633172075121186235185224956360559640961770977019243749347464712315420305217548823019143404316203865891891846552258982380
499 731952391616513307553444323771266344150242372470370449912721119281923541954038487498694929424630840610435097646038286808632407731783783693104517964760
500 1463904783233026615106888647542532688300484744940740899825442238563847083908076974997389858849261681220870195292076573617264815463567567386209035929519
501 2927809566466053230213777295085065376600969489881481799650884477127694167816153949994779717698523362441740390584153147234529630927135134772418071859038
502 5855619132932106460427554590170130753201938979762963599301768954255388335632307899989559435397046724883480781168306294469059261854270269544836143718077
503 11711238265864212920855109180340261506403877959525927198603537908510776671264615799979118870794093449766961562336612588938118523708540539089672287436153
504 23422476531728425841710218360680523012807755919051854397207075817021553342529231599958237741588186899533923124673225177876237047417081078179344574872306
505 46844953063456851683420436721361046025615511838103708794414151634043106685058463199916475483176373799067846249346450355752474094834162156358689149744613
506 93689906126913703366840873442722092051231023676207417588828303268086213370116926399832950966352747598135692498692900711504948189668324312717378299489226
507 187379812253827406733681746885444184102462047352414835177656606536172426740233852799665901932705495196271384997385801423009896379336648625434756598978452
508 374759624507654813467363493770888368204924094704829670355313213072344853480467705599331803865410990392542769994771602846019792758673297250869513197956904
509 749519249015309626934726987541776736409848189409659340710626426144689706960935411198663607730821980785085539989543205692039585517346594501739026395913808
510 1499038498030619253869453975083553472819696378819318681421252852289379413921870822397327215461643961570171079979086411384079171034693189003478052791827615
511 2998076996061238507738907950167106945639392757638637362842505704578758827843741644794654430923287923140342159958172822768158342069386378006956105583655230
512 5996153992122477015477815900334213891278785515277274725685011409157517655687483289589308861846575846280684319916345645536316684138772756013912211167310460
513 11992307984244954030955631800668427782557571030554549451370022818315035311374966579178617723693151692561368639832691291072633368277545512027824422334620921
514 23984615968489908061911263601336855565115142061109098902740045636630070622749933158357235447386303385122737279665382582145266736555091024055648844669241842
515 47969231936979816123822527202673711130230284122218197805480091273260141245499866316714470894772606770245474559330765164290533473110182048111297689338483683
516 95938463873959632247645054405347422260460568244436395610960182546520282490999732633428941789545213540490949118661530328581066946220364096222595378676967366
517 191876927747919264495290108810694844520921136488872791221920365093040564981999465266857883579090427080981898237323060657162133892440728192445190757353934732
518 383753855495838528990580217621389689041842272977745582443840730186081129963998930533715767158180854161963796474646121314324267784881456384890381514707869464
519 767507710991677057981160435242779378083684545955491164887681460372162259927997861067431534316361708323927592949292242628648535569762912769780763029415738928
520 1535015421983354115962320870485558756167369091910982329775362920744324519855995722134863068632723416647855185898584485257297071139525825539561526058831477856
521 3070030843966708231924641740971117512334738183821964659550725841488649039711991444269726137265446833295710371797168970514594142279051651079123052117662955712
522 6140061687933416463849283481942235024669476367643929319101451682977298079423982888539452274530893666591420743594337941029188284558103302158246104235325911425
523 12280123375866832927698566963884470049338952735287858638202903365954596158847965777078904549061787333182841487188675882058376569116206604316492208470651822849
524 24560246751733665855397133927768940098677905470575717276405806731909192317695931554157809098123574666365682974377351764116753138232413208632984416941303645699
525 49120493503467331710794267855537880197355810941151434552811613463818384635391863108315618196247149332731365948754703528233506276464826417265968833882607291397
526 98240987006934663421588535711075760394711621882302869105623226927636769270783726216631236392494298665462731897509407056467012552929652834531937667765214582795
527 196481974013869326843177071422151520789423243764605738211246453855273538541567452433262472784988597330925463795018814112934025105859305669063875335530429165589
528 392963948027738653686354142844303041578846487529211476422492907710547077083134904866524945569977194661850927590037628225868050211718611338127750671060858331179
529 785927896055477307372708285688606083157692975058422952844985815421094154166269809733049891139954389323701855180075256451736100423437222676255501342121716662357
530 1571855792110954614745416571377212166315385950116845905689971630842188308332539619466099782279908778647403710360150512903472200846874445352511002684243433324715
531 3143711584221909229490833142754424332630771900233691811379943261684376616665079238932199564559817557294807420720301025806944401693748890705022005368486866649430
532 6287423168443818458981666285508848665261543800467383622759886523368753233330158477864399129119635114589614841440602051613888803387497781410044010736973733298860
533 12574846336887636917963332571017697330523087600934767245519773046737506466660316955728798258239270229179229682881204103227777606774995562820088021473947466597720
534 25149692673775273835926665142035394661046175201869534491039546093475012933320633911457596516478540458358459365762408206455555213549991125640176042947894933195439
535 50299385347550547671853330284070789322092350403739068982079092186950025866641267822915193032957080916716918731524816412911110427099982251280352085895789866390878
536 100598770695101095343706660568141578644184700807478137964158184373900051733282535645830386065914161833433837463049632825822220854199964502560704171791579732781757
537 201197541390202190687413321136283157288369401614956275928316368747800103466565071291660772131828323666867674926099265651644441708399929005121408343583159465563513
538 402395082780404381374826642272566314576738803229912551856632737495600206933130142583321544263656647333735349852198531303288883416799858010242816687166318931127027
539 804790165560808762749653284545132629153477606459825103713265474991200413866260285166643088527313294667470699704397062606577766833599716020485633374332637862254053
540 1609580331121617525499306569090265258306955212919650207426530949982400827732520570333286177054626589334941399408794125213155533667199432040971266748665275724508107
541 3219160662243235050998613138180530516613910425839300414853061899964801655465041140666572354109253178669882798817588250426311067334398864081942533497330551449016214
542 6438321324486470101997226276361061033227820851678600829706123799929603310930082281333144708218506357339765597635176500852622134668797728163885066994661102898032427
543 12876642648972940203994452552722122066455641703357201659412247599859206621860164562666289416437012714679531195270353001705244269337595456327770133989322205796064854
544 25753285297945880407988905105444244132911283406714403318824495199718413243720329125332578832874025429359062390540706003410488538675190912655540267978644411592129708
545 51506570595891760815977810210888488265822566813428806637648990399436826487440658250665157665748050858718124781081412006820977077350381825311080535957288823184259416
546 103013141191783521631955620421776976531645133626857613275297980798873652974881316501330315331496101717436249562162824013641954154700763650622161071914577646368518833
547 206026282383567043263911240843553953063290267253715226550595961597747305949762633002660630662992203434872499124325648027283908309401527301244322143829155292737037666
548 412052564767134086527822481687107906126580534507430453101191923195494611899525266005321261325984406869744998248651296054567816618803054602488644287658310585474075332
549 824105129534268173055644963374215812253161069014860906202383846390989223799050532010642522651968813739489996497302592109135633237606109204977288575316621170948150664
550 1648210259068536346111289926748431624506322138029721812404767692781978447598101064021285045303937627478979992994605184218271266475212218409954577150633242341896301327
551 3296420518137072692222579853496863249012644276059443624809535385563956895196202128042570090607875254957959985989210368436542532950424436819909154301266484683792602654
552 6592841036274145384445159706993726498025288552118887249619070771127913790392404256085140181215750509915919971978420736873085065900848873639818308602532969367585205308
553 13185682072548290768890319413987452996050577104237774499238141542255827580784808512170280362431501019831839943956841473746170131801697747279636617205065938735170410617
554 26371364145096581537780638827974905992101154208475548998476283084511655161569617024340560724863002039663679887913682947492340263603395494559273234410131877470340821234
555 52742728290193163075561277655949811984202308416951097996952566169023310323139234048681121449726004079327359775827365894984680527206790989118546468820263754940681642467
556 105485456580386326151122555311899623968404616833902195993905132338046620646278468097362242899452008158654719551654731789969361054413581978237092937640527509881363284935
557 210970913160772652302245110623799247936809233667804391987810264676093241292556936194724485798904016317309439103309463579938722108827163956474185875281055019762726569870
558 421941826321545304604490221247598495873618467335608783975620529352186482585113872389448971597808032634618878206618927159877444217654327912948371750562110039525453139740
559 843883652643090609208980442495196991747236934671217567951241058704372965170227744778897943195616065269237756413237854319754888435308655825896743501124220079050906279480
560 1687767305286181218417960884990393983494473869342435135902482117408745930340455489557795886391232130538475512826475708639509776870617311651793487002248440158101812558960
561 3375534610572362436835921769980787966988947738684870271804964234817491860680910979115591772782464261076951025652951417279019553741234623303586974004496880316203625117920
562 6751069221144724873671843539961575933977895477369740543609928469634983721361821958231183545564928522153902051305902834558039107482469246607173948008993760632407250235839
563 13502138442289449747343687079923151867955790954739481087219856939269967442723643916462367091129857044307804102611805669116078214964938493214347896017987521264814500471678
564 27004276884578899494687374159846303735911581909478962174439713878539934885447287832924734182259714088615608205223611338232156429929876986428695792035975042529629000943357
565 54008553769157798989374748319692607471823163818957924348879427757079869770894575665849468364519428177231216410447222676464312859859753972857391584071950085059258001886714
566 108017107538315597978749496639385214943646327637915848697758855514159739541789151331698936729038856354462432820894445352928625719719507945714783168143900170118516003773428
567 216034215076631195957498993278770429887292655275831697395517711028319479083578302663397873458077712708924865641788890705857251439439015891429566336287800340237032007546856
568 432068430153262391914997986557540859774585310551663394791035422056638958167156605326795746916155425417849731283577781411714502878878031782859132672575600680474064015093712
569 864136860306524783829995973115081719549170621103326789582070844113277916334313210653591493832310850835699462567155562823429005757756063565718265345151201360948128030187424
570 1728273720613049567659991946230163439098341242206653579164141688226555832668626421307182987664621701671398925134311125646858011515512127131436530690302402721896256060374847
571 3456547441226099135319983892460326878196682484413307158328283376453111665337252842614365975329243403342797850268622251293716023031024254262873061380604805443792512120749694
572 6913094882452198270639967784920653756393364968826614316656566752906223330674505685228731950658486806685595700537244502587432046062048508525746122761209610887585024241499389
573 13826189764904396541279935569841307512786729937653228633313133505812446661349011370457463901316973613371191401074489005174864092124097017051492245522419221775170048482998778
574 27652379529808793082559871139682615025573459875306457266626267011624893322698022740914927802633947226742382802148978010349728184248194034102984491044838443550340096965997555
575 55304759059617586165119742279365230051146919750612914533252534023249786645396045481829855605267894453484765604297956020699456368496388068205968982089676887100680193931995110
576 110609518119235172330239484558730460102293839501225829066505068046499573290792090963659711210535788906969531208595912041398912736992776136411937964179353774201360387863990220
577 221219036238470344660478969117460920204587679002451658133010136092999146581584181927319422421071577813939062417191824082797825473985552272823875928358707548402720775727980440
578 442438072476940689320957938234921840409175358004903316266020272185998293163168363854638844842143155627878124834383648165595650947971104545647751856717415096805441551455960881
579 884876144953881378641915876469843680818350716009806632532040544371996586326336727709277689684286311255756249668767296331191301895942209091295503713434830193610883102911921762
580 1769752289907762757283831752939687361636701432019613265064081088743993172652673455418555379368572622511512499337534592662382603791884418182591007426869660387221766205823843523
581 3539504579815525514567663505879374723273402864039226530128162177487986345305346910837110758737145245023024998675069185324765207583768836365182014853739320774443532411647687047
582 7079009159631051029135327011758749446546805728078453060256324354975972690610693821674221517474290490046049997350138370649530415167537672730364029707478641548887064823295374093
583 14158018319262102058270654023517498893093611456156906120512648709951945381221387643348443034948580980092099994700276741299060830335075345460728059414957283097774129646590748187
584 28316036638524204116541308047034997786187222912313812241025297419903890762442775286696886069897161960184199989400553482598121660670150690921456118829914566195548259293181496373
585 56632073277048408233082616094069995572374445824627624482050594839807781524885550573393772139794323920368399978801106965196243321340301381842912237659829132391096518586362992747
586 113264146554096816466165232188139991144748891649255248964101189679615563049771101146787544279588647840736799957602213930392486642680602763685824475319658264782193037172725985494
587 226528293108193632932330464376279982289497783298510497928202379359231126099542202293575088559177295681473599915204427860784973285361205527371648950639316529564386074345451970987
588 453056586216387265864660928752559964578995566597020995856404758718462252199084404587150177118354591362947199830408855721569946570722411054743297901278633059128772148690903941974
589 906113172432774531729321857505119929157991133194041991712809517436924504398168809174300354236709182725894399660817711443139893141444822109486595802557266118257544297381807883949
590 1812226344865549063458643715010239858315982266388083983425619034873849008796337618348600708473418365451788799321635422886279786282889644218973191605114532236515088594763615767898
591 3624452689731098126917287430020479716631964532776167966851238069747698017592675236697201416946836730903577598643270845772559572565779288437946383210229064473030177189527231535796
592 7248905379462196253834574860040959433263929065552335933702476139495396035185350473394402833893673461807155197286541691545119145131558576875892766420458128946060354379054463071592
593 14497810758924392507669149720081918866527858131104671867404952278990792070370700946788805667787346923614310394573083383090238290263117153751785532840916257892120708758108926143184
594 28995621517848785015338299440163837733055716262209343734809904557981584140741401893577611335574693847228620789146166766180476580526234307503571065681832515784241417516217852286367
595 57991243035697570030676598880327675466111432524418687469619809115963168281482803787155222671149387694457241578292333532360953161052468615007142131363665031568482835032435704572735
596 115982486071395140061353197760655350932222865048837374939239618231926336562965607574310445342298775388914483156584667064721906322104937230014284262727330063136965670064871409145470
597 231964972142790280122706395521310701864445730097674749878479236463852673125931215148620890684597550777828966313169334129443812644209874460028568525454660126273931340129742818290939
598 463929944285580560245412791042621403728891460195349499756958472927705346251862430297241781369195101555657932626338668258887625288419748920057137050909320252547862680259485636581878
599 927859888571161120490825582085242807457782920390698999513916945855410692503724860594483562738390203111315865252677336517775250576839497840114274101818640505095725360518971273163756
600 1855719777142322240981651164170485614915565840781397999027833891710821385007449721188967125476780406222631730505354673035550501153678995680228548203637281010191450721037942546327513
601 3711439554284644481963302328340971229831131681562795998055667783421642770014899442377934250953560812445263461010709346071101002307357991360457096407274562020382901442075885092655025
602 7422879108569288963926604656681942459662263363125591996111335566843285540029798884755868501907121624890526922021418692142202004614715982720914192814549124040765802884151770185310050
603 14845758217138577927853209313363884919324526726251183992222671133686571080059597769511737003814243249781053844042837384284404009229431965441828385629098248081531605768303540370620101
604 29691516434277155855706418626727769838649053452502367984445342267373142160119195539023474007628486499562107688085674768568808018458863930883656771258196496163063211536607080741240201
605 59383032868554311711412837253455539677298106905004735968890684534746284320238391078046948015256972999124215376171349537137616036917727861767313542516392992326126423073214161482480402
606 118766065737108623422825674506911079354596213810009471937781369069492568640476782156093896030513945998248430752342699074275232073835455723534627085032785984652252846146428322964960805
607 237532131474217246845651349013822158709192427620018943875562738138985137280953564312187792061027891996496861504685398148550464147670911447069254170065571969304505692292856645929921609
608 475064262948434493691302698027644317418384855240037887751125476277970274561907128624375584122055783992993723009370796297100928295341822894138508340131143938609011384585713291859843219
609 950128525896868987382605396055288634836769710480075775502250952555940549123814257248751168244111567985987446018741592594201856590683645788277016680262287877218022769171426583719686438
610 1900257051793737974765210792110577269673539420960151551004501905111881098247628514497502336488223135971974892037483185188403713181367291576554033360524575754436045538342853167439372875
611 3800514103587475949530421584221154539347078841920303102009003810223762196495257028995004672976446271943949784074966370376807426362734583153108066721049151508872091076685706334878745750
612 7601028207174951899060843168442309078694157683840606204018007620447524392990514057990009345952892543887899568149932740753614852725469166306216133442098303017744182153371412669757491501
613 15202056414349903798121686336884618157388315367681212408036015240895048785981028115980018691905785087775799136299865481507229705450938332612432266884196606035488364306742825339514983002
614 30404112828699807596243372673769236314776630735362424816072030481790097571962056231960037383811570175551598272599730963014459410901876665224864533768393212070976728613485650679029966003
615 60808225657399615192486745347538472629553261470724849632144060963580195143924112463920074767623140351103196545199461926028918821803753330449729067536786424141953457226971301358059932006
616 121616451314799230384973490695076945259106522941449699264288121927160390287848224927840149535246280702206393090398923852057837643607506660899458135073572848283906914453942602716119864013
617 243232902629598460769946981390153890518213045882899398528576243854320780575696449855680299070492561404412786180797847704115675287215013321798916270147145696567813828907885205432239728025
618 486465805259196921539893962780307781036426091765798797057152487708641561151392899711360598140985122808825572361595695408231350574430026643597832540294291393135627657815770410864479456051
619 972931610518393843079787925560615562072852183531597594114304975417283122302785799422721196281970245617651144723191390816462701148860053287195665080588582786271255315631540821728958912102
620 1945863221036787686159575851121231124145704367063195188228609950834566244605571598845442392563940491235302289446382781632925402297720106574391330161177165572542510631263081643457917824203
621 3891726442073575372319151702242462248291408734126390376457219901669132489211143197690884785127880982470604578892765563265850804595440213148782660322354331145085021262526163286915835648406
622 7783452884147150744638303404484924496582817468252780752914439803338264978422286395381769570255761964941209157785531126531701609190880426297565320644708662290170042525052326573831671296813
623 15566905768294301489276606808969848993165634936505561505828879606676529956844572790763539140511523929882418315571062253063403218381760852595130641289417324580340085050104653147663342593625
624 31133811536588602978553213617939697986331269873011123011657759213353059913689145581527078281023047859764836631142124506126806436763521705190261282578834649160680170100209306295326685187250
625 62267623073177205957106427235879395972662539746022246023315518426706119827378291163054156562046095719529673262284249012253612873527043410380522565157669298321360340200418612590653370374500
626 124535246146354411914212854471758791945325079492044492046631036853412239654756582326108313124092191439059346524568498024507225747054086820761045130315338596642720680400837225181306740749001
627 249070492292708823828425708943517583890650158984088984093262073706824479309513164652216626248184382878118693049136996049014451494108173641522090260630677193285441360801674450362613481498002
628 498140984585417647656851417887035167781300317968177968186524147413648958619026329304433252496368765756237386098273992098028902988216347283044180521261354386570882721603348900725226962996003
629 996281969170835295313702835774070335562600635936355936373048294827297917238052658608866504992737531512474772196547984196057805976432694566088361042522708773141765443206697801450453925992006
630 1992563938341670590627405671548140671125201271872711872746096589654595834476105317217733009985475063024949544393095968392115611952865389132176722085045417546283530886413395602900907851984013
631 3985127876683341181254811343096281342250402543745423745492193179309191668952210634435466019970950126049899088786191936784231223905730778264353444170090835092567061772826791205801815703968025
632 7970255753366682362509622686192562684500805087490847490984386358618383337904421268870932039941900252099798177572383873568462447811461556528706888340181670185134123545653582411603631407936050
633 15940511506733364725019245372385125369001610174981694981968772717236766675808842537741864079883800504199596355144767747136924895622923113057413776680363340370268247091307164823207262815872101
634 31881023013466729450038490744770250738003220349963389963937545434473533351617685075483728159767601008399192710289535494273849791245846226114827553360726680740536494182614329646414525631744201
635 63762046026933458900076981489540501476006440699926779927875090868947066703235370150967456319535202016798385420579070988547699582491692452229655106721453361481072988365228659292829051263488402
636 127524092053866917800153962979081002952012881399853559855750181737894133406470740301934912639070404033596770841158141977095399164983384904459310213442906722962145976730457318585658102526976805
637 255048184107733835600307925958162005904025762799707119711500363475788266812941480603869825278140808067193541682316283954190798329966769808918620426885813445924291953460914637171316205053953610
638 510096368215467671200615851916324011808051525599414239423000726951576533625882961207739650556281616134387083364632567908381596659933539617837240853771626891848583906921829274342632410107907220
639 1020192736430935342401231703832648023616103051198828478846001453903153067251765922415479301112563232268774166729265135816763193319867079235674481707543253783697167813843658548685264820215814440
640 2040385472861870684802463407665296047232206102397656957692002907806306134503531844830958602225126464537548333458530271633526386639734158471348963415086507567394335627687317097370529640431628879
641 4080770945723741369604926815330592094464412204795313915384005815612612269007063689661917204450252929075096666917060543267052773279468316942697926830173015134788671255374634194741059280863257759
642 8161541891447482739209853630661184188928824409590627830768011631225224538014127379323834408900505858150193333834121086534105546558936633885395853660346030269577342510749268389482118561726515517
643 16323083782894965478419707261322368377857648819181255661536023262450449076028254758647668817801011716300386667668242173068211093117873267770791707320692060539154685021498536778964237123453031035
644 32646167565789930956839414522644736755715297638362511323072046524900898152056509517295337635602023432600773335336484346136422186235746535541583414641384121078309370042997073557928474246906062070
645 65292335131579861913678829045289473511430595276725022646144093049801796304113019034590675271204046865201546670672968692272844372471493071083166829282768242156618740085994147115856948493812124139
646 130584670263159723827357658090578947022861190553450045292288186099603592608226038069181350542408093730403093341345937384545688744942986142166333658565536484313237480171988294231713896987624248279
647 261169340526319447654715316181157894045722381106900090584576372199207185216452076138362701084816187460806186682691874769091377489885972284332667317131072968626474960343976588463427793975248496558
648 522338681052638895309430632362315788091444762213800181169152744398414370432904152276725402169632374921612373365383749538182754979771944568665334634262145937252949920687953176926855587950496993116
649 1044677362105277790618861264724631576182889524427600362338305488796828740865808304553450804339264749843224746730767499076365509959543889137330669268524291874505899841375906353853711175900993986231
650 2089354724210555581237722529449263152365779048855200724676610977593657481731616609106901608678529499686449493461534998152731019919087778274661338537048583749011799682751812707707422351801987972462
651 4178709448421111162475445058898526304731558097710401449353221955187314963463233218213803217357058999372898986923069996305462039838175556549322677074097167498023599365503625415414844703603975944924
652 8357418896842222324950890117797052609463116195420802898706443910374629926926466436427606434714117998745797973846139992610924079676351113098645354148194334996047198731007250830829689407207951889848
653 16714837793684444649901780235594105218926232390841605797412887820749259853852932872855212869428235997491595947692279985221848159352702226197290708296388669992094397462014501661659378814415903779697
654 33429675587368889299803560471188210437852464781683211594825775641498519707705865745710425738856471994983191895384559970443696318705404452394581416592777339984188794924029003323318757628831807559394
655 66859351174737778599607120942376420875704929563366423189651551282997039415411731491420851477712943989966383790769119940887392637410808904789162833185554679968377589848058006646637515257663615118788
656 133718702349475557199214241884752841751409859126732846379303102565994078830823462982841702955425887979932767581538239881774785274821617809578325666371109359936755179696116013293275030515327230237576
657 267437404698951114398428483769505683502819718253465692758606205131988157661646925965683405910851775959865535163076479763549570549643235619156651332742218719873510359392232026586550061030654460475151
658 534874809397902228796856967539011367005639436506931385517212410263976315323293851931366811821703551919731070326152959527099141099286471238313302665484437439747020718784464053173100122061308920950303
659 1069749618795804457593713935078022734011278873013862771034424820527952630646587703862733623643407103839462140652305919054198282198572942476626605330968874879494041437568928106346200244122617841900605
660 2139499237591608915187427870156045468022557746027725542068849641055905261293175407725467247286814207678924281304611838108396564397145884953253210661937749758988082875137856212692400488245235683801211
661 4278998475183217830374855740312090936045115492055451084137699282111810522586350815450934494573628415357848562609223676216793128794291769906506421323875499517976165750275712425384800976490471367602421
662 8557996950366435660749711480624181872090230984110902168275398564223621045172701630901868989147256830715697125218447352433586257588583539813012842647750999035952331500551424850769601952980942735204842
663 17115993900732871321499422961248363744180461968221804336550797128447242090345403261803737978294513661431394250436894704867172515177167079626025685295501998071904663001102849701539203905961885470409684
664 34231987801465742642998845922496727488360923936443608673101594256894484180690806523607475956589027322862788500873789409734345030354334159252051370591003996143809326002205699403078407811923770940819369
665 68463975602931485285997691844993454976721847872887217346203188513788968361381613047214951913178054645725577001747578819468690060708668318504102741182007992287618652004411398806156815623847541881638737
666 136927951205862970571995383689986909953443695745774434692406377027577936722763226094429903826356109291451154003495157638937380121417336637008205482364015984575237304008822797612313631247695083763277475
667 273855902411725941143990767379973819906887391491548869384812754055155873445526452188859807652712218582902308006990315277874760242834673274016410964728031969150474608017645595224627262495390167526554950
668 547711804823451882287981534759947639813774782983097738769625508110311746891052904377719615305424437165804616013980630555749520485669346548032821929456063938300949216035291190449254524990780335053109900
669 1095423609646903764575963069519895279627549565966195477539251016220623493782105808755439230610848874331609232027961261111499040971338693096065643858912127876601898432070582380898509049981560670106219799
670 2190847219293807529151926139039790559255099131932390955078502032441246987564211617510878461221697748663218464055922522222998081942677386192131287717824255753203796864141164761797018099963121340212439599
671 4381694438587615058303852278079581118510198263864781910157004064882493975128423235021756922443395497326436928111845044445996163885354772384262575435648511506407593728282329523594036199926242680424879197
672 8763388877175230116607704556159162237020396527729563820314008129764987950256846470043513844886790994652873856223690088891992327770709544768525150871297023012815187456564659047188072399852485360849758394
673 17526777754350460233215409112318324474040793055459127640628016259529975900513692940087027689773581989305747712447380177783984655541419089537050301742594046025630374913129318094376144799704970721699516789
674 35053555508700920466430818224636648948081586110918255281256032519059951801027385880174055379547163978611495424894760355567969311082838179074100603485188092051260749826258636188752289599409941443399033577
675 70107111017401840932861636449273297896163172221836510562512065038119903602054771760348110759094327957222990849789520711135938622165676358148201206970376184102521499652517272377504579198819882886798067154
676 140214222034803681865723272898546595792326344443673021125024130076239807204109543520696221518188655914445981699579041422271877244331352716296402413940752368205042999305034544755009158397639765773596134309
677 280428444069607363731446545797093191584652688887346042250048260152479614408219087041392443036377311828891963399158082844543754488662705432592804827881504736410085998610069089510018316795279531547192268618
678 560856888139214727462893091594186383169305377774692084500096520304959228816438174082784886072754623657783926798316165689087508977325410865185609655763009472820171997220138179020036633590559063094384537236
679 1121713776278429454925786183188372766338610755549384169000193040609918457632876348165569772145509247315567853596632331378175017954650821730371219311526018945640343994440276358040073267181118126188769074471
680 2243427552556858909851572366376745532677221511098768338000386081219836915265752696331139544291018494631135707193264662756350035909301643460742438623052037891280687988880552716080146534362236252377538148943
681 4486855105113717819703144732753491065354443022197536676000772162439673830531505392662279088582036989262271414386529325512700071818603286921484877246104075782561375977761105432160293068724472504755076297886
682 8973710210227435639406289465506982130708886044395073352001544324879347661063010785324558177164073978524542828773058651025400143637206573842969754492208151565122751955522210864320586137448945009510152595772
683 17947420420454871278812578931013964261417772088790146704003088649758695322126021570649116354328147957049085657546117302050800287274413147685939508984416303130245503911044421728641172274897890019020305191543
684 35894840840909742557625157862027928522835544177580293408006177299517390644252043141298232708656295914098171315092234604101600574548826295371879017968832606260491007822088843457282344549795780038040610383086
685 71789681681819485115250315724055857045671088355160586816012354599034781288504086282596465417312591828196342630184469208203201149097652590743758035937665212520982015644177686914564689099591560076081220766172
686 143579363363638970230500631448111714091342176710321173632024709198069562577008172565192930834625183656392685260368938416406402298195305181487516071875330425041964031288355373829129378199183120152162441532345
687 287158726727277940461001262896223428182684353420642347264049418396139125154016345130385861669250367312785370520737876832812804596390610362975032143750660850083928062576710747658258756398366240304324883064689
688 574317453454555880922002525792446856365368706841284694528098836792278250308032690260771723338500734625570741041475753665625609192781220725950064287501321700167856125153421495316517512796732480608649766129379
689 1148634906909111761844005051584893712730737413682569389056197673584556500616065380521543446677001469251141482082951507331251218385562441451900128575002643400335712250306842990633035025593464961217299532258758
690 2297269813818223523688010103169787425461474827365138778112395347169113001232130761043086893354002938502282964165903014662502436771124882903800257150005286800671424500613685981266070051186929922434599064517515
691 4594539627636447047376020206339574850922949654730277556224790694338226002464261522086173786708005877004565928331806029325004873542249765807600514300010573601342849001227371962532140102373859844869198129035031
692 9189079255272894094752040412679149701845899309460555112449581388676452004928523044172347573416011754009131856663612058650009747084499531615201028600021147202685698002454743925064280204747719689738396258070061
693 18378158510545788189504080825358299403691798618921110224899162777352904009857046088344695146832023508018263713327224117300019494168999063230402057200042294405371396004909487850128560409495439379476792516140123
694 36756317021091576379008161650716598807383597237842220449798325554705808019714092176689390293664047016036527426654448234600038988337998126460804114400084588810742792009818975700257120818990878758953585032280245
695 73512634042183152758016323301433197614767194475684440899596651109411616039428184353378780587328094032073054853308896469200077976675996252921608228800169177621485584019637951400514241637981757517907170064560491
696 147025268084366305516032646602866395229534388951368881799193302218823232078856368706757561174656188064146109706617792938400155953351992505843216457600338355242971168039275902801028483275963515035814340129120982
697 294050536168732611032065293205732790459068777902737763598386604437646464157712737413515122349312376128292219413235585876800311906703985011686432915200676710485942336078551805602056966551927030071628680258241964
698 588101072337465222064130586411465580918137555805475527196773208875292928315425474827030244698624752256584438826471171753600623813407970023372865830401353420971884672157103611204113933103854060143257360516483927
699 1176202144674930444128261172822931161836275111610951054393546417750585856630850949654060489397249504513168877652942343507201247626815940046745731660802706841943769344314207222408227866207708120286514721032967854
700 2352404289349860888256522345645862323672550223221902108787092835501171713261701899308120978794499009026337755305884687014402495253631880093491463321605413683887538688628414444816455732415416240573029442065935709
701 4704808578699721776513044691291724647345100446443804217574185671002343426523403798616241957588998018052675510611769374028804990507263760186982926643210827367775077377256828889632911464830832481146058884131871418
702 9409617157399443553026089382583449294690200892887608435148371342004686853046807597232483915177996036105351021223538748057609981014527520373965853286421654735550154754513657779265822929661664962292117768263742835
703 18819234314798887106052178765166898589380401785775216870296742684009373706093615194464967830355992072210702042447077496115219962029055040747931706572843309471100309509027315558531645859323329924584235536527485671
704 37638468629597774212104357530333797178760803571550433740593485368018747412187230388929935660711984144421404084894154992230439924058110081495863413145686618942200619018054631117063291718646659849168471073054971342
705 75276937259195548424208715060667594357521607143100867481186970736037494824374460777859871321423968288842808169788309984460879848116220162991726826291373237884401238036109262234126583437293319698336942146109942684
706 150553874518391096848417430121335188715043214286201734962373941472074989648748921555719742642847936577685616339576619968921759696232440325983453652582746475768802476072218524468253166874586639396673884292219885368
707 301107749036782193696834860242670377430086428572403469924747882944149979297497843111439485285695873155371232679153239937843519392464880651966907305165492951537604952144437048936506333749173278793347768584439770735
708 602215498073564387393669720485340754860172857144806939849495765888299958594995686222878970571391746310742465358306479875687038784929761303933814610330985903075209904288874097873012667498346557586695537168879541471
709 1204430996147128774787339440970681509720345714289613879698991531776599917189991372445757941142783492621484930716612959751374077569859522607867629220661971806150419808577748195746025334996693115173391074337759082941
710 2408861992294257549574678881941363019440691428579227759397983063553199834379982744891515882285566985242969861433225919502748155139719045215735258441323943612300839617155496391492050669993386230346782148675518165883
711 4817723984588515099149357763882726038881382857158455518795966127106399668759965489783031764571133970485939722866451839005496310279438090431470516882647887224601679234310992782984101339986772460693564297351036331765
712 9635447969177030198298715527765452077762765714316911037591932254212799337519930979566063529142267940971879445732903678010992620558876180862941033765295774449203358468621985565968202679973544921387128594702072663531
713 19270895938354060396597431055530904155525531428633822075183864508425598675039861959132127058284535881943758891465807356021985241117752361725882067530591548898406716937243971131936405359947089842774257189404145327061
714 38541791876708120793194862111061808311051062857267644150367729016851197350079723918264254116569071763887517782931614712043970482235504723451764135061183097796813433874487942263872810719894179685548514378808290654123
715 77083583753416241586389724222123616622102125714535288300735458033702394700159447836528508233138143527775035565863229424087940964471009446903528270122366195593626867748975884527745621439788359371097028757616581308246
716 154167167506832483172779448444247233244204251429070576601470916067404789400318895673057016466276287055550071131726458848175881928942018893807056540244732391187253735497951769055491242879576718742194057515233162616492
717 308334335013664966345558896888494466488408502858141153202941832134809578800637791346114032932552574111100142263452917696351763857884037787614113080489464782374507470995903538110982485759153437484388115030466325232984
718 616668670027329932691117793776988932976817005716282306405883664269619157601275582692228065865105148222200284526905835392703527715768075575228226160978929564749014941991807076221964971518306874968776230060932650465968
719 1233337340054659865382235587553977865953634011432564612811767328539238315202551165384456131730210296444400569053811670785407055431536151150456452321957859129498029883983614152443929943036613749937552460121865300931935
720 2466674680109319730764471175107955731907268022865129225623534657078476630405102330768912263460420592888801138107623341570814110863072302300912904643915718258996059767967228304887859886073227499875104920243730601863871
721 4933349360218639461528942350215911463814536045730258451247069314156953260810204661537824526920841185777602276215246683141628221726144604601825809287831436517992119535934456609775719772146454999750209840487461203727742
722 9866698720437278923057884700431822927629072091460516902494138628313906521620409323075649053841682371555204552430493366283256443452289209203651618575662873035984239071868913219551439544292909999500419680974922407455483
723 19733397440874557846115769400863645855258144182921033804988277256627813043240818646151298107683364743110409104860986732566512886904578418407303237151325746071968478143737826439102879088585819999000839361949844814910967
724 39466794881749115692231538801727291710516288365842067609976554513255626086481637292302596215366729486220818209721973465133025773809156836814606474302651492143936956287475652878205758177171639998001678723899689629821933
725 78933589763498231384463077603454583421032576731684135219953109026511252172963274584605192430733458972441636419443946930266051547618313673629212948605302984287873912574951305756411516354343279996003357447799379259643866
726 157867179526996462768926155206909166842065153463368270439906218053022504345926549169210384861466917944883272838887893860532103095236627347258425897210605968575747825149902611512823032708686559992006714895598758519287732
727 315734359053992925537852310413818333684130306926736540879812436106045008691853098338420769722933835889766545677775787721064206190473254694516851794421211937151495650299805223025646065417373119984013429791197517038575465
728 631468718107985851075704620827636667368260613853473081759624872212090017383706196676841539445867671779533091355551575442128412380946509389033703588842423874302991300599610446051292130834746239968026859582395034077150930
729 1262937436215971702151409241655273334736521227706946163519249744424180034767412393353683078891735343559066182711103150884256824761893018778067407177684847748605982601199220892102584261669492479936053719164790068154301860
730 2525874872431943404302818483310546669473042455413892327038499488848360069534824786707366157783470687118132365422206301768513649523786037556134814355369695497211965202398441784205168523338984959872107438329580136308603720
731 5051749744863886808605636966621093338946084910827784654076998977696720139069649573414732315566941374236264730844412603537027299047572075112269628710739390994423930404796883568410337046677969919744214876659160272617207439
732 10103499489727773617211273933242186677892169821655569308153997955393440278139299146829464631133882748472529461688825207074054598095144150224539257421478781988847860809593767136820674093355939839488429753318320545234414879
733 20206998979455547234422547866484373355784339643311138616307995910786880556278598293658929262267765496945058923377650414148109196190288300449078514842957563977695721619187534273641348186711879678976859506636641090468829757
734 40413997958911094468845095732968746711568679286622277232615991821573761112557196587317858524535530993890117846755300828296218392380576600898157029685915127955391443238375068547282696373423759357953719013273282180937659515
735 80827995917822188937690191465937493423137358573244554465231983643147522225114393174635717049071061987780235693510601656592436784761153201796314059371830255910782886476750137094565392746847518715907438026546564361875319030
736 161655991835644377875380382931874986846274717146489108930463967286295044450228786349271434098142123975560471387021203313184873569522306403592628118743660511821565772953500274189130785493695037431814876053093128723750638060
737 323311983671288755750760765863749973692549434292978217860927934572590088900457572698542868196284247951120942774042406626369747139044612807185256237487321023643131545907000548378261570987390074863629752106186257447501276119
738 646623967342577511501521531727499947385098868585956435721855869145180177800915145397085736392568495902241885548084813252739494278089225614370512474974642047286263091814001096756523141974780149727259504212372514895002552238
739 1293247934685155023003043063454999894770197737171912871443711738290360355601830290794171472785136991804483771096169626505478988556178451228741024949949284094572526183628002193513046283949560299454519008424745029790005104477
740 2586495869370310046006086126909999789540395474343825742887423476580720711203660581588342945570273983608967542192339253010957977112356902457482049899898568189145052367256004387026092567899120598909038016849490059580010208954
741 5172991738740620092012172253819999579080790948687651485774846953161441422407321163176685891140547967217935084384678506021915954224713804914964099799797136378290104734512008774052185135798241197818076033698980119160020417907
742 10345983477481240184024344507639999158161581897375302971549693906322882844814642326353371782281095934435870168769357012043831908449427609829928199599594272756580209469024017548104370271596482395636152067397960238320040835814
743 20691966954962480368048689015279998316323163794750605943099387812645765689629284652706743564562191868871740337538714024087663816898855219659856399199188545513160418938048035096208740543192964791272304134795920476640081671628
744 41383933909924960736097378030559996632646327589501211886198775625291531379258569305413487129124383737743480675077428048175327633797710439319712798398377091026320837876096070192417481086385929582544608269591840953280163343257
745 82767867819849921472194756061119993265292655179002423772397551250583062758517138610826974258248767475486961350154856096350655267595420878639425596796754182052641675752192140384834962172771859165089216539183681906560326686514
746 165535735639699842944389512122239986530585310358004847544795102501166125517034277221653948516497534950973922700309712192701310535190841757278851193593508364105283351504384280769669924345543718330178433078367363813120653373027
747 331071471279399685888779024244479973061170620716009695089590205002332251034068554443307897032995069901947845400619424385402621070381683514557702387187016728210566703008768561539339848691087436660356866156734727626241306746054
748 662142942558799371777558048488959946122341241432019390179180410004664502068137108886615794065990139803895690801238848770805242140763367029115404774374033456421133406017537123078679697382174873320713732313469455252482613492109
749 1324285885117598743555116096977919892244682482864038780358360820009329004136274217773231588131980279607791381602477697541610484281526734058230809548748066912842266812035074246157359394764349746641427464626938910504965226984218
750 2648571770235197487110232193955839784489364965728077560716721640018658008272548435546463176263960559215582763204955395083220968563053468116461619097496133825684533624070148492314718789528699493282854929253877821009930453968435
751 5297143540470394974220464387911679568978729931456155121433443280037316016545096871092926352527921118431165526409910790166441937126106936232923238194992267651369067248140296984629437579057398986565709858507755642019860907936870
752 10594287080940789948440928775823359137957459862912310242866886560074632033090193742185852705055842236862331052819821580332883874252213872465846476389984535302738134496280593969258875158114797973131419717015511284039721815873741
753 21188574161881579896881857551646718275914919725824620485733773120149264066180387484371705410111684473724662105639643160665767748504427744931692952779969070605476268992561187938517750316229595946262839434031022568079443631747481
754 42377148323763159793763715103293436551829839451649240971467546240298528132360774968743410820223368947449324211279286321331535497008855489863385905559938141210952537985122375877035500632459191892525678868062045136158887263494963
755 84754296647526319587527430206586873103659678903298481942935092480597056264721549937486821640446737894898648422558572642663070994017710979726771811119876282421905075970244751754071001264918383785051357736124090272317774526989926
756 169508593295052639175054860413173746207319357806596963885870184961194112529443099874973643280893475789797296845117145285326141988035421959453543622239752564843810151940489503508142002529836767570102715472248180544635549053979851
757 339017186590105278350109720826347492414638715613193927771740369922388225058886199749947286561786951579594593690234290570652283976070843918907087244479505129687620303880979007016284005059673535140205430944496361089271098107959702
758 678034373180210556700219441652694984829277431226387855543480739844776450117772399499894573123573903159189187380468581141304567952141687837814174488959010259375240607761958014032568010119347070280410861888992722178542196215919404
759 1356068746360421113400438883305389969658554862452775711086961479689552900235544798999789146247147806318378374760937162282609135904283375675628348977918020518750481215523916028065136020238694140560821723777985444357084392431838809
760 2712137492720842226800877766610779939317109724905551422173922959379105800471089597999578292494295612636756749521874324565218271808566751351256697955836041037500962431047832056130272040477388281121643447555970888714168784863677618
761 5424274985441684453601755533221559878634219449811102844347845918758211600942179195999156584988591225273513499043748649130436543617133502702513395911672082075001924862095664112260544080954776562243286895111941777428337569727355235
762 10848549970883368907203511066443119757268438899622205688695691837516423201884358391998313169977182450547026998087497298260873087234267005405026791823344164150003849724191328224521088161909553124486573790223883554856675139454710470
763 21697099941766737814407022132886239514536877799244411377391383675032846403768716783996626339954364901094053996174994596521746174468534010810053583646688328300007699448382656449042176323819106248973147580447767109713350278909420940
764 43394199883533475628814044265772479029073755598488822754782767350065692807537433567993252679908729802188107992349989193043492348937068021620107167293376656600015398896765312898084352647638212497946295160895534219426700557818841881
765 86788399767066951257628088531544958058147511196977645509565534700131385615074867135986505359817459604376215984699978386086984697874136043240214334586753313200030797793530625796168705295276424995892590321791068438853401115637683762
766 173576799534133902515256177063089916116295022393955291019131069400262771230149734271973010719634919208752431969399956772173969395748272086480428669173506626400061595587061251592337410590552849991785180643582136877706802231275367523
767 347153599068267805030512354126179832232590044787910582038262138800525542460299468543946021439269838417504863938799913544347938791496544172960857338347013252800123191174122503184674821181105699983570361287164273755413604462550735047
768 694307198136535610061024708252359664465180089575821164076524277601051084920598937087892042878539676835009727877599827088695877582993088345921714676694026505600246382348245006369349642362211399967140722574328547510827208925101470093
769 1388614396273071220122049416504719328930360179151642328153048555202102169841197874175784085757079353670019455755199654177391755165986176691843429353388053011200492764696490012738699284724422799934281445148657095021654417850202940187
770 2777228792546142440244098833009438657860720358303284656306097110404204339682395748351568171514158707340038911510399308354783510331972353383686858706776106022400985529392980025477398569448845599868562890297314190043308835700405880373
771 5554457585092284880488197666018877315721440716606569312612194220808408679364791496703136343028317414680077823020798616709567020663944706767373717413552212044801971058785960050954797138897691199737125780594628380086617671400811760747
772 11108915170184569760976395332037754631442881433213138625224388441616817358729582993406272686056634829360155646041597233419134041327889413534747434827104424089603942117571920101909594277795382399474251561189256760173235342801623521494
773 22217830340369139521952790664075509262885762866426277250448776883233634717459165986812545372113269658720311292083194466838268082655778827069494869654208848179207884235143840203819188555590764798948503122378513520346470685603247042987
774 44435660680738279043905581328151018525771525732852554500897553766467269434918331973625090744226539317440622584166388933676536165311557654138989739308417696358415768470287680407638377111181529597897006244757027040692941371206494085975
775 88871321361476558087811162656302037051543051465705109001795107532934538869836663947250181488453078634881245168332777867353072330623115308277979478616835392716831536940575360815276754222363059195794012489514054081385882742412988171949
776 177742642722953116175622325312604074103086102931410218003590215065869077739673327894500362976906157269762490336665555734706144661246230616555958957233670785433663073881150721630553508444726118391588024979028108162771765484825976343899
777 355485285445906232351244650625208148206172205862820436007180430131738155479346655789000725953812314539524980673331111469412289322492461233111917914467341570867326147762301443261107016889452236783176049958056216325543530969651952687797
778 710970570891812464702489301250416296412344411725640872014360860263476310958693311578001451907624629079049961346662222938824578644984922466223835828934683141734652295524602886522214033778904473566352099916112432651087061939303905375594
779 1421941141783624929404978602500832592824688823451281744028721720526952621917386623156002903815249258158099922693324445877649157289969844932447671657869366283469304591049205773044428067557808947132704199832224865302174123878607810751189
780 2843882283567249858809957205001665185649377646902563488057443441053905243834773246312005807630498516316199845386648891755298314579939689864895343315738732566938609182098411546088856135115617894265408399664449730604348247757215621502377
781 5687764567134499717619914410003330371298755293805126976114886882107810487669546492624011615260997032632399690773297783510596629159879379729790686631477465133877218364196823092177712270231235788530816799328899461208696495514431243004754
782 11375529134268999435239828820006660742597510587610253952229773764215620975339092985248023230521994065264799381546595567021193258319758759459581373262954930267754436728393646184355424540462471577061633598657798922417392991028862486009509
783 22751058268537998870479657640013321485195021175220507904459547528431241950678185970496046461043988130529598763093191134042386516639517518919162746525909860535508873456787292368710849080924943154123267197315597844834785982057724972019017
784 45502116537075997740959315280026642970390042350441015808919095056862483901356371940992092922087976261059197526186382268084773033279035037838325493051819721071017746913574584737421698161849886308246534394631195689669571964115449944038034
785 91004233074151995481918630560053285940780084700882031617838190113724967802712743881984185844175952522118395052372764536169546066558070075676650986103639442142035493827149169474843396323699772616493068789262391379339143928230899888076069
786 182008466148303990963837261120106571881560169401764063235676380227449935605425487763968371688351905044236790104745529072339092133116140151353301972207278884284070987654298338949686792647399545232986137578524782758678287856461799776152138
787 364016932296607981927674522240213143763120338803528126471352760454899871210850975527936743376703810088473580209491058144678184266232280302706603944414557768568141975308596677899373585294799090465972275157049565517356575712923599552304276
788 728033864593215963855349044480426287526240677607056252942705520909799742421701951055873486753407620176947160418982116289356368532464560605413207888829115537136283950617193355798747170589598180931944550314099131034713151425847199104608552
789 1456067729186431927710698088960852575052481355214112505885411041819599484843403902111746973506815240353894320837964232578712737064929121210826415777658231074272567901234386711597494341179196361863889100628198262069426302851694398209217103
790 2912135458372863855421396177921705150104962710428225011770822083639198969686807804223493947013630480707788641675928465157425474129858242421652831555316462148545135802468773423194988682358392723727778201256396524138852605703388796418434207
791 5824270916745727710842792355843410300209925420856450023541644167278397939373615608446987894027260961415577283351856930314850948259716484843305663110632924297090271604937546846389977364716785447455556402512793048277705211406777592836868414
792 11648541833491455421685584711686820600419850841712900047083288334556795878747231216893975788054521922831154566703713860629701896519432969686611326221265848594180543209875093692779954729433570894911112805025586096555410422813555185673736827
793 23297083666982910843371169423373641200839701683425800094166576669113591757494462433787951576109043845662309133407427721259403793038865939373222652442531697188361086419750187385559909458867141789822225610051172193110820845627110371347473654
794 46594167333965821686742338846747282401679403366851600188333153338227183514988924867575903152218087691324618266814855442518807586077731878746445304885063394376722172839500374771119818917734283579644451220102344386221641691254220742694947308
795 93188334667931643373484677693494564803358806733703200376666306676454367029977849735151806304436175382649236533629710885037615172155463757492890609770126788753444345679000749542239637835468567159288902440204688772443283382508441485389894617
796 186376669335863286746969355386989129606717613467406400753332613352908734059955699470303612608872350765298473067259421770075230344310927514985781219540253577506888691358001499084479275670937134318577804880409377544886566765016882970779789233
797 372753338671726573493938710773978259213435226934812801506665226705817468119911398940607225217744701530596946134518843540150460688621855029971562439080507155013777382716002998168958551341874268637155609760818755089773133530033765941559578467
798 745506677343453146987877421547956518426870453869625603013330453411634936239822797881214450435489403061193892269037687080300921377243710059943124878161014310027554765432005996337917102683748537274311219521637510179546267060067531883119156934
799 1491013354686906293975754843095913036853740907739251206026660906823269872479645595762428900870978806122387784538075374160601842754487420119886249756322028620055109530864011992675834205367497074548622439043275020359092534120135063766238313867
800 2982026709373812587951509686191826073707481815478502412053321813646539744959291191524857801741957612244775569076150748321203685508974840239772499512644057240110219061728023985351668410734994149097244878086550040718185068240270127532476627735
801 5964053418747625175903019372383652147414963630957004824106643627293079489918582383049715603483915224489551138152301496642407371017949680479544999025288114480220438123456047970703336821469988298194489756173100081436370136480540255064953255469
802 11928106837495250351806038744767304294829927261914009648213287254586158979837164766099431206967830448979102276304602993284814742035899360959089998050576228960440876246912095941406673642939976596388979512346200162872740272961080510129906510939
803 23856213674990500703612077489534608589659854523828019296426574509172317959674329532198862413935660897958204552609205986569629484071798721918179996101152457920881752493824191882813347285879953192777959024692400325745480545922161020259813021878
804 47712427349981001407224154979069217179319709047656038592853149018344635919348659064397724827871321795916409105218411973139258968143597443836359992202304915841763504987648383765626694571759906385555918049384800651490961091844322040519626043756
805 95424854699962002814448309958138434358639418095312077185706298036689271838697318128795449655742643591832818210436823946278517936287194887672719984404609831683527009975296767531253389143519812771111836098769601302981922183688644081039252087511
806 190849709399924005628896619916276868717278836190624154371412596073378543677394636257590899311485287183665636420873647892557035872574389775345439968809219663367054019950593535062506778287039625542223672197539202605963844367377288162078504175022
807 381699418799848011257793239832553737434557672381248308742825192146757087354789272515181798622970574367331272841747295785114071745148779550690879937618439326734108039901187070125013556574079251084447344395078405211927688734754576324157008350045
808 763398837599696022515586479665107474869115344762496617485650384293514174709578545030363597245941148734662545683494591570228143490297559101381759875236878653468216079802374140250027113148158502168894688790156810423855377469509152648314016700090
809 1526797675199392045031172959330214949738230689524993234971300768587028349419157090060727194491882297469325091366989183140456286980595118202763519750473757306936432159604748280500054226296317004337789377580313620847710754939018305296628033400179
810 3053595350398784090062345918660429899476461379049986469942601537174056698838314180121454388983764594938650182733978366280912573961190236405527039500947514613872864319209496561000108452592634008675578755160627241695421509878036610593256066800359
811 6107190700797568180124691837320859798952922758099972939885203074348113397676628360242908777967529189877300365467956732561825147922380472811054079001895029227745728638418993122000216905185268017351157510321254483390843019756073221186512133600718
812 12214381401595136360249383674641719597905845516199945879770406148696226795353256720485817555935058379754600730935913465123650295844760945622108158003790058455491457276837986244000433810370536034702315020642508966781686039512146442373024267201435
813 24428762803190272720498767349283439195811691032399891759540812297392453590706513440971635111870116759509201461871826930247300591689521891244216316007580116910982914553675972488000867620741072069404630041285017933563372079024292884746048534402871
814 48857525606380545440997534698566878391623382064799783519081624594784907181413026881943270223740233519018402923743653860494601183379043782488432632015160233821965829107351944976001735241482144138809260082570035867126744158048585769492097068805742
815 97715051212761090881995069397133756783246764129599567038163249189569814362826053763886540447480467038036805847487307720989202366758087564976865264030320467643931658214703889952003470482964288277618520165140071734253488316097171538984194137611484
816 195430102425522181763990138794267513566493528259199134076326498379139628725652107527773080894960934076073611694974615441978404733516175129953730528060640935287863316429407779904006940965928576555237040330280143468506976632194343077968388275222968
817 390860204851044363527980277588535027132987056518398268152652996758279257451304215055546161789921868152147223389949230883956809467032350259907461056121281870575726632858815559808013881931857153110474080660560286937013953264388686155936776550445935
818 781720409702088727055960555177070054265974113036796536305305993516558514902608430111092323579843736304294446779898461767913618934064700519814922112242563741151453265717631119616027763863714306220948161321120573874027906528777372311873553100891871
819 1563440819404177454111921110354140108531948226073593072610611987033117029805216860222184647159687472608588893559796923535827237868129401039629844224485127482302906531435262239232055527727428612441896322642241147748055813057554744623747106201783742
820 3126881638808354908223842220708280217063896452147186145221223974066234059610433720444369294319374945217177787119593847071654475736258802079259688448970254964605813062870524478464111055454857224883792645284482295496111626115109489247494212403567483
821 6253763277616709816447684441416560434127792904294372290442447948132468119220867440888738588638749890434355574239187694143308951472517604158519376897940509929211626125741048956928222110909714449767585290568964590992223252230218978494988424807134967
822 12507526555233419632895368882833120868255585808588744580884895896264936238441734881777477177277499780868711148478375388286617902945035208317038753795881019858423252251482097913856444221819428899535170581137929181984446504460437956989976849614269933
823 25015053110466839265790737765666241736511171617177489161769791792529872476883469763554954354554999561737422296956750776573235805890070416634077507591762039716846504502964195827712888443638857799070341162275858363968893008920875913979953699228539866
824 50030106220933678531581475531332483473022343234354978323539583585059744953766939527109908709109999123474844593913501553146471611780140833268155015183524079433693009005928391655425776887277715598140682324551716727937786017841751827959907398457079732
825 100060212441867357063162951062664966946044686468709956647079167170119489907533879054219817418219998246949689187827003106292943223560281666536310030367048158867386018011856783310851553774555431196281364649103433455875572035683503655919814796914159465
826 200120424883734714126325902125329933892089372937419913294158334340238979815067758108439634836439996493899378375654006212585886447120563333072620060734096317734772036023713566621703107549110862392562729298206866911751144071367007311839629593828318930
827 400240849767469428252651804250659867784178745874839826588316668680477959630135516216879269672879992987798756751308012425171772894241126666145240121468192635469544072047427133243406215098221724785125458596413733823502288142734014623679259187656637860
828 800481699534938856505303608501319735568357491749679653176633337360955919260271032433758539345759985975597513502616024850343545788482253332290480242936385270939088144094854266486812430196443449570250917192827467647004576285468029247358518375313275720
829 1600963399069877713010607217002639471136714983499359306353266674721911838520542064867517078691519971951195027005232049700687091576964506664580960485872770541878176288189708532973624860392886899140501834385654935294009152570936058494717036750626551439
830 3201926798139755426021214434005278942273429966998718612706533349443823677041084129735034157383039943902390054010464099401374183153929013329161920971745541083756352576379417065947249720785773798281003668771309870588018305141872116989434073501253102879
831 6403853596279510852042428868010557884546859933997437225413066698887647354082168259470068314766079887804780108020928198802748366307858026658323841943491082167512705152758834131894499441571547596562007337542619741176036610283744233978868147002506205757
832 12807707192559021704084857736021115769093719867994874450826133397775294708164336518940136629532159775609560216041856397605496732615716053316647683886982164335025410305517668263788998883143095193124014675085239482352073220567488467957736294005012411514
833 25615414385118043408169715472042231538187439735989748901652266795550589416328673037880273259064319551219120432083712795210993465231432106633295367773964328670050820611035336527577997766286190386248029350170478964704146441134976935915472588010024823029
834 51230828770236086816339430944084463076374879471979497803304533591101178832657346075760546518128639102438240864167425590421986930462864213266590735547928657340101641222070673055155995532572380772496058700340957929408292882269953871830945176020049646057
835 102461657540472173632678861888168926152749758943958995606609067182202357665314692151521093036257278204876481728334851180843973860925728426533181471095857314680203282444141346110311991065144761544992117400681915858816585764539907743661890352040099292114
836 204923315080944347265357723776337852305499517887917991213218134364404715330629384303042186072514556409752963456669702361687947721851456853066362942191714629360406564888282692220623982130289523089984234801363831717633171529079815487323780704080198584229
837 409846630161888694530715447552675704610999035775835982426436268728809430661258768606084372145029112819505926913339404723375895443702913706132725884383429258720813129776565384441247964260579046179968469602727663435266343058159630974647561408160397168457
838 819693260323777389061430895105351409221998071551671964852872537457618861322517537212168744290058225639011853826678809446751790887405827412265451768766858517441626259553130768882495928521158092359936939205455326870532686116319261949295122816320794336915
839 1639386520647554778122861790210702818443996143103343929705745074915237722645035074424337488580116451278023707653357618893503581774811654824530903537533717034883252519106261537764991857042316184719873878410910653741065372232638523898590245632641588673830
840 3278773041295109556245723580421405636887992286206687859411490149830475445290070148848674977160232902556047415306715237787007163549623309649061807075067434069766505038212523075529983714084632369439747756821821307482130744465277047797180491265283177347659
841 6557546082590219112491447160842811273775984572413375718822980299660950890580140297697349954320465805112094830613430475574014327099246619298123614150134868139533010076425046151059967428169264738879495513643642614964261488930554095594360982530566354695318
842 13115092165180438224982894321685622547551969144826751437645960599321901781160280595394699908640931610224189661226860951148028654198493238596247228300269736279066020152850092302119934856338529477758991027287285229928522977861108191188721965061132709390637
843 26230184330360876449965788643371245095103938289653502875291921198643803562320561190789399817281863220448379322453721902296057308396986477192494456600539472558132040305700184604239869712677058955517982054574570459857045955722216382377443930122265418781273
844 52460368660721752899931577286742490190207876579307005750583842397287607124641122381578799634563726440896758644907443804592114616793972954384988913201078945116264080611400369208479739425354117911035964109149140919714091911444432764754887860244530837562547
845 104920737321443505799863154573484980380415753158614011501167684794575214249282244763157599269127452881793517289814887609184229233587945908769977826402157890232528161222800738416959478850708235822071928218298281839428183822888865529509775720489061675125094
846 209841474642887011599726309146969960760831506317228023002335369589150428498564489526315198538254905763587034579629775218368458467175891817539955652804315780465056322445601476833918957701416471644143856436596563678856367645777731059019551440978123350250188
847 419682949285774023199452618293939921521663012634456046004670739178300856997128979052630397076509811527174069159259550436736916934351783635079911305608631560930112644891202953667837915402832943288287712873193127357712735291555462118039102881956246700500376
848 839365898571548046398905236587879843043326025268912092009341478356601713994257958105260794153019623054348138318519100873473833868703567270159822611217263121860225289782405907335675830805665886576575425746386254715425470583110924236078205763912493401000752
849 1678731797143096092797810473175759686086652050537824184018682956713203427988515916210521588306039246108696276637038201746947667737407134540319645222434526243720450579564811814671351661611331773153150851492772509430850941166221848472156411527824986802001503
850 3357463594286192185595620946351519372173304101075648368037365913426406855977031832421043176612078492217392553274076403493895335474814269080639290444869052487440901159129623629342703323222663546306301702985545018861701882332443696944312823055649973604003007
851 6714927188572384371191241892703038744346608202151296736074731826852813711954063664842086353224156984434785106548152806987790670949628538161278580889738104974881802318259247258685406646445327092612603405971090037723403764664887393888625646111299947208006014
852 13429854377144768742382483785406077488693216404302593472149463653705627423908127329684172706448313968869570213096305613975581341899257076322557161779476209949763604636518494517370813292890654185225206811942180075446807529329774787777251292222599894416012027
853 26859708754289537484764967570812154977386432808605186944298927307411254847816254659368345412896627937739140426192611227951162683798514152645114323558952419899527209273036989034741626585781308370450413623884360150893615058659549575554502584445199788832024054
854 53719417508579074969529935141624309954772865617210373888597854614822509695632509318736690825793255875478280852385222455902325367597028305290228647117904839799054418546073978069483253171562616740900827247768720301787230117319099151109005168890399577664048108
855 107438835017158149939059870283248619909545731234420747777195709229645019391265018637473381651586511750956561704770444911804650735194056610580457294235809679598108837092147956138966506343125233481801654495537440603574460234638198302218010337780799155328096217
856 214877670034316299878119740566497239819091462468841495554391418459290038782530037274946763303173023501913123409540889823609301470388113221160914588471619359196217674184295912277933012686250466963603308991074881207148920469276396604436020675561598310656192434
857 429755340068632599756239481132994479638182924937682991108782836918580077565060074549893526606346047003826246819081779647218602940776226442321829176943238718392435348368591824555866025372500933927206617982149762414297840938552793208872041351123196621312384868
858 859510680137265199512478962265988959276365849875365982217565673837160155130120149099787053212692094007652493638163559294437205881552452884643658353886477436784870696737183649111732050745001867854413235964299524828595681877105586417744082702246393242624769735
859 1719021360274530399024957924531977918552731699750731964435131347674320310260240298199574106425384188015304987276327118588874411763104905769287316707772954873569741393474367298223464101490003735708826471928599049657191363754211172835488165404492786485249539470
860 3438042720549060798049915849063955837105463399501463928870262695348640620520480596399148212850768376030609974552654237177748823526209811538574633415545909747139482786948734596446928202980007471417652943857198099314382727508422345670976330808985572970499078941
861 6876085441098121596099831698127911674210926799002927857740525390697281241040961192798296425701536752061219949105308474355497647052419623077149266831091819494278965573897469192893856405960014942835305887714396198628765455016844691341952661617971145940998157881
862 13752170882196243192199663396255823348421853598005855715481050781394562482081922385596592851403073504122439898210616948710995294104839246154298533662183638988557931147794938385787712811920029885670611775428792397257530910033689382683905323235942291881996315763
863 27504341764392486384399326792511646696843707196011711430962101562789124964163844771193185702806147008244879796421233897421990588209678492308597067324367277977115862295589876771575425623840059771341223550857584794515061820067378765367810646471884583763992631525
864 55008683528784972768798653585023293393687414392023422861924203125578249928327689542386371405612294016489759592842467794843981176419356984617194134648734555954231724591179753543150851247680119542682447101715169589030123640134757530735621292943769167527985263050
865 110017367057569945537597307170046586787374828784046845723848406251156499856655379084772742811224588032979519185684935589687962352838713969234388269297469111908463449182359507086301702495360239085364894203430339178060247280269515061471242585887538335055970526100
866 220034734115139891075194614340093173574749657568093691447696812502312999713310758169545485622449176065959038371369871179375924705677427938468776538594938223816926898364719014172603404990720478170729788406860678356120494560539030122942485171775076670111941052200
867 440069468230279782150389228680186347149499315136187382895393625004625999426621516339090971244898352131918076742739742358751849411354855876937553077189876447633853796729438028345206809981440956341459576813721356712240989121078060245884970343550153340223882104400
868 880138936460559564300778457360372694298998630272374765790787250009251998853243032678181942489796704263836153485479484717503698822709711753875106154379752895267707593458876056690413619962881912682919153627442713424481978242156120491769940687100306680447764208800
869 1760277872921119128601556914720745388597997260544749531581574500018503997706486065356363884979593408527672306970958969435007397645419423507750212308759505790535415186917752113380827239925763825365838307254885426848963956484312240983539881374200613360895528417601
870 3520555745842238257203113829441490777195994521089499063163149000037007995412972130712727769959186817055344613941917938870014795290838847015500424617519011581070830373835504226761654479851527650731676614509770853697927912968624481967079762748401226721791056835201
871 7041111491684476514406227658882981554391989042178998126326298000074015990825944261425455539918373634110689227883835877740029590581677694031000849235038023162141660747671008453523308959703055301463353229019541707395855825937248963934159525496802453443582113670403
872 14082222983368953028812455317765963108783978084357996252652596000148031981651888522850911079836747268221378455767671755480059181163355388062001698470076046324283321495342016907046617919406110602926706458039083414791711651874497927868319050993604906887164227340805
873 28164445966737906057624910635531926217567956168715992505305192000296063963303777045701822159673494536442756911535343510960118362326710776124003396940152092648566642990684033814093235838812221205853412916078166829583423303748995855736638101987209813774328454681611
874 56328891933475812115249821271063852435135912337431985010610384000592127926607554091403644319346989072885513823070687021920236724653421552248006793880304185297133285981368067628186471677624442411706825832156333659166846607497991711473276203974419627548656909363222
875 112657783866951624230499642542127704870271824674863970021220768001184255853215108182807288638693978145771027646141374043840473449306843104496013587760608370594266571962736135256372943355248884823413651664312667318333693214995983422946552407948839255097313818726443
876 225315567733903248460999285084255409740543649349727940042441536002368511706430216365614577277387956291542055292282748087680946898613686208992027175521216741188533143925472270512745886710497769646827303328625334636667386429991966845893104815897678510194627637452887
877 450631135467806496921998570168510819481087298699455880084883072004737023412860432731229154554775912583084110584565496175361893797227372417984054351042433482377066287850944541025491773420995539293654606657250669273334772859983933691786209631795357020389255274905774
878 901262270935612993843997140337021638962174597398911760169766144009474046825720865462458309109551825166168221169130992350723787594454744835968108702084866964754132575701889082050983546841991078587309213314501338546669545719967867383572419263590714040778510549811548
879 1802524541871225987687994280674043277924349194797823520339532288018948093651441730924916618219103650332336442338261984701447575188909489671936217404169733929508265151403778164101967093683982157174618426629002677093339091439935734767144838527181428081557021099623095
880 3605049083742451975375988561348086555848698389595647040679064576037896187302883461849833236438207300664672884676523969402895150377818979343872434808339467859016530302807556328203934187367964314349236853258005354186678182879871469534289677054362856163114042199246191
881 7210098167484903950751977122696173111697396779191294081358129152075792374605766923699666472876414601329345769353047938805790300755637958687744869616678935718033060605615112656407868374735928628698473706516010708373356365759742939068579354108725712326228084398492382
882 14420196334969807901503954245392346223394793558382588162716258304151584749211533847399332945752829202658691538706095877611580601511275917375489739233357871436066121211230225312815736749471857257396947413032021416746712731519485878137158708217451424652456168796984763
883 28840392669939615803007908490784692446789587116765176325432516608303169498423067694798665891505658405317383077412191755223161203022551834750979478466715742872132242422460450625631473498943714514793894826064042833493425463038971756274317416434902849304912337593969526
884 57680785339879231606015816981569384893579174233530352650865033216606338996846135389597331783011316810634766154824383510446322406045103669501958956933431485744264484844920901251262946997887429029587789652128085666986850926077943512548634832869805698609824675187939053
885 115361570679758463212031633963138769787158348467060705301730066433212677993692270779194663566022633621269532309648767020892644812090207339003917913866862971488528969689841802502525893995774858059175579304256171333973701852155887025097269665739611397219649350375878105
886 230723141359516926424063267926277539574316696934121410603460132866425355987384541558389327132045267242539064619297534041785289624180414678007835827733725942977057939379683605005051787991549716118351158608512342667947403704311774050194539331479222794439298700751756210
887 461446282719033852848126535852555079148633393868242821206920265732850711974769083116778654264090534485078129238595068083570579248360829356015671655467451885954115878759367210010103575983099432236702317217024685335894807408623548100389078662958445588878597401503512421
888 922892565438067705696253071705110158297266787736485642413840531465701423949538166233557308528181068970156258477190136167141158496721658712031343310934903771908231757518734420020207151966198864473404634434049370671789614817247096200778157325916891177757194803007024841
889 1845785130876135411392506143410220316594533575472971284827681062931402847899076332467114617056362137940312516954380272334282316993443317424062686621869807543816463515037468840040414303932397728946809268868098741343579229634494192401556314651833782355514389606014049683
890 3691570261752270822785012286820440633189067150945942569655362125862805695798152664934229234112724275880625033908760544668564633986886634848125373243739615087632927030074937680080828607864795457893618537736197482687158459268988384803112629303667564711028779212028099366
891 7383140523504541645570024573640881266378134301891885139310724251725611391596305329868458468225448551761250067817521089337129267973773269696250746487479230175265854060149875360161657215729590915787237075472394965374316918537976769606225258607335129422057558424056198732
892 14766281047009083291140049147281762532756268603783770278621448503451222783192610659736916936450897103522500135635042178674258535947546539392501492974958460350531708120299750720323314431459181831574474150944789930748633837075953539212450517214670258844115116848112397463
893 29532562094018166582280098294563525065512537207567540557242897006902445566385221319473833872901794207045000271270084357348517071895093078785002985949916920701063416240599501440646628862918363663148948301889579861497267674151907078424901034429340517688230233696224794926
894 59065124188036333164560196589127050131025074415135081114485794013804891132770442638947667745803588414090000542540168714697034143790186157570005971899833841402126832481199002881293257725836727326297896603779159722994535348303814156849802068858681035376460467392449589853
895 118130248376072666329120393178254100262050148830270162228971588027609782265540885277895335491607176828180001085080337429394068287580372315140011943799667682804253664962398005762586515451673454652595793207558319445989070696607628313699604137717362070752920934784899179705
896 236260496752145332658240786356508200524100297660540324457943176055219564531081770555790670983214353656360002170160674858788136575160744630280023887599335365608507329924796011525173030903346909305191586415116638891978141393215256627399208275434724141505841869569798359410
897 472520993504290665316481572713016401048200595321080648915886352110439129062163541111581341966428707312720004340321349717576273150321489260560047775198670731217014659849592023050346061806693818610383172830233277783956282786430513254798416550869448283011683739139596718820
898 945041987008581330632963145426032802096401190642161297831772704220878258124327082223162683932857414625440008680642699435152546300642978521120095550397341462434029319699184046100692123613387637220766345660466555567912565572861026509596833101738896566023367478279193437640
899 1890083974017162661265926290852065604192802381284322595663545408441756516248654164446325367865714829250880017361285398870305092601285957042240191100794682924868058639398368092201384247226775274441532691320933111135825131145722053019193666203477793132046734956558386875281
900 3780167948034325322531852581704131208385604762568645191327090816883513032497308328892650735731429658501760034722570797740610185202571914084480382201589365849736117278796736184402768494453550548883065382641866222271650262291444106038387332406955586264093469913116773750562
901 7560335896068650645063705163408262416771209525137290382654181633767026064994616657785301471462859317003520069445141595481220370405143828168960764403178731699472234557593472368805536988907101097766130765283732444543300524582888212076774664813911172528186939826233547501124
902 15120671792137301290127410326816524833542419050274580765308363267534052129989233315570602942925718634007040138890283190962440740810287656337921528806357463398944469115186944737611073977814202195532261530567464889086601049165776424153549329627822345056373879652467095002247
903 30241343584274602580254820653633049667084838100549161530616726535068104259978466631141205885851437268014080277780566381924881481620575312675843057612714926797888938230373889475222147955628404391064523061134929778173202098331552848307098659255644690112747759304934190004494
904 60482687168549205160509641307266099334169676201098323061233453070136208519956933262282411771702874536028160555561132763849762963241150625351686115225429853595777876460747778950444295911256808782129046122269859556346404196663105696614197318511289380225495518609868380008988
905 120965374337098410321019282614532198668339352402196646122466906140272417039913866524564823543405749072056321111122265527699525926482301250703372230450859707191555752921495557900888591822513617564258092244539719112692808393326211393228394637022578760450991037219736760017977
906 241930748674196820642038565229064397336678704804393292244933812280544834079827733049129647086811498144112642222244531055399051852964602501406744460901719414383111505842991115801777183645027235128516184489079438225385616786652422786456789274045157520901982074439473520035954
907 483861497348393641284077130458128794673357409608786584489867624561089668159655466098259294173622996288225284444489062110798103705929205002813488921803438828766223011685982231603554367290054470257032368978158876450771233573304845572913578548090315041803964148878947040071908
908 967722994696787282568154260916257589346714819217573168979735249122179336319310932196518588347245992576450568888978124221596207411858410005626977843606877657532446023371964463207108734580108940514064737956317752901542467146609691145827157096180630083607928297757894080143815
909 1935445989393574565136308521832515178693429638435146337959470498244358672638621864393037176694491985152901137777956248443192414823716820011253955687213755315064892046743928926414217469160217881028129475912635505803084934293219382291654314192361260167215856595515788160287630
910 3870891978787149130272617043665030357386859276870292675918940996488717345277243728786074353388983970305802275555912496886384829647433640022507911374427510630129784093487857852828434938320435762056258951825271011606169868586438764583308628384722520334431713191031576320575260
911 7741783957574298260545234087330060714773718553740585351837881992977434690554487457572148706777967940611604551111824993772769659294867280045015822748855021260259568186975715705656869876640871524112517903650542023212339737172877529166617256769445040668863426382063152641150521
912 15483567915148596521090468174660121429547437107481170703675763985954869381108974915144297413555935881223209102223649987545539318589734560090031645497710042520519136373951431411313739753281743048225035807301084046424679474345755058333234513538890081337726852764126305282301042
913 30967135830297193042180936349320242859094874214962341407351527971909738762217949830288594827111871762446418204447299975091078637179469120180063290995420085041038272747902862822627479506563486096450071614602168092849358948691510116666469027077780162675453705528252610564602083
914 61934271660594386084361872698640485718189748429924682814703055943819477524435899660577189654223743524892836408894599950182157274358938240360126581990840170082076545495805725645254959013126972192900143229204336185698717897383020233332938054155560325350907411056505221129204167
915 123868543321188772168723745397280971436379496859849365629406111887638955048871799321154379308447487049785672817789199900364314548717876480720253163981680340164153090991611451290509918026253944385800286458408672371397435794766040466665876108311120650701814822113010442258408334
916 247737086642377544337447490794561942872758993719698731258812223775277910097743598642308758616894974099571345635578399800728629097435752961440506327963360680328306181983222902581019836052507888771600572916817344742794871589532080933331752216622241301403629644226020884516816667
917 495474173284755088674894981589123885745517987439397462517624447550555820195487197284617517233789948199142691271156799601457258194871505922881012655926721360656612363966445805162039672105015777543201145833634689485589743179064161866663504433244482602807259288452041769033633335
918 990948346569510177349789963178247771491035974878794925035248895101111640390974394569235034467579896398285382542313599202914516389743011845762025311853442721313224727932891610324079344210031555086402291667269378971179486358128323733327008866488965205614518576904083538067266670
919 1981896693139020354699579926356495542982071949757589850070497790202223280781948789138470068935159792796570765084627198405829032779486023691524050623706885442626449455865783220648158688420063110172804583334538757942358972716256647466654017732977930411229037153808167076134533340
920 3963793386278040709399159852712991085964143899515179700140995580404446561563897578276940137870319585593141530169254396811658065558972047383048101247413770885252898911731566441296317376840126220345609166669077515884717945432513294933308035465955860822458074307616334152269066679
921 7927586772556081418798319705425982171928287799030359400281991160808893123127795156553880275740639171186283060338508793623316131117944094766096202494827541770505797823463132882592634753680252440691218333338155031769435890865026589866616070931911721644916148615232668304538133359
922 15855173545112162837596639410851964343856575598060718800563982321617786246255590313107760551481278342372566120677017587246632262235888189532192404989655083541011595646926265765185269507360504881382436666676310063538871781730053179733232141863823443289832297230465336609076266718
923 31710347090224325675193278821703928687713151196121437601127964643235572492511180626215521102962556684745132241354035174493264524471776379064384809979310167082023191293852531530370539014721009762764873333352620127077743563460106359466464283727646886579664594460930673218152533436
924 63420694180448651350386557643407857375426302392242875202255929286471144985022361252431042205925113369490264482708070348986529048943552758128769619958620334164046382587705063060741078029442019525529746666705240254155487126920212718932928567455293773159329188921861346436305066872
925 126841388360897302700773115286815714750852604784485750404511858572942289970044722504862084411850226738980528965416140697973058097887105516257539239917240668328092765175410126121482156058884039051059493333410480508310974253840425437865857134910587546318658377843722692872610133743
926 253682776721794605401546230573631429501705209568971500809023717145884579940089445009724168823700453477961057930832281395946116195774211032515078479834481336656185530350820252242964312117768078102118986666820961016621948507680850875731714269821175092637316755687445385745220267487
927 507365553443589210803092461147262859003410419137943001618047434291769159880178890019448337647400906955922115861664562791892232391548422065030156959668962673312371060701640504485928624235536156204237973333641922033243897015361701751463428539642350185274633511374890771490440534974
928 1014731106887178421606184922294525718006820838275886003236094868583538319760357780038896675294801813911844231723329125583784464783096844130060313919337925346624742121403281008971857248471072312408475946667283844066487794030723403502926857079284700370549267022749781542980881069947
929 2029462213774356843212369844589051436013641676551772006472189737167076639520715560077793350589603627823688463446658251167568929566193688260120627838675850693249484242806562017943714496942144624816951893334567688132975588061446807005853714158569400741098534045499563085961762139894
930 4058924427548713686424739689178102872027283353103544012944379474334153279041431120155586701179207255647376926893316502335137859132387376520241255677351701386498968485613124035887428993884289249633903786669135376265951176122893614011707428317138801482197068090999126171923524279789
931 8117848855097427372849479378356205744054566706207088025888758948668306558082862240311173402358414511294753853786633004670275718264774753040482511354703402772997936971226248071774857987768578499267807573338270752531902352245787228023414856634277602964394136181998252343847048559577
932 16235697710194854745698958756712411488109133412414176051777517897336613116165724480622346804716829022589507707573266009340551436529549506080965022709406805545995873942452496143549715975537156998535615146676541505063804704491574456046829713268555205928788272363996504687694097119155
933 32471395420389709491397917513424822976218266824828352103555035794673226232331448961244693609433658045179015415146532018681102873059099012161930045418813611091991747884904992287099431951074313997071230293353083010127609408983148912093659426537110411857576544727993009375388194238309
934 64942790840779418982795835026849645952436533649656704207110071589346452464662897922489387218867316090358030830293064037362205746118198024323860090837627222183983495769809984574198863902148627994142460586706166020255218817966297824187318853074220823715153089455986018750776388476619
935 129885581681558837965591670053699291904873067299313408414220143178692904929325795844978774437734632180716061660586128074724411492236396048647720181675254444367966991539619969148397727804297255988284921173412332040510437635932595648374637706148441647430306178911972037501552776953238
936 259771163363117675931183340107398583809746134598626816828440286357385809858651591689957548875469264361432123321172256149448822984472792097295440363350508888735933983079239938296795455608594511976569842346824664081020875271865191296749275412296883294860612357823944075003105553906476
937 519542326726235351862366680214797167619492269197253633656880572714771619717303183379915097750938528722864246642344512298897645968945584194590880726701017777471867966158479876593590911217189023953139684693649328162041750543730382593498550824593766589721224715647888150006211107812951
938 1039084653452470703724733360429594335238984538394507267313761145429543239434606366759830195501877057445728493284689024597795291937891168389181761453402035554943735932316959753187181822434378047906279369387298656324083501087460765186997101649187533179442449431295776300012422215625903
939 2078169306904941407449466720859188670477969076789014534627522290859086478869212733519660391003754114891456986569378049195590583875782336778363522906804071109887471864633919506374363644868756095812558738774597312648167002174921530373994203298375066358884898862591552600024844431251806
940 4156338613809882814898933441718377340955938153578029069255044581718172957738425467039320782007508229782913973138756098391181167751564673556727045813608142219774943729267839012748727289737512191625117477549194625296334004349843060747988406596750132717769797725183105200049688862503611
941 8312677227619765629797866883436754681911876307156058138510089163436345915476850934078641564015016459565827946277512196782362335503129347113454091627216284439549887458535678025497454579475024383250234955098389250592668008699686121495976813193500265435539595450366210400099377725007222
942 16625354455239531259595733766873509363823752614312116277020178326872691830953701868157283128030032919131655892555024393564724671006258694226908183254432568879099774917071356050994909158950048766500469910196778501185336017399372242991953626387000530871079190900732420800198755450014445
943 33250708910479062519191467533747018727647505228624232554040356653745383661907403736314566256060065838263311785110048787129449342012517388453816366508865137758199549834142712101989818317900097533000939820393557002370672034798744485983907252774001061742158381801464841600397510900028889
944 66501417820958125038382935067494037455295010457248465108080713307490767323814807472629132512120131676526623570220097574258898684025034776907632733017730275516399099668285424203979636635800195066001879640787114004741344069597488971967814505548002123484316763602929683200795021800057778
945 133002835641916250076765870134988074910590020914496930216161426614981534647629614945258265024240263353053247140440195148517797368050069553815265466035460551032798199336570848407959273271600390132003759281574228009482688139194977943935629011096004246968633527205859366401590043600115556
946 266005671283832500153531740269976149821180041828993860432322853229963069295259229890516530048480526706106494280880390297035594736100139107630530932070921102065596398673141696815918546543200780264007518563148456018965376278389955887871258022192008493937267054411718732803180087200231113
947 532011342567665000307063480539952299642360083657987720864645706459926138590518459781033060096961053412212988561760780594071189472200278215261061864141842204131192797346283393631837093086401560528015037126296912037930752556779911775742516044384016987874534108823437465606360174400462226
948 1064022685135330000614126961079904599284720167315975441729291412919852277181036919562066120193922106824425977123521561188142378944400556430522123728283684408262385594692566787263674186172803121056030074252593824075861505113559823551485032088768033975749068217646874931212720348800924451
949 2128045370270660001228253922159809198569440334631950883458582825839704554362073839124132240387844213648851954247043122376284757888801112861044247456567368816524771189385133574527348372345606242112060148505187648151723010227119647102970064177536067951498136435293749862425440697601848903
950 4256090740541320002456507844319618397138880669263901766917165651679409108724147678248264480775688427297703908494086244752569515777602225722088494913134737633049542378770267149054696744691212484224120297010375296303446020454239294205940128355072135902996272870587499724850881395203697805
951 8512181481082640004913015688639236794277761338527803533834331303358818217448295356496528961551376854595407816988172489505139031555204451444176989826269475266099084757540534298109393489382424968448240594020750592606892040908478588411880256710144271805992545741174999449701762790407395610
952 17024362962165280009826031377278473588555522677055607067668662606717636434896590712993057923102753709190815633976344979010278063110408902888353979652538950532198169515081068596218786978764849936896481188041501185213784081816957176823760513420288543611985091482349998899403525580814791220
953 34048725924330560019652062754556947177111045354111214135337325213435272869793181425986115846205507418381631267952689958020556126220817805776707959305077901064396339030162137192437573957529699873792962376083002370427568163633914353647521026840577087223970182964699997798807051161629582441
954 68097451848661120039304125509113894354222090708222428270674650426870545739586362851972231692411014836763262535905379916041112252441635611553415918610155802128792678060324274384875147915059399747585924752166004740855136327267828707295042053681154174447940365929399995597614102323259164881
955 136194903697322240078608251018227788708444181416444856541349300853741091479172725703944463384822029673526525071810759832082224504883271223106831837220311604257585356120648548769750295830118799495171849504332009481710272654535657414590084107362308348895880731858799991195228204646518329762
956 272389807394644480157216502036455577416888362832889713082698601707482182958345451407888926769644059347053050143621519664164449009766542446213663674440623208515170712241297097539500591660237598990343699008664018963420545309071314829180168214724616697791761463717599982390456409293036659524
957 544779614789288960314433004072911154833776725665779426165397203414964365916690902815777853539288118694106100287243039328328898019533084892427327348881246417030341424482594195079001183320475197980687398017328037926841090618142629658360336429449233395583522927435199964780912818586073319048
958 1089559229578577920628866008145822309667553451331558852330794406829928731833381805631555707078576237388212200574486078656657796039066169784854654697762492834060682848965188390158002366640950395961374796034656075853682181236285259316720672858898466791167045854870399929561825637172146638097
959 2179118459157155841257732016291644619335106902663117704661588813659857463666763611263111414157152474776424401148972157313315592078132339569709309395524985668121365697930376780316004733281900791922749592069312151707364362472570518633441345717796933582334091709740799859123651274344293276193
960 4358236918314311682515464032583289238670213805326235409323177627319714927333527222526222828314304949552848802297944314626631184156264679139418618791049971336242731395860753560632009466563801583845499184138624303414728724945141037266882691435593867164668183419481599718247302548688586552386
961 8716473836628623365030928065166578477340427610652470818646355254639429854667054445052445656628609899105697604595888629253262368312529358278837237582099942672485462791721507121264018933127603167690998368277248606829457449890282074533765382871187734329336366838963199436494605097377173104773
962 17432947673257246730061856130333156954680855221304941637292710509278859709334108890104891313257219798211395209191777258506524736625058716557674475164199885344970925583443014242528037866255206335381996736554497213658914899780564149067530765742375468658672733677926398872989210194754346209546
963 34865895346514493460123712260666313909361710442609883274585421018557719418668217780209782626514439596422790418383554517013049473250117433115348950328399770689941851166886028485056075732510412670763993473108994427317829799561128298135061531484750937317345467355852797745978420389508692419091
964 69731790693028986920247424521332627818723420885219766549170842037115438837336435560419565253028879192845580836767109034026098946500234866230697900656799541379883702333772056970112151465020825341527986946217988854635659599122256596270123062969501874634690934711705595491956840779017384838182
965 139463581386057973840494849042665255637446841770439533098341684074230877674672871120839130506057758385691161673534218068052197893000469732461395801313599082759767404667544113940224302930041650683055973892435977709271319198244513192540246125939003749269381869423411190983913681558034769676365
966 278927162772115947680989698085330511274893683540879066196683368148461755349345742241678261012115516771382323347068436136104395786000939464922791602627198165519534809335088227880448605860083301366111947784871955418542638396489026385080492251878007498538763738846822381967827363116069539352729
967 557854325544231895361979396170661022549787367081758132393366736296923510698691484483356522024231033542764646694136872272208791572001878929845583205254396331039069618670176455760897211720166602732223895569743910837085276792978052770160984503756014997077527477693644763935654726232139078705459
968 1115708651088463790723958792341322045099574734163516264786733472593847021397382968966713044048462067085529293388273744544417583144003757859691166410508792662078139237340352911521794423440333205464447791139487821674170553585956105540321969007512029994155054955387289527871309452464278157410918
969 2231417302176927581447917584682644090199149468327032529573466945187694042794765937933426088096924134171058586776547489088835166288007515719382332821017585324156278474680705823043588846880666410928895582278975643348341107171912211080643938015024059988310109910774579055742618904928556314821836
970 4462834604353855162895835169365288180398298936654065059146933890375388085589531875866852176193848268342117173553094978177670332576015031438764665642035170648312556949361411646087177693761332821857791164557951286696682214343824422161287876030048119976620219821549158111485237809857112629643672
971 8925669208707710325791670338730576360796597873308130118293867780750776171179063751733704352387696536684234347106189956355340665152030062877529331284070341296625113898722823292174355387522665643715582329115902573393364428687648844322575752060096239953240439643098316222970475619714225259287343
972 17851338417415420651583340677461152721593195746616260236587735561501552342358127503467408704775393073368468694212379912710681330304060125755058662568140682593250227797445646584348710775045331287431164658231805146786728857375297688645151504120192479906480879286196632445940951239428450518574687
973 35702676834830841303166681354922305443186391493232520473175471123003104684716255006934817409550786146736937388424759825421362660608120251510117325136281365186500455594891293168697421550090662574862329316463610293573457714750595377290303008240384959812961758572393264891881902478856901037149373
974 71405353669661682606333362709844610886372782986465040946350942246006209369432510013869634819101572293473874776849519650842725321216240503020234650272562730373000911189782586337394843100181325149724658632927220587146915429501190754580606016480769919625923517144786529783763804957713802074298746
975 142810707339323365212666725419689221772745565972930081892701884492012418738865020027739269638203144586947749553699039301685450642432481006040469300545125460746001822379565172674789686200362650299449317265854441174293830859002381509161212032961539839251847034289573059567527609915427604148597492
976 285621414678646730425333450839378443545491131945860163785403768984024837477730040055478539276406289173895499107398078603370901284864962012080938601090250921492003644759130345349579372400725300598898634531708882348587661718004763018322424065923079678503694068579146119135055219830855208297194984
977 571242829357293460850666901678756887090982263891720327570807537968049674955460080110957078552812578347790998214796157206741802569729924024161877202180501842984007289518260690699158744801450601197797269063417764697175323436009526036644848131846159357007388137158292238270110439661710416594389969
978 1142485658714586921701333803357513774181964527783440655141615075936099349910920160221914157105625156695581996429592314413483605139459848048323754404361003685968014579036521381398317489602901202395594538126835529394350646872019052073289696263692318714014776274316584476540220879323420833188779938
979 2284971317429173843402667606715027548363929055566881310283230151872198699821840320443828314211250313391163992859184628826967210278919696096647508808722007371936029158073042762796634979205802404791189076253671058788701293744038104146579392527384637428029552548633168953080441758646841666377559875
980 4569942634858347686805335213430055096727858111133762620566460303744397399643680640887656628422500626782327985718369257653934420557839392193295017617444014743872058316146085525593269958411604809582378152507342117577402587488076208293158785054769274856059105097266337906160883517293683332755119751
981 9139885269716695373610670426860110193455716222267525241132920607488794799287361281775313256845001253564655971436738515307868841115678784386590035234888029487744116632292171051186539916823209619164756305014684235154805174976152416586317570109538549712118210194532675812321767034587366665510239501
982 18279770539433390747221340853720220386911432444535050482265841214977589598574722563550626513690002507129311942873477030615737682231357568773180070469776058975488233264584342102373079833646419238329512610029368470309610349952304833172635140219077099424236420389065351624643534069174733331020479002
983 36559541078866781494442681707440440773822864889070100964531682429955179197149445127101253027380005014258623885746954061231475364462715137546360140939552117950976466529168684204746159667292838476659025220058736940619220699904609666345270280438154198848472840778130703249287068138349466662040958005
984 73119082157733562988885363414880881547645729778140201929063364859910358394298890254202506054760010028517247771493908122462950728925430275092720281879104235901952933058337368409492319334585676953318050440117473881238441399809219332690540560876308397696945681556261406498574136276698933324081916009
985 146238164315467125977770726829761763095291459556280403858126729719820716788597780508405012109520020057034495542987816244925901457850860550185440563758208471803905866116674736818984638669171353906636100880234947762476882799618438665381081121752616795393891363112522812997148272553397866648163832019
986 292476328630934251955541453659523526190582919112560807716253459439641433577195561016810024219040040114068991085975632489851802915701721100370881127516416943607811732233349473637969277338342707813272201760469895524953765599236877330762162243505233590787782726225045625994296545106795733296327664038
987 584952657261868503911082907319047052381165838225121615432506918879282867154391122033620048438080080228137982171951264979703605831403442200741762255032833887215623464466698947275938554676685415626544403520939791049907531198473754661524324487010467181575565452450091251988593090213591466592655328075
988 1169905314523737007822165814638094104762331676450243230865013837758565734308782244067240096876160160456275964343902529959407211662806884401483524510065667774431246928933397894551877109353370831253088807041879582099815062396947509323048648974020934363151130904900182503977186180427182933185310656150
989 2339810629047474015644331629276188209524663352900486461730027675517131468617564488134480193752320320912551928687805059918814423325613768802967049020131335548862493857866795789103754218706741662506177614083759164199630124793895018646097297948041868726302261809800365007954372360854365866370621312300
990 4679621258094948031288663258552376419049326705800972923460055351034262937235128976268960387504640641825103857375610119837628846651227537605934098040262671097724987715733591578207508437413483325012355228167518328399260249587790037292194595896083737452604523619600730015908744721708731732741242624600
991 9359242516189896062577326517104752838098653411601945846920110702068525874470257952537920775009281283650207714751220239675257693302455075211868196080525342195449975431467183156415016874826966650024710456335036656798520499175580074584389191792167474905209047239201460031817489443417463465482485249200
992 18718485032379792125154653034209505676197306823203891693840221404137051748940515905075841550018562567300415429502440479350515386604910150423736392161050684390899950862934366312830033749653933300049420912670073313597040998351160149168778383584334949810418094478402920063634978886834926930964970498400
993 37436970064759584250309306068419011352394613646407783387680442808274103497881031810151683100037125134600830859004880958701030773209820300847472784322101368781799901725868732625660067499307866600098841825340146627194081996702320298337556767168669899620836188956805840127269957773669853861929940996800
994 74873940129519168500618612136838022704789227292815566775360885616548206995762063620303366200074250269201661718009761917402061546419640601694945568644202737563599803451737465251320134998615733200197683650680293254388163993404640596675113534337339799241672377913611680254539915547339707723859881993601
995 149747880259038337001237224273676045409578454585631133550721771233096413991524127240606732400148500538403323436019523834804123092839281203389891137288405475127199606903474930502640269997231466400395367301360586508776327986809281193350227068674679598483344755827223360509079831094679415447719763987201
996 299495760518076674002474448547352090819156909171262267101443542466192827983048254481213464800297001076806646872039047669608246185678562406779782274576810950254399213806949861005280539994462932800790734602721173017552655973618562386700454137349359196966689511654446721018159662189358830895439527974402
997 598991521036153348004948897094704181638313818342524534202887084932385655966096508962426929600594002153613293744078095339216492371357124813559564549153621900508798427613899722010561079988925865601581469205442346035105311947237124773400908274698718393933379023308893442036319324378717661790879055948805
998 1197983042072306696009897794189408363276627636685049068405774169864771311932193017924853859201188004307226587488156190678432984742714249627119129098307243801017596855227799444021122159977851731203162938410884692070210623894474249546801816549397436787866758046617786884072638648757435323581758111897609
999 2395966084144613392019795588378816726553255273370098136811548339729542623864386035849707718402376008614453174976312381356865969485428499254238258196614487602035193710455598888042244319955703462406325876821769384140421247788948499093603633098794873575733516093235573768145277297514870647163516223795219
1000 4791932168289226784039591176757633453106510546740196273623096679459085247728772071699415436804752017228906349952624762713731938970856998508476516393228975204070387420911197776084488639911406924812651753643538768280842495577896998187207266197589747151467032186471147536290554595029741294327032447590438