0 1
1 2
2 3
3 4
4 7
5 13
6 24
7 44
8 83
9 157
10 297
11 567
12 1085
13 2086
14 4019
15 7766
16 15039
17 29181
18 56717
19 110408
20 215225
21 420076
22 820836
23 1605587
24 3143562
25 6160098
26 12080946
27 23710229
28 46565965
29 91512121
30 179947985
31 354043613
32 696935548
33 1372589372
34 2704507182
35 5331182760
36 10513234183
37 20740380636
38 40931322957
39 80806309452
40 159579674848
41 315243135742
42 622935265301
43 1231298444156
44 2434451999545
45 4814501129582
46 9523764101965
47 18843805467443
48 37292965390335
49 73820926652535
50 146157977922551
51 289435925452905
52 573278754995653
53 1135689421015189
54 2250249277274561
55 4459397250205930
56 8838803696254582
57 17521854511581625
58 34740294576130727
59 68889254235567966
60 136625529971239371
61 271002041779897946
62 537615314296881449
63 1066662917324516070
64 2116593608981489543
65 4200498024371742707
66 8337109220059466672
67 16549316168792021925
68 32854358649742932441
69 65230829376799647251
70 129526437672397368062
71 257222090034131411693
72 510859159527055038309
73 1014696116810513351057
74 2015633483565931568398
75 4004301668058741096996
76 7955740690189996473979
77 15807822417776873744476
78 31412326682682552257661
79 62425762644424693868491
80 124068749388656673581584
81 246601028903486042163507
82 490185503161907493094993
83 974447260210345897492759
84 1937259225264373264763099
85 3851659735098112105419838
86 7658401772587441515852447
87 15228521521420304441178140
88 30283497225362199209515878
89 60225769231506963444974014
90 119780494030238319171453770
91 238241082764895363126664743
92 473885513143438692923199847
93 942661711295950000036346522
94 1875268292643232784939723423
95 3730744697343375077113714579
96 7422525737273758840624937526
97 14768332348695731993332131196
98 29385581022733235045453523657
99 58473584629343867370735409001
100 116360964217575801066438743136
101 231566973770363424012749599986
102 460858091273717587856899521858
103 917230919032040868724561140019
104 1825621006664279389507733229091
105 3633813550985404264583494606251
106 7233264606386615810557008846311
107 14398769921237417215154127825027
108 28663907846050901364214789015830
109 57064238131851238669732543631337
110 113608526059523626207610395371391
111 226191236261032959534274391888334
112 450358379718057820604059216270996
113 896722430400189229382663619081633
114 1785561548523875251697700251961052
115 3555562573803308124833997265265615
116 7080407400772589791447281344017368
117 14100168635066212090804711428888477
118 28080590074118228104275822116303744
119 55924710971017900232016484079405508
120 111382407702149399669779470355245112
121 221842389846197751234621948221920479
122 441862657908776526117850946817858576
123 880125605068033354061750213176933059
124 1753139054949387099473582576276742089
125 3492224834469235303416152225595118175
126 6956678387309495231639080357286130603
127 13858471524089333272466166372295451833
128 27608461445818198105235240723721135893
129 55002487429550052813018459256124774832
130 109581062011150545939868458349006488077
131 218324024875829935174576145408757934540
132 434990935425431842330834363382865958183
133 866705091332357841705813585618908640168
134 1726930121916459218774247560760251931148
135 3441044391682575835691821057718632505851
136 6856740303926290239934164468672718567841
137 13663339743046183891505286657320777335482
138 27227489759562897279390121204021048165683
139 54258744720470220303230873549118115284129
140 108129232420036633247785460493286919735980
141 215490226302494294284863025172033482133376
142 429460234631239309109063433149599282860725
143 855911982018014520516817854216039003343858
144 1705869775686022123456362922510822249506388
145 3399954578156099279199492101400286366990574
146 6776581783423451655441907759342296527384212
147 13506985703242579102422780731523434063813525
148 26922553305369507557942776522036093254660076
149 53664114143640755160649853420836308082133495
150 106969869262508852502666878858722274909241738
151 213230152031206106470473197956938525210983220
152 425055159207631288859601241827325246951157107
153 847327625782473729767463506040807876357428789
154 1689144162981422241690360058365682489751806017
155 3367372987813682286908169271116613506883353275
156 6713125547520020603264676487334625184646754654
157 13383424028685816836555508634694379327756157367
158 26682008388938633778050233988845362629100739484
159 53195940716994415509067887616344839613735099045
160 106058885683118449922780690497196325128968603720
161 211457994429339699108398194081305974421044907654
162 421608672009479242039589423271358755861310537328
163 840626808422204675128839570769763197272941851427
164 1676120006030264326065340381979378154700871387012
165 3342066270807463985736264759073617271587990596344
166 6663969199923345113587359564802048237721668596102
167 13287974476599734566087257706598067816421239245010
168 26496735814398831743990179803666786342402737637264
169 52836453589949430177241970446809834863214572155389
170 105361646099710443053147286938912977503945574281034
171 210106238774572855842139749252346097156418067155461
172 418989148963439885525722107186500913173273395796397
173 835552885320581831208351909463842721875285874834348
174 1666296823201428710102997861923779374921124844439666
175 3323058308843807611762926471391628605184504048146230
176 6627208708484523502184910039524093942752925332077529
177 13216922525960623493261531362388981421400490491591359
178 26359488097164347494478082895418909663620575722163924
179 52571510237791610153587342565437214274550049163849681
180 104850549754730934584744858612932432007644333713063946
181 209121012369122646848300687771471039178752110416114760
182 417091425516337576280097101767375066118214252460563491
183 831900540733737147784579512678780435568587293399426853
184 1659273723193992063952322832762182441351437164860001038
185 3309566246032846793322908959691852960164939918797475720
186 6601315144829122448362680102833294511220758944762853382
187 13167281818489019670030258257529733002606275896686143920
188 26264431518757515666206363326252075417268133190341252884
189 52389713487019892079508390516584711463580948565198874749
190 104503327872332867757250175590955460933415309443208125171
191 208458799872501213166707091341444595766764364717878136350
192 415830459433743430448324754688926452666204445586862059033
193 829503558764366151485049156479699249160630325609728809070
194 1654725801701012953332280796480949202214860662042059985907
195 3300954922878270723823752402038484796411954250068476192040
196 6585046702390423570906622109641535106010432747532068856362
197 13136624244182041703264123911242155813951279279225908819622
198 26206817918116052645364950948541021215946987005935943491030
199 52281777423978951937217619364694094533943518256080339188214
200 104301818380264547321332122828556062138676439204609297707991
201 208084075214633183211339352618444111360558598599509989036439
202 415136753179564141252913832619326976082973546981181018531141
203 828225973016907505212020974422465240053098236836593758126439
204 1652387027155492307998955642449793589260867572025581763525033
205 3296703775953838491445664438538040078481880315579345912068164
206 6577384666614353305153325805686727870574228376139456075587568
207 13122956059732487966774507011465537388931913261820723862236470
208 26182744971036530046708391206826433242302565186965410386711900
209 52240063438748685081343269271278054904328079415480043080899072
210 104231067817947986442866022094715745518403126515355836835388136
211 207967562849832833826973948525311964104078997936934796877371347
212 414952987078270969142880314646239258956763011639686968950267624
213 827955546138989109904290290875521350504695584750020974021949106
214 1652037610733820500253872220188646219008070926158833647942959912
215 3296382370002012582999170062050032724416406784038532605071846808
216 6577486006278902332040411162627056857463380894837610320090623518
217 13124626015941047032782828817674867716612147310955127580726439503
218 26188978124483461399839639314090936570226790644137088561455287836
219 52258235049562476491096467880963015713663127628683886765653372651
220 104278662122958274560239706857916155565648716665608682185338515066
221 208084940118990805152387905739232169806059773005686648478828770741
222 415231502763805623345027122789492701206450172638695546536735667549
223 828598888686341693883160095016204075602018379867501500488361718345
224 1653494537487681105154709203207104388384218738290722580787090840087
225 3299632026763276663740339220253107282414248529970060385751141023649
226 6584647725385437106998663739092859956977481879543389077169724053764
227 13140256175187895876729630553376913550626713719251984166393859013974
228 26222816315136423285870899747716334314252449802156438978859880862910
229 52330997230619995787298116597217231075604489708635206741231342875088
230 104434220536275336101334605798409413879595947564936526567740697535219
231 208415854536233828185384867956586799214545130112552906566759477900057
232 415932394736623151419735507676668499392359759509766450994350144365593
233 830077752415787723482902350278917881309899986399265213598203801338709
234 1656604365995486301574900463333072029625629025165995779017216918672717
235 3306151836370809264881665267704851787764061774267534112123861477265346
236 6598279683099028413253824796997835423577110572192690731706097847189783
237 13168689093554334344473388795025614862159481746217175001004856980753046
238 26281989317835950645810595384220033703037476527128039515044845284298057
239 52453896884194260255135890098105937402863370802215177368903048448254868
240 104689007724681594472740955757196511664162117673625072662645189221061092
241 208943169672704983673978122438920701943461117089031068119768324357773516
242 417022044026477775195569683272520891846431765512870805981881604129012222
243 832326178735604029546284450666354756253857774070111932192108905809956684
244 1661237682372979647628982312529149428665754544467190715261715295450157826
245 3315687869679893739904886871625937733707976564417138166438228399294955850
246 6617883607906913399675636173273159458226115777255966377227205148262878548
247 13208946991261957770089682696394121287951761272107432308640053830651584106
248 26364578299557893343326835230377198060623482336051088937200152649235362572
249 52623168237481143561011052810243016672505576821968211495820903991607589098
250 105035632887298647592615846947282533282971364065653634309173688250051013525
251 209652379483869676719511484116246581759621337291898989127359249641689138012
252 418471978088146213124385448958619744400517904843205739389483440730830738689
253 835288279072792473003888788547119759400971115943494739107372745455645775039
254 1667284778477973753541887906844972185801813279655501020235049360900605712393
255 3328024762507479139853824634926656708224441722408387375089589649943868670403
256 6643036708023032814639724681374954665788421887798821194974825824026837407448
257 13260199830797735120352593382357942813365609586380306536660076159700338067938
258 26468953639024342451938058362111276599059740850917914695892271564827384137803
259 52835611709461173390147854154703287266217759284183467292288388226175810699331
260 105467813753088760855879473904939684639382237117182016631280504944277991613639
261 210531148461893361733323309262641553908024478142073141920737991134680046041203
262 420257974705258765512379474164416019648087142782875046096380542043458814633395
263 838916488495086011829885228582789632289480028895635996077185570878953376936845
264 1674652248106994393896894929391703200277674459966132531015124982618176867255933
265 3342979080754983243282979121305177278743834811656097220894206326230011023515572
266 6673378737080932757109747586057547302106560006449182565113201065654566997118335
267 13321740099825595027959418088807673666267024713090288418296650134567367637007767
268 26593725758102337509077051016524583079548855461901539721691039432632827624184193
269 53088498032327513088002758421966933035616912052254617060588664319366980253928023
270 105980189600618176940848810974095768463491770205214908029521462642302723094548881
271 211568946957311972418103132332801741764758159223120459073303713800471419334718843
272 422359350672010786869576777315223463232911585945872049474697916453577216413166950
273 843170178132882494590295543176215544536218247980275263655984790972024879275442673
274 1683260279984522889426461080360119460028387602407035893380354420502838233153316170
275 3360394038859262074155985898969131840547932756270130946863613870187142821711412083
276 6708601688585364134892227924429423834851184139764616586053524610841895367456926146
277 13392962700863783172128975985148557380859065183563447009781315077757081415090239432
278 26737705874954834120119602886128445146554700865042570980274864393997147200979746879
279 53379491651610021402644273794713522562747726306945555125525052203034109231583712278
280 106568171741755508330009396480354196265815202128678784834391133525647252815978423228
281 212756759311402731180034199759633613403310996337217076868690392912149265925474988693
282 424758391996475653726231116180392714874856854523268122967223697500312062805543081272
283 848014542704353594542999249783133306013951119798699404511261470825338929805550828675
284 1693040485579395251886567946826448238241096980597003940784534338156090193499390917226
285 3380135258106090303475572086096046593729115565418030886969631515697916724636322377270
286 6748441512370903900969460300745934314177111499252854530909103354149783319743118700006
287 13473348773141550249050891885315433281717696164004033168381379384666261163420234019932
288 26899874404833602529817845392984897325095529620693713669350426270459749207969857108347
289 53706589001574450359741077701551907017494366237264034747799560390572268595388229971740
290 107227822941827729916323974000231107383136950992153451646800241561108063924996800942722
291 214086848283355114323273019357357843913043005740429141390953163097717248242975039473962
292 427439893634004620376234942516392066479900386009503826073255590679186134528922262772133
293 853419701168544025323465610802637875457291316088657299778371392686197094918996496434297
294 1703934141673816272827911568103072575079707363642911921336262346946576563774935136885162
295 3402087332139721035301338765621314592228829863883806666076533308234783732266006678177142
296 6792671402182571334535440922038649623884397125831528602732140749507350765403851401054971
297 13562452572765220243687815287733952467980888785175613703991193237091641230965271062675415
298 27079355314658688421217317283433743482495028155871215100033548256829638440635897722879580
299 54068068372268442824263214321344951705336311563848072402713006543372982205428250446360446
300 107955759410046004579233695475485051103800588939123586994478721148182143176411012855516743
301 215552563428344574235285315065581160605879644666549956624771123005285706009518736561600898
302 430390784813576303082250394583331785145958009548283331773861762925570523599227443204643724
303 859359964082862166206813062491689147943452039056916390420998969463115860865334952875180429
304 1715890757641620209435142279123572781577838047735166594935774882469246905639247003822782398
305 3426151025001613004382654665868151195366939205956415190295839440413744140429795290320444936
306 6841096315522434450046248579267086044168402682353720291769817908319660683902606751399168780
307 13659890753740169337934243150045859196849296624466824806538856034554081709570901434715912265
308 27275395155651378942734273824767812620503598697064977789646025416071434800381870155780771514
309 54462448892507508562341437862781120360016890316638396135873783391185268551584224284700929846
310 108749070555317399184270529583058305790778735991102102073059335991765481795090937494697564844
311 217148184100183968304812413277932546053904449112270749892384973589147533636787558056784206912
312 433599821852792108953325839010662177503134320474965760772771263600141035664877817075000973807
313 865813232517302180412742566289396669065548708332470329346170323616157649300562471010503864883
314 1728866899193424020755142137034180662984813287376109981495373645180454444804973946949451742367
315 3452240969186613431337433723951315567855683526823022129356738033307886511142769106423890798565
316 6893548468428367608459292833589879126786646488686602156786538508121524965437662608808542666983
317 13765333550065580467502232230075537093585115679828519446702264336329742737068011079929112717734
318 27487345803269209052601822690104050158987227066733921719936661597640956392329862008628220004794
319 54888456743086344062056307191755634844974288506561059260636993653138025514809658183837492680297
320 109605252844036504468378288747856262271700035502763092557611904027095598829412836618570765696057
321 218868789960929410083610923588826511937026413510415356582676682420212083653802755144087734191208
322 437057334631411142857442444379704509391931138719440446819520376203302818733608920400235479946705
323 872760501649910890688334974790951764426335123758803567285730775444172194512140105831458261180615
324 1742825216357815318076656526156144406431871310447122354622095216574063540359664520259182614476764
325 3480283762199847202970235368133434969702903213828591251177666518356504263336683868184917844238340
326 6949883607857424794782483365491593531969459656254811972995351160670916698341606120478805880333633
327 13878497475303517471224636260080138283357268549700709257431648746984182070102610757701554431347007
328 27714650158673013922067865221030908521202931457947331228257745897853489439817947837894581245268848
329 55344997150203525439519911661390811935570315214339669779599542387791402188211362196312374475625535
330 110522154940327548839379062585512046139844126032650154576413249922776231207138420415025825999048609
331 220710153514421357193158966302040255318984561461966920767025000958540152403236113393284668614311901
332 440755016059900966083235241040157627074440308745470606034131585195342534734616515299145038821059029
333 880185448302996636378063822994802291240759381781251254096434517414842937771037903599537351999164246
334 1757733635354929185083911672776945470590854578469300812283575980811959794637862220552878986325595336
335 3510216383132672346170705997418831429318681382321738896246860125372600606469455624541956926405536014
336 7009977908988323327863281952151723231953323797386629055315734192421599219972312224528464537548680975
337 13999139242548680016552789771006510704217422141564910323804683504431007440530832981511009619843627539
338 27956830233674251204118569682925656413073736336572827778049212128516888426852349802219880302489187779
339 55831131034221532496470679671242121871620449841800180261087150411349350680113469941804511698236741243
340 111497931939564563760598625585558820043066766551425417148051936810271684404265636548425041634020159104
341 222668650402971217940702202708161255256647177572006943631122762710818286311103445861645006375955317427
342 444685746249547373695939845837825143297187787685880489461044041670413782963471161010738595572803497779
343 888074086275892314269621982090197517855039027998463005359019921389329209641290981475613268319182043308
344 1773564682933331119962930266044365795901576546556589444946320467288858682008388899988024356334568986249
345 3541984868067501371835729194491684019861689802810158525414132260403053864874282682094366621336786061125
346 7073725378300600326819786576145212161406697462806541992401110801803795210903894226713900507386118196738
347 14127050672800274017474469643190487738641633757447582807838710421012174686086504171694981940108571641786
348 28213477167371041402390910771448910475852163343981749743657557220271340865779464713509880656207888993438
349 56346055433879603350899009254111427340268301009636699003564417836385562482105891213211769411975942960012
350 112531006981430108202905508864706983729516264217425744871428351562781089423493888494071589459725288394609
351 224741184129101774882288219182882103954351428768381045324274568345563748404483122410602482618566947911554
352 448843444881556118239643841567045038977652637792369173288668184200341429890226007971802776499442447206198
353 896414476806381396597648311382537016325840698741535018869419229567121708057447915708264573230254936911301
354 1790294918489561048010853439994539720204534093572620777942243549659423428283957725468449133591686258443083
355 3575543196222994518416902145204842963054578104794243644262573803444626497181343336882714068606294861364484
356 7141035668726442327879037702257113924789184432630572048073239421397633000365123203671586619016031643907029
357 14262054409133312612327850647691295514266271582948110195379579239675525780730629559047532218412748990256643
358 28484242818605641070352428560322370150042541520772181506775284275614887636923061825853365446384839942345262
359 56889087012372894643959726063815223208496232592909441965403655515264013640180483422526256604713666399954502
360 113620038890612123843979639751869199764997723816027857595230673933034752401304046264850463944342061522740252
361 226925122567102212130774556994662667236055491281042468559871058686830351525175972137776737535411466533076095
362 453222946637946646943684595296573936247280101761848729684265294290052017319947142251047059256059400521471922
363 905196484145491043261461536399013387234280876446014399012912318109317120014637845435270950068097380360825016
364 1807904454443505897846023090030319960124047180548373621205077075237203246623207341670793183479643263356724890
365 3610852348765465017967018129057582607233642599220107703267856841746921071894973418835939203518200420101688736
366 7211832232631560939014149906722462376323814574361822966059196624026592644426814458524103041130930348176943004
367 14404000291886148146685658584457930986579752076171391728545243899878398659656390059933886304358529458152323139
368 28768832651880788101721929926750264676268841731230355916654268856746612205156676891705512224235076267564626265
369 57459648094584318786849911706145089847742920955337210675593823972879271716768027331864629359932794518478133605
370 114763894770966183993117495952278033275520267482489550144605229450196692585472403965912752823007125290359206351
371 229218244169070613428038868927188092471589451178638895198926961622434686212615602846206691500670123994384530728
372 457819895606728305735048520080082104821301299592082532083993320345923889030341977920787882911455967798904660537
373 914411568271311753023581233489209959871950853548649912486805842381703005163789097084270962796335713141020378041
374 1826376549311389680491011498816691111443356156809807375230324814126440020482739455931217046964576225250604820722
375 3647879509929888100281388806668409382045705436147667679557328503410834976548997257945875293013535059797048458908
376 7286050753390526710080018655472013908165326721775236818380263167720769904863454477498155610149180827913748221113
377 14552762279272745326245915438623920703529298424770259623762444355992517165572816694139731926839221378309706178126
378 29066999691152863660787314049126376694162890770703855484306935633533297091611531961030043279866070938167696394199
379 58057254795206991072480876755240249306371815035044594230884205596253900888312571874078444289529607946702028900874
380 115961626693841077423455097912312665611330935353221304802004120382584805686802837227775357357470425900301501692137
381 231618692188154010621552527061290119863715399700898014431810779546871419472542190120950206113810959077109949477815
382 462630655387213624395872272038820266782998885917753396191388940102506262646578442205287211987156754926093589961820
383 924052608350161555478244420987497999511839733398854127231601043685112310991072636041107601426979784393704796663156
384 1845697260997961731346259399307066458292996629312858768041403879939028947435924424535302011374314404977572534520737
385 3686597386087497713360564043275261095052250246849097573416645235262711268028469176360178848562132853076006055686519
386 7363637807986969215198568993813387721818118068280756628725861420272954600598311125344290708371466768108021860428342
387 14708235820532778757814600583273476895481881049999859811964056661652953678484177798452638251657154552484091046441979
388 29378539360114828550877598735746290845620897891955705399311955833387769839271627312131892355953893579440905537036396
389 58681506883528046169410252772552314460935679654673504148009092119066966956181563974913859772098261352572040285037333
390 117212451788754530118095367841486776620415897480690686797127464900568400495907474017870353612140567287440319811075435
391 234124935567786682650395671566259923083484721185156539930876491570911427241892370178581905952688960724905278757695517
392 467652232256246418964618533315697687168750111867128773870018068597472149665376594806656812465650494376254885534282866
393 934113751789742334850202007689805631596026676829346770112040495048040721337725427408263983062404212598698854047568092
394 1865855150237025857748870438631647073019671520848118890008471466439533838436530255270204828751629895726659087962961561
395 3726983623085635712913275643373713911156733521407948228019796170058361102661012417502844669580247199910352518216164504
396 7444549722200792723869783145987782783734332208865506563897670498805664511340365061666398520882778830486654661575021941
397 14870335606518959679550558013814947158675492029685959455098091350749634250661136280287299913599395687321123485271487002
398 29703285062227493503664285019986784492262231627478622332987674102900799472083315721100415705781871276658702663899410418
399 59332079098134569872325481764935505261357484948288511897806419525336100479721613813976980755622586480822088944547368961
400 118515735176085860897457233608821247003448268126544130545813336868478900789219045750773808533882815504615976035740043349
401 236735735401886004504674531520714570091957746041013708144008981290082267555771888326136974514101409803486234303608849911
402 472882209255221771254788515214396158161288428364445630310408278382850846005666448289550453781558198705880441512896797213
403 944590284701444891861614057815612133050999218404645481425696853813288023775159972647789983289879540291880296045317096158
404 1886841026004538352295959592137017107490471630891819934472786269415762192244853695109191375342292979878861473510329555527
405 3769020305878627456834084662782793832481668583199159429575047803098331780006358478620856712629784530622916338303123884823
406 7528751587142090245147357034974980318593325680936777750675358304972489762342791221488055307218008316776871617460753089430
407 15038993636649237560441493892238589290189223957974822806448641243825747763302453587803144600833084332130390486224860939790
408 30041104381100960288119583489411606561624453203313535155374509926048903471087084888674252219081622959637282316895187757313
409 60008713678102194382140404310603297439353215591301593452078289029367896207732484157874880420508720005729087484597408335995
410 119870975285355382807174701790365988969733858915546883587025377046007741878855858498175003973948923279357146813646233417234
411 239450116073527195120933274087935409166428866970648149048102545379420408678191679472045073991521440924414311499874595870312
412 478318689452700499611049272650962274257179596461299109673375189471755730278639604991883968414925813892318692946258627252556
413 955478520358974849640173891811185490758743243768380234478347803279254836229988079774574777928323569018788589515308095139006
414 1908647726229951982589192251539278457431747069120131864506431902485296882425945505923929959575312619088696700805935063612505
415 3812693527396306066519242213838714054296687220441200357400171349940179040354890448505058631478141575624869650519195522888612
416 7616216411601137041553744557637717534939341265643084498737448826494852414664021759313475833955926703255592914719990677491937
417 15214157552286881839705316255543104755846219339648603949835770408591064200930318152854603411071300054704202442968519565450151
418 30391895803546163419621290053099824828008281892175473010266135086652496945427722419230317852486109365884304633671775571975807
419 60711213919587821225971327755723615052230936735665192060030331931854928236628812142707539737821416621138093900860273764244480
420 121277791185289851875471393825899530736722120240105866623388459450942509019982826290626629003161306435736758483155443671691448
421 242267340340805582252876079655163596860138729029656303241886531623202145604035121895985910142155696874313865930769083860652004
422 483960246951871172244954244222375154184031298554235375564079136293847127901572004401234769474309934765370471115516047619525241
423 966775702853949987549691959791199503029554882815190293195158231308083269321661769400647138819280985693250138331440355741329752
424 1931269928328421984191034954986736203424940283234508052941191162881991359806561469410454714418290144508986972240523702004539223
425 3857993015932254729747039934586181455495860030600232728266686514717522254030985927370231175949719337442134113967965804928104245
426 7706924389240994951720565757126148002091622061765574594696703040594117584062558877257225380961623256665085350672614239897502722
427 15395789195504315829738187582835812635525886238053621419625582446174707047579535848609650506481323206430945722103401551569639747
428 30755585884971066723008732651096154342104979333167338568136683234928958798888414951197117313757747619386842272323408400013544720
429 61439438600617805454229905840601320339942306246200301072492805269746061122674905571126875465579096602882182606112125501986853883
430 122735911617978608179254723325852930553674681502472869422673967879629951237566453485510939523211316740882461285754561518955915520
431 245186887767623077136077523848382089417523298495650314388868447819958220124514184940213121917834061584299238255778641452028825299
432 489805884463971064002373176219206317292104696764987389454365054105164762103387856353497850752565864691578778891222976137483955823
433 978479923640765967638994898166271453864131393935534028244495218176560875790510818763254325993598693381442703898907805308398757147
434 1954703985036274231820696367209126772766519404772324461314528940108548444865286090288391397120944036945232191957958182462315663631
435 3904911812207615595502932431048520434105986911828006918618059307879555172382413258933386296085089672519867953977835743732988920328
436 7800862263317625509571303925591202080655587880385715711167768643605365817299929691653922264138261379395735304396236816655320839572
437 15583863359329562700820390985281015062372922481778233124061570786963247723752660456954690951311656921603257574456909511561514331198
438 31132126790743568094326790068329457031297662168116020784637997358450093934627347412776637126833024011850388260400984279330976302924
439 62193297144098499933128707325627600058705747658766778720297295332419187013101767386044860027830325182487139152989573461582224161923
440 124245165482611374566346186821501446466172425463797140391720554559986261573051222406595814962832567793079141574002320303960960970361
441 248208436001004775054669545037297036429286795376808828437954029261164705965457988695723288062240865762122290767298176410191335390628
442 495854996471637769919029260790252308526460686105862789160567654099306773618536876500554352498380719195737731347701182045162010640648
443 990590049059241993428663274516340072410155865666138437517230753005953948918645761559329245194951669128427289574435257914978960252910
444 1978947781806039315640604358425951010762856245811914892070149400381873147516763128277937646723244892374938451564800418147402549110120
445 3953445988778015690624954710100040202213311947450848716158444417404547274806963775564152172392193182631034805138599838353454516916156
446 7898022774565442662561164885710926223226935614716739309060295954388659594158275980374002331086093718074087809709222908453834238121517
447 15778366701343064472479769167843529695090217047331970538962224976709077744419098604492701862421961093341355869642338210573148859435518
448 31521494158413595697613093415299202351522295960072386121452127828028425120710760638592530821403645371786285159157641774167045274246804
449 62972745411095705284174014049580744699748673080313709838352238445481474540912531073753612239360015554459035834427131196366342842740697
450 125805473557311864799386147691093754855090764297932617617562719888708910122946310325226597309846165113478700543955990161228301007059551
451 251331844480616952178237286988794482173203067823305723797602193558095839428401165002375534090077025068922742490642496207895377822749176
452 502107337170431451535327343303207522701893451350137044888571408616113327108772710169552237376346470150050800765631785433675099080517710
453 1003105657244563322384675806177139521354434447750583595170574886800593479414731546484318981863828712280765511586515251343930768590652831
454 2004000612644681673536501562470796239800410961444052286750589250821717307519263984551269970165382634380323934868769979124111872617059378
455 4003594405677173876967443474254805812723792683276374749682882468419939383600201063752794138344244995501187161999233287972655795672916467
456 7998404180282415635981725039585948055946176979431769305555664287038476608948089410520126304852787254985000194511615647818152145387665111
457 15979296797176076550271236191844447148100410327472725437727734187025965267508471480552801154027644377102643390619418887641248294147501340
458 31923685234841330439508773601712636816689291737410709880379775371770850977318578694768043953992366501792208160691489181340040032780425591
459 63777782034324128272812264083836101882731993577843171575054525591311912019497608019408352327654003604048598255767004909812729735675982429
460 127416841282562244981208156865415277807713791231129151687249006999450663584388773045771537404785226507580653689151949589098886833131628763
461 254557140234542910129195895554970433200863279450523580106329050616081856453970915078973244777046662175026870984718222630154021080753702348
462 508562992510462400227229728963668861144163337208996951634446822885349213476300842325452630324384794761771817122442663170644908478832611842
463 1016026983095426627554229009548758669927513382677202946092071480363347297635774281545031535611045751681340188238510867936806917726397376767
464 2029863071789724284343854992232999067402452844179716151693537206341992824111106278135935445180637103967451123503054377986078101501223366908
465 4055358497190054150971995222682703435325631176353019548847326650276055625310067564293303906633074667616739441958600180127586548553613679404
466 8102009834602866193922803328465583673484535634992887537650681675663083811693020924497174845860278174453852086766665609264843106338994718759
467 16186661314282939058766620267214982759366642578184676323769882075805913041140259555887902745964997715462861460119777881552795344736278658611
468 32338717249750973138044349717001431678305782329303413831739158774560340657838184977416264031601118636671229522350622137079184313105116593798
469 64608445216401715457319092113472602901609663822582698201809091341296106175824308701735047596772813324656583878989701975476357434648672853733
470 129079352458294630606666082927080311689014391288133282919262005371388064741620451565734501170087088792901361087134472796678133250066837758081
471 257884505471273810900844419403527697572340268658521075100438862437955532694912924035222953217113305703101682993529234588546692362622078116283
472 515222355769397566120133766906046615151153758849348144786263569368580077046390471039340356536056854821620823306420796576380891226718158920229
473 1029354870185165630107423928226509151988658228242637336404753618457604340034343093718127272827643100812613085952607818135773671891552706740743
474 2056536959036329773917771971993009919494151557913762653358109718643652791946955056405797761412076164814522237657322175108090663267375787978725
475 4108742085466835278961192359930301316008610803727064513192846009122002019651437509053922622094147779354449982895327498919275785807743682623602
476 8208847821547156636787963942967903413456178175510613001574651620881187561812518718412671205100828797730434201754005661829532520472010345680964
477 16400477289491819928975404426191082568565210871363603518980203768452098679151758567175942823684485109078231093748935593751319325174040251162482
478 32766625993357761424705073197989644930772030383852921687215050753944031241106749445593316512781218473575403255066128005837473501091431751092380
479 65464809929414169619939364964863279089436434667157034841731598289096430727170344483427382326546037866855180670628943542442474623227852747940187
480 130793163730187023066235119968009546316059973455622874581704929604711201738556154145548893287278616637753109144258122004945806101395158074990643
481 261314266723779330627199393174283453847645457417075362612975622080250503121391519344265494307554068935035164258852227381461428792326246594093556
482 522086106177953425336562058442905269348131870401575452565901396453045918917663171269922732201820823648135918059630979247628590305228479030366809
483 1043090728676431862477331499083422052534732208753011170824366483871846776743280839040161138997406148477553767638682774771864932878952557129856123
484 2084025196872435448738209835610315618279019562608527938530847067917099618193506816866811677151524896524461934997980317622124897625516306558937312
485 4163751217362278015064586629459869777007303118527487183201147600851746773111353383287014895959322716608370587932753827286490865675719477245830452
486 8318930633755253933297044441403425233606163076171425178124894203117462008079041166792926488281220407142721783752096550853733582807923106275149177
487 16620770496417782266544400961601853246795979680032393406885429408345455795166418101155890947075531190829206583269242603736057418219689643064943372
488 33207464570764439998821823053248187465451759512933401387548116997995250818832704530897901477864434223040479425461240225945803539385985620239185056
489 66346985462217037028807214316382567862197081749706795374323426976309448372238291531854092815806441224201425670661827432384351026516771308000946936
490 132558499760045392198229492742698041055795470904633491472576333572030956438454265206795275638136655138637699660281653555666025911509769356104285522
491 264846885339391297739597603953169297349262535750618243211124930583206183252241201782632079857691927634727455696995321154554641222332497290454968945
492 529155190193116614893640060532821291913425295578913706568555725103888102015983753705934359062946065285366360119293105826615055652068292230676199633
493 1057236498445142238658036397908811497755098042872332003274239905689068435607160424269187504588078150574942209193008553561213990494879325705851527310
494 2112331757863194992568735873214291067039892338781562028140101013580703430332933699643951205716742656331261082052233335898871463413302092250489768290
495 4220394021441425927498177355373771222312277828099207291024520863371849474135344751986175466640141009759483696804179714321169944063350631949709684458
496 8432274890900501937655349612929186563226061539988771810076095972560440199357280702753788950103855845538908920398138243651429596444569823369822772445
497 16847574890955065006526057346623289398262507329958476723377024133985211649146520537888079998309611656783344669012329868818908557193693508007416110811
498 33661302310000233273079383408201929522355691443775478154324853097076435714359911502690585460250847352127428555196628301140292748530947674751104597344
499 67255113270082057496067246668231512106582875646006116685030301347196609739588056992374661398317673837215973300668334219404050755185983848548048829333
500 134375648991171380760144428816061065743483414509445978592102014208746012888980239423520922180131636498866552582436911418834684082043669575717157673752
501 268482949140602821702159540061484876344785167290450436744534282115373615635236296971286409392874493448232690420445396164541400311159956857514246740002
502 536430805075770246691850614331065553977871822619935514001798353840160572815834525979170015481621411946221913065373004822694961093205641515373776498104
503 1071794616739732583976934557576652140250429232869617318969874580566975240758778332770394653815136618441773815235862796029409193871441181091979316862208
504 2141461600961658467945156032706925851591914171901085159736999194785385063278817930344455882890441332257928938848821616789155710403683614806191435167022
505 4278680582554205820995535031720964080030257483181014489206943296460184196171071038461482379298730366047026208547765128346652607536886051801800553241873
506 8548901092684175395873396115484155579366221488851440064365840945493758659043046659547642229391900696547955293941728716207886673070099698550371464553048
507 17080932124836766761798736675942624329653037536335427801972429821226828676641156256637135226858322495889113222782204712372305692167699040531541392526881
508 34128223804045271986839694505649961141880767494463276515216423656171741402863080987921998294097516700890444801276194435723464223404043233354607250118681
509 68189365088092126760177234574738517752515504433134375012422634851375922939405818095909100822343108809131686357656242823476231907461573934341824520906236
510 136244959932932471302019204465372308953374504939323805135320695906925474564448409907293778824482497941856180428993717643750068998408222847185547774976044
511 272223165107976628936642146321167207439710837069916235964540066994977975630801101685418928974956719323282662602955113518433321008808440045910089088416547
512 543914384480523362077708513182038511131880649864421722927599299555262188744798038739162753784343244188177779102804767070006686215691096360690964614164905
513 1086767989801916804636016480230045236865303139651441768524124416698116240107243889411061941036613043048721424002022367535924750730942031057706386915075731
514 2171420615618878247158023287631182717108842351402663232939936311272850792534333057149575815900773070262476895704428950941095383999853456005896680188229839
515 4338622831766055286971855937900045525403525986963354286047239212130004063456673281316621138057015441606280972411347897121328995270970415877333294331656905
516 8668833402064962529381109084083717360897591797505738796521621224148002928010282878141731301172278667592020009983309278064194368500077763168427126635422763
517 17320891118726853843865658327458415313922608739274530100192284197908614902078071481244912764349893069686000982567220075423751119349428218853545829578731493
518 34608328070077394456334808717932921226508624549927934251522258723111049990564082099386138381731557640073628862376213446579496949247308470113688290953388429
519 69149941275360783412981340361215186033727831338206439451967558222629380824015383040392764858070156744661683183219904189539859306729890462871252600726880848
520 138166837899866927463498846476341941927022584796008968660310462615867530290514020811588670368493534365577994053046783417855853486088351065506009254897664679
521 276068352958141910400866351255980333204555333332129853131202863167709009031470321565080334902529593782705395773434415121370982198844415729090813171182952676
522 551607585808240887411596381741018620940608126290751762839341302687046194782542247598587820554761062871155563017947248032351200205649260045847581472243663452
523 1102159967958846570627385662144557893643628431344530156916241273104439340651036695112051050777357429016300087051264528974744440722539047786571909344762764775
524 2202215572730683782590856850306166626899759351187728043610296682157217632608561648285120646774538625027559593840924934638643508264547918465161019595026239137
525 4400234449753290006839119580040647616472475502026826111422224174361599278886411481993647837588306070262680955327708008181433116082307621477100279402859872574
526 8792099455007924869842451711438702499689867810199272282676532015867753344339839964111338454374029952877837265674429166180674630828289580349333864437355175152
527 17567507687545232646604265006106870307194857375966401659090955815947764286716705532236334350049540482425759584697850569336870402779002151915565599291122777112
528 35101727811600990677095173775291294791237587829335846818213594775019302473599522598660431320973303151979405376402003304571251834379064363803017192603910048326
529 70137069361901952025444104676289854482314816693881185619159592698351630740234013585911053447505516482115373018918902164347081690329869096257487237811340210065
530 140141742149968223215674654723004951222902210000210639723840361364544356367081729590010601742653288677803298186888278045216093218106659963290112002303753078897
531 280019439508117349911429800568430878961023761920932271473255041987308630708045192009639207624534103310925283346508314180252556759689814405248649671573087513081
532 559512279107571002833120069824605485386211998596723246758957621937333863805713510318288260160263677144536579737463557051390322935807340784270937348487255489104
533 1117974323766761804431245198144908658102038891403030352818567595744396452054700226848645753205209186185040908369655752004532179406949114759745967511056847081752
534 2233854081596011514891742589360072958265662920220420941152384335675375413871087168268443329085775176420209302067479553251618466917529728445221947589533230554906
535 4463530782041832384725972538353107490478914404666407677250118016741886693809429393867526943779580242738454604781038180337116734355774288590783079806885631425777
536 8918730193566774010403720191138349163903914266223687874856769018555754629267234517337994907541614780495609079403868418860863847967309892725005131786677944959387
537 17820844211764601697409528358989267595011030011506644265925950952247542032649328763717776107788731826995946385731239412968117184423415971920498886123608387190182
538 35608548771153167344557444756267995659641358966183643988569971369967000117923403177620560388889911829828156068953900369231077864646386704236363820313349514226547
539 71151002773967919724090907081074439174244543122567480035122615303110313498323816568776687473464017332165617272270150753141914654689387217510586175301912653703760
540 142170183374623551703447935390004553212353836499203614381917465345262475959672481585418528214527991182888439535426372002114125358635161861942738667339498715534136
541 284077453732555050275841199265916537913362809986094256010282391455157752726510370377422538505193176746891307556867213485061414602315113333924087429757647654082749
542 567630537341888254019996255346577283610066345122861695304042174716278022309659177740864590606757157423935627683618306200512368945769251411566073852128905149000484
543 1134215232845304642706676948967623314980551566227845180980937327919095776791415278166048586798447756700935459979441477678264320563692365533311045671155121182251298
544 2266344552177568706881756082535708712181433347383100353483295480615623866150141790879503342512185636820551777876319766175815184864265720117771529372110750896587243
545 4528528764695258657179222442647409482226841831878439249358150930171163601742778460846788988557060316838168399119354872995068702093746466640871134998960156997946146
546 9048759719559263182954637939219080289261764821186780456668625064121492341681113987253020408303924346141706432422291521850673402973864817850623402736454504947604683
547 18080969349292652798253202485487026372155489875097223606195048180199612441040179263429257444594063182532924074210417854789739086693760000145518546419262373417288529
548 36128929162998805800205214312572473947082510079460479643259624823784568797230733366626448364880779410140150899978400130627010483561839632102498358944689224326501037
549 72192019717040671643192348130962023047468909321413612565218760026959451588546756708141909455258193279875316914983634541417492752355679687358874384678159568658043004
550 144252721499287137557064738407366913612307541308579516271804738504983967956817225699148281646891724468852184417657696968785641822777995387730015751846907337562678856
551 288243522433461319113221261793534393061302929165739101126615563679562819863073983805733640595804743997694454576979122334578784384668236851891838243739471712636042260
552 575964627863501566508288127726430448783638426603912514012144554626870643896175964355824625959336279576788551021799993386267535905620689336099513798579942444215561634
553 1150887257091568172355454263300845584888906772329757740098322674601131172944462995195777844021095486817414212104924497634177604107372048529293041828971062886672485744
554 2299696162053520890960183260529944212742718725899178141538345784951091322840970277111671236931859367947920872289437325522711243196015651214688579447638297650200836437
555 4595246859250248285472539536330560280667944277786354084592827523855683612742207330668154042305173594413525437190710421409533810000417955977736071371462381192726755532
556 9182225166472506340855491028719386390283034182148754621870644629898317362034938918838571347720594181722182567665559118765493285331859876495916207996579858612746810832
557 18347957783293039859226449671338254663198399047260770116370075836018241789931024484052083770780465795052386268079510198499401303107720776972628303932743677438037127553
558 36663019176678002856389833752961856300437293922198802384242899979900158932986177181546891350434285118094339309587071381757300721617330225740059026807735753513872281482
559 73260422198511120658743276518725216914108009934422649902758097911514315360521813235827400326113154527167065666113191664852883076042436153766629842388620350352997851397
560 146389963759561264358923816062739360725014961073295466722556932632235870381175390805086796759073521009119437710082545842297610771099599056239107459719281269989541187478
561 292518866452925729009949307994067021106540453932265105472575638069956480991711672660364119275362244011019054783142481928681930692871180878463609204315164171647382423986
562 584517004958517873573159564797167611274826021498688116503427657244780770556921642316318275481157163660723711007791522954051274631164926578392145079194781868759026496461
563 1167995330005232246907002216825671113553766545040096400910534166251083806631015903151320692972038564558982177784236122953692171815655991857918372863328418501518084704038
564 2333918827531882921104740842912313744187988745364744562298487663630605451885165519400956279769687672917500763046252462296175801392186675280059435142327904063948681103951
565 4663704995860420189206308977754821602839054923209911089845471198087038506377486825971304030065734085007293902959529857744082457364670238453316226878632408377463716509886
566 9319166587554803561365130724296248357780200935645237556516804684261047743341171099798811357483169270339164978931103440628770860337152632773095687014602624962068069294206
567 18621890001926238796649929342565838537651366003165728579227036501987931044306600569996444043182387220063500796042529050842350928099087559428321835597688468851856531225635
568 37210980543501614874052634599340106277089092186204160795675564255172258598996256195705198728953268823053127925203108993726109723250632284067178658853247014008828828800726
569 74356535174499800472179478542960669208416434314916109926398698189220690582065781915200593045005529034229009078436556828978786968285874420816645870428128461625308054767270
570 148582563022106963579354068346966903714658507151714688310232405707261940625958842405766427547179780589210996133536082935669508456492009790504650384779766272236069706341621
571 296904797368713434845762561688291139578192021073204336312212632122734944632338279138643466703940780100735331538030607911458400798799923145622534410875046564734976774203989
572 593290303344057177251977668059088256966729877803135878837399974630948318901579275309422069600004107788775914803031329185169598413758638475390348609448430845621040668120050
573 1185544743892078497979994212960894919887051488420762833002580941115703628106920743473532554466417869004665282463171339240919277117393824117843638431922530912138172932796603
574 2369023178469859127076283375537324517011389349724920808946883069431058159779820002885387189697411656902260927842036262341731715112745462323677965077168126857885160099431527
575 4733924523748095431566408952248821112205806899300343843799630221239440977533695125064373514880765797275901902289575818027253768456577761530037629876503520722707906732540793
576 9459626858322612037059103344770128018387280425995542961509590518189144588512170358075496040044841177929473240196767612461287642752567031219405652890081769968576497272093934
577 18902852106525643639333123155796201328887398285948633186292502660935074190609347502294617443602214357107714814519909075664838726990962173064568778934623727504641726905232240
578 37772986159139662470847258929130926939802490830975132518466150406018886212476291380785857435612971649357368499754809396263444960476978299202245510251441624503097072621698611
579 75480705807332618752600860892569085779349892773098681543102989621112153944096771693187517826322814360680536763729562632963895518826458099640390822434764414910433883768835397
580 150831216323851774521993470361586235608605154559516545588684427465478362183451061759472310909431589494730104995415241667483291815021231198169987274121812479654558513373365699
581 301402714620520410828154534668830385294753373440228474541859350212801422378576337556616764847267388174966904142956056608517523079744826477539797275720834807295361343132923739
582 602287332515117477655155485023697309738282705195902127757109545459052965354555830968318591122601446990357122547544831166694114056056980175791479178084718640657284619820319865
583 1203541138743819654967291982343194707027494998902061598660094130658141687969990220184265264550880288747131871075845516138275497606656514890243985394818534201517410225681521798
584 2405020536400561632064493016890255431223500140438573533997287719428595921889297766563536763532798675758689843994061780093366216332470178240988217075371806843424308412789478105
585 4805928168181731358842748459335595120420264655680566301997890969622003151797170795304667855329659143228618880854572420047699106351072452944402983204381035591695154884753892298
586 9603651591943473678397301825649610732584810944052214850966329308732404622036234979821373575360783723355092074918524094193682141019807328241378158673401558100476602921427973775
587 19190935645180274740761833609684515454897822892352614004082059215902030110310571118059167583840436524280377716825149386929165069493078155985216474675047192102634599264741457313
588 38349219756343112897280272652627028965658855572120422297850042191313531433355013666483166954996157571668451580675741458611395954124748446025605218694244977712197106304560325454
589 76633302821944816358719740479339002585034497718628039077192467378643317177605921594111730223081448417993837979226507355329732445268943489097364091242468942426185775517731344133
590 153136663606418384181373807964735703000332498446773648914979349576398960978949798759374442636848291261347357267507019276373985448016705011270255504737024441916774507470345986498
591 306014103021481099430342418448393110853651600503092954950862789694730880939098515205897162057535397418480004470848926100577054916727717251351739353062980582480131738978588368856
592 611511071851726484067880740065693491056136846624175197188103853151522592481978852748021652945495602781545671186444232437532702353140265728161895007648226096661098321961668975106
593 1221990492618382196343531959142517427561640783070866083508555652448635472811549361809347960024853709063196851548145642927421677902353628426838846596641672286902991080536759392564
594 2441922895621015864639946230635826727071006689155010172781948600891750534625219558673589383899275099675643296675804563196251533444794443853434220699198029781263868170441351785685
595 4879739993297912158171720617655440205891563321911904141189887027855823084262870996409659152955869952023956696735174706099578452377391916780461092196675549027116086366477037068172
596 9751289066154420277862196727450027971201380318919746889423962399736949934685620120014880646611428176952911421229135631690665855510641426343188115999336852011458428346232552992556
597 19486237469085891878990931185729357879862304861136963795896186835436470023998641023453435016819924914155252517086400036232464786529823008087636294128150851977263391686710317233881
598 38939875622606653291648244947060614959971326759750916910377000236733679263946661042899629462273011222715292885805932712754666870941446261026427322193196917128266090134044218146948
599 77814715950993521407199268711664430038885460644211029548857981707409821702841712890396847474770047944170666035413287496180982473261731218340345195316242739622201103329701571860653
600 155499686625659571653801064450163443006269273175681916897676725352611068998378011025127722031924030168979699796956826693900580995935377225311985030689857614295385206863554986208691
601 310740530615337472808768564365024820928579522686192905146219265498039568898481324345553548498245178100025356973311057870095704876260273762771503188104979324079736580601855150453929
602 620964666408452541638210891200670124648595964585789259573411553347865755651334975341331705552416629363076738835485037625335472206560326651783705289869869691248523458468907810493753
603 1240899113367253140584691805051871868475072751998003672876871849647046733964359275520679826820894160645754365309981847932586577960793108905067435248855647031316372145168102445962255
604 2479742906939522509140980832516581224957325268971906207245327945544653175929984069311386017161824285561544674960870168300097675840880551037796011056692744961924981208707093832332013
605 4955385370173564202717429974486192664350908099742572562680253634315483889940051533708515829355061452116244557236788032223089711982402077467962925403059037979205984719910009635346373
606 9902590160545928119407682974219256361192485540088312721252756822677305531136793453901743360498544953618169011326206255021851274720782352581856317048138665464161542753459735529859178
607 19788859609361489091079627588630790892673336814185449962712313797031194750932933626972881137658146606665859835235610161471400896337253265097458878379149137956323608513627163068362220
608 39545158358238823805760467192760948779409384272237164055147185506363257105562316182961089990322064750074005439055576896817781167296061129430778047350376015279623504186965939175254254
609 79025355459754011228701571092143401298099348144914315588799606045984803626190482829056525796057933690976997036566252981635598235787187780685451133564425586145289301429743288000885005
610 157921108018729612738442797193325586863817889340565593001916734662894540435252965686030782633434768774759228508732769996583931216724920941942893853857460508591826244584739651157917127
611 315583646844680213387676686308875493022638052276276770591027661755916499015401230925223119052521898783829678442442455643538887176573157138930417072139024425162458214832505399626999571
612 630651423318178398250805355657275387782448210655252845806133506626934243546180430298040554640240522105849754855940732293360003977501131253428529893512492225965665971864416100551615885
613 1260273631575826170884754523975050222268264854654235736653834101685758706494028845198297583061642586941858133460709410927233195494618188001647553604336736840311578580612301491181978644
614 2518493863818430554340416403016579645970488419979943294771114251779646571862180868365732355384802146087203933629443239437959578037050228641051983972556841812675753114412574439252882371
615 5032890949628733429814198075071732119117259398369559284432260821145975644925374822031655196603850031295310293040113163187350777024816554998703860976609300504772750464651001205733832221
616 10057608303188276277771627464677334041054048231314670991581181298564313616435138446060901272089304353641918981932172643179788088206195005122612938623233340915462999575626725511070067998
617 20098909172316697111090236268242256182463922417374880061938443485701657435024806599813901611388116964711924598960304461323624280730593726638239714409349023434884236868020732969595852947
618 40165282670873132586288966731592797854394112266255675938127012289517599291009625493438861254422544292323646768223110541222774587368371778724180603680623011919897811807993308589602023352
619 80265651742989976353589028824577930088907603769612351951985364018167891541870940320256398887141530484265316892845767807721103480292942667331753233749865606317135391267479073616901060307
620 160401790513314728601526228138094761931177423287334972464606286285081413421386354479605156797506443306269216294294552881728285482241021482152561164406163831500642720726806753881371699134
621 320545180999983111817887811043916010826637650536088902930454117979231199667891848975909188800154609840331221941345485786543107092424251539702514763100581360172399821713956171962657669032
622 640574808750516039244222138905871896109483533381579291069556941061622269478073987367217104753724516992663177152772839324309132931788977056951500567214120359192257623600888726845978924810
623 1280120994599344524201811756894179921876228819531092167844404252577747966468364435665885774639623159339543630542460227282123255059604211635345501431767534051568362284832676337582805833134
624 2558189690681137199159825076945178615292028678020605969885422075239919617520100058811244587937033469912893488633261580906863008556914703444901549989714857407793865547626752539689526420875
625 5112284639304678159391941896369214059661019034203001068059205427964819063947938106766559856732575532765984375269776257242353263182395283389776127397935437760377358033821577030887593403561
626 10216399425703823704581244248171214738193447709950528201155849192047795431933853331707419610433232457847574317772478500466293645296364636089570713154871254193052568654550461307825140182395
627 20416498251404677635556934182400244273041158402886474081167620551258771265932852772634115160624705631919681353487244528015049207243022328608568108418602997637760263242888762883229919548617
628 40800473202943520642024670771097657324141091462059985288572251091098682500061361998820348023905860812002760240127893704225408958169300228995348603542671939432183467994958531350288199899629
629 81536054986951137336723818417102498004051376014424685553707354210219013581799402802287098884518307429830760865423566859167331222631589935699962366179022289937214722809395471351648375891130
630 162942636265539004606305971842366250079769240043605271652603119533329405872652166168880298995808648961589522589758569886900291209812367133953623985532340084556876055816548275059984355326013
631 325626940922876098622636335882545694004890868712945857360770365194222140608509523943145921440565217417676259440524439486042919734168866443699688697140210894813562803601391173375242757901142
632 650738445372565026595098084984326454331125217199402563696081615895210857899808619148234989633852326624893851947512908048835129737924102165394874103971522991516945255484429742242571963499417
633 1300448461591442158979351680937864049659944812357077458678896127160792645909072260038598416859643307482167379689422690942054096198318425689991108397163993500873443675980850631732943875076327
634 2598844933180458737067320975378433917452482618959272999203800674215894713881074417965152638588796571416515228479989273365174170242049872556056189932177973443332297765239640828997864865038059
635 5193595584617745256104449209954136225708390695893666395106498609809198534133778728023005544156426511180928695145244900551152912256058983207300165488783316716479798493332948879939580230213587
636 10379021925998298811321026162686586990535062963879828632072573839751456743418758293747101222090672495187657481110901364219203088790353921107741467706887098930807969052324609215975120147003117
637 20741743854310616938423419796329884955589150781620935165069939161912942854258346601397080048979871660909387793477332554591805573791935380281345332269059444486686722275997017928744684563084009
638 41450964389071454421774731231854447830277736374761302310834075865710174141506073686666772052906338432539788414060853818387443037898499305914987477082943244971044768250016195266365947980674004
639 82837034890485368224327035644494908367856842871197007676176626470157159028116123872146788363856057189931576055372056030030830639250594408170857069566728356229393269029499074528652727502956811
640 165544586314702282234771283763805381134508094894459212113134013111844938850880228439742343189408285693430009234377501232382745758302078369078835623780849215526731235948762685110436386221531346
641 330830811940328409655829338196732939056775336332798122096276348148026604611329880616139507849313756416265285591163019420486220198419787394686445334023769549998052203635556687626903963240358850
642 661146110266062745830219557961048105022573746506085501499814239917930117131900750577334844076952211779291988916195057748640468708960786489567976847251859330505528800574277840387458540649918113
643 1321263599434768049534983664396204074990189013843670660314730319439341504724870249636396992217290703419429382373695878202028555531840523517118433439512621219551968967610238529773283756752006064
644 2640474750250073466609131053863687142725369745235719459294022506547522568531185935486182882187049538646148820313349798491223836983893834073838000375381389875834726357525632033457866347998355040
645 5276854153237806535085101445627272216346220556057242502500330177019183622067752776496187988805145531719083646792569133277455429290787942395915328603355510581421076848893293214229393851194312537
646 10545536637959232234140892079704950708982416330213580384552119382898333337974255433188546646737727514116228113384438200577347541461772917600577431268618190729979792937148362650151881553793351543
647 21074767843812894551646138172358426735815464992464165035173567506745736575655692310662499793668711053899637018609740692805087849105858273457290384020979490011057843555972799785745802050722933819
648 42117000340679759204169427994514311621376922210186370722314404942897788706400424746104739384676197996790907795461599474462900795719926105821391517574392703165532771249439010049058983401634372568
649 84169080439976165359592522968095333385282805355502468156653087989748025336219755625016651841590302901442337665615579713432901088741614697763095751665170337355680655521460143500431621413092151546
650 168208620144430350330454230494989737542830829710898260310915924898080483458094604529308408633607897095487371808389885120094778876751279166807548052503020988748911171864335042189588591596892824834
651 336158756009214772558860510049077947654839688200164464973074531289710405573688086036353014942323238299427019292976688844529634647089027503324521210480407739648091875899693913731969008933922053362
652 671801733260486853974834918361473766294598417088513943014626979487612521750209679731201014986906149632545360573038897897595796516731323655708760388179198425574085880080916048517051892300660059602
653 1342574279494023674743888405455732755665535273452317862164896259301098321835787275447646720806140994773582302595315153065333392374493188125328725264191416636866134330824801864081016409011248114308
654 2683094907782077287114055646071328827202559820945647139692965513901727403704889873207059584281903363440826038801242033035113724833610670753307473148215705492663946444790206927584842445844034271881
655 5362091922782022226264195308827262737484901612951418016180638421135262827781646609471037201162343779696513783294322038687689430266110926725712664285270093076002265625903498441517407644935886256605
656 10716006807512288904765528006073799298157785077798586066050320070553318217376039383180959503319552510712192678905407734033665031061877049129152915389677451818522437056370526401842228541182916073331
657 21415696891216592357501240903165141577269128952873977360178235268682485206049583919620542856647047913921381759359827079651894461056623228508115143963421926648733765417822452931516751432736271780211
658 42798834755468256428875972652736484544051298656169523144765798383899565377156279083326583479887722532904197046751040553835507691638529399703578133555340635886918836968284013532397470335297813437970
659 85532699733445924823489321626100716769898464003984886341661709954366263350061768594707930261102112103446521814925355374792496140086658064690119584980115207747436243780442961337682762037020017075477
660 170935755341056819281707485447527215050239508353687668854703485651872929410519048525076341357058824991741058023159678764345260226964776211297165145105364208076072122897323189376765928537597765760185
661 341612811053175937234465788997009285566254112035260778407410883990291926984373000081110814537565389256335119997437331128857684107922404191958147220926519165924598536886675581811751388779041897074291
662 682709395646469118432385113385597323028013867415171625846469314862932865383322954056216081969226970660466535172779285951664410526713402361936187725682432501153090560837032270694977171813892894060056
663 1364388675121188325319352305508238528512142189117950102915506367514870291229079778906533736938041160010933695588430321212149210906395043552285465653135331193119003958254519658381501543236444248785312
664 2726721773792280604420727119189452341261098036972478270407287740230355430034826803141842560382642366877056546819867774446929853343916457592730543780608389580854335630464364285405836500181963200904371
665 5449341671451282400034300368959403229928657908241122259311771994914459099793191008246456671244672783564054236726087358767275934803631497208149503365555433672345459640937890643277246116977418531774226
666 10890498074498260551374543274749668003862879028381362121701203762600609410218603622779563379460014329983766359286971508093553710661777029522091683833667039538454352625093037268426225896253470226566197
667 21764662441300733341919002063085411188386662157191931118582360641452924227051633886884989806276354178086965359370035465745288960967709075420106884678471943235282436646025270498290958899355009358219698
668 43496730849665222723470871849522776843102689718631978258826878431241543660060097173163113588526378199692520453044908947218379257319947655622240521929467904309618088065851260005808994381075578011002108
669 86928419849714569768439934354620077774179480415939706748959366723995951130109762207842599290636455597187528558312418007473416295548844758647117019020490472132032752028641536696815935487739212874319005
670 173727047341136859490021899019245449234054710193195726361502229409763283723927376316174932797109133422621795350229352558856278388122559328464168845247434387930450486122536797158232085921176001461946033
671 347195090475812349857921632542573450571252378564007419033845920654320622522149040009148847379166951360603772298792994582703857844699549038160274396569313915056528359774267530840309438375763692535874402
672 693873329238067724516093673494012741375635070901478386017413365930160882681691513862955834076308734987910738368996894091169085257092550437060267329044710177136248894500357234822748271301373025709898849
673 1386715259850950801261546954807292060179427471333421166514543219493803086764325384825261261249342450184457234130013801928709597439055309503687119402311322638317767074397943011986804615865948379519806941
674 2771372314951103928006402915902438127106783216776977769026898263116905388347812588689726905405937099957093179068257642029455394239608603050588690795246244696142316078110904576780525576288626265994740452
675 5538637371368625364595144480135498391880057495513572977696341903580554460647899085864257801044794968559734460225372272256513976010562300258856189360363473597925700472343166192115785591678859153187247627
676 11069078459896374571017510630113529806831600673617646519465439549524229749883498465850682895989703831151060488144451213264456360035447666267682589364242795271222438927323594876421101987904166377528737593
677 22121800687844460284240765947342679780281235219236156636484993059033782663898871256333637284720992114103760625009329784472974062801100416005333582266166035731690360759173047128636668649135792568448969821
678 44210961311212460326507759768256886447425619406766384133814337300215928429921023477774672665731050310707833711272225451382596257137611817044527372388825412714602831676020379907338728570487002866385409039
679 88356786758983004342358297170306987074932886435111399629334776163169050337998942056097893273172798995523809032322800203311804248842724614664028470734894515060070097070183040396738284571308675458137572689
680 176583589260937898124002888662456021951922358772835730758301061525099096294853176929658144835003507762512170537890063196473787526350738878757863841760664741027293018494863930350101199514229946470368327108
681 352907782836110186693731076614359499863239356419058432978584825812841686757264663076938753135707616695077139715351561144413934439872205284469817809249156001209664175711704509309704469423801888496679462617
682 705297915756108142896508258185008269436908440229436568424619235014758598113223637638697462195167177331860596958647188649688211651755066848551104310019144904166911802718179045100942468962878158363643045854
683 1409562806231578416134048225848402308880088341604236372415733975746115285682627755092113047166287591708340269755827037939453469263699363874979234026381625017497266256860650682487561239911134861822389229140
684 2817064094372130711419735224568235214540514720065939346169210318153195855191726108840594923654121903812746934153337330166273506039094512157910974709471862688883632247934811873263731519489297873277792529682
685 5630014184406894895611278213410574956327311785347758083519602959126366797759225141446439553927362114824236862863258165443550202501422880568172122004164903874890954894872566486541531185217669869496196177860
686 11251818357974636756585530751258299736354288489174482395383812443310408575170716616325446367145530489547296894746534402723508465626531310088486843740553148435359355200366253595191281255170515091513647494381
687 22487252558905788529295872750073489178107434627862502833524869298205964911599911777001480794456004976181657769959048004557493222790937760171209154254076048578222280319865422335150409166144620258962769451259
688 44941808272255275078660453926601601197252324028263294020454288218088610295841318665938313424515246541963692449228135126318352993482440641576846479098705901721031142995267352623009013234343973448235387016956
689 89818365271631313542210711501267283637249945023397716922875326778180278416829826565122736953631910246277403357926928210095290669582033743742275255118689936965083982385282624901668287004938518767780029462480
690 179506511801580333254227967637236362707918360537725230070538866636007536391429920386826160557525436556100141430330486166366259473607401426353015733745721692022112276053341102179221025554541077233991048127241
691 358753151673629486655324524378685725132953314981191174973908007310176006307540689729407828802990661563575971133580556417580727756654704397382237410966668603196581312396978205509849915487233474212480666977952
692 716987686508013728615204399700335187223410653251309666339188716034109083489608929652286368919436924110009030722933481405442166266348945496857689123300048745059735085014943023363357798888143047354232374362731
693 1432940385242778125217547584977059706969215297658498206321691803934320401452548287842474746913638664014947543243908082738874698347843022158969275133781615237405076178158650829660572055697665718097208902753320
694 2863815270562830546865711668758710638762070689101887029973002136626102816808045970723953840513984491342479822128899517037920261689531909097327722404708539129599063141381765423997598013759492104785292780732842
695 5723508460317427232992095273983337986499620966189993350628157630652219149914228386063434449057514854569714453721278731754899882573210280068219388927456230037931722381912363015290956568325809182478335891027222
696 11438790532996236070925463431945575060361153509951636184210019109032060651365374016019285865402374408180687187339804615137334877982677842878632396622212311500978322192204355506736351391182171568719986223206225
697 22861163711121718372919426813173010244054722307096325366599653562668433489096220228663756424200133587467694606426505848373837092851219146391356022760765554780651363957693966685548306459443151437539589814669889
698 45689563299496069654032160896657384434895929446069966359853681964466408386544973420632899158170203504590322030210638237148599382716729402463354706909966735011975904025805410641027726058906677209353863403694487
699 91313739022390764646037265739488689791179409834617122388862194638230884016343933062134034910985076262161184975855754743043817057698830200001332940043238952893289673841472922682210151977368173619104093930134873
700 182496983224228411978453224858019885774513300942538660985326671799520767627057341363978311324750264599754091371251795398309759018054096930572611378863894030334402309225320830026802361918625241456330102296283496
701 364733535472416296199119707101580187187340367493445432997150250850140207552296057790447286401625340772074454782322932958428198287017858171197039745760684713277294748969950309752734231788100228986110695929528332
702 728947322342368298370034062180556457192671516830458076667033275172518549856774099066703691762226250033112323382121991674826507139527047752808163119618424123301093391461056038546653974299787453040328143591688796
703 1456857366257661623343155879378584608070939613798942918524933838011956027109642015999349959425824510710221168938824999045507761911291192747823200755484653357743950101502875219159894116785754594159732896828230509
704 2911644597452912443171501429838225832412009108951184338893817686142843738633219838891261324692331163378551822295921808060777977315838451607673681652948628657476784437405072363067999718075935829150315341001034856
705 5819157736993122645815201752918615060688327963521007422984247275698869589203429269779667354636876580477588078836760056833622156941531080920511236304874524625285484814908165711294300943041270374916806928540609498
706 11630070120153519472240908364160090598967940637981437919549644864844956787963958236420357622937235581873728698688017510337053043388622939073569178297502136067976536273633258527476613693480252041269794682292376396
707 23243684532382177630973200097086580119834959670536259654174978962740145787409634613292570240551102241449264766009810233313727525531318385854379489671097429211981471418952392884311477012285052940253496560253034297
708 46454527401135122377081020243916115715695458139964255872204647216482461802495291033683682232580749273976618280220340284510308997584758696974558921787187418491760447057078449928232005177942797245159934309304162963
709 92843510487373458463615551354722438932924373501576518910367194704623455455936887843127970255767895865463008856519288501184709366460057289220831910414887430607607673131961871028192355272819621166198746341199299444
710 185556209390371300032997726132713507784056206595762894035160647666110979774068645120507293545013425130387080055496496034308792015921914027528630204438416282138239655194306633349450060123482164506642320810663260855
711 370851347753861410079145661822966808458532380470743933187683094742702610730513625834691926127278727232528101875398957755286308906566945867197198945283543047371459324998908286204897497727685882305651547192396317147
712 741181653858936711343961900830680271854625342001503935119576071272986772951739232228725075007241118509488913104581622194424630800906820811807564625391838674180467004628746708000479013974639803845667095960629734434
713 1481323417510819915628075382873426812168833264299722495292321426154630162950336235865328311893777318926224154101895055838746098408356156752619409707737817656332176332825614727380542482657824937317605218533665272289
714 2960571425425409834682098934692549952234036972544249437242153611167481456501489485999252848823160135392250133871643102380749530609389631303503901874519428817571833501842387660268095790064394649677159847944463148932
715 5917000742718254131675070873138821078072359825179607432538255135508921907204454131274082409192796103452224613324570942685326886585809423621856324804894061378419366983042787426991838077463676214185359041811508539134
716 11825734630438477460875007490588493436538466960717972370188179555411312087736825015459631707158412554748153261713967800499175015710651018475409168679557604630595929690600426114168817030444621832894982603591845309806
717 23634970152304022796992798416827029603084364741133265959616126659831161948882310583894357461578457367136584812909325626377949652069400869627129577357364011478773390682013227755967166808120022409117191601694779811146
718 47237011049267458475647289469779915445708335732114932273592678062736037267777933606756068448994219517931308892727425384770742097167161619816970090466235323186243096768243110243640267079925146973332922787897208411402
719 94408301031729863734828360230586927418856332733868607832604089042950745387407776882079766691569918582639695638841886079625045819005762016960429410771560295826263658840627711127543503682995059318730659699602200771898
720 188685433862798703089714618224987163068039358524515732547724233474520921041893178455344432178261686410238280474296750613846558901866473478592923609698235980016263936460637465842605964259169098625033806023289936697463
721 377109077289840353875548436927192774485807068317227773732204134003329756714463921774717319521571774362147279578594326159048049716535803665272671629169431552124070033514085444269092034525757461689583780781303089675008
722 753695661857060932003347746799481049075013228806178236827669782427867313310147527350604845059075553777361859626492482894710767763019548981343432275744502151406385535530371353206156263174714048364550210369941345413553
723 1506348507038831477720033468470727355816382788588745795046571675427736065793423101815021462228404325491503573733842773062309007612167583170651211629676715368378179905648427827664978012910245134166843965334202461982047
724 3010615703284109673831026858395101562074785870270048149562320277546043683390066574033887685833843287346651348213334586894910722437288740171381139363256658679590660813090051943848863929114792547850335628204078361094906
725 6017077400274138241181318959975781541337168094739130661184222963488370537104110931323279726842578410998079016229533742087829320318794727304988652415057998581771865521501411194866628156726774876014125510607347925460772
726 12025863959191735868857533552372274450585192671674549604174869626910894688028400233986894559054709527762557690029560942172217306325067927611945302941315229751828851905999143066394776920688349041775998127134723726313497
727 24035180459996472574599549386380454582066506363771161717838131516605138272464421734250619124540132955537689842876600026733543863952498006479111944266947813963634659835050614522240518458200933391639998968231228393311808
728 48037334216733113546977837407572335180799940250829889889477788842874627128584355129111942282112375944479538343443019580061487719450469603059531037916383050140625333231952518000785336060870198754595616968010711831877217
729 96008750985957518741768691852599986446443166726337838559276383655341492750357930092703641019824921413419977477621201817231097223348092136582968464044032819429647422226831327325239895110348558896597596414465524521938195
730 191885938063374150210864224373620508048753750394317570436445064883937224865327112640413502601346654314746183809127799243874694217377284507274017554720080171517320362233699015764548826307198625480117431390010578260246303
731 383509288428452286331753572929935553217882665534004371355775864492135702621133179050245613062235785400282839556353215728115464116635125237902391106489585660506513240929866521911199024469098198251844617831454360261430810
732 766494478007286640624221875594328221896349470490893817106972021976847463096327569702837896410120789348655571894287328803631325694882541168473701408017226819773442486228039769248787716991277282603794344237572632942551907
733 1531942904063347247139469957058516038283771224647402517080099937553563009372063696090336810204288204949561723257452847759406806133794465015225647991538029980553097954469634497584034498465299462230663455517452009045928719
734 3061797981098465888105413960156815620478750557201478861643850103324909771501896643551355455041576596013198793079950969126927780243501556639629856119349580965578274206445915083912897700878362834414234637293119173245277293
735 6119428832784631724376335493183287750352040603907151177039798865204867067667255251214966161376170127551969172306369723603676977870992873056598867082807420572776651898766397908762768823416811432769940895467268909876408212
736 12230540398101299394925668878533875076446629798430613305389530795144659078812007798549901510832208579973367742508626890575058417191967872173912187617294504022279456444315653451680819326233897386750253032565032861208544643
737 24444480128667006176144619737900391988436608975720409076863534179160891743860423108491314419333334934651834201217231180803387719254703849670698998054895716121328989315805560113645177321250469994090174026649494908657801249
738 48855826427531750058837001974785178040718889006259020847136773116706399971167939591559632697907227975452169219217599962012301075632491282348556836146256196946746709305001608073557165125635683991277284937515401058291775455
739 97645519749108246156747222403313483636737388273760741668223706710826077522993765694700722615726911336155988934585938616474051872468273468229509316730316473565061511447765936974106668020168590393128684017484616434358042628
740 195159041484150756200755984235292706666597382554902810390456316068545591506630900904569959883210575677837141871012833161849539154477559180272810220321459483727670728820958688236963034250316524162526858378936152534182937729
741 390054621525546278545634269343734693953419209920103478685362770618471305670412501546648778281893526062337191488313632384973457426510671468759341621429602937642161097024045695739880808654062443378515627755694007734700496930
742 779583385732792144991876848499254958746361940518139240640957769772798127622737912890905595701175444276524084038245613589669648001522876710970221275894504474040654359807844951252445770949675506184042716124851112250183955383
743 1558117180790280102028152918460557479967107288181760876193541292971098875132955583029592612802722892828037636665150198215375832044996184982355126142055765986200391122894315242066180246757197896669489839494176524436126941108
744 3114139413873809923958900751375931007631740666280169166176804602515180490615090264955403010639222505571579743552728874530296077309715375370559336973486861848254772662373688926024639525190280942688001501088307879742976631407
745 6224097371198572820003176207389691111385862311004079251804781058850850851475525314033875788579563114242361492023225444833992004705254488457667213182092067769858499870712281873101803997972118548716803054307313637028782237453
746 12439848650448229046908100939166881717559503043391640792325303614553926844487884754205088313193892506571959561839089164189320516391435986529271652473425132322856887809548490632562917779326531430824181269930258189850120487948
747 24863038646667896579469133668973781532923081489186597293686844864948495980062445356419495508235212250956193356921643298783774657256154583260959554271403573981666602164798112784846294060035653128178826246220206069180543098106
748 49692826820013415201798178666223746044543503013584847740945553446810334903277186863702842450252595380705386722614767815357103748676862580030990834432638921977246062946765188620586487217676562387583807163058575160285022216393
749 99319285917340031011709112513878897096220783711527085805543384344236085744874106921385577340880332757936421647622267035553969517608302661309976806164765669989637766429308852797812602240161889969202544159517379764334571958474
750 198506101948766273737729376941709731230696532829684578226057759694179178859403010105098333233073872435418173683972197223989356212209040689277363281829227069312175557743120353419861572244025663578724372967154797810059391904613
751 396747793475996362553226085715551417466620534162099228992253895724070540456907568438251327626163726168733954050309223728568756460664448948012943104560572643733375907419446948553884465803633392003118325692863933752912762721160
752 792967821288715455021039186831615169928289756792050527327654705428028325605093841017963581383883131268472326273878687302589980062812656603272261348928773713080839775088160152511352493285774923935154590318195552349019204389625
753 1584882214601631849217630698745040614794438264376329815987432048877774862067114480566183384139309729170302005620363066025631083812877914571851056523470172344619422443683889317534084416051139958605208138623140583714357711082221
754 3167661766000597455693612867984876221058859737524514153048800420148204025189975952275173208714556810976870995357468798817032357663818183789231845927298043913776264017729582428263753908827847435559871760951777566177046604465912
755 6331126563317972576357827359189858677258516544135515833773969523892590052559656490015691832210875677204883671413504338440560539719567220369031355967402056055048557363112540796164643148860460923942665177085699768507274126383426
756 12653875849419481632657524357225895298749370925087266484798884179630235830617785352970774605858586031616247971373248460469902791632781013821232429923803272393429314071929642586993390185063801503591564212009092124187131456761717
757 25291030354628996670136994685528877458965026097909909989572394726826175479697382713778261437165704625861375809560817314745063064804986982451046154869048758108040731427935259707194363570685005993143554433814119769607593134773316
758 50548684222146855277787950152133318129341281610664866888511343780850587473942233928410320278944850501251253425421056469492974494295610488857312579807133227097926538197795945624940295472503746935991478991808419602534171638142721
759 101030747436436467239543764399482074658830034742509669975416226247166548532600786586121446116656513447017830425187940076083486319904847295570072717378433050467919013640099624405998274568728137964259233999844815366144493057220140
760 201928515921402837724161127114279663770806366285349789863521514886961466913725721621933973658882612615325786979142337297377369879714721594569482891690747621048272337906548237698570044365328175549077110617170759292172878518398600
761 403591598339374236802561035478196775691436234107462976221610752901166605518262046662275712389056206081585884871320044170075863119765189228681012119426268857343386011762496364650102689155644997162758895514436780118275961413524751
762 806653375028831292682858347020165637016256773867766722759207344813200487740081734271057691910193732665643285596139620537890717247668290803645641864812104580499716404765792681107991410080262858893528740423813412295275349117216847
763 1612249190619164990494499171142762899826166896216165413269289653262060393769111612748069627452568746114620120221983582899158655712540183540154490360702024781516736056000573848895850595557625927260300974740231642103501318966764632
764 3222387416441704831874960846356823386350058215114277426126592486529622472764743443340180229259584500058691132426797347441214907614543373904368561883184440926566290936123524122714294006099367301377279597584081380420823200296077325
765 6440561184291164843456344897661031012163404300033617120465803097957261443580033668070267839657548435689032959807070559851587293648305329368600876486021227522679042424662498851524702957416197779072790531984802280413587460961417204
766 12872711579328658913611015648427262593460545560742190009884134168939630225255146578331667570347616341724625132040308984663497521992516266648273924559730692558579109887961085058652979982945516676637532502546152416754482622277916258
767 25728634488362869832297841294675514764455239512775117590309461830832385570441308525835703508209418776995461053168047676017439349704293628635623299888916538238991395959346188882522042294369088046201926533886944326655103090875099695
768 51423757238246635671232826002877257006705635767919888350224330875741364162021328207775241203746399587519895179670905278588615108534928684176425211898153783726103213872773632747774645584980654537298754135990295514935615073341047507
769 102780621777074152995530869008881355232212367544238662380288461168962505978493541468549126023695185322935305894718269857060698183496230122720770646200181579595632830996533620526949277644462644783688317120631488235950317425499804934
770 205427718860907434482667781909758499847269170232742150228550070178424714236797810628006286576306301571231245416583691223934699238738148897385563767547373211047144264136052662631224316578942292693138543057809921265346949128086904130
771 410588908055281268779704365805191230995435187648962256946884443748364485256335384783440503020926656245651431659475071914439988027783749469022835184033748048873027333955208434190856883813267239283027502019845846276273748134240322027
772 820645792850238557713472295122226255933973677869976269817736259413511310842260173619735102376950263880800186039463196838069607322822882020734627939219098023791575005324584764980277899758692307318325526911329723134375481587487185969
773 1640229604621511024420086968780200625693308995177321779446952658994661735051734928773259956496550171331156964714737227287108084542152037857394564280997164830986992479257183855682159135209855732256212658540548646921105784357352065045
774 3278339364621492791273413484572715637559205973931037234779751253704105187130130145722666351325104024095286400198792576141674836149148490106305302589073295835296549587409191246979044725941677064581540040045682319170037661952985094123
775 6552447248499403423331699370155746860204363548647391209521586960843475840560064962640846193033688091782968340131654064585642413432053667745097324799675289072266369516706456276862029643895688229246952340769112067219427831592780386104
776 13096447899603721448496528603252258964256419240109706508159683941097315587215699836487543242841546822175853780053711331327078217701877766092766620392336941870656524864353388573462638601999330668423358363379251665469980720532819764184
777 26176035227264474417124149091534673967886019972766084491045176873569923584488767472536226705221892238478938739323350371278519184864713408547768910110250536043555836104946163080305042960560906978748044073992687516708027610590226728775
778 52318414346611572213085877510768933180565059791043277229727089320748788815276999281061487154129688458191106308431662083799414282726706924397342555082967568241040589703337101864519242980905786594760844848135918251643575993488119744438
779 104569646131758999984942230186469162119355319976554000983752265272121004407472394916023689496691309598600100564933475471436962605041753346233153156334118811701031582263133103485703423119886476374685467273651709505226828939818053389319
780 209005185617946499341551421196216623105483140373552633660468055876502388720151718680734142580743935484471227791897602391475128084188827069061347733953690339382539576172702242093748035778003592065455370836493013902882201288774351625084
781 417742673244148692567489082424735075701581624173702937856502695458940452723986728559426737434441011377591415219535622031686781256238217513599144509370325425780460265562530016315772768627881322225267959589438394988340029559145848949982
782 834950977807798540179747533616538272218813742595488141968430829527001886317302638340427489327497904991650925158464840841455341802325184555117675756969232409896219316711396716825489928793980319488235828612667490196010555428467420033305
783 1668835266298437534545562977757269671069217165138223542441292248680434173224531169505403403738587703257501499840728858170409942734057871135396099772159410506401325437587417882932408992240041529312015477612005969824550466002814819975657
784 3335541236984558739974669795402209834948496975584335235541881220481139334676121044017365065492399166966776168873383348521973080926113575122038040995239040066504732745040355604268248504667365226962491569820687717573833913370875353361823
785 6666832022773689638272960686062159323076229876150909851807592085561900224990594240386002961647500976081761063194988411641908889114744113481016130743302528401189780595849757752585941231904968017752861619321374076959060688949248605971676
786 13325179371417089569966902077767070286371592568058064140530701429022527189990207037061374588857220129366121761558162840959404815859761048454310730926361506967633893112886324530270056446203805402632617699949182111026407735572448338781903
787 26633421747959908702787461467197954536463578104514650479667516366435974618250738052153163061920215770109087070826347652219570273300818296921652966747840095650330431196360703764970876171807909559125723209625155990980143230795333899484546
788 53233034007590711847136210313762918996962517186331158897599082840743596001502664948222006757665966748437953481211167008585260545344474460610908884312090828158410101671724282854333694549236875425199049744101948351580064227324471271829397
789 106398577632478187303041138315789872510957098119521834147062761074286527227301771666426185397329936507939734479344409350612577023547310585933237781887048495112444059362164953191398829706570546684508356362559744278068123094254452135350833
790 212662430873316229306022592267562731274031186179344132492021200253820066478306857935328754343163549475331796551827477806483984069173346564031700823419361644279009226509884382966377206761198243056706322120267124886608436524770411489488912
791 425055924089804669859689189367610236358322198370033882311463867998658429965751321381306531597948275868857261311124367326148464471405980124544908283407307758871695272834665296069906810336700465449330553319654726602688060515398830662331844
792 849574991891030716668175699948564199269812614999497576805187354007803278252729342215552593578684556287004066747087681790779414011425110339768544617386457290712196985401506264709777402687733211330613476671908570284582015858265569898360625
793 1698078302827903799108615073515261889106054278127882632121747025224404215871731353446886222747336038706889929294368058036531826285318084311342630068507111033280137712190532778480371961723210116715008288497419222746786907820230815980248851
794 3394017294195863392199676344391143992904291373608390214514087640057264392531727045970711990297830675299921074081027935971759633816303216238822950134850770564401175607144936019050239052274168828079374764224848139499856310311490990356887640
795 6783764040886043172768801583426229971847803322029913305064352168689461900726645492299413117005013807161384110541431470768533044199121187268934867474015657118852834899100909050677980823728071381102330917298887312073562646219160440482319203
796 13559003086848217208552918814650214298784092100879104642741567475318588188612276328762391343456409327226917891349234274512077791444835974579684753444725156828591464059091552053901209745197381457071825139140071746511626783777494501866366416
797 27100988282987663432519193278832073072561150809818001741746128470219831013445297765131115244274920115985412745446170026520752826034291639480151410977788936822241539574157870228205687976431984056833714110243461322675728139645566488447870372
798 54168004781650220669135215295896064197152068066349986865851992382051455762532345590370942887735926125589396468334634914061938299085014438674463834780545095346956446824584359073562641905469443954874051172668755233278924631064632132593655363
799 108268193588227231403363244432189252712302871306523018303842784756384138704709168378961027238123066206416766130874116705815935198165182537941774388110825617659037686965410923658253969193979657151020354490495124254464031927668714518230204171
800 216401009615752725310696723239033890554171561842262615454810913671105519345613809060708521828338575183811335852451040520031641667747462857193919353371061023518407591390683166976643733181212975401887408141389136515218187742016083123048255424
801 432531771300546116332435347747833952608333149937341281729985413194595597484283208535608075021861471717177230252826493326982448537228521086439731271460683040280881145582396954520995199904963677937946679123075775038263806940280649751672911327
802 864524057957039959697657220177340468942857907303629784052138946833806718437495996755437547654626777933116675666957675291948416285243143993898493440140077184382476163755396164304665191056681595701924956178523448668886641789588024767632131877
803 1727971162763246030782923689061382732429380550240027728105265019513625735179154191834864046263001866146042826536984794108203197603273986160138022271047559815448310750699963975855042557135529091416495445852226337777860559931261041640140050427
804 3453792438957295760750027868929881136418431479241548952847734802001009533337768196080318898545328711824040022781376769188778600062705975668448623035356273353281891272609374760714113257573915994864252791496865165457986800392191733891828619994
805 6903293119266097585270360437140472995665491342471528631608001304414184169697942381550087178367756648477782627398849249165030520133450594570455653337508706097759506086942600639797944355204291310096016382583907922843876587645977793192455625000
806 13798018700481888267037274338187330098249331497731736611189060309299681517924421321351637875955605788449341047337554742647099398816277878598451094357352955543116836246150298817519871253515080642163037510211060889220122892747185266015197174282
807 27578934184321815852090418960653853438694359223713062521338511055553104580584068235240939220304277326476168560471922135480929885660021611631688468714712623321464115156265195300669988109339721155014459544637881146263407586518100471638146687034
808 55123725457065838718541325715392102448098343137403768110647139021522191034948573081955160929081526574498401247325929426887312388328360303854124508144531514698360180092734315961983359331259625545696736469110734109673066008791896210775428052607
809 110179291741672921247737334031824869189981051829842238355773303672276926936846225420206373637183218688950851798915151535134198718198111114278446874053135473669852226623172148284416840822151277040550662143067925577183433393674641133175802445700
810 220222517657786021531293943948843121229582619128257672239149413836736178057538847862159507697810004016447731072845452375123835101072968587943956111236844434349186797555364314130134017230627105160251737480826889303788448653988861662358286288726
811 440173407145847933192700500314885192495968568701882828051008847694455898588839577104995039176727922105385747413465093680864698673513322492330137922925999490597891832561596670689624651858887417590253411546005667067046737455322229107037167606520
812 879804561813828318816846131871952627808460884444317353181291001896913646170209595153951345551264157386809635656232821933254287031363194843956027771039874533166541868356102076258485036497851185664277198280836048621365784426479875852342116680951
813 1758526620219372012414016102244225036895574437183308143824975235652468947367788095324595882544445051614914549774055808325711332398419507465835868986813191784899826693513619885821640511272911221134506647128098843757522573809994363698989072312675
814 3514892224418778375066961494104892910657537640868135832911629759021632572299675108013182778904257084040119809743289199368983339562351439412401075867440933433506768697046130376230722031913935870779195173368267795321891349129437281460044560872463
815 7025470373899899962906700782878375053219910876217706069394581946542768328037646892585025950673307638588228424787466326611443409843745208718269856089979373081389664574840045810223175732210099142255490294651785528677657518313121512230863744209173
816 14042328463357328229185857468483259701736875219437453783496920965496743792674491473070257021298169143452730787129729459616604630629559328280009610708406403061998749970025780847100254566672154176508981063138780451556443263337132864341012271714862
817 28067463991569983195984456557416180112394477564153860819555501741351490418281280903952358752417130612552904671985331072967388023482303337988252752592864539969745718608309319331967384042917973096619558034783721278469940948123909163070000006401553
818 56100605186911733779893322812270269793800696009678941277075791752264394575090065448833188289920876999933369783284704352701471125762283045304378337303873239735386940078135865648782022497349334618443661356788474697059531967901135739485508701230334
819 112132690544304040197563237512848003848196795952913442115484997151873090517280561389779916960369595170922171152683029841111137078926113689340801817528071759644699815362902216643779931101185250271631455438330238519007435988320145990370939129941749
820 224128592188362091438539043584567555198741555948513753119661882867089176529381684270447918882703311343723199718939228601351782211456357289482610076154290104299017864094327947268690274896753437039131001700559909164737568539957231346989196684408250
821 447984106566197788859902219903074233786702065922534967422211881504587361336752107916167983206853029887405369004153130626155507782017088403487187872188588942767258346906377608148914788696904652543071384093333432556968039553843625590491637887494890
822 895423054449046554207737170291493261086441725593056957934781584584257799534595348840482625834458514374023332450010035894729719724170856668035581903762170192676186703571668715950710381431635954163412675809152027491696837704372450890200985935719417
823 1789757779348231220826483264157731973291201833674934792443440941758525872066097666878623626123626729385739816940866844222572811107497666581271434489912723979243391322493331132482608552762995497005112850626241787714590460911065340244420360811251927
824 3577342863164752326649539021626695529800181649043607434788105826956256284536924307086612128228991939694657059752062588839062741524417790194347621096763923767109271283170553928952283108963994880943499382120116353636855657466879898467298274954567737
825 7150348238373200772344613640828800499999620201652713485405674576121871917405798314462190183204969269914282875505271289753468664982160513737863577550672712565595619353465465877436975693150051255382893808681511973576266767279328450672420560957164690
826 14292037259193901084643460667077877522508649309586371773966493837418508057754307215635598437952896561532025942767600186452660994841943839728246484327435704935134436076034311825390615464241974458703321808073303965278136910598834250953152790730750280
827 28566787504699940711916229605330516724303467638207215771317426205211583333020940033201701931659913810552527967519388925013649675834607683862154941969134721401133921121237330453630731281112188227304520786395315025167563908974523711597896802179804496
828 57099063635058233040694714021477070895883654325542890651720283008893701677475043916348961801027798381277459980780768460853324749965853677218235601088289371890551425804044927201637753939576444977928686525056356392081292040744035817830993313610793867
829 114129229449504049010525976393489184396651201136731033699831988901868901255961853800353998276459995880210960182127926078839902424204149564426117378771081546054894234104152715709875543690221903247024687897370501733851170167525922390498141300578478870
830 228120912361119374691470655383771563857514423467236771730133976868144708794793325147467227219652313959041878827587702959846153520647301927235222646125226289005259235119013325035436150611998525197958127841716009609323099295244383261869507145668098008
831 455967228353865460383299415982772669371905231459079808342715448206401370918349172182514887365344540947892293272102232478960534131646754977322709070318596929247275177212686931712492223021517557529714281818058894508818246230435468104148249536629423848
832 911386254399874359189784098280689727722689158429189836256848541105770084989257172013910228451894254781157767621439683507349002030876619455846407509936347941899467747720738040254910220197672038197232864896842690776400596983671219262555678419431027839
833 1821678079095078320287318894573874053876885415477356680080502969322706343526725501692932951937216857233437691197677428782266894664864085480053484690136602012721010203814415347151621428711260724223871889497925671565961343642160104329950594152778110204
834 3641171236759354322011723612760972372961793060837426913844878354296631067261847536164744242360189146727951205613121395480373505598722414138343450079849058544659469262974418579100189350467377566048391854897741485547055451647549935922508802954052583028
835 7277980483026403999663516812660939667095880961499875596421342147908999690533519300971700181149594522781555587313871098538361807538775143763407880519266309317536686658445056175082468521967386728583541110938536969199983677988868236894611962459597648372
836 14547252642828809214084679794992327221472782721316599285071231037683731089174770500963148609232450634991253335069739604533548218242519628145880232124700609652032827749180741356958500826515490869667764710087608324367304000609393624759490144722374655882
837 29077119861167866802083422476957893511579501433278703169650468011567444441818811008633709070293848940841250426756054637599209153019006683130094436009097473706771745764442240634924265907708864672571819546184573481107266242628269609026143469270989561868
838 58119531130928557852211095841096576846618650641923892848296921532882574843557918802943160828710627943283077591129012224141292475555635821291360829352314355322442512995669169452832810813857366177704351230768772697850151783035307949908209221504014103082
839 116169769223054273135081344700498902451149605424320577275572085424960261823856758706800909161399064725342104251412957145002295159275365482930514434357292841260175264643048321376925239491635818199977650803522641445942301073972792541307344060565596079578
840 232201199917353284653558702123203260955063486824168285524937757239276100566728698315439416010933989798064715370692290942421308749007612369512970387573786299148014222019257233718999424786898314271854706813371117044274118754246444933893304120232052296237
841 464126216402705982789435178745955294972335835582804878411335816492364892027235353114859432737503338058767406702637315242643306105812656333198736031958894298886382215986525499308377185741927986990097711085226030648536262253421541806011069089491580081120
842 927701050260291600416868061326629088251552594437639778930926213968225329930379043106935845087600903078442239903267943175794773988088606030102181570463683853430885008127344406059158496285022873496604811951172131433208586271209256502252548107880159163340
843 1854301298228180720953928951122314417728019634329183652072712182992418730230014269545675375721136650275272469600798349007413004392043974546963630205806117981718275245588916535130644925421631447180799103732634869529837405638741377122400072589459305959825
844 3706404905835835999804768869005023281160108103737807060096465317624555911469514651759563490418662280456812392271083070356909015486807872820696299560264587872280042288119516283697145730429441316877926442949994362607159531259151670142233539712811480024914
845 7408422235192769493302957296210118891102064039255685364514749706616495194677950727423908367868782382936934063628006665189703819527799509446447887856777036599553451457751118117187791044541907198633411746772191594360450938926983755447707043531343320622308
846 14808084880810950375294276533009258837135247218793979536007570640546676897321727939775087363087831141773635280762224859169941541591092325502668257489382447539383953453872205854060967833429176727290688188446638007233320395186799908806961622058962926681756
847 29598681617338439550857365742559787099991071333994344182824420930803619726480663501762530496492261486764131018480504428801834904361424224630483884253554830047381015176020664645053370676019925101622005922823110336278548433961508922943480450319534667576980
848 59162448832798793508450090176117965840101037226801037502281935415990505362005450070225716325047737866351109984028301261682094681069145205915481207467458442320870019107017075757144258920920510923472111153365427178486326915308621518762179215087010537486281
849 118255192270643529008793817073631459402481263330550725875225357596535149429862950520411849625869382121238759792439426927058914255901535659230015196623174185937229217013493378904734571171431381382782822883002816354526694902248296679084369263888233097827100
850 236371219842835318554809552661768965273081928331886520409347983421509632787007620938341215539307985311612332882983407190227056355810861104949710167527853985872182252363849679497786387130839499403169264763674340862152862674779276108192451173873957815994444
851 472464601025358982495914330504200627629339817826242918442204387147480825206955547396899011743771010472145660967687588659189737985935376049612041569806433612735679683930583945901633028948425591061846396560298143114001476234506287353130555478092719764266246
852 944374503322522856100782495038036561073279868288478058412319777214601667883932206200678347687693643731517773302820598011745225519375900557615694479361940302870090861059066498772371753138759772848372889420711389519623257762537200140058671658781084261370829
853 1887641560635648366853166351642655237144609584090552958326685279409729700356153957414205646597042403643217667913019517716128528923805691678029392069724576501802341712290105791616542256202876190512709294067576296376274168133604692627610854564069523240434044
854 3773072120717806183874409797551118506418799628539697013087109511338628019069563844042976473877144595699390492427275739457755490767199501841157385667783855457485979408091548640034435848804675288414681929316014884263007432148903352101494959828125000482654030
855 7541730000495471886473652487938134181269983532395936573340320234843236041673950020188114975739885372177977778377971946352290044653107249081091461901296170261969736461170299087104143921289541594125467747858492487571299138525951963378954957027837680636580223
856 15074646994103015456718987245192901036708455994446230176578764075217721616181003517077465986483432868577089655166105777027974017977236262372564497315995895591870463426628104092624678648997743428055759645349726177608100209325312842391282988465753158902251506
857 30131698834102679797294770464513890248085471219602305095619224038526775011152049665317608731632940186635231963461921725972923212189084778261480316022163537055297451338109702225702451790191560414901296829682536250563510704776747954817061550035493579552793175
858 60228268899456296600793610493200162462932265578102053114283508892021911742682925770896943372747777321437194276061611374075852784763347332748109737595865260673045244526310492976537427818503139955515756708446771004932352006708084468226433270368185618860495007
859 120386402982021333308960215020761324520824228760689385238908727614980195629337965118330804218828487467812722286116569223701405468904942310694568770018931884253200958161771248629809033081485125393064683164759885419964142134529165713485808732745441411338546605
860 240632781057774366877580845201307416591168626096163747482538467223291036006800399027293284016938307449123225797527116230400276334737951524886380205623396654109926505756113047808977347176763644463128242439127396949760302256115980136554339734646412639344358487
861 480986000336445671888888900291751239424294164918864071094842819240297700331773044698568770246259478362816677401527105216162332197632403302057769766210702538102288930063556179952740347087451119511366054502354227649172722424893593004767517917681260338833641241
862 961413850349910116473456160330688099344569947799232287895634640128453702726775347740352186885244536850226229508540187682072162499629958060629644106132143270104903556608453677862326074007177297482366163563847516211190671919055530649431900660887769038533855432
863 1921713340883998003804878996111291453814175347870517510179191937100750375664769142387678052466120875435788133298950224995710763650571813245755625006450076976887546233969587721273854953235741068781389113254295685626626298198898732110976850492290404284748302129
864 3841201832561723055828882002323393140924927982475047857093178360333117634742526536678944752158174358777223396162133079380608535372116742784786010571682016588160716742200775504496683785075430415844718113786776423065541630863733460865684766423516360479329841775
865 7677961685182769977943593729066044053096826991335301130270469858323306283883664120121010334606754940862772691338513442944867413407250818872806776698647705680816705930930901260438548603798797859025814731841408349163314585606007396618126582870585209581382911210
866 15347054802851124607813319800826998955341877239531024670758790656227740287110987430648486951450643700003058985613958561418969741592288039133103779433084937707309951699757001861756993805453449762653813012843534431332737823529001173397537164192893184425822969107
867 30676403166613695997090109940926137704013134040926401321248309983717838471405908952305762166016789859576374118534413650035557348836449554718388740025960799977164733758303483019572859164060519152434083027923983166972041611366720962547826299489227639860889163058
868 61317454670059931661770503688688852731970097260098459676711356086837797509927199170172387373200309392441811850421529656324195769691104140851797466976804824375271824181131789123175921230399805258746293460076042179704064066506274916581938727939250226782871217477
869 122564328091487564413158620162364165476504052204398495667291546795625983178698559105284373449062336969132596188067143678574828450448943444512624807673499743225438123705062531112232997343947692888075216949347520678126884908647486076918896854678441467039850792542
870 244987737139317980952393938947658564644747344267817154033475111013769397863342359661966673601898575084476901626863143784923832382564877266698427564062849440128490711546183239743977477871979094921652065636607027863052617386801370170136656934011430013421850373024
871 489694121700582765630248595749888115698510324362867528327052792490935393248628216423400301950933929757310688912939678600481823633369909519512001581444412557797603357310859494546567072624037540539067971268323756366211520705643873580165988737818851379339173104783
872 978826506478899064058117285904639458654049021177315396483023947241827351782015687866651878561183970013685673912217248032738732753825895092970680074599007487500563033323152767297718371545345332359751011233486707822510552087707247290841149749386468215707422642937
873 1956531470033915393479157576660510832576076839904595031862298216144854129883256695757152911254277503873335901473995557901823784348987111355426469687307898541456106201189580482376484925905473710636533231092097099477465847017874827276428144261095227420982092782674
874 3910823705011746148829680060907165288735725477545764644848668147354173208135910035810716149408613482009689273441352416309676687101730868024500105947828263301789320187160750299131699689408962296984307922652247860717839403692938466352469576200355481397604385037062
875 7817176619483867788662266578948425558638408856967647070366892131582646461564934254117724727720977365200080377565111065197135458728514202522845391049194600149947176268438908406289946908014850392225677950670556655157741774039888338218208748726181730320251557098690
876 15625426973187878079991016735908196654649352195195810945228095210716822826989661836244456957623346459559077202926338275577406511727815820780997623333159055087627554376438718597351622673440539063749286470103430942033582680543663714775076419239451468088573002874331
877 31233031958073493717680801119547587642019695696518970229944913927767591725399065695822609748222387687445297671860503598288783142478422249195940154371502761530823574931830783973886296669946803092037700320749336256574378454366002497831778784450129916467768490651195
878 62430480852071248360873845895841072701136688548313323652223836283224127128833586791417268123658012816259907807660361762162600248780118249611943787097120815228817691121567499682525441972187607530455157231972040666197694986273422608405978199648559610138002279122528
879 124789917054462301113155794940218540243749466541670368342298580043399760073826522239865348387825320444174705223747859017332096581273056961193525658919759753740775585312901966715666502318900915281834680773728598925389950078572421302680888352031467282724968458412395
880 249437987076091918433165422364352903316988435592548677177406978027240504538079604605363355259693204060621555471037996822946371952026179746800741921690820894533886428081400781830809369219511544289038569491456202051048814091777651920345834360187058103761687554493368
881 498592763244231429869539389380821900806607826197034913658246699016023674232970682840954782787197113696147198484518845631219997854417350668413601990007175077661526940957174142369486829745594543830694994744986645454572810888233330126826015139872877199619045232168986
882 996620068248217572165445409199015603142395402689643227455892524889795228714628430366738734045671471492380206114743308624431090004968273455964606167505033521458330303514951686257801464684880239396180104173092417080796480382049379162385444483073506303256564128758544
883 1992111141709456541241894143190118474353125072467294606356887399230318422908470295990139653131205330528960922359983049444568696819549309840312610707740252495801081708700894249841087581887481308306272813805255362484157997906115941771552306242767886874839839230246893
884 3981968126359595824353359600819028443316347288079923005046269103718092161642025024657775367751752617872291273706369421840868195594005894565188128361797685815878220791059411802943049118004301125709449837772907658192684582656986053526502687414967297525727644960108618
885 7959435581971089614236879803534604639052705043207333224285455142155861725092061650627951414435361938638766025455055376251642624187661345752506789090899802156630005718506621806334155253424405999234719800226094659221640788506725035202490088914656463822663531367791775
886 15909885066040712405098272241499773628705046659740908255897179675018575079259568879155167815005029916947860616257966493581503830758103830482719993983935780332532528017970781043882858747313262389950970130317686787730275056039969554503372698884748777737002458772709915
887 31801828337515907191965514387935734953234923271923009538387591012928458592475664188643214224334062709679267608351873258698473579108788558194571438288898395461534660144749906589853913327538493922221586525012440271115944995578911267514710742192298592115106208396578706
888 63567833717149235256668056593130131863014927067995549570885171589276807069729026518360630316884978820457223025047645176438233322363102736287531002903755684044918555000252721059854146631879653813642799242240806735869318278197299309954351309762902294991547042996123620
889 127064142439926091334511718229210596596288672864557809665407606903380595863126414891654284589597303266877515770630551039256174957638495856690568759430167712184151570754605601873026602057944584364008833366008525356925307759353347481608328258231389896086440474412055709
890 253985476054368312129772718623737631644325263888944374701848759371365402476720305958757644651805432083974183517011346076785127795461893129337673005788454952285014508371389806145406345053092639174214652632664916753753801709009052718112144297783569682453914909029784818
891 507685815430581395411010064627254061493481637413712830233205241752668509719104885096390210342504447977574420015556966193295955062707346187897840529757894061275692741918419651746077245868847528851999519030826053746136050741906514867700176364406156619960424031942102141
892 1014802316753685090465675639440180137371591166510224031029189962044619753653500678839849181948798572164542908444083304789754388960642828816034222982779273418213304901027004618283000008367162339748535711358169293485630085017136084936384525916005528202353380800881426839
893 2028467918417641154466944890226095498294282564540429361149192633766999857580064530817069848575701774579721419085711582079774960447609109872968469365131015542753760579912993196073913713067504636983064270640281830618991398588689888420047671643935175096220302080538025725
894 4054666222203476578547622932127951312138923879874619994876519804710453572547058678798775605947134801596173423146933710170836017532196192258792059681042294738019369416583085585764070280756864954152974722663607342679828933892274894462986602535713961319645237361603905280
895 8104800824916777951710114243849382742867771984379317190957200549552410242733100534260481148800950409852430599015832140933853564692629586590440831365831097009993680247763247211921822396129334772864983475549257743166858993538910067367214430708587749672510520276376399483
896 16200553587922964850793741924442735652776442269374049696949252588033858229153193103561603505370784607163745573290705803070534856578738131595363628811061598738105183504575556016403286733310082385769856081579484474052756342288091170821415846777951453876399399025245792197
897 32383041321541614985372338331766789044823625566620661839297764887880366790038280795238917522555996037936043903400829664506472233007253073568252913595874814196268181104060983612637695658104370227843463504176671533918399496335308059019012486165890554733342481746250063420
898 64730011304922858557037753303871184639737082553685035267488414574621772579738359678465362728783402071124123395814859699807018366081435406639084129876453977349488546328606575366183184742233990198453475259195039405845403539699886187180905582312781392763392271460682546532
899 129388000338563581157873006114658891161706944940310177522665217146635186881537397001624555329478244277238736904448630760192244085749842594088318239755445250692708130690288987333306515674190676182479517540253379689362412672309732820288078037282748028649677961244922594346
900 258632196275537240422620431973866657857031231253547492510923166493015877425998171143717067715537676351755866349448952562115215172221308595449656557677071893811710374392491534911807403047074049340011014051588129253394948628128692304911533718210970517607471391834803994659
901 516977262696837411072922421030429443943829085611237294392491523126879395384186066518781279996749020052625004623362066654612875028524382741530106405314941271242510286155788754017525268603870758060591394862559395072985730771584671244651790647581399394283885955214288590508
902 1033381220927422084305296832680150194631718134444767582562514385218872647386577017144641368224229361297776259391951901643067605914611185797422406323065338350996010606321609406169922195207960595003388070237900302652895799327528806767361501154570676128522803522658808947935
903 2065617738116045453271472080470988230102936219034331781609092415240089067519107297999451123922978649560222685807373847438198842793642508268142254566471206963307364152154845503132533474908366124776916215050242766595675716870750022411132011427095326657710598909430136568953
904 4128949868601414341475637918742845466134458416383897557804980817956789534698149301952897290885584866878177003677740816187873416983617033841542832049300898149351159866760821406980325934500021900858359785896109143654969624452620500861931045468400074030604084380705999876678
905 8253336100635883193034739867334453701507764777610416430203100275209145763248234255733251359177573520340693867902445943902989489104455447985350282375224486898407139709437365495545214476710685282777292586017572197962260353306612414860121805019880235764397644044679537933271
906 16497560043690114607671675271838714640527009350317723086871426550463478526428887412155121531403848059293479974677162333983617047714706630381708909749765707424691287796208526214915456100560818461508912166991881326326709565989200790403605056140508153032858656618248047816349
907 32976925919971225269247747463544148304850842194951097809510927732201411074917350524248800625258041036210489585103132090382746146346526617789097649476059639635682722015855902753113000322380651382253641489396207260739144985335205945221613930509691932676684148053640374549095
908 65917523634575428854625951563673863827909185207829895546284891804218477736940620394491812425817529257461620364567398979733114096968685068793921208028854721214253781771842923190364368320674740010625279426639440760259200937752828837015867272497356408933125798863221684449410
909 131762510786482684314414154699967122516816695114273282647500109791533016372827575695687197334668560047162915485254905475944099873468959443014864575856962495519813969970603624706506145701018136860232145706184160186631065999000306500097751026033293290109358774528269489964099
910 263380187804634149909580701565616364530042085726941909103489125724394428344468214592344068084202348345385691866597690176897157816255790442729399876457708611607118835153451025865609062891422108078637628890240526763767733031429697395251801375643468624646643166184308000832907
911 526471185153428925325921979011820075532279148705369626932204697106815974093987393203440876433865906241477398132167168426416110765415017423784370191089094312535587758545898677646054057114106683711464374888049209195741533417735608154487696219116574027026717599338270731577893
912 1052364940940532894830394873561217312060508179839015435125099209004913290671921429676509663109757793872685937312995929450751973014364555327826671904769516628067884827873858725871574542868811102314704397106172553043198264371393638806464705233563622964828013074404022850351055
913 2103576921026603494003813637572467076290476512986328921033411940708029763262917992237626088371279673026425958872043609522690661490556045140702525697129683962569561594542768981683758741054619358519457260506347983668056688972618693876380722235705134828723705678359768889778425
914 4204851705715549450496616386369030485689046388494952008449434124008675290660415201332485287043522942491032403428640188968932461211479947756499799090387562873897409911309768280146879233956604872259429153360830073827140138313100660059288827044782325335396391517122641036387163
915 8405106688807572223391623205707492701974406389125452980612120984896050619331524873345519022170895957756151618515923610636575056622414979832047002949183991916004609601449087538758179393264438356967640095849575324709889205561049989114842289368716537324172591883894286237018110
916 16801034991248336719849194254792459622841584226595526123176482819800659564334369387329093120558938738146562843974331928296866450173387767742365657099470831869077008972403964856223499796996362251731455375093317353483971336921614323484829622070846736485118026653900411777899046
917 33583743245391654711426225820510463722270701545509427718956332798488149269469920761508249232493224614269380233941162222645943587732553990304288507056551808015078339474867869419666768066129223497720033092931932381382458648386965338811635291039273901613869555002779251336617048
918 67130892924193125159698362748611544088837235833716999420697557169944579251391091385883036572095790892189245967873311800022438448188513622962419240366384842928824584397752131463594371738846880171374310531416033548742860426437183115556946561843537352463466091509486182198982419
919 134188718204417668629415740156331734909662710587002664965116364814319149155772554458931618929421143414279274210568589946786340560149909218919848882007620131376371466276706232706404627342153973800306623483732867039242474906796560462784526038663183537184778499429289302965932985
920 268231539449747230487757739904835553189218511298095416075491291776741913868818320485113816383978731897955638606003180566243576564372889930119421984990527571355722179177688276334858857481823195559733599895741952333712623112116163106102609462354123713334720640662352123568649649
921 536171760344805716561090700210331791647431529964496230155181796145145617833058479818136924343854651116980001405196481543807556713833901424583759003990560102995854384507134537567819197647954295527833570253104926591856935111348713097731581659865347038888450387742681486805912717
922 1071761831728616155813461545262382200541502272915761178555492288621252943074850923824863335154075790307292754719782494290188145576139957358290515241932680899660353749892590243283896642998387913506945472799285523536230616195863857987688919757834886718195755377733262668953935424
923 2142362176694381987017468816811384321111798906535693435867542398998456869236487495536020972010011445551303000306750893515280789622057280811303512485264111815560142270474748906086561208841517668803977641362408839966310545233147008049684239878017509789145986133299519501613363086
924 4282405151945027336270590401365978910423852555459845599230764412425265156264753209976739652789463670877111608120399174399198054208532524106297246086911499498955217619739071836105540489246301659066615792371421002389712696908937083966471450090428711845565095900195744640316999700
925 8560179424771361498068214061042831597222087347112403702660713371748933528279388302782450546266059453617993658743838015421100130900617096953969172431238938701022179006936617749495665619431802996075164482774817407763422983258913120948813661582097120403247500406930223085166498332
926 17111112098206817658846019411813671155427380844182137355740865191504982301450415774134388987145270547789110665447346078971219747502628971565180824422494354921917142209440448689299312396268254377958632079200212989308412640123968882755867290852287061654342752163021399911638787124
927 34203760626579563938653078012604744417711027178696148989382960300492731689227463429013413309083557654591115301528070447677939711848349617660422644644177447659880258228068390937189111738139768174779463377957286939320783886188840504919027654515735169293308248899346637943846870954
928 68370653817846912011486741932173991280138746519804473879427897369476238307713650775371039890644164398430577826749960272967114516560229492230189073991888945974118059479737209924822605002955648131570189983084343818200536021796317357102057374708595801914482828460879021196592336028
929 136667691852358010358222857636628411728412063493161615923845670334275655053300396748246938727445334142337632532571197820637290749125111538111593678959622200964817918621620264999537464119073026469641372597250607619291584917024511858510664913127048103806340962612318251923265754705
930 273188389672195123817081333399743389162733434260918068032095384588347129538112871173289770631830632469909006339253873211985647860020168095475956096105410061924154971042410976727222400655583489815126532645546002168321576235291893018731041167400247841197867625918038270413105460315
931 546083265071613434593340767704618490832280138416359894035009907664820124895001356379382517126372738616932278094015660812577489711544932497159336296626455298029507737013783654923492274603014560821681501674316831587371732716378754277139679147420941846782387303619969840065715144949
932 1091580446639716782965609747202339962556495079728287326791411355602380388912868792230065087628113836045823764124604507232016614652823633951548376245934822842137872302584146611439857978846708161162193393673337777846644005199586379794068266178848344592325706063248447855865389942458
933 2181990611290608207540423535796598029104042539181277297843012539189696175750267227228029875906805084335754593082475988740311987046184260957150270083811740808597111870061747492073613170966203695384960686351624560172080642656584926801463767532999959478757448510962752843287330086171
934 4361644418546148041113197317657337522076944283032628978863170814895813517819378102797263342071170204879813912630632538810247841076412115301899101961801282858157987601868318198381887600997550031570006562413569625200855285482485303983305892238572300554578292158183122052049672122220
935 8718622728795298287199430748368552780703790180620617581919696563003004984877506804365523443913128559690483101875877182696576809479772497581266436644244578045379731471653376721704138434465511757937419679571561442095184708125683048847588550137991228416867011683617423335174880479662
936 17427928200469278090319056058369752280488428389083905476746085432721821191003038602645069622681732156279334860742900016743959064905003560009251522462064375329319521761257344544960359608607519280498674095553798330742338879443910168880935552781619864498043276510982025780427769407617
937 34837251725793527672780387647316919399235306160799563201393404042198692598389605511023567114352855782763538143135619670360679573635670525388529187917128551978290657252505943598639356386914361531160169267226449037730568320769793419297328758291535310077049722187814234449296183295882
938 69637353620392761432744511673178572838485851735510567486746684619895202496827310183556434761490083260388866878184741966868523868055358964074854749759851150553517627950473412489262819467453846898595671690307009295085663101778631059885445984990166499253363057688639241725829042275872
939 139200526299575914637274277455009205347026120796188025037344990680418643146256854653780394467722885805422338341146249830804375137194209083118080359634412237264854854211258303918121120341637776317485242894932240136001981841415741166110352980616091018043976954106531499049020088829793
940 278252927527426839049749855426579857926293796512115517127915702696394854298300014592955899842232398385852423146198564279037212187968937197298881303158228467521283449242690315878980385906721244872018743230441339923571702823747166437908862024068150148301833328546423317946232218503357
941 556210077274164813944147991816996277112426523556134925359469342662965743280800853311584405989291032893501808542898351757581841855458434644829527539539229355885475752331277212701967428511019230265753788841665709672486107789305332307521295111335173859471984992046460690404906677024096
942 1111829541204574801712074242051337115951671077527406767649163979981207062266755607994619071539945678978479368871932521256878561114347865919283888469346730702376077793074985598095542785999995447219716338428534576896336893268997650180966087370828391649425265277769171581998405567882925
943 2222479735159708467037905530733798768607914960822072816294943103240558808071006829786000161996069879808070948218376519480814915967918035041526874264214073579590871498171619430166669994232806418133494218244190755524131509616925682733562400905799236198347751250681269242456334736261971
944 4442604524739382280493246659527854548477353036681401376111918173270539278156797734462258173511246906177177691509137533582293524512226570309400983772308762994571722143072740536651940090280795538957387805385182630995302041734638897656738036844306443517694099631373409340129913386834358
945 8880506636315588899379496793271399259417052830788192889311006476653000470746349780919159639140454146211726892752010785137508640623178556033701317540044295104187593992447009284467254238718068969565279439686639205492684958437676402449144364978938929173620501743316037959216271923323889
946 17751623362763862963061761932194225151396157881761464473325203869005746468714678870203562600148962796020327605123105205876252369092935458346817760252879283569809489171062739063795762610634624067783838370569265230434285206254749827114350420329666281103526767296873839646530862622046988
947 35484496659933976377380630853186242778226888532433671846355266519290079859843816966537336320610479925977980464648160988864905544396949229471033325864693793386552299232097977772721741825039017221924515005028325944451283608938012082058913780088464246879826380612916799573210959867236669
948 70931552539989669891604823656156438513630654839019091097513362068899194294269750283048530788622404183975154200141477976470380248864703595811557270704915289665419492343733202000267273924463474447653618800979189652016091734591803277909396961456393444909514192114510845254341862444937777
949 141788341910054282442881932034996024982809282279181135983034716564738532313949394461591925129181298507924366457334798806076521239036849453119591052010917942118088671860845694768798923601910134124105696352245706499880343063019795892645763168222833087202618993229563958125976802818913472
950 283427393636652971719910816080701422505631617513976118996358557819863897243601812153423462230173301574350397054077768808083611739159468663041441192747693898399695574474446659919244929057594181314101827993975072155854802985163683880217686407750106996461613274514795712974535632206415916
951 566556677977235692477401102937117999714513803722335016671127372025008379499670374602154615198965850822527821684619467186320012861593115858686617443020366175074205711379914142970460158684771259843165398187615156344518111452985632226056772093778261770483148574696203631048960739392312827
952 1132518077029250910453632036541274829956604848505311683411132042428575806291062237976893384353652695612952132502483426791929677779789648499171453745323050280907836065135378462826105887344628001341568154212248130510207593570454704641331806485848680476801171752645221092820242674961137155
953 2263847470610559697732623627447394896460367483655899328654934419379404605252652687197313066430356721701743492931657530122119980884945929392705027490884859003839502734945965295141898429376301937540319882766234217404464334276915214600196746034648961862511583774808880242177494699933572747
954 4525321313303743680327429096538520975603145083860620109687673764720149164895597660989120166797186423923734410305532902415756446123766714409644968441479912987151652908373991461898415459398889594481760847015673763863859347195177477630481730249311007486280934852478908184292323238413833773
955 9045902829148820248659882517895078720029829470017529608009547402526105445645621018636433966473537605833240343836177236310040840768946004991108972124251613192955315420830204128323415373797659606944920112665183257545012524774525478658397813095379988569014673120061910588067465073451685336
956 18082340941114021984929090959490767713749483723293673047981091054459967577215215121352265061220154583429154036054341458393113048283143220723121536361527261327021829820592177331548127362083734431445011443135522516079570228915790820699316488250315001169701221943024441831798762836779854984
957 36145782125576808584746676596261377361821160774565638490192913203461364565656388624349224057176191449159775369227695385484599405845401570972356996818512734964452667791825162448677088142222700428227580831299176959884028268160348538253715678539576197700962992339818811772662952818193397603
958 72253823938348559618145540071712689385434214676508038690089011482232241050483469521567252514434873696622690773698782158614111353052552446102266343534129865922141201362262810124716839232933139803183643065214562474910968725668637348023168506805236438598499694316854823663560419211739302234
959 144432285343343854989717560338664865639543603037186132280451202646632400127986908496721380209842166849740639520220203531960182795274048727167343765782879253191854897938269902332708226509878832698193773873417545724890013200343743700986723606022657210628141886691970572522953695673019153266
960 288714081189270733306226590551249354245433471352427622034756657078069388546049305262385566716465881878772620607485340051584556369950891235015829024009396563696936070212389060242092385900324431976002294123860225931315709464586411101205802615623070511181221900960365366284707622042717266957
961 577127653296320825500849124861210723247361077018537722757859855440399951198372910668807746711927817930760400478502133697216355018699510872707934036139246289795663382486239962888453206863604280641262796490934063066974707445028511509136279042741687424925215459380137374597247834994642739292
962 1153655225810418480136584256535754621522640520936479575051977110587232773558298266558787192798161464789871750640765039533866110685465945320192372389057630403240158323170016278951678927644543631597802885228333389938739094138431382461068980875868589732103169868223572940132445920230733850085
963 2306112159952572539582891713521768564273228960742267434039218873030122802636979260858206747421678715011378410039276230612279156679456029824769296340468301092281910952004482653419740089631415395636058367832277650852706256680092581016236758931370164761139153593817538608282473765872131586163
964 4609831466659831047981971969477163057893664574545496087744333637827773649838527830007902203155447157909225064085761656548341106267921500115058748569118217379202338871823611986166621243808926457701224878875198902055145066246120322053275253044474667644578472486619722553343556420680231212042
965 9214884667679554869236988962430986351828310575354199078510269056059176733795442768200456468341065250304577441432528575019899912066057904291021631534253245608703075088947159097806429492354866428929513380119636986184166831668772979643768796909999453401012866398044614813759721065452566526387
966 18420227647256241974160451419762576215633202806164917837945601333080145231323827341121969460171011173723018810749621642598899990304140439347125699494599973005151821145206882161092404445423983701856577199161706728100846769692831488099746084782799652715401538340584834138739433402846227791399
967 36821401527892992530949893865104058099131898137376786398040832638747659160618046095549938332477878087502120339964282015315707158549958917963273419992165194427932626790540652247485501714964364661419288914920319428739665119732888601573671834468393853355122363147453562392642551595692579268528
968 73604754588737879182631757646979566012241586537968347846672984818748895562734338402967415150967436604329350166589556970102604447702595923170205296317118871464007840780281685781596734397919228392723778193828704978101737066978647411921935272396490341720552183751544627478627542114748923422658
969 147133530070903493718523798477153977857872792983509604084581443872739202948751912229087939952846380000689808627992713663933680327243699364526274213187518068258586126900641962369543678575012744443730525144050888619205147064556355005430720442287081243154234891589793994554585091764125225887324
970 294115336976195311157454500669818075926889310598862358447538456491846944151915551512619715369869778176787375910726046789451945769995862702238719359416116796204590719042518699296422905886339945588921833286923089799148187012839750442762577007222408766748900841723782956607485185823172025645513
971 587927696505583636229018169426668100995739184341506049589310759899241205458010891391401045875238161118565233013101908075817497296799045789228439640145207037373245359779411200251266757920767372098541147226174850434736129153318451369712239391417455901859048762728314490131822488897398909151143
972 1175250373473808266974548881704639557307257508016314487884758421656886982704223255384631406066438927472257665606143286498213272991292295097640807326315987705089460600826024716935960504757375622194368173162250665603445740611846226360664716360546489662128778495958756938465840276927425519167582
973 2349292573777614062589223429659960038207758378937147032587509909633225351439236059142410121320838465041476156139776226259401115284062491083511912293247487867774807336591065465894580644490374990056037397595022066135177298127882110820886529239070733326292284681485140624133770962917954343080498
974 4696172523443627289202896157832642131889545887189427947402451515472032158281065429569519404520533990296311334651070731833510300430330762163476425280469668960213148374672594333242230701114140528554106219287723415697008789752605654941347300632364486922414717754760460796913376501293840108518056
975 9387527224027611691100687713281492177232740874228633216786057149513636607126014401465921290847573719045656262443247555037061007350078512913455339070212044062629246896201068772658375466960859940118900279361816036282970591116025256119267620221621052962599589625251612692252443781984248820533014
976 18765433615013530720807592053455658006963796745174396654910537033937042875939690388957719999449655786060141773103079050673449135279082316910823551969468148979365103325221463952152562468634039373211977978003389280493050171155630827013761427354960101550405767772075142494913199046172003026337141
977 37511655113472500122264537123343036054393854411267551641414766969922231514728345078770348030582318457166713750558488277817117208981314823972506206912431784791096551380222309942390866894118202644577144883607506773224575236483537042043397274415994054980697583883878936490291370640477626859068237
978 74984944941783664516084280198633643685315055191132072316374002483213841464754853677413332266454745630525907744575397935636854457415750266854268697873381419774253201072409569913943187096531538731879017830499562142034987358317027012453463834855963001859826614768678048064833524592200602857087682
979 149893276908001244053218608623589751372281782518262541650138330477768296293500148618816552832685499270506519190095532294342496720416370880753934120288295007011302901206355511297203414497855497365600302986184773719615314995690110961031119223211511973473172311022743175403822736405137420538900853
980 299633562454257058469678062688253745782181869014208888632969928300978041536736967331685000904867410226286843631414472271231622002161962146952501143582371512707210817226588220727309632866668262969536248763531594669783938000416256606428367638452113105584165921219969262884348768722393587563673473
981 598961610167827213185262643346978241750981962671152878071371532943710423715604805383365248593888456789429078279032940519986023556771374510825037404247357349899165512675354774869449258597123961973459881042312923394984585625809550021776235418279458095810795855192189951450527893069544057547342414
982 1197313124436476893261160969874122563930378632992117185570216374561152882222273692643620061432452727777576133712818278767695799895711166117523314232538040457492572612229898542705366084564693876143288278191995604582718771903721971111737196245655173587515268878988642980995172503377465632709966321
983 2393407919489144729172772321296564803964916288879422903365920709576915630289273987267408846750149633198886952135256213227158752069382565262297464970766876778737527402886894848897980983161618586742894423626046768066194353320702723699176497199438872932401535083389119545305871134835484001535549650
984 4784382895573868433734041877454272287433516825690956759142893276571446603097735995176579964417532107113946176065084414882003301467570788566907854485537365285778329889412367480900172350354176330986712799891235443766565342188736805300085190861496355744241269015958741533416376482826601875632537163
985 9563907316200786553454517554943918795394542707051628785674992435408417443079119381823907972558871597439090598452389148287877889450014868758849176440022037852702845618917890876128345619138677063764840057732756497659192269514748407073478258033710794536163605357138843149528268160655357636255244583
986 19118112468636411538842567470674592432685080533155583845254879027732422170838885247532648609148723188746480755806063474711186004382602669198582314804601557928193519536139281601510509495182221288932977405482015323356621942269755736859313509258931956381960872045994215230613774346431171226662578921
987 38216850107076588365604856333626121030332311409043136806569727170930015136126132100133900591140130567134284114324146000198251556539120482248172729450263330443630599627368412994672440477879964854032664036313764986392129292862401643887963531597007062122808491923490453106435614970460114621471721630
988 76395009399113072952575641280548194342423417117533162377869320711898590996960080530392488267085964293577291052772927073978388581498640184705540983165842031657359248788069285077276654500053122970216611633978170013315872831058709988865684771002132477008426238697663583841349332899587121216522929313
989 152712754561276150525040961031842089421653645377111339292050263382867835523049985425501600104215599153021799429025218634903811971358639739607403159933896901164519294976386598689337208530930791669263237066188331714531989088892330319183826155334649111359071505685143834792686844634523524830353608881
990 305271214841868290539349006562379709652506069861048965784181125284114903173613300760247070556208557124941849556346376982993093116504988928462068730986828347242641958441219994680038620512777693927505676501206775882743322795390899344135688820706026543912873675695639590185659684520838807391679514507
991 610234308326901702397635404673596404489038563703713889241014972777940450219721327792242873700141117709442442648229226391792721224521957990972304448039254665329999741321986795623088916662874011928262516361815757941508088156595431480465691528906925655859255583490229878840174573516066415055824953070
992 1219853305993744411558903027503988753583898803209624283080575241930491021066036006245697409306668688932482928285491546092919758872228522286703562136228293570440040414034082280526735554528130116377266654712858712808727301169296946200595037656875277023823735570440729927254610366149709731798041577950
993 2438477850080289927952978540018825849768699298982675036578901635086597353023480589036883907388008335490008586421084570286534503517083956756563827414571435771647002872559125250037369291196622306129168102461080983658150054531088907621851327888084157525017735419986620516577961139025707516548579110854
994 4874501885816482165055733748216155569576656060333841849233515902564959244972867384830900164793220369656220815907855586800801193121616924021955717125857352310921438652087227303201116449433453678957770020614033633987951958786944912702780368424126180502742016966389986987186740606771566107179574453167
995 9744103543240127390760788598647155681848090524182254054222167432677497782356066498688609612797122266693592606234439328677976410615875652516403527512317982957320496374007643933067022561825552370169211716281476657589776472938556100474986479017691563467205383162318332474358501242960952916702746662725
996 19478421393125888054890041291232018582210883328835170210354168054040844363824392290189696554140596127926824722864341066854165804756854032833508956289622385366674681728734839029325657458288972209522625088915333961074481994784260612654826113369498605027760734287403627173668117295577358342896441007784
997 38937300852347801545866364100892706804120905641865005626536162830773511200651221204989853254358810645205769043347119510461630383463081794410433190971196704297170342876508756247252304924292881309491434846646692687705045342082859926582080285578897848690892957515980590335573646764370691614954100652957
998 77835576594901035040525344874283795050135305539542076274983510338617412765319324920065639649747440344363828488729794897535325008490751032732560954511512792163401486747485884123665165906799862233133322441763789299579604314702631362840353014074345004082966990420506939244286089427582735111789821924995
999 155593220192081888961972391264969286451316602783750180127406178306958341589344122102666194400054919772928171688748526580647560385744545638278199958861262889558685387277372941669950471097103879311766885992792354190168371471331819073722679243412271393239828897203796365180767100197555688136456187959499