0 1
1 1
2 1
3 2
4 4
5 8
6 16
7 31
8 60
9 117
10 228
11 441
12 860
13 1678
14 3267
15 6368
16 12413
17 24192
18 47158
19 91929
20 179190
21 349306
22 680925
23 1327341
24 2587450
25 5043845
26 9832184
27 19166364
28 37361945
29 72831417
30 141973854
31 276756612
32 539495115
33 1051664254
34 2050060645
35 3996283405
36 7790150854
37 15185722348
38 29602271438
39 57705156313
40 112487485000
41 219277358434
42 427448084680
43 833245467673
44 1624286162019
45 3166300495691
46 6172224490352
47 12031819217967
48 23454213944259
49 45720446906088
50 89125104349814
51 173735926988392
52 338671943742931
53 660189791864177
54 1286940265754277
55 2508695632724233
56 4890323152606472
57 9532946215152704
58 18583038524262819
59 36224826302409351
60 70614826468059756
61 137652936565836730
62 268333604894822710
63 523075826147869781
64 1019657303107892963
65 1987667874919778396
66 3874658249341362779
67 7553060920600205918
68 14723551239646824270
69 28701338885702979468
70 55948924306642019033
71 109063975849211878763
72 212603744852076852345
73 414438882987536127812
74 807885993971844992444
75 1574851699606344180949
76 3069935478841120862677
77 5984375447290208902607
78 11665635887451599233908
79 22740394859453609249907
80 44328964434773910918186
81 86412619481958518299126
82 168448347506989110211164
83 328364606326504757375957
84 640097194681513503729918
85 1247772782891648344553702
86 2432344541831397161342345
87 4741488235114627818768750
88 9242815027678259316877679
89 18017471603788500819652952
90 35122339029960002922203142
91 68465694080853687643365798
92 133463527641894123344466052
93 260166985082823765573383258
94 507156234538486587349101513
95 988624464204690748230190662
96 1927174043543856910611855282
97 3756734663750148572632751263
98 7323186704958736393055471165
99 14275446182869181051803899996
100 27827825771805520045706833117
101 54246142450891961077877582731
102 105744659857108872317907016914
103 206133239767573367167021717079
104 401825610810921373599709961798
105 783298325324093504443414063903
106 1526921753985058188132894535510
107 2976503290528728219120442498307
108 5802243510779821333713574341153
109 11310597191514044903121315382876
110 22048300556674096742558860469521
111 42979831144739218674470827924118
112 83782687943770866805545843226224
113 163321693271530869457489566166953
114 318370968367376029549492890993803
115 620616107198106973110289136578708
116 1209797345809752541314217039886914
117 2358317164109830136615750314312855
118 4597183045407039502734119610019868
119 8961513860225501854865109890957187
120 17469117473416409223297807591499516
121 34053405491507369370248894540373341
122 66381969629186784990863455291872602
123 129401621607249732600856273742057707
124 252248912891905305634857938675412170
125 491721148968840927246354789237870242
126 958536096632653149597674472691090904
127 1868521316348718546399179519635199694
128 3642400032627641471571519137085782871
129 7100308613878202263896469627394014164
130 13840979014033191599206898227483120729
131 26980897660203229147298927462498897425
132 52595184040975843573426505927485041980
133 102526365843799865640648799955364737750
134 199859661769550487701296342421594325155
135 389596218240038883421740042449092564323
136 759458971975830500846285289986563355550
137 1480450535993703112429774704222967478676
138 2885914671363964012858248636150993890567
139 5625654682750711317940288990010466026076
140 10966363948174975190291803065832975673029
141 21377269851378281152230551824109191010940
142 41671758155965523216243385122821109901765
143 81232797259997981947174401614846767937813
144 158351066590150304934697661700336567949796
145 308681482554166559019271805202899903890133
146 601727918375543611533825879767523598527483
147 1172977675099213995278718630578022766519386
148 2286542778330023728645049768771353469016436
149 4457269723135148751612642639615732300077015
150 8688773974868439580012384848145968321677660
151 16937452269154954971228554925001913085812278
152 33017004493346377352042636341022587723666484
153 64361662450195844898664567262098320851044302
154 125463337965372828295055616431399355101925998
155 244571823880311605623108731066528209885351684
156 476755823702465687101577851249460435056825633
157 929363455806138007451750097388732200942969273
158 1811653660107058409514200636159654300706270647
159 3531545127662017188347940097155070265520726704
160 6884213723265582842401807727053349003056293322
161 13419734669785541667556745813244491701875197781
162 26159745447591543565046961033655914445684163485
163 50994471852230941118263004340977934098162605076
164 99406019248072951617524422129083516334880464284
165 193777017465393065528096110162814687370384521877
166 377739022061394642649791153824940732892302135518
167 736345159267308039873097245192386914271287160559
168 1435393649873620319587610647063934842221853726159
169 2798083078522097291860110176436497765235746117615
170 5454440261039908944935127508430518666432775528418
171 10632607298053161864457112674645125162616012607990
172 20726661681882554595688791991724271945562193838729
173 40403495815544474520791812063855198275730582165287
174 78760511421077477612165070861499887232684098787170
175 153531718830208397474038789461624939706548402485879
176 299286892144912546173223531519536331722789272271612
177 583414583593761574560250382927341417047435975827717
178 1137278595499185026845218870084668114857199049502874
179 2216952815634808228067924525164309717950733549527888
180 4321614603670456577841201070408409919539231957204786
181 8424334812606248649166621904835924538183217521320594
182 16421968070594133456130451398061303920875282153313539
183 32012145921368193357411015919767975777076473793346755
184 62402842466000157114153705041024987208881427847458864
185 121644914321007780979111901454484937702910521101441714
186 237128383826868971842172128404663289849494597285514056
187 462245961783148152965623865311068385745292310504140836
188 901078671968819808970285577767643035749159947346915830
189 1756516746939145516364763818457114699402171932275047889
190 3424064044858938954832705277110681921513085095604252930
191 6674695589282612784968323651486396885155398957449355405
192 13011310719050570395669021207767251281013732420158908105
193 25363584655382880552102100611855351937090617940466646289
194 49442476662160295152157786120635585486362084444471267023
195 96380639081686743090993986214643687416487966059507455934
196 187879495868856154432678379401731986510782794467005404079
197 366242694635157626358990890677239354352509353467294433080
198 713934805675918316753671103581982197339116685320291002231
199 1391708051032295176687992659599173054042929716929946043863
200 2712924603072677041740291126478974511623209508326536360930
201 5288436677863446003238942613147765584371317160166563032626
202 10309008390463600775906478173433908036124484893205087796397
203 20095854496944605361305257654201943073429443968405245004286
204 39173832503225627762538895076150706891388487304324282167564
205 76363468556368040273368968791190921737714207456787769673875
206 148859045881692747772906874428251042302883549031591899375530
207 290178222122678056459915344691226424133048731493966452697871
208 565658607413081232299468412104024054824270805782876493097269
209 1102666002293009555919143211605679417069362603515765778529533
210 2149480794031190583527574093407714940582774079126795345566239
211 4190088090410918197385327099616339217045234944828762991314886
212 8167943744441129469434279045410655795279609603171969622954148
213 15922172415666866929523170162560735552684743766231885941372418
214 31037869795168260361832266765884836758302867241390197725783145
215 60503638339823262924061796909837859494247882011629250500295860
216 117942702785807804227440454905018806846960045523235009990974994
217 229911481724324181642944506778208206141234880502632954251080682
218 448177701376493110642545062657657369842690960570885377712816486
219 873654723568623317226337354662897375670819343595678304275529748
220 1703057902411298360079651957828759458160245562553846843412940388
221 3319854103367360832812134859221539491770034358864006293171017231
222 6471554051121958727700022807315641224433925369248491805390401466
223 12615316978572254518794822678280199279112273786136169086262486870
224 24591654680263788445157078962193868004011917001666791274099047537
225 47937715789507078101305893848973801870462953637947370577671077520
226 93447335081516600781354444571684114986722403532129991497340439449
227 182161462848604255186898365191497974579198288804913617579494182670
228 355096253073425676483132597943207887641937798516362490944256624780
229 692206501720857902223772417936355272744598880831491130488876761053
230 1349352004921186735748129568707493858117620059936371637672540269729
231 2630357889818073352906135280275181386572057878605067782277193184796
232 5127485343553701966888175031022936819083180361727515163686144188070
233 9995258078807073997691089208297229815658369386137379486088272776667
234 19484245661971386102939591676806361154174053321580112182978148899730
235 37981593473908580488479837856734121391310253002554770670526016301369
236 74039378677762712474242336625303291512975865867283830338704267605107
237 144328583758732540068031844121409616706729354024761385353474849666411
238 281346770621372912418097387239478448571863114431960957468281205253076
239 548443026860132433244809026168049406670602109382072962291882993973435
240 1069106828726663262517345230879126528700658365969065367844375978767580
241 2084062254877525523379835283182397721035777041477172755534826102329142
242 4062564530972277880636176817559331551177467995703425854694267493622187
243 7919355830032017505038282696447589359888999304807726575101138534981319
244 15437587830180873398388058813258845360565031803828372965769480241764551
245 30093245350939748872585158375299678531745647920848917029303558237161552
246 58662235688232283330438768955846968317248944470272813170592514941164396
247 114353166493365598170971480945511834116536533545673387763592786565061702
248 222914222985923189998572580821006953222650252019884489821943741291967313
249 434537602527174302056711873551710509881140903020374654306219315627320470
250 847065411442985839611818267586351806551203107487552402559079540497902260
251 1651226055213953481054311121258062138005718441539726989245378732644023548
252 3218815747384524420847299829860379556732707490244749530637955084634344439
253 6274595039785829372731315458184807763948319910161419485975435639382392177
254 12231375140156996146000085348654064812200633369427369810179572704349975206
255 23843218067561073086268965660329118443243377338146906759359125120635390546
256 46478751677791627892125776141196080058886854199047686373296778039786827401
257 90603304948374064159142179436038434677668180248631796764775162870045486517
258 176617455745706921789221799939505068157443931736039801270696772253178967744
259 344289048747846309823222219444453346108164156713940744934610927805979865399
260 671139489509819569444125945813348515935017893937350807909327940291451356398
261 1308285047165093288644087645481615200363721460607883532564701625351179005869
262 2550304059571698742958388724367846060252882217627078849250996181423972041757
263 4971432495052537729440613930294286903238953942763986308800756590637332748079
264 9691056625230401864458290909126358931372242216284389856264553195923402213960
265 18891250883298891545603358983433075845995202589704344222226562030638100070526
266 36825639735363372101212304382774252791844514701190685634300066107413468186005
267 71786021491974352045169884425968981782484963081415936875670680388921065790314
268 139936004334979538322478621417074364366922760892053959646792652516439150161058
269 272784100612522192786897872887350227910172270277188039515519981589098130403075
270 531751395222467505074878826849360382982437065572568756330345960313049938330195
271 1036569014418799745638429084854576580079486423778357842277545751672174761359318
272 2020634701303672770446416255170700113534386411088682555272530904968417529596051
273 3938922097147468180196771454939542350791534458016072213228205983959601059683543
274 7678333583693566353541823885498146476756847919128038037334411203015327745320083
275 14967751371669034174844038990967262333805595611535277275590488438074475706354109
276 29177370152278758034590461273740021417742802457937195268438947794089990088854011
277 56876875347786987398792996181864489221582779401034035765625375599607679382836633
278 110872876220307561929670959153819186193696075068304874242653201084919727520442261
279 216129922858744740848376783541182258155742134012381375519426124477477514273187701
280 421312634319223334437064633970416339693043500459146994795650441717149482084473478
281 821285333789780124502665558998503275973635712620026298540366753251523546915785016
282 1600971688371260744154299302526111205689140176559836134693112518967572939937125349
283 3120852451046435511237385148962272899956950961056310367889054138241894816796216757
284 6083630392684327727082031716184570314336891172049919932991111514170315433683188857
285 11859118409261118687676990058570502488341305180007192747737230288769386439059342918
286 23117559806722718962111944287905754784821251731174324829041420922660148283327399833
287 45064190521957933931049010206842775150101252098683273134820437826381688369947123477
288 87845831669861645496125890283213585568528530853834886644317894613767968557594779535
289 171242178154948613175432732747902602138126907226477089208502806872116309494408554319
290 333810757116568650526830068504579529402597994119556498059674340227810822257323383890
291 650713642908171907392420821777061482462058419975622695433772413772867309829952373561
292 1268467944904963823839508263938907041724329609799098926761396363865201055885520181954
293 2472686633801658951935298443521966046050211579899226751568977479917640268158996023118
294 4820129049015476754843496903861577069904514594698044169146357069638397334561942238879
295 9396113414275235369162905737753165174694003690313702103642266736359379353400616368805
296 18316303649993737738875919256823840323547977277526863277837849984257330734398513886078
297 35704866960106988477518397249844712105758507511944659756814451763561323834693849558274
298 69601244279403258390420091681274207117075429011895817346581197838271454075380033532498
299 135677111208780958688585775402399905226566462536689590859980823573977400146077380973680
300 264482031845045387029580831350971144972285038111566937774362447544418118735012994954410
301 515567766336378357046451579138341694635047953874015393179650429017265493605876925291486
302 1005021474732223570876152404042170164978308851856974503717183985202020200860975549689667
303 1959137538505310735630229422500981751586839631094272777400798491206343566829380892055841
304 3819042668519394089323539437532815493069729032191894354436900738407099117467267005988798
305 7444646747516852835189785029790681544966413522715982875395739386756422085401280247154825
306 14512214187122482626796676140656297628628793401229833330141950691668243894410796613442537
307 28289369228051784483990543947908231255466144292146337336376700464072656914800404389453151
308 55145851694442663340447520334351759999428280394278511794054291008103519404780953653351484
309 107498507110223575069141459588178766531924433648217256340841705920898232751027857290296988
310 209552100037496385100605510563670307246006594744102565986775201494530410083888932105216422
311 408490162427089767847650700863056460463367300021559787879083404453876360464318434650909220
312 796289861899986637128209373594203104181416180556094829485552708884605150902876471148763540
313 1552246791935593954797131998758492756797272492563541633068323738395446630272006529045047060
314 3025870626212958877082324883748620428489732827746277914356504497467218170169523867417472477
315 5898477673876424102254383691850233182534033390298711213427956459311453427984629365646419805
316 11498191154577799537244462712801222675740475034718684406905940704179270687953085264893125697
317 22413986648240550633693486994586785664859026373685616160545485638150238853533022989454579327
318 43692680936817556621858039747534059458722201233479014007776527688698306879574372667870325494
319 85172280924705406347176364536614422672942393162299076248837455313674539422401686496993205637
320 166030494864967173100724386501232668937960978152006265923611621311539643494499067576611442571
321 323651367860807779279996491122069881620341575276680053596389820991074814141941312543644520128
322 630909448311681568138365697417050262723254712482588115760555659255330005949501646072997907761
323 1229862659317224671950159641995091711767121577855209071836501328198402793254341651895422391365
324 2397431461567842364511498764738494430097214961526907798271715500114676350911098306395598338772
325 4673430459386598366589355470298285411810273623411502801402809639273616517930149758280744828145
326 9110146675241826492269533998231474471486496678365390816478789763811532334240056510129842138606
327 17758854692643274236283505287087110647910686823255194736147213737493980180905692501425513371113
328 34618204430396445104093066341562597580416600497321203069991441535424804568342329932725391926313
329 67482959837560565742255735807125262910807695693928749815530427904517256594217584961070730394822
330 131547835694194057369127267279910813072326630692489633703009673531984507380971288038120183556602
331 256432633030344963382272294797133063177845708107136533636322184405840242402179871593307780785687
332 499876679352907225675962227695559293839353108095165006139585721490604667759894286949107390969571
333 974434071077529585913756979045729955124302225836503426855589134538885820520731195822373675241759
334 1899512015855367530362646988812377703807221565204264460741650415710882517142660006645469233594494
335 3702811719615912905330540314272606922865984222603602316672429894748061058526316338331376558601114
336 7218072071395057497003032701739559676102939219891059983164153800299586582020096531842969488495474
337 14070541084183899379502084649846512751366537580548141312755369666345275628299145749169628492860737
338 27428394236501830272645025907231501301698523757249277685766402089684393713259524797551317554779680
339 53467511014101252647504228033411683566010751744304392392574507771283090231517226975955243573705018
340 104226835497302591017516996886492424351964517161286794331952231399776100667587257112677462457416743
341 203174470472671916704001516936760638110074096924670925831871729340987279212939816704827186262848048
342 396057937045579425471748921213899638706375649746311759336187885781690885775980460684642881544769208
343 772055116628931694360621020889697749612589980093073982552255359384412413298164581819199658989270611
344 1505004817121784043404390155751173781766716619449650203900991488311020242815319916553571825539648308
345 2933779533059434710516105218696884059626733705872747399261009176733742330784381935571556656403485021
346 5718959999781819097450763193909618205087041840249974216893633891046222382422361825003338812335028051
347 11148248568288676300048281207884070871594634663903178328218862607554867398799945503151417354200824656
348 21731826441362064156483111759992539631048157562198159953460940453888150185211682424715251095353842304
349 42362912666018893203048680666265498148857615010805188549484233890233706276495948072386827986026055604
350 82580098566085574603998048026965044352196655855992664859421238472672026020736756152126712681500656774
351 160977426952387056048422092273974068819716642084360032546029688421465489001776483095658459393035871445
352 313801175321598576214931133929544808589137017793386290735732681578741289713928792538375321467727577137
353 611707986004409583120812868110882246836971480837237986220402740893123419909375897291995126308132015837
354 1192432309273814597809400540910401596667188445256403075942595369225346159298329057378643043601336591155
355 2324466648682648224219179363665956343190205342718946990105172725674275443643274474170526007833551177447
356 4531196579308078941473274024735725617374028858737514942296850848221256306620157105405477921330642638276
357 8832883213002539794812582045454978476772650974390408320848966329111837943716634529815392765225585254122
358 17218371458617190383887917835146427302844272127090266575676294903650103688639149095866417427065802590360
359 33564614015330559665126871393006181470065121541721915087668301809594344190599245833477166001058559640006
360 65429144487082675909098792930010773092693159234826023531649192456005360004709674806871154270098837971755
361 127544232934012494475143571367958194923957182246005993483408927447590282804539660421520585715352410324598
362 248628214265238462145234247661067185076241157288977215759024911824740538093553850105881130011228522383425
363 484663143967497442359101921636039459432600711535301761388597378253185354559745579227481555598976727460900
364 944777582120538417661457661870875741876052496916136368421933880956299213572282045121486011284575356369757
365 1841701170777266100571540892528868610893253999590497778407998319451175102726468390585820797166980593803745
366 3590118210499204569336271101466921411623539007215338121268694513584778530662838310713545626956430331231174
367 6998393099743970524340351798401687397233253674597029368536089305034182516398287196551511301715666177025081
368 13642310115391358275763725708627094198341932341834127294735865649141634833597021533217990246998680899609347
369 26593622654794587977264613846951012348566185946614340387550763225542615477465494181751296711180262214983965
370 51840249922754071520185660672636235974063793524482356825209735141709540346074229482986657752213439231533960
371 101054735826639538211823325599263842188436543453301288789439470198325878808224692631794524378678311359568589
372 196990941367154919206366386060615998486884606329927294346335703258016382659509924438333662127271611110610268
373 384004081187139928131938069067672181204065773847566352978126188186136945805255258997406036008820263820434999
374 748557945583613518778043582331086842094884844172777680411140314384500699204699889629395567159504738196558564
375 1459200631837257470578611337759206717325681739420409748317448804886042889948598752661535800537482484321250038
376 2844491193389401412270632235718667198744688135692902737650406161266944217300744522480029648943070547627689721
377 5544905870197192342884197566218972655134158843947821560260230415540135674105501903912916120131754572261388423
378 10808956336655551739136248830844417237371904616175851364604091198112431797363513228613324739184170364272861635
379 21070427491958718892074529186608215474506931742784256777699273424207594902578405883164400080834636581162825872
380 41073615330308418124313774684468571807604943169234994940091586473413432059237344393985177189504310707192116307
381 80066808181560930156737529530044273749805451813933379451900580770940279541438197834051487953766679409908687336
382 156078147025260534179870022170610068878993120088605618698691077009838511368452732026605730780472896021569910067
383 304250769227602917214086627046193492770254559042645837670316053727867216505179420690528869042115551455432757544
384 593090912083972223051789620785392599569830569696265685148032410497657270856613578866623919501427372901169971673
385 1156141136108211359763303354997664663610120760422056000084719687832547872254669799714024081956403726130438457518
386 2253722489027678133223433185675806218954024318033634744090755193195496621896347338606268951552860257804869739430
387 4393291527232457831688743761345679730201873926197501093451665360877225650342345755953184942610685956229667080736
388 8564058147007940972547051973402244909858585783742180443693719556784557936240990869574594634869276145759939481439
389 16694337603299312759112198357078433592661375529697976269985683671872918082438915925374135913875453251672114995607
390 32543089179083199694011971560057498853213016269908602736701013162200004615167635295805599071483715429829553803987
391 63437836138431798694594757869187370815506647288483914064583720123465832310068924063274755159001002528668669541895
392 123662478131091097065254631590901055558716323119227341544760901782092119261031821516903764715561931309248760086371
393 241061319685495447087521213319365417347760804928715106924755249230558164108930928129461315281027496955149256091476
394 469912626099173534890459557555051286918057395793966685115196201984190791483417672038970953868943075312616973577296
395 916023675866021496378933008263797413859830998055163752413811265358232993054123091828412558763611008420853643140229
396 1785649774326363414286627847810973083752471947133403502869959855633424619360341464125926987485021519352749782814969
397 3480854480685008260285346047936157090625857584775662336516036074358085751026138854714600039691037147312993010927489
398 6785399964713568879261907041405263824057052930864996097248900559587164752031127142240901638072888978534430779376069
399 13227112175075535100270005387793582440114848322535861860515471890535571032421505742648524108396179992081149331605368
400 25784256993230445000277619001726949102582460688945954123341862733128934306056856086185076434723105851687389060840764
401 50262513834706820594915394793478356014065424639273383084945712515877899763096233348732670634821980482458185128822884
402 97979177668271378596234743080853267879290434264373062207174613400346830136452660666843004928578573939812772638902558
403 190995605355533145103535897315193865024562994884038083945458826904957462930872033305427974283831129910499021800192597
404 372317079335313395592978749803086070306238081371220714965768344072998598666154545473939993270238650308135413339110019
405 725775901004322378944345144462441864553218263048717035334792395237703362226005820052920273153620714302881530295032312
406 1414790477565596067808851964586754071779923058429564971378552929198090240543752834142762316306285916552222870455645145
407 2757920306585609011266621543108535613563279934632982886187977279520736387302743010396117952094946495424202513573075646
408 5376149004455400265297436003635880124645157533982609061970172850304882203908801465875088396902590400505832506821438323
409 10479990320637500905312740782768595172839464963094447233359885324904421114718451939713462723055191470872240088074603851
410 20429157939937236361630665982688485439855158599051442823648233727998243940556061375294640314605432841803626119049482602
411 39823557213888063329919586461272205479022283929758893751704075041012862313484037578362269870582920214278629421585503542
412 77630008727255860200168107333534224586653520471514742562029717473013909252596452781568650451348605596435395485378223436
413 151327974611272760050755343805372495247327578685767591922991606941258049328435710222547214446675892834880968548060782197
414 294991025705112137858997056456512993310716739618372174152581628460620463461781848184083727019707430752014346144715550270
415 575040440936898901447099719037952642888046432753503844037763191108733684174895922560453034806810957939082261475895610667
416 1120954469453789353509768801840682467450723191641270646575539858325901949825409752815387661226369327813164127122592967277
417 2185131397960775006609451233775935840905261402692195303682464779456522909266990267460168722160130297065478384753984266759
418 4259583557109719865090984614482838793580294565399039428484041672268306117714400938600763881386730094999182327440415185186
419 8303414658236124755247313017864742009014998965766062634441002603705594761445879143418457628872734395922035305317368634590
420 16186252496803547744433238129799975127483205330656728315687864228271172067192406678014764833901030466401374349292889619602
421 31552654019320532008159024854422937229584984553286066880002067713010285240564972570457629987401520240274964490733837029204
422 61507132417435643959043169278751773232285222420546836522294004618748176701720396928769324097600328893516134744746306218298
423 119898862894368659604600562301165529006918257437573267687255602845507002532212743901645255210997566222894300339829582184556
424 233724720342960953609380962870147041423644333041469104737811546685418519006995092009012691052375769277227560155437085201279
425 455611034005569427669514583336103806210878619087587162154101807815444439621565375650982379563699142676674117684772363814729
426 888144882591046105529212538440461634362278367472164421837461282810314441930075952742396672822222595017905176708119861581462
427 1731304278427595539093804965078004443839489527769182659941651991655332610614730600214620262887071785480031129323388846536111
428 3374916146290382171682537468465491311484456702895131938293695000723941495183379743561928445489800195195229052469747331501698
429 6578889185693111657368267384795199218853320056375006247255843676344694891853452569702824968907852477809983806030142326719440
430 12824550608525179322259609855000563181181741895814930294969983208705258203669602264089539788156389847785246736208219764727798
431 24999524033371613284177060781888807984759840534154362608385965521882617011950427033933616301084037444085062194386197028755430
432 48732795477423518858168290197041254166763319230070732899055636939494768110394595819052380189086219372562059636616967768548070
433 94997222822089716197441905614568034510872838995616509291985533618733725577396911372969517851377665035400736627385802086098463
434 185182734860563001033966801895016751346510336721826722186813497624589625745869781112245878042360468634519808832495602599171357
435 360985766443516517515972579456482427787839634244953890145731309566961388760950843975003241776342188451299803708279601037995239
436 703687218319424268942970294169970817671103212734780932830107946607415868601336997316472286242198249419853786448781798765245029
437 1371731927562327504548866730922586929200628652906342843116263572020633503301660122050231663562979917160382861145736826170687930
438 2673984168119027954390883360484071277326714202764130289527050523090085871920122065448928559242556815098344531086114785994584683
439 5212528182571099396667770424498415195980218844786471882429831894345893454357416678841114918188331497619884931898167343779583227
440 10161036246228261574791001078332536108514294275439759436650778141559368483324026138611575742474780647496434571813934030122434735
441 19807405155599122984689152613198825042105314373235352976181296399324017638775902790154172469268241590668410510823754283771880566
442 38611544087709298538172744540869495378107981868212899573931376844891512323283086058665896196995498162742806387403480430935685637
443 75267372234049931232495800052244869776099452007387407365256282783842084513475325425817413189215806310844500929276461975459789447
444 146722371686304858350597770863326903856460690302398949707417970109247574301741542288584951382243226757349597469624005919311852384
445 286013098561656271366872929717147893386578807517762247498004737052390197707420193802418151369864291293952113475750553607409987835
446 557539328247345150844871238398130944815909618367798827122074275175059311844715076438236832493292516988720434650798184817119662014
447 1086838694121872397311201959703345283279573244880423141925468431251812756389488578843809944398294468936341751118214494368362946540
448 2118627847749790640214258963144038410011744018006582528802301483205732596595194973927832379629269816492547517517205384696655030697
449 4129944932525179103926774969061708070547309313845944611166327349783112448681833399045667500845842276765212475513064375125454642798
450 8050703743843533020130934839261647958199603708793586807591043224965406364412257373850676106231267487427003429419767519406300398601
451 15693630745702715825546056778845746040011185067628845433071924544555549473395335734940290228626238952795074174945862058236009430600
452 30592362334883636594623211726012992812835727851178475567986885104543902862895258784223817614871745240396308776333841949005091895636
453 59635188847875520620486047200613760620641001544967183278971194383721702235810384546044921897394762646898834494892217963897212040229
454 116249791696097995569524652930790987844022760570283928501137180009867762921326952099453103870943459960531431737800326498918500433722
455 226611407299460673167216691494279832690252215891048050181145528071690811071234006501181118293901163914617043009991523633447236287658
456 441744704820539887988510755234909055089823513689138783131411201618121714637729810978626916121979983892041937125448201988042063570419
457 861114568602082631104992533111293744301960469200343115434982564481190305519177469658415004848179741420440962067840570695964538228223
458 1678612764718922683434168195571520044983211665143790097419753103149612012462041965875002407124005570270900273123335530540607598322483
459 3272202000311727733011244756763820501614564461046080560318361455048011368391511206086258187276426371250702172978377895354535326388933
460 6378663474918213097070896950654518419971343931467931849050888870061521006512166651458684073937542260625695866829558075717828127222449
461 12434240833047469458642977932691363838547589960032451864365770428391760062810242150573518043956137884714975157923767018195640379198154
462 24238674089356537708839775986057373468137361719811299210961530774738969731146951899016869718669494352534274514054873104581633199735728
463 47249633451570534499242325707242992161281067757434386567280279879444690995832905161266532138950744367752414699959271308892702049060613
464 92106022510864166398654720677192837384996059740531894938515590621865387063392961740612673143852318700011111257805871837473892479836645
465 179546776621392650247593589281490406756023694875615763358429088860961438689478559720118668439710480898283051995794401961290417604948861
466 349999317268638101574833026981234868485478807246496827472575889415477611152501902381617682204944024402035984389686143957231495443185102
467 682270795352820679465054806730402068989776944897373546233005421680493146482694533715892720034342392432062031381256149393280140986698831
468 1329983846323009197372808026552412600747260837301259968589978802969325606853651208685162675627506249402905078318186358379364330671161996
469 2592602590538001758903334736736404373534423559810860248737474686752007524086704630756963487086804508908608877005830559812344700018954381
470 5053887091221035472979741889474117318419215213172739133635162129374553689537324684562940505764172545256850825517999351711525308887386781
471 9851789404218075281767380188784247793705565426402499878497416319476831988854619651161418741205231708569154388455170311016245770110904685
472 19204575154371735520793885842143474898956386005544286198679922570293991476167698134641654173499644223899414214693373083473157016839639866
473 37436418068579758669643019339152983161074941145709923369489681762647545904644149428962241342629096040175991799815182456896465039810816780
474 72976641583578611594319412847420096028618663814998329003377327008066529506649551425741383262363095038674225011130780423754704810944486479
475 142256938339083309396255425938070871372175661721944221845133085898398768966626511513522542285599458783047919021425403235250456636292284701
476 277308410834892954031131543565684753729106975316372204887681227115305215189660218986975522518591339572244138036455336523835900769332745226
477 540570854522928235580343685494737156278685110970519539110927003382328632237708143933022099941622935428428025777492646747641286596385909017
478 1053761217987838976542049519748861966955410149812260872866801136675906726736650885706909770642038705642475914338786727412815545041931761456
479 2054148304971399263562122072068996593519605105374613231344863121630153786163924400792047856471668338601877518056178327338192747486311213291
480 4004251804667922896150546878361676634097631994556049327963593651843484347854261562071991215768371366857950024446873532188070414662316541247
481 7805683979282871520974441320272968433436975798379101618606513361266113389969198694675189472751285901177678518899527874082373254234767371148
482 15216001729313366601901247713814719883833215521629579327181446575202535346344789940235258060549936414690126876755245476202166900823265580217
483 29661296721845805953041126180379508708909741703139598636996000930977664876894889075386529876820554603157323728724734503774235134782468533830
484 57820217089386598450635857549275102754296822324661920187516647632643775688608306251438593211712096140102296888456866156251386458231519771735
485 112711778436898694528434698703427472632551719769752531991764091628676811444236782485428410398083199907125214685090318586276073165986859449300
486 219714584930890213474507549595861393663867652709486250398944726111784509656792768028971424130012461202340129480511760928720557754633854515413
487 428300391501494075978302658750828072805434002475206280780537474824168437808721675975160966595968198137536623649654654596806564474657794056351
488 834906910790803156177768335508309205280489165562196275264160846234797390806731870379964175018741158003939769581609205838789005405800467746424
489 1627524894951702358789435471703906644702288182709800283856749594301110414360176577615969513826905506867877822997535594671808563765239508546020
490 3172613915937810000955986943506954433211634285621812428064216063874208821807092082456918253441653761352846685772529403296536459516089600030342
491 6184531548994182131393130207674605840801198589793495471883205839939697362078537463385825552777429304177522007129109547240935894808785937953820
492 12055809970561236303815605652323237245362688926909755406962655700440168471468922086886831467462380726417474917275730586242717945371171958131666
493 23500980291695888148814254633356306884093138755030322280351519665480957073363975882624475500537444929066041631111357071440289602728886728284962
494 45811610834885066862473360596411014281861221542465889399239993899100248206397664256732471133123428333932750847152465638378261338474587398334190
495 89302814658694872164106853202327660903164468759585532731659700880884548964584690710479909624120616563745713124786546971000590177609316978707105
496 174082346388316331452730647684375853894822844510879211432146418930139320846421023494396176534917137954683544587111236745407936669719321247601439
497 339347236029264070380361806312584006031332122550145205330433961629320109245948775137218421780320461860016333954527116139754599033809695404865900
498 661506172164220539560503820137035811889121130264476157566993152363011821159110126560304682435382013269533657039766831707033270980905109083523529
499 1289506350284883948231701365810335146238170531749592978429884918399712546648732131400677309130048207579525610133134715331936251451438806298569031
500 2513697826862061397633498713592449602962026225223845110604772595885230958313800842161379787350310877379630601451693586673847507813124008152903739
501 4900074174411857313869140704255703682057605874816705059026563768892763163592616114320646400483749609221785220600543886251938766985236940543575538
502 9551954359093149776772242814321778110016197134484916611112347866993531970670999276784591169318577991926952728905161086990224911740728145324711781
503 18620092029351759079384635404070493257615552349976897221611298629249076404970353648491193528045773979230611573792482877925250571623159560214046172
504 36297056512992478693417661745924526578399454822782412938681843154728945066632579556211022404785064879869190084894079262680443015124722164602064019
505 70755628351920471697605573787754365568787420186554469056072836148939328928060187327046868138225639957848997654618360350766833902865640124197338028
506 137927408567773895627969732242881425518917605712300663799430831122027412909547040351131424519312211978219775574289413818270244353213563528724026656
507 268868646598702323647128893934391567521586596348245192387731867041561554853069195544914066201959498500519501044043991135570735589461637843441483638
508 524118809121946992315689752549582087145308335028318683770558215101979224079230996412069777299583044663195216847221127157977243003363941263954297545
509 1021690440854600297181640476895581741386196114769414171071056515998323552866329566498005539248714767351059975147027286747100049208679292953620523240
510 1991631169815151734179582179981825686132266063222179573427081207189895529025180050960932008505029605713475293044159851045622545334741963598450035606
511 3882384094013234736404507171314170690183685373393992644702365174504331082524412396971988267541646244797781002194525331104947086526419734589502861048
512 7568121287660867243684058594409341851447036119525989991601862714460125087162796332054658854070649864083610441265956752118926945050455233677937208320
513 14752909150093569390985737821858377567821504024149093511668197078425613448378300830656210429274838478857056802127979249717357116008899863765521456078
514 28758567697080958340963265776932196209930264393600352999504719540889172303511001961395104455606383148939475028300201317361983260231794400914126883014
515 56060483228986930377278291061755990964965376912912093568349388720472364015791732004594456769802779687074903578638424387550457589005609495952341290542
516 109281443115351046245726748887804503010478745059514273424234732022259152363636275258986027042090846672894995272540323893066525133921422128362443165772
517 213027664435091570999465897846551607984226949114255158899875437765387920695455189599776583559124271624420359772653943696273285553696191729676640966682
518 415265250173981479220174468437451561951099128982158614120166397389710285307846396639671768481628096815265524458503024211577139503830406870193362015972
519 809496871964263567269158662658734749563556353451726505473598001841449715975884932961815766859863414644245399416511408902258699191681877919260751562324
520 1577991862900606213672639145577683707019885884240921961029840388507020002366362437151338042700566185478109346147071355883175943310551911842889534986383
521 3076056752805405395214532181380255199226877572937050723435747481865444564613882224725238300764315722268806436753131176626069152745161757927654231643865
522 5996307946155569411510774654850917810645264714149205241473017286680071879371002301276855380126269596744545590919442270770698767930852968977651354631685
523 11688896491372056068802379600737533570113228777925425279926097976330876873655133726098376052791189964252359223653898811911594037792946440014096054266161
524 22785737892865917697227168954252767450058393658062578474539204408223172433531368714840357513827185920377049183065385892684371716441615757533973490332144
525 44417353828534300858907827468803138637846222524054242596536657396001081531052746627647409766745465382477739157959131014597550722404676551175711700963534
526 86584921252294167246551319487346733834235685905200756267727161285461276545291162427772256520571434747666254326216550303190728347559453561858924884740367
527 168784223778991586880897062188081462493832607185619597384227652684725229262714276941818600081902991207860521368618251079829616112414627403252561947499416
528 329019346378650008061798386869221370019813238957273708688198607115994543947974591850126145769639239384111451398720359045634265504148872067993722705122722
529 641373511502964958194482050219667841792506333558419109932643836747808097945887671704534043428204915025485071853736365204864050148184028170728426390831213
530 1250260769724564077796640114086941687288327900277194645046616329268018191203975489862530749475726706988813429064638025089787697362983201371673699086372666
531 2437194496307216553833665233207141459193100218944676191154639256422529482900338453514354868377931192362131866135833380406289120515935937365867433635492686
532 4750942488692792648344553163128607108701741103684666849595017029893636236987585469706221697586376516473252169593506599736081033181842200054477526549839952
533 9261244666794643266142211519151824613370812591939448131404107101253605923636260624119987207323941432481451083123274321026698201265264269474241053900568537
534 18053397401118984452618849086987386539252486592186389931832946767494406802792410144983486625469927271243198010828210014696340567028703483570605019033140285
535 35192370944620968015534917637893266595681985941437615624924084253141679722902895516182114533125791501989968481905803009656166499570899114239510857824340858
536 68602210718910852614409903343315927597339682255382109771391998433920161873978551166075458925056770769516905637756558133683491466567050686876576121054957633
537 133729646204504534119876848788951710676346266225848045891915534959423426676044577361364045447979215064781881918069813421284779077297389382051571324485736692
538 260685743018659955274741543515147122192422050248833495584611815952847842611917239585290661769042798423613270136224930887382903798298328474966810443427600845
539 508167474766726481341243193263641292755355991797993989096673491541380218865777504848670190995414235382336234238441144456639630981996103928884924284084120099
540 990595724263705220050848436493710332869259401668018442653825114813925832595082702478239029759109332541652130446600903265996240706981483090898316603211832529
541 1931016717234785179916285409452906184679756454146089351482690630894123464523006644912991625212346900043705493954802633051322287678624913553472119783824311545
542 3764225375605962561881970820469102289712877229285712385266282061434503103943696090926940896910484613617902025831145194783941815226319840460971425027140203353
543 7337788716115524899900989735820215754161040671903453412048960917449742484343193210116890373629486044990797853673162628066536152728430722680260078715697441180
544 14303910597724156981197430906293714645355245193903429310553146087922996497952876982100021247235486017159760611153321751473873598547952122661881942346418407642
545 27883312848505875801817745392923856218244789238393483414525330200650658225426052054228897895047509127889867311558110160826748790279108592180330581933201815712
546 54354306124603066641679486413176374932694015070201171683637422679315226800397508613974088353694979903691418577648822155816001565397690603120234894755996751582
547 105955508598949465591022871834472552195947981322647144969084521139285547892332815525606084199853973329593762575983654721126892634840529379179149824592094113307
548 206544257537314638115569595671728917475670209357775109835993622085773579624115755729866136178801110884357882113345204902547637410810783600031434009995739385055
549 402626827861440023656884024318308263237628360169391096504615922386117122813060331587342195218254991452114297797030148980799420160831785437100509592810803020663
550 784860176925901137775855569881691352696021471759390880365898026732417408834739862148073555618645281334333698626723823699375128460021590005240770735944566842093
551 1529966347737138216016322789286063589087591575522034838338892649671705818684125076786850228402834211760730408954076559310048004531056369514309288207948984803120
552 2982438266108019159826614065096836457071847190462681214484862031008879156879981294945758147853384843317987568288737686952758894973956303341854625430672835266498
553 5813812849087342752931007349566581314621026010438308239163086474548958634494147291738219140152640563830225556146273822984666260059474347912473254930930456027927
554 11333149868788897946800484234128765152335107958970367056978894970036390556505159623543373072741766186217039012577161316918327619223561097122930796421743421709777
555 22092263594035793433077632432679799040366427795615115361442165141113367927758127897979026503336099133829847031253528303712137409182051308004336288801770069294610
556 43065530444672048186427129871342572459574504604569908902791066331979666180058109003013518888699219099476378933988617472844183746568434411988794980829937825693055
557 83949745782576516309953088585111007489554478854964668499513113780286841446510749988540009328885787724078016373022974875458164534452295452880446152999680533886027
558 163647347291205344194950609429754925507742234930789704712265999602412356552151368203364684110687457545590467132497937680302603902655357087480034923682266746403649
559 319005781682862047909067060009667689466569094149228159669857874930637317199474044758444778662746272052365237587899828190398009114763771803608559099499030884503044
560 621853579856731545560842917815461396656686466870147289398122859762351818027367941861497671263673495719770656045953776057147325654656402987758810980168931764821859
561 1212209611815343432328368282528320080143616079277308009539757419618309513859770719140358285377819016679166303435028531637617753056870006843055514396701624697089442
562 2363019512271766232922360795755781182753418965033455536955236232458033295157045956854483079714074347416529368885422645885520062306937070571737401186366483231068129
563 4606349562774864934850999671157528301461537389111126494217945245891871675979543355642274552952238161690381071567121731562288396650467849168554023956958144557040275
564 8979382601067534633061389576111984744542495676382651458386502189665473021336237208099615295713581080844172601178717772447977541630918279336144044340429237417716746
565 17503949884294770513212746963937369555488912802930431301831816012806168897694913293702441193209838730191024184903718566059602890662233718391677810066386895932613660
566 34121306014455518817238447723669272093146079175302538969313069031151958777267626420619540392031685779308430517481298981422286680794246988450735704189192215602867236
567 66514331441084689208058580304003144195425230854063847202483228133477674720852201469090384789273419869980641923473867408665035384861838231904134845700577080655624707
568 129659640963923533548194137282906086152067480851209519318135181660121521322504328257289016039751047647492529449308613894029799903936447843600433193410089909643118840
569 252751882649298119209900384554722537611602368137129092398209532959364642572631022883872450051616341464381669181147815699135753208199306545306504142243499689925316543
570 492701612528292445568632969051918406435171210652078929457036359402955609327730308716874590761939836230574683401185996542853599963564739208154637876412221989902175939
571 960447362225231452339158614068166807785325016684849237002180406722705423554305315982817087126574453281204941600286454326304403915082117675624331946982737414810166808
572 1872247039890567650741630895548316626076169722275736425627487447404561783837788147066932569834318609077044252535624737693107877940450349482504566734270707824736744480
573 3649662767835239231263394882446423997945361616232562288031528435270191566286296971112748813894721126934378528750531471431340349655864164195127537748771973514634145030
574 7114466218999247070259194117989898872133294082711755392410621716908513902272025371143092006321213189247822496168651649101420618462739400951442043300216303807924881480
575 13868577126456972422177900684295769050565766132479228764041566756684197251433541908584761086866102395400415323478893701013122303636831649731706560109582635178340268838
576 27034696011184460396090298420812738205182840194562940420507304476756671141352719776272950129850243308768517191784817264484009921214738123477839001341007515155888981381
577 52700055799009766522344662401178605861872757551282858600014243026966009674437241306867200325912552130318567533994114207536926362845710849959197876532341664251753973046
578 102730797493330584702085181411706730008567387097458702331643820490803910989036790871534179814206063396308117534381044378664864732329875154737767576999387976920090775816
579 200258170387250327915382669031949344108814827270538202426765733818715300818650873124607376683977367800619103450385270904534821990057786124298666565879050429250648451302
580 390373050588384112816018557105555719716709524816530326347753459624544508093969764797177074533545085617570793463191645599888872136653728586107968327986278722429768462986
581 760973289284496836853116222389248083894287688584663988270055103732592391210032712700817998713415817188479264031575323583666248163616112827540099670961966492103019798483
582 1483402468822210095738717768061223255403683613949825229792626754503630251661202779537115340554969845160694647203106609494772476136504013137010324282113963478665342686815
583 2891669018470840579217203548446812328630289566714650930686369264228985627854752211738709942797043179135198658938139574479691751877119004412080420890098797498990767370370
584 5636871913138425194754618321340157685239683136601640852805816303896724487713131616364434316998321788639842443160284417405997899309402547784486428026265658596041150130765
585 10988230244252367980024160724227155245073251762828695789415848692971809504917398207234921579640339695605470865389729953151533314045687084045720245329807214437882292845302
586 21419894892285696213124672664538318526319034977974525799454841095179441179313200362642270266771231067955835644514482637260235072595404130823963503484871725265593034608036
587 41754849233939047265839662620354387528765433261775302897291520014960543415702547009395017579366029683958417845097658971565913799111123528046342737758306047501383171545551
588 81394770764112583514259757700501488244350505480705788467182676622213004520364990199418196987838995475706924382315233400545954964212399771009594594507477175060083792607814
589 158666809467424354063553376742574061089875757300834787949583046132403831091356345190342539856211360672070287008683720892890838439790837085592151040419761151613144465584888
590 309296975594798431642445123390993675335297876515701295324373881863464947561553589131604587727913282917883636022252339024686184949807333845175729216857380938099282721155929
591 602927729077013405661055364868085493062466202724436017247523739981223740929536189119597290577488591585834655063606052996429703008022820038810927623704844977504547039152830
592 1175316524808844480039719538036053040133385514878559254943119540635127290480303031580687055897202242623857857143616213839689505394569538697584192552244005774969168064897155
593 2291102012513830780251578870137265361565074968832208393044671223154918860161713381136710746319603878246360309788751695067515972061469801104271065581453961621749585611986805
594 4466157261422539963623394442682103102444819728436022473060753610618886519586624105939317872516683743114189790691444639583639241598241242631294748806384302926030475170781391
595 8706098888137950092175036584585691955454838128329342147909423452081208645803381423891629490465939401188619545565700389814235037116438020394016279006418719062049752838630991
596 16971224570335574267095684725310705912494874244846633958930615624256078430792250402198621017684108953608557667392267075829552042852844888538258870613901760808694284360390510
597 33082838492587326188688748830021805577903046350207231200683321077795948693243334607430157541838063197018913275323144181149805605824700219368630869035533906469438882980396861
598 64489995886311961391058045632557641832674764319531146999378061710914750032531894860474861563193439840499527563124919940146567634416261343043426832345922139613158597128087160
599 125713504612018309916593463923446588584938127297501279877907827881278282911089242343527957281234578885434679375568747539628050987642345815796371305387239482183184122670798082
600 245059485965796635808121197776325210955060770895057593307567895888786915603905560856000976819466497996172230453080849145660110827892156469949123931387932279637764839463637563
601 477706447268030853799637155013479382658885510856698390898738135295908902386911998696413947689677660709589766006342585256414975725882864548010108336437586862485987325717522365
602 931216552838500125149548133688502602532643505710881770129821710970640314990130747922086144297733162083682005356861049402201229048526224075259098596606935981611233346679934815
603 1815265992828168386763605611269830726839961282833407511861979584694030120997098132084552521971157325199490154229905936186276169320578161533907178520941713593132089302272223420
604 3538586824594297359196805632193199080038461054962173871962071173065788573501216459107591847978651169499324822939667405075749477543896118119841824538421719932128508977714251582
605 6897940447660684414676259796138662236492403254121534186239941353869497261235703640091172665552036864666861885578264103164694236378318656370615000560907663126077971469154622742
606 13446492845326343224522248663654358772994335922339052656450022586792224568630545255455725807689076937377437701001521424724635907912959881593450312364787396640679758656149083406
607 26211906468506909046313695308053541018793500059798298259469903865436922634885493298550259520445813080000940995329499964274318427387112835188896927760143579943656982789029587117
608 51096151882649475881062716121647875274192218015922890573156432591375919470488104067349438565855345712652706752617760480296380101330321534269594853336683737253130398578632840105
609 99604229106785064454627337924605544411324813231862931855664149930950138116042708942096121832314765708577271613326931392735198502214135933322136538281734018285659201594020197697
610 194163397641804915501648954449396700501724617111330975091536416252890783190147867138344898717979824712847745485503672757327644850621039002438830309267053436428833170366331848999
611 378492211845667109019997159968761426523270338509602843236021478161082878449570649657070538384994406432821143237925051309578739408472633640339445867278555270384013880258498167844
612 737813388968947065125081592653085772908131660884103941606652474485537022316970531285921029476004281570831654221536587272747413464303142567984444590924515951441447158203996373843
613 1438255741874585639759843019922145035805013569540633509984214595236096664238692509209013920255782109291994210041279700839828958820466731218542526460921828666877891501591724473236
614 2803662294507746672470615167917481889026051401806468192083963644317464300748777115921517578421553794947587708685928152005744404094244255188759251192665843428059699301581477942228
615 5465316099763481395813914158718800529624076424274856682156207277839559077628099446870027829183350235240796614415356561902614251911093975949829609703801708504331944832262769075486
616 10653808102654633238783746427874632690175480671229159179579421428005385573586860249031245690223676494457110966347455873139078374422839034861603133005458220041841966517042026406330
617 20767989447692061596717816108488161852279248416957856022464752038219335548256287173404471498931404361632948548348210537252419455200311918654836520650647281458455528646720116248542
618 40484058051691253528325495105879483828056787882758512348809784195274196039603269635559309635505502594792778178699727890595277198927264311295991114884429686099146435758401897856950
619 78917555330077667733902210645975375985526984783699040570331997955599655351680177645047866915799467270318888898311229580001752728121687687094554387483408728172247297842272552609837
620 153837852206510490712550886761318622770337293858529397465895272616954176752493338820756619719076785161670185388673961564882795457736598840593390630004475119498617791806905118737249
621 299883652915086737168698186052430494255431479913585601238567812443741400224952695122503845701445525288897036689646660230831488604729380459822502204492932876353488130741675444574883
622 584577878563818906892266126383023759398914244100209155762425084675131662479141802122681734090314694834941250067990388469908299932444242771244265245435447254944831106482001089349901
623 1139546263306781833877451803999147937471026192647297416731917015504873876098439969307808666356392367885434254362534222944602756200338478293488410645951106628444185613114196103817828
624 2221373291453901190577682515890553206803344708477825034628250236200363853139537380061440894942563258193328824867380691376966185472579842114017799431637864135055998355114110010504369
625 4330231653487772647313386505173095370916510355043876374943868637764225743809228651184507772282199311127700487971243095591387363073167046058541952282365228386935612897874676814096998
626 8441132449465473227538548663430738267936985641867992663294549717995046179015427779951251499515851068650890196340972562587561758777522416291488980836886043211287365947104266789706378
627 16454712526067441141082254069879919091460714535844237013888346361982534085192334538650296814658281363441572899703999306995997438271191190662926762460164539506871395081588297477336526
628 32075976290677232287011215371559877130316764686500803132741994392092602144787880428243381423282023969039515819976292769967761112509350025652230884269173987825173405421803543248812405
629 62527270128248184456689042108980304993810322785339214199607378080039111101796053128888178757799754325728723024638153524532561532422722221256335277577122019021294976641198862886726632
630 121887467251534484823290583114660873742552020047617540576900321246171496539478589268129426694056521476452211158615600288547805746506867484115075295456314790310815783398642947042442099
631 237601204122968561498005008068413885203238366008990518140299474782666303108328475545522023564766903281356659774125106324923503278859632121571016229539315497809187984059770948143111960
632 463167653522424380446711290128370238510137367519777497194565874597071995852984493652444406285943168508444294407133975635176425531305354404940875133043331156677845430600039373418710527
633 902875370776501923952908935635292906770487870223382528627239585787276646419741298392897791710674746882499698426180904569649619195948844147968211576188818893081012734440479974278215044
634 1760019139841203279552965524548620903165975783304097706965522439154870143935744761687055929122646479029284589647234503054397583308516730029629429730469023854804039439052276997172907455
635 3430891430722354590848723242881640390214074417209623006059395246351917875127161301329822760456741176783468161544064265637852833616428554529792168548268517914695128222210012945227591143
636 6688004546624486390067725212666263668180300804287266926827183376138539420251069471004691058414327391146207102094627666876302568392341767330027354253407177182070123350337723283276914142
637 13037254520832296081307257677342465954789651848600702976366781111273674441840437751120200957691923966661499093918851640007862330849141869419723844426587519870014545954158435488893315027
638 25414158177680662449673135637715000000885250867455340990642909339389735416558014056318252415387622529447785907820810712158672061589172750024744107508279453138384018851433243136426069576
639 49541062103843935525077809803400210199073305338319935887716751873057825637578330584258758660069591943172031799363906101840601685348023144463563239707875432587529367315295156280275494976
640 96572816507153205528415188733669490342778101105010044220544924744346271771469754813857194684171120446125784148156015716408479288189678968278771093551458161400809633697032544975155874295
641 188254116727962640364612996339628211156989751210497458038994376695072396505554151906770207636243925986236026600162669634261511727838060761675475440234461761971411653361537555056469918256
642 366972961406798674027984618339233040272924397720279351094645237504428769108890737206278046358049661851271371184205390035838433212832488733133565563239977859708891022435518910977313269761
643 715358350427363805736677490915094914491797206728508631148423543319032573741525200610149951511764123779463223337279127983482319203412223112266849307797575791048362241094665385238459399604
644 1394483036473319852668371071678089754145743898965924712882379884318194774231616209176318231694437735063641185583081306627134155245856514111247293438297091911244333653862804838975704886323
645 2718334017978727354385804617063409761394526026015493048267191960737713313579721158194801992272150057129636118259993155879793350311920015112287623058950926789585201108602279746023265829975
646 5298981515033832840086528962488749196924840917961730772725563995545351596689917065545967371309278809728884561533640206022786499567326834737335855312919414056102613855609564819582036836870
647 10329563957540846831596400455547721215779549676564654504996182226662820800891948709778532451244905341933203742270072099902248055467774293338367661947282006841902041228112436021981505698032
648 20135924469675313863129643079983878613145304681717013297923228514534389368427223372137630070681052233107391353034258514528902232741837940407989811153833575551739357793479641870092362904447
649 39251942861777450042304332803712808627402360768417913256091260643160542416662574832927656153587502933789242687277396953802228923896224042937714753772704506219989890043777513167722528433246
650 76515732900396865280974197317842982715379330312509966664141982271565819000304401626710918087973880090127270953610601087449927069101361029507033556689856520827659792913064736858314403019920
651 149155862218122015070701332387285496417379826198777700482158213510778285211492690990916297553178830209796932758497346090088890527979573508274505449418655673869150810361620379877396945803147
652 290756820731125835145957116459511576282983830915595672151850362266534280182533049727115185843135902845801068656892372686709183438035441556607452852706760062423171674185868504819956104033510
653 566786497992572582707506953585463381752096237679923928922206557150261985918834094562061009678409018081207957380310812863245186946696164556387189535628405071843753373255747719242385037792402
654 1104864654589664968192812723334170073525307880205723847139647015519596241923549977360750479129515920837700305107330480161035238456311420395198370925467265869180538658141365841286156448882628
655 2153766734537731706432344606574707541971552895762054055285557706806385758955774318207483876327933201888248887123644227933089647173744051479261337063608351954569811912216566282203119116904164
656 4198442883960381801589782058600362672175281871581516619011213713294799268729001488292666372807734350632651045160669347774235435870505397842042180736164186602562278460432160873168452697008973
657 8184230152324679708778718973704588084830892956863684992416221816339258562849324266111201818180596264002306520931819264598704806171832187298319440457605432265931586131664832640976507125908254
658 15953920307482386036176644853371019088547406508042068484864868835728767439951757610053943960623367928697115154908406571991765144347349207218246777159672267388932854094757939356565779047898121
659 31099757514175220960133273920969330823122606100674472492256276088053422299670104134748461543851392592192731963416138379840069133993052562113902221740249952867173951724799261068537836969266474
660 60624279098779493060215272111269172080750374431865206808691127151331723650677040946064690394238794789218655389220365445811758533774452141344822633139297612786393058312196651964822976231576850
661 118177873720446682926496714108379367199052277906377885673534050420980914391714102638915977806868554885577186909251766187073571308737302416225691192359592328647719745980981066879741279815768755
662 230369911934623083898985630202647256503701941869119280661512703025879526887292902938019402234876191089874600435084293212862885240455284635670064398791769499959068700936116870352811880656190830
663 449071341817380962479726871158408977072491329230151268871103755875246711515732227904925606038433480807376784913563234268024468650084475453057839660660549317045386337049273805475622763581339069
664 875396740607748076021355972494900711868077486552450598991003418186810584005524361947886446034347498194250417812714525606877422380626938982962215979577157616666037740328776673516918526296879291
665 1706453701466213584131938485102497832063107714187287376229818567008171332944083066111912164580916191084077859583790254203449667434639331650968368237702911245980416596359074919266059279094719337
666 3326473700628680890360040436127522530512432802990239378165174790890024170371426001572855636277955316699518517125362333417583917956173707006725143116593392634974897127377924173024120855086556655
667 6484457955974235078610048874835525050870034987465564001775809267740478751872240704874794622200476649603675069982281684395419646691657795243568680397609292722629459176499556611041878136085601148
668 12640471191715939961778948982535415945507615473262057182934164877633412727957966490295067690561748527490647013838242398239354161751621236664783028939526214298539779792162648299521593455784619698
669 24640689018793209493635723781769513011560032850257242458221100177353707357553754508050116543140695920839576694643326245223068540419248810438333177801414268347061242942704101371508849527991198408
670 48033300824955560921660897138169749163144746767662290965127512302392579546873025052286052715667225976487152045790332884478418415845591493779474890989924740733433288615738335253313781884410486160
671 93633663668292697189338072888159805770230046220539460455297250734862096729449709986340058820803713545612704049869568959505648124857407504847656813140438071598621379662163756668751143833047888559
672 182524682280255659761747341410178453904096045649933100428366215103931361533366566710908206806246252725719730846704606928049479317680297244718531181685387475824400088640036923725255326485888995950
673 355804294484632762890892559965330160685084623924998750455865766893749365356506969460402756274673536684673613281933551761535047772605262241856199141152533474802838862107797651172590244405936388555
674 693586721489675944764113232617040367464558456985503183691004337223265343084828667994756040553153042064336750230900742663367109121756618324865056332075981955850958196695767847839075713090304821868
675 1352042534853593413323776483894576231720738265843086449187295216960203339245109226991242099142890140487562092010033515832244208706598349068441760292115293423609097550289670882558787334485720775823
676 2635602671468589335444321069068736954590633833248052423323400031975791117821108421667593771173875563491031421956146862743464973144026322052326917331247706234373973517094148966420715865752552547468
677 5137709253063225059331249343461334079392373882640566138622687166362504234915832319902573711610318726907970473921129418778167448749041152838587841197313319525069869131849972459184718280280353573959
678 10015188045891334446490677405301449696564153260822654182637264405645714137939711439580000958889116611923814890329060938486292988022062231197133926539961074246640016262018253800875795338703222650737
679 19523096122023847288411375676883699950911152191603162636809452625922728182706850744798309467227287718342150602024161301578861613457965964483377039832148391460821650485473633357177321220293996189946
680 38057326576723380791262075135511646364313871833219245161671220457078429168615578020175268958015531030675818994476186183288182382007882708385446792007824667387990714316283376045952940793580589777954
681 74187008920859248679477582419438780107312107169972151019533526931752645322182678221232435026196774282222377166514098026526029856511002676890561448778991287137556663149753953428172874981233726728895
682 144616366615458213566630352339015011360460742592714388736442492674746016453758826579402033665434750050036520502681491621603912323117648927153745918964190917904577247716605435824957591522691932963285
683 281907759825807357137211902248492393431030207575816002258834075695968289676827869549497634904042647102062764032935572345584097259148335245246565742745092986847698854437886725332214053204660220732530
684 549536590566715500200014885420675059828153001894939864635358911268689604200323241302376622501884936852207354514543778847339140398827391878970123641784169513704454994192480349983598576165358815111165
685 1071238565970272631814719900229897093473363557186441812749894553411241612558643360525783015233726901515207201071685376348957330102297614941706000620436919624002000001600218677659909856836372919548869
686 2088217754596870028520684368041576736485434953879039184786818529512496062551171338698724447794273692822496272833762938989806608425940841703538808669064732525814444949990108774957164890232272448149095
687 4070665049912517671463961973620952115506521497717398595828264270693084202598203011679675779225219802246971424496999294586314511803138571359592675807306820669960940320020086266971678008641694473002587
688 7935146567977617542626498796061988124300661570857581386244043872776441893503519009786201596315509508627644084126321439706030578023670829144765617470361698397548055210449090639502270704880203218757076
689 15468369488332175953871251104492286973751903182387050733149857955714858349833440708696125431400360536115397804435658407555026716258581854073738133908484177233468878749807069512330715087138339805836451
690 30153249543385211324770380363385132625072613730991056910842505008253014191232451218287502288153612969663639071018259456440218488099176161716836587683362896813594658067740528235783743673770444540624610
691 58779204796697277912423864623534464437463475844600829277547318570207005867990890835670153427070073335794207825649928604898264968504941634271514381996082243705802817087530936503014757769103680905742303
692 114581180100040347942029947116053063146200082983953680777171177388657627031518745562712838778393580774434690066781025996513750613730147950940234451692415647326269913605528489377416587266942769909434658
693 223358701066598538860970902242220253732859852409204578943685408442652331243633458890066061322702612622664158411975964251776684107971357613257504276972049037030854693286563570554341107671066739630946556
694 435404045399079980362507712418632096783605207547984131700076739672249935832170611230600051406805371382957521797698253337024429778695624964420660512893527765918487586341990624669893810764635505158230285
695 848754410930059523386248758299589796795090528414348461844481627216983066864520596079191598525276733753436644257827691352741448412663050586021905104181957362181619292547936034671276491506456523083792843
696 1654518504560395465845513680114879787066705826294394453443567115741328028973772657923534605251137942677088158892483691052141411364557686150809141633176303309342174658112872876156370890609660554780148711
697 3225233880001999479058266572653096199706974091335673311721310224743812021800047376066239302671063365290369750313459828409844902401063977472841359973929387891824119752064804342267997397758999143161742445
698 6287106219749770871323690156860479430237021975642035529039557030157686475036200085814541448179300165546143974824138998292670569783252180220486565927027611672578214358664727187196767127608527306894890691
699 12255763795458997545430260933938304021403232029038450336573540140877181961732455917682112954577458527809025526660776838304940065209956447482899559918958643956603584161460078964135585181926445713586636776
700 23890760066729347718683725489006860759065434511700224557221643511538047521159291790125188781725604744570070494846733564427134095214007722365201660317315021864902439532634277310603416605166534053054376963
701 46571427623100131401794908576070150385894050276388950208895211450624084998253948268693831778720119890224953659595641443673932004643790588111901509275870256855442999795630750274325148365196832836843413251
702 90783962703392413647673212680806272921758970570600197563840818628484936904004249892491332495788275928939357525928734234652701713017016755149977782467631852422879380767063313671190901846927231310746346415
703 176969620747527252197106583718858714552929576814409128062552715351264614255711478985980580154520935562578831277243482039397844051920092641314540873677262619125996550903270790857020839151470589392528228440
704 344975541218067234099570793696658927954065068058518469287627924153445346227378283396520523414716630073829474339186573472789365064182044133602629082199044576181125797130136552778904340909085764497252064818
705 672477702873538383426607626294967389192283878461803312444921754622028031240828388374476338180895536317428817696661987314943798491126318601332250960479051793883722152350710347549353222934982924600884401995
706 1310893691956578488416845260515374707834882411889924280717282235929579824745616437742232039726529986780496036752083781142207111548198186653215141291648547594968509967822195680275161144286648311335035983638
707 2555389218510204708283062218361265067195194358309412602873016688734148724502708993252155941244078677145342391324048684172220856232537662828964948917321463230261454950183438222477322122567189045285937315008
708 4981345244198865429829017457514692440777281145682414661712990518904207802339225569683240375808995805826028186918930320108766842248122763434156950870780617703442160153949457872697801960459365838198596103375
709 9710380032192955997103393790067323461850431592549532186857388900264249563815554778630138106621729439770590124441086810318208696164297626449374547556154650407086303233756234637950024171724183844910974776683
710 18928918946025850992851211188385513454660319323208285079973088306227926161588594594153157288407563139953029746720249472909792027843347195831281064451287773136593711953279521990336200684452516394494421166031
711 36899067933214389478538364367431019113524122030758836466675498419046619725791342776193383652847485815844889470431307869150644205096865094427425594053853754822338182272180929553292278405889924470143809596799
712 71929158671041149493221690057651973383192463194671045164159405386701723026920272532306478262878323824928898590610812494081112129153919444989727007805533392704986985620437741742858522630148373478080872721033
713 140215028642136990431430377728661328543164344190887526943493052582651572523008132458167643169562577441458873297983055784567210821554832258558847167469212841460922175606905571381242152401191566709696035318452
714 273328016347709093439250320774491124782114394349387384837342283051955575619970036792400896890201234981839769132037158985166727965793769696509021150920296587816269124825959472664967457486772693554669999183067
715 532811676780005655574112642511322902299706481684431312146875693448462325723986311991205680750417479772829938201183623621280571910112464488418604917511574996850507006690940891234540380674050277719648493035663
716 1038635873140710464224829349106751452952563452842124265775912798476150405092899906265441318876718788160042436260736232834894600391992342244670918940037464769705023569283189329141021557115215183134601372467135
717 2024663730146027882037067943732220589717479373832717954987551257800245784655939671946264191943748256355270499639233656584100642813726915108034057959008773114418828464099386750514843327782927228186344152471292
718 3946776080218707137068659195877915851408264079392189675024140613057695209768288423285302343441217855418433708799844144192851793986789256011887680778220638589729550536657767249436155192270933732615942161641852
719 7693643737206205641947065113590128770438373223550322182204146643365573019573648825344808764183587868845027291256719237524490806680354613499168348564585809674726693262616744332320410255361428086177813588356113
720 14997596203069161534990775289300376633983765329700352671233878558566709717738518472953782393911839682428935511758218518817220415480694668160395740193410546497305259358253231632479808533097566929549205430887070
721 29235548142497255820847402965193308747966323792941529560666147465897806304155578253383418694135784893065726725640325324784994557012623928531937367857064766189341945965539345407153312500456933615195021138928135
722 56990284550891052522871723077151541504332680078346371455071323553418728509254561658498881272691191099430937413602436904447010664316541889972229384406423169946043875174804302287835754575309543344366347040250142
723 111093950329268612168220678903452900338541889900940646725205634246854407107747920098997794847323308893805025592920554300762756516397242253882479169934555803314481279991184592933634789167874934513277564928744267
724 216560873436962589606124521567200050269432684591370739239394553586191958704027608324242263731222370157302168255078371560470535513478173167701674623828854492381507110246792480677659625441674353175163983346318935
725 422152707368659525199049098466066193183816688091237430770066155671744794623641914222788301924916152578393749055777416013293326193023222362097538469889710804628322644406049825476502410688193767321004035383107455
726 822922929291583285936552775492385429731809588352131240960490220380817903573091766154062180375713133180739738053542458323720335562782649938810041547501095933430017616079287120345866451266644930341528516265252859
727 1604163933413910029651698441716152427604864382289399341524217566968406242385215479956894585334382208173319307346834859792968073918895425832305409861563760283481294020567960692813467905417974535524449749162539041
728 3127075250511320598292373139908949191741865744305911812897853600429795836912488727993816723651059206600458212081840801649570746294523261379379211847707623800656061437010427466255662640565894608738252297656266078
729 6095760800175864533778631129815329749973765960257392878215808803031820861111102280087315711377152734548901740434835523003431016193311475290444287547675329858143575010905065399583956223520612583549465270964412391
730 11882764806150665498765508042608376011558971073578292658939057625758978014050801029647741052008697499733524578324482415696747890133194425038101721351333791811390975024406659781874448153454774420484210941997279864
731 23163654885247334121351677241773132719272650161940111063605278319057504321600668174292343832138310675215568641402187859932851625125733078658239606710203252932926827337854711709563185555989364120221132982871604109
732 45154045914054888585218823404921013286064921153277814184129561624351370720403873738796516419891214143914933411928840921273886043817930416624319566556926505085122146164612254097991258428520797019861144351499978222
733 88020991182489135253563368742329826685025962686485516320167801175933712159147211061146161475200872568021344278979751075045131344801065933653380215725831413118030513756899576106574135980546040127713232456675168750
734 171583625163835902511672602686493995646638626731378627908626130839505204037005320181314004529494701515279982833914034876380656454168645148481765237954074320631562647843769135509162889834935216743058174331410054751
735 334476356478711312015089195693444022798704895186533034967016705966131099145329605128917128679439648322514112396954998148728075781634454298979478400579783077203001350859393000953104671896453433624460366733659310598
736 652011128313970141450055938040311122572440185496853301399694135451690030012260015393096735393322276404118653151822122147590975303816874128740813554384575296003803391931445421773918941652349802784411173021198925051
737 1270997196695169988851089643296066591075257910018959090428649119415591754936645224047424746718503886497367429320874602248257080861530542975971773679631974070882691576947548815208859669076334831527182501530880456226
738 2477617028077905536705420300321583843995870280225911353705364182620457737478128673827149184769965283613850419779542563352396239649841744079348484878218718566491478127691332215712835675141387516611314474685051019568
739 4829740107832702548089654214032997959148332937353121004862477598227378392770668847651307392334684722637084293153144451995493264669013200009794826310208741187793884001105567927656251477007025187153348274067027687587
740 9414848721516930256770367706241564486876492757730331258453079103542869268487197561292786165516897645478716644171353431812200012961249709672747438235952788789344268026151054839740896303943154914763594536396625366903
741 18352825301157872796063098124542422342052816323370755372949405620802640051964799546667454619669912529153508900884581647458496039639360340991848946735583090532320245314908573549502510405586508870576338262510018351900
742 35776060401802268767770461288034534458696863286342399716786779036562343379717960866255695401869955319604115685158801476071635896804262763427352596896407033291529228000399041402524737493254171538639094877633010935436
743 69740025138944369218383345881753520804046218745046692618326005161201389401757686300209750336694973734352133698945695196051212551859049060744281121069001439186275085525709210065108005663865474631975028042569901305738
744 135947643529123133779133967048051630241872712547955851797517775386579836058405811021518190362054085993090475862421669199630444621843538316474412031999244515891105189955585849988474571592127854907170209498050488856972
745 265009393734802532959184516030487418501267329993464111459053769252055891051922337497169121742807319752582896000692133286995378919467493762932934327295958350872613691110862073051893847415516719586729174273983436149448
746 516595778673005891688419701725158188939873755095119832783993953788906343525796537803641006647801891341427755688246110974569028833371404120504460615388079976707637072348971492481694618144427636396349215209409169384014
747 1007025429482812530140701285317151347444270793221725618135246484687784429273673961883301533663660624195996541040108833731362415340845994332670665410644035446492282590673329010750260568704894426311669170338855274521048
748 1963043945558345021573309514100527780541453210298464289876258664606808287293610274047004940148430432789898045346090819026464979578430473707658695217197521506797564338268660310565138105785271822408825727625762355801915
749 3826657618936568488551595658582568676287495950087574182492030233637974959728131520175788344834851036556154552138657170699755487178961271026492270390930907965309083035343732674108383495966275262068377968324601852924184
750 7459490942980554710089383357913198483610119038286641374499078490336675712714017723668729290272533384446242442980993985017994535378795825988013701547348089221394028789001546671969536951830080865365287565267224583382733
751 14541150703697511143442182983663359407706001223684290554037396206891555534555740279010345409910745170301623255288038952186943518750540707049555111361792109605770236033407541451951905845530188048699592891641550120969017
752 28345776595735966611892358671390177928535425442943434919678412010113178988980079224378442517810990533231733572475631758497585627911387901874314779022252136311918044082301079490135682108477925246417911362302193460884072
753 55255809336400310711891915268061179012029348778338643388259625577056524361839580674810694458561640316767727766328929396014001962238931369873363746553272778365574310863735537399256060042536717957454247260884858021621836
754 107712852922149783217703438734640672415228930519397203673708587160138123363733571318509989602706581066954359103743677207679452233854760133164795636046859674386863798452569108496347261844837510072738823814095391572683645
755 209969934817074522985661278979239227331805215317947343556798143853660541543848186543454654290581936928414205669086204705579805010761963753224004968201928574158254184961018960742594306642463715449576628897089415608955933
756 409304668208454019376930368592070012476272907758702441554986344012523101025177287184594549800197526607353605978333002705219424873676276478921241440983834277129101809096323689587495334170785357350335344115473756299710370
757 797877617875077087969741612035281119466295490405200489091134583522578545896670162877798988766491132133222941910897848815489819245379602412710030204400881281799327627427056792726736508719009036035121392275395671685030642
758 1555341882350069523677655136788182359949007264538333794108872915752861124796919271810346356603793921157854045139387408314488458040230612038275234857970000833894338384351524529586996935342789979168476855390787631770916215
759 3031904037407165103667621113864486146547150309651612629843129614498490343176907753100673629330445952810349276621385292077574493814308876984899215619971319675799651592094644841207712081268406321731675380872106438009092847
760 5910238897544761092308775884277888787138291131716487053979075883895995943975113145481896037712106489108611561460076680128396135080972064786378052583732348251340789679729214656845384710939012023680196017364440826198121629
761 11521117883375843747595572470837361038494745970723829121648583773433884494111822406180926913114608442992176373805681293692724159777252051256973911592230363599793680113395211256478832214525470523803218531050763481234952901
762 22458678842539529838964749086998037950938836088411443996871096425170693254091957199807840027104103911203768222727062305457863494196947074096582525265528777518644923611008262698487436878932308070149908746315836341901987265
763 43779801618047410010442647376107623332375036309300674177641360745229370658888816517031436263007482456911938677800451608951093080872672217252936097727934227404283438430962507233255467521372061987928228703988278525385227589
764 85342109531624514113761497122742567629147507595605189296323204028027508592233659390836844761022562115745150297400350386362659468531732555066207443025721786563441790603911375345334529777255838028768994759250949924529194077
765 166361550078504710252556431967155802662346352610738984311576307894937288996899807036236348565327463718053083745984542636891900032281117487389260012257523594633563081515576542437378561770805359907513453658732015046740384016
766 324296709987782815281127914817731761086082053159727542223541079345967001646795340208175683023613799797541397308990445524651185553225850429964069307226284501526391014138874114910922894674335247268491987243150661270844679079
767 632167445297738523453084528858109189199910001278312405216769491190489155192281817902039382622292452585998848233970307086119591048933334728763237940955798601309833943418323297136963331993488506323606535054277064114217738528
768 1232314934398577918267621150275346808878914286203616967470049755019987016035313865645612949628137850052874041285436309908199073552101439069375945842307557260921844482113448675232847441889764819495624534700814576575136260427
769 2402211801378890055754739427277433934456136160398938370078072886321217167744337136700346740042565932280057704715037215936187017711890285346343414873644629074559945186084447645270541891778574586999683741075614707472294969698
770 4682749009692332086532832265491347660392618196278958539598430894030753511077435223339224122608610678698692174661790294811406432281400741869098689626786736660663357245520976517696031328279302110759363993767955978341970343726
771 9128311781329014587555085312980655714905492421037064896339838911763231799770351430290350687416750662560560655412441887026495608654968152935149709167647911249077316151610515284334906677992157940107248362668301018275030254183
772 17794264822795790151097578271057813603298070103265720870114863006261947819589170840994352731755362890186211374098118762114319360548052422040352589171602054315598485416597240128733969542383169799654157148368527790877753608748
773 34687231129794720584574581531233800677234905305143418550168153281865999393397739512163160370427648964001065752031945258796475530398744794380785712778303880753387777983916033066313857180082889597694391806453102615100173234915
774 67617516960318877612529743613514141376947302989054501917186663584455965571597810108069383364279904375045573750454074742005804053226125108861924063984642078612549957989388728355934276288489952616209574358288257331519489083934
775 131810134477749218194794215998277247036664483390930999719251812894848241861058896344871330059364762711824563465706752006167861561119660219686052341669752104329597307209336366036362844706063743314924738056477844360225960278260
776 256943944883958949412564646936492800158206711778675903670928410600203821340080119628480052357536219504307476724544426401496659598666151521468486110985214006729300661648154210611892808252347366525794592491758775576853089805755
777 500873404568718949382410641033451709683180127367125405003381503524919405682928419279954012148509171265969781239856129018689661111940371405104667577505130010823284397270425861823630836892817655268234179277005657631618273480264
778 976377036312567807657586794011765874811713793995888585918477998215779221816432462238627469841081879088743457582716458674817291204367008002817152133242549786251943133726795649951683141997706455376356892253407560671785056722395
779 1903299533061393781799712826251054613184472004756460058864840419844679661079041018265909311994967963852365135178752303074293948042135518724787149742481968790489916199817074497614748627584540374351453319440197367911989699104625
780 3710194912236784839499829613372117861315335040549016572857448751604614002235081139660929102464843180257447951650805435533210895819596099919720082463859673284540342005270287979319408442750868803907997978615784467855562189912277
781 7232464490046031661996955161942167229251975317864063944100971358927744295423465246208551667104827150202382668545746976144314618332677891105078442796102888263473495222817369947759292816683255597121288407653851278724446632731981
782 14098596930111490274813411360261532381840261685416472585911376724162334801319700151136530343622393206183976887777042900080820050755156805648791659574649291445225165651867493331459068271454317498607496875146564575942220310981698
783 27483084869799899386588015463752313110995096742427759992693241584490217093753462477928392049239110145205270201841572576801203800364428097540156581971565868700541956413103739722171248192588792625816839532513037552110197082500836
784 53574122141716633856394071958245851694064758163509851141155379211275489929414339895524194437938565343802796192397940046143740018119627046209534236677387289911197819237254291448261662241747098371582597715002404165545342882652805
785 104434657785069450337561046044203756222415835439042902200335855061039893205207107480157322070615770587507237406315362197111836484509664507416664917375698509076800934155262929768897605651067121956177227114891084819256882564242544
786 203579588627396509242902912261207137020066725937176023778423255926156742466809080857146475581261131327584433760662780798369662338630293820025265278047764888007049992077664137896210197847364962614222372551695773255686222335679988
787 396847653687865521248944666659050278251994053322941860071005236712363567234938190833719320791691012063873993893282340382499725706031714310808202025605091714496238968088886363060413366844976785406970193927910768040707276281300652
788 773594549922232501311213739216348972793618677763404117452748437209324149704322706454199382993630136053024605933626264378284922385247096320070386372137240606092165282838624541546192410166460846374029430485265469799934433212297512
789 1508005709768116834760423629035724623571596421511050393813772116781497727255516991786481815342777993414413463873728473897046326473016066177006370566137876784973779237625506290508290949124461098525652058670022998371946523940290594
790 2939629319934905752462987054567432365889733538054636409276477627715124443719017505129931264182791888466809573909502552622987129499374615088635386675142862007827859249174540503024300977835792888904586585056921218068513145170921496
791 5730363275580522342367121111768190281680602508272033286107112369220983143918277888752175589144364900221657213073566944906389107914432579561418888843178314156417912710366407345359479251288528728177839590927296033983574177264716785
792 11170477531789303039382188244037690934953736997878109838407835034090898981271808996722591432827196684606849235509092270036421952985216763697775442619813736066069294917845404510699705006606870500015192184519812871647432987986147609
793 21775158447623667228554683049981571685708922172657100262255332219056479039854112662500252102744385422522620576742193464290850412315374550911695509320739391027005467868000255286186907626667018332429836817829632196783409146521375181
794 42447381866150634283799362492536139929737423190031517462780382722465599580884344687620802374937716728927585268946142618109752664035406637828523392450935074820976771940179640581808141124624854264920216519442822133593926169772624356
795 82744758511157597808639652727396904073286088405605379821760188955581984370629627497814943447773195222552154213659089254947610675211164650215391814137141876342487981196360871173059352226671906047225211632568724785336235244808048312
796 161298406640472600694610308675356564914183379473717711743183043999680218283756613474516815373702400575414627054332160530291439526922920832319341699532533180959070898890686312213354391816006994426474247626835594350548703293359468166
797 314426876733793439457715493998763242701688498732905504249454339747866497744783720406899136538128292564395388273802804603713205340260398164310075965634506034351821920620254684946979180920946774351617237866696653458075583327843551691
798 612927696384084157617473108269544764857940342678281803912028457996185159087148868720001569070614545411932492211492577099313913367416591030775541876335701673740577207845410286679876775753472090384338727820363499298944826347777368092
799 1194809950399902674803253420451367296867921148655591249826899926978799093935439335128147575677652598590634582588540570124544909080220920897934960157243748787587307097424571009726946520593856185981243259851470752275226649192489983118
800 2329101500872701471079749112066550847067500571772085547785938478821150227152144155366630448057191239165660412112429039769928348411047364096888168439473245772546107738175031514008763821967397558804581447697715236757358345824686167432
801 4540231523475193591236772191280028926475975429229058142407755889837706303514455766200594561322915721214817221986663681458135405217728327811368653021663798330858265205154242042888882752894413109850335004052924314930765690361602401011
802 8850495471766274228990133158790966034452545142432321908767893819073578880801239691533027699249222061038719343516971408094515830076196265208269804208540597417590395061030513877819406506922971166385665316684860151884441941031827560804
803 17252703896430118395294943309715561943324331143846134802089038394833342662988641082243242097783134054258060180852979810304933902214269619100387490662592835726295820566708514894962532201602486089233305517255379390173029873965216260113
804 33631539916317528741612139858868487445870575913362969421793240618933792302650031159503553603703897354439212290994375434348722687705230226580101534083851669615784523493469820148078956753972508883064468833403157282479559402732182399501
805 65559606420701353433943648318814410500769414322827953220475253043174242234411771254787386101597865625366867965862154065137243825201213457896509923862740076672380788584156809518149680924192891382018500737311176721246000714926417976494
806 127798548764991567750745289368091200072705988890278219841424770810606558456613438942371233377175973145205096785622702050942434685572270451927568011409158479922338646613849080750132608648830461378231291218906745716450811946081960240143
807 249123964558773259010801962073444899084919531864420076788452518794251046456503704342303608669495434502313486238226830158652554547560579237327357933876210587882660745446375726106100548744395645984184629975724186824976359478369826457644
808 485629534272787012155751058199740911629371783363230736565430586541750150159796442677852690239313129432810193684019580345894155095805568873923447054345856362650294879448748262701533623812600555420333430571497307380030235551451775693055
809 946661414030144975398328058040253623361157929931936675375408285431052207535727232685600033574648415585734494914337567547259324658120903653137166215918065812154688498736238122585001287454626086293555013787437826381200563848333157313403
810 1845373416498510705227788976977399671934134877586266538685127493023945997297729286768765647825106160827397303323920782604143787122137070347370587717521939187972388860532251026043684482107287912237665859824745223414013160798268869081084
811 3597276698774315992877819355661343722242890714270973111633757095804206488597003665386563364893567563216462912642498047022291778171178341558964107312235262258197619750375465867288253003604490736861037703147361246881497865396592606422844
812 7012347491218498547822443451641809109130570667047508481703596934010473881678213055426837309292670948018223659910874137140432657026468989393588848746144125091064234913876387675667753203028062654430835223930189196178665915539362005541420
813 13669512093510313767758338186410183091937225115450888669665408798076685261549200695830738070097802976903701023736317225536098442250669573020133357553411341490861010015079546297571398753762584886372893198309903999270080554793877771191991
814 26646648801791740388943065105753632242661469870291925115108707449787074664660603371765203025929802321847085977296240014285944551942166240929012510905676059650146652650158665391664564297857272533488730497600752810876127019143107587168691
815 51943616385776268187707115646708160510332607207568922784477731034505364263207157943573410867033948778782138957218230580794096279543472758496569468700988923312726734377447420714394976793304675775332399819537278161724558542144468685416886
816 101256233130946655460889540924391162148934970292245504213567143451513226823338776244571831621376587018548202214509891454959135137976573868502809527132596449044600331834478679813502967786227015781642264440283403886273250121954918856802926
817 197383729922126722919248164249297036593427711554441415099130600344246977228631975792148826147752477797984494084435590243750139841086702162785620810897787974636842644289705775942575785643272005241592822648764270484263592391248794806578563
818 384769763137314723190518079175040698754876792164944582355404231292971571306661926739547752406543211560999984184146154926023511592859989185127868831185243332991455959725746009856674109828211205837402417720026237590045468228579184716136987
819 750050526875513845642944404372882503814638220928465196956708867046441064376569034985239899335043841756143007053541585631661152980923192565575055351242474176027708292614361118445064105979672948447720903138783528139235233985550208559390937
820 1462110193584693559067306472734859541359078098735883602101202439205956783675256630628752336486081039322097867171268456479180935538525260426402861465606044522356020293858545155912826051002300505224472769726939533379758159354097702550367242
821 2850162944474640571218490024089947695857878031718170288034820371797163655510582702228759268160183135836975776958344784890861779216748223316261971692400688350832542353452481522132959982998079785810417460515170049489432166482938979388891859
822 5555962092118331755692400542609925664857335539562483165886759505901272438184865404763737701836701565589072851280409703604037713050764415041769922942622990755607487763126745979557097998960111551911771207724644308724815028328086950703536198
823 10830508771050568781849006910694852462031857000714281855084513965316530308538599883148247532181873523216825791820701346958191122126560733748449918765235364128157316724020570660320284822746614968295459875509374043262593007291303151706855009
824 21112440706930768154691837884662906356844729834959079485081845528027001543421475260243716251847518027907606623824584275667992734438782378545834451992592482897123165875015178433224079398843224938600906930553305881802224255752323268751716634
825 41155513746048206694563189184701005680677231112289897943427582353302300427211042188266694935731153943049518085897305794287603282518264750897279681613421692825426340682387127990050635385092897665438855867683704115625647865440800537682932816
826 80226456770823845266099629614973337215491555708938500159661212915894885751223267897886346189127747501686592101891627661350232069136943975424759013768832222525402298019044396135570146684802551485885238174337198576255483641986162658107332025
827 156389357832251228390401350900152982341870553339742708298760434515860483293834907782673646046165765727390031806679342162557494669703530826626072152210641795132965453477873826086209386713071968474907670928216895253619211214721402107191843556
828 304857427681867736620983949740867321008002924848551843388927774045366148855959191217868744533079690128927657536845756787795340236574779922978616098596225007673622087325118092391680685190817022526590016521801990592355478801974778040027496227
829 594273501093941870103217126929950896641335504227271647827872969205028822724034441002583992672561467446088370080790341036312820126264152969191522455303487923949365609676394704627319734171024326669619336511094559880928411024582248157311080455
830 1158446414731907103159858552991194088301230918717136903354116265348067377629820862172701734441521490966684293527790619587623130110221515433081709270139531825063104928171369448457108828273214881722794296415267046302343373564302253770120092857
831 2258216281450968910074258043172561625272619292498603283626068448276181276841758846054796759834609182334393324378126323102358490758033537116160034666972971967547896989395462356962968623064480011586573108163320263716442673784548608506886031694
832 4402051496693871998300881535160159454149252048172383036988572126438881372573601009269704364825655445370297041301895728522199102466146048549298893668948886662016015994538003847814708144845682161783909224256332260443231513585584583597604517902
833 8581134384122764073003637122485089243986033898495345190697893374531889549938236225892504489522733546221468636100147937046318991764933419263870563050734192575171265230680599758853689357881115389379041910283141955460604118826835873991249122678
834 16727625147883353789773104157280878722438940216292294498151069155793831824155734302582756037166255134370320815835626202658102114800026743662698532831889224011577533745067525803928440975616387906553687990544183022613768143696844121468287734720
835 32607978218570280990283976401968493978670457121639581164279565806930923957131477496486246785804919415491108766318374662660969929991558548139050792992298801053946629100590999554624184947632166143029540569797409252004219591948632043310859979710
836 63564327518260837444107357566781352072052723426682678358787276448745990595085863083358528008100006818304832505475798976400258513658928615187114909784596391292355109868020667603276865350724828614133227851351982365259075465917504331395312630920
837 123909053967280498377044543623474174737316314758413387889576872286148972136061343958926585920778844767300428283103943273181628213184207373115419765721563343175645133145828898815791152429257835474694511716840619297769263941062998752861753367668
838 241541982028452549024729986781866989041921782947167416820795302049942253542233339459330566996200431834077724426050954434500160681083312503104736206725614996097641420430652368324752261572280339860502522452745327087744058724096941601928470008745
839 470849604724116920265722650764704010259915016643869435258256437525763661764690714284440877086853348146713388679589448646054835783101600784353317972032142365025113283241173579886571543157549199846616973294598245041083449570417837687026586487935
840 917850174147953997333158700977358512273235203213513778197945456172630564562013472676016145550833039162020950358194145157348596098857128159637011051014964704157923893073073331856461353767549943392871635753711263900183414435283334580113337043264
841 1789210256801728263853972937266369799430229610660993412015510043384695137900925567416976379221312324627085229500088010276586848827675208066690071644939822943947253707912366817047088608440567106572618475174504174178333572198923772822044631416054
842 3487795103396116122152089061975804411386693060399041284273479592886173507528371121824892958118235443107129840265160292916322715749389549005772651433846390305701000716280851318816135558404471030081601405803356553742999616476918075687577917138533
843 6798929660183565524316706076524658060897573780486245218261621936494303593128482751850054289950567306734017149803822119780725185434821966318930302178597736562538366359161710301252564087418058717910738533367564970043084502051029613314891781389422
844 13253486272491590853764378977738607306134617906791307213885146775215566141147866401345981839943978106319014165569267824145572847757845355337333770430164162488033104736560975882301708704686942371472864484513575010659615873215692682823260426634721
845 25835669311863494858476050017454744527997411986562682115470461816782575086852042439207260900340040874118525492775140990740453117578747194073657741757156109124239907051477083125362925697662053858402170738964959000837354106357193036382839312030165
846 50362734383130863694843054890158223301946734794881912113696451221225974235789510211268609774022568300502429658398102116851771563527431383071919183258637254207623618368629812385795082481068916155670565508471989555881809615682473147452151064170757
847 98174542487316112134359197217548512413543510635879092064508656310996013037259520932004814945609214190200728044016344299822037356303855159144572880687202589874657021558450484412216740870510615469185377729992185422877182004643861264957227699429199
848 191376439556907611394126573548699643377036663047875234270237000131954986617027345839470627300045587915198876858718177466798483657515972744859302061598280644503500211414136956158912068608328469794472375760658089480101935031605789611048585923855428
849 373059458079069293191208573321479639896781411502981113843548768062356302514503241848046403796005733067682553405070972308379465700465309973068596632723598038292166114714458857662895674075909840587605795188966304026639021921042807276166038803115102
850 727223056215675557340442351113186715483468289654796851380443669663676947292349018988300449083614637472194385954687884310117959347287266620465877457246377234593074627904943273427410750974723849291286657872553615514530404782232794884548446113932030
851 1417611488031428152386831935060259151278509128010057428761626800809993795800401202499355791594642675030132860552918417089265289382783636810678468966386892132966684973463512543286507871367246317251899336405248066854333068412311517876426307680744453
852 2763419440324617452425680147379716347377309278982725805370358302335022106774195901982737785203448073005316628795095833264581310060200265795819723641995520012625881717029954896250289729432212913117843767967377011287144787099186717389335796770391430
853 5386868734937003152875631279617098728083033586182314862826144781218859679302715191924482963718939379081887206125121639112716456612645908162299973094332285894301773861887689188641489319055175717170275601994094142032701145703537756213560489410137556
854 10500886815804197138560885536966410841344846211408144375456543003609573629795558355557983879792841878754949646646595590964150642344654402676646319478608971049988642134728378942746779871613256118323967255662074001409522674606027181865120806743392240
855 20469892500475036945948689934773763897180251838955898382960224372938017809327418289314854322468420117991687361190348048641193269805443630182818845867684786995131692100685788591069310031922316829709063461237071271816912983182508156890357010956973795
856 39902963085971926238744282775582576848728062352886535849851270484044057508766054151725772273322039375928380957576033055977347852808310140444026087758135274598135461898249204126779078131057824423316999873222951400430250359040805957331220346744084685
857 77784798479204887752442318591008235428177067132789682554256925028407888999751845883361348424664243691490782636165880626940037621162396688390055312604452337898598556224157997179950325815883985217028540913154090931776249606958604948443154849233717602
858 151629713848934387250581726536053623373690583628628172375400377525017101467678083367605889219339213741383537000581812881474966761851117620947354847922952053309616518490344865518147242494589512388554104286725866484146120863767867631968252500909211195
859 295579220765820043666161667273315513429473274205800443037423935062728211646696646823513651641643675557384588722097517932228012702273814858414593532603552271194630747095041348113241060321532736998389929320941775111993804521600694757567404277991960119
860 576187038350355464810606748726841481788072957433414652328300439431507002195145682776165167872814825534482892312699578817706649620130655359770258640977916974299779193354544197906831589152270483267261487458741271939480614373181297960593195325356999739
861 1123189587897257797441127032644581106544939374329337585502740682449911203587171444945226084696321206699033397076367601013575229019012545905887181765243712074675187837269027625557648008016530920177879780330517550389756815062045437653901317598648153768
862 2189488423711663859572951944881179934287488189306419420619428598344526283574467914941119578453829042024967815479416190754297267864873168588448086790421725845591341652005954710517469023591006476779161588138226883474273539575903606200905248276797192018
863 4268076920604340677190286960690427231738193495812380960023931862596795350899989653650593955559245809958525049968901583347621516675873031608024469138200539333735423672603452484860790107204274747063397952341113782538207323748183972252335898046763749889
864 8319971187294288144288437537798496809902741589983639429342385382087485351661178860200271818917626020215190122214355930183159595205519185902200762985467526658447167727439832446767950077622392126829701476695204673703463328305295260235161685802015144940
865 16218526949042336184509167473935133544864456507753641847035420475943718918727115301055442762191643224261162031966128608807270525686801449717243253022656081760761461943765818681830651669243244129149006723467235790466491910544337814819362788381705401531
866 31615568188326278011062808132897471754933644174191106348088279018062322620714958061627652399128455640229415858683384235131954655827158187615610866870313449508079629772533809102412291195953195857038320812254553728706121616377341055876172766144712523944
867 61629774085600858921208221558633512962974967564018341439577806738460208243349513992868077939103917337575908300792914609196724125129495165012559939410071077667278895258723254399212747454034437223613110893648710922346878268350902473124518525049806799461
868 120137934299237298910917507221377875092422986254655816445029626900158333432219321501287162926856728451668761255075404838888392293362228153060711190382855273800330243447605472019323657226613638713253728730311277100683698915716170241345606710324811959632
869 234190753930736921661642289698961786963727488206638900098637460201344244119750725062370560896037758562832173473500196602513890277694716598825354949173855866404098807156915197024594681279094126150427148494826824356792249484670984042770423651108615596118
870 456519496082222539436526314176634246965698452859632895734143695722196805104580930000185413271199845073606019347105027774598774534919586908623930667013686725567381810770070362941710499824597607005944665369848091122599062017808951576764009886572902415224
871 889915792170021826571260198870154417819393225870969356576295870581258866437352550914280495783004546739538870246399798328791789375300297456574965385345040396044848242994906425807623870820703042560376697258373703719752319812080028427765689118735484848307
872 1734756399124214849501300623380882030726507161067158443233691997441780420358002300669035137361280764956328309184530468593882804449846314146561303600477046394484762514853030922922583634795406118999487145461007590759093630816170466520262510205250956891315
873 3381645534083812123810879945213543359034616845503501712663003427506133196345707561162251674106418274908740805165826835271269083704711407668771678346233219390398569103254448805943723789824099304632990540072990861248384940828674509314343684405183006221846
874 6592007110601910956382262051737423354822529323400730086327129818399625652856109513634937150182220684350267912625994290456815088299204146635156168517805758928287576197555745625167669033682568783133384522544455662386455971203812602576797239884790987857371
875 12850122021437495432847517719911692214906317329615057920602288240708797303250792321523070526638033045462354439924678769564000785250085033356428834933194813743258415554766603807423064598500890888373814360799737972687751545690901952782907769786641614938631
876 25049371639824486262141116263660336151004693063112588139291243287184251837327274203663238781640721008937802007722154524280912138788702086657969814187532035867150410431910537423588623177583237403255121441030396709826324791320819448139657057209758065446767
877 48829965855830092654720906830200839711508941517232802736333760234909408205594482454004403461611801848696548040447920455588669959325386119352363147243476678114290709236578718191376148587667286173266993731815118644312944381440586151799230869447503429985756
878 95186641795468177112903527185909429079195135004970454441159466190161319496585262610832326424573982160729263506455079149148079618539390397994754655798540690118485022019818600082759277368029559244802988176624035203121410568428455524773712090600838922956732
879 185551978534037496345906750905380104015318115999599667589360245208643027539231228565992126251601250768853334804954000720984284698069273719028030305771384139828565277140547587979085617567929570772594498374771942475162111377159391805993908259162866978235416
880 361705551204088148919590511335106358256216393867115042246411113097743551547244025334458405399036366352317586435934817508775758117372499492073537825813599150397535561380455003682756908547092949597067874447400783804607528292253801158569467789910246049570863
881 705090329973785346765764342101396606730574489795179033427389615232190352146690374591346242117796282442151795994026864659794698962951443134637477385339250332284612810189437797225174431094817132332041554186026571925371901412903173588721277526065687791122478
882 1374467081767371218840784082895531246407096556731882673684334770651274163538857472106935603891449254568080824810531714768805116266089239396924448998969121937023894401589231150614198579270092093549415114048250453885545898021125946739608081140408846953326597
883 2679315938047754616371991242606781487816117109250590739442462262893466164162585534616281066844387733769640169848316891819382175858257592942401491668136398429409996969627831068693481459641749310390499952260882914456522780227032317144394799346502950135272495
884 5222921662587857563530403358535883007338507825962632942398995302684242921204722573779209410591909649919523106906988556096721515319454875048481621762943934222413355568900640599094063752496343807565100725860602133814495890272961791384091130328930803593341790
885 10181296765399716115379405302548808086663021507608756947266260746632957799373156267904019791305078521328227548736003880177751371205336600701105501658468433155275487049503609154812075969757777975061348576287129809671981034633420535679761182059795729196718871
886 19846899977009758900324974773310651114859916045344185309098687543032329716548149971709711680321625907031481447611841672793148440727758644774144237108242163159985671571913447893188690246102193987480343198117474411526033275908319446214966309198387839161266568
887 38688533275649542284567831832754942242356343559839911981335176407337038762476913361893913758021372401905536663402396872024820564013953004178200462343892387199598000206167634836000495356787624226464284446636059028018412853002371127605835198819418467175366595
888 75417451025344375413846328602166594580587633898248852977027614633700987294959510845312603466294821657372054186131632234393252070370836529692863262800558589362506536199263667221579024225163764249210817312538789428858961450646043054482532582654317163250000847
889 147014927617845315447425374172176500053693784355229117664308490950808984923740522476062240894687777498295236986194333805843654315399912290979719182234235191714594415020470580684123410160868353650462660686305782553197573360734861607928529207219746115187366822
890 286583392154383740696685932338163481929686525945357907565636491614349302254954159112799465696708240539698121094425615139126189036756937032159209451455565934369166648382565579565982229126385337539762087737124813484640072628083143459678837293866207986939999479
891 558651029453311055027996185831078180097019447600380854706007011312290208974007976376680468935057962468855496118855544899725985688745205076999094369157325524130111309948378860472261033545840580430397087926089466577764653375594750043958283697418474799217523253
892 1089005787680534637401320253835155926298514769617137970942083160708174035411145686572318177223218463639615314580054103839480032610519609617902921200586878428822270007323716462254852744645105602613978982117360271258160503020274665737227906672230325039028334693
893 2122852269264126396842990888338710220634641862729716335717462975312134806149663695312755137508533653475671600329708420141668178779724746207072914176263641376519251158647324640259861909237931335557050974785048546274533996368225195031432453023816873356806345562
894 4138179804092883401979406700781950905712414325293070533237415493809205352464764451289772144122504961699167691465427592883435370464476396693944495045793536131496351179459283788552801566704212719976317754475935011391519496727309202179077044929812906387644205105
895 8066756381940005621292058402357140641665261201894093828430456448499555608968347511899243293541420672728995137452713507511582290336061389895465179047039557527809970617171436690961090190492729643922430997320192262738789338823649048320574454521725755533344390541
896 15724922938633438246548092911165024082286554290168741009534056437700725073570843892547926033488824814691547911025210554203085349724111140340380379672992331638517074778960061606826500038751961095215221661711205135373662297586596163391834674111075921492627526794
897 30653361737756160300400271208376314732990961600944638251803405243703698244678203585949324069201990318392888020972982243190474857202185828493462886616531350903299212168627259940976403621841601260502256741459186376681349285296871499501021616079281057718452494885
898 59754097968723720340489255446018651610956052294978248160753544269315491878983083135449539798509595079987963990064158007216031026722678794986164397930839857096247921331104671577930517441246003466435673892850678081084600693928961960332646858635646404591927014581
899 116481587063840204125187386508862403504124057106350647864124262302438670873638103950910736747423596990234962569940094617543331386313983794716383252366734406278536517628687797238423872246162025390059143708815947229551654851900419465855263856438700092592368924709
900 227063257352034324461375071466025400074322687880596730119271999245041180381262604679514991754236128957902366315713099453328909707746697098055330595146289022720598416242476459493946504957068482789170935462856021596634114611690659485332197384121362038721489428518
901 442625518237992982226341319371795020062991227822737076986540226156853852488718304425752691775328647621767303039087475184652539848374382632401205465977832181151932842392595471374069683494009433723588703417927015592143531572873308521099654459064360447806910887787
902 862831581296772842853608170753075946456937638086450589457828781625354338369328538586948767627164328321746632036030704635093473318572238653335642397766218764507270916127054020983168087322247776346744933177582919307793179074608386853927737323518667464442602709926
903 1681959821581716600350734870560881318960519235260155033956280986133951957852971885768994484124782814119026218629276868398572878049599838530767187169124005059227427097361604592758669465561093196929259080679575314784663551931151626415718323564084202587019508551116
904 3278726582032887981004604906387560346193855278395132641142693743140374592834861325573294576669043860620511619809364733533310463897579944160020909198916510474959866028128317445650170535396435160115828443821847193423491568931206355449586409265900171127468591677612
905 6391382161328746161925594337142266845958734607941466761878711560806515653117293039375317805850335277674196852794764514976288926170881291714382375095239851248808342545513759594096690748881172287628821276498049570156938606139674086860428155135567980656295092522796
906 12459033990819537680357634754303118906067487219789809463675153974256966562239978548148737805168443652699311980431819034950178698758611172459572968202505494775524987161205388572380854663135269783260763491657167444132396674526761277707607065969916445104319981114826
907 24287004604982868303161279574017406638224912531032386179898082041901185057552209319687077008280141513259459107895601218858139696305604186586173887544050683242727808088692707380223814801637795461756950247166367055442484860699036282921350603757131337280798837360750
908 47343846490594491482951930156873778377426700689722528256326360295293572950810994412380509747489482064443423815217057059731066384329690137998753387936946552074286599569696623986188822459249696780677799427899862281176916405685499042040523031133246337426013508198845
909 92289676597875270418846656992449199017435881437990539106284653309394868331981741901087509405393075370095193797531146518471319456069459023186340736673537352039539903567159437628091584818532885060750901138913765715537283755535639313362959365112207448094491609081429
910 179904782519783269245726068497618211095586947230076527213534470498715698777334957166854451612223550634970148107737232406161724369150319836331895381535581509313247964154240910445430209349999530908352477544524256422638792745647514196720381876015541376804734862689255
911 350697195684350815654196530545269267198646459765018666778980076254146737847267911006794279730427578449356341652004324224701209340479271381993691207700505960191775503083275550515003753390619635072230486553088142171935738335812618455932603458730233665188735040630758
912 683631203897224845529801354001922691182377966454687918077851405075313507154616745077670906799158375491402188552294184629559262071652137808849431527051485656071603349864578500267646904049867672425368412835234231775706751534499236154602623056779584108995119368023373
913 1332635757266261121284284318763464855885604042332125778811912652520860222548664609360058944845015366154482609807223025986146241018374082795018918194241055842921063306687882874206090606637486952188464691384047240947153671266572196678435016480639097160899803265621545
914 2597772090303250199174472499323763009144583359085429669369159856069459653570153187914012065360075010815425744916401579486954639741389406068656423445992050444412441640730505208635345349217457866928227196694386499715506195605700553388791042131155669819522984189645387
915 5063964250067905920770007898017953129486275780742356273715951111407916531269023225281893600104192100564028238131425967556850557693014102722569851139021679296986700396059281795018239411286137740449293924143736536822621586118942568912619770331689039086693224240020342
916 9871433303054809051782916166631373404852755877812929667691935645950532482025500814240821255871175247989953949526195727702718959903929088419291341896462094163945398763674322271471705404139989532192632950282893604621566014544883025753481869501508534687708579951112422
917 19242867967591373288142680248361671773261787784577841643576122559689768500218876496356149735566832619261049045122571179091748390098917191573017590148386503799553175680324810716625865262084154359481814658089007559502746003216620347464610456064859437316963796439844081
918 37511064123136506536478690537641386091471042145346246293577474060454678745112305725759190164490378968262662457683054783184549353869189723960433838497863854867495875435575791528025515354832199553538861869514044458587848492504258942276533285268451273658160421974129813
919 73122152790314173758497351455955771779163047495431077030269565246613652167936352332692575911265365015712380822660079011795520092501527227764133223892898678003880923607805796735913251963971625149819853470378843479639836464507130137503735278168795505750790476397775847
920 142540590454541640275088005037608157870553700688747608407430648383766179475924692186764319514108014197859639381808929664334843084954746369984336021629892591018417526768936701071846194300311423762035978577538750692133831411877526021523732283245078012548262456657013729
921 277861347783249129246424539378983115520124302123741122587701251762119186686842834907105063932660323499030651644602609190365629319569312535962023188230516634358865833451675679783670978795556403833908274244126701227922390896277661976423944027784667346465470085744576934
922 541648721572724144293818029609387681944367051890845962831235092908924448084610805194028501776489152856650491431455091041768919871588458644802268719913001148233656364276374113735508732816444228193487606499672713133664472356420513212943566277703118863232056803859952605
923 1055862356970302782387640930895672312379867036355565216026346057167802571913458707551318387173374909408648162402556343044661880419669851607781534643487474623806071865800477737601696724210953469216188864502198468332448382598046885027302833753414725878741440893614797792
924 2058244158003055593833438036203014873633016125150884029205691075044235170014464704867653566321124244681815265849705520420382602080868036215081424155982707540754637405828677380621515528895080495488227530288368911313414536707968988955290794798167006246444882099189970181
925 4012236051401214531075865240121591979894985264167172825882568745548475221195771190373681351204350099046603694337534110643135742410553686057263461762246781318252698508240446823358089551639373882210925629691607757923060596653600345488258423587365568872411881358907803379
926 7821248062126024436090173658529571206236557281699289512157498679358388242450207070899554856491263058533715935556607083557426014728349388086594357391405677608891795691286163337856590814168034208243219453326941613272211151580169333174019456766455109126477700326049366080
927 15246341557582759185082070771502844331325339574724553836450156419881143634884050490106671293193387129924575093233618079444321681605272134497987652608349234094725712122713550232659930029564980817653228581018156232643894022753585505194947278364068599101131070336727791595
928 29720439633682797998260593513783131266849720308847018776395164744329154320013507248962103051043623131491878751124366439843465271250712482907115343047178757373116072530720375794561603622436143458283331889015442776665826245125332400250143914654054901553566367442564420097
929 57935507261417234106121680735328397146870293797757365168491797179722480003565608161981327432304344714498395276482244365944580993976286026401118251446744884576014176933039757144840687169272967149475054731387679691140173717493315994863259104517007049750415100600849683161
930 112936519210628065477618674702036191222496885456149960301203303200338040413788307652268160533288614053487983633444916343784321392314279019414043894136723974351159279915136376359687506790036872353445390636521427709186740831008879966599692763024012052558614912809034125631
931 220152683118158551371033252605748575657856196032626558746272053448553391245305097741167627587961332775841812773559890028434846845881214671614606997747240435524738855064898062305895248402425520411989808255625317111837896389145093480664198757317179376958090160289726641122
932 429154397734999895253354461435877772037893343428223053605216333715471374658989738186506758572423011107873046184974259731510331021815963224632156190650978614797421877348217757090282280166082766013676609016196505609906316924708820996041830642726861557367353774976763620206
933 836571666930093179662713914093772000094066795128636150152189069242984842647662529765387747204824782655410995569414684555299534189124807512352681481499886592621842816275378068955202522537138135214650475897812385384120407100963625618496041061866177205704833795907346151942
934 1630770085554031773072812930909454246986861291851873518213769311533035318895474936861191960988390510005871748287694271600858804648283361288328378708199490983777658160648137079781359698237692302920727289201669724316416580708697575914322928306208023910017837362177493145711
935 3178939924772916903991180664824965100685411789768748880313905265472012337697668739092090238384889387228757951870591883285418650326836462933205439407833339970379745692857223343750650834002894618273133144301399143881340800987674917949015460637865098768953201943163014477162
936 6196863147561343392884531227253178583813949993521922523809408053693021961195727775079607375230683609227847525876714134478617003011292770754414034687057090349402440464724796122364158887833648356583702964338807712677480702021769764270188945040271245355077224391792983467274
937 12079848559059199392634049748666952567667230976879907729265971494375544160850282083984207404768657621994891134011614116880448386041483952495930146027003592400004011246931107030291811642267852608971563235280728350990203026494741705342674222012549374673982919188499315488686
938 23547839888513547568665035481657348040446059234582270678840198537099082302184089557003402847154213213181982792402705737167020273469703794633474675958259038121425580798333212147831798969306752061164256784636623717849344035996500503866962057445761565925470284656091666202139
939 45902956539900137107388247022015203962756141613880896019595287131863534976815874960839875391564674140322101164378373968931670772722090129917949900304697423941276553612589622331886850704044634328037648491564249258736716083835023472609906134499858175083189679039938060311544
940 89480879311217783134465171678387568552310771710924066468068393767835799610763846552948946041179332369829579835055511660136350308572676249667597629207562934020338325330163279624896159660827001471970164058275972491068057927747486516896467183868279787022205930820592614608826
941 174429456528556356852668725950586657435126223374341771307599572430172197053365724442747648519723114151756288975420735419652002567005385061074043913050258423894848934804115577212242294337545091360310574273172616975726256757075757562552020523826391986582163581995755130342442
942 340023874810461521398050077307198075246334825659064390255456247681633040760984630759140344849700170084606027960911327910534725980065821522930386587699499652910637893459305041939917908299402016180314265293168317023085019039664991355617732687396765714876286046683345856592957
943 662825177249764215322014587991929021747139085140688844645045491463247427224185404386128907805551633429509700796784538300734961156259941673216549353985889855051385527701334704399166323840705028591381865080951925252745124347930328045953633127665942910000341853498229444371553
944 1292077551439820991558840941257154754452620324068141581024727516819646830659736502739093980200442441388753036078723774527679211919090393493806615471519912109764921490178108872099907838414337435948966485847092891995964265231612908573138241836893538275136116763157254452379718
945 2518709995087648330157106499674962721479816076057343052335664996420924052496747149819418183372419059069062005969392941175324838467623729895603170226667375197029798400827512110050164899460182060503030144946107237631851153762827699163736534219996594908585389934934843529131931
946 4909844639189903190124264835195730769528434092175399585583602665155124301741237899692470771322368134387895758294870158398534257864875188894013492929453279474786430987231258409544887637841398778920113131967428682530698606739348225161284569069494038292808807549952059482509724
947 9571000404174339427115518259535080504770462601192560369124285559368895572178794354157823996473037202251554435697411881506752140511830038367316092308206048338655098998612736229034684538050858282952132807153319645783622271988942745816006360240705325153377005433525917993555922
948 18657219416991475844661007430999921746051992357292329915713621679618736314325788283129163203550964104926148850793059721921142533229462761856660347155416635100839614372990723929776133115177955392982354915242545271894013647437164304151411772730880531823728521992439306036748621
949 36369430746439567290100798758517724546475228183906546143363430428389374373597891966710474210151302445111348153011746628547165534429004589315030478852649761757584474125624348069489529118593677600329733646418004227260964994874895641580453088127793336256458157738686293540429216
950 70896710986602000754329364147481590716833042251808425506941974848533739292871403145183659811650494958761598901483233049396700493874093665138604006615031429724659190994416801442584528440635861468522894265123059266465182987628072024554744123440107748493140042592955270581312269
951 138202427851027975847291275531519974672424573657272072153465660424235548199618365383119906277697846055419286618966274029729619113414240287484277505935166475782572475228395283569831107671741748159273738515288040137878797636669302990186992454291702900644762975722233834413038406
952 269404755144820157375778261495400706546998625940497945404017615825634818269120497213218368522659847875476970316933930064736592749413802045479739932861360702077296662862751536139379756596337781731816362340572496189357257305234140489354050148292892872360799958915187432428641110
953 525163871743810666193851806525035510846201486767495356966370953741264035826336380473026725623462679842606743131930784487634901759999705940965865551042933846564918590329589143302716743058118012429503268283317196680626928433107757979561239065656402263211549443533920696401219208
954 1023727632560506299136453568256371184757166688790989341073788494940837472370858424473236219438221753775768813495923219592760724678256610830879595980224442207734078472606106340551907619052299842731664258792439723955280963889001853100142559045088836525546887135976073057091379727
955 1995602367291539502558640570347194614445095447890924853908534147127322834905707584101632739806653018121387167519901961101252794676808963670341067906157726721365432703122944336633590629011983908101253348029602205437298507050074577840816079808589025112426959321866265646044980575
956 3890125343572983455761628559083444380900318113809840366998786377136889593760834525611899049841298861676983109804175922512157625091841867868648318656893407276298428708225328858317656519710507752535316648639326562963133343657079830853306119126506626417971742781727467985140995655
957 7583211684223271324607046735747773604294397916421787636833000833619260929533724692347828298219757119893327567472357431633961858613278900579538972714836905242560677298304375117683222780931989817320473636811636473487902343812813304848079697430507941926326860400309942987238374447
958 14782325598517434528161005133895965587545193799903583867759177617382642538654538885278570319077754311263810142766969169627962542548637458198371526180402736174133500238681433036682903453854759830738127108888087513216460454469755658270604509582738552215601576361159271069694184797
959 28815910619402150189582194440947133836232241989119845832453828436487229800482353010382461908020140923108680943515965204040444237357455184704364500597330182047419837119820334102556847034766613173323565474842432966769319365385623099363894845101335811691377182172123367195209794694
960 56172264593377152439338477823919063583164062684077342416754210228755296113626648338870696356734203167337476731010501272521703031412117921863519550536432749346026216195232460749297483471629457217651923929574158026904673784264597845064492060073126321932747388768278820773181621114
961 109499343998653637929990362827968859525457074926078451231508026038178204142140526095789636140341464545132113643671835051008934940675253636306212932578125464831157019863705844165653515980378437093244332405272910839739589705837853591533270274476251489158280994478913308736505952154
962 213452429289260796042970909803461121829890433325232072904490571491053332284267923378673838334104941969029816466917849946436989071881584639864704902523347192081025034816982339314626808366560219938518657766085041958623038705099883483311051343095837639871195570837951377493344442890
963 416093265088849229389587557894101387422654641416181406022931742238697392874897873220216312979087309317371901366703281649620975107152182617428318304393646449556349811166691620477259171143459117301589708381925458306300502736218899378766088424466369981809041124537814781648050973820
964 811110961954322639133339706689032398476638356525094795745718145250188705437105964397936923480251365874239974885033760147459695850554210939491005279400246424328735824918971105927088641998315855610795241401235196994078520509088294777380500914094074124587721863392890352196774214265
965 1581138287499038729624880420351189189972680385830909595359440277193125524741953063789514527810718554665186753762159481051167111172174801010962611069380874489727031583537235572578490050180818125219954854512866323086188876822401308042610483019109521163542484674540009134757823638451
966 3082190232236288244071433531423253758600727350631956830663774800088791422657375968326590739867949131454009351756291218196320669304235411175118508967785997819114229452422571982592003552146357763370364289420010972565460678573303847823161794993720546795125360187623281508988818656042
967 6008264237734208954256485382962237718697169055087844456407675183166909070247405191594055754658144119932867465507574682259595608540710260425617813107957081278760633042507924791555706551297390878490279408227833754855294301957674145365656477782611260258732701767675944223542258764318
968 11712203475592735244504121368895065926289591305182445622027297081779586310467438567563244997767863906766206956021178347859112322349811803874519857880308251892136513587981896857685016961342548961557110488731509224540194036569005326668224366885166062910805005479221101234691503363072
969 22831171337666935032628549501085520317546667777008153159447734341330530974718732153808271534278477611979993395115636416111098519196275016702840216014925836272645296181245166641147399079194269929215114405975239293026918551563392265870967885168483029614586500443602170955626174372771
970 44505919465638719746907308524359796773340239561239391083908368763337675488710781169841027814623145524003396128244108481070700450867985515709831814361554846894864333862001836196762718317020035581314605112003302289666016668560711833939831776415145016079141877528259457594083516439955
971 86757566582404288710766391232316969425194165878159865127969606855164213634412339898567358730740403492638534269603223158613877367741550219374328664860488406103596499372818416026636798384872836505172949366241419960987629954860515062888454027804487503745903907345703857660329850668894
972 169120769768873543638538366280134494383593666153492886544709142625044955301497681101141660886739076877520204903473655363250021751473391905953218164282836071571520133414608959013509675905455915103156839144565209441950999861618668567220999889818925069998417430495394266879652942864380
973 329675391944628430078610254404894132248682191277712701734006723936755218656358674131013359703455016856558086994750030050662076659382106313625232956885192616457420499542396780896536415210446685168486840692233859074588655292202913111341689713674095788686131245490734966358387461188701
974 642652373226412945377384161778769778256526819057832734367286712619595140817992209137718012886094724073512509148421737727154119526089171829252028686764769870983587056555159559504682376336957885950954669742449985376884191860196630110014819134040457656666632525254576741842305932972777
975 1252753717459469047544929802121077404845556724422181859795857398898144669276092145039353993154462638388040735566186999170627528491464755373446375449690772194384364501306706734732775495749210863394138221164042992700521710692929778580770025097432723346877336134666329414544392128194935
976 2442054121312030909050414638763795378929645141188958589734317352111301339531989881046794851209156955766573264298620871298201226117193761696289192865759779237187841157748103431360898137599792592017429670301603855724797155866300595070689998777939452285033198315463160368573950570791798
977 4760415593506326636652766924745414999094032264276570638076014307609957434564387483834336090574620100012771053277829113738259519728938033784968542101854458608796504686925651409446676119974588646784810096622204753413010271479161626318250870202314890198391458782962034310705883536604833
978 9279711053546562822486768998747535996978092907060827914775588537655807371062487647445629489874973578252115255925544416555260886350736322592208136208853438081052657927367372668518797645795864201126040996396321451217510462730986483480346010220908130826717751460468683250084812169636567
979 18089394832413556564597515987379178648905971108296366207157362024277893307011139525957623698493879055962382966629936675320479560385207688583886471611073300443526728905797701699395601906612789813726825913891848693276998274332492556275034268192342605859836873519193293535232590898404084
980 35262542498873330968214483763667460660880559127135888502339693919444746014355863228950880532397633957746571304546782593451635471844292560878436929037765420299521880175135605456030528239966670886900884919680655667185651596038336611550830323812521620545582539291720597686354655025619960
981 68738999563256387672531381741834047753120854698739270306573254059244343638137965737337862200584892292451795250261766755643663675074580824963259132499566479867521866225344534103438609687655101154564859526182576281524433241234764694889747595425803153195300125852684623903729968843260916
982 133996295392152489616469790403497763134088754149295984051257256712135611380545186545969332916886026947572927259776923679329872873385235837722046433604078119416985605581957573937562821651886915704867943399847794332979255810353087639482381287082342606020185788796042012082029187008956011
983 261205535327846427502048175898995292514680940410708400258720495000924429062583496759257262094802305286677591654599905958424129580627710199612967281363701509661115983612545534052953932604283171194420777054769943492026069102018691353923725437550724491012021596368824885537970322497077630
984 509180731349552139714340276587391274432986948492504365493940309602602594147338511080644558063274515502144975233133516651040024777619932244836728884475142528543192072860675510625999706382585062050202669333844838113830999735948169084755014858101756572735762002809633127440644464484834666
985 992570914901378183559755778825452296456903847653212494402964583501116980108333152959088416883025909901578420741394908425922483614755734175348424123734365127128792016438646629342503323134502950860691543279971374417225353691311148581386178391889660474956350760025565375481392544249711281
986 1934867052995023909116516300819111209747901777851708582483967350360414429883619650138612792681710911661594639242702855777856674161166660253445679000246017032993173441924250203060947122770098517834673815229709340444861110328326664748714394908791774449609900961142481186534680078977889718
987 3771731023508404560752288973361224654257347982505920563053505199254008394130673238776982760742569025554495538324139583241929439151885342945848318565460369077605653563981457027211970357166057805856547172322940559461545504733680468313288017447730144900088911545193342976950776740612418204
988 7352419842838857490565871642148895411854565002384154134219271879066289438803483857570529841256854418751972618494437454890320040249892350003986200149593590602878814284995691066385219483311362864970770332959023821060940764277128850409759229916025392866201012065597380957050997775579859530
989 14332431768977683062946802248763870099987668018871659789579050790679795520911296198479162975159071177485568678156457562387825162751786127544214030236310631975892078142222708018058458334069602639765679635859915484146635740774016462788082503156325042496993875955979074323295552529006242998
990 27938910563231135053776497223407418645112998738898834820878071975167748210952297927019966851598526067787477666579643014946449904370510691801240747257520601362592651574437764570158408155926595498906996861472758367388439736086719766256696508189980046629356694183673809262284384868800287342
991 54462685470429867321374067456808881025591307498393115013951446511676046294514228719423328743499246933867677991085493702967831474901192480731146460126877302532405881602868529034595116422362562192808486750854114730210218596269643987922490928491557103618175527905376661530082875191521584778
992 106166777760998472560548475624745350460520138193476718390966158554075925409331824336491810896674760986127490284413199900985581447381563366127151155363448953621736044138951328494863237307132409016062491366151015887260218174143134273360021921694309115526431255574872406729454225607595310986
993 206956094852740212928303632422025704699677107862482096114695920078650602854339492501053019923449261697076503902042281664070380406952966074310845919243844315919445812120856484943726422749960826199229840091779087022757294105069840539751103482115393508684924129379778871381921658478727093143
994 403429642492463177378863952388705903617197789542301945153120829084034396546611729341866819895432585394306277723014357385511072153173256413301312466432800857915871233356674635158964898263724595028907415678190409937468237745835977158469184264753520833269396490446014174514892734036523422717
995 786425142769559166696051379941107816150331191258886704383319749582247628863603369039406589028823145085374245341007554796517685127335981421047199034795240100344532387146563275129705469246675161675905896364353440084394833669090755491574998441434898106025008418474520211432771850955105588535
996 1533017012233243608967813943239790990783712303944211644009749081060624344872753600052774409894908369613283191335347066168161850990583022956864026118755068188289770933811640862152977843728549018529730735872928925407533402908247097993984097963141310115347639185454002332301113387159427431775
997 2988385075685692989223726167892071588965168472148565260443851205005394043232323553118927769479546695287594917466468776020547281767279306008466310687802587619009888178900443600562439552953963322003230238595190688450867311055331732749948754403314172204873004966264486712846858105001434448393
998 5825405255986974311489466488921203350766101264934210882526724410317587118343091542863282366373303121983421352269760858793224412759722882373941210550018207894545158296080157732456153254793605212492503319241087636843999806146873175326468313225251401900323092312435666433167379825060474910048
999 11355747514799145906282871610444619976407864368499447230486079567367550208581293611266819701571673741761659022184821864064858584218347655192427679910601506049626809072606335628036719927887981696783153636250772145827212925528971353376721902742430559811648489337578465675405829295881036827455
1000 22136314291153810022338550186605723920781167009387490442391409258946041236089602106964294224703408637909650987077171914456930008603809373992243524527528681635089508451132714116941422430604408229243166798148534720720232359604953018856358369748610421630807374174059543072802911977754277901549