0 1
1 1
2 2
3 3
4 7
5 13
6 24
7 46
8 89
9 170
10 324
11 618
12 1183
13 2260
14 4318
15 8249
16 15765
17 30123
18 57556
19 109973
20 210137
21 401525
22 767216
23 1465963
24 2801115
25 5352275
26 10226930
27 19541236
28 37338699
29 71345449
30 136324309
31 260483548
32 497722578
33 951030367
34 1817194516
35 3472229693
36 6634611248
37 12677175878
38 24223090357
39 46284607177
40 88438957737
41 168985970184
42 322892295903
43 616970950980
44 1178885836683
45 2252572530037
46 4304134331797
47 8224184614907
48 15714475285174
49 30026652495525
50 57373844415594
51 109627872221191
52 209472983555101
53 400253420507951
54 764789797277806
55 1461332755826461
56 2792261914126811
57 5335353338244403
58 10194600692685233
59 19479475246429975
60 37220678603777023
61 71119929987826502
62 135893396660427524
63 259660200158648608
64 496149343554257165
65 948024267711872537
66 1811450571983571796
67 3461254407188749170
68 6613640060940170425
69 12637104849856670650
70 24146524079746964855
71 46138307156675438805
72 88159412934685021635
73 168451825997777622533
74 321871672432852869694
75 615020780576688700752
76 1175159521439613658108
77 2245452421193402212808
78 4290529484598488676787
79 8198188963819253851823
80 15664803732907433249418
81 29931741885124069517509
82 57192492644873197686060
83 109281351799961117770667
84 208810864834676812390126
85 398988267941806178896352
86 762372389392862070628889
87 1456713660045145602992206
88 2783435912536199729847891
89 5318488932791445453011996
90 10162376795106904799102190
91 19417902985373567136253098
92 37103028548491563703253207
93 70895128506261609711279859
94 135463854098877491623550129
95 258839445727236626718411151
96 494581075594380616518771242
97 945027677867396498626731391
98 1805724796206882579140596693
99 3450313801384673638069075938
100 6592735146038076045318609679
101 12597160492579757769216747375
102 24070199842803724148713229885
103 45992469558023309430077080376
104 87880751712084973121195912941
105 167919370185979866962160881288
106 320854275075330619075964609737
107 613076774407240751330028423628
108 1171444984578563250863987717005
109 2238354818156463051311436415056
110 4276967640752437138298029938459
111 8172275481824351685869333171367
112 15615289186307221158432778164899
113 29837131275654184912256721766706
114 57011714105254606520998286297107
115 108935926687812007816828559120216
116 208150838991150446537128577478391
117 397727114369582280378269668316006
118 759962622641555211392722429597161
119 1452109164665995160671156876359750
120 2774637808866987806168877079677650
121 5301677833680627730151223820905697
122 10130254753364806180081922959144076
123 19356525346774246774217532020312371
124 36985750370775620713037564205629354
125 70671037594941919291330717031142789
126 135035669269320212362883750661840122
127 258021285601137454686906898649887369
128 493017764739508146569315891910972796
129 942040559880341414202909427193945645
130 1800017118913670206551079847068037625
131 3439407777509945664620031451422631030
132 6571896309039077727610349873644552681
133 12557342394576405214493150903741172986
134 23994116857525764554128171529654806707
135 45847092934350354651530933465198106933
136 87602971303846045770112459476820721519
137 167388597402489091714084635890046190494
138 319840093587584263395783608543699756764
139 611138913005752203288524645884695645649
140 1167742188918465033145187278917216855136
141 2231279649782754556029042394959921019701
142 4263448664251585046739215096360941163815
143 8146443909206272097138824970468401080316
144 15565931149189465860072752190342682796163
145 29742819718857499773495613688658068282758
146 56831506984696023051724536162081147767352
147 108591593422589550436493758786619164740670
148 207492899409344550060563798542943192498839
149 396469947150994637340643060724548753022403
150 757560472870973911445618036609969531653512
151 1447519223538842300865735054887887733621484
152 2765867514937466878026730246869327178805302
153 5284919872417210848815632291693136641745027
154 10098234245504641356403617117133311376707410
155 19295341715453820864158412851873611582656782
156 36868842895169625334851997727080109082189946
157 70447655007841313319533332337477347905327842
158 134608837880128871395241246664699831842129982
159 257205711580065891190075724004382907197399129
160 491459395320832007017109748794522640153825657
161 939062883811314301072924608777273112137750855
162 1794327482896820591340666976402575064136687371
163 3428536226255275728567887178144277729975333951
164 6551123341078930726314429634548699439972600963
165 12517650156756348609817317354789457888272546698
166 23918274361345802076600451826770795797645523117
167 45702175828570516813940262887448559923579025116
168 87326068925820767287563559210953261942284234334
169 166859502327456742229407986086216679121370287541
170 318829117804639085520290922147901765257757112599
171 609207176949356054179504350055985310611167465871
172 1164051097346805398591151759519603466021050057645
173 2224226845159024517385330326911611907894114937896
174 4249972419597448175600693543842013276094510471488
175 8120693987059399355195041744123757374215794093632
176 15516729126846656515680074168182534569012031346944
177 29648806269464748337788741159421559510226757133374
178 56651869477011033620651205832956533982537154017487
179 108248348553097902261602628056414787506543096014073
180 206837039494838602935002338539321722422085509668312
181 395216753685662405403452844866929635519602708835510
182 755165916004764995913755454076808177154528917022238
183 1442943790659459900583657457916501140557144379816084
184 2757124942844419302354917553514809153793085301285922
185 5268214881038897532569687164546075491025468648647467
186 10066314950590111716806974755666155867565655067542030
187 19234351478178787385228790650245706406986120490298120
188 36752304949929123519830074767005886838065193700695423
189 70224978506032758178611254004925131429524996804479185
190 134183355653242459307571515457426747193880368559262003
191 256392715489657285008652270366990313514881004240173974
192 489905951719071102039266830441373947672107527279111898
193 936094619815556286883196059874804560018175318582559427
194 1788655831130045091637292662370703526025084851473252234
195 3417699038656888643289569626345866755805410165595651388
196 6530416033953584143351129725588065352414765339622124123
197 12478083381290798193398052090230903632745148211525851098
198 23842671594106936402951511843557842693092580878139445381
199 45557716788203412484689732922141722252843080026032803300
200 87050041802662017378544715686509693252247509670905545033
201 166332079657849658138349819610245480704587980503513342230
202 317821337593650622738719213740253266381783457375157376948
203 607281546876578634030902909382615992214206178265209311428
204 1160371672868378898964286515103969962141552510383211762726
205 2217196333596168919503841566314277663391135416427044660653
206 4236538771719836590163512979901081080387179970306094254648
207 8095025457296487016745371381296950778537130006594854548614
208 15467682626134992788009354162848035953897144622017601628444
209 29555089985194546451211001617203702903559487317326354378679
210 56472799781722360979571357649495465705750158869345810412514
211 107906188639050031836198801032177294934037673193735465131434
212 206183252674056249399288291860257593177277961985786105553795
213 393967521413033017319278833051503022359991486643117915186118
214 752778928042677725134459012604339440245578821055371709152293
215 1438382820169034624759295326815594909383587903784538354132618
216 2748410004962478856419080008721337745471578700708753648566493
217 5251562692114298975780500820323959177970099444842138701488466
218 10034496548699359404225585479853618715742199350779662368807463
219 19173554023654001115091191426250502940383327517488136851484882
220 36636135367013403465932581128946281465806278380165661652534040
221 70003005857666197328706757916004916978114879464388673810448051
222 133759218324122399193509389460896688072192184013890050756012703
223 255582289181385161152812552305744717776252352309074127635354222
224 488357418364314990873001528755214878940112253855939151351952286
225 933135738142644165985767467456919513296067703703222216786520604
226 1783002106767308254471769282179621317619514835391355769262023869
227 3406896106095430513115035800367031559662684024062225253995431789
228 6509774180117094858837177792813812474025563161309685651665347409
229 12438641671608452805627193246401306177506610874906171026456235001
230 23767307798055031078764662218088486644140595956641245425826991276
231 45413714365359772735860116570923179787606838717410769187985135110
232 86774887167795211725053945650757334215507565911151866012541862358
233 165806324107396924357994386905890428158491425478279284784610959003
234 316816742853803105957930595766929423383392331846415147189636473281
235 605362003487145545241154735302492882286881647827443829306921459439
236 1156703878604917447987241338784730335509480589655542541765725637973
237 2210188044628523439376310070086183916486923013726033721125212161107
238 4223147585975500860540748977725333748392528869511643641047104475179
239 8069438062646071153798783613058443104994808899604363366071672205185
240 15418791155469442141744899171154432703483567409887781327648752591120
241 29461669926743947245214137000741397601029548731958598090778779253018
242 56294296104043818401868831145486910720926245854965667793207435826785
243 107565110251033238174185867055406003329533926944086372026397376807412
244 205531532394199412076541218246008813413588097345640608010414239857350
245 392722237812256290627615366624003699193625620779983821545868987239708
246 750399485060323244083248817856312702582026741694291945760607170716974
247 1433836266353707290873436148338134973198258087213975793672254316460068
248 2739722613943252483135300510105511745702949620753602430239676817152397
249 5234963138741256706288124517101693977906003862540159800091250286024145
250 10002778720921760791487220109411973473943787549282535645373078133761324
251 19112948742516546718911303475028434198262218314141992522437552716343404
252 36520332982073788537444893758895256224894446148571758847598409638219318
253 69781734837946181840338989609351384191944816737816547613736822120009607
254 133336421641709803882670904719261303155901381253720645265620596381793718
255 254774424532479549517716565232296752148165087760102312483593409936714303
256 486813779735867833156856695747360704974153415704107293070478091154920040
257 930186209136192215825914942037844165452391400587261197630537756819634185
258 1777366253142258057287792777305358495100766226337505120695748864360117896
259 3396127320294880059357747444312976122673667944704098101605244655175660164
260 6489197572679547332137309838388023630208905021223275452847067347041919090
261 12399324632391525119969650839666356495370753813309189115175258893113186926
262 23692182217831118662954470480964454008873953088111898100201907514457337701
263 45270167116726931187553534203744518655223263730345318502993836531013524656
264 86500602263390573062777844751281915773734060752872660477585177775218698630
265 165282230406536887665908743289559470542998710470799193265250841897902916171
266 315815323516208220882594108796169233840882575471000966361005604403121549995
267 603448527541788219094336631241718130038432442289299401969282480440615163640
268 1153047677794720696510271982445497638735462699805985195102184957146602437303
269 2203201908013157181066199394023046146269001232383636035315011066485916182547
270 4209798728146782554471257050453776038977404431333542785569767696111604463479
271 8043931546649891763977873444134485824737128371054394445331746465460742070177
272 15370054224818812767344283032165683117269781998269991774859132507350139775886
273 29368545157779026657244984778266520720186960773508623309618412498910682599564
274 56116356654862320834930873925534680501865555513880050402665367897565790961214
275 107225109970474778318282043304755956150223781614048088006161093218070604352486
276 204881872123182614353748482197231345965286334702590233977176380105900522188413
277 391480890402058933227032329714168150970187830430511277619089794963069228328933
278 748027563208934792148176641996896335816775270291519260572377178816367897362277
279 1429304083644114686440209701279282151607813708944565988404680625138348324584616
280 2731062682714444812452468990670667404537843365351078629301404806281161966387197
281 5218416054545169752444740653533132180573219496993671281670315803720911242481525
282 9971161149354730092437624075097193171204085199375398965733303442773877396775065
283 19052535027329631204798953360675064340128832138258733697055917258739699370442270
284 36404896634441967189155438943678894132198189266384874759004600168162931476443228
285 69561163229109571634507188717484669936685146782102324781179609847594435294785759
286 132914961368382868274641722793566826097961338930393136465471991756223137159375232
287 253969113445845571692310298638065619428366641812357211162833033963435754455067453
288 485275020362092827541839047121052200798654939297007133155474992530699778074389454
289 927246003233554955851982250900175737856342588391255796747038382335827696941655846
290 1771748213767657950389447139973223510323218166305024650661452149996229591699069179
291 3385392573321463387511703310737877717625462511403868389890431283605236681165356684
292 6468686005404979978172741790703094265799885396351163552636845897842974172352978129
293 12360131869571779437616950935004709842704167846234776612890009538857600213120359891
294 23617294100463829888722232354729585039060981572185330272502992364187635239136106539
295 45127073603554357921755482316116969620169327803447747476961329532293516755354186081
296 86227184340335489905544666823140735872715042967153932151645500141782571391711530133
297 164759793302364340747951277505172684421488676816850346823846166015013038636282085686
298 314817069543804189199006033480635030975263829182837472272356667169400539113243085210
299 601541099862051083726728580235363224233923125300656293128696993504371857723712546917
300 1149403033792287576017912943140319044074419593121274677033639068097559014883455742660
301 2196237853729168642332848760764036694922557920684102486461985882969930248470126551044
302 4196492064440268995742192558862085775483094611038372322497945137562622469345645597122
303 8018505653660322331440477763845391222374729675577248925068094136201653110891529424104
304 15321471345700842078772666400533038104782899601022367283654510688545556021858436990731
305 29275714744925498709392365202895377281701115222435702782163010292608844208177565000884
306 55938979650719952913128407271256670059348211787339626768684775601077686408607458989739
307 106886184389607603546096312757588290632690294128197867636570520816506485336965413349187
308 204234265349567510360357983721386540180507647139716121813842689388128592062731689102652
309 390243466740619445620017241666921973972696472066915587474966397057454970401796422684815
310 745663138715128670852011360405799940676036703540954892979025712494970352560632305642084
311 1424786226614932834753423018542148610500863888242209583372708435996711190229054937791860
312 2722430124478985450016482021418581386510671104754589170988265809845572295580650217229766
313 5201921273677327097776158163493596259056642663116726900482271525341906297126352588863571
314 9939643517100533076462263438777133443215563392634954982371093457157602916438704879921189
315 18992312272576495684457422645402471554079607259465723542537355324503762949067672152494798
316 36289825167118359778229837362363520290664666766800184520457401343077260938413102122412383
317 69341288820403307206472155502237245925186417564206005908363266423253262856493995839172059
318 132494833279914396350635329304149230020029599761241499618220115514215379010888460254369927
319 253166347849982285105360834246072636703490078501578868161692802328905264923344403411047598
320 483741124820257142013256433691984118575405459323092140410582956531055209164395482559898815
321 924315090965530845968287347085939917089581879949916481461800837275306722647524327343582507
322 1766147932334820694633716719592981293892651597247143465947440304707302508649787213718138911
323 3374691757582572184737871209194551385929308573347582729885910557732154279854068011746045937
324 6448239272709318098202882880743976496614051360026543934359248593330324520601511399282856339
325 12321062990326582006191806037312398612451557716001147148711240122402212673313042676173308223
326 23542642695361846755016354872252661085606610906340015097578031557086442393637929610582535178
327 44984432391639239121742385499578496207351786454037909235703742235386808831631274623879615459
328 85954630658206962640500298488289583843639107059759955906987508743330382224910275579235219545
329 164239007558577873190905761805429231856588307835468058799728884520904699401603405755355510717
330 313821970931255168751060488462284291196196755380852315841283768763708719401362033777807218609
331 599639701330099341612068065991087968104927828574309667786963618170366445349052366945950254539
332 1145769910067949006781982247611918264483420938679126409798708983242376627854424265434160453659
333 2189295811976983906619817186181473641781918032535239008898216474271278758487969365898293438873
334 4183227461485452274757163108119546433762860311161442414363703762682101418181766850500394222377
335 7993160128837807512647775813888650431121078106700856383761475008895858059383518681928492503423
336 15273042031177300735900684651049754406863585975283070155497636883198180524321335551806143228555
337 29183177757759360451001081832351315361249837520351602270781932083738819137155055763774565775475
338 55762163313796093651634562182757505962064324519851205877109022480667664155529681487050390476665
339 106548330111436203879905640712369738056615972797674442212520607851291191168211302187545771208507
340 203588705582497621889675992800945481265771103005796480398546705027064979920914951450080858842917
341 389009954425443418576664145231210168629465075916991018301460304428585317715832939678442429736386
342 743306187880665967126492617678469285676496933752339914776003720371279294048529198976330701474123
343 1420282649984421704314531749329889482640722512266580504527306284154447754342421247744109991304829
344 2713824852714159024369234282806578581596096849266252644848240611858286541326845146343302670754099
345 5185478630813245406552077606996926608507346232271719723906903463571717187737982658428456673307307
346 9908225508263110854470406771551109586088658030476200138595289811860510272501269738209546952889050
347 18932279874654346378019680882133906890012822761024776178843024169363840480388298432870671556071401
348 36175117426760522147183199358106914092510309883063636062508775108148720745543118474131771362477298
349 69122109408062251610425592598981102796750797711394784206991960500072436891782657405037288495455659
350 132076033165429462437121212952605740672715851633834490411430229960080712513369389705527334546707144
351 252366119698901783695312715130838100082323920995277888868409514994861286003635732870128606012289692
352 482212077736377334369019029335562050049282573026463242085999048525027471512131865998879628234865522
353 921393442956066921561318383935730372680107092913372817152501021484500616450321797804291239990813332
354 1760565352713043988693454397264661062104153783896028671946675281489581814198031478659495007976818509
355 3364024765825685336797290667176901408848562377972945544219917688752501000825880965479110842594264055
356 6427857169658313344362395069029211414954198830204856138606337463171211024103234489930736550844183540
357 12282117603074963822916703867039251147190687352584218841242585059782749633957421761893632028013968147
358 23468227254306379472856224787066621784484176603578852503389873094500266934591568084422268996313472022
359 44842242051312102292501762485062676063483471933639111737345580180018415598341965777819636061134586751
360 85682938485244136717838860121389658961137309257756742239910138115722365367018334357240648078898996725
361 163719867955427388892248557673970130757177605959646905440881301405803319974933957867940205107523316757
362 312830017704850971700074777311450236879608385592217828739041743156122719895967570056431467570754693859
363 597744312888527354638883188440284426139033445987228584269596726335512048350742653062535732959664474739
364 1142148270207501766979612291888248292258752172097801590259703357318366438592109898465618906049396396996
365 2182375713177657053373319066629016801343989667741567488228146552034030914629325292037012766897243497099
366 4170004786333392497809496293369720797281464477469205587590286460667927315442105965775233208357357114904
367 7967894718148308921297218210808128740206591458539987363792995002404742712552425534226011559100484287354
368 15224765795849112142494323195853084479588822574461542757698835103171646690234637754605469816566075899728
369 29090933268797566471488829452506150233391121461309371508610201812939938076850370355725565199829317940326
370 55585905871889597641920223720642902347445393249453820886345150138649876533262008882254324898501072013741
371 106211543749702560557798393197757837573417567165385473698911041782551662797356580212466865966406946258629
372 202945186351633281608948954526268465497870588870426151845642082164857822469012776578484763189918271653187
373 387780341093239224967338226042341756371730357074253598112332855502054146725454207796108704627647183069830
374 740956687082215029750444180429857794287702059217091900289661538051902187614967064876865435222297647212168
375 1415793308613971357378945190052441274951726126906724163702534581190282587110919012849506856522915890142881
376 2705246781170737983963007661165365737545816030004798521390103135104531668304527922734917387883270422956849
377 5169087961151012003604421977143000257584633359404433434644398109810997308490141579912553105134082479457506
378 9876906807944913704506870738006859459295158561592310479941149407575352192961676233435524646616070002178169
379 18872437231868304802242991717654150554326810168350964683014155831327140832333573463320672529503963507269944
380 36060772263671585861721584485658094134632135313030819803922163587562011191418167031143268826689007202113252
381 68903622795287102482961168438027036849315969097156736280740686505929419418092411556897457718107680013989857
382 131658556827363206297068814328425232915093034111961849707570434628634318103580686475942231482093861017703569
383 251568420972048554293124868044704982408271916237730515702911653304104503917601627950184866553668354027110143
384 480687863785065261305079242001506916555298592634020696397823364868325808192923526324603928395706460174945175
385 918481029921964362138824525434168152504896788561590668943433249491194081625656537700661943924427671089073557
386 1755000418949047880234190247640220814166277626923436834492676205345095452554111907567193344272854130355173799
387 3353391491137293953622389589134557577661986371113134732536138669688897310438311172078792707979781389122180226
388 6407539491965489697301189525704979857424980213104245748697424425089006009602807775116237864441223675160404407
389 12243295317473695882784636417058393806204495632350259693060020861405502485441686569878177545727667225372824932
390 23394047031443667191117229132932920200172319335276319742124057357398774072506827125288123302512939535501390842
391 44700501157422486918088948132555598360616371113651455996842962760511528663665387587287364246506806044043225015
392 85412105098320922659792598672780503560655727433309481626152666780530446630250658026829291520933381026081448206
393 163202369289661789361024582934548478149118231771258413862759574257553973118228724273521662852846306588133842496
394 311841199922407099663361047615563805443766604785033937887188507796179064843296777360247127503885380935640107562
395 595854915540167634859379630576222827126540280057913375861251665276193563389928819859009082362513900489478165228
396 1138538077911843519106636954965384159888776805207144476753039900525503804990871409753287000558834445010095678249
397 2175477487972172779678878588162465271564696795904612357903620749975862374210846782899404350705254893472906591942
398 4156823906455385261662589500069277547629816698178917475010439609752465322126861931882052634733593570108747728422
399 7942709168360758986819805821726240876073260354294746379342865302866095263682941145557973844351082670313724122683
400 15176642155851487370880309016048642271629131190598886607223744838112844335709217771516109531800967752516397930502
401 28998980353488732889898180838169396439635453785627581078404581506832871413418887874894392903656921370389923340161
402 55410205558401032570331628555679942947130974359554455434541504313327536389025923823037086598018053400357369181356
403 105875821928852206124931159660947821884254824022956750094677699241080308386271569083119269746320092326117562887050
404 202303701207086781906075729482148172071129985100414289407813079418058102557461406800226936991995792965312691447211
405 386554614419794104518395789929973094674774907348984165317689202484184130500253650492264808232575144644930372768983
406 738614612771114696571087272259804761171112607511853898180796463209712635659642271507690886439528656298104742254387
407 1411318157507649533071786299565336559901466592952627114866952898608798104765656656150620459461923011321188400868496
408 2696695823872118135298424674927142643379322259171700204156416636838990335819753470100278482871265610692308665751931
409 5152749100409633091785691709467138409352433304398676188418874647721860879566976997419681033023987462959460450113617
410 9845687102243744905257382776182744803360676793305300011869369099208214281710290049350475943417222821451219488547021
411 18812783744425377081425620608156456491213008274258747933746008323605050549151009752061509036069552627498957632057102
412 35946788531788734987591025131593720616716482734941022225072165221545740999878037535307185083657673323331342536043868
413 68685826792222373883963136234187313427449093481104642044546595435827424594842292956936057386977835589364840524606497
414 131242400081418761625794366049204872630953571304273690682940788115583421132212869955980123615758456221223046239238435
415 250773243674219087909810330453650319425732805369871854304219022170671474062508953291148900783288089257214978278495371
416 479168467689374474563582383551579009786807636628557768166602827993885151601940189275161326282247072416739835422963501
417 915577822672584990630764311542965856267618929382219802959745767916953236715867446671384733422496865835133887177887065
418 1749453075266413955366045183270478408825818768242422825242859722218602415264285152793330281210770661500260616464954191
419 3342791826941829792752222521008556215846854324989190377816017680219983538374173255094247494442585437997415792991720072
420 6387286035990095936340230928892981625150516179154380769468128869715755661849346555391528885487099084031993772868939598
421 12204595744413376832394825403021944953768514322685815415341987282283933285965076878419563586518880050319238848229345770
422 23320101283277502426612932428967491464121922047624956942918870778633611134800731886009197809208892651969655648710199739
423 44559208289324660412299720203432786678030136397236071018477461301270543049097315503412772868359567550936704366565328129
424 85142127782918702614455913036093980303526686215701125749909146593181685882981615679748842267031748988434200173467015453
425 162686506374476822385470345368697299371814489835381007618956899164714527526097143212747026460666975583540617354018688919
426 310855507673165094829612851319674143765601724039853048337526154887004255780056438413441125537260722760953324522065751875
427 593971490347900438995427080026969604603861839041668654706048743042917375215219392991117342573147892590743804662557659333
428 1134939296996608990028264587133154982945276964837028882951578194691814277343155370730557868700359130085405098308532286240
429 2168601067220751226226493998677054282988996539072056789996199775699789131623805871701873386835076890498276554705805303693
430 4143684689741633340081658024911830487765095544522802972462611674329828257894947724073348094009770874713823101535643336506
431 7917603227044522860922159803252408992731401250438328968132947779377700245333396459890135026139200480309012844541249466380
432 15128670628849075464525166248108151957696731050165612022478239621002824160754662204366584170658694860220177691152193970723
433 28907318090203870728011264265781526100204781431488474937373352273529850702771927878912196574876671926877192790085074202895
434 55235060612314972881719577647099814525145410100360978547438226853090697476279888941343244361230724806297601152725348308814
435 105541161284000391804724841073774878076879112450984336860279135122875006545397579273942926645800202186833485992632764303079
436 201664243719357728722957796197473099834992585783604191867971106436843557115405685899131640597546672199815055362834097986288
437 385332762119850640248977427924546788779154615155061094332146768345928460350248236418872912843609643784120363176154771186820
438 736279941473138270135419163115808243643787013286427028179985770751311817661505310349543980647708492033374590117734976030065
439 1406857151811750660538606468722148668341103523339125279473045273820247765584836997289427144902566299490505748231296950521774
440 2688171895113456913521606767428200330246469789166782847796196400884270463701868123561763847186553928014405760593737280242735
441 5136461884827387190511798387002078422128621656642502686008348412175788017980508174389970626147143575038324217408231906947303
442 9814566078249614545813821739136416520513559528046715648507214419510321948369137964317675041958331237692120102449141071295046
443 18753318814428442320601036556341150985650418873748194108160779143075308536708341920631406783824957004087096363095778059631086
444 35833165088671719290938738484445304646841748462426340122890958670360184513979054784886378437045835728583085326584682023541742
445 68468719215934447734228110960924679853143743655588183941347507045539452406712039107876339923379879628317473957782297250129307
446 130827558756525317529734838238522667690668506920233138006732987372970585359099365744021535546944877722476513785657183655970090
447 249980579835481745122955901815034620987658928971558065530064549386264291671151998888260518263647904677398542629808514030394828
448 477653874220647102604181883843161607296486702527664215653768959066434762878568567047370697794626096317756094295017933187258297
449 912683792109558700410402208863662345605978710374029688538174147560649061369393404956667792996364512317141008940696201843528099
450 1743923266065026300749837436289743552215640886904532843862201149859963395585003014386866083214013068662265767904237486437163530
451 3332225667000597069891394360540825060157998747805095347001604395142634685570115074400792474910232682847665491296919254700556771
452 6367096598735064581621093767499698670030665446256365249434281940326969110791049342622927905572678150607933196680364153445062433
453 12166018496014532990240640165066523838756181786054085566753780999365930251168450792293745334836593098219065708204821325540496043
454 23246389268661779123547999309333222736934681855608870198252488591443900347379021781958500090114825570000918131675077875869610704
455 44418362030863379219492147228642498265300280908688522040756427796751136585587279361343219136388868539509242397186550905874353850
456 84873003833099123180885777326309907621805281937217440901283588760605941077808762610527937266331808990071301058997978902886281401
457 162172274039463095544679791747496320929945852456421823503415799573196267995089289281339951755835795771577716721038958141896257349
458 309872931077693206052342179213444330648901451298938224771305289448215632125644414749513967469899281706806818768113187192890661905
459 592094018434463964793242067196713237758571311572756865206840645457183398093559539610441533783992680331812768796290838581281686178
460 1131351891391807301020529190808629193999874954056810924498366171825268704369078479778901420875953157667499387397020377526024502215
461 2161746382002155000636696407028435278240463785043593941765033595018847675226100907438292404896729319485138838697760518754639945474
462 4130587004499922569003413481228490851718572943636580145368400731022205513228717930248710858259620463632651979804294032209325103094
463 7892576642566868346734488346466208392633332252447983984516682606025361967480729683569763944635832489418087603073811829664252658598
464 15080850734031129069920213971920710951222121621096788804631289765033751252920218680607604256237952953068066374408804207643457200547
465 28815945560227148574149250322330079256980706260244490202141475583907762615545648648034773510504184272664725114173341264652605526580
466 55060469278182349410652558614549662223438915301970631969618652701845497464263977037158109599601433902373306449108918605919463837335
467 105207558460898361810901113831381252563628076707535581090237769312208065739906315140418669939522416143329995776849610443293482942752
468 201026807479268599727549489919982061009111278065535041558570599418844762084030837970982584560806868730715998691330936313158987330696
469 384114771946983625350817953992101455523536903717388208556959400500354139271907265983683862357785991611917751609851546521007583197108
470 733952649788258239366023476626578871943582311450667671226263785690338484668084045338706952294131128213397797201555419428722869758282
471 1402410246814346297610887820034140482352282759619440878421831008405017685085656910553142890026627995889971602262011774564090512507316
472 2679674909460814376843564993511011738197936749434740412558721366147956597723053514220592507947512146227983359148388511923862110164633
473 5120226151160183778886161707785098689092519818886205821031625827327107011394517792761413252143511148802550548428621199007577677394834
474 9783543424041603280165587780575438747733786166015980671873283357835780123351385543222828729221237168931205121482018783732573119082947
475 18694041845870259980756058360146739703179114073899482173717613558256624579091867403391105259191952505466621975281449024597940867202786
476 35719900795491403747056218020729040535599054428013733247292881435529336804856921583129897215994254533015260662401559597744507683262647
477 68252297890389694629833163367419782521804293647443629094093739945621474431747932788369118843179402324806059978617425487009558418852448
478 130414028694796312567806069413433739088036373315970165625934211849818827254954400646134573345517203313757702294124780811784931079503710
479 249190421511096874759045631030844498028658829189856601900699731346194102044493462420014849934069814042335816013776663874523012995632137
480 476144068198361216263839153529203961242766744547364555781096898691974744207807652855230510163335581402951121005741329662515287878293446
481 909798909226491807103142363862331146678280187192270165409837270218432748799853045517772399090515891374095799099315268953684992406500376
482 1738410935920514232754236754533062293252093140048954698774368407660632773565028188731635149266551585535690841398141765831093007850528153
483 3321692905410707645886381938788603110280544711759100204916155793671794997881025419685209505517703462666359751460074835252504454768527624
484 6346970977844977287792082566601736111817300371025243881797466494174341462306012385047235949427510136735455444167500025430792003007792120
485 12127563185623730694360851000840076476112664631588998814513930684184631551030275402697931147230067459041983454226603546537990288212443242
486 23172910248793064267652284664041208424069676212299789262871536781875040934829595761953220140278884041673248220377610191708632996735339938
487 44277960970359694922843506326486211568458514586612662251621537072936822581173506519837885370165236034911565371061708345293558937017371566
488 84604730551476974232785510288071411925800300279090908029110760124262840521005755160506971984326285542064127877963266996144842314007723519
489 161659667130554254043260925988169893184031400898345810672674459295256213614155808812414584098167413702384922361919141822435963753142293063
490 308893460287787368925759515799772666053058896848169391658885705805887472120043197582268918078764647690743691257337770240123380628202681495
491 590222480982265147324396412584343943522298729173242599830789257982665074796226775169192194093427580006302463919052784119328017065270218789
492 1127775825141460444167538280702845808127519215433773650221821994442129950875327012846892778050283399991839033821445437320064784240291945488
493 2154913363612998391201911561062053183196801502911534647443054786278673275002318624558167506841750717544786227893727778906314935657166812040
494 4117530719454301917072286712115084761941543799789601931860696287097888757881736292020101741762086033835429600941224398056186683284312030381
495 7867629164090443825205964933991788037389012007798484416165058252323815798023225962960862531010099012469123603878604309893363020469333922646
496 15033181992106685349318427466682822697703610301103534693797761962492381743263255383032808257711657797720992954787169501019756818825879335841
497 28724861847746684445072342284697094773331836378651783233599526682701649365018887401830751510416364642265729597165467518673947176308843735180
498 54886429806102854803307026283005217478763320526412875092538186890935075252742989139909709062641363490477075449326901611109495999596691281491
499 104875010115899734262332230322018199683373461222055545746996253424379394677343381757007658095286963397766840962256587307764157747919931715628
500 200391386097900506178718405255033125154274393047523039010507692692034804479631162726243384731335962752152764678953107274054871344125450109469
501 382900631693477319276930046848071862237312405449107832248500655196933662916552125264006732759996000142010931272461237097762368001827193638523
502 731632714390411744923156159960410160459886253166759659117132558795172769672487797761763189824910729205688707662226552164448797915585221367361
503 1397977397944836990480453514147974472179976938326002040693807979369243956188752089976494045744142865208831187576369362620287736729271014839893
504 2671204781750296916172151050653068184393827180921293819603447963718210287724954966818394664151121140731453558859848243121144130862094441763661
505 5104041736679927126954018945943196090951391469261823818345984104591937698954985719536732959138470376033166490593578092837329768821649415590117
506 9752618828684735994983027125968077865211774006422771415338290157844949363817779031059853965811196017808662196183141101973041611540217225249894
507 18634952244627496196009850032675589788393747649886677988275570662097546324433616237851458551156010885762951681441945409332705328708693969580684
508 35606994517018354242737808629544738358057599941677912582881007256949548138175800879268093890275413361866369215692619033755526799354377998266704
509 68036560646432663813958741846771323231063740218385676483656426708045400980378306609338320513595325960007007609023359484379021792263259434690540
510 130001805751487760936330815893310112623924736759411525227699546013416970036683971492090600560113842936159656633536211846479332252079145470547432
511 248402760781437185070950794308886461022921469815929346387298596426841389088206048416306857315049598345330611334256082566004529790372703156597736
512 474639034489978676875279137247892599788363471434404024446315102778688989430483550813058549608959183745678249175773025717584027426544918504507877
513 906923145108676322259957571704466413517642080615665573223078545017168629380440929093258155380379821539599776419329882203141710374301008531108865
514 1732916029583696788078532052018865683083908980392618254629125723793437811361619532082023517352356904205313853102752443225342152923458674577271863
515 3311193436604019579446807176088872756989569135668900137472836749192870084929260435465400900287152337906282886410536715280961379923375181201434759
516 6326908971604036668838390646388104103066403939270511555436993530847027778015536027611981842278742233787462042184925105559466285347159147111324820
517 12089229427809700938388916050726436419059313970133983335415070851782052571477625183853659356304610002483394346239429032991501269083182731051723399
518 23099663487203192980542598083550852993783195885362748447983578958297281492900562798699983044691322732637829165140642246788097404319629553722398320
519 44138003700596805217779221963801128983087392416787246473273572745356476816551763562975170660891834697120578964186854389215326648492775456008549955
520 84337305249193153468940788750361789330275253745701814497519495786716128885647843764498767837774250775137964660314283207071197756834156037081536893
521 161148680509975322349578132532176805598505650433003051474043948788557133638135700427999193357436934938620124646849227936411211558601932790629355848
522 307917085486372498850636455310443611701016026460411768272765725448873413721102347118627651294617677180144915489313143791471411302548777562673207375
523 588356859233191053336793639512748280062535030977404009320354429693694809492125165149807565699395140135806381138979499609757647441476524428393469457
524 1124211062403242901491025646282928860890097572575408586030241509892516606853955831327275364744831691891425798786898442627565868858931653209984019460
525 2148101943567058764119487229808222298863181865060575344878388639488568513262243607803536156163061250803112658045642099201659986492697377148853518005
526 4104515703743767728313758676971234006492138535276377747569589588039971702685523439239229972386694727214234886328881243838754846055539863284444041008
527 7842760541570764153469188014360271038882854894532392613004679008009452323093258246453999547050801546902565632181318135366730803808672875508470185022
528 14985663925299762126022241672833364692750430769465009785070929374902586772204193479444374685734651671283361493417401991112184500501173908402447449714
529 28634066039845366753688612116224399766378678221987154673180804117247694467030383762459972634867393870683278281731499003352184273116648711400094943878
530 54712940451707404553687270686904745660306179065036091533110508366918573770098302947401362162152561005396273143722947889723330860441563766395219442677
531 104543512915926988363745579560739874541926034587710910102628199141457308706338942938920103629202566208344686200812475645844610286836034543401666739895
532 199757973206529157840067669836003479694485935683877367459331310835693131107004639738769875159964427046864153393175453610054149823989229440744857272843
533 381690329190203091808919503907837487735728172020653915679588666031971169363525720445496440503725101573111815265020713643740384666867889007272674443082
534 729320112027266785902404906331666772112102960513472918885007011907840150831686019260898964872992998106800770917574766665358469477429306686999946990129
535 1393558560773505549891149079078169804809681546266532696353619127862690065582842145308198467328259298847232198297785134694550108562458273593544762973050
536 2662761427087203671374110735521081991038240585378518176899168808851602376428996829791682689514898108551562548102984925128895784333348610551095332387969
537 5087908479172885298687895915705801056455158446916918023034866120394628094560733836434240499375737620064787865157089722528900238058383100166870618878519
538 9721791982226865359358196670943368259158474212000914302057143918667699540322402964681718825044765859925641028214388434672192285674386245034230068134026
539 18576049418454768972880522219803793773066547598428606636544103728112802005761816478275984539387678867141398020516103812588594671874955563547029790251918
540 35494445121611459357851132170301909129100979325133223335430185062414086423086661579050669144397432582638647483709966826652198351846293951596473100502319
541 67821505321764342087568086790795313662648552355720275113075263122136362577245904366803208190614736986089514929988029234250301577946904976573031391511656
542 129590885794956710379846906170221168033723332701752535758466077725409245388282962193725500140157491263911686738380141640989550950725440648784948946891773
543 247617589751908366612479735306488205254808755323551034250476898385951963005473017476553338423162757244298502705425070981985007373044208805643285037313567
544 473138758010793465319108202853546371819695972840331959026788170111546739090700331387905587778665780206649302956728241708459499133335050313240758875971686
545 904056470932800145981511171391439206364372129872641251902202125096644608115719663941021049045462169324230663178914333350775634888238797689151394971086505
546 1727438491980028970273233134676170583220775488362486509588414872333525634702195989616247034349970734428104368188174015911717602053787716070960594816844896
547 3300727155346079034972949825352979130702877579275111569178938652980794403870106179689064411974293693097380492481034520559868261764599187915855922271914621
548 6306910378934044533728230327569068806688438047473116219848879684371984740488185250829920430259007920861405183483544575463574638814691601310793167908883680
549 12051016838359476257158164454218903785968244329636752646645716944509646417363776834161711809867955440273492151272044686500560495266481297564816527427879824
550 23026648249751887020093987870855334040113754066359133203456447066374042250677059031378357954983217873444568496744504494697523176898617937833997687243118561
551 43998488818805949608760452915195855656122381328983581690560929524016914965143724713464390477451965997212679877140691484621755438062819341318772950386381710
552 84070725245887716419436028221375131264714431160545291879503999960973710827995653836183402638723994626101102521925306330659480545087215399159437970674119058
553 160639309056191209119816917515613175096496661212908617173723808921342649981052766412636382218639938262787063107248832031499964983406370979724897126539819934
554 306943796887404096100827466896056362880473835920265394801019152999256533997944721691486028668239481294474301211662548846964550521208473500435917134940736231
555 586497134488420871765249865245252146059181582169773285311898855353129386447463076950390543048379375421358878132332743930692079793767572572699773425097923108
556 1120657567448122403200170657964672700170003036494491642201049361933120412426467995628884038583237154569389067781879265449296257489686174874856506815300062249
557 2141312053594590137314633593950925763538322962122961832826014515626515954045672231739391675467023062120498938033097994233929746673988650286405128859889232253
558 4091541826920952123757179423099115772280460785865780455653039680907745237916051044610902277741100326542984781830906791959868294690661340788416686182333468727
559 7817970525753704509975293737480307421230898576432210901718109482728136825720778509809195161057892145676221539986442845385968321989733116125620203822274274557
560 14938296057344569214074048958048575643273160422933593444697589088509341389654681400267227465466428919023071348954953272588464348047507854148696550135681520755
561 28543557226491704290571746875710419210336486903621216593242858906670418441151096357736472548840430820953918607462012826998179374565919626743944184298538803156
562 54539999476140653478384715123935190399126397103087953331129162277359908555261141348748783431604450513637092398399213196807347701499490933221612602805118765361
563 104213063538438057516389516513384483640209160722886441152414499778357405349036747232505940729807539560972027200317338455374658189407033546450808537477447447398
564 199126562456561030300906922636787997830468436202886676374923690821519221245959020919883745703971837434253876817780524876439897325129086819225830316962548737291
565 380483852306497453876578661624200071095083460212900147968006995867808521116702746501946061009143416249945584418354161310396149000551860868500506668011139675398
566 727014819519989165524650105145246227918497122448359904327557697841156387520281629561554985943289537998107482736458644288900140359623227180235003743444235825955
567 1389153691011071739370355298416001420283292851243360309095631556487964320897661193797103676620765415435679927747516553660820510409718174906874170965804034012854
568 2654344760845175645611910016452425118453365352637429683640309587131279472508202483453156693403058458627023901597177438195933973775012877621555000122510623838374
569 5071826216938064310357023860912623372268993457086645394732484646866150247670076912164920558186769639849343577641654717572349433131405383727046882071507933528287
570 9691062575695565225267298586470638633666655385847366592796344756460639858997849033302429190445563327884938887736805574682693617935514949991732445035048365022160
571 18517332776978712211955348509195821629847738581054000907218815949766688065720670537254703987338921467616109211341703304938064626132736026006369439107425566203235
572 35382251481206588112077346281170307674926919745709209098562649021196411660464216900197003469059061127674751572250358216317760768352856537463686471049359184823241
573 67607129760920481441035764918878680852196347528424682982993823902979748953755979862765094170121055165234183342534720917438970798663162067591545671167016679589737
574 129181264706619831411425953573033054511740658784359883218133482094162539597087533471594428856219265357098570228962950242585200238885252649010339110015003011432036
575 246834900552869966014403657781525517178355508847840864740085065922570828030211210616623768887245582928258900107695194311376922403412256274349236448903689550564766
576 471643223723780490489421331560080094502245453881960923598799402056853657494017159952122150140391881251320245988780838316991723338950549872543971484716570549386044
577 901198857966658175588280069968367977022983780938541402749223090016750004511442867411550098794988652582164835840505996699363964732329311669822309852966722053153360
578 1721978268209049746608326198202289358152839017354171240391520247586660138610229624277970972805311259739637147963266358408120936208077226357906347048221072056469008
579 3290293956735065534884415495141313397417691703987578671069071780005688568308282097334763039257584554236088771152747552245538650257218626863311830585175680926159564
580 6286974999392386512611122053207550544621206270403124655040814363987932747867244512654294681157170172888401553920260293053034193929862675239163164782312440284321248
581 12012925034274539823143513786097507403777019539188667165858159238374284406863134228908919084637914085634264469205849309689954198072608518273599593830020976346259481
582 22953863804619396612836984479342957428490052567834587357542958724412729780452072950422476442238592583736335500474689986807837298055621341429625594453545768776537766
583 43859414926652349688065209563660479024537039145795699095096062010742795415071175742361456153525852710592629883110485867198368428365326620554428803509669575609993260
584 83804987869673011637535762988463192580816481203913352852334605832708885928068493750476368368173767878168854967417076283820841398900625277013450510117377008153101060
585 160131547663855374891744367320398280579426571235652661295226073465395047317455343490131676757825798114193821797372618445076972021262958459164204966215525544115751565
586 305973584735770161904254528453023275281618771865133144806606403755350367257326818988766394110629816210763204260157033789054133737385027586409846811962831758596325319
587 584643288108238498517290893405425434490435093286464273302200184627969543911258662239030819523208785584171788080269834321030688213302245550787974915038119056696367756
588 1117115304660001821461062974075577477477101644085717875633078358252536667564761584065560716869420304908771320856534705228966644415644374450023106801831300586722661679
589 2134543625641638923973339652394772215000839479333255410170044309112779553659435344727864199502506791897059193049695222116142772675795905465849840131669561153109311820
590 4078608958950815548862139722621089938904014615306850285481489143371701696721128668316959037185662958157050676722645079669919897211308701362318917624875739715627474849
591 7793258868173002161280942573945789082179138759210182887069165942919034713130177743812706167047623382655941042862703924360587568465422094185645135812687451967121014975
592 14891077913480734884353334063129118162419911112579341643897501942492773901541991941244309845844566774092819949064499834619028464629229490075896309679650584772906581350
593 28453334500530705127578570982217607375329643773474260567532585162299673873392142440512300253533887325760958346758866685160254536548098088866585509423658409511853027644
594 54367605146043567454642138237155281296124908435227140779627680841075731036142368854205412136628894498530564726874002728898386777663439119359584354516479293185303920433
595 103883658671393028023828687365501944314323225597460659531549123186706973133558073704756402615299341510568513881285282370614898754054158133879402199818319455686924715672
596 198497147519469734064587524191612437152601595558632792123689949854216680029958384717797739259952800171936521756322680828460351012235520074390072127710126420872073362525
597 379281188950040473907280891114940238347254383757929227606794470435114664367860047476030288157458927425837032186564222648245364147351736268087446484500572023718591549545
598 724716813763010173482462193405238342812755833040257437984535922739177658890141731070196811059275851417987364721916711992241424694732848367587334562852267372811859501576
599 1384762744508248371037045838380142712253253529879657845861985115196954190875355544798161779300891980720293365769477724752241207392359565264186269918679247824972570538256
600 2645954698665347509227046273301398882763379887485991123366311851955798648686513754462166191735987824571119190262238912597873767668132949271359976289369298347990961525929
601 5055794788785587427985158260341697915607675686395704685201002718226949052512625459548087246689382937204152187732538480214838866630267159877568368131105742716738618821566
602 9660430301095033847617847277994093848011705981881854727802791191001309942526204848134580497453504318676514771564877592419739209459911488228630653422279253803106117811663
603 18458801731692058492469259388821457046258695034431518944601078951211253910492722162376556624309752598391561758235793669587091525005400807715761992871868935502301457229132
604 35270412471305283563139692254457259109615505560534055417275530000741610116463088303043158579149377899788933220694990032266657623610999444101982813011363410165109802423198
605 67393431815249995189506729870475581392225016621746229352278308864947574961541251933087872051606374459243656171727512753075082551741502925122266660950419029478571185484167
606 128772938380912137427449174245708911035563669498141222071870452309782254506905904953691262418338382316978478095649555628218458668095015294798587055941134438587169248797032
607 246054685339556509868889205318810489039424669248182523585632305583135938429687025611806897147029117589805447772446729287277841994510712041483695169440644452763542457449163
608 470152416639444875657530656643222991469578384053504038556138864135923180501247134677022682463850685556132889550574971150271169227206380801031866325109819710209883436819890
609 898350277568864327441168477402212036097925102641749908547828482473434223377137971708822648162308208432278986421125979930686588548922658287909722996201699121046195501594841
610 1716535303543831789756546242396918761079364879908420969168857121081803229329412855862720147693820212429556012701143089106117691058961043953625047568380178063001751239236468
611 3279893736200740545878396031516959731625860224915930646095029191858432908381140931882449192542487637426146994159715379584006926814654643603656111455170171750790570009765440
612 6267102633170023053368581353105868426498910947516822624069197794216341750295344024706889165216769147622571108311339998524421606767814886488635493436954095144736748123498068
613 11974953633766986715142746992953104819616498148085097697151820477101019696432211901317833404077839161108935798072032819733872417244223413149081509245812680368013531385982674
614 22881309422299165544631096304239670403949989113650589767460392630283659063925109590340666694896201880606756336073120385176344370978078935117971136164543213525895723284866444
615 43720780630221193855644721695151298682380685085911578488682260310274625621437202455518129431027660220610808123058137143632413921516505863526098753833198875245757308475014911
616 83540090457106900807969460037062915637259509800656010976401832346642330538252504862037817021402116512331164179684116255566580235532211045966177325617982695835447454445609799
617 159625391243758662033670038059093425743367413929046173288164374273678252335820605254189467723192819190136072236019917196917437507308528313116196495518005736107039643826168528
618 305006439307193424555275595502400462415274231727587501474779993399853517157162802399815429230728549686791155929771988709890088535602836561958590076152985021614397519441575849
619 582795301511845713655733553641597958687321603529267736267051317126335604495289184416197028060173587223096866866032384220948659089592870815885716853182216415626268241768670501
620 1113584238535362196096572632798026447078545832298991459863760763538277809632757504532879001745119295677722246621778090122357086675794876270021381144578097465616599683890253053
621 2127796591869361838927075299990855202927342202542893256565968324482782700648263630120112963619191945359286833137204752519935398549978396698798507553175651061351977169835193306
622 4065716970209343453644012664032103248370217526200739717510497683947443688525664253760247303683554393524072099436641969986739056261116993876592845696878123794810524176682148543
623 7768625321147766125447798058414602031113466573399199266550209628119025765230261779561475739379180079380315316894983855968605176175414266682155505665775994541516761620881141104
624 14844009020448547419236098824819505167379839309006383789464023107126250724121549383080622339340458327383435329839640385725562361090556847820844538829017424420667990945022715481
625 28363396957674784352147091241620561614406584040927985944055395200144138343317272961914011740320985740025450296928617080640106146031841670942600922000854811237704470294454974945
626 54195755733536050247042209145680553603621668048766170549252435429313392191943753289181499128067482211523593106863941366120242770593755485783834661616690067905836436594811651736
627 103555295013220943059095440655208645012616367226768749142510922899060496883572934844714071629527000248039685626995351457842087923238419591205336280562715980352916482388955384605
628 197869722086732584766439807187285908927484692504466673735007639943121843734558797694913742999963692381058455100832520210153042230530512556741154618299167435670418592315821945490
629 378082327066734578486563179949186754801486730486521383087581744394550969313750293064563322225147335172074633608726343957818778405928071832030006230344165990163066952990014572164
630 722426071723795002614453668657318153067745680532343692171365664263714545861761295175346585276423795229195451113917073546689809561432001427563719074342850669934689406181515322186
631 1380385677255298804537210702426183931786904336122111350207058895081519817567906725050943077866128224917047890508697477350602157199013650314613136137929569924755823277789064656187
632 2637591156455502084668514139397279270219378619790055935121881048380857201230313546953510008148472046181775857872662121259638564519777458608620931687243680678966753838305745037884
633 5039814034035079587652763779375192439360983202928005635063414741202025501795452595685704996406355832145041685315981858120502730201120073034669282054408597014437921265006636812644
634 9629894851403006892842051132964121329482768037927600119796845357163443956809266590880132702937625307317756134290505586335611946141776270359901659090929609606746965763763877465648
635 18400455695947740560484334165442035488124987941864497010906210113235818303293762455501486845645811246957916029398086619244631563122692802088123727949480398104698566320358604284939
636 35158926970963492143198121382246627721100552910777586894402743277654851335382753974596466009190411258639233019915298633391173003619487832882642423856518892141156539193318627642501
637 67180409342893422395453917006629065453423805405272572098132797865359812281943031995179380687173528043597013138870230391506871539430327981205662914585008433602497601877164503274607
638 128365902725245835303098791135908802584456536224542673873224635398252645620257587831499694796902631303921661385592824119508641541092232854129188346535657897735074123664968046577147
639 245276936291998877931775458240920125599328142320916390076406915837292062777021411033261603041649102693836761227903164644626116907189790953071117775594747289929183039659861223325267
640 468666321815671721223237292838067909622405337994081329606344366456341293740962755207218822673027129350458726557277535388135555669679459389061151810827328442393354057275623100270624
641 895510701188564469026254291331829573051074062858616003485324861179032078768718789246246264910345391602012376241535608636611864720658404727555614823293130614177556894169785178377647
642 1711109543430432958776517541066593312448870768508355931446354066048330507810882258573069390801775466704710081597050776501424380143897468804891253716453025308036829574472661243014665
643 3269526389503399388579374767184909467066757191033568463825968529621088335735736816200943361906202977427321919370459099377488356770367447497859391100541008489342789236382177508363816
644 6247293081089486768381291574165163679711638107534221884785778496385022259548053012333077566090229782259750673086970547109212693484649829835646017008857363991133072452609884108832488
645 11937102256255697320722374411342025292854319563253853958783077846048879757884620342176962918526580277984498564513748809153084936081336433419744784727653601068666924094908168319963950
646 22808984375590519436097964643734409026337909641704582912876049954650296157325284437280101872589356241744373054133907713933529987808289482007181022835896896881140255201765298954097686
647 43582584540003666339582202548222523381701813793721798853499829143879258796912718179096074838679604842239244204779673831848770569558770169026135911064248445471330198954666549805743464
648 83276030353166063503209304287019572645840901244183323361160955344636368542542945840758855987031392305128857007773007334328770641190399927023915030411231328547445722328580216967339969
649 159120834722778286435738246808710235369711516928156936865025732538751793982893263740017474534206676868996785788451435023696668284982590924028418101307940606384813917360585714113534686
650 304042350908133874578465265247363759651872880764789158231297243641537303694339525915933859365453241214605687530605016175699515052527556473992190558373178513050377575660872573929740566
651 580953156177175949105556830287177998843536648254073433367772379119667157448397852586262593706741706629951419423272838335237564154079251057766231236784366387216272436632477009677736421
652 1110064333682906888638730666108000550241960444694987674235133041541604370862537161521617474891936744107584089361592235920132862343308661828658697588222311284084919148162411915559666325
653 2121070884653345961052766640201554652906587515721228442127092701489827001746225023087245638877670535322214058658453106209046820206491811963468941095230654756257370757112879569758834541
654 4052865731482247092435703853680835950922619034261143681518857750102864623763489716806137761681861105556369402536389248910021827653604735932596180848305501693126942070719661107825600543
655 7744069637779994707094262349180477351230180520136522186245774614178247144456872196698720838157287485156469834930936487199112359262387791051302398251026721908717738047457081143748231019
656 14797088906484211708123459457761323051244635444313411664468094955050640537304328867509784504446966870582069902644949052901003312420216948024735006776386701964113534367764412483577830218
657 28273743696494700541144776723195712483646973361402892365143005355464692712628411138517788854814509658219949816609230560114270628180609888287962350939530606208536863376200716096245603737
658 54024449516199625248691868890580859821426510924228470969426846404137345933524404627627048663095557138249904391547648518197626123390899501750818794964250041489538680866841077353088861471
659 103227969272786711560478931497124045801941423608016847318332080256140831399527780410097244177725718162704722224194022270356429682082832513217757510740027502043065735045366495580290121327
660 197244279869767373885566064907079352021333516139765592098433296550218624365522281442700828918988647853469813519361423923681288684912237496500571095533343178721558926907649663520798497177
661 376887254640583736115135698968789592545022656505261249190732977447566422192958285790558183140391319698320654514736654065107033846003661494098993207451748603304783744482761192726413774335
662 720142570442611897586464072387135659787017106059651056152535271523926817384059061726128279838369887103775256456078373165353567685022001425328344556706092309940674633093138366714052666729
663 1376022445381595844671529917593469247252687690723996829755180324329887317829169343830122525641283655027425806259836213248710822396093008485141728191377571392060801872444977978933015487428
664 2629254050389227503991967056228476212822804425627209011371390556973648498335750972772816181039275000548126651721507330097271231257400323417049260159207107950891148524988598762518467743308
665 5023883792514056922450875027406693022918963704406242799192812361681275147886775755552754629633011818097712336898435177763206564880224226544948696286368554267842221822229257327658723303651
666 9599455920567680205096000484502120904809203804232055288408494788378344338862610546151297185399650827015685236643949222641578293852053558412226308138772904026058586588890000818570024130169
667 18342294084953011461550474278765159024679216534540880576720176256124200333964194445866883490497577573646799224358868726586570904435755618193342169574669957921650139253338429533439525917278
668 35047793862780328620445986952835941701786117615938598106046747261490798110185319219249572707529543954186441225213255460817541583396924068072227340289813106614120004412455692850452994735904
669 66968060208761460362586811757051980232090082268938942383396100123803500549285885107300400190610347366796161401050164202881253488530542762558465741594398081071760940272635104599620233498752
670 127960153659969306056131291502214960251215267698469598880806998755295335003995661291343379380502240469328366902099284559506330132002406016671120593524010708974665224495868730966200924612372
671 244501645614945924854631849676614236538193367808886774370663270261958960305697166533137518609416366319359886602842293835698328586170038220218604871643073963957005981844444217754395209151860
672 467184924357576342347843152782792463015252253251863449392106156899974160538612912953859069590717225753468902762263879098752390089231226326506381632759592029642022565441741304664181033452783
673 892680100365150258426433499001221688944725972477586632696512906848886893758354837909404139187407130885289211028766170677391072502014466027534180210400979668788612222379047230371565483874935
674 1705700933487349513898046023909108041448298419038575010207284456514764604323698119321888334129948691778205630328096783510940247944673075666094466751342506061672723931208782988444415142378849
675 3259191812732826460075438953807199970094704773168445380830682277340483803268008060020985080187623250231093341706172752160665917477419850406633428615986942620839604403008586671958587066109319
676 6227546144602886111440497478475106410363378661086584015419666315615824300779917135386802133207164042153868237129410830298099692755124374647670387426881791964048413505592693801286734233435050
677 11899370522362522834074721181237178181375952644389193957082602525713522967183671003589222261880049391365512670205516513929745637580422628837547446790437099809775800432413568643357153141346629
678 22736887939591377129529961689429312699089506935106374585381497448365066365951358617857202707059781761535634386340884354534383497629402619971376176241062686369102534172956036757371071417133685
679 43444825270883020377125172551870181130779048219783051799567403483277929304722143808370770325704350461134697864240925288100986502242417811964229515555503934629641130026082580343601080602383256
680 83012804911219386320178905595187280548101506614420255621935271927589293936314552390308332108158344336563140371500384372720379425212471050958652493797282111779086626854378571893623125062542622
681 158617873043826990432303852269207047558814538680432262187717781909219424055341085607076237037922772550370336135860123985124186601724079047907199161535532136159007632898260909945313911319256101
682 303081309875691607966933567553172453654136518883887772951885681491564494315775533666033263888937329258410283522565396279918531183793662642875308378737922178574089861845692946634606950869421857
683 579116833640708645018487049872758613627841770419041547047125085990801338623789920280936865423376309710953393280032850875540932578932595923630245600097062598912733226626457245334351956463308377
684 1106555554823206861167034664877027094466874720975315732727533768265365114035259705644700486594348799919109481215506659702532767572810891031562963847071190247248995196461830219859546281711893679
685 2114366436582930944873141483960718973257869061873151313761197996214796743058722105830182661321316207979619050708136026032631348841485944350764079670780279521481005670564035661797387060963146080
686 4040055113963668430263939320532506082041141840959141124414425951373378549615782202892097277695429182329815743690539885481323954067215944899524245113815547330984916098613736384360223846100473924
687 7719591571952100879218129575603416421807161464877684468407608097351972424215081227283590347671906818635726629313944387270395579950292769455324120786948036377931008646518995276185932393380906210
688 14750317101315120836297051342651085391472154069553439554672135502179348912319381402963896357832481937775653840690039699843543208583671494370608456878276747320966447473526063063636050112861540411
689 28184373818410520883424837372994822110850411693605056257932195586095575570022511474367607840751703464315712855241217554701363455215097331857179189865551848663944149388303201252963488001905060018
690 53853684777060171963324490448003258890509414811069127347984178778987507921909304775900164619926062160457641130343218179043040382845417338113269381581781952382913143130636652124909544983981715898
691 102901678169358121724285208650836259075554691064544420017254077251772233925052451458849250369112372417617672425431360865284457265918944558850437775650384940167211083263218076227837658535350949674
692 196620814599869339316752492038557179498950972475708128424109999908013328868660855609054152013829312901865627959841512252270105888315810392046976078788981806544059756943401509889300921128385481920
693 375695959693573022851396965677061580872229024895854598011503350358953051105072338107590990301042332079442860116985992280596262325916407662646507519098980819230647901682736434734579166673932113942
694 717866287032302033265793037227669874368393843189416115742895655414377559156421310918810413010633642005079335193166753637065107169085620807910086718073270304967020955771019280426809429041118020565
695 1371673005155182033294200719792790888013336767347512093099707660971106943053362779926045197990049335886862428043124003698365173053757018995664598490916951800284439697739312602755831169052697548279
696 2620943296905077030481902389222983468276546396959990260526364073434829731261223065488195034895465584377875334067516953950615121417202199670963032001146807021465822452551724687552358579107725904253
697 5008003904556321379945125912600309394441797869588731293298499621726223392134465687587746376125963742234415817388658854628562016197810834282926762054282020062124756452015622759288002992608473320867
698 9569113203504642299222052101590191384378775332824551825916849855086385772633799979485279849388592200730876725570617373048216937161005387876064816567543317299085157847975009424621054321958663871646
699 18284316315763583258914312023974014646249014807128634788802762263879795355487757188053218816581506456517052849738421995107027074698813842384437640112962239896010193162103565214144240840073350916124
700 34937012032886876573301854635936536538152320589036990858660513271035692074159652871368930733136714325930896134224828879078543386965123565160209946712992701166363851720600136834104815577148768544731
701 66756382284513564985945698835752796317002534365297695747145799378449213072442626676490092360560086654784623949875687777674093179631049139318415758843568938824294148254800394347287190772551813661610
702 127555687118326215167802458504876923703166694579345018870586839658863837625479870828760366569090800264385192135285029653938039861213693418343602363066511840240293784407580121236024025280744212651584
703 243728805537786349661024475992870585490031737357851649207418093859987091842840794801539266853760306696125221786736329158372175055111051667732556104172669503099855050307464774709395887611073837699070
704 465708209417354979967859108654112157112260226177245155408429212185369535119880839845958630745708146816126592461767379329655769526747374328083574989248816337548662755805085360970457285847335908067799
705 889858446727973888311822553745834494873036838220638949330530386640055852483715188256853813475751653332578250336347519079671469432975648028873969406679162707741408632647298343667812588774998516152370
706 1700309419504971059629225041395906131567978991441379594099949334486378221019766016453748831940480647141079213725155414402921785158824901139714672101226021006986592516427790203792083213855558523971496
707 3248889902307253758869566212502876375696692369260946224749756978026304895329133242523924200135083310076132086621033591518244041237812982447364193923209055942014785410278923140653949559563078327827934
708 6207861625789915364794800808212732383691472186491376766484820647278069734658063978711548202696106005226273814261620919206181603209291981392455862298500984898507021445169834364575928067635232133289921
709 11861758053908482811054110691389950060184595894492208321882419165413490374613294646241858608441033614714125969781011336948744315065463619404982269887668229911076817745747396617201173316864451018546446
710 22665019391690985114221657933618136213907857612548586498803050896205771092036433296215821988116612803169577697873047540183420518261170860811112420565383607125662838110886100450737780287531704577711660
711 43307501442120695416705120370783583674851617892072138575477850640376578775537878038700668184496660335040254872976939910142536478581008461930893177106295402674408145819483221073943024817155511974642055
712 82750411493001436130676609193115532504941598812562981016187102413919565973010159851272963631093993619296285311905899668936372212825727791668442533568411046302182818906007749604497660399472743778070359
713 158116501165802356445759605228738668370446779925663927923254843993982086972064556776010420342468826919418579281219774559577664646921534419294990865058731403648539852561570253337075262920372255813980736
714 302123306577509976521396595161922986900766780755159709866461589791939128709290827878896389919950856093687560823534869995564927289083194070608517498264594206778693929445715665557370163801005250154071202
715 577286315497284192934621417068483791073940962635010660875882990064801708673969079131145024426011593339851169270004464228450729347575359911917580866450948079923494641660862621246678072532933036558898731
716 1103057866788347076377367269155138543673385376815397782687841424168129616742609236473199606927953388562211980513248045530928017245346860749322223127407746096265449518621686807970911567455564424500597158
717 2107683180460533374564083068806517753030442602805035789927705203375891050348542398356764719739216149231934242560845357193671235268519542022925249576254759781827484580326012443597242637885639063746531585
718 4027284989254889142859580141553377986483941941195691895823565457135864754384341356897079203481274384368741001468124281164445181917813273674909290427242431932478580235038515299715658691106516583805031030
719 7695190878324445486987464843027277858140481517701424521576806095376313941169891596964305295389490562892348345124177496197702461980764370629083702510962404110110119133589003475215371503186503030167189006
720 14703693136155142619709151923215431119644282936366254665480451550750573408052059810531873910346577127134557141889880711609274585730068900654701067009277332985426557006317440932379206093800639286714626326
721 28095286427682614860535406552352297630348750379198336633240498358069175599122198335695181821603486718172170823340254746118119996605159963942507499212837359930637593359318579756727567848738956586780345132
722 53683459804570717055290408802390908366800846346445091074770750316616724171154965921403733962400821476981848466847998493390064981408241141330890988065901299128184005370371603856033847209909588560904233054
723 102576418432572958763949932472595879211282837771206507191977969788287713706641341890595760227120635370913509931792079872401631618978427759730238694698702959095581021360392950391651255797210833245232565855
724 195999320028148335170766457550967683151041344717808882869103435223791171510697331225219557669296064330362990866468670830021027311330422088869051435716107535920161730279204170496066240387631709686046095118
725 374508430285548568632360791516953124978499539422097612943087167011434425744222985508509920423168644618115611824735141372862564947040972480558096395627111269727541350763523804497108514918969327521643362342
726 715597198678050120482010085072582461389816262576278759398680901140432606632733037462970874650873569184913272530114546341092030947649567034541868655972298569011824538370404862883468558947714567119947755427
727 1367337312982331331075796056336123847825676409857580483922019829614665865377965216798391514259234399487207157964828198648602943459610818571196173161448346598299755107199401484972990690566774498882787463543
728 2612658812705731535975900021118657695635473229063852326327661426979374235542920243334821001120800245878241149240254688006523291161774084671775585069777667936916104469939566994422261944511529204514450360458
729 4992174211000360414059461734139181613131139741103355071432640574104633897546838364003879217711759854312257934826829717094972155697539580427481210181598248511902590313593268603400223423404218718410435616757
730 9538866396093816549729290268413107312057970954219435899972242816774868453429929715796289309790118676169457645426525697946319089952357125230915925702935399012407947744582229726058789360056968474898348652928
731 18226521807277784278529688597092313689055798748663437611850991405887984990259504023293354254525885225753934743798724314012665834728228378762706678724026936193755059182927591616975639122714709493366038263354
732 34826580370935024264945420911066143920799287326281154613748050308981300376312750122791464089977510468767375350414618728135721862952025113722404835530099358484635671107032843985220061835248042924536759415574
733 66545373448536618743696411068204509413972414478650747400726649304839111746970825786824937670124389071285305705965598338217556189215543445933657956162943493934055681616246742169421427413988355588976544444220
734 127152499046414752151113629812183302810731616735709435262275101238446161618505959872068723775176668934499447790755693448045419113681434357651407586850909763288840519153120611063110190595668873582993337775606
735 242958408314470812183901376364869781255895686713308164083903633357778632610901967121536578798718608453432164664450292156930546340091647019315600659833669670961146616690625817346073151453696747342034886563661
736 464236162194135983693110474220507733970274370124332674173215789529564902498547698405178162749960880000684857922952405944229247427257229976081455515110862803899488758328646690516369796932398186582981824895864
737 887045711996063731589844526563197184085146351992183099461516373639199431249559698791801377795441644470728205471098419581773515765287296896774414656326145825428501513677036301866095060386731470443852034144350
738 1694934947445037210722338669744569906933616911119976802118662111138870871828235839153834261404281612987980572724500772635105630001641991048605776274366580802406359639481236496414721399821671046863191344898390
739 3238620554972322701807351401198450737537925227011894903410463225230078843864652603571160223413047432807768021058200755540533932449776105718374211345215717221134390340568067180669778689452198352857101340423518
740 6188239327355870916386784368640293019730846495295548348803175588222896594889667912255269678761296829057964469914071919955153810553790313365089110263097979276002711376041236572157727608820573619181048061004875
741 11824264473909974743280861821803442430552049553488878737739545391284340237595891266854412295223683889070097630826232026067312943338476143187132222802908727458613126021925934934421782638542485401903647624938551
742 22593378011562674917402495714793493794796672312232251658566052500107752574716201866135381604591383877662017087771291972897316562832744678856451846106108012026462640310389187120596701366766451943421721508442752
743 43170611677342478201799494013416341727675192388846724503450310234533759577960529953051700218444216241687576856452824098285203528670363078617671135084209812622480872129559149542124668282453710750926576343307446
744 82488847468586017179640149194642686999122616624960649781706406878054646907580397957240661610983809723313324881286637533310321159174590796962123023556954411160801367429060577552450550927339597053244071249372351
745 157616714063536280843794033966945563605298127864747226815710600954987831314968873342867621608292688328692846615098731879364092799047818657311349357381251474901324363010646873381344520928090358567591197669712202
746 301168331411679044319290705922603478085803955791869939713358958360144345041722071954868845428028376793572877853298450645964309025624243360932242546460526221240307840830202819480954792074932006709949503497234979
747 575461583399919463886295559110156594041910378862572623097049631764922868058845400082246844596105265429881509098035428064481503431919474143945226820024700102051440978442059252792090476235372824575085815614931701
748 1099571234521574015337453468193365577516310374802382574789715346288218151782600687914932036261314801606399559703471219875796317698354892770948260154318904902943410027005504595446016471130903306395246865060266536
749 2101021049300973253597103026432298592751042397580416199952038151643628753437195472524146729890362827630657146030688199055556653166333629486631609304812006356490986559275672123220027198681343912101136835048115254
750 4014555229363043697362482627511502571718943970422008790451079167428979082713830688311873785536438866536175515639012633325522920641611664020834234926611058686500112943037290020302393242242635131278520413322489720
751 7670867312332878248775415069460882818398761916300820221240689716543731848046389170496362108904589446113118016097787352825719590784010015965816444559187610101381571551516235946505916227332582578085182758117405814
752 14657216543699921038465232967018989554036565668666524928815211057471784380001425309909412013318588275477066567290288070926985394717761172745298213452420891368322312818153665621700655370387964804570961963128724653
753 28006480631402676395312766372620710455445198961375494341080888846312353715729598814759278482207812655298859629772447105338706839039294790541390204021072615516399330560689311849169091572369923048059296735354066141
754 53513772892594279794953337568143344340651213754555629924883507717853962436783510878590107543455969114604191343425500967304911878012463818101177122287163011464211904093742483638354504735243517067071106995233570347
755 102252186802406226605930416340672339144182289581726290801742604046562229862708705669515064232267905803733315575013278008168288553075925300552666143802237549554686731144442545270752303091978358968478881594403814833
756 195379789925466200173302322778610375432982469463769200832392014402049368718013051934960321823221428917103328033626808468208982455777090065822377628215244443447324419087250717875565575754177770864586575057945655234
757 373324654514097883069716677647114716159626773921228051264496870633514512269299314648876162849684303586613617450419250813786948087332693715518933787643491945556813560563695392521385683357460923114317722857624939112
758 713335282637155736875160339552988329114245018916141349607516814071374943400967506559490042462720225521710048064062191272777938519926975215318341229407637477434751837557129595886462476567889362849155906832071172586
759 1363015325407112184736962603244412916255710432045727482112773233993605873051535747736991318520777487172973594595008630677126170348030446012862687144608232141753319647312642211677125954327128096429163806768680985598
760 2604400514757164625496562005538200340890791876756728537373972659160021368809517687202479509144811223578405887003671826859587295072338776943650025886580696378969638290569238403193901951470551876893628456085592051179
761 4976394553187751735339908228327429869948213355388815943980215153617131777986365579193568291755306936746072989554625319171013641017599455670721992442384463488216732320587710470748232976667400188697644055636672313487
762 9508715195176413045144126114421482365239866791166298314249334857188850352094711717243178697062795684054556188729794899829999929071027140182400545770000240169613666079356995947513085819121861198587881474383854246465
763 18168909980230734822308726471201603584521002317191956543615534669982618390153787521390951302157071196533387549650795151647840473958680157728675939264735978082839400090027771026431930017120057202408700436224076695250
764 34716497770086335806301341036561468399241905507111599540688727461492239050252396170239028354723245537791732995938608817496883252440591612061102910903468718495410032872220932371223737263678324140482161778396224854207
765 66335031585923666116818358243273131843696448656940625214462795645436139758874771653015573992528628673123580800529269024014660967648112171307810449923763817353811843171646998094143946271622802039165969043062714530785
766 126750585403146998957844060857421882295236253459485376637258550547416952990621089903347775559104730422197791991922236158668731787462937077686525077606931264913877061982566823991032832267257329032549329535898376253173
767 242190446223434295683482607049692069469096093122873726766849301634380733756988013016943738617229170922290209802688605653873613281176226515592946450481265775046325771320553973832129852489901709431323571653647788094067
768 462768767933831465097670402460033283509869951124137949115840378639440553521032686836557334715841167179148242331645789311698984859203008650703035235716088934154738859667799542449623476094456687095838742476875336275480
769 884241867977840885864962020428794223990476010300013768675495577291752448866912778122879849000484273933282710796099161025272090001867270778751646083640284096608698834082259719394907380995517771611195407103407192568208
770 1689577463440095975552814644235890150299888003279198156699639397924751883068425987556525742504559449679676289346849001564671023708952092424200024025904211974955046561381170671462074700569943675099687650786453281756643
771 3228383667800049222575635237441043256021330908640810097076526898343344578100350069807392046774770903237545116532144162347595701128011233830972189339421183183384202028976422476768922754198407430279601922391805479458499
772 6168679052629673807396936721491627804356467066747444733353963117940992485049040647710302737581255253858411395095851701299548584777079122076919162392037755635916060191694062283289744144723000966311262140970211774238799
773 11786889406574995613322282893972607722752245396141183043767626499848750384861744650036653255299885276975988354156073661127768704317875412297238414462976857350515643617094697488549516653136291670630346940229052280697807
774 22521963081156643388179186077093285229306715615780970896505887935416790501599856821312837623400997615118422191296487213203502191330469837644874683849778745510115710412988565661153733592578270081459571352807537475510010
775 43034154604524707597930835266919088941717899841312678773355319027110587362578967211104489413512438844371683603333552459840890127212059680209882448557216655356942283502078156392245008820574851736590217981909633068650907
776 82228110216359811766219777970146783300901999994461693137211974134924082061852482548676524090648252222756191448971835959622407901716887802327168162779338389545299875057408102137741612416736100379327030373312081476378821
777 157118506727744607503664622665277215860350607125172934968726075284701773096314984935623741254048198157869366320577801065534842766111384970005091389620476275751381868457726760263300816016511900007850994463270399994997915
778 300216374806639349346290321035411678332321832187794031014096582856840389623842314893449933180626260741346128347612515270522771700196641352203920450524647523055610462992241022781462304500436623823896460993152426458413838
779 573642619059623919595263518938116357975720380191705377918282449459053702810010196848452230991381930362421699637177954332048563086144353166674033244946972844717899283908709666670538860872754282549440503093188121984456752
780 1096095623076944309395984983631439880837021696701927641506080042006749785985945163652020287683601718790136368972390563925367005673614406315066045942268019702072094019463073809305565824419464435016375709868854622141366505
781 2094379976330802623266449747336315205213346719581573672009747190290330970290690768150233393966961049080246203334124080302864793145298282312874341231947953380258244313844738072061199139530162551402097555587554735310111577
782 4001865706699836500822323041145228221141697670407266007970094850492569911583206585967032899712924912349572341146460867262484156790726232332716170020275147585521324814017848859801426826489123095457208342354074433627680496
783 7646620630186286529792808325404771197241010669564121860114065542268058346762811280741625065100896725114023971539542084185559973208788900749950678247628608089980199432739097541764679605739900012369108589318656007038424827
784 14610886858122192521905980595810941772064841744941831064164666248295725269126859537602927264678986356246358040572592922845887969137736909586623713013926215565922773532268560666070391151441486504553811228130320911821021826
785 27917955539484774378375083629983162236758539239478188383652455514560522797026953956415734294202127236662231074212960783784081805919139921294180931008934662170246849898929464362169792045473614357977236397826916862097258083
786 53344622340386771727555384879894841619721601041945942182698289240661055143559797068628108930054163172611607616923692718786087449227704410633555648896773557831347619299760726593298452173958085625700229905830434448474251072
787 101928980029137473193845425437335106158541137053468388813290195602652831072828109501406758948738670087880222469094015404159561591379625831666395148432553280889082638945634602992979676395861828875075294394059414169177324123
788 194762218082374324034829539528879196697618197632438027553499991449510108318912796912124685570161193179111565791711461306632537653093741768089547606213322446241530366379816912924562412596484753527659441522161892338361730359
789 372144620514430559521548740849285781508853752802553735695433405883612746460605594584361724636794064310187286800919528396152089997684618742604790285742653955642459026455209502574055280454117819429709728277703778851816597270
790 711080516238805380539452748383005669647510397815741511200984812809725099625873404661450985842361313979457748881624694054166199936944408890287538830381794470891159192274501727706980113608933428111689672601055108640115962743
791 1358706999110951975373652841863341697612687214968852843409710919216745613625107103439204249150788017628815855058635213690596250977583416372747255774386782885754508065514043299733478648500588030531755918444135463554999726024
792 2596168320287810400823334394287526025078290837750631161651283868417397288141030007306679115539054930938002721440612452149402285881544905719161578217121178683689960538837104359430808121193481101961227227068823813387353234873
793 4960664772961573103609471098597472898488376277973241905180337655555426200516731648377666119840006215194985575064133483379248493797891755968208555425634490505568192096738022691053583046108445446083035459368398641349624203848
794 9478659298551890077179971276367069428435429944322808011109446510460601013207944204604234685630349261085576084984352278313907487290042131933667244751162190374846247423550491735680781683601258107045251707671295888501163242742
795 18111480257188541291237625258035655056997587259328722122957621560698802674931158593502943594421556905320778257919941553917686154072864334082644645483285787365784445536451817089539104618852370993407292511109549873148470833055
796 34606763127000957495928458382390870500798902469266089571390543626319978542782097675604943083291540597299636832144514443835972419543049506513005041252721704111093781561309576574776135225437548009684190811788850812124305254511
797 66125354588452716223554435118645171604596898450969563293950137489631415976546311574535254182224900771608093049722647700187282527871719686387299319415919889838493316113043681007096880621272852652208219315389005363750972586997
798 126349942160208426817125600403717023560649138297922801643955558662608938549550636168290881115471690152723991183235558178877154671929311114576296450617416970191412790875858214645049062529326128928684146356170939983402651205169
799 241424911567518714867508362753075731417922038232933650433932832612451351768430758153134438286441165386926957992059683055889264748455779567694605438917913638558248183673047877539451171431570827694173016361908841365686081548900
800 461306011928989419916766464054762850642483914260310626752270223523626934904612666145631922921287607296234438389250175230607403552329938098674019193288301725048780877999640723551673128895834990423563698987160105116941766298563
801 881446886570836613867028456694148850214469159250449332224639790486316396457564485008618487536417977956499854408336469081164508529440820834516319185477789812553294616716447620200909666968033729784287051736265321306483773306510
802 1684236913792963851482692358454160889803179420990628874657353927025484769389299672026900862091606596513336421099476201544076861356675958935418902351188622661042064318231988142334032191436277136457941631542184569032476713463674
803 3218179138187792141399386662225505658701897069047729842569313630457446493945602799554159914052256841620046156534275687158882710522915212984888604790747655432786598674677297775070182985450754818500877447146606980544839916583732
804 6149180605561898530275195842719901081673158972299018906704536252686073772002999674445825106793109598751617731901131520562807390144321227241169991205532329253786771734931295245822685125465561161736127957200235208413318698060311
805 11749632477299375393079929609273019918276033841771174612908745121436827066622778203911534656118039546464862007832641040543761991705006736666226976813408960863827713325198788925180450893263758749556360856605160610602219422395685
806 22450773884692755802125799001179723061098260754841477785954403251371985492150858106289904322370850174399830464281410525747339866862423360581625383157957476037951243621449093859748576845720294114653757584092041273550480602189927
807 42898128855980523024536301012268563968556309812827679434402709916711611705812295784294185573051030762602953100158453657072092078101060793263055455937326934524090000705499248607005405580242945415636576665601191285905949181000191
808 81968197122996104243464740965173440090239677859557722236111313748968969868692107838819277751441271908362512894342212256870097345610530893494638823279787360877105233636118663288790080928847531071339806967409384947393367125013837
809 156621874164976920578671758114140122690303328250781437003260350158148417075363438678826831307788752877425125148577463587157060818830493671130013923584621085495118745186194044252144947736806072107560626072278293170526331878435463
810 299267427221085969325647936030973563661091016874609988330483484189604496808439633111941134115639191751988793695047569939074823315804003224636712141410856321883861410007775512122093533826847210104437478229549574886788601664410464
811 571829404245216304920102885915675869591378947863126874808622220523929439337370213590571622408584027525380019022753145539544860329576244780647265642973623797578696930942075934925595048688834344809273848501537392997962149129685781
812 1092630997618974482723706988749642903728103251663538167195115606348106411405497932007305574893798085828005850979543339629920375483299508164886765810207601187399958450621028222443083247092835596487600011449598350566428275316004183
813 2087759894987636303371705752794230003945663710795110384104074158213139772568472321438954071816276375116714343101571113848798704624630740022336102927110111801554370522969293473199616460790826711370827216085768036623891220125810738
814 3989216294080263103637576671445879921897622014846008581102747581295340316693769794070023643960279952234458513903747144743110139101114972280772095487339742689954829654609746391383381687105264547202642954535601018884167026314959589
815 7622450588864151863750301821059138833806420951275758226215779737414402795816254632993462978608277009141365768919433730941884839558544632144934267119132392066081086547318237547762014117470665312427928562263206384301043450673759235
816 14564703615067117038344676636776653758434740681763581659562103132777825164173733668398919889716118701830768527832284931241432808696894675771807060214063100059824866360036428848310905891430969278539303916561529434859435918790506331
817 27829710264656431482817551186760350861831259599494944147935284233171001741221760199165497505250649343535265064418337601439647966245068417449628947723586236082630138048180171837939615634313712550479796432247790347967415767159145810
818 53176006452579950394156854204187817035781099988490136143953742279964998434298543362547935369021139436579031570952852154567232592157653711112417935520279528820819942104476675699536829466724991119057095305295723981519731303535797824
819 101606794873318219073369615244945208090088648487747847632088560597286643358772075311710765626074956793909927272902776103362998957430572400572220557504163640463462861023391969334866240799403482217644173241314933208608168479743557611
820 194146598309051411165580992918101774978730580166688547763582234574045920209499731412935314864630682645081575816888058389819442307326716685896468349923303804455997921543656583362746651537915482887956793348604359476658023106648349993
821 370968316459259356244029646085050877154036763171930856342632379902388975987028619672185398715601298398893327498534628415962242247929416581163935568001582994943470386514602722570130320231819082636703758456936125921812321563041750188
822 708832876883845244177761871655235687533876696130363557984559178398530420868484813894396682881421312111956868627832483396234473587062643871042228191798278352351025922447256493859478054244348488419672580506018917506679993924567076442
823 1354412290912202843508428193250599192504155600845035833654329277959540370488286888262828403089151880158380930202547031313241704906519406984445358914824594339146096028114611829342608566284996465575532048198233129531430449717590821226
824 2587962146787733854662842013523714756054389760265636073994004092080212295181987699312462767337434015927423039417938608490824660799791691538333106584900144217882732548384906620426290703956607386570978890499129102760190093844340332314
825 4944984712664817147075778618774853603111543225074443191912352116576835063183713280358495503353873450730506170967558570662610199213472571588432372299212548927899419613289776975287482169373739810065989749306302054916201066898522593245
826 9448698404974925234271490184940211506255181702987675360771333468775568343569952691713038058595898285240624359466875694673321387640207446803386072419120753486838233945057285968335761927384939158000068186467187775507171438838344652186
827 18054232062542508660165829264205299693447634954402858574405996891389610442408005398355042860750581372753974227450553182169545529050050339317661960039385438860512516038285761566286095785991632959219300206194245992093116729087778218948
828 34497375341826559225624499303434439064100406734082183261584614833179660137815189998145807420735240915202546368006267978389419728724054524671325331435887552817548714098961211963273536628449547781374277476611765816707671564362432121055
829 65916340354565612456165090242941046485716995102340777492378995430988901778153865562469136348487926087046760459450116254922779448703608717645769876658664741160418500873977640995603870353362048195966536022007430097963410201536121022278
830 125950565302017521099603134358621794712907967391991562697117598992855183123493540722503909319284541354640699234099553558088728145680511582982814693434295939121003123952031415978518747553308549976734785848998750605154438432749652169325
831 240661796673895768538158025064946591961732858551087044758584335009935038562348287677356981782354987318459978283983009318291152261295234857624357065813954023091545750016990740152712239916127515878860142964802868248868756355556765206805
832 459847879518646317667505439738037147709202546209609364822667551864741502873009040018026121289040879552602758170268390764757745360959295179491687088224263646892921852992446402343710464642564470080555263009545571037739040924358647746392
833 878660739761410677016209489418570437410360979628467010624399022552765767087513431772305145814594351210871309274292269975571903211034863741325137761209758603352976437426429622010920790395892981582782259603498009218024115604995671769126
834 1678913244976187626797230307041931651158541845264311939461578933563291065521308961676107528527803172058665045910624052964854597544412009415012532228931112197070175231927758397672705885514998469721426032785516969974529396011716395812456
835 3208006863857224795596977613976107403915795713086619256303559581233749411992548703206243762677961897970399675229037011418855236488409446156314625392402267038829592142360307692671786560520788157870600118261351912270637462797687488757268
836 6129743790722808057503077710844358181916350313011141665773436023984907867360014919343588054140456704762570938685228107861946897695545693996154198709512425162017364032542962541522249189302387598769722448603633214895175088582339305862738
837 11712493312663022447632099053463310292624075335929264075342875012084634198706405032299029134560228663871462519298975909116420400662531440708500809294553131636641576681276861557256523673569045708894899776544010468488373133459160298706893
838 22379809708653371714388244673069403618965898227015350295774709962696372116620389549797251558722038461825682087674402075564073684874733550079623710225314579847193485154595797989635310636785801215921936588879746424265891295376037949784066
839 42762533068346156353877859437197403864801961016420606662242748907834354817612738295332019839520479384920844897722226766833284338066896419391033240676589168643868657195487227093385519408905959954778218468151131250462000468023797424930404
840 81709105583428588073263055337668301134455410119252009748105867751617283200436516293336350051289085193214704939276185103243530901423103694511865943997137101802507999002956641156798789653389987605186801530409444060447334576338166221290029
841 156126811397566495963614577554269924728372929726491497186284294446722782830381198203783703409539254917969464066982770744015740085816503286021139013622009099379711370177413328065312062017750062265717702990212686887247011856308065264534307
842 298321479143872890783823886085770356734917620869303875845055258400992075563417527757068919825710441137980904439194128679497851030805960425895699688358444222368765858033723164654970501492969738481119281042608350000543618812762851266752835
843 570021920783141919716583528669837877859042485952492897171375621643842847221797712829073123902820652693257744381789692433674309530280181525423678239097367757607749849016371991905997788316649995086088979712119225636048223211172076843409714
844 1089177323422291801975894098687910857258678939642520177996952020331768031264885254187963265548911423901055933200875063544651819430405131289010249315940172034408565626326533575651256501824080693477080898273198027042366542929439686315857655
845 2081160738919484748347997700790710458952920629022986124396256227128258556149343361749472759548881679255427743129659604768803296900381031411922116129243411542999591803705236141132146471048769149146190740143885430774545952501118952830190886
846 3976606864721335445115483067873270691090305657613620512708587762819210024467377115649347902302590497168107808613115929005659857662305013571020728837588687002180420708690593798905181271965063836888778826014370517864453673465873297089822548
847 7598356946114114198059495914563236697645313983945617876467516135219370604348854604819944474160564721292602881665153127287007406509858330982402436904486516154513049862345367008642390266232778634919725672278531790222948078371831195517384345
848 14518666351647623942664219478641452885337503942387941877677898664525338814901938378592505831288194759593799947928451391715052209230479135477599158181962312285163261419210122055764026764995435281070892548584213191248019348611735968003105337
849 27741743922449731177693357648779963690267871248845242170965471490292111642941734757343393318570690554486434472649303577140330119758409729003243391576576415102993550788538024711254655989971685522933849525834804100292802258559248374182808338
850 53007923539164426933798770805827540335219510553583067556092929349181429105842178738924961273435549587179466745600535810596013893881213914402655000544680581744221210936719007092796014643307844710046164932396883529776131997786051757891018602
851 101285628105739488931424658178359649172189776378822027110031854938296842489859667801865300601477053706007413397192497679172985471611353377054101101265920710737880835595590172515252844718197203658580879900003999513590617647123398368410084197
852 193532924435241441111897511612467394705827336004829173953707491807662652239607978621556855713445993131968957218439331224971682666038576924909422878828517994657152975977265473657017591916579560607476895764643874894574468538209630964327837209
853 369795730558681653431185432964754419582055173378814786644247556561366409518498980857502724504422849771539163205225989892821017360920839788204289240100041734935100857658955424834412637723753134883172396317436922820039086669373058611595092551
854 706592342044554707489495853880992767170672260508094317495463395729000114383678745108038089905744608368147097701491329569040788377762152731040039020771797487959866877265918948236431994480514143129718369285978154326513274405848418366801640641
855 1350131157765708886516168908412058937909506246452233875063765727977500684843687587345486610658972560119550930990765098156127428775700729543532161342182072702401575001537306357054319289330294269756848244167385107412052305727385601880800332397
856 2579781912007803887102733021390582957589498359545227146449654335941050755415265006107007118027723502751751010115776503742711374161598921576019800663467427857254449250716465224040423561825189247194321501073255253222737804220699074080006193202
857 4929354215138811192003459210409955483329802639504819624379827396036494913131435307164867826937447210120984739448776247232094246538792152474937229475172982140112067230435726381911157266607298099331070109667348354169642490603845043951885850385
858 9418832214152396069115198239602876925207682456269073764999396352140655728140512574510523107444339171346097863344448273140093306806104786793053314714167944584817343512582759050292302592370729152772353352691466227532110022544401465620696606364
859 17997164822503371246261150763660707147656809384645852041710411796538384839755222342899613174054078378820432088866233614748413279465521605001923205869101611193060574865354238207099507865119685853387609870279781182191510283659573259871809443948
860 34388333318187310840907755644895360851023160679037583893209708359027545550407422600398683999581954540998594525319508713210967236049748156517604729584709387295681876097044100711605089508405161217571102696154134080368581158706824388497842057041
861 65707986789346968908200390363283149080250313488006632251699292683174287403461239599228211576623267882102128429505330508281891380123391470350255359692496642668528673078480343007471668225209111262372714133635630103590112895369917940218566608532
862 125552450825685533802507433229070418470456596664127171038559827696629382744269453035447466441923299275660602038407770527832245507123785808951367301588960709151867499359121342399221324181174583846061995837362390719160534917806389635462884521075
863 239901093893990036092404870941004076016872767988359691429417300684598811365495599556520475401565839840716988693876966614204000732338624991257451577974292248757687694872163929614437487004401531083705986794237795750878021963417478791607992370748
864 458394356088180157215946271738629046682867680086578581973308294711193273039223557900361321380338156996395477132960730655903452071855231885351899860301699046992765378957709808203613434373286407652345045222142175802697397255764500596011470290890
865 875883399624470559301378064845425754845456209861877709419686435601097353928553980100996686021262484550967434402874240657151939942150224523100199253881185190174370613285962025492216017985235422464234739704619394549591046226247385793499047833929
866 1673606403631507883820382052242688259953991602322556109569418770315642685088808692533595909758620287416081362244208397390688919823008491172171273991842032789149778965839963200111181138335232189340511613983117128631022643790342756092644737056873
867 3197866742853309920686671930678363445180476300203424075630562522997464881329718776933554409886164795261523585132571069166903617897440170018611627746337614827139785595381408647742208066837317809106753167530023870397037144957718688633223054683395
868 6110368413300395081391805382886791969044124486542306741127139106389351612726639237611218900463677213271751897412250862799052647768028198537426480759210803117625966609630121134091599663412739469770276759664687202575593393611601378821018762388180
869 11675471540426180806899858270488261946918379915132415026162676317494494492167438907435873506459608804177234365979180820702391877886946092619509457650542601267046273254831073661645164197360495593683253237480948677448652417083805100608634253568056
870 22309069841776193489397848086199155104071331281017597725198568318264473583532695265756119076268872943965558698375366501189623487590220570793843936203746505153233195726099522845427541644525032468845784185652441785784272627857534126427302195318809
871 42627365882567267139599112184200904423685049169169146599075349157056539758413263136852490267283366357111579830806459765071531724761831820956338855595171085399904057370470805610489017336581575098966899263188787232057405376602985088931746059749624
872 81450833000825255674006999970045562892801171130382560184772797387376847692674123104070459407189376982159122300194754496597968129267297209819576613458652262800885722429256033991621252946755364003605078901257059066030996032121924011956442603503556
873 155633313463580410957600464357163327468072468966635088631603332320066212147075293183162002615863107702827120827313421558912866415139560189562192830087711105755300634467903135921847790759771594968519749349314219203045596369954715446623186495558022
874 297378521093917680393912694873622401523612723385567444557039603663059140894558506946489015836365562008173853333080516133741836315324973595561480880692753281026349099497222803214206589974289083690387518919450148593842742294273251059173678553866447
875 568220150557290468279545755701897379796044867168109737006143109852683346881344526843817642089359040459072879811137423690464042490447496286103025465860924815753854844997379909856489021145341326161211447767114404531386780897489523913227031923039489
876 1085734565871286229576739062641416504549172453736472274020817994921813015210328726672334449912734963569752521809029872514585436574040383728754395361694308165569783283845078930516219340595184090408571378881924725838663948097160564026005402205517800
877 2074582441984089012157145437014120557353483712255618946832418853524536536308442222270718077872837082442548958652586676588301949360947051451043406098303066236128031880346383193855229640721056938587587346405197426447848069595480423824880675657911018
878 3964037292240811128376342754020284406493676699643778435703465895985262252380069813091668363480471491530025164755715101005116823639058916266225102230837999502797861225463857571408258611685256707947734738038526081860918606003385113899646378882382719
879 7574339460449543838159843279238290972082613288768380821459961709541811002202758626467111821689827881190315257946744159776694264421322971099507207601573549199513128350837996181847136120619504221038649746047383104288718495891595590587104529958974348
880 14472774606439772535125978223309501413193178634535925350652140252132411613953457808111006127792832277871176972841433202775484636283989592707891684128522735484402100764930173605050647261773320692462069422122607048420449520151684828125174189534838245
881 27654055631192452851147539993861034641000784581225698174230786687179844127011132558857080710048112186756458324314755412444697632936599775886694800409027470483622965641094173060557942661862613663064354580270358523384381404505234564312084647748207821
882 52840371915472727396576117260545068871698308640340417382381836252811468989149680366399672004464705221939988671783092419188027554152617221019176112315006049691439165339143635068763462558330502082419631508237808827497262214988828116467560935973011434
883 100965476507399445764241000806061921431238568279821060349259703786848745547361005234571043037831321609504060562649397103032118939914608213040589201889170568126680230095833030966427291171393258673109035568485420802071745243699222222186834594205021248
884 192921190310191825092116174040008380609924800019875945854735923193743022141433852793325937896763000122386241966338201511846903596275637305105929216193511034050383421167185901341956346612997227057979004719366995193100951961759157836474487476054402524
885 368626851060061284954594587876677109487467317376517390548138443386117226431719342077479600051174585249262715409128450772294803537542948871606407403096958789325854674670011439974024989824871908571967988648522210642618200804788110768266306179830062554
886 704358889264420545521581932802187766430114750800516352213322541520852302473672561378083580208407756373169125581300748039251411707795713933306836782562808722697458323191659165338192925270862166012677030355942950624224828565318183224367476276749193035
887 1345863556762374724086281496060601738367381163638739190059437141736123662916080498792210819532758114624437001213665377533811704869725498910430616884107132217324142709289719437156472249344039680313649029161540815152270684278409893735067910992169132066
888 2571627533958868936060312797258739578727556428873619687924713999783391599555144805695027482670675649251002839576854391954214348139292126262207141984973223548067179441003872943296482966481912448427682704341448875147398254562200310799962023473451033147
889 4913773123721642087113465963543846306367252923588345100125604168182907930051400629606548406309232097922814909305198866855083750614259655509822684089553352211062183183024231021567083701536444310583172623735770205505127095604980776354922188245701512536
890 9389060426740370309954131830586456611931988549164600908516731811549380063970293774041939088221000746992620677133278007691038933933801104430465451015188350642592629627121539780815857720194410291154849798100104307922086213903304890042742797373863884019
891 17940277965095541713306787421535128098654742231237445174061880585640707720897299277608870439303607579693890724259271463358993497040406157663076783089520863470980498337242465919878733388686609424632867500578588977933260196777548803066394384852171136531
892 34279635963172893345887623970617621630164371918974707598792043741048919459557119641409302683380030081219403293957537197344678520692329136459493349110876507831802863480584481715092554664310628609186105773842904329504534597977822924641992864095882653576
893 65500291804503173381173345594669901667809226415703260704278940499573141105807898227153294783012108541567046991043647016783959206995429859759468048149543810711459029220548107625477139290086685789658091658035951015880338889542349906061039181915754958249
894 125155594740976363252246162081261629065743839933995531685768452164334874333076987195313617964438552192293133995342242683619155616276377012777431015389590998290702219724849482463129287317822816254271474676572097795846523711023923500859488042783193980392
895 239142795603402317105015277198961840268836406794451169934499113202346164205486037918980392180981013363427538445911705716950005641240516033850596528054649913033361854568764525847267150329720609270735840127343146526508862228897413729769554827686749528456
896 456945427069163986817721223393864066967147176900759089940582149011262530495364612318072776597135920231640388994737131425471328686451501680933087161542095637238942163660384403489906430499673415337560042833348278460936100807821089448974507608233522103798
897 873114838323191578657810109160169519277063314285174122099203985189806480103949296284543058992331867185123707624963089257484933986854718123097513615185662916691694674053930235027417852907614728027100442280077109626927490233595993789982940308730321677051
898 1668316336569324197831920431294456243427794359081661300423031020570139802941307060130818307585893641665381272072687119283359322567933258809261035141025132772917219645258736794370043818980030667487484877269415224920785878992033567263042152418306983249771
899 3187758673543277771769729839854136170187146677435154876446311074390529444524843703474226140224217114361401188565097507205070428815258945043932536522520663617482202444929748550721260774204378481500160650105896447770686643826205749978760965313926524714205
900 6091054279098429445284106310051675948396495328740194655958520891275696876559164218300695237019031915280478463393753541829636254156431162502715087299862877226310865099942182576914894457231099576664051543614350336112474512053265947066024552814972884558350
901 11638566789525699267623855157619378274360847093704690602789394497676087713460498035998003028085507766683331695942893078304510780904219784633278812530514880910389474107928608337479451899454955340590687015064083696116049949500119667256952437352411070701878
902 22238553575047137435516003205772952222473622648309791264585803737108297528657353501815717484008811000045205320056662615059419825468584228948658061751374487677830169562858366312382776390697339398238045168211082229962654337319573841745613571558139134420009
903 42492625943885321037968979412550097005673691582475378670620918734907744338408588843490348666186913361161930654729767558479635123141141314136964671517901222421707502886764920992108199473270261556552502112810478414907594141057419502746367653707510589182950
904 81193376786562370799286542323326175316250105813744927457937912442871450568391131384770499498264381413611719282139792239925926622833043884553313712036515947256703100900213496741285126287686733068711138046408760945013636626386215853975022144113553342067097
905 155141375416769811624165524379130734428052598285434974816299992209446306261645368254869072276261319073800277648131751184921469743496044615140096649587121041905969071662894783235773283353175049747970514285329867426168174898756939595110908488402511668396896
906 296438543620106457641402516931770110987356170740731897801534993358224316371436558750415493669409389416773004703767686758510305059482161009335259466255640647906999862832868174198131841491804549101497486440685607458577468704774343913082335306982576686499709
907 566424075508814484540622734155609774391586202873677951920784334385284232296932710030849345848033433377441896035441641917393120528369762718605436718687857920226243761756264184352400119213511885697990613468356677712350486090768162213346956812058243096170257
908 1082302690459763477137239010468255411084694590656827335682419326404683084239127622077644866835455546742039973779094060341589966442693965525380223252885064624681170895639959677881638742619048051343906843803695464246095623530481789911998249580445716733077490
909 2068024938248257815274212267053288019684084185759250791854966618421850408325501517373648938181012752988376931223789762125179572302491891693044802145627660587370849403731190085583421578542191646458091874900808467078144505591928792884176464755909351009381059
910 3951507450655926711865876197625975894284542021114231149948148258923279507125584392962845477186719378980157988113757912799765290931598210173115636514030218253983991114164065764627113408304183003230617139635981276299442009184059434661082219165511849609164636
911 7550397891147121066635349442920225553920661479973908568312086155209835663085323237919065459776610444732504043405186285476825542266075436525711605786225178203849196496050634022400884478489296876651393716323174002493069319895507313215732124832344890010091398
912 14427027919478127284890121987145655576300143853780068890640403064745082519698996560961412952661821286657123434207766842627632278036183314488549314333712698473495409897035004695295035579828130299798591627017202527663090844306869902264052395053332300694740088
913 27566644511999234954352512247058378796732674170342316982416026252405200355538941417457908889500408006467056812133398565176175189952949481464669862838974589164395670517509877736226573121985954472561225840260643878778133258883320824292946886432414108026821756
914 52673349902162407597848097054526316597230874648482362551496435052435623132942031125336250647278479947531090271675044597443195178851706993164027542162387673780620305189555641957152348527424561417072678246299708131087454882667704755840345128026324347204595483
915 100646336869471127349892826450640667095309752454313375871716196960079588611974733712461243561671540298330572773565841052179908441543930308322985339875451226224854759204051376708292627256048660130626700772722411107376035249842176653342480099777339930822510925
916 192311389802591758012155512704855977150741823863257209535032030178899745690365035769078495648956482772549733545212078406700446369060578298794601925635191574884691997339749975524860541649705036283303299212963125902475000994225913016074183012540403355101432306
917 367461666247910743618640269511129567740134617822924298976577842129944294712624389649241718450414506333972857813516001514195833632431424604581830305510363940481840200301101790842210912993330294970668243070212588814767017089841562094308826820057728186579601623
918 702132496157911850719496818904003055658107942623138456971332391827495859064093063816629519454834594172436648634767225342058906568657026833180146691476853297452009086316144617616515252374892616184850843440521517021103630326075778140952035018989991943348468838
919 1341609445128735427397206075014992593385852359311075991147745835515679079400205828669250335485405706825518290309583694255666741285419783702466381119599102761545007806880292767983221880735070710507555268971586061437585258516010876406560950247091571465499471749
920 2563498930910935213463446353760185685779703349694416965952010911291524732539605214582688988408199051575101527679680652118903055190097979750587629609037095033053817655012118556091950487683142117398012058926364488734246163722308008484625919092587615185792067361
921 4898241282246586006921621399281456834991613504161006677192401547755407072874480662830157413717314734163187933283456678452927115371834237279326690874068825486336606226556035978911778326724323868669790827806691020473228744435943547443311432941938779551853489327
922 9359382744341105585439971548589836230701633986611725288681615841911774746207788230339789801636241459135892085632004501387315240112734140549740774988299255991247883081764449500615259106255961295154713655483532407376579880934186922824945028143818769326792790471
923 17883570920151378254198947156965803453078117125714796580806948480307440418371723843982557967356049984295362800761432497855178240336728504806132290015081964080988783467033869800152392212687272950854789426965643209063820550656303924544075555860632485371249480026
924 34171282187327544842385110199781211684724459915891537649037844445761614493208474354175463093993819787610654597437429557469789547412729258086018474223262150574938417787371374491647717882772364330893689231132515049532960013528832194709863262219011771077114136961
925 65293253318341456760185074946681799980417362744080136375228981454168014428603123448514375605432095997242838528217701534304682455975861553939768016300595250173417802613717460133603624990925379855337423051799980060966800470238868995493052769664020660705962479273
926 124759993070266560622393892189690164332683355399900506482870272096183592772263150179238237673753992802400810416164631010884519457327910620844798991459220956783294929002414504283998373446720415473691060642615618083064436011290306165150897055743516176407829831511
927 238386894201833213225837634475933669122372111850850377698140747183818636583543233710544410561229317194155428980610781719007475539810749471761507031082000082437883078357036398808536407880515130628736680195718427784612680410751895457959924777219779913114654843426
928 455501077939219887164060638199294817681614793482626350496983909789335800509796642888513758483998435037411846023864455885524443543207441492798099099846713559041030031441803396075747425865874198823110555130789210697450561704805117589285776999550113456331495920006
929 870355028108737883038903087599148479164946244889787330283942364850168046387495535326777435232238163729008765360681884463779898934274103364718458135092879813502949980846512461442998723159538436385391364525682772533591856402410497887849825839176060024469098253234
930 1663042990768162026425986463529863795627721509051341079969938939815618215918193569284893077474730293078693525013488835062076393057312511532989792146380125663356683943922631297250948235295879973954722516678949270106374755781737339672862331116229002747866661568298
931 3177682554615607474948006257154661457737150334140709100034614269290036310716742066206816476475664083632706233764362841463305207152785264402894920239196768921398652613034451629605552172627757199211311168360986242334719658587771246767263042589053468966032590042616
932 6071801194534511746589401068820956220027442928794237075743321299290403719468247843419291809966222408836691307314546889368937604787272716467680461535250317395311484358895147953330897699438810383114268586262180793912459637641276429235034361202793882227228978123931
933 11601778690071312288257732698656232697273100072594249211662791409575548193533920156880625542627931657545901607776081535188279490108650565194777467733917215475950587506889918029407361084432727049535190979261184469182072562496109189628004764098243324679750384090209
934 22168260201693227473158458441219600265759956123647745305824791428810395968963433455396127049068443273070379699579481378193496329919512698081532770196480613304098441472178894923965872735852999165413779340749082064306943295321657305243594976535031447077895313800012
935 42358311901824011285285397969651543222164816455385075512087704190421830381221932082622062377260529116107324161713069995123028376685085467955971524758365068312322114623190677998666181462222812227612285974586908556365917018406236409298840315011477726901255003078142
936 80936734360198523186740122557708172789552730355074517927800634341366322660269263160491036825682622345976234956868600580943688046958900866888412849506333619178717465876204899181578361961398030679289428150718642190545959434116831995002336250302002514319411845069735
937 154650992326520337350243950107614569480596143463474473959033489571999361357095299880368730802297870602352956278280033901295648500823628238587341846159827230609161680463461342200825696856392147881362581755791548294648883255731974351382647780101119446618504038165882
938 295501537301199167859824287844928718207929684733791993006592920956373711506119324964918094527532387328889559782389338824136466239552363440350195272739564774934615211512447750456177235165263237715190342414857632588459640430514047795350993830294762928081795784303495
939 564633677635948331201912703528110245758407067002340387876712083253690653133387625320278000113097957483414458562955292011060428482384737941698177997987842074706336364253051996846456622823362209425828728315694786271280355283318964024122867670691958289883391176582684
940 1078881662790599155529190563758381009327135757036252300040753005004021208294450133161864679476047119006407264015007268881801259180696777482106398880754195267600174028683858602186888115004458374280260022411070806627180944243578692462130253727044790593923183669566687
941 2061488161987206707124987583377910967842581185484859174742050611885714177566360747404690754806979097289833756785522866041775996513188247202358590224105104365498784172914585576757895266769433456056604314398312522402515547218675214870595045461237702948715738040104345
942 3939017214382135004779633617682288345344811254235433411773845174176300730075846581397549652441340276830357122965987179711587378213437808353275442571525881518795122511577587866898417526883360590228900936899636954047185282867392050078684959639641090151918246545015899
943 7526531998244423412861984071808073458883899833341159956524573123534424587135225932765002671413986987180181362514347907646027339971637205363454636032513356972763197042918668931224712434108817623728585701437394590677070389110728913082792982762540940006915899143184552
944 14381425832251147671894048203969943245342594825489724562859755915982680502364092397015614089255979931890482206770632644736718574701944347971253090225941417404121227164534016677525483560481980051253757749153641390643439036430988492705515836454079604231945438481361623
945 27479509688762766077674911197830345110452942518593271769066614712841809473548574102284240387505864986719513045044866125662697935909595526498295716386706963881658623272028255509985684240086604961026464812087146969731809031830692933805199749053542892344595668910923541
946 52506855825199221344348379346536421658037166730629725556134024920887366776483846827656412057325644498834975175398453115594348789075145739147133117227372489083903408345120564332086493480446029201378590377242380398452903290385151363427716712786870071130200959225570170
947 100328205993270284701934178915258820200102985941896054386331776878087093413262020551771797156173959223541740690564237259293235027560439928630102629074540417739471671671644737811204030481881728971196186167548531531134973838040342478301768593162365865683080489638279804
948 191703516800510765342909979676451690060412319458839346879558615028651761810925619139177604390500599670569775281141701271958200066467940285352294847402490212990577324303050031176950592208449594397025296346904991555381137083180849505187524292208216281385676461124675430
949 366300164443773758750678280643233179415696313451746697637567070192787497285044724390553755599927241681177018591131297626198047005531734362587924704056717030441091253498165957975846656889515675308945203617021071602077228453809503917910549302764402794671660657685338356
950 699913140410255666422422578053567501023334186022830771830019347553746489567796350113645399738155504757685822789935264323782791537719422653841688745829897762811034207215785365873430166323254914186949763518593596090965659348306376888104727566452930124899285733412961286
951 1337368780226527807692694303076438061386431859715320174106846365657831605156054507454732509488638364665272710524199645843747539408806023071795448804333734891068135460750088361604685776530669310548754206694112592315714863179866140349040676109006650738155789075965941438
952 2555396021392347538927325289969774231966141493732528618398361993695056967328690931298347546567711479981536518233249714233436100134292011643663844954090086352423423533848344968438960076906490157399682087094950636410132146907916209712204049783148825106447917337175036747
953 4882758535040543218278558863755882342735917641231997434616676537207829057122492648070011243614160725429627527686920654169198738053162503019744505320095796713910018827156911410888400134981902075555492496182697653844497139037758973385616165649712879431636141343528145429
954 9329798869500058633001352949208382652377580839332221779229519869419926532331478957809847286603897715573555461127497303228363696842692074559018114367708524702646501183529973580904409562153424263070415018060041488209468499243946155349340508628359766569154597791906390228
955 17827043119305469894185990855776421454253769410992093473670070278859056467162471013111154701663286837029388007095845456777406270720252722260117080670356053925353364588035339097761447778210256257624341648186296673969178072353019264634470617436661113490821038213531938596
956 34063270904639141093512544028098339075879446714763215089536095755340786327699764114634474194021207058351883896961117130252699668666373010277391308008074740238269112787117717260645141162359560381928148161589352179846627254393030382083326142171793511625409671747344480481
957 65086869255749028548717596922195119250210864049339977819409092879137418596441284082224354020106828094345983040592690924970821517871993320650970837384485305352557740966034515176934315728118078816094322345952145166755529676552206957172639732932182913725195043101153281974
958 124365641848505462866233003504792806355575098075223507730123886378421014409850585473851774812051572338892392724760800481121229453812390858300722352594826935396891719810157936010533025972237944922529956637377412651931647897703054507274565500124191516889039795881795634684
959 237633382113006951625454860477339933018204926777620927608016113063791476231806288493628671091368911008512170654600945351274791049719615793183923974639619904616562401657078227361632744356094672086622562496098098772584859530349732224050140049369548188023806040314215155823
960 454061294221873415969717316785467603295737305170357742279939776043665887857164055256382513907489859263992799548818799041149546205344420591249656196648876410527896084143636082951770059791601255995135693263721878959382674289196114098129249212121383174969267891565034111532
961 867603941319984328385506821071106890897927584136335030783396644395161456497156593425357210372912989429661742250356641553718383530687614543718353183709217848460869722690304032561172246138088606872435618456698155231971759161705994447743931525477763364077936488621852896756
962 1657786313374141283967782433189319491728585757507781665386665596972168102172619564038466487381793065666787926657582143855609611308218837838696025104459183921636435512364767065109963136672803216377460523646298895614193989422150431798666252124081057099638012823514471811772
963 3167638285079011598566295220320879397741396234581115539547913751949967007387173089391630510033586052229881867246746764014790308028026757386463910907517079727383537558166022501019375789694742389703789972874323888020976280350795353482790365241956521679589285634353208604438
964 6052608966638133092143965956976634022723907618062900068505557601363652065837196479255366419932182237663191347186668598013541578194206645384480323092185103623183277573005899931516725989523265848128985176160655208787444538088222811339110948884853255841267506834947612559729
965 11565106873341932639502166020875454709318356663305391972235420739289900527132193386617472454972239183289329233864407689355315779641533476682310346888211340489964608922050548029188585769220641549796179278039014671861482788975152061855200286589240538520072016532944411904090
966 22098189017175511265173634543228177915700347306193515915643045836485600062453247864062396668443263849561104773611382738019059017088294700278894259876298827110274699444713916355507310193007234487759011439947395103271772956940640743119017784906308500809574019261077727524036
967 42224422410175723095343727697281424552445350179781188333983864448909876768117327028491787379847902720679531281252478114265567493326956639243788586556636065834168156972025339651894478248049521444427034072766091642574719211064265601140228507695203323582804523770432663865785
968 80680903149448765217016795638026654499595284840716753898321044996480772856289389936181010487764038578023766809471169520966655954031004853543485930714740830928888669285562833189519934786771396216424723207393186067547506517743367388843940907127491081085087640224399436392697
969 154162159277802702107099757998697952215902319371419041453956160589567894953015126539190557314038481482640732190951875654279512458036040775938674632543160686982134536469952733099331209399537815990921537251312459897220572580412841747957433393962822041796066277929554292404096
970 294567492745735154686857754691685107297227935046552768150601176048399521344264740066818706372499769996882970341423496941023744118854585924625473981287081996773002638066534550574805661983013367358872055522480896238170581365565321494014212556778041665916439326129344400135431
971 562848938993827770991458987002550392213972928412808310897203772263860209418751074034891303410938600260480649639423228824100783569155062404305873380903071623056541398294783808925452051389191526252733232049000202427872409269542616936145157451466204354235833397838958240166564
972 1075471448575394018148896725729935326039176023192832758728323688049220690869068878169706059489453716927390790296473389340052208275944785171007558878728356486074926943650979104639857036691443068849303850438376780323454899929582835480244608888940273531750266415604987731805896
973 2054972047683899317350935341705059453293559427844514611029593119976961537949459906450082258627453870200939425677981217068883962853312309453097202518057542192836834177129288430193067812476995171080008101215546571002812849864238468037423109678695242216333355397836627872181829
974 3926566458231846353743574763184955101439789788295151493565952011426955758065145901684124332317903384996242066483690625532030899420012479632434149762341547690472894047661403124756450377976745579262036553530763103722726765763019530022578361933608147864555351966518542270404654
975 7502741542537520549003402385807160886910736446169288376758535323741451770194917246437585061231747480118052869130108138501951462510860553356892295451266531728833574377166814174864950669195688540603573627148071737163475435394932445896126430533325370539727930573299325302083127
976 14335967887696592600882051187509306247728657534246581759964621236915766014288326713492810380673031196630273501648964881217059245849969612930632698389983571013339479251838160354173130479328377696604940825675023094622452938482469130222713167120151304593756006910120696565386319
977 27392650288145003870783360327629339704535647382938039837990820491977636595205364038230723339441042687145091793166884326945408364152490605614671598274173622736016975229598633964903538054049880201700887284604923918001546586315892804153203147199146196167356877057837484469670980
978 52340888015840341863493215768375011623829032690181102045556765934579081149066082420934162186386221490635069882897626820524218528585498101867136098928014119581029574348935458876424448623973432366524761840564967765848752121213000408441157267612318747906645536022584625220443710
979 100011080690223322181786342933812401312875065839597150794355660353024004263413750671036190304049230222884857936953221939153248537795821183744795401641995392729767120179107928603828474423629512099501271029695634126659861130311511924232417853749496467305268736925163231373494028
980 191097565211337444243519104281409533677578185720233384151097477722340325683020520662414878380874918134040387997947625392336002153684893370800110464777131437873370166637426870476414861922315270317924170938899193018631477374488463010822792908947050775265123933942920476332040895
981 365142334006108244949215230832176778131748087350962525743019869849612999792522291860881046023395219122091077372383237882301329906958411348101135903505153253447254586448198915622643252886516976422043514934812747440638980926245296691737106063874970647785898392238284398967264811
982 697700799777213329553739337476080435389801337517466964157130326864080999072108068296925503122326303174610201840718971086730979184325279747323945937807374691001696830809806981242161191147150590518642453854724019420905239302324358550774082416100933539640102523488835924745676078
983 1333141519552263059962953595211977562273110077168158623581566607676371759532517775409438486364826523374091383077904698270131870735607331508213239010691982066110162928569902397361294986992821988105586172539623086733541922385904097715164452903637703474117915141128594148141691058
984 2547318724188972762716729579121846382145152183863681399055434854988328016830746613478364957598151880611055399977772776614609404959654700683923829429754336878328925587144090287036006208170416701901388590416548853740454950630064436439740633355256878092005537613109478128758367384
985 4867324726922477794422982296653281760356524632195621059625333077705859636705118251113521750684084551819822301600434643208870324587845563179423307536638836741063846738329026072720777215945449733645211625786185410872261776803539277054868961717552565241119581234404658849086334108
986 9300308505702903960742150866256148357954652699238973207645088728932151679486348381023159159423128712916732018844954698441103065306585171796427411522559667486785181869421796026202631411798610510974840012855490999693451296411699993493279639350360823277057346938737976150377054563
987 17770693995988939857571624564163076979232496899689193375545210751422697612757118899117455472032423004159701048256782854511725569292587365179597499221373412308707322195297776956863348876236262299798724337301866228712471501644495374478357548092645569029075765378254610068899570384
988 33955601032528310602268782785549605797164843277277435955114833500023223551295533559081827424711069241038349256847344452315370296454323668990093896557638326679546003349257437374632772322517859870081537974578111671805608488237142073531402635997748183649182007802446784177907883465
989 64881137548172278353473132389145453857773395104446944031628320368955418000792873354338298596991582009872430385394256238432336147484757966526893613474947696280108941203090283559993190819786249489544879357049277167849017255744127170970631157864959158438466012805019464011831911589
990 123972537123175451664264399379052260141412981748163320315863752020787934291931001021881416244429306327895280220277862484954953439811934920502363398585982099607613167076908636847771181525161192018454994512730499828639197991686898595055956137739540643442410965564411491288153365870
991 236882251784595449225695401979811532520994113051066972658654526358602802035962860408395459514857354385207059766628193839292738317461430772664340303911445545467993142640211596701275285107515786870259303343830165917797776627872446556737548822270018576088099348820963119495798566918
992 452626061486408512643912489074880706403731096168033667972427119391174181669290256659459938300096647717861028446977391036676721614464019047319869298350365765983588769668962576991575110778376906824873731615125237788056378873504914088963354472999517183341045940152990877620807647668
993 864861550383239235705295061581290602992192026472059167440978911603375699290488058553487612481346437493511106504600437806269402881859229916285028833792869990793808564004169541981304388003702083803291511814628818011588219759266625681648417426883051079926680947194346158864179255634
994 1652546251700446595822018086280735554466776229640808979530927331017062799705932390116585156068096945163833945566499764541783533187829347813002473977234976097651967958737447296556878015552287696446456280499758915774437635942269320523391142431483373143199721330139379633451379647305
995 3157625764261423934101944560608748613481059590831017543737718144605639399645525929200978869545735655500599721591939885669255187350918056146476441980201183052158924683686399491086576569469622110589336291899965991950516734145366469987640544320894537684259064218230820850296765755144
996 6033477403048740986449315648236869591401718535390944005981374131373695924974570048027178480035131816385319905034944890811932129759421093344015248450105413018824311451101005663329405781134603664172843405849534797679630175251733870635341445638013393568763058831998703051429686293915
997 11528550971781955773321366619338679201804930705277381083317194511484491809559181675295725195015682896512387322701445812738609841924139535869550704898725648678600590249586990236638735607830180098825413647928114933648156142085042211138419765377244864837906434597714026290875546692586
998 22028339319181998738474511529969587808613278868432656298495020307297870543893124839257887227268805852257521729330035769832057078249142083768445453248091100371031774634979446183527926931041106321088839139962452024699022975490929192994236662414018958201978555018342267672574434717013
999 42090956126988040841304741667487859110476964001289850968884974005303243064315661642155484917420053153422982444365728814940422424177408090306370889054017095372851615645920779560852379329835152288931422460622245569746831336536459186773606485068382532631098663038072130458748653810808
1000 80425880590158830323625706038255241127703928408151878800962714942381110512286773460968700360857557917344862739242526003384769413886550039546955402943163572512133943406585264755588945167550457058872193390231566350363962180758118114076307685015548816119140467748774090911571726073041