0 0
1 0
2 1
3 2
4 3
5 6
6 13
7 26
8 50
9 96
10 184
11 351
12 669
13 1278
14 2447
15 4692
16 9004
17 17285
18 33182
19 63687
20 122208
21 234461
22 449774
23 862776
24 1655010
25 3174766
26 6090231
27 11683285
28 22413104
29 42997349
30 82486280
31 158241688
32 303570021
33 582365698
34 1117202719
35 2143225358
36 4111531513
37 7887502114
38 15131273730
39 29027632144
40 55686230304
41 106827747531
42 204936981457
43 393148471574
44 754210950171
45 1446868498380
46 2775653683828
47 5324777810153
48 10214984232062
49 19596292413075
50 37593271707760
51 72118442264649
52 138351079675206
53 265410908454720
54 509160828612746
55 976767499425582
56 1873818043246243
57 3594708116070905
58 6896041204225760
59 13229275575499545
60 25378869855297744
61 48686493183781616
62 93399534027477593
63 179176448877507426
64 343729764477904299
65 659406700663413046
66 1264997221130410101
67 2426754183509420554
68 4655453600043558962
69 8930961516134935616
70 17133040183575578504
71 32867801008976056615
72 63053161119634587285
73 120960362577708074638
74 232048783203356816983
75 445159361618134100804
76 853987917974583747772
77 1638279292601800891165
78 3142853644737643793022
79 6029209474139351153167
80 11566356882038285984832
81 22188748308792571160517
82 42566605590000777758782
83 81659221432360505220872
84 156653986206162347125074
85 300522965610290169625422
86 576519340786817645724607
87 1105987190118053134027949
88 2121711412206631751495696
89 4070263522859948773907805
90 7808340498246269836373464
91 14979418652901493872791688
92 28736321530713075867730461
93 55127384730419527979839266
94 105755656442234897093215847
95 202880273102389536824386302
96 389202871967254940743420225
97 746641717458213013294446674
98 1432347740475698005407119042
99 2747797238855274460178793456
100 5271338413500834486432034416
101 10112466915945186649375438643
102 19399624745050485917620025129
103 37215987293403083844552826086
104 71394665021863822125658156035
105 136962594956809764021900305212
106 262747257257366105939363812740
107 504050914178711371287681185377
108 966964704927559773009241774238
109 1855012488369639007912209114875
110 3558631783013329518361258763984
111 6826832836151324647116209799697
112 13096507145026914676057651864662
113 25124168632263712533899938095376
114 48197877683907195540672564789178
115 92462180430110074924503728387534
116 177378241962399599260783728261643
117 340280107772861026920949414045489
118 652788924193165927329553824142272
119 1252301764973336227397498771326321
120 2402399385825472952900244319070880
121 4608731673501630677286192983549664
122 8841330781076128972923871546285297
123 16961093749468114864537556803406402
124 32537941210613922303064282491918099
125 62420362381321562038090311018408678
126 119746409725042005368078155802922781
127 229719951871481675815689563680445306
128 440691761940984958173009455870225330
129 845417332976377155691622126652941856
130 1621837594033816721043799715894200408
131 3111312104473847280849613158790272687
132 5968700594347943382258504324933289677
133 11450277435601108616069169566054369694
134 21966063011501922525706950543409670111
135 42139409017729407351891888768155234868
136 80839693095375471188789599542319371340
137 155081813724653518087242427062954879989
138 297506930410451566396898377099438115294
139 570733418164677322094187397536618373143
140 1094887551562372396742801503549225991712
141 2100418010252827810669527721595994270701
142 4029414538049137762777575748078672903694
143 7729976338132519289008722792037393824984
144 14829085869387401330979756551645887744578
145 28447925077968744690582973931050414099630
146 54574128733880954140576572355422500607303
147 104694297348552762780128163687179442253765
148 200844175648788502788815119156613239364336
149 385296849146855891725613913831020846241941
150 739148454183169647670038772236729960072872
151 1417972761861677164761322256968795547607160
152 2720220467218038440207385342182668885969173
153 5218435494174712601003903229452282201490370
154 10010978644945141038082224865834537433569903
155 19204930968567474792454092712699165118676590
156 36842489289863347438151742805708365730511305
157 70678151319329823990250537186605777206940418
158 135588044407533913221326769449800078824826626
159 260110337396890875396286418665296804989251024
160 498992281482931715724518833056824238403459008
161 957260289888492526886844891443106717030829659
162 1836395665027425621946120632400879369111791553
163 3522917511729597016108725396869513807343497270
164 6758319043551926608636458939232936768461088683
165 12965071178181597458084357115111861967642549932
166 24872023586351962637835303636694689144620067988
167 47714165913805025946524155885507713279042545177
168 91534234074117558061652056508993610957734545214
169 175598081766136621007131921897168474552660185891
170 336865071651543901544451033106511530161689632816
171 646237563403062152699620076683286739394605124377
172 1239733719811472620966837007575141718922042607590
173 2378289011774749796378663182436399990707784380896
174 4562478646131096697647161946797810841297233332586
175 8752599576141745181603576455402371802082974528494
176 16790872962274337713768210140068995226877586957363
177 32211391870792648638217659098800032787691961910697
178 61793914383426226502683272181416127985655325531808
179 118544640049801313699483280596236386776613559577865
180 227414492588060967710867892772442140093729541663088
181 436268998896605258140707057718502148309398112597968
182 836932761989850101638973329915158330615886570575305
183 1605560903624888630308441526703338133519311923737762
184 3080087113712524839173024290375239386409999094609467
185 5908798978998064590024544651069892479545706452334870
186 11335362957356668397536895456290293563874858802906629
187 21745612574012699714719791178141662388642540882624618
188 41716499771378275638208857215667128873954744185217714
189 80028389508563465951608990939138909064630217120998912
190 153525419496688292787368658925835426132336236924036904
191 294521164006580387474267042719779093388830308503610359
192 565005562806243664128531287007228931415108065205092677
193 1083899308488634373103467861915810360057838228123738670
194 2079338307939854308241730810596063078226432314316556327
195 3988975511844339911304949027631171864664715743083461412
196 7652398637265943349162792397151288514865302576865570268
197 14680261819043926402322524219778015207235501109881781261
198 28162422959277060183344894351495039119867417044130172862
199 54026425190069868012688745662686865654673297714747765983
200 103643590007823107134356540287440673333961434470422240000
201 198828512379237025431518327696565109764966551804156916309
202 381430026998837488184828430937494913691962641522189888094
203 731730392967154718369587640591004820210941452625697910696
204 1403742049897656678319935634373735232289479131738048114610
205 2692920454842067742838849151496818786045816095581653691790
206 5166063506208652161295110577871408893524136916734825125007
207 9910508905747095938254609411234444582093151587588871994653
208 19012191130219831671036629103600712934491332026788549142480
209 36472739695778620029267388656827512407390075462913875176973
210 69968828516644737719396280114134322270840952105983792257656
211 134227288786815821146534065529240673244770514029944526514024
212 257499881547584211502535357394598036063130013222402778087245
213 493984417001296675249407509517972336432515986465498710159330
214 947653267929824776257203398768529754104494987849051852230455
215 1817965679301416005354106797122514993082453584194293126294622
216 3487561667293906664478568616928324017191645768479074927102353
217 6690492852346764513976497573190776580804689075851651385917234
218 12834954296890104653785445247412718295663310649644367544083138
219 24622409056976238289119929152066790895072987207594607679846832
220 47235308653647668591825137334850809405947541578376602581692688
221 90615600546738797029411383358544592999528828441279015863750723
222 173835787178920725229393085633288415748801403228227110044851097
223 333484308681796616000631884420543274219019388259829553795823366
224 639751951780279434940655903070092648353806948998459801711792403
225 1227291806995349185698508650334836848147552526038131596966772252
226 2354420608372327503086315868815038028721537511795889634886341540
227 4516689812098881747114399904331797453861141702837085430824826385
228 8664758873658186934840304916954699628759504315256339157520414814
229 16622360503377123265952161422389329313609023362126186784171707659
230 31888119765712426301719032656447922161521523010801061839708013712
231 61173753389948931732806311482383693423515138376051587380782517601
232 117354931281903433896351658125076623889280698518894869998890449910
233 225132170792107975581262147442362454965433154804990129145236880816
234 431890622506653988906605566800908806101428078631828573914085493146
235 828533341782728025989859932806529785264102009536620357260905105806
236 1589447565361479104771587437396080323192199906210628670509111050011
237 3049175495578346646565589514030059564107824333261911477985403356001
238 5849498533612201530339930200941117904149037560895374952593343504256
239 11221601755736699652342408822388197753184758979890131926283116187617
240 21527374567370267360739704841475579030172862590034398299147077953856
241 41297834823531046371668696264391150538460913201235190995670138298816
242 79225228128689300744265986469254902913583183720971449109928150303457
243 151984645172402710770628585745857187783134153581133532613156559487618
244 291565362622368369575725129988757664910157286775563702752843253454115
245 559335191951017545298534962696852372677715026186529818120494187653062
246 1073021342936706929092542441282251460993471376626759960995732792667949
247 2058470160587576507261634564387754422561023419444485491290310922163418
248 3948942329919139083771677605590609883638086025925445163253872820340018
249 7575599502776350381430364070091228038813706831965775291256806961701856
250 14532931360291714686996196237598880620838886452614671279841684598687736
251 27879786127229446830867162268617044234651851092771092493340554940070655
252 53484218374816117293682436188229209640282856533520128713120572230476797
253 102603427519524026071249972288913656447172740789999921072421145132319806
254 196833078217166980081454536332249785180188212922781581092649547832750383
255 377602012106984074942555566038502226194827729624994610592751008429644308
256 724386779085627359274560957546606771868687512858113938811032995231001964
257 1389654156729913373760982797206767940740141223552687455140071361283481957
258 2665894424183648917229912073220335773269469423742214547165435589760683038
259 5114217121198991004051594107879426071023345682781100822263296835172987495
260 9811047476410906358832145207960461043946225710407987657013232179114650336
261 18821385620370795310102744682631771791835267435481464614283895574034291965
262 36106700892277292089021885557253818651580864358567594378827470984546638126
263 69266624446255517568467912719815774575982554972373127650188287835079254904
264 132880189649362215135039131506117424066075508890793619797596839190798370210
265 254915624117799727007033982759788713805774796608518379819819826967635903982
266 489026811226253030462109938820359960587597808021364107879454426700658697111
267 938142661618906370175152408333732946561588463765243927629429444004154380981
268 1799720656097552097215492317970432912778977882633942824976315591898075643568
269 3452560652550253871804009611927700831909103462088739881514283483193639687109
270 6623347361798637605554589879361696839879545752812741890325440987463334974792
271 12706143262868121324415450132311696766667058865222393101908626931837711452504
272 24375299647984432132345094705957904355748730878341600033833216313549620544197
273 46761257183787885462639243317290984386003555046228718083571203186810199298946
274 89706186384837448830919387986788038467906573327261694676342925637833341599423
275 172091178902289170713679814667550076706136090042616772839224408673364113629390
276 330137474899784879715333903229726678486423107421050848607430515779159586210457
277 633331429469080635802696479733943094012813880669689069661118472950577105162466
278 1214974760666319089589407746958047462001429894308320285284388483081031266578946
279 2330791747211474764270640812878593469096453688566041060450236576321011566403472
280 4471360512781159678958196661400962654156078132869413800093483558524462888549984
281 8577799736582217721176904781817974585206857427077610676557756697177730873026283
282 16455539228069194879061450365348617147868176659089944270336691858655846884458673
283 31568092005190247016555537865547644499736835447521068196062442271247890414957910
284 60559816304791222214723431754822501006402218155198780490472575802773788885543483
285 116177162378615362434565874781572855134160702771321056968069558920199329310594444
286 222872754276821144295651348272267722792672084974374077575396156900128689112106676
287 427556187308629185199399044724269923631599741789168221304237274835277631525188681
288 820218217785552462447964156137766392069568328808048375599901359262917408623873022
289 1573495939848675842001300442842436220555692234657811240233488913854070982273611443
290 3018574105077477671076747319884088335725904340732193418588087538037754685836968944
291 5790793224875166895671027492051598786949339161400338581581677356655675016672707305
292 11108982256507973708381286187697284706435958614836647188045558121613180957802749062
293 21311326787716435936526178270234715436711412561229307231836277929243429253687824512
294 40883371578595531265391156054341085048424141904168318067049277429576730684684917834
295 78430127240924030810378950821014199301041464414669653731483777132837052623718928046
296 150459333991133838773403674558027697100545436697437833118853924129958859484306756803
297 288639225530202659352770552446775755021304729915124064495877822561235343831750030937
298 553721728687065574671288912838916578985028567012778528146540634891499899697190043232
299 1062252548166255411206331191326683473897024233268947555309599448808690835287009729529
300 2037811445039759539317003133708385389832278476801263847280514380864477866979132388880
301 3909310919238283454911940919106738242209784054021997991359868238642355835293196986544
302 7499571121005993413889708319298111714497350987199372971479493755442704819957528918585
303 14387079503511572623077269322399586266207352605792883100874957605265736340634506585058
304 27599985825935789651457142672383809872279442139963219073036806022725252753305640367563
305 52947453123194854522601007919343134601460358409096659972805456350266218265589717711606
306 101573704055982606049607341349988398991751553394796883881577678644220757488097304186005
307 194857670144149804319678872517019928877726351048266392714876495767199835758726318462154
308 373812415003388050676672031189411262931564253042870166287311226247338572334945151691570
309 717116865388429205743382984642221465752762392374332850523369718184451396525080210741184
310 1375707649035320366537130240559279677308780946846111595345103220530102529438884970647240
311 2639139625574374532684754942049117976336403557011894475386504351943282068757292443110855
312 5062891064217690218572423368350675709331525654157025359826767171184174957263249169839349
313 9712584237583365748633016973684160160402589435755430571145637243188704282222097711858638
314 18632495026185050503329966689031969964061205408017910733329838988207660109638728494443767
315 35744335638029084588610130154830444654539245956508947325288328232503997251230661407875844
316 68571467664879488321130420431107130161453306098092407748153771275634409484607193128374012
317 131546609939310665774868861629953015743343936597308128829310670442113299158592695015834109
318 252357302181357060572959114982260431254902638449081529185744582726916624893450089730838270
319 484118959763642851734407985503084077527659521677185881836493656167043124683448996452893359
320 928727503332558042502770395819079825432182472071044631192217333911047674073106733022911936
321 1781658739140136938054563210865195520423246692729147848264140400458313581919043171517226469
322 3417910906443532728250792333176002368878278874224408964105956572739181740617626889147594366
323 6556875740425838668334246066711196694549815710892803935305644842429984391323477987989570632
324 12578624970690168778904102235142855199531837805783634715353128172737231758540945361773844498
325 24130670218099096826938382954910829816909953244460547038344716288768079442310474179820051918
326 46291963273526664771805105349498439782418457239731365124926808346950665208752883725682349151
327 88805899063269075681413252188150664031525376955355496852857738964787885122419652729374416525
328 170364079437210663289387023124624799980973111773102840606945904118245417305031948254319462288
329 326824229793680239894517305554208977090184265342230004470895848567870662352307296079746355133
330 626975343236011629539240513551398794301711694838130544885114083806602886765728526804487578392
331 1202781327669836929791297068243422592075359025782781777354509072151769748758034471728448645704
332 2307400024256842891987389007600117191813111759689272202618777863563817284615379898177699266941
333 4426486136307847156185224547347075719050797050952819194820743537757086395112485109106997898914
334 8491713317562371936339232273029350079867335067190493660765351831670598035907987069924642304775
335 16290392163706800348242393460410871959395935644323435704523318133878124498877869523643966156734
336 31251276029127525439228673499197235764571452870467972541988168799541262537303604524562838716129
337 59952040665084297702379507033272774327982952584497340640150581875693621183523095348595923663890
338 115011213511983614154512871175821185192744674945869316246433371281226641576664005662737263393986
339 220636013165816115647715086438778083546668573814006089596786978836244462826422336790287446906736
340 423265252310670862142576259102397609415669920603405175848624760603011042686195832947585917895600
341 811986544005286258136911419515817647086410145020230133372003767107049125155181527364724340993107
342 1557704404144461418608833122647781804099284306147877290823040035822907517626497478609766063330569
343 2988279828779102001240492387900969089837747863575502630399484360312577407286800005629118643179302
344 5732677080021857927368027093603680210679739829465557321817062130156548125508621631291766854313251
345 10997493001595754998452876747241538075892001726505320824315942975983373776493247472084886216653052
346 21097447254029955300258794677523786332882534394285455955110329344798431004317145053217549025526212
347 40473067868467022520182321073125010111249277225879285016627560896068446406773482525906847548538561
348 77643005950525122909186144193302723089059723851657716413199320401065909032044729735110111267832350
349 148949330765461827950194512961859798425997386536307532807852280514364116912439428271753331755262491
350 285742455020559433971617311861521765013801727537794768116153021203147874380407181249610903151136336
351 548164601892317025469397598846832179019547914634775379413038593364312806767705748991056071008695729
352 1051591828544142246891741772198237745302320866059062164726637577847853715665533488199119586674845078
353 2017360059448070666187452981400415070083321455585184626015353896975319398659435292543953399953471056
354 3870077247643322959690878008216991930090752126934823357639375624941705737286331600194407168377978234
355 7424305756714649261611122033739551052755839474693272660783456528778748706506111449057702229045623630
356 14242691409519462338002274586771968689021839459085457280723620731365256929755145123427441119817277227
357 27322993588098815854595536612579352804077986036794593612484236357783272492870503159893902404708385937
358 52416074823913979732430669827331031371073490706971770787336368286833347827947673124459325526652379968
359 100554314851607781333205797456106605946841799060986997879362518593040820019770831701176347158640168785
360 192902087179240911418512030204977636497097255410462059032105016399704239230276811536388733536160095200
361 370060850128824520372793472002699528492249401634180051892981163661532964099870368653596914960799010976
362 709919912223767858641436495778823552100502422753847581307305901441759007055457392811880361364004839889
363 1361901107875518321008954116195575786268625637823425679793594754661853600035497098188707809827466029250
364 2612653336941387760861265226791364202759358546478090082365833265985286628465483949368003118006642395699
365 5012080113275655542231856100539105510895383322309953058470818087186966115876676709675941755694200837798
366 9615109171468649064671599637257322267056349588271499505659415001881372875055063635193631928279223709757
367 18445500129653639225588955698946272738436766062534480677461420615447859118336450496458246615827307553850
368 35385607065456063122552100406536991635976935753201693982246683744585782524093306365947482489276435827890
369 67883287446235601915207316660126564904910728796329045979262260054149081642500791579537495564289522448800
370 130226413976285321162539765111574176408450824082751968034734447173849061136302550358219369489499184701336
371 249824655450791375701812251159179883946865037042020076706343618336155428946594372640884750855133285137999
372 479260363281385684330651251384499921958871156044414626749659874955844641602177741345719695381262868367917
373 919406835158623985526949430265894835856230037766046923656171349873277695125584863452460366253982862185694
374 1763778090782974416183091590284420258721553592309075153515749843716007756379931315810773916589089068397951
375 3383608903657228969196236364758972719015956364615112989769236502623119918716125013272034558227162294053364
376 6491071225307108951193541330776097797494356486427763820755402138205292177489200174447741598844872941489804
377 12452386446456239173963820297718651467826501799354047044472428199334654964731724720841851976436410910577621
378 23888495878359534255983540940810016663070090518808406292062064174903565455160291560406989415680195988998238
379 45827379176206158230240280557082043770323048247477945113054909880352718615053959928262684406488268248399799
380 87914646985467499786677682034776432027258599371472474603228175400386007695541169760557644692335584150479776
381 168654313066026341443685066303042664915477368048044994872000917236769993569652528299883639636576509560321805
382 323544236269015903563082314594986985626083703930091449422950803759356771957372944491570737752974570465480270
383 620683046403440363262833790302856649967691051865186819473308351351917229464012593466230124826768947406765592
384 1190710267427960932017457380550280775043266164772292483310965616889476514943666090621911010717272626421748482
385 2284243059599875699994101117041648609548486411023321698619046711813615288379091068937286392862443997291715886
386 4382062117093385154726944940932051177837288770414709113183311584036273896567505563934559202349973349984561383
387 8406490858038812234248725974219176629913055355762944663448820816651161507848793987616837508720836786102197925
388 16126902507982889979377283799739643810834897117158533286754009625897923550475985177638494615523652669567003248
389 30937639604197386480949491878031962949413198169697524939166805356666642516919110081802031378476166293530998773
390 59350364634833948386608618259581647933288573019205110195767345331129106417684739667216865160896729660992745448
391 113856966056642748709598808904149202988496197758577154403294493159902592983004438736269078519398091219589688888
392 218421719889737764374334804965199035476564996542267635050778030959162610763493211369421192869092670507443026293
393 419017380946693849943566991873672095234234022677462067894884305905429574751937360316003864153281773592273903938
394 803837482939240988376754103123266845980409476478368960929960282655432846156153242986623622506871157402505668111
395 1542071351594592764456050169502195991816271930473212783529476121193054959916045400437788930434435962889349057838
396 2958289584498657781254714030905677112045890757560927067459292063980314503597158489706655672535942584461985097833
397 5675144186229578443419558260474198679950337956064734959079532548442868965163813340290685899000155788474585388226
398 10887122647918039557617839191442782599376937521044064169365539904753157285699500267837308402458908433465376180994
399 20885714205890133021179747943944674843801003843328674938517840873238685410960867880127657273871256967650650282320
400 40066881948238047365178410109401428680353089161642790075357347018557687050746259789244653711065835579089170416896
401 76863784174606104337176438150136855719502170011659366490900212898409184733739097084671600119300253859707238869627
402 147454481865420915815354786380913753008760580443917569722488178746647755296945640030342180944321659875087626331809
403 282874756371714493001750720789923977867719011461050804634229722522404318057059986527307414096659587556540934916214
404 542663246176457029284018712432080843417942087118439001538302221824095445659683180130765575860342318938022691234763
405 1041038099432955605577173300496283807874904764897032392501445995091763469041590837926286234210056380755901391191148
406 1997113923058234115869625020459067085704135112024299031345912285711526398387212640339978263158870656991707622228180
407 3831237323442371517582832903180248387781928010379621300377183505493845993457226211989115065450499089186707658392441
408 7349795752292623723964497362322605276900078524407504345682301518961808665088539281713374721359008609193652343700158
409 14099752388056741075263366664237419607090368399362177365863860430513000048138833709497914095854225950839760988164419
410 27048781232117789832432963950466452100051084018844364191249561495531657888849866304694100403109134322849469398160304
411 51890029413757906666672442239468922872395774147024381820942398758179426479066284212654709945123654402515059420397497
412 99545156192231327509967784412935576567514262021023636260267719446412705220438928577132777005643285345759684482970406
413 190966130358531591217758534240051624379348724632870668620132196447149205965736604921282097866623716428056805437897504
414 366346935793523928446518613855098321058125392007699355161431940363897559982322043362734266766139257241729417093138730
415 702795187362963614937041175941058523883934660315824986320559405656264908736853034185136249556623554193519310285154158
416 1348233128552550559127047744785030936353633984484254994645695764591893273588762265956500366294080188152070241140918355
417 2586432863530434649641901616701513833703418798350002848687399855112615955647836473554796495018171504119916515908117513
418 4961779098791444451878696354888854573884031398704402597874325955982297955982246872816077104665171888583469406854182432
419 9518612360809087380151768063543464348869452862831963337421269436055214497723279525446638895984951781463958029348190185
420 18260381905638691923546818763789363156571875149722211363421025336134632681191707512342444848480155561933636259763791536
421 35030478676981675897808532518962487361618252665169149853432170113029043833720493140247578672132960231853983900938657168
422 67202013773848640803844918107651073299793982663224197970018993367342067097637983235231905624892402489655486728399318953
423 128919467441592584407327864916736160173304882019051465010885996974796439212647756431185331620901114425477736641502019874
424 247317426250871328356674621742914867155584754235076153335623397643912187843495995875823167550124500907494464357216449627
425 474450527458675762612228877279943239502066208159163538267818359996683167264040868709386556327619556173224513808146284246
426 910179708798512447755327700205763186560088897146673325418759254344379213280424532685428184760172699700141112272301030437
427 1746076891822404420610980501734372725147379700078331791537037018172960582048348104946432728259917985743765948731240580906
428 3349651154254749049114249109898270610745661060206152107948719144019384827610847319259042320712153539832989520630139552178
429 6425927121393568536495067785035483333721501537864621313209505053390331009819444456963562667278136690183366611068899492224
430 12327414846471811702052599387829741843126322561567451278178054434917275699120697703561085555736441408434654705499423202920
431 23648751989589555783345851462880008674524602325183679262274249699246221510019781755313694379145751490445434538621719191191
432 45367457624351865324566709321964324387418467037259664739185836294892072206948393764560811469438671028035581475947957963173
433 87032339474125632968694751706252148052886403152464459733845360160698690643479235097481294428700043666669647835713314376558
434 166961705834572001323559526939067217674746016925586666398261732262331325622393685244668129114677871955404667195474875118791
435 320297160614390246993413256912802803472032001097739265690468759950162461842322096111172372319281904589060406848062569153252
436 614453898783762916387467947432885425459479442374731499364426242279642627440617746629279532259126784771935208214244866287644
437 1178760351813134712409018188616148858282739707445473700106125076241294588607037306300855163256689362848873800253408159849709
438 2261318497216674080600914234642311717150309000435166257968532650706731684979299799111643039622511364537677213693712934422590
439 4338083935372229523198902051943691801513731385726313657120212169349914976216970723796471146831075406772035188812627592065919
440 8322123687352220670389782684554854939335109768420757015195729919739308643170133173488304070529259676335105923756076406385792
441 15965053627217624971524116238266069188092888082637027072640829689897324463737035270570491014051483688210972844919187701152373
442 30627150820565198866746022537575705256220842797169840910554953454303763038121951315929700943834035782701209148589944549493918
443 58754726998629269213201532410908065763893446085662685269067506495425929930851684441760462806059513890284974591134272341064936
444 112714302577746250102581043842429816159371879053716039845646008766206484545046077226759302606357067048291902328831471880389234
445 216229649163106954743861429613849735511801230592973241775347216383186424013859956921696240483447247783438030089281117117631502
446 414812141031970913467642948765454182269206347937458415729022044659361782431963101031301152579022794311868030662712429352571695
447 795770205489868192118973978133984973955510796083393223668228187827284306079226981990042483986900003588360711979426689333895421
448 1526595191669137779161549791433657802307809901395373015818200998920008889128264510458256478821521835927535291141067568057700176
449 2928600320984251186354768328169780952232068202128883799697216958125211774631829545952707818221876131327579832653394675858846317
450 5618188690016459495488158081907018869722521446394577256654729869288522855416882762066056905245609459583036984094282042698966968
451 10777859966231493051486353759755027772951201270062123294026307420563560507726018436822133046860560261334569320975811434399807784
452 20676106101262896932892275741025368383931304852360181226605582492875783192688321456302304047179322234595577411823463275213027501
453 39664772491951179312307989600164701166197735112132986265932913106936041872793591869196877941924768113823235147070704937763154786
454 76092382633988811388361916627164115371331431449021999219780922922486922971183976693297146300232509942898326893732713387593138647
455 145974635202868885871444972743606812910896825223428076590827150078433409718286619837071203368163847068538692605444182715217153310
456 280035837819757833465446023830852006737467195919621399245151918124717044195088515364467603191452372203011858864333678875585247537
457 537217101823402927622378502697874018999434290369050479257382537233333551408587790187462727326254534269767355584920346045327134450
458 1030590287080656781134177246984115823563552857693041074345950117409550045207183150994009050085529699723415564058596252554079585474
459 1977070975998332059216003078899987591749780359046839173778497222655906829041766148724878266479519191141222901271002198501986606384
460 3792787195003986385034310165062840428684802410787948523400353190959764002071109690309737942130210477975636441563208868386159134288
461 7276033526981655026981863910252852044708352927371862460724011471454515059757369388498878044652227880134534663634820368757935823715
462 13958247896295552511486902830710682120519741953203503226851096956468410831793777008331379038486362415692967033788504524483395146617
463 26777320859221275340336525199621845424566508373444154792329925938620536088476912648887774574656361432412356576991650230410208216390
464 51369263372087091112581253196183131327948272395790946789756567140130419529967455716846887781142828093102026564049647464427729893427
465 98546125404555828329045097253759135253302273096235574854309013710392641399817999689255780943718001885112057315120961058280984277980
466 189049602714906127219930961419230626280185929355966693943917355486899775428298975754195148832620197254929122764976726262302508351460
467 362670294138338375985818719277381348132200010585650961909183505997956668590245591915647281933056424173144711955877750223673483526257
468 695741965925951436782994263304720444675437264827256375894686281097088917120646834090375629724808762157363641727886660973894219068894
469 1334702320465947008782502031285274392302086604055481578862390317782687565501599032936561890988642673735410120196842188385043502151211
470 2560475537631695832142969607891932029557415637610769309439674628927823836878631614925747417498000481076608905783677968550977300939792
471 4911982903065305287383357461220529704931217420941719027128463865704036951165546632232005556661358619301400154805556485412682328247041
472 9423083987876171393444889244739349244276883023839516674356801296356232303554996069455062718191895294378980695041563565834376352776502
473 18077121519937781796615567139820157511208683221008061683071493969586809580825957886253291858981369032214844373344543039658735142464240
474 34678914341317436211846307867861381852134798801754171848225540140826334229787939311692514178300347451755441141730268134398099912833882
475 66527577333925638013691674111736945869737360979006994473173876577164041500854581027691911788775219382535420363625482829509844378782478
476 127625637364555330705958344273774693923842051197577193532197469917195372406199667710671586199789311197924323446307581466404984321305147
477 244835359492382807091896417050483416153200083706794717183145104163228752280853550277924637655916812572297825041942260492822223830325953
478 469688962935689078754815505898945591617516002376335742718016654879027021385506236006759404411079701985649962951246269522707023044124416
479 901045185470714429965062095334226040924205162338201885545958748501633453195952135027717793378720546834798543209067785151446972720018369
480 1728553341312214364898500380353921940708071059816796257516267592514919704387082392667307602695695671527301411504937832498349863094657664
481 3316034203324348821021667246139120866708612438175852466835337187449686362364641538441310257586672007892230470205682249515700888488252288
482 6361436800827552146054385422731503362431543333269006432534829546660737549646366982868302391688583754392378387472951962221045378004412865
483 12203697455941116078531565752807648838012954602173417019971918538056785960411534045363416696643616201906189944548388688842913825275821314
484 23411414159890655956932663165708585321423128585223040674570555435347051717011353169482958114079035554970186076029754786802991881998239299
485 44912151824863570418611745996916750451278942301824133483681073025018672924297153232463938858211763975090905118290405694362405636710012806
486 86158886761969833073265845115752266786763824205011004413907668318258704614990787122278800916807539996315850459016801696197154998799393357
487 165286085534479742297537575720499168761598577900139027965851423419598105530013401326965723647699161066134940530507014697837150375593894298
488 317082672467514523197401923850480222818381190059384054227160130672609927410618490256292628127105317453487195063311353376632683250414797362
489 608287266614269865150340457585453195443351670143681128426569578662492418441878916192224733442351363230322050030994260193052294539236812640
490 1166930365023235760060385039656795824083523027991129489089103271217890247750207874901082277467137533072153272213913749394172763054738009912
491 2238624004728290641925771896318036748719135074205769510932830737344139178351898190106289418681890360947118697972032366598588810744332873887
492 4294547116739003338871077284543448794685379311521704621027829915101704347028888809660154317319683810209154614559208027258716392968236394845
493 8238603221861632974275521085364173612094246698336328560873154410536164334370200615514876295970831129343328616975042243909509472688936639358
494 15804829054666042181671067378251731369871550071473610787376211733936558749668834336375296902542717542321329698857647010465850275293430138063
495 30319778088642021274819939231827266553717086129002496974122250685885735858734969921487140175808120257732239394705185624491384855242258891220
496 58165067155414513266003883166964032244856797746481751113535948655861328993793316381298069512020307887109430597058393688934597527547499632556
497 111583106819018531381421520092920151213604198859998564995632546598651045093377802831367736354035178496777221975896809723248109140849355223877
498 214059577961399662071895873764185172451026415401553438991698097012693078136818749061167369128721830265701995429724114121612450714100600176286
499 410649104719161637660560561102174049067578995561433569986559465824988202463808886350382158621866977416159742980524698972535340831299357628423
500 787783890880405758776453959397372818821196727097437325395102630669287874128235920305331330027602734693038386525625811344860647292733795706976
501 1511274349800652459898491101917403688292206299324403629720304772336481601986578986233551214648541118258215069432048772295974452713883730790941
502 2899209017606217533669781238763576751684921562921978415577474838671573315172659726883291370017772947542209339760846577024755985781723991391598
503 5561804796645917449642083851087332147554325718805929804991236120150222535251114484499903471935014830598738863543269557974735000668314441870520
504 10669693839988970919445198038029127286623820223984541907894568981083675918117314382363177278543907832035521341601614010289842201219531043770978
505 20468601614309076665018736454157735822606091222398140885738981176276066307458177104824804977358253439595251805161075771864211359759239441781358
506 39266698588394474009279778188916886560511710477370866828927674306344371927981230273508682032467465929486198925426101668158034377722789266175287
507 75328722845137408288874705008285751736843546400845924171073726323696856769168325636518916827301151814555099397309108768292605794924040029438869
508 144509640216013394649890104146193893736702165460923482636308769353672295142148637493441263007512143161313847240984478027673238094947067031559728
509 277225410528909157286742150006288749294665808101068768719099952576635599124484645074583627046983153749204291996875424094399432621468101440779557
510 531825614734357928248626100114856596870362751657233882220766353041319535932520184186943450437865278584881757898624756830701281318620606407980680
511 1020247328511335068331176420770880727569554147824371564951455019985355892621850484236255091035045171576286668356828724029919148373119060764684056
512 1957229179069230188615144003184448032616617882354873153167796817145708693785407700625981606585136971801977342619725251960896994575898740015684901
513 3754722950355123316795186347822404146990508688317995734716371551824759453610991845927322431013467084402854220478719762330347040683450430253198594
514 7203011576103636244336517429845244882530377916854892449309090067157914401309846331141870078459171825836859033522656789335570763904557933990502495
515 13818163537359217900192510636177297974717915065571149110862616289073531809691926128686215565061282573545423569141948852000029053217754380075950990
516 26508584850628673149461240216082136565231999455162206408846613434059987446161733324075507666274934295930047576221731208616356278824965514752391993
517 50853723715392761724933245576979099144487042976721650730726343519245117158618890826974357071607681761801645407188910358142879636414791958527147682
518 97557120845708542276328872253781184592161743323877301564095673085484927949431654560003153916308622718047668479665473087158057882343822014271369730
519 187152309258002070363576388502796581433251854119449774767695311148531024502666999689554557381251862970634481903212616238522565749946109103700400912
520 359030551096297671117143855791170847064024466035082965673470789731491599979689098020672654029889775894852283644801590237342844868442879891618401184
521 688759530307530579543615467538131959723884241633588125235719856627603060429909653717217693430104210929911120482054977940214020808612319034874947851
522 1321307306971242451334888546951203345610883253381355533187817181560968085111324685663648039436294251107291877119887673834696905041730833738756819345
523 2534778718308369776574113613854246398857243117841557837696039618294848949364335856772963106158161333891908071988445313613950959926384106865566910870
524 4862686459758494895293674204783490545216434358584116957147233281991143741451974941883592404373292041577561927093203419762344602525174311647218033755
525 9328514333471681181254331712444072065102318589447666833085787856997535138371135191773405308846500424571012066143429439194380523943598805979948725068
526 17895700327367705132781943372822269753352142743018359269285688929193713256669995094403828569088167351781104834723917352946675430807132586074544143092
527 34330878289786871621226317413468695457639869369798291009699613168049385201161270705454820859532041527947635359137716586365199638263999898831505425321
528 65859909508303789136513247525616501744777037263791905087955415335905322766600523931049172500306243584225486926753232151914262645323790114441170097022
529 126344792108984273610709595167070703748796368259552344935638336310586933418487352186823247273465514029878093526457576269992383896367585995721307321043
530 242378202646175778408092658380688035164984921023426110245694873418570262189965743538717570395640092664702888830064375900426656738894978149799270158192
531 464975185263795189101036622993270682336581514078421049881999189772329154873498798858989431742637047593179639618732403774369093843952078892635063783817
532 892002335815290663353607035733749497077059271792330197747138256220356843604667189144479672891736682660943972540433178528447441557376138791933710068678
533 1711205656380408250774282476316687156069700409670858204215772272912497663839804419193604204628766651430751338306178390898010797454752004587029561921984
534 3282754630627625696003615673381228153497972220774622799076764634580276837713899181704205648464683227343234630038794192013830686019518021720455973138442
535 6297593702268281080852495398861483854863019531082708265283451822360075316828062856526168252986010878008192416520597056156806926239847080786930457493038
536 12081221687673510378708008110914712505083135467762243854638360141050957446477341406811728127762844497402169188208012271123751002026758856426767004487395
537 23176458242160344609866934647173046369848825345284016457218373430199955080469237127033587726206802634237565001143068117232100023802615253511245226770105
538 44461415454254543397599209409418081915864429249115464032193208611686476221455988413120290335306651594640198378657413116354894895202717357636626520196576
539 85294199982626848528955682262321075714759056300766332866096576011213510186464752955657580716935430304895658167594486532087155152883700975559563905183961
540 163627281685657232420294232568139617706205361783363229057764055559522438634579204796871709005097985436074186886084162451179135965510664557201808050576208
541 313900444781601313125398583313979483365988934537425141943709500902052242048705936401379936597441065360821457033356201169552345277612799340312943153854064
542 602182522492666325420384663688519118927857522019052725974013658043333371182250894897061840791903192699038136708271103670861507422026936932866876508546585
543 1155219103457877927451217414980525565187959375460576679413739758566878126352194951837507424519163469125785527940385041559353167310338504160068067395357794
544 2216157273163430017575226788328205268526644442614908181254422208462106159062987246952721080349388172704333872566693962354909993248810816406226492573073899
545 4251447231693264274268580146760785520941106742263290414498050701528401956724959899819538458171798059216318480119431163892437761528902892840654490957079734
546 8155920964071126198163585756793100042832978920930226160613800930506936071419423333256430596413510018967979558574113141845203882151481846824513467045455029
547 15646212488842703091111127090309635295048465773390450891415514438412614574817242144658016542202046434778179726333807575963093276445188336078235002781038474
548 30015490135870630746951816267968297406437406848931803536093992469474744674722712184067580905449018065098256001436281530408823315502309719443387129821505074
549 57581325112323450554179135077007252340515010951321253216125897762401750022324815033935990481004501210745007400761631887319702890067958737471036924924257088
550 110463263690926848887914327816477092059646746000733966218928278543291304816578874901631526951614784801298105903061661947353074157807186482388340517066978824
551 211911285498356127160440366776331320906312640882689527160292998262925936809672827122349988875656391040063418074550385695386557682677361833374539117489317479
552 406527848454782605133590439634696836088514366430485843851979148564459985072910663175002450620227863664641465164238806660608127446295863151095885072538660693
553 779877726571370884186816735090441054894356190197834538319931811017422952699065573700985129989684593292317295250446415651291342399898835859186519528383404302
554 1496107267223982076385314104330784081145913946419921884064752398599564164654473353878784751147262311253686426082117678694118697067355682706792865769293066135
555 2870112684049797944049080567518464557341314310949096163553489652632934112197938497752758028557731116475902117727158390920280475101352091147267531359088425668
556 5505986769537088899466104695230076921661970803857992003248387105134303510767761448742223421262361149690513519153055197433781679502365406506720752879452641596
557 10562613264208504395230086498603145740641325518556672208048849211512547256941168347040666318966199931002826498147308783086158010667404210084153017814623108317
558 20263179633214681164533585522357229866845177523192772360450176242192228967956353359712748218247413931443634948475028088572887719806312507922529018070261578622
559 38872619736939101912509235710826261095858938204491484141473760477083334664776934034639607860968015443328445768932624564528079826895850048842978521010982065999
560 74572727112173355961021942788336411759072631117387705481311311248572288880624585220890146245136487818324153861966984119418837175744157752591403203185497900864
561 143059347854093591849525210267113334052442091417702850421308892465979888225760698379659661398896420743702051719085616772466896463234598124321916007822078842885
562 274443188562131290995610797519327704196395033741778936634683212347972656807019822083140452515093152567867947721078964910796238463703528318777424133713529310398
563 526488236371436272512637607304794463586200430476112163561513794861327514507204743761889163846986092433341374019461542783552567203913479863612962976701072177544
564 1010008171417059018518488688306952555114128198917810426602490370660932255306363066178694164635673523964467687478307165826611776369075429462388185073158257004242
565 1937586513537106576301138644693504630618890676592234046573153169543343177085442336675694707945658545127708688875496989525659122184274693690230716801724484941902
566 3717040716783126631480525245953742142944125286552388190483809995185050955724940485791188113302276949749157863147268383220225684790081768225239618461320747442431
567 7130722470297078226014935743060761211124033914976345911880223537014776038430089543181187651086555444064263634109407378192612321215253744923775549612159756760173
568 13679485058857476504635067059891379642366048191016684557872525919892017710193062308665042586715911476508457061237123171291904263602288558590043903580276797570832
569 26242545864740245381980990372500895144284272306587824163072357090296899627373655204442484211501381971408718750899668072146258528088205434199029406599438261290525
570 50343357991906299330566289441098339535461612670985798766179604081558495005703678627166444113817337466750153593634969157488263980998463928351631999467811543156824
571 96578041892900106083291407490309848628161972017715257377063195937596736827058209018259403987828884583774662825022027291703073916804661128306714762602566554842120
572 185274056954371630603263104986494197448269588206364038155283400485044249274454883435228620330159521355929373806321940830151129636867357951491097543933238378370269
573 355427336354551201150842453895058851122051849260323160170188124908405146030490859005709055566049786261166850685977971690873135952186710678798992830850733670671906
574 681847170104354375295165412221916719119665210376331811056774147176852204930980862134369714679151720875631189062322262012074506420261102855517137184592617616067495
575 1308046725239914673754595507792454445782957655899636324780447215041264374065155418456198343332937838402005405034499477408340158910933623084360596591191810472010878
576 2509339791127979962605670209285537319842913427711779175309477200209992480836588033386860350198257617642805434193645369974017225870302479800519581541735867507886209
577 4813884753377821817604962002288633692982509839774067622860878468174070251620364448918460771811001091693548736452605978555635277814025582016901266356739299201013714
578 9234893775938840569427413614619385972998672878661468828644035830505540772299709843671501234577901997917592023126382207904939296917226324750029237953507163317631682
579 17716099869867492740290454833913040566207043706498111450843879140989168212425598313881025798683277521653884669402921611633958815775911150182541601624140115474582256
580 33986335112686365793854897951536774097122569336034601555724483683381918610492328618517386653738020263926950512632308721382738858390701848852816299709790803562027248
581 65198942367469138764359310585977873542919721062746294292562128050849415128954923914228574373840118096336618779613943166967350574832631474900338157924568118365629811
582 125076801359785104067688520171972065513808091398769565402359253984919430330551538466505923984624291125637773490943633122557597840798519644964495975598181906219271913
583 239945705717471596820033718044873789250686937497714705731659942927202929987581532824186067574485627768815620600622640446898680333555317430939342152832099048588343654
584 460308714856268692623953478671474235882335815489028677587609351974891166765039842370851965331444473530909560509530856542476568701114341156846205487810420216972024387
585 883050239799317152155121628304030729628832543817968133101155998932767080223481020060533765132886526635504364732299149933416827956786776840905592339800222671394115260
586 1694032072047814629332082879433244900573367986028746195178476448297209012989385327271181795489012669183988447694540015233978597199065421966101513727338677829955874308
587 3249809050251538519889315817889494975236822758620691112544958112720849459938616264483960713450961410493002935400709098996625171976077931430250335984631929255138798369
588 6234391330224302687356235938681087292768733419829526182985944896751428022958571738789557002098978758347327591660065758191739816564863891734285444938495783701682066334
589 11959975080802841609728085556357859658767362179270528016582214450270453253231694319623809442642480437744447079621964562146225985562624416251216103104126799677052868923
590 22943860331635384871004332151468160018432226392429168756291314990193523382888793048795539669228149245973286027689219155191548507802408823849850679354286752172311586256
591 44015202653938519484249252015199709289460131847225778831246455851975941840354882525266920451821623113503583597550129907025057109885826661079789421598108241871273057617
592 84438191161582421846764133815058653338587970415841601628914605588858667734297529781799962507773036971531862230290079347337451640022527460669629640683829708816535531222
593 161985125518942811214643979013874161001455692182796210555420521853207554532706894263978115053925654290579366762500514893906893471640262569859922901528850458825723968400
594 310750153792090300883308698281777737317835021894076674535120947515999232054340697903474034865229522358816128244226605881491469874575280657256810379982727118621848150842
595 596139045313239113507176249781386141764364979588759803231667848773581090807664914731645849432635108892654605868014524895474380032279737770077550831841043091851271731406
596 1143625375595955343617033887225740857449856694896690361193842273339960205588501029054292336406522234315499770753570149782687418937489233088989706734012967817396595912779
597 2193916016723530705528702990412171145426093037239264746854866234179562383756249846859796961154243592913449434567665143738002573264142475433947224202614634885798630700529
598 4208779895188840658359971905184769748213595474437123624993722825440462281636300117107019046307026634409734987349423077330027615080970140110997531967850446909848021029568
599 8074068501765270889929263042346249880573302924106951300210443186432739366114259380513270701956506001707173873162235741894507338675848203202139397111767265713477036404017
600 15489187791863156520740118976723178066874733952794152579339028940255695399516988579182196210833380093242504163242260903716780123632671668472673758662824422582096505085216
601 29714256003543806375722858344509675288063038201488176564922982189203510954691315022390803165506044099243454423661333793614368617057789699790071896777956436848615882607200
602 57003441478575604902162855891514484912105427018547131517777511078641703996670476041629421065446111770054406324275914523159937566773091092524886355726791802442920845462193
603 109354659258971922652115754151173969506336928368585764049484555380946033823168728750510850224506835173171082373777340844921947355226552519661009400388713986245686154149698
604 209784553203517735060169050995518830421193038910662767103075145189057581535308227624294591448644282924964560038545421316874201688415415360340194604175031759445334499039571
605 402447952936114437122296765518144331290536642796308715889061329422840545087130221094783427191038433308323092298317708078532992067302952558323751258442524510271551192238694
606 772050908177891099578725936502023588785294470662828015776146701355280954616712037862605147374823300431683160444960859765347830955223268760246970998923882867744578396771677
607 1481092400817670094203506859659324771185080900541051619219841381954375569102463567815680657153715666851401501809269522956572843977303659726078279517254149487130157194472698
608 2841308360010900287326927104272011171636103230823926555925828597692434267359147671480265377265135129525454314641318465044328630371143186665615360311276333803763517860947378
609 5450728929681182428325691450234473809416319912253858970750375318121370408002455761430458463112398837324990415451830659190813785238600242312256569365436024845872387337284896
610 10456607344353637333805025480610044459129911036495622079209432966648809136139557191049907451142575721342481454007740011379511279504108709523648546046202751663042378656782040
611 20059819258042951455991090865435584444722829238414949145970306831244180225735684108528552515326300242233056643842038414568967849531164559689467453254180485512378437913747951
612 38482495843418754294564119312599754916255515974687458929595008405923071847759404686204547342744874406209011646911141873541807431112104561666740553149034587244205598409126285
613 73824318518970518207888419074063649806906868045341652501499901494753950329775544003900982179816229062551998564726133074079439143414620555603324155034291602971040172481493022
614 141623610562215475058361956860510343557371212558907521447328994715565648628167100300780408726376977826942207964717802218008359811739094951267116859051965419641328058267840287
615 271688888852038527853095353895196014903698965070522099040340499714391890639747121237633186908610982795470200643003575222129263058178394552549728027396382316931878642480857524
616 521204423701854178007755528196286611460189117506199724421282252618067196257460630406320024113497462277936050764454505756187145915051070864825726070298474240177551104067004620
617 999871774050813071331149726672366464145676483473281361250796596516651085416363752486413171952831328934420111619960363847887262220228798354886355953375770421169036371600469941
618 1918140980928062703870909174792858636391114800551844140766303294684140693612460481483662781016825626035349531425616165258668655820810181256808421659721577759561493670491238110
619 3679736660441713687242480294367654766644527074291369894494652259794136170277663843639554043098162100427641314405408216353986789317741821071265438202021169783936244276003916631
620 7059158854761235351288405488242146093040304736331651986858594990230711897013243578407758869350346863959172883482095553274947718572014465427982669292186989700261750327618271520
621 13542198351436426292920687762801332188176489134494487024007215838361239865097410153396738819060157441717737221171590730703868039798200911921096542492796374188839324638652229165
622 25979176834355340637890897324080803194119284690768834310723723676113665130534941299779917128645210998360425723928397058763788235022275285922104162272678918856130124433112630926
623 49838114276262716263956108179088210913222937698917690851677717737259164084817354873829443770646804316617989685923873497251278844247781515699649203601906217621715098752708464472
624 95608788933187023030330660590308760552973215989378450737089778667947006054397216053521906622080685619483562701367803011729538455270987512915580405220715006736988758569059558338
625 183414654707842167886809302401315596998307025624991390201243026363742493833358118431867645962936008209262043843942687934746752319203790937810905690650636352415995084613216101806
626 351860283316691754415570188237651947940362434856802946719516661933834715801641781607951109274968812013832380530051796262553623819731535771831153074254733064671333982468981987463
627 675004182042652743632021502043875515179100626352665948135755169195316343219584782939896419068427582387399266450718439798095493382135466675781333273178445818054133367855568597381
628 1294919226120728275279566414488411090514185598816354236183267942406501358287439682284260891471627456969440729148025282811620443919628701024067955250651006762535383947153105394160
629 2484156167896378647037846448444101191155225888246757960501162481437259641479599155169169010354707858930844641393513086475417494826267079115922099271677729632284124097306039647061
630 4765572818765362582304524215343984311161486028896197166363600936516797484774512431332129012691314863630978987894647950181240202013253614833420358821804259209333841441358698907944
631 9142212790183395514795165227660726549686884361609808575877262750187767061633898756954935944027771658846948373979478860733571954686084416440786674855775724819232469880879577017336
632 17538301874620459472751640307615800479131656979056247294138725792746228529445423733367879605665250771749052235054287561849721866239132271717643663446146150777466766870761547259349
633 33645249755682522791556239512418747206440360451475869855924867019732337948919091548119198101426878914633719707231721297087120199729253592745039389467747813924878600427652776523458
634 64544608663645331079094782559184378047590875139989559235847054687684184472616819120501237355607260047282655695356148639661326707618777758517957929529908933897694133610822755941807
635 123821536109700039615756769681109937200635681578697783677765620763464608785532261175765649033156728306094544220655429039827136796076518280816796132070034420312759322127208108426222
636 237537621220428165625084349451584525972652677185570392435429176334880897009095727708834588645841081721081611903354694932141834495221615752005909941778564679185431499692113414818569
637 455689076939495366814148779513620656334248454956281110156599641680893839430595487229215868407872642970867302253605551219233083964258698025635964792242275298175704169528001583132290
638 874187986623279660611896401893006569047055556615754443845174041281039032655982946462667552562498072631987063553788743423169874809199741583501189442972052382163287257061312441706242
639 1677030841048515004711495390776498281698119073508555154676719256130220275150776628160871431389525795351785242950916723855257204446473333449031127650114934622410376277194658549310672
640 3217194110263919763064945553201597731511653754283075672026156131685622204051048167183322872673718703659687465954909683861237948770018823206614222140103050004194461370712458082579008
641 6171823254392629431848686658204266575263721353055168824913575068422026316082289159278353297625590286802547973246275579743527661845756040005690881571704627398103102418223760016831131
642 11839945299519658723166094190776156795641292716359585211937466458398131054248493150367880910773897408806981035505821850964834271027158977055372138101879565510168796732629761991235969
643 22713596763459687130188543588964148768828058309569076348370811996059749387389727030927287347512434762258572269274826467780992202318232223482458144962675271486136741869744116653758646
644 43573468025563978717129597635285698833993297072669720828869749478314735500133010090967200779465173787209852638935729079747314725284371837038743809770724666866039978596435291495054315
645 83590773207230632175447980930603982988629910783688475636903608411440864478391101247653617997842047257926710906790066435613389210043112929175659764891348968530478977223661112595241516
646 160359449958934665075372405494599876714551649204840448177377328581087047207102837474805737490116936883781881472603743313584892297591679743928655615160593211228150920255800216805135636
647 307631478983707987598898874653292080160814456621287068024175016785917588666891394085001618036603516332450335845280838066761192882448118932468071504933460746509791384205031821171156185
648 590156220203664530522566815172472184361586944982467460290653167733866067758143247637833703114813491126179604467424685643106246091950237601600250006979409397720840504216699550989850174
649 1132148001874415291194710238675573538691150909257523044170978949365445866519088246794287425823669017704614102348872786980470427858543900804230071734179192200726108101710804431321230179
650 2171897972550204535304394799016011501078122510483559606994513247134669461219166070689359181095769116117421380945261789971656226337267217804087581148687910150840412497620875278876489520
651 4166540766187690381116275602338293313194257501426105184147201017650108130237670796648335186393278249017256516868485161768248271517847090274671245089825094327838459646166538148414736473
652 7993037507153259829718855643265447343554654759969403450806212176785051518830692485074929034299123367725261697462344366596435214244693644166905829237224703174517324899305656462012900966
653 15333738987802046353237077927911130648892635257569966129116100173336350656860345415196473967996079511729402226630862608402988514956794778161411858462763091027292911791617091430142948448
654 29416045043654544556020648520543316320032270300383281415841225096580937716265314015942041183807144246130850870072322145583192126886945184011136262171924487847185707114531995836249682154
655 56431357459433747936404682961710423204733044371423113241423249373780695455077887925502607146487320139543564540504513856544395328672750135694906961710634740465623123865785782339159053038
656 108257180732096071602944333834695410926810147703244049554949225516748531841986154094453458587678489901995056880165149446643969983274336705097910904651646384870969709179907055531105384563
657 207679164699989332724576377633106034789074682575039536098068643981640750897291185940642239707529923082927406162433367078381186536387728326235224658141160060346545678268194427590714422889
658 398409003068541313477556910342350418651453545054198938602094106755353878839532354675806522487359123758519217385141381454632750237809296623122876914392149965148733192669591049255427452320
659 764302639387864962677534722307565697860142595726462693415398267863888871192205069186270638354990669385717276441980713765816726305107989615657541467482654780348116494277524649381865666249
660 1466228222946958711151271645319857960221557397017929068531788448751752003863466818051538889600716545086080077039322789389572013981251505559481338184211139705932694915874121051530562647024
661 2812793114894913457293282683042877476746960883333483361147401264546051157103489114665593687321293823615369139364483344304596254986188469521681632395848180911682702459420401111206315021136
662 5396025655063687839548024452230940824720736324974359270322601254225464607414861172292170734288960412582947288319074581871163473389018967970090712635155515862646538623263829717906749984137
663 10351665295224999928358289058318547599369067425436032651518907620529639522516052424490452108361578472754269496507644815840500191404075638650065224256674022194604343704008728990742467921314
664 19858499798607970105312699631793275068733580118292266216299156307860012969533825207244212956359220691482236215647702220709734634812293863948461187024245283788650420312878695755606552063611
665 38096287216050403350790144756915310030164414888168606986201168702367025183858496686736021312704039735943754260528166367393354733097610550354000948196863833051441016175672000034798633897110
666 73083420921329601062876307500164240667907825275529328523315661015577629869533670041771688428523856289605554582211258612598189929337440282146453624599946513476559042850962503568284190529093
667 140202282266339436185094299578449653337673207296566747934464693044591030419623019096378098716192809018106381782075170828235563646988547667745691416600811104731358385884869536699263380293098
668 268962231172096932569038291712559382711957015369467648801914689547908533601911977543612354830721173825401479075557576209902348437773814744648821035606978190014583988700699597003171109198002
669 515973639142680878461269461299726706738937346955339228126663462823264678178052533376565870294955802597400641451406420867557132142774712234389927332513106505881912569238265110300478225972480
670 989837105120508669623793514704014660467547851267257647000042521192056811743644675495145014759951904086334926992198173102300775759296282376258341460835881983507352582108873727764755764540840
671 1898890602824795766431132303102225905681405018458331154955885506152353409710346498878620025016328138859173418134655960748656906090875337651201287349294156881144779757881428127777301931865399
672 3642806985960913679828971162624384939484729687470168008508640496989839218753201365933752085632933287737194816980080609529735338784601761235150419229106691201108731847697528945281098513307141
673 6988313448507817202218382612796086542021046077266990051655850551128226004956327244449306108895570413276719330576791023573970313046074656623910390579509703212203216420916689456085361096314030
674 13406289447343017364214292199849408167631082085061641866279437342130638532406863761022555227712143885143372850650329718631310903233724427191009207675481888793258812198501068315550745006288231
675 25718450963918536891483395002440101765983970456843070607984898012260655454446156119298995495645742789705364818080612492453985618210903556853370990115869309751314535384694635706829634208721572
676 49337941164217692788307752204577476515949383510652466268972227288274813213319465209879689943665440094078742715491039081159680284168007283708989038430944387568047287249253295234139634435211868
677 94649263353336894465007055430254687525152118200987179767873682139946027402229809060302016723310573250565856450116493462627843249312483058685396786245842874176239860024179596978136774676189645
678 181573913340073784377003160681626646813444553533801506958912033913164657227722162905740297220870438431901589193528684303032992325425909453040541051759222448086783905197782808496571687727851710
679 348329029065457458551491560973191034094312639274344700667247773110833428738131845958122413111616000623908929377856255107006635588315864291849535309623938147881451319357653978939311478506765855
680 668229869906680076159756987542834773508110728909452973422234953153642762944238075950240433630155804549667974123093206890574060316211021875499291941668150309726732632200252867988461136950275584
681 1281923474002470021499864368656579639240266847025285222053349422396091151947848236729201377224658869746812804376100889621151525516519910680608830837534369666842784381205410780807393060015130261
682 2459225286394420155920678679825217309984734052126381676176336643905402042749006506558935787680145352857727851240147072310883464667595594911960010917647387465901933760088480276717924156820543198
683 4717745740593299178669848978267873504093547524812834824221467203733885472445683419703412130132740225509115106829525398414135935962108824577860850262857334289803361721271721230626417978826512936
684 9050461946704516901103869436429401713050545027699262637454051011046655190161075604119182090015402159030963937959828926635318030390569990361119690269595570364803803558537735349705592029842234674
685 17362288252195100782211432717782739267446188049659891993298518500386520875554059642771693232733689243290942857435545470744999948482572142662636048828164192506984543514904689903159074465924227726
686 33307587516245687245469344460617676794743395076063759436523678397769107510123268837891375489320423762246860560909588194817846483227356899193358395035630376866995877047891176486176917305279843791
687 63896841823951721435539124831599456576493535469505161399139142099090417515333899999709153785463153930473800123951896354667603576264633724462202029488123958513429897872303970639927245855141316829
688 122578868646182434811676515500410347549671358163778977531942741326178951323077748299251630017365198466142702561717969294307400457565248664408299782251252546047960931582139268616670417964627695312
689 235153704152960360593957455576482092128246723621936160397334467412639815786868517483715989325231063747629562780191157936127666909714939193777851321302378644579897259069284519928857569864958163661
690 451115801504667996630373622233822676693692970701764459714558666507063496321022408871116694978836653961612361482882907564931061303982504846416297293133487726869773652075591217009377915527699997944
691 865414674628407620737195735662051938086357308611543931366346338784194223017942900559964601416450876905501985105463973716055281748382655413508968511375364464073206438743238046017272586949969607400
692 1660200233652074410382307409918668243546727884399501757404540289675917664136203660371583821641626884884774138425221815821836342405006533174858007970982421415210213118039604822933203613225007334925
693 3184906492372444974723266610474038256878657262205041397731954939721172721520075378329943968789120709067874264827614350656260988954327789257996655129177178081572181152323536780146093463063606206178
694 6109883109004510345799713765069827666262887455161296462117910923967784294499673093059713486795062211819297335179706780809944193584517908369320674471844174165412015329197358550588909348900714717303
695 11721120131816149081783536317852571296076113437901515075115469623490809812613320628792048122708374104286550412825932242764285435605687041603260050047535508227496091587961399235031512407889007646174
696 22485644110276611512172842861501380355260281957778291635281471785025901817985975176775961245479133567782580895676241473294258841524625223222450670896524466270685520874979144331550100516272420912337
697 43136166626395250393938425678397837386895997885906479896597645828294263591356262825591840196332316339094161110695749078210152377677374005931222766754931938179392486717947207197468070173243369682610
698 82751859902013066259340759859029147398039589767584398919061863177969430022733063145194221256041895429608667530568924510944748390195960489731379931562885573231483627844492024927041808664370460876482
699 158750089606992328309769071095222619081996985947451967107572393660458175210904338096119163161028412130810128298011935344162722378064508612267973659662987822767503117162817275806749781787681027956912
700 304544103057857992543788575117123036770788549633561811030295589907868327317155355832794403962589893253817418623089854305724614164085470820644957594879103826158924679466274314443058746238690654608272
701 584233438462450341025384775336462609072018633425417803091661317482205328973391217809226231943589136033238890333547354194073951483032824304660930500032180394148102306419752649541122739954960074584707
702 1120785814568247713515741995082037086621365676178491756497427226863314103386297475287519457477645008882152430500375184681431898886555133116073378372131837418232003858754901367287780136022505918439257
703 2150100900495010102353574176146747003446238282140404240084161280124255244271995685141121030031283660974535916862894752646573691102130749398411400182058640481942391756906448548823938369028287245978502
704 4124725547218237250384512716379961195584523165432106369746135833842985624919325311628428707506510898570390076076375970406006756780360377060574463802193001306640268113803635596679301711488893371210579
705 7912819736021626252772719104252506023404220985083219189829595820064692066584700552605820808519417570130017831550471016219409857034484183951126485731524899892548862084920191571838917620059871059978652
706 15179850261067697213573618364671466323319646512965764085892049904622262084314482914137778402668267196611009471513613660129970211953881116210201914001750566105676813851012518313520393134573693216418852
707 29120826915777885337061126657048893816130545431706969892657908571288577761890056536731714896416501020507664847378746676169240266573616955662421168954805967967168354358002410176801663144272617616944849
708 55865014850222035395382169983518207944939442036471967891770494963202811347497148650672647577242884727160209837319801851104174399391206796476867007613956448677610436024785931811352695240531779519945566
709 107170716451207684221449941394905990628390826612797725680936287601964253909657889291941280255793410617804770120862653322445457934671569607589556993525419759546751760822141367182189254989697445897460555
710 205594905782424723061248755690377252173609186002511978138311305425123927801659525069208724349819966089663525189511541570238492653160323642190226980720436388839344887575548200972606204164789879336825744
711 394410587923318631348369181807441395547121225718549471524227890915545465351405521635098908272672005992844561980397100249643754270835425338781965892667866803561641778355199739209007084245449450987830433
712 756632131880944084497722135133197758593415785758371475974963642707561969947667476083701238838091394558058992195765372972358038118091485222376308714090634866984270452212873719967601357498796729691197046
713 1451513221308365033275010700595878051834879226364534726187663293191193354070947937181835649171712526617739787170347186802699130975105121997135191599950023728768479084514401689920980538762151668966443056
714 2784564047518544333288641744928825075567131030142391165679783637386924205206990963135617459805238166162802409798429841087701220920630508825688486637573686772682830050676645831999072769018933140064671002
715 5341871380092384069230704603468979840386964026633874974714536924218798331797714459325815418168731836464000486519646002540152976197674346665258226817290034790742969270016632138836188837414945167186805902
716 10247776439863006544482472979380584539259949111949773557455410606727598349613714362851939075810278770376217533722353420550708366712161237006421212174584535762165467507870788793234030645270789314442477915
717 19659200772369611045009932236505589491189566771091116978869540722581751806789754697304244292850540714232563457428807785214326113729362956732330620789374798651858679641791459889328020227145943128752129569
718 37713954561396001377205221688026350514860294467530934149441659894793391496862947432593104315978238839680342609950163666765772641964161218959532384597761752265861019254721605405980204813237911442751307392
719 72349958939231129120045196865092551414844640979931203479550284435242769458666628883146653740331860108595618101249414078800617142343985911303300872313374502092341738032632757359534337911966182878175538081
720 138795218358418472211071045924996101324338878690921739383926970726542415375601166757454826180253844658961384327591728822655192383219612259589345362544911602310423631608239608040029393574788488863878998976
721 266262938108113678488722491822893645288667354047064705001175801131881143495761795624169925474342800646816069400576825219093812890357086378809925715911958332614281592363282956296898729694794320495592199488
722 510795350506144139746566416218867852768727981422832489186892773989413104688587953130060883938233538142041815304304668539914899528379642051080289729115910304672734359352355396209711683322980261304913179809
723 979903143684059074171365506892344331726118133162378864349811490110724469585439688042955501195979771210203818215347096173950930016135677671190291822163462279198060526069536680474306534301582872502471339906
724 1879833420665311564513713270148769034692129713722540966760979354316233882517766087555681608041780424194036535766868890829384199980699600623823854662794580399254175772443064664768876047743260152387657126755
725 3606247936060921077624440887656757129128631420559711954739462198313795990348348396383389548179968063052241104524026996217580088322374885758017985450899510551751932322667839053787090944180816391315644305222
726 6918179043620210025732405753287422155299160354184985316965454567801587259019594603405688150288984593975416302386884669185774110174418100130238674828757010228379479432275108004614433235072261038893722818925
727 13271744519003952055472736425317719522764542397977134974368575957693863346005149157726187658109669143716647691296561358821692833037250784508285399902141361398970037028815749330663258324033472533912402437722
728 25460341726793421975995507732495035885324821543014776222632653616686345708365500370893541032613481363045434499704117493485740342316785483892598495453416568370471200703044242646279278680999188535509907502898
729 48842787767417633105619397258581779160240187140327005596038835809075709433587240140693947397938689566006450403381660165292269786945438350192835146676862667253158417131167098808091640704659617983977025030880
730 93699367529795363408809161663888758640757811364832336890806379173879348309989034799767488391977010509656461804914984373852743216847114605948302429125081126050524319248767265712719849639517996819432800269944
731 179751645571312039818436439131530559744348394913254487448754958817528658391612695735984489067483256683692031630911791560024331556684796374462591774279463779118724078391783382300137696942262881879890748219967
732 344833214325808040502206391816818616956136885288776748053811808947653504354381017497254015618322621155417368205636654370992461776645002046085456844122330362953478398082323558361129748971349804489127719162557
733 661523544467881214856862793179602320489615031019752646385634100901991889371401998678484456525183078876542323042506488349518197665224524185130167331762914335364156704560788963759959677320465717891821623528126
734 1269058146678061780361582437474560918066672361501467305609692695913813833529371004522621200982834011392207740579105809509459458263172946352561413488470029916801433481796040960689960070632183270093162451960943
735 2434544610117276911875304191432601692677636500096632964534605561511940602229715301238356111459316608111250682405128849654762974278307814362645296436877837925735696191435632069626129362980076764631096243128724
736 4670398652863826321336662532126016332275282536888247836586562486223286348238103849254109453170670162201564290177329796130785825303913105103018065146543297695263780601163807306094023714397267492656458769392108
737 8959631910635429151652791618690801978600313141623303383532744520449777441852766329397192283951207698309274199883104115024324947199326491864165096030369363946627845027813381659450507446821741265998623475398949
738 17188041094704647152242034111742856567383474677451018814894998794127298582268688730863767843272396526439300940004907645778531993017717095825309859137082014191520512118703832789419743530199009643312684487694622
739 32973314040119257565327232051813054219831810436736815199707850597206945335360303292828502258365757992844378028013880622516796148487948985081094877608427792037592382925804011447017579670864347134632986291448231
740 63255575943630152834347580662778200981946420641291021587509743025068772448137687191116012346514831437186843023893842461289482328471867270099498350248783877491131471999800208460838413026792494565403838003533280
741 121348672538403117484890692766434973534864172944113259876789796974055805316641892824112763765003124099262601000449770639662386346032602092911141504522291872477690092747055223505715522469891064129672541290240829
742 232793711971813154776376799163724207955662391758549480756074293356136481297827768599957490480056986019344171668551141877316146949189037985944303888404269804219263542891305391090204810643753004628149097378711982
743 446588423259966981975814072945172491409684989084837348300411298228511195550188698592508894414909686913950736846821525870990149857673072369254048600069415371491942183450996445738535684854055816066992680879818232
744 856729411204938032883975484805740893420462493698933577301222037963632847570213577341198686666406112243774072274565366302802530621811136296513988278462660196796356419236536772795413572023846430229173002466748194
745 1643538537487556071507904231785835999599237711325145680339640031964254925302433272821135055886322474720356144410646430536669077526013310876700349669745833631425743867381133921592173657477799496966500611905902318
746 3152942911587024804596942258972801645572424246840923838249361051148493727410691394415248880292748657466950757247991341153815303488489142979165440198112716539695578807433236536984831125603823031636556924379849431
747 6048564592177768280094046342299536759058054785355639853197344398271268295643137393086722190185421392141291086029449947813267485629134811110122903759007480916430761206914197759743663696219203916449932634447222901
748 11603487488243670688434317391982191179897822116749330882144230923709134578757943305129941083312554333567213214374760465853422214157099642414657109849168497170000427788595732943469036098069144490820514821897592240
749 22259979179845433896493779671388957779137515337876437485222375801250776445439508291545978007023780643752516503451746482866945908197479693929385205702487260553906104950608059354095746127424973378161911950435138181
750 42703253964739972546440498984833539788755830042289271656903618570587046378066632967754463580821386148876520102646910648791613473675351995015930699863845807986911022969746789637720180255071222982260224883824216008
751 81921365893646916284793612334771395747684836327744266085998341981688143499202911135367909063328439356590481105321253955482571440429126049086194193077138261896038640172389244322997438440504784893425261575118079192
752 157156880724408780362388390212354898018828954428572192873697548187776536242389387064786892624044850800771988522815444234922150607298115722741435616047529208378344004272676771702468789396332262046574201842837007237
753 301487711900338623752041406485073771134529280847745191542992681632140589402755802109291163272742331602378622762617777415817093130188261943264855201547230498496412165048791321701416889629669882009831073944800034434
754 578370097497005581203409946448893204756335425786026892756432898323542629542698994418695371011214594918525134850070489033493853780438507033338028291249556386958951299251014301590246255803490329149207144718628572671
755 1109537657671679141701886739598812992637149626597430297020394212866983055292105508196165681926488492786546338728787408078894454437700488629156893362287406881601753435477880250687651243478585176450859496528804236878
756 2128522582891536746091363252809801839163186158996602748379752185676324972076108459727708012774393332750078695267337417093207893811322352908801497754186838141883284421973497520569523137748327362693313368457876957145
757 4083329983938139865562240088982700404974449953545044559509525802394157615798620653699596126463861644223889024287261031009887560178441470968987836503753669187502519720580472137024631928087077438724638459835380253794
758 7833407026895465354714414494416804602988782951105949939008952694702885144215407603330956781704672441975390825924178416425032832430505066134919032245176772852717041799438729866752792014866802617601754952870031780354
759 15027505954793012735790824841957553175903778704978027334115659834182953795519587061704279920411978014469887375736160607319473021305508506358888802135053833235919574142005739118939701594683787333332215623834246280848
760 28828571583984032627319219773861187790458593456395281444594122734646843164385485018761096638353708716601485056612722731609897518315382920407070625978899490607799495843101339950934542016006814238861651613167497648352
761 55304356030404177159210532241243968738232602276201610835598864398364910785473807728298576254775625882328528062789161096790355775294704402780539733936372064740243226213274535784047197167224226266432344959495212242731
762 106095155877820857099391294390138602524869029150548688836271440260455180288408762412583558585164378953102434031943174232927400054512311245947211428069770670265008479248756579082615823567509953247833235247830256354929
763 203531564395233095591802263039923382102625367016678410050634687319413653636174895446265973150704904144235610757104301634493454486550354187168200900899116687990032878024887786027811140505631044643376875841389913396694
764 390452300695764505775461527039872551359967085831327694302246674031693396188194585559807369152766996576611302182526137453276009794390936098164829661303235188336534896085524797668674474015115737653018832413255961787003
765 749038605248328248933467449762729760200125852310752237358448962886302628981256430520121078427099265290629502591176011219338615744559953717810510606471931106353974103781838841638642822973244371763877083202351755743500
766 1436945898775817077528467820855989992107911837619385659644867910303764620061365691462278961682955800163650962078641089459783729774719122803440045038269856279899868713048751649168714418811139465116074008365992760061748
767 2756618285814647092873569257558556588985953196146382755459977476756288817464254994329510437320887884196607473503558408215720665973627402484944413280072807094193457781318965291969602706698511363730262648999296043128585
768 5288260595031087586355616330222379534844564159096222266743113365118869339755107882324400795598881355625175772739736215708466189126884498846810859268090928022389926034909615453163741970821224307976145575662438675251966
769 10144930208461566030390250320609735218864311543519270224714462624148766717422330210077645473907151222988271465496902266268213026586630623626678681326062709481162946479733324365461480882750540042108140909131532850498291
770 19461901902349615589918675103132078946555984625515584028425149595669997083465302459704820871170755040561356511604762692193921737668146035256226841249034902716270421476791539894512659280122312853295677318065609003469552
771 37335458980364708156952507637924852132611068137918815729752773906302935524752625128969283347381911015306134161295460125740700084385619762565306889184741360193727106676187985265999010799780982446103754840355888673567785
772 71623857949166170651584419623703018921990095072655211486908016463639038603590633846855022544246069550282486020400766531690440872834448985605211796389139451190024178632308194105874583145188730780099559929065537703379718
773 137402275681685548202274442808875088092311477315370666059300873364517384688125669158549469259744902882956890521606706658406719448705427573761859285263259763852180726233091171948816466211948708255636082761721999956345600
774 263590735030012516531343633024342377414401601341214214370701391410007629561503529911201742166406516763592694473921878477582646982452192210947509825488958078591954974603723769625100664988772186362663000204871361488284618
775 505669030945484687319101375872601333481275108591187325625421698272031360361843031210659882131319170725673090361266391199582510112846365700431927427342844518821108482105849925798853886172870055374425857600610610565227950
776 970068879045507202891833843258674384213444980439786111871436685561722404316425317216285458411376554140940679821265750447731055003749866245857845524020286332333532704222567888031781806462927747559006595353049157679830275
777 1860967495543657504511158881755804029815804008182553594625481679941129422966126982657367149802017047944405598103950153663553376861286017862462307489252970129194463903883013508984931429067475178262081303317145201277287193
778 3570055791169824406548967310193727456160018461411817569834519813352473602382376896656854524701176142702805058414779905723088947361060002403386335554789910096148541781780124393922693362747505384514161571229512365051178336
779 6848748504520132616364399114748871031875362451633902174496109771530160826478972382202414057081678961319020358053476864686932639387891756351474311732466935557075857479454521126117449381581919934774212951945185570689087929
780 13138549877618847143894530485733060097875700847590514456486541638708320583426333671628370078193340253847722817616369811060935749775686059471696671728164075897796964090594275717186903626952882322382357968735728597849739408
781 25204822862563734286814022379271515109298029052101045281762520336425050882523272277038112484925812542024191390089199265394245334113431890153775344775408461193046669869229975368532226437490908871602150562421586956933518384
782 48352603708222208853466992970865351054863916985417492257604739296546515182065370599297388790061468625582461547606838705588047624520925862440454053743887593343866553593392061016843364043443827998264122381979561357884659193
783 92759004818753749474423418884200532443395732981708934263248215539880478896165103825809710144915856826113461520332307750617241648340213157409073212810562059260286448858459344966669892330663491133808980015778467533447425250
784 177947666001333831802191604575711017185297853645110186291048032731125751583466901356619228611126512603558690709753342433139121854224350486102215884758729600903013330209086708976759949112916319255803239200311948913340385803
785 341372483428371651529377732314635015156993577760195881658421624568916037629539324690822044205815834174560470460455965636358408036284034457518539480025389642645400207614909941928944936380965545854029807849890950539838559862
786 654884523414768317546785970177685141775747833022106163169074223673805861417934903903395672074018292126581574749850399659376147471817441062810338530873901018524197066677064306723758550433794030749536837661803077827678331093
787 1256321935210037214738846268399020830921493880845192028930629923950686107187931505650652936957050437166023198162131631704180318954301028217008206427224524099495507548951475121690530242502908707621424032446492098352859796042
788 2410111628016371674242873512231080380758822503080906412647891333247539187719642992991597349514768954418425547390383076199044354877907726340306371536059899349958961845642655635117527758349056736623287527861426861295872923954
789 4623526738414077622960828115934628750542778745709235768432188282219327532431671488689412942825459522216461615186712266142657382538624401644183610892755080627710886578469909572102317362848428027339812900742187809031996706496
790 8869713440793667050771514158704427479240697300916452320936801735424129744307687039398586615593364018583783604135866874988634083133612451375126986262945963096543135322573883816891183348006415000587869132097444226087192214856
791 17015542673985089161395080397660596981668489013061652694429139991008913298722613902058114458403226527931564913099020754277007410337440418206242396104778583732385105675126904894119580765986408975168331311416002089945090743047
792 32642395317824432965312388919972431634364440179918654648412721110469386796649628245867259414666781477343194234255275900655935457033604263054025151655132686556978862736114437058704515308038818562346273243314296640710112570805
793 62620745779339708166835879520274497003702293292685355168042009583484958813413824800687295444210027659637369379098691361380120307994172349479044906591608240882642303165750139995057599288575576763539723623329750686158609499726
794 120130822624387128827333745701618809810544486502578541472107086035362558454598852601321448026415690835031673026527708530345705029477960684482349720599506853538662007078339375855147504213179680318122404622824515342165509275191
795 230457404567884908324428751366347680676564396161236038128321462237504132301732119652411972696945648726023997482820582334682044789774745554725838609965406694170787227875091927450401756074354969605405331066482666220544859648644
796 442106481583220858484121356653498078419317997867121820590981159050290855199485903209010602680334834306578564482078594890852385644572319939823774576624953347022380037648439632180907213651096048619302895359202882653881375687548
797 848131312701300025752781477680809816275534096328888002793247125303974842915675925674041302212183824071691289174087650777838380930419137486174948077689994038399543877648894765264607137432451275682287051836779156675263266048957
798 1627044057369302248378688558969379697175483652883869663668842330689541572220715776946751667031084270709299301751752787110648374479710252638472358797285509909141466568747247354713313650152079013411876273522483163180861302558718
799 3121300115885585243439555524183000547929873614209315523125977075092106627749053388232584693632697082256539344330042871117504831527335681705742498403421737153189445823956632721669147679547778990915743394911978393307962032207855
800 5987861465275637073949396558427245345273417910240933242284575013873045417408171782246736896087558661770137989743205521887791576768712644842747445819113912856549012393595632991482572123775144765668770247308608911124062885585088
801 11487035400682753766603901558435292889661128325168881999066210503763120222996135930164496426450202517905341096193965021291398477952477405364921355795873155978761243106955819673319458226002397375417849058290329179401422299076133
802 22036579012681732979017841661518871029821775045820906990564978599560382507733794466383284701238209358533605116367749193763114251970172860442494886548376250199695651395088236686033711959724926146303452850498087767187682777893630
803 42274685995422441230007743551701141377348816690059813276369684675745232311888452733702883615034592483564436394958946081278996284837512578801608452178545921696932881881122437616601436850702237477397501429416747687894750217027272
804 81099206686441112148913486437738447988055361647528606617361013988596747263876977605773434057361231740238245039451293361559070492992308179192043788146657473976047709900656409818735511732845803616179842832638744868576650374139282
805 155579661215751427128273940155645666061457328227803684532262761475393299099014983732778690355798067042545041415381596256508976497233637656624724749092151798794526534188017003698695330751110151962182593473894531949104272104426190
806 298461994549384433673153332886963608349710447574289259076389235067673892489443257278249954373020973250647541136447278224966311753978935914234862670351250278042707588069028486572076331331479737240815084800934071813393374108985759
807 572565600762331895723135635367523416757811082468788311359307576437407317478132586940633975926686283874256778278440878139824264372885571142553912013393989330371567945509970716699359759117107666360592790144100993784735970105970253
808 1098402386780558954257277370826545015683272792361731014055060324030067783498937037139695495391798737827250379764960639682408968511667618269598067751216164397171144328140038410704886315846992754583555044922270804853457478164600464
809 2107160824329775883050161745058360195115809106159817849743284427072358773852889392447368144477183737412866112259699131688832983865380633582362590269305720995958108569063199611823019321672941291581768426669519512481539546845397117
810 4042349864701448523530388360044281059153036429965291385359769716557033350703160471158271746485470321090086724886728134303168557984233818517743695163080902691305859514844009520360760035684863714484624569768689251106593969075445144
811 7754791300208073740738990190899727168471389573106641522785403191175164916344051195836482312986532737689824372530027185553723666435545424067987429171831540861053038571424165804202048176668037771486882251511519576212715721947901384
812 14876690569242522703648896184399875272604088396391791555969932440135131289892453651432936939543538754926260882218241832157611907755543605325295068485466098693068382591107488124915506243835284396799366460959763011656753717287074877
813 28539249313782454188643513163441531222446854853104839790150673815525101194439711233242437650569244008479439739390749009579682703618482258147038383682972653802152983076565415568188724203702506076898137738671194106077265190572496290
814 54749323957721038503091900537617571129859809508227492146429152178596768125366724019666788930360978704779171844268156341603413978542741317275049842209530904674678503969408772005717725765603849686942213208769518799447332186090704967
815 105030389582809045583114583624223933296633227713045072291409072592016019159814793212473407467749200388304833071375686179054449773780767926740588407084510190455242882743414746957893723886730475961982604949753375654559492537440354622
816 201488930611004176410447187086142344929420488882236093478050121961435778256627235610801027782518536160942628367609581537879785243112183520657092412374232750256819172852979144588028451452658384406341236678153280144289351525241792033
817 386533738663870858537018096172288644360916550201995314604195127371365831317371174414239717276206175305015140300101012774181799685813475363512255764645904059816874386731307363857891473127665734225772218554398160916674785674296052626
818 741521286913365464983978888028408867455780920804604213912358290396798679637027242880194747547489332844997141440429514581647788829230441875456594545300616728473982777283874910368814856379091251687825343470762241793152518582522687682
819 1422524773248333946708434573339002630767133807639822550476865615384252433767380158704834829622995581902954978168691736184919030778420752719238628659837179293389883491828281127968278122322777451306266782045606988335854237674865532528
820 2728952986540014844469820368950415009776664027316205775457976214899352266349512860009106532638631777677168885345510019027716896590354695123820587202945879946159473105420297954149206811949250138656877268253908361189014537723611950640
821 5235187845439083668931075958103188936926061933438204090489376431715242164443235207788946173975649494150133420110719461303981181796498998913994463104784558427929944252533351400603480551712183762920042284060514896755519804797662034579
822 10043116137292693982443083104578483229802926884725113227939146892528522799175681146009776150602041932983261603559698462541336719977205921767047037041767137126364101064485685294699547302210171839838876861766909077248769762675273878729
823 19266583115068582621930671778630563966053952122939389123196166625934806751443135578530890197702138417859237667536482496281116768261384828284577269883525580576795310958374461436245211920852260107114437299862428172109297501765405203366
824 36960761964255239816002520632083467638921479497093707015611962568227295347290500298567344736329139126004493612913927710079768792001385886329232634403722447872031805662101753155690439171563046491048159769905476855284133598084840082275
825 70905044076544031229026494447422753738142451709005475517433297515080833083168780848480021352448614538908580067417351546639750540302542635545777930071001377614935386060237195359095264951324960821903416787399854433982907556128789881980
826 136023312516088615695815859903661183206604635774735675774172159749662620039413504124939192235138470961781064424645386500193661168964015294367276202461727753106524379224707163154118529837213783258957183996492393490971541199328597400132
827 260945350063892504274699219817315528860738362779723535018988690195741303104383342519919416238979168417250927379708045706336952991037285231667910091935489939920552341289809898626922117590086175841064641357337971094085784513142571023233
828 500594158901354036225400385071367429173130335531890844322387715674175101105643565401281250446645683565689241740401019385967744764112195429260799207040725503204804015148737479642327057802060100393841380239309702283934095107428807937310
829 960333310652195926483339229968328229951662420815917215632987756919485288842569020441962636405085512495294715884781091373259200894400289606848593402932845034432544867419390971093018031092232686956215939503241291751524087778966668250203
830 1842290908012655433912032143900208660828809507852833626903096965445917332570550170731989913518726131452867930401653597465053635773526294648942310786254017384271511139282405958705150480118247682203218707931624959589273120593234518256976
831 3534226869045171491975839816046839759833447183319855981661039285315152646564436644696251052748269448917086497352871539478320614284419120335891002619348886157474598169772480069106576464948175325602452772615478933910315526452311777425649
832 6780014767241652008142176475134622648667195782200794921216511836105411654874156807043892769040329158109576253008620404037884026836184875722405901447810706679844714855560744002514552608565498301890076225024273694596498861534858086023190
833 13006691971767515011323909638742193607991029004012074661857709594871777940645078060253327084735698910697181701391286157579407695577804865959372073096597277035716547854200499853934699127279627880327940007149269770993915506675405645033680
834 24951868374361589117294421967734307015766541472232116207683048365686313458394116695878481134737720740419081940698001221845995731054139412271790357047480817235993708597020846320804256831005948078723967737476507701215885310860724872540410
835 47867339114578863326412964339885197269736101154569174363221461940461589145796591714298625267417338585238021973715210032500307878745322055191076393180533344075179383038068462894660034719539470934730688361720210101492393140080021904305742
836 91828079546316364559966216281389095498960970149514678360990706284532200550559573377486812344067532557964730426357927511652017776094866864748039404982405641565549984583523926943756162647890262770354089863242425863353930290973738644761963
837 176161791090584502334005476299871615040787536985288675220353717660596065098932685974528066013036204297461317212818089431614184041565421587384831730861194349721261852553520886520902758121028755853160776946222924666065856745679400444263249
838 337946484273258538275872249421251768727423433186429023491603018971417252041693146984346292774389180615796508294006745715125473432670666941872879362854975801875224554821981003788410711437298083410218123433782214353544569372903368543445568
839 648312131283501476048666659879543770974322628594094102229119673483926944287623758590886769156898563363643979751851741111001358152160450679580657341767243379047249134221434288237765962062138275528538124033468585902285409869701829536669457
840 1243713543797368544973269261953474764525307332362502899556561559862735891347511570607826319416392652898866367942796366030713762501959769877228260379525887690158481608605973091209309173836783011621040026771765121030849994547803639949880928
841 2385923854243899735864801087364554723538745184165809929372694308647673754272327572975917366168501392743402935491727615281784041788373634298578114887354325432203498213166221384628402403165136276509624427441453902444059119031535984513012768
842 4577125228426020305929277021452594566232228093034209114403541609864790899966772479610121393994078665406669955826546750295750164422186458955360417028376865068760487044807320234546011166407563182347808665810686520571349637105774279494801297
843 8780697388740864145858525617472915817168221013343926771185406103067033015248436890810327027363999264482919936321072751459600802486057615906630019755425386147068105947973017112056191699195262141116452760732447654088048003482376691028233666
844 16844775439791487806587176901439240735099065480692516472234884309184891954841532744211920680016141814491516072001117969206807976431931689377016906854256537447174021452104749982488960966150438177002717352424896442307669782051735287939662963
845 32314797681200038694271471667921795233431470716336718047512406975064965800527524640307288515918752036134195990430234380844740908211312674506164167085588313022685121447946241655910617427871508230671901042839204447160097340164449919010768422
846 61992286742518756029905692635376561398339963285337092698285983599401713495022608254762644624000811629424546647274477195861367097707722668605430450175690576059117405506371786061189340488338944307340802317250836866995470888021288189524754045
847 118925194998279558591148326297570079706532666483958883599463931702452884559626738278421508478642025638051904088877148455609794622475060319803869805109970145395988668012387934504744300688865831765853464585147400457310913167047309874655833530
848 228144544241798312688542779652237714781351492469797154914586154874103234321699537924431295131466645442746358100157168145629607482322917646844657071034711329216982374887518317330529566931938713165184659020549047710807702335316705063232698034
849 437669520475041915226440911515559958729882661747147070653874016765761224972658159015109734933642371060368589140769655406298683737263973293347716129710394309313771282063843634726412466417985759228425327142205703189258110544130164174555152544
850 839619504334210836141390170299895296537595670930617727550188136816734634028870332526189986662912198737607800527129275791933510759013765249409160841595933111225641145373139940901025524453645030237512888814777119067222148458009296330479758872
851 1610715115124463535600361295777998125190017610138371420797845816509995383504699983696063420411121282553354488135758277667966702162579663855473617145226291687998685286464243766101142189815972088645875197113267335629601270970883534075319632271
852 3089974885883202078240734398866654011944727876065419182713615979647924749798419467462552704043466694028851471519785854166341502055769960440053413222063066365013909632793558361204822885013335605878190381116186238253246022905247662065658232045
853 5927767552272033405668089043701231697625020371796851670370757739894672312273181429462303825830881632383010454666965479999576699935676742961023132711887679434863389735962845900373602491792582310070836928038105873171831491955709447877337002846
854 11371752021125446550720569440763105128680249422911839732108459925430778225033455530915187251194705198415996975887477179516219057163531123673105027917261084294217357800243194394125049066159165429924652730740066135014255552751188469738345354431
855 21815420879721458304644162689659761268391940343455995355587897864647212483974259424652799030374055191648095458407669207093455627327452586102884407043661044749301997517207746257606707160371560412192853884929741307659939819886224360296726575476
856 41850419115302389079613227602044504175504796348209932981761806619860497915200523574266187038426031137215860125744171142235267372761290864962745662551149096110403389480642756790932245762723770920826500738048583526350468773529463706352343884556
857 80285298632699604641027610037575931779328474817476194046461327495186511078607390566495594874395262470488027227622702915797009117309422957011658979760561857165310787531909786014899143018913109124083698090431352888880866756565453864829709713301
858 154018270612370271441399003106614078729773822877051906729972953528069381630068952247828547195185371748061296446588450640860971399808062901166345441135825568662558026797848155681239911479496034658515126475016710642102664341123546723416367594846
859 295466643164028508359952660626708298141777873108740832885648406311844762710017942150090648712403489111251044104669875818073596634299018295734631138233842241691559084387730492111904546694961404997107749051710590952084068277797007073174434153207
860 566819357700330165613079723379317732955668729981770897537473479485391813416101152178638711216768705287493045934324946966017476291101921675886499252230699681329751301298904634713609451935794370737396732210422921263747409899323038987326119886496
861 1087378868975926002960772505469068006726788107899135472683833969709793762717994328352585890014195044140172275243506517761870878005814366015000590515511997687846213857260597509593051608837245230220284327258195958720366359959847173599499653921101
862 2086013451432756739360818813053685319647541219784151076777041307016886848029061168486240676645450568755506043905027290477195999738787550601831890558737238119152183139806622766412184111552170497511660480432229066548324664339159773240847017944782
863 4001781020130106118746607467560987019091548560018951560812017869323465487467406981086693118512845703503251945190896316270083302989994045667730626409225325456933397483323995647018899467277707391203195196642171410864568873358469225671743522533528
864 7676964557478922336587492012862545370119432966907057193008194405125248379377015993054260926506937367177666096299237596587393742717124025304175593684715430318416423588048098281220067346351107058287672219161749575573103810119105568074002694159490
865 14727388760235416995765132178951507975083228885828380103417496916312490120821064037399060068064515153446910197885184210613533590530427422146097427921124507987308893965186375672874152311618056458563471598442660805901357720318984309731786323437102
866 28252830669096650507760009766123024555813893720494388199571094109260322676406107071776642877075276971399051129162542437576488775849489400983380699713863060335123437488216525084340811230870648548966528680182934504828792164195340851706131461432359
867 54199862162387076125468474970935569492453050049168990009845188633548876025927958581562262943569812303188996294411097328990539242575632977191456801598855604444920708649083571041167205104086084290046005443648431854447525789686584658628937480169573
868 103976309235271582282484452423788706738725773181933462417606150421160625846745932252994645867787647322321989092293266560555990342435142133953065883631682868326322989351953335592765596128987284873054046705298576169017720882509527367628475227269488
869 199466796609149902383965711643725541243215555904632719052776661955162104117827743743431994035934337937489421696353775737180046067650053482114040159833480380124808032130207508455379719924560521570573250180694324642263289135415927641821320581604021
870 382654503147329884277371101780292751680533815464027324452408097455085811991454933178694808018206150938398156610407784724808399434566609255195180268002353090066252740743112774171833114410106016364150305486283607694172545232891536977346512996946536
871 734079412052948873345232116410029117010008764796796093854456195320099937212026226883649411310587167955545014168789251940151677683194844689416917254005365176135447922457124911552595466968227812535823938335141663515586623047072790082151609978870200
872 1408248377499234679422305540642680138004999570150047014923857337805022718650610296073943735530065603186860305641173018182555601454749686613382428057592414124569390584102300632803493008983072638031110565334272268960850821774374920081083608101615157
873 2701565334986103850260740765475557260864146924656752414099854019764143500806749148491613441051324605519204640901638521391360728274723339257806512252079328224192958106992431314025358447632845563181630460364521167317421654245468953818950788480599106
874 5182647731616183523069627258822929793416973984405192244241711548838002671373674828401380623426944175177998741560885924294178530892754828648497632172247758008285101334894368538576099044297315244570154521555301450811278175890241089277469812025090383
875 9942323867641917554451232609845707240401735317408761328928824939242211378380459899296739093172536068540321184839971464382861173649059840783122064130296871252614326623636334982139136969737533889673639891366993085934512852187114328974305561366782638
876 19073224538503663050046557310085317960101375856298336294299592842121664582565186641077252850123698760022677748358440900840470423366839481634999838097328053974205017931034621054540695405759587821988427285777377939784697327591195116143404614390555049
877 36589825390837936490812285236007714837502529003743324291312730951056095570288750388018232782280978459323568989303411144484232400350547538613134937024129573050685582842374448620488468159152487933784685525259910928112275558778340785821517002125664322
878 70193444188176143395700124662396935810028762005818308740396068158760609883002516161454524800544959303031884113123010261499793666497661008483847083956962792944490901587883369396505939374464066719078655304243230587257920478850884697364793089500183298
879 134658188563871804598136243978729409348682668239140631356760941890189701060142539802097743544073120831375751086406388735833088118941854855988515856203150475819510278523437686041980472154456837522279509802119189839606676474263836711420597333604864080
880 258326514064367152399786842058987279875585327673288239131502771325190843096057388984221350450656003767579831294730083782910380912975487290643275788202033478202807992943749611248421742963561475111848047564907091192832259863145512660422777338266886016
881 495570218048750270120891461887465223148384635449877836836715999681623804688466293307890858137363386047816531191385232955912597666703381775639960526529281228691387404601336785899548263697864866819416418569494016911360966504696740947644649968319620795
882 950695447992970358429284483648486485450957535798071803706076199543194595982079926881455958796652925052916486827485194066178867607894281633439360181171245672837670949369796867803076303223894679816512084797437066792606900661049953195015464859717156961
883 1823801757888614241082827051526307424892932255151601128422948630148237373550672539742764965566317978030894116478487052642276550706256916312265490958891103648753044983449859571948177336596442935994814877020465193662973269546584645745232364411096588534
884 3498757524399332655154534456115801408139862430292457098341566017815278723407514953232666617164821360876828342221302358600197724557691938319168140956737359535598668461867413232165214028169964478083083114556349605301424324107200751976576976735985905675
885 6711970838712485112902846633923114530235757958813376001337069002258172762327225257744002988827281167042037092958693862529031608064504860389988329044276384882012914751282656775578931033245097407621881921748336823489248219277864025938900469542862764012
886 12876157386031222073331139909630179843239615884985717722263613225259436436455457911941581412349847007718295802903056296266609214199148417372237081002354478246606055700611141362804067743932559744444831596499665538189685804585867214645322872538453600596
887 24701452526222518796981846906518068666163773344318046628013815285345209068914583468426692722494870210013153033549983071988497644353851113217141902358473617327610000007707245896426847474241907661114934300595924741045423581738281219737736578171314358841
888 47386944614948754946503289504734157942320490361497061822263253577360677267871920297703518432885311449406348358217128993907355577184113633573287196910999794955662950130792836030033250154908203397462234850276243297041127793713274063784028324231705680318
889 90906496998766508928306597733851884230822921614012486355041496364857634650253981659705247074570555413919565425907606848686861964679524215312951423287729175628335048171452878032968852758875281536595743806359556761337051643172938329841416123109698773379
890 174393839141504251567179849800741309008844383742806487559543335766287662514725688669885266682387265514069914748548396123575204307407422172490237250471236329095205908050907371353142089306878826719554707873566080782550172848730978169329686266568620673712
891 334554868294237878226684706147523808737026510905481295058799869134290210488777398974232682680244804364514882025045389314546571216675211504060476149684779248534917064257648457814023947803256568814677453523948427185926683783101540598561403556342191744249
892 641805699389166024175995832756852576731596267379961265536634611542245653819779652663403084835697184312750270500230867146702408972654592687734755604978173608417335254898353872471218683919579579837533347232461868243202682261069311270505551719520187720102
893 1231231689643629832138339686355670573464463421664767378976608489962812647306107218944657046604924754051922168707437404837241497455103604689878926603566486473334135979926203047593995034745697306508632144885780811524076887035255632631299733405944627502496
894 2361978827899915083804077617455547992300018897653798483479300378912583043123586790617126056267034002474877631492070910513352996687504291484825080401605820468805497985752454844622363609474741595858109618804031730277452534380807643780609026736003884843178
895 4531189401941268589081683844564453179099864170166771076478908858312959223455249585524469835333296814986173700324133383792097399504729813114322300234619858836422642101393785331225616747678664845380430433171831749167469399759642630390652356826600457172590
896 8692574697851977071459845162980585017472742495576534285931314979864242783154177822772316931611147532295373841154196280272493653775530382611079798131898439651906377598304921706891770492946092994937856863992169575864415637778627406991828368584451906401427
897 16675722018012386576357327151650725621867111962865643525913917674930228929893383125831743623481146978160339966535303412853679689335283099304669245071867201370066992092996642250828457060571835115885707317056914320697007529399096018501612222116252803742921
898 31990487799977077426980759518287537451427316724920556964537667076867564309679839994072104043563706724740024865568158429184128748576844490046948133672904660426277890566693157804289411913245158819589676885839946062373805255876734796568718666008755223119136
899 61370134892813614755775666748266580190335197409189290765342919451146615595193895588147912688295751003043207568058902804951207422801749734246913161221220362177113205361814688145185266155464533923959198425153463498934375258142635495464294863921910742854057
900 117731666997739179801510971614672970281094104682653005605879528015665035089279760925142389705973386775109310719856793162456425081287990449995218054447319853350629445804314492064319547323561485814152238430858103976831382165110181348148704848025624274227504
901 225854895679716503737763231113122948570473088677225437438817401553504783551284148172844158808438578118678649440786967391542651516500096742545528281977397236849356047300544408693245667986593786303463312947704623588529165840309568384530287597677102707726608
902 433277088512432141287740322265555571832061617942610676864939266799953780429435546047649608863793921175510410495286649021761879789661472953220275249516823297922353239176586213657843710596111351600790346854966433697240254060837881962337680214838657940598633
903 831193120099674061467947846881987969813167299580573439050673124355469542310427636134705540736568750559287041063635510977257921635592141994194899473520619812611429168498896598413060641590113509816740490815364983028210619037892948611589965809779412685472290
904 1594550049422259069612389120922768397911145134138907713119385906870698479058552461923938151419643663179934248760813668482939726314414836844493794938420691109709880233954355524927924678814780096480628606888603545502860815006781170842572118924325009780221083
905 3058964034504555899424567958750494336685894864845409586552971458156042864549442973120525231547085158663683371103429646969800452347003310135512705529879510557762386629971469531652321228218240745853744714949954149038559076006280513202459218831733079604945494
906 5868276739123198747039729579806436011697927491983105675198815142346636772750852572567037443276352609738819925841797945356566496908288597778942470444471241832280336734229328228891074131456671170930154183358683664751764294996805874658019942631066076325975141
907 11257625620469881400295116184069334627195099257432619544226098650090832236048951546981066286383644050489178657295849325503692671522593858238343728401643720628033850107840714177401900004403505299455323665534603600491144361770914878142283122538668399167241386
908 21596482280008441609983447857570432469934099917165353035033815707607050516002111414535207338953318019037206634926239019274574588857669501371217408496920354088669454881656651231809891685707082473484738153740603938863655485212614148679520217778585578023249842
909 41430410158838737206168375316451175532722069423164475643283891298374431939189650417786686851408127759656025401653010089409771101745554893381670193622478080996910552063267804535667559009440825320593916491402318557681971451234829279001266277276567482370283648
910 79479558924210924894166163380982735146762431999863882358139076136296416866346128636184185856968494169473912925872702348893140919385724210134274054651495278766425986163572722008727409458201340268287766142601175300287801708540850674710330924990958317585083624
911 152472550056071594835150589899424976207186335630826097377095525943204511339410610015437022829864305832080499793261623571302098946045425320302586090125133990033529079723645972208291437551160217535429184292398636561694545838507839521664956919044150224664078295
912 292501352992782271323831758085223844840871824637863139690290570116528021316307390209518892147486939712875027304434260851934941178453004439216684974059308592714418984426586668170002387581375884184890986158670562682113172560090278740165915924447666146420696677
913 561130783679716252147027747941545438353144435670919931938692745950941688494978655634530573966716973496944984174793871800941829589611685565187144184775036656214603038982028401276107086971337044679585981938364559726033309245297372394043581316968106355703375342
914 1076465982708743758954526725783036967965647346351369558102405671417713414635276707281963393750723748141203765097839182010673088950401893991311462783534877617525845696441029746867166432473437848275359288480767442215609152624011906147053408036489457775247995399
915 2065078312635423757149981974908153448006007389099824405099055450152900948940075795375924396158811554580408730812505643221112699339197487912814596873684404886050608773060784530581555801786770058930970322843042808089688753468966945313498450311522598824838345316
916 3961619322689749441365727763666855352827200950362780492139614393589948614680370784007634624208860577822066584342788383189511827932509151742112136940002240610777074221114560337210771731428372274718699462138377501510909474225061060317768799682686290529369357468
917 7599918880499879127053551938293698069089621051864952769727461088737863305428193933506173281713392049565953352558629852505148111802524522512076118945436253828538011675502830336239556841578582954347334578535065888649258929869208101205051665936644355348661983917
918 14579585337584405892377030374392085778722389672036924548889201545990595744236385930856666647256495173019666274426027913609942480227889627190174079318383308476094130174713407803445986163810347847770392258179945381741341665404652702174135390340020071519003603262
919 27969286509269284753667057235140553526788606743494700312634043686394898474088262019216520799030937341690200460901390579504717210281378248216855104648183613602622444167650155438799068376996219754753093174091277280296936654991075945655677202572535374287325631679
920 53655914741345018487681131795368814137758246085444870292620888854126104477609942309891933638434692145727983702724523774548204823262869768964546186246828433367860285805992459881534547772990797787176923264869444019758560760300223746110400257233196029790569095040
921 102932807591511930707962389566286278877477637424863648627181587605617265434427991557416982171063116381573678675099295658109408624366790794626622890667506478247390777059302799769647368657517005329648761355206061949612152876364106523394327017381948054341562357429
922 197464956654760446565386242247419294403053759890375833931370706574042951929893029391342738812951766468706835902180327377536824108348200598487155986360261949806546309611984384246489899958680245055053828968197577326318073626490774400193706833590563341380483549470
923 378814199466971725210605701176067698303586635932963571806212276508642501128453673577042007949478903511540208316028640461832807764692685876063302416989419818077906814469348809599036464628973208716065811380342337135891971679580210157373021964795603492431094220648
924 726712223519702510172917991274612618075648429673114540756193383288405800892091296767593896306503953219314126853682923042127374751236152454976778828359721586684439002426389115363084713273230565423176794125877084936482805380691784254800093765761741549583909322738
925 1394115259026860433372429989610791285528456643100904526568063576695652163095522522221694739518177504494246585167789513664921469118973373189264613362196169799531357069745119741101961075289920236224565185435784739013388798363938728197513873849886049191704697368846
926 2674452544692660908004725311295225134983943777868929737891845746333000866794169521859706319351723325339983775800486556016132807914525066175643993681406997830603940470798230427136230561219630663891193231605070906104534712326697265117043649402795218991461485446255
927 5130634908053350784290442792174718395513048890752213263079883906253852207042959438164260018965926212806686116092817458935787100139077721606796060320309089432470031120117389593967607234234431689569770940617337242888474397490729863008560791297258989481966067430589
928 9842543144754364497252807218581128338270511218103793041277781863713132493266506045272878915187171231980379399064458266683946406283359784429263467922045736751744403121207940366319123170837505713556339557988755889646394936986425134112717085522795832122678693690960
929 18881806500066750758558432401370635114717335553549905808949267678704512877513092565084038829413194621029434358369704115710922839030606857717743719332124031571345402725778954738808240036074029101728245795475219836809615306603263493804353335502504684023126708848429
930 36222611520476150191700272301869090905463793098505161157178518784793572949273236432930351599128893637962501004176166926077598839244291659446683782544102050831669322436231942302212611395347499383397962821801479329438731058712691202685097804766800824533169160753720
931 69488985884835387690220357816540055858876968911953369456627635989779973407107734297170188997944385176989466874498558036338283330826589688171110579876568596990052093176484923993931991152939607322410519899487221661581707398381755922766731783027058654344577838902440
932 133306764935301321604008705909525412091997253838841803805324153705328475914394592240724170136826287827535564959485680382342235172197166519087707871137861117834760213944734614778639964702985123710687477142772250333796344073125345669765560165151619802400321407133549
933 255733960587181174239081991054850709131677720824379093144933255540455374029068333132712327001196822019716726051880371320214199889381203177440415288258525875027253134965177092405892979167890197923217976395353501634994810610441667671595556856590672175734929033464418
934 490596697244486370464087940559295134005708672300370612409617773066787434188404339883921095120765171937723159568005854772656877906055853699897922665211643393878793560613016369119881613239217122705890339110276150583249532062374991301484302357313161202806974805846807
935 941154310497401782321500976709322900136304855365611868391737206045218037756643448049535092594720127498293641497219790013827159834717157783038834049231244205958314948017232120996593279437055628355585532701659878373514209122647374453380924906654840314342494411163294
936 1805498164058002350766780731145607252657704992276052384031742157141012534654686612566103464846868003797764511840463571835827548002918906610324547395954833130014204876995228753256773042591702502376836029414722068159165103406266298478750818858032754990879556755149937
937 3463644148528623748035539857684480620397375258690049281651786280700421410255204788526566157554157316835286849896907945581669541368532094917492371200728936343443950525168292394201833578292815990166726684856508722402216438841238002279884859157174446021038246728496754
938 6644609796042513183599806802697384185531344315694051224096782300227122169254166624678992515884749476080111348338297788765434477973611537520050725837104424434707780245858820262074550558959551041700052662653299172740488739037033129950847357963578264080302444461961410
939 12746932839627784197758558721896866425758122499044085227014461712882611583706413159255118586786195633760105814302288196802248001989133697155093248929594681979269544068928167547907060733135761173246382405948404714442183555436910534130771455695369467584892501858436144
940 24453549840467057530098340083657359968000198946300105300442212961358788238557664781814495832781953550778912682207740711803734240689542329739493611225975251235845741304045772820536263235150983637549814855724137257816152412697856838536038741475750252507457373256020176
941 46911371333283623740822704151536650536710666440977682367634113590360060639908728990158174474613503961745770188355682135333267424423464603268554848354854303546945270281415770996723306923737432879453469808019472387639982009360329465206240187841839782164094015164093859
942 89994163412930157319496469894424709784093131885214471796348666694860638483968384593077007910440049603502851048410203405643097918952889309380388711796909612838389168310616345164445906893728500926190306853786422848213846663575134411168679185114177360307104800510197561
943 172643630280041958821901025581457001284763875703744164306506233486355840117599620275871666871069262289066427229873765513531818346093223807579957163437438201091456856638442228792680304146089408127917114975314137107912411173195384575955887170819066318127805162951477702
944 331197290423274134865802148990585169825338913684416058835888106857093201803419403934306115999029355801480932686829616147091502750667000635836933765831339997776658868499799368516035131427316152654090958320064665394300689814512752311316177101032096995631884751117531763
945 635364565757739543634673578296666495296864382063682751910812693887702176830459708017974593317629734788341130541569871037996770490281388461858857956776285871324119650250352454508561638498445112652248465534920077980135915476808152822420870938430477248896299858934423388
946 1218875102826483368765818181702359849811674894398589848439483628307165630515881749838161658207764424491827191920003427467304865095844008075180497373494395220361433179848437259225359135638033489062466051198247346195116173317465803371802098375599716566183153730679412836
947 2338274112781954792178858099283956633058720024849302837716962964014068648868944023671949834692271834942715987411887153377077261500119387198662582652316014955495273029067336582213370670077241753028720634919655727783269244634927368257771311237475305937602022851518628145
948 4485714585380766385837882246909126111441992909859796479380204135261728569724093928814732682895070711249732931053172524372364115889865553862311180729919445677032960707880145514453156875730861092093163107032645787636283704412187678965553044441292263289329924026779232478
949 8605336402393851096891153740126606581693535605533430100826413157178673049691760222574294017382683371527295727633378083110150229663881991691012030932193589661863127330745933094442229680728231518337921551294504083382905570983799201594604253674875531929694117988667964523
950 16508365208902143605634633157651624939102963699773784981037492553037962511853431298206324880315034210438705748742302157874976208770347944455648252212962199570747589200244382247465350181925629084055252007840662951419354365975631068892286057151788502216785765469603320592
951 31669432678387658306244938886539647269392984917107905803291919375541116458623142888293485578887968823291733644660714593074893887633194831929128334281607124922176130098799437962567615785892186029287846870733056484386846914950159312250192964365966409737901359115359609409
952 60754226931573166079058754841140810499966251687124567079090622156366104582043328863873376564789911013856523110528308848327759225156468353124593516345675323718292445932736461135768769634178819170321180557380734357015323623581676978352991059216710517935156838089018680246
953 116550117191458600394281830959396746078442021862828567416416362765147310205219371901528017652846294599479781053425384052655545307076783109189782991343524234840789800884080810818335973234613714215942020132396702544107821070599624826811748331084127097834997617924227634544
954 223588225929401883299824625737521215536762139330178267844675454633424709705588789121109291176418207882699565186294900219887681034777000189843590993731307058290938498871794598138068690073525077346545560173772847473034703293128327672263310917526879620987222984346233738970
955 428928738802854781012692261637567727888845229133347999947644900308238786686931332250536103773578430115292990519662377267016693197964289310217908888892793857176559746080967834775307501562289422456665655634550843994210224058932898953684020397415073291547466226396855006734
956 822851302684871129897933754442896189435615383421973219351666232717624204764636041378008437064869216154534346289825118217985005539513209364770000587358497606502603377014342241167224389046357154429478919363981320223932012240140513361298463583787274287590731699449062655099
957 1578547215604950273217162777483274687627234026554442987577306255424652937889908473661946390685236319378586181567713581652714285335711416404474876861330472318523846699309828413350724462895547332262432511548408137504718928399339259894574225568623351140182309704577984660865
958 3028264406659674335118376600051534163307591806912090964898932747955299742076970641034488979908003713128841209735284495879350835523490106873152651892130151304648832015759532857815987697763710816102811328350957743128353795265974772967301029396565324045730665256576382844416
959 5809382973145647491316228179305184252593708459224534866308381739335258024641626093327348758353472229152819855664715237162535804525218891257990996655726709061567313813763844061626208117534615567176535454335805766639273524055495354946274080149823347623962283219162833041281
960 11144644587326938595259182628374305843784214346395415223463783403521289217652834892649813191147437224265552588922203804470558989252693667221173957697326898106955184770957056875774231622530677069916210862695897026106014857254468767996213212626598331972139183972478859183360
961 21379740938405116199990382121554428530555324197686898777066899284602011610928278168450310482791672775923566062483293024830634150207255105164076389207857969089768639305208652258309974775655573537218534406876849971934172712115832439774973323865612156532027631669932316387072
962 41014616393697869082747540344269368709624626997737921411258979658232979177427866376475594464075523300011644893375210670544508472243707178769003715698402549036259971692957060167795535713762081603643027168870562792640558880055549380207954021414690025705667884574968174437249
963 78681905583823154241730636629241688967241334992600298453504533728300471738447971793163970010822066010881913967520955921591481641278311269701080854819377368579674712069139440586481540121823681987677594024592585050202525685298374690186095220113797455805227793446338963724802
964 150942342282955489511046271953356487148542856199358539392614717663540760057626171812466263837612652392560620120882413106882256154977905528478304846582260191595332806161510868922822321030706401188475599314130285736087195768997428502296458842961704127400317421243511028546691
965 289565822342629615494143234202338862843558500043081227664298033864575618096465814853885438107021721130656895402417010217843869476616437632538688622634268999983799391365087077173848237373792492871489112049719599483279193609439679572726601479417067113298260919352695947087622
966 555499299936539743665955431952545601564649195490043716335780241831984634028643601438237359738233840321827614693258206655707016905718700943868568884950378913349518197834274826721564323176949980089696486200020667387724739179469673795205453432715171379204441279098919087953037
967 1065662617685792251811739694941030395278416008916104121148218630216122203396922604857402124413269294509461656016238466780776829236681734097463505577355331023858944948744878579123940363742523578250058048574386158945626928442504018005369140754105713288851798842402939411669786
968 2044353277965733177513281720173983882174798756331822926586602599591370270641155207801852302720842373893377111415738605549573784544085220752371222143661394958087603830076864636021426815520823456845392660597090919507136743998758065677381522529860535545981795706072496906921010
969 3921860686269767714782813076788062752437053640343600715989224976026785409832979908298157182622292485137348430912966993167111376651250887044610019368764318816167945961144950280937645844544054862891390639131714133629861241863333288127641262383208019590149358621998708748439136
970 7523646430529598927117583671111558238389655837736294528227949483671693508537762593020165158960395022294174006682153476632492020438339134480941559314230953086971463211866779669173701892637545555534372088580029695260951317513332935162528318148430688632050908966874000322354616
971 14433265263550247911064744405919569128383254959327501030464883461531106570293288563020895478317484725743590540376464791806389143238567255701978972538163529083072678973946466337699658050213142067227119275041870366834444686328519639622997943593592413343163768337109030133419999
972 27688587986097369118405390947320865195699021948020919590162152897502188304613578818343459448608007208047218212440054130053923826090633423929535039142411516954247318086658498238225874308104572437962774317329008031733318485176446882923458203997064897561207265660470030120607773
973 53117426352578205927797597894074663224586891069017269718766204540907717583922534948114073598596329802188993115605271245368837030949840127626978787526543428286853225457675985644906488039958347572581520853741293079794542357152596589068313621303200743410486516136075251366957566
974 101899778484126552667025111705598679285512592268047606544308297210876348514335957034539529102786649381338819411945329329002959983328714949794756341512255111350633548336106760748206963544423907651818700920189191930304625982516395805164932809666152144230499739694475180099579919
975 195483207077672443602047977724691977378701076998288797968269250160675189284367389353446607969238888082658160832815686588448872845442874407484442497670322145106572803282835951251530671065010581578343955047540182129505320713423345405288316280581590072457825152841344981470146900
976 375012436904609227527995385370617681704339054682956937989264614334677489136056804648130307544671163177440802347355582484899026321953414687698441293665634985064058238328920920033609080211827588574244387349366918302061679292670501661520388020596279550792327634201478042211847212
977 719418971764948011080896575333328703623034321782629608333312865165350705532841930181561362008321073647732170858255562239671470008279667351611469545302827387546724195986778784007493180417809074873452654744319539241922058902771089995517833730907393570247769803819571486677562117
978 1380123979906794814210981531457668101723356480237116164915013491262494694082392082267535588350296144805794426605176524379949967235666882019849687709701299976524611268923783573724483067440114872995152262529280283123458746316957933095887561599261656546806433736989262341978725278
979 2647611857164224755787202377109386004050911516009670181964766597001020487057957095143739497868280268159542023037054177315291358980706529263190547671344242610456159455364341083659540026702093496100483415029348427174194234513956656896413481703808245189968265093353526145964861255
980 5079144082888841506972490129676616535529875296746597370580333470623386381792218470321146485850961619973736960011129642642577736413134506985905287111868979821675622824480736764227637998230681844305712852582938325319259663485862715213809810902658912894584648960507774000309089120
981 9743763816791429202109007550433814174644751658447306126065397025799196637054990125216719727434592425283570285453480710932646117089190549504074776123344438474119049364007238942838387379934151711127942610966012636554967801742281162036451364492550152085068017342440359398990123101
982 18692309524602964341513048675553429585811616369112229242180957270174114805178157642685782388476105124497359190322497446036295439404720238396580967888749650461740206413510589587153074722172275303642150658019008338348891897868299433714389538027007060403226297300535686826883497454
983 35859082992286558246190871023456754766220988263488802292587140844442995245785144898066422075305450460131600376977023286435941097451237153073291164615248269643327500691220147619473520767989243628896665901380203701504857200126683391110063969884766208122569738210787716305900400440
984 68791597493890087995310943312212716922422655237525358582728584562116631373110278128682428236203824773004223362849353797956730455799549819759377105790655971295417913354699162033868680738044244085551969832046641693040790412381669216687047084434866393549282007700958007744267551714
985 131968904134534602868096460341362047037069305052144115960645188522905945001306236529574819236778586565996655267835504390552683179640646940317537781328062426640182315526852071373770987840233211294061005644714635097707028430881049574660621407694720329307189950068324389225388872558
986 253167425862102052416016888262905802397586007948725539579247809627039206598801737504017336954275888598384512453628129222116393006309638949380581473213519693915433338383270258334846271984261606451922736582971634686935209021490845530177615534907701880315890219522829164884100902007
987 485673090475185751237092950720131491441834880906757383957247961943948638957798634555735809467445505031965363366591167832594243490532622583094766984005333352303605780849321800937673464384007074599164857188676346497091905661815961178602618108502076101287416316196773260213580550485
988 931708927436022963394523864772273420151934640115421833943313277056356257176547764001418232083189702633153944562524877289044076991933199269875008818512557385141548637772559261715491718107653502831310944543708040316022888533573994581411198517642868857668223710400189377576642395440
989 1787378264286060445872834629394417074522095043109352542919384544534771019568384649629369148900638738867892018255013012183927434070414102479714395662507544857339925025376020628442186684033213449822133936756915195817640727590719642788732409925332999838278129937741036329819592123365
990 3428883168946151292925016821409542591152680672722158943609528669724594686581256489433851487050799010376318563747659094686576726399231607127016535126459661196217737392847076406567264602032460791320339131436640646589827299249304591760290361025391647795449060368747670257203770591496
991 6577924785819436715008513329576908393346976303090227190306522909289633149524168950332666943004030081532176945894872822202849031848460228119568628925881744630183940919357135091088993761141303574453596798585268843326945794587694494784853359754879130346229411621546243711249489726104
992 12619005185060360245317663781488680432465913360083935235872398281886738650478017192929903044386672243941144534501246446799151344871564445837597605258987916520923357653141099341289365434581824971560176849646331333092981469891133465485879960584312805212212569366923169243241050238437
993 24208135095108604532857772182850138013572683377099294108840506625828120975102529966561914549625222529514552534538121335982250838662877964681887911927954760449103851403150788028786427312033802624084896255718554304719580219708120879429668075785080623192840359795527419639817562130434
994 46440570884053069765059980720291074147446122528402998517694363170857560962164024405660807567032438472444317932193931379561581776529078804668348959888941384475623225775149582193310370042394263117938935404913274733319342750800535060816931863775642238538832253630200096591856318465951
995 89090985966636354683453920153580105156311803457996735512705748824285677508008138075986477999251127437043358938371283376610535863421134685018081438294298529975492422607550789068712213472925125102828931006011179082851427677486023044313581494999736497654388658024101690198000045809934
996 170910986437354530079725196013345075495535812442626001915158206134491961019232429563767448639830803921165352739150944485475878711457454233205463901758697271557381198147840516732706932256932224275199998254240754945725383987845084899588579015297828037853803673182367685678680192698489
997 327873409055419324405230027295870216566597881196414867272527548760233592714395608071031790737493678161552510864127489841103456408679793625966614275114710208558482130184851113831125375661771182747280168886538256214650870245821341958539215503055054424162964914337748238521039941837346
998 628988075058741646042834027674776535078435896571861368954319517750553169021317019223964256000160105660557464985918282978707889537027328526238519518898268378310260976620958441061965659089549849093893607941389452036362848880842622820658047840474398670589537076649145590109568497179138
999 1206642526168475898386137919433011115083918756853598367846321432437099574308298716432766810893736651969570352106281117881302438278246376229477704490632299174675306925469577667940605200607886111701430448360130337375657733925718450836645648874617921695417883825835353803343109044351504
1000 2314807297137176173523035960996572285515199542623821322306931860637914602089745664532785600908245518868690791483364604158224179439798352680382810917620285571411044547015994415610155512947623981373928861873078107336702812111676079621695162283782461501580947307242481595074040689698336