4 1
5 0
6 3
7 7
8 7
9 21
10 50
11 77
12 164
13 364
14 672
15 1330
16 2787
17 5474
18 10797
19 21945
20 43841
21 87031
22 174812
23 350175
24 698302
25 1397550
26 2798250
27 5591460
28 11181661
29 22374660
30 44740503
31 89467147
32 178965787
33 357927801
34 715796390
35 1431659537
36 2863370744
37 5726556304
38 11453194452
39 22906677430
40 45812902647
41 91625680454
42 183252390177
43 366504000765
44 733006722581
45 1466016283291
46 2932032286352
47 5864059176675
48 11728124309842
49 23456253455250
50 46912490161950
51 93824987401320
52 187650001222321
53 375299961870120
54 750599911475403
55 1501199916364687
56 3002399763845167
57 6004799409746781
58 12009599075205530
59 24019198130586197
60 48038395769573324
61 96076792070395444
62 192153584592740232
63 384307167671033530
64 768614335952615307
65 1537228674323576234
66 3074457345007710357
67 6148914688818171585
68 12297829386112476521
69 24595658766143317951
70 49191317521416004292
71 98382635065865910375
72 196765270130439182182
73 393530540216103199350
74 787061080479566840850
75 1574122161001323569580
76 3148244321865736366981
77 6296488643784003730380
78 12592977287789298008703
79 25185954575252243476627
80 50371909150388258398147
81 100743818301545450432961
82 201487636602554424339470
83 402975273204107457932057
84 805950546410289259663904
85 1611901092820506957021784
86 3223802185636936788750012
87 6447604371278093827405630
88 12895208742560121655492767
89 25790417485107868810492814
90 51580834970220244120115337
91 103161669940460730742086405
92 206323339880892205984057661
93 412646679761773182464519011
94 825293359523616105432864632
95 1650586719047184929369095275
96 3301173438094277659227171322
97 6602346876188742080958629850
98 13204693752377481798435010950
99 26409387504754592435343696240
100 52818775009509560759178215641
101 105637550019019487952918259440
102 211275100038037857694293044403
103 422550200076076100731005906967
104 845100400152154052542678944727
105 1690200800304305483319851122341
106 3380401600608609886243874750210
107 6760803201217226096414590529117
108 13521606402434448029693995018484
109 27043212804868887574669494019324
110 54086425609737791960327856135792
111 108172851219475584079103836209730
112 216345702438951134377781812287027
113 432691404877902302219093236830194
114 865382809755804638535508581669117
115 1730765619511609176046635830817225
116 3461531239023218384923008778138001
117 6923062478046436939065043104814471
118 13846124956092873643251586428083372
119 27692249912185747182943621540635375
120 55384499824371494939203793959893262
121 110768999648742989512210139672226750
122 221537999297485978243984625834768250
123 443075998594971958000799801674341300
124 886151997189943916049640360363248301
125 1772303994379887829025578863702321300
126 3544607988759775661028778070399686503
127 7089215977519551325227339511852679707
128 14178431955039102641329654966661964907
129 28356863910078205285444767248260710921
130 56713727820156410586354125295671429750
131 113427455640312821151672745162319289377
132 226854911280625642293451814155362133064
133 453709822561251284638868315338047852064
134 907419645122502569245559295987325009572
135 1814839290245005138419366552608773541830
136 3629678580490010276974839813960964950087
137 7259357160980020553957076997910264988374
138 14518714321960041107634543208345359155697
139 29037428643920082215533902464189218956045
140 58074857287840164431362210455830278909541
141 116149714575680328861900383289211715532331
142 232299429151360657724035993145968591356512
143 464598858302721315449484834969289706994675
144 929197716605442630897086368126136569124002
145 1858395433210885261793230340710010934550050
146 3716790866421770523591169680587169762528750
147 7433581732843541047179515153091716039024760
148 14867163465687082094352436515931759777224961
149 29734326931374164188717115238280438827339960
150 59468653862748328377435175850647302983439003
151 118937307725496656754844921914374342092338847
152 237874615450993313509713382867496097401698687
153 475749230901986627019454086270085309335454701
154 951498461803973254038833773927582677704810090
155 1902996923607946508077687305397567067311604837
156 3805993847215893016155503650477908304653423644
157 7611987694431786032310838746188239015472664004
158 15223975388863572064621587967778507284719083352
159 30447950777727144129243602569690140503332777930
160 60895901555454288258486957554443096565223433947
161 121791803110908576516973309425557125704099767354
162 243583606221817153033947719704317687717430879077
163 487167212443634306067895549922090073978324614865
164 974334424887268612135788787624318576794723684281
165 1948668849774537224271579666441589327664447200591
166 3897337699549074448543161866129949623577745660052
167 7794675399098148897086317016627223930756640397175
168 15589350798196297794172635682393581241414429199542
169 31178701596392595588345283146913379735725411839750
170 62357403192785191176690551213422275458751973428450
171 124714806385570382353381093942996600424409690226620
172 249429612771140764706762226530650119367311337585621
173 498859225542281529413524431384339221202319231299420
174 997718451084563058827048807156325622899957992205903
175 1995436902169126117654097713278926100369203342548387
176 3990873804338252235308195438816282985178480267746067
177 7981747608676504470616390667441585476778312236569681
178 15963495217353008941232781520557289878255125606763230
179 31926990434706017882465563275822421818969046677747497
180 63853980869412035764931125945588763726082295624026224
181 127707961738824071529862252027817923239102798051079144
182 255415923477648143059724505131107610514978984762069132
183 510831846955296286119449008913462665419308167258174030
184 1021663693910592572238898017024734358375719359462490607
185 2043327387821185144477796037549164800435635298510767134
186 4086654775642370288955592073203015462112867967543463257
187 8173309551284740577911184141301952895615745405393425685
188 16346619102569481155822368291498612097358286599436494221
189 32693238205138962311644736584310673945809758469610347251
190 65386476410277924623289473149518485528272740091184049992
191 130772952820555849246578946315512933917705886488930026875
192 261545905641111698493157892652755629700944920367371415882
193 523091811282223396986315785250829571814035880732107615850
194 1046183622564446793972631570512881307484859426687827723350
195 2092367245128893587945263141123903826288639108157313386880
196 4184734490257787175890526282127222113544782631085743850281
197 8369468980515574351781052564178747343484220337837054743680
198 16738937961031148703562105128674362648638776770466308291203
199 33477875922062297407124210257183251102817907294809283692327
200 66955751844124594814248420513898240476754788646157502667047
201 133911503688249189628496841028595691071309895728022735831861
202 267823007376498379256993682057328695482581524907259870601170
203 535646014752996758513987364112921657389600679491889881269357
204 1071292029505993517027974728227304421674840262403980824596804
205 2142584059011987034055949456456619203605166362033020307001484
206 4285168118023974068111898912908305833163569080000579832078912
207 8570336236047948136223797825817523519862930129616503130466130
208 17140672472095896272447595651644000334283595577748584358472067
209 34281344944191792544895191303277223666937871897750903686787714
210 68562689888383585089790382606547317746389592416216916208652237
211 137125379776767170179580765213123319083523974727211253642540505
212 274250759553534340359161530426232213751275462318214868389691361
213 548501519107068680718323060852421484736833831983082533224300311
214 1097003038214137361436646121704914761070929730891927547794462332
215 2194006076428274722873292243409843616076031580164787021353227775
216 4388012152856549445746584486819529555023366908097117154250429022
217 8776024305713098891493168973639188599307085831664827345428278350
218 17552048611426197782986337947278563063611212152323975430841189450
219 35104097222852395565972675894556681283704679784712444047842905540
220 70208194445704791131945351789113435680933023111371753429556018941
221 140416388891409582263890703578227687935377871720667655152920776740
222 280832777782819164527781407156454413070196590859517431344292398903
223 561665555565638329055562814312908155793928683305004445062516474667
224 1123331111131276658111125628625818907535440170187675065674199581627
225 2246662222262553316222251257251636559816226533625744791051369177241
226 4493324444525106632444502514503269182991941266845762571301435075910
227 8986648889050213264889005029006544813133701947596462833998233402417
228 17973297778100426529778010058013091052398608082099441998203710111384
229 35946595556200853059556020116026167784366373149482492283409450415024
230 71893191112401706119112040232052347036901180939868343619402384024692
231 143786382224803412238224080464104711246495613268266111612217224470230
232 287572764449606824476448160928209382383961105866196080745855026130327
233 575145528899213648952896321856418770531565829625669455223464562229094
234 1150291057798427297905792643712837615517548282698733901672333460110017
235 2300582115596854595811585287425675145053392706163518224655753564631325
236 4601164231193709191623170574851350227179656024666196045549611813547701
237 9202328462387418383246341149702700689249849155461131652238945653987771
238 18404656924774836766492682299405401269463419980115204550861959912513072
239 36809313849549673532985364598810802178182044078779988733060407166703875
240 73618627699099347065970729197621604935181440700624515342016189782654962
241 147237255398198694131941458395243210013035120621085333545464029432707250
242 294474510796397388263882916790486418725763296936205288477705658099522750
243 588949021592794776527765833580972838466489059738703349845770417230142600
244 1177898043185589553055531667161945678518629542223044684027626534960971601
245 2355796086371179106111063334323891353421682729967865837938449167359062600
246 4711592172742358212222126668647782707287638968922679237321530836279633003
247 9423184345484716424444253337295565421362157137814857973432036976123519407
248 18846368690969432848888506674591130835048888057686321325185833645559769807
249 37692737381938865697777013349182261664199443933377038274471956990678301821
250 75385474763877731395554026698364523349648072484636470168200104895172379450
251 150770949527755462791108053396729046689843624715381755468943439477411458677
252 301541899055510925582216106793458093346641400448889908566831267440124665964
253 603083798111021851164432213586916186745233690387435789239631687020814183764
254 1206167596222043702328864427173832373504608189248962811115405444930460018472
255 2412335192444087404657728854347664746891173791044522445382730514690958682330
256 4824670384888174809315457708695329493872108552594265602341257262774215417387
257 9649340769776349618630915417390658987890541309590116846802879042496055491274
258 19298681539552699237261830834781317975455236473768206628333801101259890220597
259 38597363079105398474523661669562635950943670684145269037698830152356751890145
260 77194726158210796949047323339125271902505835922505736424910346322340973855241
261 154389452316421593898094646678250543804326781817578562938245550727380534737631
262 308778904632843187796189293356501087608101464554159639089040871336807542298212
263 617557809265686375592378586713002175218124808244182584788682256626171437719175
264 1235115618531372751184757173426004350435431935514496836541664459535693576669702
265 2470231237062745502369514346852008700867837793731135392897827944882923745862550
266 4940462474125491004739028693704017401740337026707865732052556971387609496739250
267 9880924948250982009478057387408034803482064768765853078219214809530383803418060
268 19761849896501964018956114774816069606953415943690394649810526589062078786868261
269 39523699793003928037912229549632139213914764050521857578020754474612516773825260
270 79047399586007856075824459099264278427843023125585269890897613712734051987497503
271 158094799172015712151648918198528556855656686900346848490139720068982367134970547
272 316189598344031424303297836397057113711315743102434278802222737967432434230271587
273 632379196688062848606595672794114227422687835604775358365813192818368642180261601
274 1264758393376125697213191345588228454845314583206162752326372073094298110720143790
275 2529516786752251394426382691176456909690577555615899867535263024964027847641230137
276 5059033573504502788852765382352913819381328898035001300998515796237502416362276544
277 10118067147009005577705530764705827638762587230859652310304004088614694859242851704
278 20236134294018011155411061529411655277524897453323251780445056188470806249807772252
279 40472268588036022310822123058823310555050213045463256984439119373420815915256878430
280 80944537176072044621644246117646621110100561968901866225655135727879595352228285247
281 161889074352144089243288492235293242220200151782194873347435360481762820351459374254
282 323778148704288178486576984470586484440401003964047901285191837975446084012486887977
283 647556297408576356973153968941172968880803251839655366187812380886964465421400028965
284 1295112594817152713946307937882345937761603858968434859577553822814015746827237525981
285 2590225189634305427892615875764691875523207874824626464718321174715800082877185077891
286 5180450379268610855785231751529383751046420882183247929469570698263657944562785193752
287 10360900758537221711570463503058767502092836318056987367779785989519720931871735297675
288 20721801517074443423140927006117535004185667817355493226653070688382921263380475609242
289 41443603034148886846281854012235070008371351346088484944531353481437553041631616384250
290 82887206068297773692563708024470140016742696618316434415650497439516436769118557574950
291 165774412136595547385127416048940280033485367887738407322262780193048121822640460011920
292 331548824273191094770254832097880560066970773272092347100388194118798333989166925548921
293 663097648546382189540509664195761120133941559745358084762990183876864081065641155848720
294 1326195297092764379081019328391522240267883031296311714052041304649056568356202995896403
295 2652390594185528758162038656783044480535766124384681102453594081124249904312870698092087
296 5304781188371057516324077313566088961071532363366113441505554816631706228575435321486967
297 10609562376742115032648154627132177922143064488551360297713720035227932502000247305072581
298 21219124753484230065296309254264355844286128986090084707528096359724932119251730097440930
299 42438249506968460130592618508528711688572258439554538473550315626251757033553471383388797
300 84876499013936920261185237017057423377144516393759979664405195767163487041554460603679124
301 169752998027873840522370474034114846754289032338120318494517581206063215518561380993442844
302 339505996055747681044740948068229693508578066096338472388718843711070243652775266526998032
303 679011992111495362089481896136459387017156131671378391046339626779724191818993108941714530
304 1358023984222990724178963792272918774034312261023859665024409951603977053893238632915485907
305 2716047968445981448357927584545837548068624525409213554579285326448258028504339699023478034
306 5432095936891962896715855169091675096137249052094727118764643833567154795780312134790336157
307 10864191873783925793431710338183350192274498096190165778862283639983063011353266666452279785
308 21728383747567851586863420676366700384548996197827019997179424945776095125370625462546191921
309 43456767495135703173726841352733400769097992406205928472238000280044714308491874001707536551
310 86913534990271406347453682705466801538195984790966591587687134839976966353904940667516655692
311 173827069980542812694907365410933603076391969582274671576404834623081346855387442517701423375
312 347654139961085625389814730821867206152783939207098385465356835743260204089354938524531569582
313 695308279922171250779629461643734412305567878370964751816105375103168069504974701194598192350
314 1390616559844342501559258923287468824611135756700063438121724713595493456926524471265403885850
315 2781233119688685003118517846574937649222271513528456979983152056568534273283944225363530164180
316 5562466239377370006237035693149875298444543027012315987247573556981206551303843030141922933581
317 11124932478754740012474071386299750596889086053812569739734472411363180379009940915203538476980
318 22249864957509480024948142772599501193778172107926397659667080637637317472145717816657659133703
319 44499729915018960049896285545199002387556344215975661608657374865562143677361089937225350868027
320 88999459830037920099792571090398004775112688431225940567595264511014865193400853598039504775947
321 177998919660075840199585142180796009550225376862931531206263587061564135081983724864670141310761
322 355997839320151680399170284361592019100450753726834177640893086523812709791428084613571544782870
323 711995678640303360798340568723184038200901507451737939911274144567872170565031499005729563886657
324 1423991357280606721596681137446368076401803014903464064736328492814128710892966398464410129129704
325 2847982714561213443193362274892736152803606029810800775299900838909379550058678736918696308261184
326 5695965429122426886386724549785472305607212059617752534944997417180868232318804732941614563807812
327 11391930858244853772773449099570944611214424119231608793890311388437383075890670326799255080326630
328 22783861716489707545546898199141889222428848238474811895089914744074901276125385274474040313371367
329 45567723432979415091093796398283778444857696476945822034869904412798374205400604206240498568602614
330 91135446865958830182187592796567556889715392953872257210431149966547906508963285513437518889909137
331 182270893731917660364375185593135113779430785907771504790790808942847511613464826611333680143394605
332 364541787463835320728750371186270227558861571815554792930270426594041008435067243436295674417805061
333 729083574927670641457500742372540455117723143631043821771995026460232634470920385490045749977441611
334 1458167149855341282915001484745080910235446287262129840935158262231622680924779691935380470551020032
335 2916334299710682565830002969490161820470892574524349012656239968607786714665048665680563168222240275
336 5832668599421365131660005938980323640941785149048524299744220074448717252548730207640746168132006722
337 11665337198842730263320011877960647281883570298097043663484853123375207976247848975382268050336086850
338 23330674397685460526640023755921294563767140596194439714109812997806354834908043638104520723225047950
339 46661348795370921053280047511842589127534281192388536913086693295601223845102964468667505395753074840
340 93322697590741842106560095023685178255068562384776711567026105789102055750094360370196577597097422241
341 186645395181483684213120190047370356510137124769554470423465357780327475089726534922614660489997614040
342 373290790362967368426240380094740713020274249539108618075812130962732370470138392797284682073009913403
343 746581580725934736852480760189481426040548499078215464343916554119140593470515834278070992461399602367
344 1493163161451869473704961520378962852081096998156433346037777985240450493829421973968529634421390058527
345 2986326322903738947409923040757925704162193996312867818341026509091379975709975545157668362713429712141
346 5972652645807477894819846081515851408324387992625729675716692725567942349592038882269952332559028121610
347 11945305291614955789639692163031702816648775985251463059867804666529744324909726778144070870244588355717
348 23890610583229911579279384326063405633297551970502934333231910702895264227749628958774744321098307204284
349 47781221166459823158558768652126811266595103941005853036098681605167033626117784487854553651334419690724
350 95562442332919646317117537304253622533190207882011705275569900271286010925756691600430837132312773113592
351 191124884665839292634235074608507245066380415764023442608497543082867067836755207435529814416706001930730
352 382249769331678585268470149217014490132760831528046854752892269503535202341226345386948029022043680693627
353 764499538663357170536940298434028980265521663056093675855171870588679246044253111788671377551294773147994
354 1528999077326714341073880596868057960531043326112187446289162042920147517391273941530790635218118780870917
355 3057998154653428682147761193736115921062086652224374865300731120934288326756179323078582751306293503645425
356 6115996309306857364295522387472231842124173304448749568721418603289005310933191770233268261511472596237401
357 12231992618613714728591044774944463684248346608897499353878066774969595380498287536356430802383947719721071
358 24463985237227429457182089549888927368496693217794998815080991258706748687523004828670761807609121734302772
359 48927970474454858914364179099777854736993386435589997089966665671862769931255771909603834853655012119252375
360 97855940948909717828728358199555709473986772871179994505478932771741151453248922055029558063190802998136662
361 195711881897819435657456716399111418947973545742359989765802897806568146203340941369712605293627289935347750
362 391423763795638871314913432798222837895947091484719978125669560494019225928364029008127944708247338412357250
363 782847527591277742629826865596445675791894182969439956147585291580983831741359717228246176961010550404903900
364 1565695055182555485259653731192891351583788365938879915210796882807256416554723482707096598135519710146294901
365 3131390110365110970519307462385782703167576731877759827713475124783333320268179598739608376968509063795723900
366 6262780220730221941038614924771565406335153463755519652303816291107268647233618467652593084812551265415339503
367 12525560441460443882077229849543130812670306927511039313147003822336294313452512398480979477354630106000519107
368 25051120882920887764154459699086261625340613855022078624000904321469627594525230793439412985228666361183414707
369 50102241765841775528308919398172523250681227710044157233216169485898702183459704664049785324478871422844772721
370 100204483531683551056617838796345046501362455420088314485804184775243879437269754257973703233897391846846849150
371 200408967063367102113235677592690093002724910840176628981807802061122389815370677431731355174812057291580507977
372 400817934126734204226471355185380186005449821680353257914672480004717198549209496087930496472727542982959598864
373 801635868253468408452942710370760372010899643360706515857889219105692716298288513119825309408317110370346995464
374 1603271736506936816905885420741520744021799286721413031785120427350182275559771222846750730107565339536669027372
375 3206543473013873633811770841483041488043598573442826063443810347369051069756609207198472715998475511468507422830
376 6413086946027747267623541682966082976087197146885652126875367223791821934949763259677773953631743952949895404687
377 12826173892055494535247083365932165952174394293771304254015848933192551037188848151064776874062005311096571514174
378 25652347784110989070494166731864331904348788587542608507791090322668755316215284979858667738055907356970601205497
379 51304695568221978140988333463728663808697577175085217015292559217836043056014338018569763552582883168770182824245
380 102609391136443956281976666927457327617395154350170434031355954950606247204769730622828871048830904413156468880941
381 205218782272887912563953333854914655234790308700340868062520316241281268469630870542263542001054533841038873702931
382 410437564545775825127906667709829310469580617400681736123690553112625440693688222616542596211386066516119604999912
383 820875129091551650255813335419658620939161234801363472249114372915050429512767145107858080406709684168745480523675
384 1641750258183103300511626670839317241878322469602726944499195637880175503391290627276912248410927819532900975335402
385 3283500516366206601023253341678634483756644939205453888993957850330677266166043517743082633256472085597379395335050
386 6567001032732413202046506683357268967513289878410907777990415341990878984217112098174514954883310822272361317429750
387 13134002065464826404093013366714537935026579756821815555987197893511580997782274607282163948527022100403965218771360
388 26268004130929652808186026733429075870053159513643631111963029294834290062446448678254494481552910442793482800111561
389 52536008261859305616372053466858151740106319027287262223924690662797805999314897070952554301086153731882928069830560
390 105072016523718611232744106933716303480212638054574524447873482236844129990443995500081210095194242133498788944916003
391 210144033047437222465488213867432606960425276109149048895725599416181290240229790213099188021405883904672720145362247
392 420288066094874444930976427734865213920850552218298097791424362067372514237489378496909405225750498832204432424684487
393 840576132189748889861952855469730427841701104436596195582918291014749034199265360497234245606527467366199588204348501
394 1681152264379497779723905710939460855683402208873192391165820688679474195160184521349630997692151002984890468785797490
395 3362304528758995559447811421878921711366804417746384782331518136948964252110142035337268618595152998313708198484535437
396 6724609057517991118895622843757843422733608835492769564663191301007960388907203477326205601021262867778506551301929444
397 13449218115035982237791245687515686845467217670985539129326474055725857169547941562724729591789866879718068426445119404
398 26898436230071964475582491375031373690934435341971078258652546603521714177988509704073804066170478872972901220383261152
399 53796872460143928951164982750062747381868870683942156517305311807553555733617323613378626470255530344086927425590978930
400 107593744920287857902329965500125494763737741367884313034611208030456984411809089864277544837414997862959201131371456547
401 215187489840575715804659931000250989527475482735768626069221394444543841123763128680572761102096913354850806012904501154
402 430374979681151431609319862000501979054950965471537252138442641674758064058232423134087266983119034731198515715268416877
403 860749959362302863218639724001003958109901930943074504276887473796586001705468782591197446332779026183035320240754243065
404 1721499918724605726437279448002007916219803861886149008553773051574761366200521297313488490741166679602438544292372247681
405 3442999837449211452874558896004015832439607723772298017107543618273793622433450989849837558673642818527232607153445915191
406 6885999674898422905749117792008031664879215447544596034215093513460137629255326120214627344004758923259373888116462887452
407 13771999349796845811498235584016063329758430895089192068430185719759183094057411309468581306969425641669128065285951878175
408 27543998699593691622996471168032126659516861790178384136860360192854357583791215268867931541663996915778058493899735538942
409 55087997399187383245992942336064253319033723580356768273720734246694908100812519749726440917683032608815554046365587088750
410 110175994798374766491985884672128506638067447160713536547441477125731640477042164987600766145560735175492066307509394601450
411 220351989596749532983971769344257013276134894321427073094882917897149070812207026063072492312216722838604300283108336757220
412 440703979193499065967943538688514026552269788642854146189765854883928703215457105061978255982948853273866516468570685112221
413 881407958386998131935887077377028053104539577285708292379531763386855265123625765012381320565191793975834781698608263518020
414 1762815916773996263871774154754056106209079154571416584759063434975451548372453869264671289814058685330251982831041610546903
415 3525631833547992527743548309508112212418158309142833169518126854511166361234282289512584313745854098425718048705324350995787
416 7051263667095985055487096619016224424836316618285666339036253908058587421728785349562109596006621274329057175499757405067867
417 14102527334191970110974193238032448849672633236571332678072507647960393615218600826620794755262856015650065106823923847255481
418 28205054668383940221948386476064897699345266473142665356145015066005059060155729984671132010246272409352937301645221251238630
419 56410109336767880443896772952129795398690532946285330712290030698239408747070871382919570394272757506669166003644250871510097
420 112820218673535760887793545904259590797381065892570661424580061290080983207945274689402749415324181569269426430939946260532024
421 225640437347071521775587091808519181594762131785141322849160121554101219448568194628087277456309271206681175637520831265486544
422 451280874694143043551174183617038363189524263570282645698320244347058854436851680159765559033400301233357839652097834751526932
423 902561749388286087102348367234076726379048527140565291396640489507382787268632778917376556694697027510435545375857619793655030
424 1805123498776572174204696734468153452758097054281130582793280975723787665062905557429725666519934112337160247925940944855601207
425 3610246997553144348409393468936306905516194108562261165586561953112023082810312278068787902653535317270591606534332283861708934
426 7220493995106288696818786937872613811032388217124522331173123911141554231884843393738294129432323427312333788037762763036329057
427 14440987990212577393637573875745227622064776434249044662346247814036704892136465623457196795512059876660974779741526542458733885
428 28881975980425154787275147751490455244129552868498089324692495626484797223377714735732348406126201145743341205878855677905569621
429 57763951960850309574550295502980910488259105736996178649384991271051014150917088310685524923855494854992676358029906730050885851
430 115527903921700619149100591005961820976518211473992357298769982527197833719462950804514312105903734361636575476996012899885821392
431 231055807843401238298201182011923641953036422947984714597539965033137022612973809747443705730408538944609940300511435611508099875
432 462111615686802476596402364023847283906072845895969429195079930117341079216642162990185805425830518364580645732631062531711643282
433 924223231373604953192804728047694567812145691791938858390159860226132414094493966208243053849445455811126947640615114131254928850
434 1848446462747209906385609456095389135624291383583877716780319720358680504546389205198017876771079611589566708842660856577287328350
435 3696892925494419812771218912190778271248582767167755433560639440828044821412957857158761098474401685047889291773185106704133901480
436 7393785850988839625542437824381556542497165534335510867121278881732574477790933721991733313872183508292397082335645563229153616881
437 14787571701977679251084875648763113084994331068671021734242557763167296495976490542783804820956501954650663917706288989538302930280
438 29575143403955358502169751297526226169988662137342043468485115526479475781628321971418849214854108694842221084799029416354838536203
439 59150286807910717004339502595052452339977324274684086936970231053409773692792056859385782470342842728011809414141611669271453003727
440 118300573615821434008679005190104904679954648549368173873940462106078959676698019030521001754168850546614465084966767627424664724847
441 236601147231642868017358010380209809359909297098736347747880924211996862803211306916196398613585285325983349424162885292844018869661
442 473202294463285736034716020760419618719818594197472695495761848425635957574379534353739528494956656238030587080729331969929830884570
443 946404588926571472069432041520839237439637188394945390991523696849951796281171610475823535511632058424488447420596402479628489783957
444 1892809177853142944138864083041678474879274376789890781983047393697939247494016838140609129965973199728421845117247943651004565262604
445 3785618355706285888277728166083356949758548753579781563966094787400483077791534975555567243945799824680544193440165271530723888800884
446 7571236711412571776555456332166713899517097507159563127932189574800290262916221417458861385992328058378497983122550881449237847936712
447 15142473422825143553110912664333427799034195014319126255864379149592047252892288770021297905856220857292185363591542656053256108987130
448 30284946845650287106221825328666855598068390028638252511728758299193979564058428672243566881639420156014362137352203742176151664190667
449 60569893691300574212443650657333711196136780057276505023457516598395140615723314342079012425608732389528354069842407267973103055937514
450 121139787382601148424887301314667422392273560114553010046915033196763329627292469422164204049033615818697095524208577892186127491886037
451 242279574765202296849774602629334844784547120229106020093830066393539247883526184111138471575591296442754544073617392860890734148648705
452 484559149530404593699549205258669689569094240458212040187660132787119810346419441479454521278026226000867960352987021932783146372398761
453 969118299060809187399098410517339379138188480916424080375320265574173128855589319168111337474160689275656342449821333501527656339942911
454 1938236598121618374798196821034678758276376961832848160750640531148330120389694055612665223776525875046674518744290904945090592934537732
455 3876473196243236749596393642069357516552753923665696321501281062296809361775371821530483308888630779050146360156238992676223178424132775
456 7752946392486473499192787284138715033105507847331392643002562124593501877197729098202928658785273536152771729955524326682333803783904422
457 15505892784972946998385574568277430066211015694662785286005124249186822358756505320653589553891377036339469804932687946462696175522055350
458 31011785569945893996771149136554860132422031389325570572010248498374059805857992606775522789445900152540055245557643917167588889218586450
459 62023571139891787993542298273109720264844062778651141144020496996748067314648908999587237424586994297151142165379741223896924104354204140
460 124047142279783575987084596546219440529688125557302282288040993993495356749674930282201595640152502442509021385110493009747708806442425541
461 248094284559567151974169193092438881059376251114604564576081987986991595973106900709303686797936103052669242367341068678418064363316771340
462 496188569119134303948338386184877762118752502229209129152163975973983865231702536707652636496284080241273811028860033574005760780733587903
463 992377138238268607896676772369755524237505004458418258304327951947965292230402257836459019056894090011309896569302005612996596006503290067
464 1984754276476537215793353544739511048475010008916836516608655903895931676122829860673673766248638502221986866038666280326668853459770375427
465 3969508552953074431586707089479022096950020017833673033217311807791867137049640007504284312233774823187082110154106414622691896582704727041
466 7939017105906148863173414178958044193900040035667346066434623615583728305971249038850120388461351183232321696431314437074678280608717887310
467 15878034211812297726346828357916088387800080071334692132869247231167455010462568481544815453455905192120269160585979558381353694447799389017
468 31756068423624595452693656715832176775600160142669384265738494462334923558661128511561952702391004484868597601202405216872121280778618297184
469 63512136847249190905387313431664353551200320285338768531476988924669836782546124666962434256236409217797884386927662965170834403213489846424
470 127024273694498381810774626863328707102400640570677537062953977849339656824396398593141696070060029986278961029271581198696249181004687402492
471 254048547388996763621549253726657414204801281141355074125907955698679351059040912639389506879624047925753351434081202066184734304119160591230
472 508097094777993527243098507453314828409602562282710148251815911397358698189225411307239243904569684796944888981791853926868071916973119976927
473 1016194189555987054486197014906629656819205124565420296503631822794717325486811005679806028184809804742060733098878178721653068640991869586894
474 2032388379111974108972394029813259313638410249130840593007263645589434729722974656237364055703305996445074138835202986986392005857468511951817
475 4064776758223948217944788059626518627276820498261681186014527291178869522479876301466321031321584735632853694762370402693864293525360991859525
476 8129553516447896435889576119253037254553640996523362372029054582357738824427120324185545144060823954601096627157883117580476568089328470207101
477 16259107032895792871779152238506074509107281993046724744058109164715477743319018949135001366874047940381393182498695065526044591519202518014371
478 32518214065791585743558304477012149018214563986093449488116218329430955833238524155000285492160386882912807961548176676301501765620646485452472
479 65036428131583171487116608954024298036429127972186898976232436658861911130947005451742466068403682701317194470179709146623408037977960366280875
480 130072856263166342974233217908048596072858255944373797952464873317723822104223081248282471535899874462842767200174489408727586404054770438338362
481 260145712526332685948466435816097192145716511888747595904929746635447645437177177868283613504541421994493999046367196113933593466537356380148250
482 520291425052665371896932871632194384291433023777495191809859493270895289960965199675253477778156152799762776927086032700427225618449197845271750
483 1040582850105330743793865743264388768582866047554990383619718986541790578377857524668383363921755650651133845727783990335337571234668279598625200
484 2081165700210661487587731486528777537165732095109980767239437973083581160126566236141517817939921338629109841913252774791071945100817705119218201
485 4162331400421322975175462973057555074331464190219961534478875946167162319970427034842531729052545949828160949621596905592780847574614496500305200
486 8324662800842645950350925946115110148662928380439923068957751892334324633481857133516065184739568552432696332532732866934131132513287614894806003
487 16649325601685291900701851892230220297325856760879846137915503784668649273988122078082136456499253906949135700185743966098418912916558435371678807
488 33298651203370583801403703784460440594651713521759692275831007569337298553869830217452263372709437706261779498672131588469542303215016421372899607
489 66597302406741167602807407568920881189303427043519384551662015138674597087797258751516524111667711915992564828803063056206066833268166880952123621
490 133194604813482335205614815137841762378606854087038769103324030277349194183749747063845069937664727543789107629546038920599742484934400622438838850
491 266389209626964670411229630275683524757213708174077538206648060554698388399229067933654123428502478368836225624234565274477911697794466307930437277
492 532778419253929340822459260551367049514427416348155076413296121109396776750418102939720219875173326032806484939446817499302179030867133831738931764
493 1065556838507858681644918521102734099028854832696310152826592242218793553485417091195100499625832236207962915457630973181701148970604736321494287164
494 2131113677015717363289837042205468198057709665392620305653184484437587107082333362929716993339842149683307817954569234279612795761782601553216036272
495 4262227354031434726579674084410936396115419330785240611306368968875174214084005774688597872840535453814533757712356504276821511885251136880171763330
496 8524454708062869453159348168821872792230838661570481222612737937750348428025674139468999871343864398646385419542880397003626107767670082166148911987
497 17048909416125738906318696337643745584461677323140962445225475875500696856355007591187867844703232997379616691361157334122077290814800488379013057074
498 34097818832251477812637392675287491168923354646281924890450951751001393712691030689942259336065374812637751722210583351229363338355805035899700110397
499 68195637664502955625274785350574982337846709292563849780901903502002787424793727247818258821440832407223293400382104939243867769426485364564295758345
500 136391275329005911250549570701149964675693418585127699561803807004005574850213757612569730200253764396741760165826734275732176932685687318080347986641
501 272782550658011822501099141402299929351386837170255399123607614008011149700977880372338767544515263647292767054669067680649630286108907461679148428231
502 545565101316023645002198282804599858702773674340510798247215228016022299400152789363611802830278593276185940656197487437625101363814848919936331461612
503 1091130202632047290004396565609199717405547348681021596494430456032044598801007819813890723631293650863152981319504424540553809094557598192257723408175
504 2182260405264094580008793131218399434811094697362043192988860912064089197604919341303245793809354705452324049538180695263152330238993228038974317121102
505 4364520810528189160017586262436798869622189394724086385977721824128178395205530498757693005130469078557067812162970645013652735694252623718719642967550
506 8729041621056378320035172524873597739244378789448172771955443648256356790409561778013255899655643682009679737440988343175867972072483016487750536600250
507 17458083242112756640070345049747195478488757578896345543910887296512713580829239143226239074893062503818975935593711124228477293028455928643647805084660
508 34916166484225513280140690099494390956977515157792691087821774593025427161651361138257011095414938818047247184245593704283088235805466423518526376954861
509 69832332968451026560281380198988781913955030315585382175643549186050854323289608250310034694037513546085966134009547076986560124095398489469528523355860
510 139664665936902053120562760397977563827910060631170764351287098372101708646606564823214990993609763561361869876384391573900469296209222204044119743694503
511 279329331873804106241125520795955127655820121262341528702574196744203417293212009376243035375269518833550858613366766391032822239431087898118225251513947
512 558658663747608212482251041591910255311640242524683057405148393488406834586370442377483174151419573017894723149404954698979062735812681855996339344937387
513 1117317327495216424964502083183820510623280485049366114810296786976813669172796701670343138125858627263342202654942520994580939920649570672172818319715401
514 2234634654990432849929004166367641021246560970098732229620593573953627338345644739175315279626936702597545637108409586558712228878373922264645719325771190
515 4469269309980865699858008332735282042493121940197464459241187147907254676691126508685247976232614994669124529706029405354628479821624649688631076705520737
516 8938538619961731399716016665470564084986243880394928918482374295814509353382313315366620528736049503722493340325799489332952239504222932377322349984382344
517 17877077239923462799432033330941128169972487760789857836964748591629018706764892272067881647243796314112675888759437835567801155017718621435905227287467104
518 35754154479846925598864066661882256339944975521579715673929497183258037413529398306808873552174256292789174007583555456986315074304217220190429534109550052
519 71508308959693851197728133323764512679889951043159431347858994366516074827058651568275355667118454307679147368886753414318124032321108949699718934047079430
520 143016617919387702395456266647529025359779902086318862695717988733032149654118220656546882256093639564129850923924504756589328652391983435443339843196947847
521 286033235838775404790912533295058050719559804172637725391435977466064299308235813883782376464790664735286546954258726584534588949608852316205057979635148054
522 572066471677550809581825066590116101439119608345275450782871954932128598616470420156883799133264481966003136429805740241807085078893288115003933715823465777
523 1144132943355101619163650133180232202878239216690550901565743909864257197232943302783071328157639040222522540125503759268164399688461221856777293088611257165
524 2288265886710203238327300266360464405756478433381101803131487819728514394465886558318200834016801699163668727942538665606302755486896631121597525007151849381
525 4576531773420406476654600532720928811512956866762203606262975639457028788931768238945736030549859627027681273661761626573531095802469783581613259870445712491
526 9153063546840812953309201065441857623025913733524407212525951278914057577863541450078021343180415787917771434163776663646188694556314671008722432224890741152
527 18306127093681625906618402130883715246051827467048814425051902557828115155727087683350824679247622584572446345933931326071399716503901195495112532253498138675
528 36612254187363251813236804261767430492103654934097628850103805115656230311454160639133768801447061092683171440580977832365524099713780329821565571735280988642
529 73224508374726503626473608523534860984207309868195257700207610231312460622908326439445854174168724244354257177236084486950278877939039013856455300634843953250
530 146449016749453007252947217047069721968414619736390515400415220462624921245816677172849152891159214582644042560971809791235877743954643795836905429648836507950
531 292898033498906014505894434094139443936829239472781030800830440925249842491633319729384228096947458953376728323295721120697974142809765115123167716589960462520
532 585796066997812029011788868188278887873658478945562061601660881850499684983266625487167644793622355930793757032240059068499089654565921170548988919129336275521
533 1171592133995624058023577736376557775747316957891124123203321763700999369966533334178564256358259214261369927276127298233442600630384496353896610637724682307320
534 2343184267991248116047155472753115551494633915782248246406643527401998739933066613096101168746049050074876840569310182716234497201623556814389281504084524157403
535 4686368535982496232094310945506231102989267831564496492813287054803997479866133115044771747920538473798051868698270418990230855819887241496585237180601869259487
536 9372737071964992464188621891012462205978535663128992985626574109607994959732266451759028773353575330843531577802779611924001258341425226912171679731500598488767
537 18745474143929984928377243782024924411957071326257985971253148219215989919464532904143433448337771531143038940080020342788939247147919454169728805747838695118381
538 37490948287859969856754487564049848823914142652515971942506296438431979838929065364322520440019925426335246414873102018749862670427468420156069754470246172156330
539 74981896575719939713508975128099697647828285305031943885012592876863959677858131171358635533434226749709372726084220466445867703793169327804756473396248566111397
540 149963793151439879427017950256199395295656570610063887770025185753727919355716262787932369326785312874281528486404301837601624692384847144483671696387603346584924
541 299927586302879758854035900512398790591313141220127775540050371507455838711432524245222451086865014579622514145896709912601075374094720825107950714268588035210244
542 599855172605759517708071801024797581182626282440255551080100743014911677422865048930656993220601921578460005050233591778384546189267398136326976607853582299655832
543 1199710345211519035416143602049595162365252564880511102160201486029823354845730100082386470527743173075586118995850799128791044958806786714261663393403995685995530
544 2399420690423038070832287204099190324730505129761022204320402972059646709691460197063276274875203231394076175579437638779195346455185670014693466250478347826836507
545 4798841380846076141664574408198380649461010259522044408640805944119293419382920392785904247757610917707916195780372005892733531212255262560001372681892677025459834
546 9597682761692152283329148816396761298922020519044088817281611888238586838765840793115450129868583610010260671763775202407897711047482409417048026255508659769441957
547 19195365523384304566658297632793522597844041038088177634563223776477173677531681581368555229369396535586565374081525757524679096868225089475821891257422051076787985
548 38390731046768609133316595265587045195688082076176355269126447552954347355063363152512172220399840206418230157203013781095613221717246139715827381984992759178627321
549 76781462093537218266633190531174090391376164152352710538252895105908694710126726324973972739874174646459272844258114590727204065907175777384019487007027398256395151
550 153562924187074436533266381062348180782752328304705421076505790211817389420253452650448193657351760788805534340584217620825920453380076135287307052036715602563547092
551 307125848374148873066532762124696361565504656609410842153011580423634778840506905260496882538951121614478454969396272745208373340249060694150616579976686639278056375
552 614251696748297746133065524249392723131009313218821684306023160847269557681013810560392773498447820200315546346428731108117189603877763803686694528004796232303636982
553 1228503393496595492266131048498785446262018626437643368612046321694539115362027621162185548127854863355537683708765601591420871417398068344835922736151658642557825350
554 2457006786993190984532262096997570892524037252875286737224092643389078230724055242204173078283659349813451503586350692572254364778394311121438389056058405199670050850
555 4914013573986381969064524193995141785048074505750573474448185286778156461448110484445744172277450630614713688972065617004723123193905366336185167168077590128884598780
556 9828027147972763938129048387990283570096149011501146948896370573556312922896220969094486364788870084036864423807128023370406608863497639715528858112684224699115900181
557 19656054295945527876258096775980567140192298023002293897792741147112625845792441937911178677923507483290670438152530793659424067977074884201282414336917845497796103580
558 39312108591891055752516193551961134280384596046004587795585482294225251691584883875694155367033310005749525194040793261678316560752696349546023083009228206013334498703
559 78624217183782111505032387103922268560769192092009175591170964588450503383169767752072100826188790341896982889269305355159942996206686908408138515459965104809798099427
560 157248434367564223010064774207844537121538384184018351182341929176901006766339535503716815537882820275059664641879428529797639268114986445213268172807636486800982513747
561 314496868735128446020129548415689074243076768368036702364683858353802013532679071006493437006016060298057765418042601576510905511125771843397360504844549310854320508561
562 628993737470256892040259096831378148486153536736073404729367716707604027065358142014781840310771221665645696975119822997150677495952519477029914566684409730093512906270
563 1257987474940513784080518193662756296972307073472146809458735433415208054130716284029649102462302502765884355542637537116341234568412465257882987257914955677297442961257
564 2515974949881027568161036387325512593944614146944293618917470866830416108261432568055622850486366743958115417214807943422384856612915552631472429277293152920714724995504
565 5031949899762055136322072774651025187889228293888587237834941733660832216522865136114750211729451630620698205115287235410987566596725630539592087544030791841088776620584
566 10063899799524110272644145549302050375778456587777174475669883467321664433045730272233346621578661641684235627285837383876352504870375491571124036575690614550278548465612
567 20127799599048220545288291098604100751556913175554348951339766934643328866091460544455838023524128617516697296145069157565891931322037702097013753684863226233137448447630
568 40255599198096441090576582197208201503113826351108697902679533869286657732182921088914838870441935139999490116606218099209842197708940224255382103860986393597492554929967
569 80511198396192882181153164394416403006227652702217395805359067738573315464365842177848225356756581706736432625749567634715252217190442190539878250163748851798606748792414
570 161022396792385764362306328788832806012455305404434791610718135477146630928731684355671577450853096176803221810329844264978819942478592998927933264903201756731156542582937
571 322044793584771528724612657577665612024910610808869583221436270954293261857463368711330932932620836736801182276754716661818188733314353895949461680347147331121126762302805
572 644089587169543057449225315155331224049821221617739166442872541908586523714926737422723834359647163563746912779752987200679197602076122658108974681002142738315553757472461
573 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845410144163059548270959800021072364260594477371990494653820707740614949765240179927804211
574 2576358348678172229796901260621324896199284886470956665771490167634346094859706949690733875893542895218164529128091230907867232305247910237618554462003539089724686977015432
575 5152716697356344459593802521242649792398569772941913331542980335268692189719413899381629213332131549473152180247103179710584022713552400870054453186012110042986902006905275
576 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763269789984369742556991380331392636752961932201514379485337284148471909103947621718122122
577 20610866789425377838375210084970599169594279091767653326171921341074768758877655597526205293558541323429649496843757560384430861422506020435811501996486065462846369626183850
578 41221733578850755676750420169941198339188558183535306652343842682149537517755311195052722146887067521322258217832170279226766952276715623916029314740534505634793977653804950
579 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105801306824546491550223739157740826238614681082773141857378451334422142050584464526293440
580 164886934315403022707001680679764793356754232734141226609375370728598150071021244780210622481058711785268821726532771067776338126772797223600624459320366403901969943031028841
581 329773868630806045414003361359529586713508465468282453218750741457196300142042489560421511068606981870557854597861452184683405935879659719264741718282504426441145853646248640
582 659547737261612090828006722719059173427016930936564906437501482914392600284084979120844716295905167836758749554492415489637864660210752286694255523620192994643483711751422403
583 1319095474523224181656013445438118346854033861873129812875002965828785200568169958241687206220140014977834036460623499760743217167301941181096753360901658610251363483875537767
584 2638190949046448363312026890876236693708067723746259625750005931657570401136339916483373250494567942460065454852069308499476840910820580058155720234031676316015946898460532327
585 5276381898092896726624053781752473387416135447492519251500011863315140802272679832966752115678188613807100453070038970458028299551663589204932742328512448294589881745466221941
586 10552763796185793453248107563504946774832270894985038503000023726630281604545359665933500940558748673718436598912532969501001168220871353929319755772119082735595335680968373010
587 21105527592371586906496215127009893549664541789970077006000047453260563209090719331866993942537020443558698418320810203498908531864153674161942636708245787999659123274810502317
588 42211055184743173812992430254019787099329083579940154012000094906521126418181438663734002405249774898787100230600966085331021730070808030981673606022295581178018650256675390084
589 84422110369486347625984860508039574198658167159880308024000189813042252836362877327468006167484769593660846626251097963335026402954293446698952629110771912120399992980548882124
590 168844220738972695251969721016079148397316334319760616048000379626084505672725754654935981937632851367895640299534338777330660530410908143346723175943755064119036486079790891392
591 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871991558631950963044041221938203118654747450694140267273417600032937388831111087106492451730
592 675376882955890781007878884064316593589265337279042464192001518504338022690903018619744016228571029337687427726942594971994853062511314054069228116476025037312711059028687980227
593 1350753765911781562015757768128633187178530674558084928384003037008676045381806037239487943979102434809269988925079950081317495184154946627456120820251045293788857003347851545794
594 2701507531823563124031515536257266374357061349116169856768006074017352090763612074478975910213630238661446153812832762555936484986931507696549791220382794849113301351773821352717
595 5403015063647126248063031072514532748714122698232339713536012148034704181527224148957951975127914356012195864720603142443915897236976763912826703686286894998364145587888573273625
596 10806030127294252496126062145029065497428245396464679427072024296069408363054448297915903751044324095249275820420922942769185877973596550422651186967291076173519573601279979456801
597 21612060254588504992252124290058130994856490792929358854144048592138816726108896595831807391898845049895060435672253992992931817921322581208850351848822255569972779008375264867671
598 43224120509177009984504248580116261989712981585858717708288097184277633452217793191663615292410502473943843894554666562768595406869229636860157166593969835563429361359929557962172
599 86448241018354019969008497160232523979425963171717435416576194368555266904435586383327230296587798854940947176238358333845338918763615838550761914463134140257507655765049475789375
600 172896482036708039938016994320465047958851926343434870833152388737110533808871172766654459864183179054521188918927374305817066190448906163386163321858423162537398771798550535260062
601 345792964073416079876033988640930095917703852686869741666304777474221067617742345533308921033825188950296564497146040556891447817925824710826791988234302504791116217238268767108750
602 691585928146832159752067977281860191835407705373739483332609554948442135235484691066617842220176384370060353202099473892272803492980288065029839646086839065821146840298466670266250
603 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235681676909100588145108877808971115541068254775912718574492933520531715970741927492668811306500
604 2766343712587328639008271909127440767341630821494957933330438219793768540941938764266471365812209856389331366866393133343106859526479211561881660886457741735135206796445743879741501
605 5532687425174657278016543818254881534683261642989915866660876439587537081883877528532942734692915393869572779674791028912198073498400363822001019470805097998419794157639610560806500
606 11065374850349314556033087636509763069366523285979831733321752879175074163767755057065885461400551796222153215186026913374362346517504014696298991204887224862302761867610285806032503
607 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770924649391221779478682651599446746789784623420860943825634750718191802843589053393261324998507
608 44261499401397258224132350546039052277466093143919326933287011516700296655071020228263541863421052797257769801350763562395582078617022316231829712633938583796522765683951703568224507
609 88522998802794516448264701092078104554932186287838653866574023033400593310142040456527083709023259982146382662094871215893031464687038375017025677453487483245733813154392846792354521
610 177045997605589032896529402184156209109864372575677307733148046066801186620284080913054167407620824869264297392701269002880190603180721818792328216456360250457108169367965892092348550
611 354091995211178065793058804368312418219728745151354615466296092133602373240568161826108334861305036058295376598104323252462518917648811083719647066992114585643199232103772706365246577
612 708183990422356131586117608736624836439457490302709230932592184267204746481136323652216669697398075986880907246483808116034644776396964583787749776806064518626134484721344093534664664
613 1416367980844712263172235217473249672878914980605418461865184368534409492962272647304433339327881375463938096817288884127555407189119851858957062642631505520454567162193207661904058864
614 2832735961689424526344470434946499345757829961210836923730368737068818985924545294608866678773101519697119603209706177137405482859715096193835650910599963863027364090608298487365045172
615 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357562693823644643232195641409601544061965302954528986650017824221937531902029493674861503703830
616 11330943846757698105377881739785997383031319844843347694921474948275275943698181178435466714874219325500395619464796946111765690721782361964814900588350244019350170678266505509119939287
617 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429966625404288874032303621654661387622160642746740157504230750099471459627040699699458580119974
618 45323775387030792421511526959143989532125279379373390779685899793101103774792724713741866860217400698867446961086187293067563870021854564856104104302046987221587235158674398904594935297
619 90647550774061584843023053918287979064250558758746781559371799586202207549585449427483733719714278000869029438945375077514626632908984012715363706655447963298987917871740420941074692445
620 181295101548123169686046107836575958128501117517493563118743599172404415099170898854967467439580779618024525568159861696160177121551554999675993723578448361184826426034539218775395172341
621 362590203096246339372092215673151916257002235034987126237487198344808830198341797709934934880450382413494313412504610868430432601638973259100410140786636310071175366669236814393774913531
622 725180406192492678744184431346303832514004470069974252474974396689617660396683595419869869759307494416970431168286111178488939133274909309961864967408428163267127038156198498158073683312
623 1450360812384985357488368862692607665028008940139948504949948793379235320793367190839739739517630612889068533440925557963129647619481129308665839861722221608006432742294355373259654372675
624 2900721624769970714976737725385215330056017880279897009899897586758470641586734381679479479039432142543045787090944001436851378026037022345067480424868766848291134208971302630834754026802
625 5801443249539941429953475450770430660112035760559794019799795173516941283173468763358958958076662120210927511764088446150807134559136659584914940294502479501359642361596096623467048760050
626 11602886499079882859906950901540861320224071521119588039599590347033882566346937526717917916147184571767201645527790678003325725037061176819578299741391365933385373330773518116505666250750
627 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832304913141939384793891566683750731237141209266199848221440866433326549910166658728639844682357960
628 46411545996319531439627803606163445280896286084478352158398361388135530265387750106871671664611561622783094840947920468353959775377755904539507982618876351331988479613043115133712877398161
629 92823091992639062879255607212326890561792572168956704316796722776271060530775500213743343329200299909851901423059083180367262675526000611817821181584441815065529972936137187599735542401160
630 185646183985278125758511214424653781123585144337913408633593445552542121061551000427486686658419952477609440598625349915370187624090837676617214067347907548371729613602772102159114271833003
631 371292367970556251517022428849307562247170288675826817267186891105084242123102000854973373316866198968741819962417031788786026725601861294775245997823412953699683532054944562693965781425647
632 742584735941112503034044857698615124494340577351653634534373782210168484246204001709946746633667398608149425654653364510255077427705863742046530724161180213961803423799493313092907951030287
633 1485169471882225006068089715397230248988681154703307269068747564420336968492408003419893493267347208518587188049154764171735827924069214448515386993552810407448721878210581721729365038362301
634 2970338943764450012136179430794460497977362309406614538137495128840673936984816006839786986534812004393554467898822891326879934826476659627616370984846462222247456006430359972505228164064890
635 5940677887528900024272358861588920995954724618813229076274990257681347873969632013679573973069481598826152170517436349367900244537300114595802493881491183078094669701628333224876859968186037
636 11881355775057800048544717723177841991909449237626458152549980515362695747939264027359147946138870432900500922714055406054843556233576972389864041855702424707889557214470660111794320121635244
637 23762711550115600097089435446355683983818898475252916305099961030725391495878528054718295892278118450474718794309346971362363295539483610900329525795088273596879381240192100001815232777894804
638 47525423100231200194178870892711367967637796950505832610199922061450782991757056109436591784556044845779327476379092368833964273688684069283539501321053005909258060046705432901322672650638952
639 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111526577381331167235313993053338498622991958842995668743862704740816288904588073348499953137179930
640 190101692400924800776715483570845471870551187802023330440799688245803131967028224437746367138224000379280206344472701878502791680780926402444313771924215799128333813865356473355760884248759147
641 380203384801849601553430967141690943741102375604046660881599376491606263934056448875492734276448179762397516249989071353838648775535662679578471777208427822765366054052178204961051574851314954
642 760406769603699203106861934283381887482204751208093321763198752983212527868112897750985468552894286071922840918930327326052002770027630514950454452183878641728631209670530498355051387400034677
643 1520813539207398406213723868566763774964409502416186643526397505966425055736225795501970937105790287589043666296821134840063169493151336124727709539880741838241966465131956391778094924395071265
644 3041627078414796812427447737133527549928819004832373287052795011932850111472451591003941874211583006638633731296777420255417764595293986843041596648714453129303430681340669211622301223800331081
645 6083254156829593624854895474267055099857638009664746574105590023865700222944903182007883748423160150926325094972498729559625775675404508902843414457449967696217955520022791205042506773400469791
646 12166508313659187249709790948534110199715276019329493148211180047731400445889806364015767496846321301282499760159783268919878453648009853401754252616972935049185821380550616772154886470980754852
647 24333016627318374499419581897068220399430552038658986296422360095462800891779612728031534993692653327837034685346892949941549512029185800773920639211830747566399544105913293618644091366182079175
648 48666033254636748998839163794136440798861104077317972592844720190925601783559225456063069987385293931542335065236887868180052614730803836385294297041630618351271366186004458438814118459783958342
649 97332066509273497997678327588272881597722208154635945185689440381851203567118450912126139974770579136672334105876020943859566429322843249992311307509522358548014651708206925527433664343706977750
650 194664133018546995995356655176545763195444416309271890371378880763702407134236901824252279949541192448020472847263592743625764477439586453087993864356845348813612828131860100002010029808435294450
651 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082368174189813108211144216345974936362801798629171052523367822218698292875877933757266503647571127820
652 778656532074187983981426620706183052781777665237087561485515523054809628536947607297009119798164684720879149531715227991784240653654174798598416282561457256410756899708705635867001161022399038821
653 1557313064148375967962853241412366105563555330474175122971031046109619257073895214594018239596329454512961040920769598966287298563412520610950391739988838651665208212236146035875041280256140216620
654 3114626128296751935925706482824732211127110660948350245942062092219238514147790429188036479192658927209720293353614175831671198308863727805467075950082309940540001383739657770904107294846424727903
655 6229252256593503871851412965649464422254221321896700491884124184438477028295580858376072958385317666093236891480475087798808160923480426999860741080328138966183028982574480314372111938936020883187
656 12458504513187007743702825931298928844508442643793400983768248368876954056591161716752145916770635484145081055163553483663957355177130509443662308040283493572843861831519064457872277059960581749667
657 24917009026374015487405651862597857689016885287586801967536496737753908113182323433504291833541271192983962228578010186990642148412585420665530611840612733335003867366477695541488706239346280661281
658 49834018052748030974811303725195715378033770575173603935072993475507816226364646867008583667082541857356909794499910538185874792106507128664973576161925289199735983296775616798977153995090364194030
659 99668036105496061949622607450391430756067541150347207870145986951015632452729293734017167334165083793937234015154124472841704212815029166439622808323059263491111430622851874630466262234932691192697
660 199336072210992123899245214900782861512135082300694415740291973902031264905458587468034334668330168565873082929466165220804272806465370849101745255685510196831126900088762656796421087192317813837824
661 398672144421984247798490429801565723024270164601388831480583947804062529810917174936068669336660335995300722107465807373547771974891399363761639560333211353630070833275865123992329703172679270613944
662 797344288843968495596980859603131446048540329202777662961167895608125059621834349872137338673320671171049658168082305264914588826151516029520130793625448407594516555767272622514194752112410035384732
663 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641345434541989885946966148131680052012999425927111816367489194919024156122323249699879100881681290736030
664 3189377155375873982387923438412525784194161316811110651844671582432500238487337399488549354693282689415744878315810195642322767951578596880973670057700334609439307489225783745669197913572398373191807
665 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565374099943510988139416701981123256184660999054193232202128239817373712294874235725976922022038514730734
666 12757508621503495929551693753650103136776645267244442607378686329730000953949349597954197418773130755838111470531927281294507843464236658702762640497672085019493470336784167234525493325548763677674857
667 25515017243006991859103387507300206273553290534488885214757372659460001907898699195908394837546261513501090983795168063863798915270551046226657320728473423457250700293687302217202284979838357170442085
668 51030034486013983718206775014600412547106581068977770429514745318920003815797398391816789675092523009900865027747725730671723408295289690222874093657281936416520195142866799160106192667926511229365021
669 102060068972027967436413550029200825094213162137955540859029490637840007631594796783633579350185046033253310909875434855849754782152236325033924655647970276494494076490003468098208165970121565940064451
670 204120137944055934872827100058401650188426324275911081718058981275680015263189593567267158700370092087257674845056107111304950443234440509940553938561863970323496877664752676967017305889474994621832792
671 408240275888111869745654200116803300376852648551822163436117962551360030526379187134534317400740184126861134956047010033991844076415599270832050313190991715989577658236219873607442076561181039539292875
672 816480551776223739491308400233606600753705297103644326872235925102720061052758374269068634801480368259874378595548749457390863205024544570967748935782872821967553964196233746000274740441667303299550682
673 1632961103552447478982616800467213201507410594207288653744471850205440122105516748538137269602960736608905077975773177902610664977962306610729964690030328703261541474855244453868343963999567281786881850
674 3265922207104894957965233600934426403014821188414577307488943700410880244211033497076274539205921473116349617799961218038578041283624703694058165942794295567219852107800123948298112270244291439944053350
675 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946155847132182156215868141494103722881977929161685925786855090067964585058932299211232010960653142256080
676 13063688828419579831860934403737705612059284753658309229955774801643520976844133988305098156823685892591467444085248927478584154015572108420849020446047101668136233864006036747772587088009229780289783481
677 26127377656839159663721868807475411224118569507316618459911549603287041953688267976610196313647371785056865915285093799632896319150070923197081684217224283937015642295206532540965036168986395540065996880
678 52254755313678319327443737614950822448237139014633236919823099206574083907376535953220392627294743569680254444013718663105462295564962451108798330960927431357375914153546768270161881097030238152635021203
679 104509510627356638654887475229901644896474278029266473839646198413148167814753071906440785254589487140046124220354714373019798911627250884792194412745115838029920849609570915261252229449067157273794155127
680 209019021254713277309774950459803289792948556058532947679292396826296335629506143812881570509178974280273587881495089571551384188227534577580521149614012973777983418790397045425112374125012739434058142647
681 418038042509426554619549900919606579585897112117065895358584793652592671259012287625763141018357948558994605657549964223973233370487384382015714473457722699207487075404584118505759898513133692044598227461
682 836076085018853109239099801839213159171794224234131790717169587305185342518024575251526282036715897119179102538968821716052429016996387921184492124438186051327170473842867779550768816309402321139774847970
683 1672152170037706218478199603678426318343588448468263581434339174610370685036049150503052564073431794240273454064949180002257965769906526231506576722894237946439104149004455961251218312809453278876007418557
684 3344304340075412436956399207356852636687176896936527162868678349220741370072098301006105128146863588476251876695149036898150899251856063759569434616725128743269052450622792435274257906861988047054400328404
685 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176952968286851024323762360615319841615444307403114477872948577734345994263553477333172099597331613499720284
686 13377217360301649747825596829427410546748707587746108651474713396882965480288393204024420512587454353914062103110821043771392478399467720370333710006054824734334150942012087398482206423337410447117529394512
687 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707819069609891417191363996075406891975408611448472955339707410360744503257139579238050785362635335130708130
688 53508869441206598991302387317709642186994830350984434605898853587531861921153572816097682050349817415630942757295514486413438536686258437185841060930866831501721298128480311353488570739183751961789129589267
689 107017738882413197982604774635419284373989660701968869211797707175063723842307145632195364100699634831287191169738798661499008450284129318667175900955086130439057901896528660947417396432533393750259247167314
690 214035477764826395965209549270838568747979321403937738423595414350127447684614291264390728201399269662563469609304467426954992751911697220301621694846907489268699344874541689505734348635674844291599769999837
691 428070955529652791930419098541677137495958642807875476847190828700254895369228582528781456402798539325087240638486525372608746898656730969044985938570374815275584537388462934919688631592409852138756288356905
692 856141911059305583860838197083354274991917285615750953694381657400509790738457165057562912805597078650236005317441720018604780699793248243713689542390719337031816144974577578709358217322543427139793277026161
693 1712283822118611167721676394166708549983834571231501907388763314801019581476914330115125825611194157300489883754659589726424751707440037124920176321778349294106613524472744336732295611865242804306192357025511
694 3424567644237222335443352788333417099967669142463003814777526629602039162953828660230251651222388314600838846308605691216859739302066961001100120076059848555208951674026596076411050138234882212861217510453132
695 6849135288474444670886705576666834199935338284926007629555053259204078325907657320460503302444776629201782867578372571291278862101239953975954878245622725903336216253924906391248483007525055921420390618557775
696 13698270576948889341773411153333668399870676569852015259110106518408156651815314640921006604889553258403742402597010930196977868931000102475635583532736123079762670351815883738177665454986027138645160046659822
697 27396541153897778683546822306667336799741353139704030518220213036816313303630629281842013209779106516807097787831433695064416826139267946480036063836975517300598477047922268043821866007925555990090030088472350
698 54793082307795557367093644613334673599482706279408061036440426073632626607261258563684026419558213033614229258144923980229532274544227762383855576819466420913943342063621893608815798038025779675771592562703450
699 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067229198868532967701017443750268228172286397910950410913232994023470885428561526459857969888230352232749342740
700 219172329231182229468374578453338694397930825117632244145761704294530506429045034254736105678232852134457590019858702481275111054825299958206542166298312982435387931662574500736813923889672112190712353103232141
701 438344658462364458936749156906677388795861650235264488291523408589061012858090068509472211356465704268914507052438398402193240153002211007741964473576178666091161299917062075172077116041775230893798723354045940
702 876689316924728917873498313813354777591723300470528976583046817178122025716180137018944422712931408537831302526570269206263015154075123696887556117377822319023137393800603789418182955473654783815207654351416903
703 1753378633849457835746996627626709555183446600941057953166093634356244051432360274037888845425862817075661662606005079131363459373376323529713724782571074248764689120450901792365438651032343232578057066764345467
704 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151319690815758672740136419985385167560681582676875788913129334320119150093053747115199444156153251960180529227
705 7013514535397831342987986510506838220733786403764231812664374537424976205729441096151555381703451268302644900922039749565188480601685662348231807146387078189221883895321565250726478937094063291414082577586196841
706 14027029070795662685975973021013676441467572807528463625328749074849952411458882192303110763406902536605291551346060066090642318095190956467086706276671375184280640377125172420188233541223436221726310844643578710
707 28054058141591325371951946042027352882935145615056927250657498149699904822917764384606221526813805073210570314609094757051187998036731626709813036984174530836797977657601772792403222002021212846339318685365695617
708 56108116283182650743903892084054705765870291230113854501314996299399809645835528769212443053627610146421149918297253755311941920443474276102740265569722843593685513238888033795309137750397466011995648995710482984
709 112216232566365301487807784168109411531740582460227709002629992598799619291671057538424886107255220292842316123681494019674511192824238101971087090676408344330808074747388723476062071915291210898900892374284797824
710 224432465132730602975615568336218823063481164920455418005259985197599238583342115076849772214510440585684597382117873047879263184971164608810339238613106467677999985377795814645674959923376062284258167115747580292
711 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369197055306888069127030866745061713221300300891997842052742038333347949826911510924965926332240763098589512230
712 897729860530922411902462273344875292253924659681821672021039940790396954333368460307399088858041762342738461550032864147825075638042014121105648663597631219375974337322902843731159798586130769927844332595728703527
713 1795459721061844823804924546689750584507849319363643344042079881580793908666736920614798177716083524685476851078504356339342128377926672556347005618050057090087974278834086102313859638279635019064877001058719024694
714 3590919442123689647609849093379501169015698638727286688084159763161587817333473841229596355432167049370953639299731908615850251844906919409232206821618048458298942432167477901621505681979498724393840053453077073617
715 7181838884247379295219698186759002338031397277454573376168319526323175634666947682459192710864334098741907485499863365207150554397074975893654801476008573335802839781459089276546144876324021804105217383835991887725
716 14363677768494758590439396373518004676062794554909146752336639052646351269333895364918385421728668197483814889813880790564519067908781666119042823948208801696154736896795433685801583429442561880364725388070867986501
717 28727355536989517180878792747036009352125589109818293504673278105292702538667790729836770843457336394967629447012808425027920075288409343755971651234680995529350506625465345292287606157360556777940085601883176280971
718 57454711073979034361757585494072018704251178219636587009346556210585405077335581459673541686914672789935259389012261885856522292876709247330590857138715288872561865751301702398472185662656643994360955137227143831872
719 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518948267785048114598564511835911806762152931550495657180813338483437141678519380426891515819856689510615777875
720 229818844295916137447030341976288074817004712878546348037386224842341620309342325838694166747658691159741036736319018748226278865665473286830648757870274477774582839840344818310828944009869118627580199097043320901762
721 459637688591832274894060683952576149634009425757092696074772449684683240618684651677388333495317382319482074292368066291652368037172310276153012186425135633264830302845551627904717686660495694605024019645951896229250
722 919275377183664549788121367905152299268018851514185392149544899369366481237369303354776666990634764638964150085439206484110762295219653923380060798151337615893553556199485376471431764182203260668303446403994359340750
723 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928297030715281477015877757881547070702655829632435526991884915560864649714747540221679735178624242792167642947800
724 3677101508734658199152485471620609197072075406056741568598179597477465924949477213419106667962539058555856594200187546643625349906570788175314704575332978060051206126943071161333618286863662513598720321375975227864801
725 7354203017469316398304970943241218394144150812113483137196359194954931849898954426838213335925078117111713194541944372580068399087449403868834947767938328523625420351741012667219345343592475556271934106991952665227800
726 14708406034938632796609941886482436788288301624226966274392718389909863699797908853676426671850156234223426382664805498488131910118975592151645571086468070631592960013984471266078335504479194496986431078160623237019003
727 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852759465555685062633309745258744852904389387799982871797784521756755911412808651933844551381312363664524148478207
728 58833624139754531186439767545929747153153206496907865097570873559639454799191635414705706687400624936893705537633333175382906906095056360328244180459553296966299465928720806580290190026303746776469048791632334809389407
729 117667248279509062372879535091859494306306412993815730195141747119278909598383270829411413374801249873787411068292555169335434546570958728934826464805425579492671305984658691644603532044220524764414773104274827757465421
730 235334496559018124745759070183718988612612825987631460390283494238557819196766541658822826749602499747574822106154777909585967785551993708346444022356625510979862444071685715290254766651955902969940022558932924351378250
731 470668993118036249491518140367437977225225651975262920780566988477115638393533083317645653499204999495149644256688110611117595409932219149659420744194838698845060307786568941611415526757170890075816217725462263588935877
732 941337986236072498983036280734875954450451303950525841561133976954231276787066166635291306998409998990299288529858331288459333596216054065398726603416541016815745531725203708189829654934052989133475310142561574618797564
733 1882675972472144997966072561469751908900902607901051683122267953908462553574132333270582613996819997980598576954477442926803204738424028898784502692843043060735195308011946569350848721541876601013235400378293272024310564
734 3765351944944289995932145122939503817801805215802103366244535907816925107148264666541165227993639995961197153981229885371273586378152905497422185669622397856115436539158222335796510828570560161316500271280142326380054072
735 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394308100663210525110920763017121759017092083288561923378418666059037168555829448306772117850401511850388624855244330
736 15061407779777159983728580491758015271207220863208413464978143631267700428593058666164660911974559983844788615918572982232323739716713237354155102854660734166319199898106823445959224334474278521903343113363561712952486587
737 30122815559554319967457160983516030542414441726416826929956287262535400857186117332329321823949119967689577231843492523717418085229324859343843845533150325590780946054739712789145267648756519167169344198484131018472702874
738 60245631119108639934914321967032061084828883452833653859912574525070801714372234664658643647898239935379154464246145365817861768281393346379912213866304573284294620718975861463368585441983607638570950245885685517893680197
739 120491262238217279869828643934064122169657766905667307719825149050141603428744469329317287295796479870758308927920437294747156727148246295796532625284947509949571420311403155247205482779880721726184322699339932369703626545
740 240982524476434559739657287868128244339315533811334615439650298100283206857488938658634574591592959741516617855294407389616829068065545733171908007417548812312695204530362006403786553374906798394861699493276456443594438041
741 481965048952869119479314575736256488678631067622669230879300596200566413714977877317269149183185919483033235712278988852888276141191119118691556862882767105449873687406265452257260895142841228949145500476819198515169158831
742 963930097905738238958629151472512977357262135245338461758601192401132827429955754634538298366371838966066471423960738031876903049784104301877687364022557145248159368651878073246082826262364115853882791274178927993983665012
743 1927860195811476477917258302945025954714524270490676923517202384802265654859911509269076596732743677932132942845138367590344219322046287234565319393692752394498940186773326098861229039761991309433329589247284753768361417175
744 3855720391622952955834516605890051909429048540981353847034404769604531309719823018538153193465487355864265885694254323001897323886810763709331546845223820816298434936398387907890272620333356225229911591154561547829038052502
745 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771390097275129404936085947180916842296301314049397291072411005900200874603925382812688645442756251277259804972712550
746 15422881566491811823338066423560207637716194163925415388137619078418125238879292074152612773861949423457063542770650745490781813374132329855103573876085058975286833158099204596319520084430777926378761113240416274878418381250
747 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085547668037498371108921375384692429761256980342240480572903692756227880610565764202827298407477858662466194570591260
748 61691526265967247293352265694240830550864776655701661552550476313672500955517168296610451095447797693828254171108057138015990853265164108359798946462236539829644862547716357031379026267295453581880178502863771505414461441461
749 123383052531934494586704531388481661101729553311403323105100952627345001911034336593220902190895595387656508342190660119979118106761693427780213241966576775730792195180113175416657106605018565287395222955825436604928134966460
750 246766105063868989173409062776963322203459106622806646210201905254690003822068673186441804381791190775313016684381332269972602542447194966549932286994498144692714486794884200328179548868075376596588852867260086469706417331503
751 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368813560822036565955507851399989128072843444304011293936985749628453695653937257190924109566878715172491364263097347
752 987064420255475956693636251107853288813836426491226584840807621018760015288274692745767217527164763101252066737576201301953038382554625111109981040709751406934462717706202330120324080357331452073690458702016918911076802963187
753 1974128840510951913387272502215706577627672852982453169681615242037520030576549385491534435054329526202504133475101530381843448552343404977309710188687743985705320664885739131433042275829632958460045870171057264789902472289201
754 3948257681021903826774545004431413155255345705964906339363230484075040061153098770983068870108659052405008266950355773669989712374374810577266222480061521201750496412828737645247824891578661722156484137685917954755359524678590
755 7896515362043807653549090008862826310510691411929812678726460968150080122306197541966137740217318104810016533900660578877801865904593311021706146642900526829488347283653546965729121213007987530451245972493985630399666736531337
756 15793030724087615307098180017725652621021382823859625357452921936300160244612395083932275480434636209620033067801066700405175660113966930930944987397651502772309629943196503491461290316326519364291429453178214689559276625688144
757 31586061448175230614196360035451305242042765647719250714905843872600320489224790167864550960869272419240066135602489795085134509611466173240009877317897587579311615594511454072452589882641166252917366003921886508580714724402504
758 63172122896350461228392720070902610484085531295438501429811687745200640978449580335729101921738544838480132271205132110596341973229839417326834463889499694897265004729125641935369074734673116374722349893897829030179381670527852
759 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409398912217044613685707141050614413480105705986503524501911655901214235999979193831888067706610687788416488173280430
760 252688491585401844913570880283610441936342125181754005719246750980802563913798321342916407686954179353920529084819358092557582652131571834010653922751696056303749986879957472191024595530543858843557531722298233822739347070890447
761 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169639886534942950545050929503317991778309694835892810005796460039932500894469236324342446931297889549943456873753001854
762 1010753966341607379654283521134441767745368500727016022876987003923210255655193285371665630747816717415682116339277482183811128999793758067520449432230117659838824103804106663537357838469153099669999202124332301097122826446123577
763 2021507932683214759308567042268883535490737001454032045753974007846420511310386570743331261495633434831364232678554914554041459608320045403563065123236901885053824051323936552301456220591328535044229329013525236388080214729685365
764 4043015865366429518617134084537767070981474002908064091507948015692841022620773141486662522991266869662728465357114460693813261788523763416835032236475681228625064074509776712031459798468273832414017054205083436161907709741692781
765 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714224389429057777787698795686916829965396151867980360489726203366180891152344886231094013862702412640550399015526187091
766 16172063461465718074468536338151068283925896011632256366031792062771364090483092565946650091965067478650913861428444047645223616220978977301169090458343759408195656695021949575386716034710200371270931178756513586102719874444928552
767 32344126922931436148937072676302136567851792023264512732063584125542728180966185131893300183930134957301827722856901890420476663375074030968509219404246484322695912993061056423512555228583295700926999395576847330750350713411699675
768 64688253845862872297874145352604273135703584046529025464127168251085456361932370263786600367860269914603655445713799448136707774525869213716176539265831091794617354951965869888236119837962840625303054846386497892951946775516448042
769 129376507691725744595748290705208546271407168093058050928254336502170912723864740527573200735720539829207310891427575638717602239409785122920852901099206129427399981732053668189782983976803642110386779561412552237362826273296162250
770 258753015383451489191496581410417092542814336186116101856508673004341825447729481055146401471441079658414621782855183200399508892910081246794889778716192066718183633704297893883833204891136824914094777143719941560364229126942960950
771 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710380992946339991013558101659595935779516433896653053512161373436777684242988187415306996529265933132172016229008753120
772 1035012061533805956765986325641668370171257344744464407426034692017367301790917924220585605885764318633658487131420683547816748948652698593343007540176340951606252980440376046195909620150202755856854114774916142081623321322193402121
773 2070024123067611913531972651283336740342514689488928814852069384034734603581835848441171211771528637267316974262841416349414784520293023580522566655041109218478987515257567621731242439714750055513233223349795908323080237829965245920
774 4140048246135223827063945302566673480685029378977857629704138768069469207163671696882342423543057274534633948525682940321200144484347255987160950398159174954065599729306213115478353176686702805174461209466859640851768302746000258403
775 8280096492270447654127890605133346961370058757955715259408277536138938414327343393764684847086114549069267897051365674512467140278958050360532980558864538760490611651067717300261991657287513828601877668566524209178261588034773866887
776 16560192984540895308255781210266693922740117515911430518816555072277876828654686787529369694172229098138535794102731339910126278360130144682623247179028975634406561712097987787186961416146514050654810561965707842470582539354634850567
777 33120385969081790616511562420533387845480235031822861037633110144555753657309373575058739388344458196277071588205463101194926856297519168631267048771665675450668960629322840249100374122893325271352655399833146405877655750338635884181
778 66240771938163581233023124841066775690960470063645722075266220289111507314618747150117478776688916392554143176410925799244795417413351370073398971007123830492631407233593709450148340752043380585760166074099243242590702102477731351730
779 132481543876327162466046249682133551381920940127291444150532440578223014629237494300234957553377832785108286352821851158885300530853871948803891959723239733030257654081985660598896186416629436788379408321962074612473032259896270753997
780 264963087752654324932092499364267102763841880254582888301064881156446029258474988600469915106755665570216572705643703563665007956043948623328960154809902434832933496599277021595297682908202737873790029921294660235983655261250814290724
781 529926175505308649864184998728534205527683760509165776602129762312892058516949977200939830213511331140433145411287406760644189625697354103622556038838397756803459125533651859395891045916376260216830694217691633206346463671161739697644
782 1059852351010617299728369997457068411055367521018331553204259524625784117033899954401879660427022662280866290822574811396185391749112841898838123877731356688924489741861594501791475791582894007370348327505539931656238592710746822713632
783 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149625650845423573288636392153964496970966428256223728258702588172666523215704958865508447190718572600173213755750079876530
784 4239409404042469198913479989828273644221470084073326212817038098503136468135599817607518641708090649123465163290299252693422182076078052806644188652324557455470060230393310025756230706881209999732831224061485105425559068440397038667107
785 8478818808084938397826959979656547288442940168146652425634076197006272936271199635215037283416181298246930326580598498278163749072529420401996684163249984211168019197839688032922133873212786029214224534083644832050513439283384329521634
786 16957637616169876795653919959313094576885880336293304851268152394012545872542399270430074566832362596493860653161197000881545443365683965970612542151133849924192914110874498385612799966075605864676258322846519122451206294306384649027757
787 33915275232339753591307839918626189153771760672586609702536304788025091745084798540860149133664725192987721306322394011655234171669996177197189296760432079746073155032447738488637722793600445863607583219092459544153442568067972803696185
788 67830550464679507182615679837252378307543521345173219405072609576050183490169597081720298267329450385975442612644788004767889167960113858805176033413432016590745231823806490620326258286451589980464481355427038872355496325201510121782721
789 135661100929359014365231359674504756615087042690346438810145219152100366980339194163440596534658900771950885225289576008294070941422849722687626202017967416287516888267304484162777458150754013439169514646813115362160321502427048717893751
790 271322201858718028730462719349009513230174085380692877620290438304200733960678388326881193069317801543901770450579152054915007628102834431476383389059695735271809508397095438117328349325155796893599847523182953538774091774698939932678492
791 542644403717436057460925438698019026460348170761385755240580876608401467921356776653762386138635603087803540901158304073986564299943289866697087522713423801634790435692321400598633382470962156815457772944891109028196077075504980419809375
792 1085288807434872114921850877396038052920696341522771510481161753216802935842713553307524772277271206175607081802316608107162848065634688757447592330785293466784857988761539337249743215073978210572135831532143570476837363085213175291384382
793 2170577614869744229843701754792076105841392683045543020962323506433605871685427106615049544554542412351214163604633216326822878578046026483353125887024076407872096022349921089719056612374601398146535221624875384631933730184008935022098350
794 4341155229739488459687403509584152211682785366091086041924647012867211743370854213230099089109084824702428327209266432622769135777819185950141475977877771614411257765119206692113590142258450025408366313404439820744718038486028856701335850
795 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865051420528040357940979931845301018945481550689720165364041112563002554362867696909639533014102652067490826881557866873380
796 17364620918957953838749614038336608846731141464364344167698588051468846973483416852920396356436339298809713308837065730358712042352542046913344348849115251113039073809565048399988789452052768460283050526032515641179802411562917297955266781
797 34729241837915907677499228076673217693462282928728688335397176102937693946966833705840792712872678597619426617674131460849788585463818790713910252760626337570684104870041875168443150021086568561916515779650274924158674565507032724760610180
798 69458483675831815354998456153346435386924565857457376670794352205875387893933667411681585425745357195238853235348262921055470697625250554633637633964702119496886863750703331332893402031304020032704154337782331334766944528814558956228103703
799 138916967351663630709996912306692870773849131714914753341588704411750775787867334823363170851490714390477706470696525842490318867035418742287015029361163123949043158988963524932848559839515093873836356441912393899486154175066228148049170827
800 277833934703327261419993824613385741547698263429829506683177408823501551575734669646726341702981428780955412941393051685889473208890693905142656040403668474231779578469131025606621159923861368121502419560513493596120852437094359047091611547
801 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370111355999391696123677206576262476952219327033471944350938194768049077448252319036911642818935188630552352594872004026361
802 1111335738813309045679975298453542966190793053719318026732709635294006206302938678586905366811925715123821651765572206740072631467533371092825266693707129448015499669427798450669589007407137823747664462679292394533133247252617507464200709670
803 2222671477626618091359950596907085932381586107438636053465419270588012412605877357173810733623851430247643303531144413483630524303096146713395890855321803344942617983304322553096073647102583296233674140921346368917616657000994943652567155857
804 4445342955253236182719901193814171864763172214877272106930838541176024825211754714347621467247702860495286607062288826964075948300662931208104717160371711153819926117192099956848852719298893089242950288567917644658371179210405323140583261304
805 8890685910506472365439802387628343729526344429754544213861677082352049650423509428695242934495405720990573214124577653924366474170796415579405783935200228945881924794903293759527208748927444384233608139285087222790904168220875352997386099984
806 17781371821012944730879604775256687459052688859509088427723354164704099300847018857390485868990811441981146428249155307858888571383181002432989347356487442325652396728120583971911503337337777569168304702970472698461370796224855127607654723412
807 35562743642025889461759209550513374918105377719018176855446708329408198601694037714780971737981622883962292856498310615715192364585832727265408215997974286940932101196888983799306914214533349926140105857242143277094855513066476420169987768630
808 71125487284051778923518419101026749836210755438036353710893416658816397203388075429561943475963245767924585712996621231412658261269018389583031351738775202724459800376502158837415749210243127463074538414382492168258472185949977832159532168567
809 142250974568103557847036838202053499672421510876072707421786833317632794406776150859123886951926491535849171425993242462848212546801742399314988741164724972027069387288984494725061762559594237739747757226264382962103955370849398342590151062214
810 284501949136207115694073676404106999344843021752145414843573666635265588813552301718247773903852983071698342851986484925708982005145073308376621605156622119790797792076540429922289419417727637444308180655232956070483377423115304023270102136737
811 569003898272414231388147352808213998689686043504290829687147333270531177627104603436495547807705966143396685703972969851359615050221146866708747012111722930688636993582549065271952416258700147296606334312762924743517266166915215351908230811005
812 1138007796544828462776294705616427997379372087008581659374294666541062355254209206872991095615411932286793371407945939702752465237428116463968701976770622818796914542738487044172199466497077098255597363217820456591933087650312808722268835059861
813 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405588393258008409697475188397397111297960105711044648763861357144167987648032830085838752280873866597342774024815349243606811
814 4552031186179313851105178822465711989517488348034326637497178666164249421016836827491964382461647729147173485631783758811026853458892997164310176445844003020714653685374845024949166809202788237219255423089803979847935662010434886222982166850832
815 9104062372358627702210357644931423979034976696068653274994357332328498842033673654983928764923295458294346971263567517622036714408605463020184984352926494295902311856328793201637964675191096630241644875961085806215668012611686121112057507090275
816 18208124744717255404420715289862847958069953392137306549988714664656997684067347309967857529846590916588693942527135035244390287440639101810085737942514939487742734700507388257083393251863047222372965219316094929711134401982782220373454481517522
817 36416249489434510808841430579725695916139906784274613099977429329313995368134694619935715059693181833177387885054270070488497701276211090467326443725890951570601349442006768356880060488674200171249986911675310849102877050024521765265383148920850
818 72832498978869021617682861159451391832279813568549226199954858658627990736269389239871430119386363666354775770108540140976644558910632942548066381137596928754210596867321941163431919189438586692216566415519654073965549100471266249713613177281950
819 145664997957738043235365722318902783664559627137098452399909717317255981472538778479742860238772727332709551540217080281954205708673189349788409332907656686705181535669351494191765492196890775581708427292784033792810086708402395131207431103352040
820 291329995915476086470731444637805567329119254274196904799819434634511962945077556959485720477545454665419103080434160563908196513778033711657715107811220492987586933437378567619285734151587576266708374939485277189221594908500482192268963699035441
821 582659991830952172941462889275611134658238508548393809599638869269023925890155113918971440955090909330838206160868321127814774749420565481849980632361608208004429320906666332273013410909341923035574640601563893485083791310385547191123416408163240
822 1165319983661904345882925778551222269316477017096787619199277738538047851780310227837942881910181818661676412321736642255631597584113322881003617963992234954825155463584072309040075379696905025362408349772700028656324138143995127715953140821571403
823 2330639967323808691765851557102444538632954034193575238398555477076095703560620455675885763820363637323352824643473284511264383639225457727634478395237116926775503197333586579517218316303255330429241849530641137413210517777997056485028995617713167
824 4661279934647617383531703114204889077265908068387150476797110954152191407121240911351771527640727274646705649286946569022523482636907719655034400924683549758793220480960251908609271959940623022571540411936896711353545683019539245249522661250366127
825 9322559869295234767063406228409778154531816136774300953594221908304382814242481822703543055281454549293411298573893138045049872973361011179048872780652489578093842335296541144769573478728243124021173811027696825978842235595519756113335224536651741
826 18645119738590469534126812456819556309063632273548601907188443816608765628484963645407086110562909098586822597147786276090107407530262842089586786361600957285195855124630887462838446743941264445738141209150261375631684306707507982053451207007504410
827 37290239477180939068253624913639112618127264547097203814376887633217531256969927290814172221125818197173645194295572552180201338077893720709724390060335156320368737048471895097275534583703756536024302856897848221045867038785664963051541852008968917
828 74580478954361878136507249827278225236254529094194407628753775266435062513939854581628344442251636394347290388591145104360400829971337765425919881182945114632744106389658059676353828498616729032108998101008635524961235981167743987504882750155575884
829 149160957908723756273014499654556450472509058188388815257507550532870125027879709163256688884503272788694580777182290208720830460092389133784267026629348943773527526888181609527707615474381786815061562937609681027487973207997775915718687578185593524
830 298321915817447512546028999309112900945018116376777630515015101065740250055759418326513377769006545577389161554364580417441635812403964016623164586870689569055002475082069189916809753809196812959158774365201073911671441363140435767924854986221469192
831 596643831634895025092057998618225801890036232753555261030030202131480500111518836653026755538013091154778323108729160834883239132289315078326844111602470027585978900640701428622225067803663729087594766769235616011516385287811411717944385986843772730
832 1193287663269790050184115997236451603780072465507110522060060404262961000223037673306053511076026182309556646217458321669766560972658871613463912218119865802680089008193427866733055529701190876347841018519674340121468278119802515380819136299586146827
833 2386575326539580100368231994472903207560144931014221044120120808525922000446075346612107022152052364619113292434916643339533104222274727679956570565602624078900098908521704626400294544937978128184476115980478635768154043572364258452518556244472023594
834 4773150653079160200736463988945806415120289862028442088240241617051844000892150693224214044304104729238226584869833286679066060751431987993263947012012504189244014511084510340889194816152633044534855183057421099814219584723609905324296100191847114517
835 9546301306158320401472927977891612830240579724056884176480483234103688001784301386448428088608209458476453169739666573358132304642067474447119595884491967399964370543858221807821416934957396549926219257136118460300092697202819966847572645390191701825
836 19092602612316640802945855955783225660481159448113768352960966468207376003568602772896856177216418916952906339479333146716264721531166385166945878146902463715564766177945040313422595114709309062664123721058033003372708871492277000657646870368079796201
837 38185205224633281605891711911566451320962318896227536705921932936414752007137205545793712354432837833905812678958666293432528964536894337140001666194952480472540824222283081676979374379319841240803544453287717402629587210386716621954831271135468254271
838 76370410449266563211783423823132902641924637792455073411843865872829504014274411091587424708865675667811625357917332586865058183105164234928480049732920350072398306397715968908265042119149427440508421481832191243829957999197996489345121852696235061572
839 152740820898533126423566847646265805283849275584910146823687731745659008028548822183174849417731351335623250715834665173730117069229829775596263562320530204934657371109496130161955422577986663691164916366064323257320793485167104491975709334168554246375
840 305481641797066252847133695292531610567698551169820293647375463491318016057097644366349698835462702671246501431669330347460232927377407124156270227100340126824820667998628456869872920095266028654379094179215192867839142326713970979795034418710427263462
841 610963283594132505694267390585063221135397102339640587294750926982636032114195288732699397670925405342493002863338660694920465659798064063870190426032021527114413893589492332502933088571863738416412780106543957843158974323505956937175521829495367509750
842 1221926567188265011388534781170126442270794204679281174589501853965272064228390577465398795341850810684986005726677321389840933936717383166255244675314142346853043378027476853150754778883810393181072445570801250872442148264174374905078359166169584495250
843 2443853134376530022777069562340252884541588409358562349179003707930544128456781154930797590683701621369972011453354642779681865646227011662880325583715502854152326050021990680630246459264874507798588822287662022343798717571030258824258496841011293549100
844 4887706268753060045554139124680505769083176818717124698358007415861088256913562309861595181367403242739944022906709285559363728285419267918361087287843588962609981624379960010641978813552329461464239942713837853716434614865054086572960584158992763588101
845 9775412537506120091108278249361011538166353637434249396716014831722176513827124619723190362734806485479888045813418571118727464032288800583382065989100158350022155136489867423244997929087571034188529724997042857206203207921751586193274020823671101569100
846 19550825075012240182216556498722023076332707274868498793432029663444353027654249239446380725469612970959776091626837142237454926617196847234903368323962169766631459336577830145765983766147069065382885014147690946581398078205872621490308008187716275765503
847 39101650150024480364433112997444046152665414549736997586864059326888706055308498478892761450939225941919552183253674284474909839758873918908347717475336525617071385834097670188333899020356386911239844785003042361447136537666088967782150344823687330117907
848 78203300300048960728866225994888092305330829099473995173728118653777412110616996957785522901878451883839104366507348568949819695888029121241875981431737159017160006380057139881313890736706671047993963684991213790271949369353095312555246428118371736394307
849 156406600600097921457732451989776184610661658198947990347456237307554824221233993915571045803756903767678208733014697137899639402356816510181489454727585838083685843726368460464377825801294947309525503741581977576597541682176585798516478460869236839456321
850 312813201200195842915464903979552369221323316397895980694912474615109648442467987831142091607513807535356417466029394275799278761392312185814880324628931940551971387062759141217713421882720494954484882881594147022386087832840941669645079840163986159927950
851 625626402400391685830929807959104738442646632795791961389824949230219296884935975662284183215027615070712834932058788551598557544944428670782384250355880576620611412582987700742968984829547179146460737621559002183473885310253322919866065552637473105505177
852 1251252804800783371661859615918209476885293265591583922779649898460438593769871951324568366430055230141425669864117577103197115154371694711508342069266223928955354787488461542600480288034726968384562752587886912489864052038959666113931979396114420463330464
853 2502505609601566743323719231836418953770586531183167845559299796920877187539743902649136732860110460282851339728235154206394230199940943454767863367781951691163240335739498107471333975565608948202502284114263500579408403370323432792512298756770365103042264
854 5005011219203133486647438463672837907541173062366335691118599593841754375079487805298273465720220920565702679456470308412788460379718658137897400369205473997645685986071448910443209914883797664788345234600499509313303944611336724471976560967320257525062972
855 10010022438406266973294876927345675815082346124732671382237199187683508750158975610596546931440441841131405358912940616825576920997205436983930768646270369713467105136025295080845131067022705538326596244952047159272760152767175388927704478551777939378384830
856 20020044876812533946589753854691351630164692249465342764474398375367017500317951221193093862880883682262810717825881233651153841796969210803002222117398176478120066478983287510730466969285141331136605381409101161590393766248469120097753673578859399790553887
857 40040089753625067893179507709382703260329384498930685528948796750734035000635902442386187725761767364525621435651762467302307683315843843354591823594220072468702810423269083152503306628820331990289986319811099198843609544693816017985659917448140429890805774
858 80080179507250135786359015418765406520658768997861371057897593501468070001271804884772375451523534729051242871303524934604615367304665591290314898179301551322571230967370263475883830896911154143596371299619287835934650155762517573696477831655252187404345097
859 160160359014500271572718030837530813041317537995722742115795187002936140002543609769544750903047069458102485742607049869209230734492542434502323786648894257235051496883303413518805698774051719468142792825255692482296225220756394054087492525970689786566560645
860 320320718029000543145436061675061626082635075991445484231590374005872280005087219539089501806094138916204971485214099738418461467755917807920691081025774547109862738576379746128818925289333047429302738104500089277670663399531658126030132195763251506129783741
861 640641436058001086290872123350123252165270151982890968463180748011744560010174439078179003612188277832409942970428199476836922936974580173081950673742980752400147662445860800032354248876977664003688223302977240621409264022581728420816043522384260255747164131
862 1281282872116002172581744246700246504330540303965781936926361496023489120020348878156358007224376555664819885940856398953673845874944749911091245820338557781340353649979074454107577043973184541876259394604000010550594164905607304637166013626267019402013406712
863 2562565744232004345163488493400493008661080607931563873852722992046978240040697756312716014448753111329639771881712797907347691745968421142774010144441655969779804604284593438622852745130516731593470347022000367661276818503733937141286542409320025426532541675
864 5125131488464008690326976986800986017322161215863127747705445984093956480081395512625432028897506222659279543763425595814695383493866741835101812839413578979380395254068036638752269740638427387608223240233909330146913874594060850824550716498857066449521198202
865 10250262976928017380653953973601972034644322431726255495410891968187912960162791025250864057795012445318559087526851191629390766993645741479466796120767810104741809853984334455182577916531165555113260818649909372349290534216490069373214771003925144057574825050
866 20500525953856034761307907947203944069288644863452510990821783936375825920325582050501728115590024890637118175053702383258781533977519426050562836698534433983861028271122708209673988897053232481487142206737910842994397808231425817938360940641205245763704991750
867 41001051907712069522615815894407888138577289726905021981643567872751651840651164101003456231180049781274236350107404766517563067952986393390970088056188749901382609287394854764683067859606942031920035167673548163582053306607669221236563806636633511561789784560
868 82002103815424139045231631788815776277154579453810043963287135745503303681302328202006912462360099562548472700214809533035126135927569359308837272539259990320349848703332192585413379525731604252373078442273185652979215443473629498729422890652334087792089084761
869 164004207630848278090463263577631552554309158907620087926574271491006607362604656404013824924720199125096945400429619066070252271837647063511088619333397726255793961787823025424109335113944534178321647269224829024956806676399332770482866653217155070846909051760
870 328008415261696556180926527155263105108618317815240175853148542982013214725209312808027649849440398250193890800859238132140504543649592637074968971558152725861324398937402444482841606552372302306001787939919021679285019902830009655429121879763689117094068190003
871 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087359870074310318061715192687142723793750731214824495124655298719315494101709011764291201881676724527650346813442373025468262424529047
872 1312033661046786224723706108621052420434473271260960703412594171928052858900837251232110599397761593000775563203436952528562018174710458328354672539048783592165899640902023316520932465111076856028780690785911080391029108382321858732278280055241645751650060736087
873 2624067322093572449447412217242104840868946542521921406825188343856105717801674502464221198795523186001551126406873905057124036349308828876654548425281394495611197236651633094452298891320566065252787842545587167108169187993641897353994767574296402220026333496101
874 5248134644187144898894824434484209681737893085043842813650376687712211435603349004928442397591046372003102252813747810114248072698748309173895820672142165244182092411654557953750279389941760942514764249381634224272976714700540007955382021343788504093076031612290
875 10496269288374289797789648868968419363475786170087685627300753375424422871206698009856884795182092744006204505627495620228496145397590142487314510828337299612845690975262651219834009250386068366629887012525278545837093148229827442884495141564755087099676274556637
876 20992538576748579595579297737936838726951572340175371254601506750848845742413396019713769590364185488012409011254991240456992290794825457993932704529462877595290479921869183597643204815668332627641038382707627214269769900204395032300474211861940695979781608541044
877 41985077153497159191158595475873677453903144680350742509203013501697691484826792039427539180728370976024818022509982480913984581589818694689515987218031538572018849568487415412644322375435376397700095380234164111361676759006555064122002297237094712352085734990204
878 83970154306994318382317190951747354907806289360701485018406027003395382969653584078855078361456741952049636045019964961827969163180179264638774030531380737023401613469538020291980359376979649864219643430335278294710049351925864835659982863496115060750790833216752
879 167940308613988636764634381903494709815612578721402970036812054006790765939307168157710156722913483904099272090039929923655938326359481096614504848649232247404563533157014754682553178639652980374783796961165787151789128952743444964861879710943877844669917267380930
880 335880617227977273529268763806989419631225157442805940073624108013581531878614336315420313445826967808198544180079859847311876652718755875372568797521358401692638931430964416333130468141394485965584178482102443597235835988769665221349888899892256694078260207341747
881 671761234455954547058537527613978839262450314885611880147248216027163063757228672630840626891653935616397088360159719694623753305439472933927664919646881349786245385309116497501051905649313085422462752203443556776076033396473124563989820353876716937081423540208754
882 1343522468911909094117075055227957678524900629771223760294496432054326127514457345261681253783307871232794176720319439389247506610877397320385684314243810339404499517937175516231264620207925006921597940048106705383232549207446904423437339197652228315761092609732477
883 2687044937823818188234150110455915357049801259542447520588992864108652255028914690523362507566615742465588353440638878778495013221752420821875959504329243946175055243661033181563786492773502950783934653976516479772175893162525565308836894797221255092074133439099465
884 5374089875647636376468300220911830714099602519084895041177985728217304510057829381046725015133231484931176706881277757556990026443510312557586619182916769345320036784897499171567994115370755292473785662790290706876480026748418063564796176212728122840399827599934481
885 10748179751295272752936600441823661428199205038169790082355971456434609020115658762093450030266462969862353413762555515113980052887019901839129356439892010702938034856646201236493052596202455320160177422982717528409410223578205681258545533003337036103444198038864391
886 21496359502590545505873200883647322856398410076339580164711942912869218040231317524186900060532925939724706827525111030227960105774029585126633194457208986487638255831290333962748198567296467123295916038888783447498113796228307942493893112192222056471740731795262252
887 42992719005181091011746401767294645712796820152679160329423885825738436080462635048373800121065851879449413655050222060455920211548070835356979671188876063868918402970880330649020175028779488293191058690049946275004033903221980196753077817043134547833340042195000175
888 85985438010362182023492803534589291425593640305358320658847771651476872160925270096747600242131703758898827310100444120911840423096150442713497096948444106680670542397465135594992385413589309573831768381980816388641674797534802921787259949056482692247116834350457742
889 171970876020724364046985607069178582851187280610716641317695543302953744321850540193495200484263407517797654620200888241823680846192268783220029874777280052631223565722626471445985179682775178067015432537535950178634129982448034691762832397825370918134079761531506750
890 343941752041448728093971214138357165702374561221433282635391086605907488643701080386990400968526815035595309240401776483647361692384552124647948559532784308106897177606147794042065879797893131239779667297735735278650265595335955478775143665997909109467439930311507450
891 687883504082897456187942428276714331404749122442866565270782173211814977287402160773980801937053630071190618480803552967294723384769153895501936947326560734829579347196008336422035421452250369535106740825659000833216964785475167165924183462223839878455907267713338420
892 1375767008165794912375884856553428662809498244885733130541564346423629954574804321547961603874107260142381236961607105934589446769538229028382056446435680945354473610086514222205976140183351081803168470975802801547753484715267305932975513053525323550992226313839365421
893 2751534016331589824751769713106857325618996489771466261083128692847259909149608643095923207748214520284762473923214211869178893539076437526973850684566818177782062320511105398374239659374923606762287140166745742662354547096611127848076087717516959988861986035085395220
894 5503068032663179649503539426213714651237992979542932522166257385694519818299217286191846415496429040569524947846428423738357787078153053108981598473873061117100379709295138744062381345183925084902714103469381745995222406238511796511772821566412319502685615105938748903
895 11006136065326359299007078852427429302475985959085865044332514771389039636598434572383692830992858081139049895692856847476715574156305969222509824259615784898518274149641195632886285905917329412115387987372592952186236345099581020243674873780513613706654520361296210587
896 22012272130652718598014157704854858604951971918171730088665029542778079273196869144767385661985716162278099791385713694953431148312611719330405226997883057609646523431685617226383244543417023839164536548039575922835654533486025531635979224650581453662102464501637791467
897 44024544261305437196028315409709717209903943836343460177330059085556158546393738289534771323971432324556199582771427389906862296625223931766331620893375302078048042268866172202632769924152724178775392961917102906816544158440072717683070510916230731672844924925392787081
898 88049088522610874392056630819419434419807887672686920354660118171112317092787476579069542647942864649112399165542854779813724593250447808656370917931838441672121138867430954734177913547822041827236944911407474715561489538838396798657770006038285186499463006370577629430
899 176098177045221748784113261638838868839615775345373840709320236342224634185574953158139085295885729298224798331085709559627449186500894685977991825923370672110707232594173423639710891721490137183895091103565778406904107672782498925201686904640611001147872864377128795297
900 352196354090443497568226523277677737679231550690747681418640472684449268371149906316278170591771458596449596662171419119254898373001790413043318309496871880422899401669638112450241971418101033898996662951234190034170284306542789795933968948305533927839252564078699943624
901 704392708180886995136453046555355475358463101381495362837280945368898536742299812632556341183542917192899193324342838238509796746003581647668801981224225647111383957139361931386953625609389201207944442596864088896416242461896376990565048972458674673837104589561010461344
902 1408785416361773990272906093110710950716926202762990725674561890737797073484599625265112682367085834385798386648685676477019593492007160391580769284917708335554212887516055625945797192495349749943524807011127202524032673153026372691371796591021118678428596047069525642532
903 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014322043754042522905195857245810494194608075746765078167753885539511458816063962660713810379197531875107672384243254389785606303384325417030
904 5635141665447095961091624372442843802867704811051962902698247562951188293938398501060450729468343337543193546594742705908078373968028648634429250447802098445691346322752055801294579580605310690371289229203520318246378780226783039837367868274077953085134024661628367262407
905 11270283330894191922183248744885687605735409622103925805396495125902376587876797002120901458936686675086387093189485411816156747936057290200752327587472931787908197872816278305077768350586709690145388457248029128342509472838888530602855054638162427798848408849906469832534
906 22540566661788383844366497489771375211470819244207851610792990251804753175753594004241802917873373350172774186378970823632313495872114578375768497679093715216891439849594710608064828663257725232303434292512284978985364714355678658103285744175135445357990834063443771500657
907 45081133323576767688732994979542750422941638488415703221585980503609506351507188008483605835746746700345548372757941647264626991744229172913485499470302108999656825140602933813243146985678967993788591209326366251970879835262810817452757217271447257698526932709957240550285
908 90162266647153535377465989959085500845883276976831406443171961007219012703014376016967211671493493400691096745515883294529253983488458333716494809820193836151289616631868047033554220388025806754370145038318482765340917726618364939864177435824096968893920568109583119880421
909 180324533294307070754931979918171001691766553953662812886343922014438025406028752033934423342986986801382193491031766589058507966976916647219568800536568697018855376030246889465813535041056707683583882208367622681282376584041079572277320412524638750325883904363358205883051
910 360649066588614141509863959836342003383533107907325625772687844028876050812057504067868846685973973602764386982063533178117015933953833338873510798417777133017482676592658624718786122983772579658738247045673087689165895925092322842088349281610427781119991635203187168084192
911 721298133177228283019727919672684006767066215814651251545375688057752101624115008135737693371947947205528773964127066356234031867907666673739490037698552477622641143120130812853003004535875806676218827198947018750529566831565782601545059024906815656695673907641519647605875
912 1442596266354456566039455839345368013534132431629302503090751376115504203248230016271475386743895894411057547928254132712468063735815333262617765239844827265698062647241118370716257144700102637410554356032417509475659073167730100890654340675005370657999209525094952471138082
913 2885192532708913132078911678690736027068264863258605006181502752231008406496460032542950773487791788822115095856508265424936127471630666618111808433515935797767993353611752869591401636635192956045507344215109860232322656868099392259007737801447081782479176065907701143474850
914 5770385065417826264157823357381472054136529726517210012363005504462016812992920065085901546975583577644230191713016530849872254943261333313069768584310145708258557926092276121003413654778696182750382653010897935234440924194362522665187973901074344409261871696473779733898350
915 11540770130835652528315646714762944108273059453034420024726011008924033625985840130171803093951167155288460383426033061699744509886522666363540829543689454771050808515056749603868442233579106732392600077140567973137077216865282926227805336601095827041258709796853589618450680
916 23081540261671305056631293429525888216546118906068840049452022017848067251971680260343606187902334310576920766852066123399489019773045332835988063277753197962122781929503761082234048780119878556574629454001007414066367844337680495263836287806884154171175414060484394192350081
917 46163080523342610113262586859051776433092237812137680098904044035696134503943360520687212375804668621153841533704132246798978039546090666088267137614993780795157013633872865566247703399234663287576160066044599155004131541115130585924588183411181531808222900846379513127943480
918 92326161046685220226525173718103552866184475624275360197808088071392269007886721041374424751609337242307683067408264493597956079092181331542430455789751599879360247694099863981721472333551090217146560374606871047552440408576262290835809529815564839973257740033793871601746203
919 184652322093370440453050347436207105732368951248550720395616176142784538015773442082748849503218674484615366134816528987195912158184362662886382708900764391727851375412114908310657667454030604443445078190610900703817911785926984271891154681043101456657959396275731448371146527
920 369304644186740880906100694872414211464737902497101440791232352285569076031546884165497699006437348969230732269633057974391824316368725327239451259360739514908479429947606370575648481050969257593749718454789297323834437950387506615589507414687827583890850999661249500882920447
921 738609288373481761812201389744828422929475804994202881582464704571138152063093768330995398012874697938461464539266115948783648632737450653409173082519745914425920420724005826502534370385173618462335959953216781514044199584692555778932745533950086943783881959796424987289905261
922 1477218576746963523624402779489656845858951609988405763164929409142276304126187536661990796025749395876922929078532231897567297265474901304954703918122803481337325922372465459745165040201296036236116272715660384329315846728400492866497364258122492770415719544899350780774491370
923 2954437153493927047248805558979313691717903219976811526329858818284552608252375073323981592051498791753845858157064463795134594530949802613912508955565761540971243642162890942047758964405173066611115146534817573624653598529950519328855393916873803105979123543544348784306173157
924 5908874306987854094497611117958627383435806439953623052659717636569105216504750146647963184102997583507691716314128927590269189061899605227549201285644745198674925325058914248057896445945867540460458986347684699680830396868720742444586376052674150881114651382730048733465794204
925 11817748613975708188995222235917254766871612879907246105319435273138210433009500293295926368205995167015383432628257855180538378123799210447368016958135959124024229014548776087038556606751051685404924077210326236998093783782322713910575833085164121962777529562327451856563759684
926 23635497227951416377990444471834509533743225759814492210638870546276420866019000586591852736411990334030766865256515710361076756247598420903018052780399005287909203583200339855229592464371743951849384663349596531496708177902124791225997408752659334386694023736504846993788452312
927 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841813214857922977986082608904883435996847461178248155214113691220608740335330220029765377007761004342912963355937911152629267425041927651629130
928 94541988911805665511961777887338038134972903039257968842555482185105683464076002346367410945647961336123067461026062841444307024990393683602686925755521822578705820941631101195615404675159420855310916917581640278212404900506298616646646245304012425762262747516734849353906667867
929 189083977823611331023923555774676076269945806078515937685110964370211366928152004692734821891295922672246134922052125682888614049980787367214759136877117843730342635274432460616533774532646396662708455570980026404199237612114797781550635880314649763309038842462754237329060477114
930 378167955647222662047847111549352152539891612157031875370221928740422733856304009385469643782591845344492269844104251365777228099961574734467618568569029788060778254808176448006378487525267253117473338005941367725079356673622828825568007532168073514953649359532454405039666993637
931 756335911294445324095694223098704305079783224314063750740443857480845467712608018770939287565183690688984539688208502731554456199923149468878366271591117078375601538574700852788840106225904936538717005676267928837928976275648023292154592513384123218002700349599393802455293665105
932 1512671822588890648191388446197408610159566448628127501480887714961690935425216037541878575130367381377969079376417005463108912399846298937737402819099588453296972079672430695254975204356490523189550827960188034454725926724107214418357136034642722271238855719450410751771535573561
933 3025343645177781296382776892394817220319132897256255002961775429923381870850432075083757150260734762755938158752834010926217824799692597875607877093375707605540085098905136487280489154457559535659444179983953505355043353418598529720629166163315016331053453157580228371930203548111
934 6050687290355562592765553784789634440638265794512510005923550859846763741700864150167514300521469525511876317505668021852435649599385195751121342179740175919042491253203939898435849579361179281814312202689025220706759258521190622889247536216851509203064254555977803581751378208532
935 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502070953456138529732230379571893662679455750396787141374572515514529777358525662965417619480562676080355422398288019677433779446588837520502775
936 24202749161422250371062215139158537762553063178050040023694203439387054966803456600670057202085878102047505270022672087409742598397540783004502461829641360154390719967514208628577707014617379517210292234465591379945836379092013599445192745008682463612233490064100360076558334695222
937 48405498322844500742124430278317075525106126356100080047388406878774109933606913201340114404171756204095010540045344174819485196795081566008987830548602063830560684980329968222321105332062096644467541045221692262772873413176776091002182889876088500424490508288011574403563847529350
938 96810996645689001484248860556634151050212252712200160094776813757548219867213826402680228808343512408190021080090688349638970393590163132017271644373156182759482203267904618940144106919210662142757603103340801696875525274847254013252887211297778093576569218023129360758913929540450
939 193621993291378002968497721113268302100424505424400320189553627515096439734427652805360457616687024816380042160181376699277940787180326264035281491691721623377045083137961453454454934977680180211598772041203167216658870791215308411033658191332507948025503178279530801065147268321340
940 387243986582756005936995442226536604200849010848800640379107255030192879468855305610720915233374049632760084320362753398555881574360652528071232813886129878699287823059281326343739356305928566789468936222089936267750364443922412775042389750836861949723465211431577098679402658438741
941 774487973165512011873990884453073208401698021697601280758214510060385758937710611221441830466748099265520168640725506797111763148721305056140319391378754609737216636130899802104315783982771215360499348635453143055252465543311428828053938596027974324029742083524094541715058376600540
942 1548975946331024023747981768906146416803396043395202561516429020120771517875421222442883660933496198531040337281451013594223526297442610112281445358145641103245396968682745615922135523893491936206894436800265811921887948708172662472188571361358006116131754796642217745975647449885903
943 3097951892662048047495963537812292833606792086790405123032858040241543035750842444885767321866992397062080674562902027188447052594885220224566376613690160618042548260919870921297092949117206203364770181688625556992889406483862313572358130364705453915025615642368526140693258083640867
944 6195903785324096094991927075624585667213584173580810246065716080483086071501684889771534643733984794124161349125804054376894105189770440449127654179205179056991414805443470129714356085048291064806767576230438129213899268657108028884573884748817351211144583976464904307553491590043027
945 12391807570648192189983854151249171334427168347161620492131432160966172143003369779543069287467969588248322698251608108753788210379540880898253435611787743469973002680174452593402898180622258809634345323431501376901451063489798678773328170194249375675671603163033775291456081389586641
946 24783615141296384379967708302498342668854336694323240984262864321932344286006739559086138574935939176496645396503216217507576420759081761796518942066548385942143195723853936278591269977091083623093426050186003604873008689425247933062760691653071191335774065732507879854229113724150110
947 49567230282592768759935416604996685337708673388646481968525728643864688572013479118172277149871878352993290793006432435015152841518163523593029558783369102170108854945627816797448694317284247882320496355107756121728605764053680048601056230648340596180352401638367497084443080084322217
948 99134460565185537519870833209993370675417346777292963937051457287729377144026958236344554299743756705986581586012864870030305683036327047186043301230520076050000865666325627171060287039773283120857877648833761629334410018012874763694368911425338098883038814290502598250267405642668784
949 198268921130371075039741666419986741350834693554585927874102914575458754288053916472689108599487513411973163172025729740060611366072654094372119069496713619818573648561741372285425366948137617613231581849577776048826444775713866495945411678037622864226135077220534117667183860539269224
950 396537842260742150079483332839973482701669387109171855748205829150917508576107832945378217198975026823946326344051459480121222732145308188744237304630190028499009068344252639475220144217274609142513567270008800535740867831928586690349636600630985248947544683774004106004956180876558092
951 793075684521484300158966665679946965403338774218343711496411658301835017152215665890756434397950053647892652688102918960242445464290616377488410509552270332699012531009555148159461292376367741625945077865343847053078507903980085745127112246332337644479699940936014499006025803447233230
952 1586151369042968600317933331359893930806677548436687422992823316603670034304431331781512868795900107295785305376205837920484890928581232754976886787539124811973307125256520637301162760168918212078871405263654951248384287006835551728908758958482829101384240249818150969674761245604310127
953 3172302738085937200635866662719787861613355096873374845985646633207340068608862663563025737591800214591570610752411675840969781857162465509953836006059884925969343398633531195202043337038016648648925674343690153391347758334549898490307305361006770097174418984914167393694585969110542494
954 6344605476171874401271733325439575723226710193746749691971293266414680137217725327126051475183600429183141221504823351681939563714324931019907478044268966256765393522671751787839888506543487615152705985805065541603661789950470241470815754346336120675093218748658225389718689182899475417
955 12689210952343748802543466650879151446453420387493499383942586532829360274435450654252102950367200858366282443009646703363879127428649862039815025194425465504658622023697834337044539547219160463468191606859685346597198937977812448386450790180267437080630179747930829268417734165316715925
956 25378421904687497605086933301758302892906840774986998767885173065658720548870901308504205900734401716732564886019293406727758254857299724079630369218665005208535995618231959117852712895371227058063894304234445960162589971316012042347680011624294517469327855687587498843196078041758885901
957 50756843809374995210173866603516605785813681549973997535770346131317441097741802617008411801468803433465129772038586813455516509714599448159260281395740870235597569708918966269212266921545177518674718247454708126577237131117893008230943029009639000169700730682220400402070834773356787571
958 101513687618749990420347733207033211571627363099947995071540692262634882195483605234016823602937606866930259544077173626911033019429198896318520382173442732254232057803710303617390425110421819372547484674893449512966032883029142801776746189730708748492221449673943717475741771434623651272
959 203027375237499980840695466414066423143254726199895990143081384525269764390967210468033647205875213733860519088154347253822066038858397792637041859048102753088376040276638140088801276691906727604803061891831233353616392768293190971167466236227886818369532872424293712848526083601659194875
960 406054750474999961681390932828132846286509452399791980286162769050539528781934420936067294411750427467721038176308694507644132077716795585274082984631066234030766319112314005165650344378087437679501934881650065859925341292764763004091238352266442819048335795153175314456809422695086345162
961 812109500949999923362781865656265692573018904799583960572325538101079057563868841872134588823500854935442076352617389015288264155433591170548164513324837163047694550327155219635212044819774715169691873581223863911789472824881334211198223111189277813017221593848950184359776508433580950250
962 1624219001899999846725563731312531385146037809599167921144651076202158115127737683744269177647001709870884152705234778030576528310867182341096331949517248175401198711433707779990417151587401625588904121148548797326255043898054098095868088056100825086495353083546125035753880842840217729750
963 3248438003799999693451127462625062770292075619198335842289302152404316230255475367488538355294003419741768305410469556061153056621734364682192663888041513111524263987882963800653018529099751376306911860675149060765956409069113150112233041465166596362688696264158826293581118533620563110400
964 6496876007599999386902254925250125540584151238396671684578604304808632460510950734977076710588006839483536610820939112122306113243468729364385321941340861763715042189191584679193866708378850236985679355000044516413114300368638486957025933909923707614757582639554627031020224567354886911401
965 12993752015199998773804509850500251081168302476793343369157208609617264921021901469954153421176013678967073221641878224244612226486937458728770649739409854465319837034926415799155535314728456739341295839594239705718134475960854879340498286134327007960738994973739127174035747938715757830400
966 25987504030399997547609019701000502162336604953586686738314417219234529842043802939908306842352027357934146443283756448489224452973874917457541305291575906911416892986458271001767609431127462244568943282294835948781960112237307479789430451994993393411493780030374432348360222073198010272003
967 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082593056939353966277061743224609718543076264642863192511660702295014014434417313711861427617534187634688223870524110588592940472441120342617557917607
968 103950016121599990190436078804002008649346419814346746953257668876938119368175211759633227369408109431736585773135025793956897811895499669830165192014578771827556409882930272915165217523556690149876844060671972837306955217555280944979527332171996255713480090483549449168584112097480589239207
969 207900032243199980380872157608004017298692839628693493906515337753876238736350423519266454738816218863473171546270051587913795623790999339660330413180882399473223981828763356922235655248066539128152617189851316632434795666504510864137249140151969829359455210605047178562025000390272630327221
970 415800064486399960761744315216008034597385679257386987813030675507752477472700847038532909477632437726946343092540103175827591247581998679320660785408639815338332228801661795796407960306637991898199259999031372690172464921351956574607385890690722724841551652959418940451789481760742861997650
971 831600128972799921523488630432016069194771358514773975626061351015504954945401694077065818955264875453892686185080206351655182495163997358641321553466954902648557868333382887457068830400864752497706636241719264039400285791573080354525495219378707747695472014893616737126125930150665218954477
972 1663200257945599843046977260864032138389542717029547951252122702031009909890803388154131637910529750907785372370160412703310364990327994717282643206190484500541453795648436315146011451393130909010317105001124530569139468457591123811074491779986587065133292857313805451374225931711755740263364
973 3326400515891199686093954521728064276779085434059095902504245404062019819781606776308263275821059501815570744740320825406620729980655989434565286347825043761894782710855083498331643292619682876603114144997250021329829328142998950109504035342749477964499499469151481213181383858754727188253964
974 6652801031782399372187909043456128553558170868118191805008490808124039639563213552616526551642119003631141489480641650813241459961311978869130572561692863372489014184188615048159918614223141886593940689964127077487430471309291271527606016220264308955281387528725948161685887579357388064071872
975 13305602063564798744375818086912257107116341736236383610016981616248079279126427105233053103284238007262282978961283301626482919922623957738261145386454801374654829366782360308743964419795665522635209109968625199763988345139655766771903983340210657215814558957981169967182791306204411025125330
976 26611204127129597488751636173824514214232683472472767220033963232496158558252854210466106206568476014524565957922566603252965839845247915476522290777754976422233960210202694302070537590274397029047665689957625285083305657711651567209920124711208569073812556834587094819908326741223319778141187
977 53222408254259194977503272347649028428465366944945534440067926464992317116505708420932212413136952029049131915845133206505931679690495830953044581024526429912190016946957154494710212047166964575423428449814133595033027542948816653320344189592265804894938106949490887466651877058652872034428674
978 106444816508518389955006544695298056856930733889891068880135852929984634233011416841864424826273904058098263831690266413011863359380991661906089162570345635410809334414086595729686069726349626665964264889688634394088980923507439720407960122953108433758196342781415567335383042283470516134929997
979 212889633017036779910013089390596113713861467779782137760271705859969268466022833683728849652547808116196527663380532826023726718761983323812178325681365541099745175254897372937968220087447214782154927649519135534422203554354045989247640621797942710053446570119763946615016349248363795247494745
980 425779266034073559820026178781192227427722935559564275520543411719938536932045667367457699305095616232393055326761065652047453437523966647624356649779471260748505243042725990916809068276115073083848641448775669914554313726149312602529017380167005929633198997917727496481623857482975283385209441
981 851558532068147119640052357562384454855445871119128551041086823439877073864091334734915398610191232464786110653522131304094906875047933295248713300060853802391742580699072373835553347181513579747705701007530207490910237420179071484160857871979439664665984369043389765823156026616857347924929431
982 1703117064136294239280104715124768909710891742238257102082173646879754147728182669469830797220382464929572221307044262608189813750095866590497426602786315966790723281718661865587426227531302438876325411605606749628599051637595255441151420359171210504879770649522445552283221423610312528914908412
983 3406234128272588478560209430249537819421783484476514204164347293759508295456365338939661594440764929859144442614088525216379627500191733180994853201904201009784744253889565829254662500635762731211719977400709429286816306542192505851267489879839234223412566641193355538209716853542213662455746175
984 6812468256545176957120418860499075638843566968953028408328694587519016590912730677879323188881529859718288885228177050432759255000383466361989706402147616219351714576685855324596875889361817050202542781430830259250457256222908791787910921367756992882076504117366914601502340960009643054155463902
985 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412813292880086514607703560502786946580799487026805707844427853257257764853462773289813552516602804441834901595586715456696810635226654450893169815097550
986 27249873026180707828481675441996302555374267875812113633314778350076066363650922711517292755526119438873155540912708201731037020001533865447958825620909684125653584719118766103965230802030077730554724337456094974912118688942059836957586562323798771795245853280230118963474094068619747819638082250
987 54499746052361415656963350883992605110748535751624227266629556700152132727301845423034585511052238877746311081825416403462074040003067730895917651229500149003060443025862187402352734359477345931364895463179416011913947713833695004109230247794826743323551869749697777369483457908658320036259937860
988 108999492104722831313926701767985210221497071503248454533259113400304265454603690846069171022104477755492622163650832806924148080006135461791835302482671669349118873840104198550139057557425453154196273174592445042973361564926854258319296659012594082929934216611524564612024364526461892715520328061
989 217998984209445662627853403535970420442994143006496909066518226800608530909207381692138342044208955510985244327301665613848296160012270923583670604966310405851733212716579262965999980765545764076415170524416824942621836320695093606149642908307789170110917629732445040465920740800940883994072657060
990 435997968418891325255706807071940840885988286012993818133036453601217061818414763384276684088417911021970488654603331227696592320024541847167341209884311001863974984820028012575410918203455147801874752377134488990277627176029873622586563899487096143405125108731236149943854572435574164139112408503
991 871995936837782650511413614143881681771976572025987636266072907202434123636829526768553368176835822043940977309206662455393184640049083694334682419814997679260450480180444806775967148433156960418659845075504269162171073435737290655863750535537472475124861975177334408391952030541421735001193720747
992 1743991873675565301022827228287763363543953144051975272532145814404868247273659053537106736353671644087881954618413324910786369280098167388669364839680239302667383331046761858639967071495340016724320527173171568932658418718517665080462322168768629155568532494107114570255634993745185270977484348987
993 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679217483310123283270326873908941610744309160607931819536681709524893768927422637159570808577766717013729189032929032059170031053283487481927533933983001
994 6975967494702261204091308913151053454175812576207901090128583257619472989094636214148426945414686576351527818473653299643145477120392669554677459358477474027165085191048653136045479338041788449606458916983726601542453221165586322194263579908866903629688480829741396803598861405653168867538708865990
995 13951934989404522408182617826302106908351625152415802180257166515238945978189272428296853890829373152703055636947306599286290954240785339109354918717198431237834618515235700570605347624023148516503741025676412877273086896039656982516112868583941420251962610806169855084621401380633909951448646261937
996 27903869978809044816365235652604213816703250304831604360514333030477891956378544856593707781658746305406111273894613198572581908481570678218709837434068364478327751596543196206371790601259790948231019172403250976848162605730205620799347179650809475168718742522298091764745614514583837661584382193944
997 55807739957618089632730471305208427633406500609663208721028666060955783912757089713187415563317492610812222547789226397145163816963141356437419674867978260586988092360737808750553707953426944746656854840338157383017975490392550909576401499286277089687472665841263678979141060137196513131739217657904
998 111615479915236179265460942610416855266813001219326417442057332121911567825514179426374831126634985221624445095578452794290327633926282712874839349736771985538326566421680611032975098449519538812671818943043808892110323074551178839640852973622042770695323109065943099317626665659732152937533802705652
999 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699473045443451637572807853395858462260854558702605595895632656812799502973497472001322838241692225280671370198079155135466376609123718067503583871331481430
1000 446461919660944717061843770441667421067252004877305669768229328487646271302056717705499324506539940886497780382313811177161310535705130851499357398944958485799589942250804630860677092668266481592223314994009442331574875459042204961143847689370389030120088742520190182293173364266853556110828202113047