10 1
11 1
12 3
13 7
14 16
15 30
16 70
17 144
18 299
19 615
20 1261
21 2584
22 5238
23 10624
24 21482
25 43350
26 87331
27 175703
28 353074
29 708963
30 1422445
31 2852299
32 5716668
33 11453033
34 22938117
35 45928418
36 91941762
37 184021452
38 368267172
39 736898601
40 1474388631
41 2949737232
42 5901032198
43 11804591355
44 23613280959
45 47233206892
46 94477186338
47 188971832746
48 377971960580
49 755989767939
50 1512053811982
51 3024227943439
52 6048650770596
53 12097617166473
54 24195745460442
55 48392318579984
56 96785977273990
57 193574124266599
58 387151761216297
59 774309209010496
60 1548627623401020
61 3097270147725706
62 6194564414891861
63 12389167869396183
64 24778398926048790
65 49556900120291637
66 99113965756585564
67 198228199386093500
68 396456832291119471
69 792914366164593801
70 1585829867709616202
71 3171661572791046534
72 6343326118933699647
73 12686657049469091406
74 25373321885178455507
75 50746656370084754924
76 101493333128901134680
77 202986699250311322926
78 405973451887797534085
79 811946990163974976241
80 1623894120116247857929
81 3247788466427847441525
82 6495577298866709645049
83 12991155189979887404042
84 25982311338276024013842
85 51964624227200883993008
86 103929250963493055601125
87 207858505986911178765359
88 415717018543109740875615
89 831434047715829115382540
90 1662868112631137307925421
91 3325736253092216322613958
92 6651472551215103479599358
93 13302945175292651432966981
94 26605890468481102855702078
95 53211781127724384564409840
96 106423562564112513818546450
97 212847125627659401049580874
98 425694252063429303547292594
99 851388505434421629882235002
100 1702777012984543380042932085
101 3405554029392388880110299602
102 6811108064323837122042339831
103 13622216137610119438829711534
104 27244432289721866117626511960
105 54488864602907984465944153615
106 108977729243782111899047618504
107 217955458548995005158714934105
108 435910917197387500580245499950
109 871821834555604102182650069586
110 1743643669371436011166362576236
111 3487287339163930711544249854773
112 6974574679009150529801205644161
113 13949149359120652681622629827834
114 27898298720024951699296194506983
115 55796597442935909574451700740062
116 111593194890541483704379765697600
117 223186389788638655790539567133205
118 446372779589502690385959990990410
119 892745559198786485868930753950219
120 1785491118429579511199385129156740
121 3570982236910946748382954423874190
122 7141964473905687881545395378919865
123 14283928947946958048744802425448461
124 28567857896113293024234850976738774
125 57135715792581545636508622628148332
126 114271431585737428338323312290133730
127 228542863172404154136814062022979511
128 457085726346311943981548266753371048
129 914171452695056822864131270081421199
130 1828342905394050218876957481887128173
131 3656685810794469949525790523757674088
132 7313371621599245989427188192243129250
133 14626743243215167588996557882893581819
134 29253486486457316890227641450600985404
135 58506972972958291120003615080518320022
136 117013945945987221316956206418974745280
137 234027891892088739087292292989536123227
138 468055783784362413758967247196898951602
139 936111567569024059634916417650098030806
140 1872223135138532287087298625705205948788
141 3744446270277847974279198943149638712893
142 7488892540556963516729837302163852416149
143 14977785081115978002101186881797412284159
144 29955570162235274541550947884470644147337
145 59911140324475918589876972771583856897573
146 119822280648960525225028053252474453648582
147 239644561297935108003791363065229230886940
148 479289122595892961609063142958217351646833
149 958578245191822726376963454785023559688675
150 1917156490383705001519552043727615365749511
151 3834312980767506354971344965447101015424124
152 7668625961535168610651955977513934908684747
153 15337251923070589473962126412894754028108823
154 30674503846141587101316219369904424069229262
155 61349007692283834608718505721178245955918982
156 122698015384568737776967638349711149770101586
157 245396030769139204519629049829082917293412377
158 490792061538281206564595464666200443526895608
159 981584123076566939620387625478771268055627967
160 1963168246153141203257551948886309055931094792
161 3926336492306294257023432892936975157778640276
162 7852672984612607688572492637159042192532126398
163 15705345969225246402179704914483110554592829363
164 31410691938450543003920875713494324509863746076
165 62821383876901167232439577500567687792507994543
166 125642767753802465889040851298552613470480795685
167 251285535507605144426844748695945561724119963556
168 502571071015210632926619404058605339212543567682
169 1005142142030421822574939329483871302426586650679
170 2010284284060844545944520179318111154119256349919
171 4020568568121690549405398656924195606864802034872
172 8041137136243383457121820957635996051067279112855
173 16082274272486770730071058774782368920220631499529
174 32164548544973547634280609226825034432171301625778
175 64329097089947105258527201989472368311578064106688
176 128658194179894226681158989108430994722543913926859
177 257316388359788479516388707972422272106954366210038
178 514632776719577001350952966919036715045224869949713
179 1029265553439154071174152560573157448003723319225631
180 2058531106878308253138727805950873811417720186027246
181 4117062213756616685540125666625404002119622675044548
182 8234124427513233661133345161967795550275499838009936
183 16468248855026467791582455803659499348680518029232634
184 32936497710052936342533773255226080819119715218743085
185 65872995420105873913752177066736603939604049688788937
186 131745990840211749815557851362599368758721130898498800
187 263491981680423502847853837875007292510797965577452629
188 526983963360847010900499318921996741539095910279512006
189 1053967926721694030222528431983760801033816110931369631
190 2107935853443388074071378324461638083139237312685733841
191 4215871706886776170190607937532563988322991438404227074
192 8431743413773552376055388673961898519785642158886793716
193 16863486827547104809832801508405568788483458133475596646
194 33726973655094209713061800083140769857503508733421844039
195 67453947310188419577241821549837362125566633481297045917
196 134907894620376839398998061779280258463727326489153181397
197 269815789240753679193628763958392970945739602627663206223
198 539631578481507359027404587489639346354075583226120725496
199 1079263156963014719090588875675099909535208318494788969559
200 2158526313926029439857104512678680706430973003613483644485
201 4317052627852058882425915488934884937540400912618702568552
202 8634105255704117769239464205052130704565394495172870944337
203 17268210511408235545578268104200307947965309841481143342835
204 34536421022816471102643509134568406180834991760653746521366
205 69072842045632942223873330896566387568969232221771753315255
206 138145684091265884477819947357232039886403841710939945371353
207 276291368182531769004299492921384200090460981713865244200891
208 552582736365063538087331869636344801492764506197090515475723
209 1105165472730127076302056221306245036666563471421282946789575
210 2210330945460254152810237808488072095976681201050293081851476
211 4420661890920508305953993464956288845600202828039624358493432
212 8841323781841016612447630143872370467790131883319597415487031
213 17682647563682033225768421349837194641241159575525152759318085
214 35365295127364066452949646975950159220190067306995462265895669
215 70730590254728132908185259290596131615640274250237943026691986
216 141461180509456265820069288196643952118623041719260865439596976
217 282922361018912531646123311348139035484211166277082990951532172
218 565844722037825063301930127267612109756221961990358915934514420
219 1131689444075650126619528494062920713888444260277532806535238326
220 2263378888151300253264408732227086914346708768429969161811522272
221 4526757776302600506569837448086361981533696047679068568527890054
222 9053515552605201013206046623910915098485358386710228777655253019
223 18107031105210402026519484959199181934328379466184210803781792604
224 36214062210420804053212733357524125361992198967547057769281265318
225 72428124420841608106706621865566340070646037486263154219825079552
226 144856248841683216213868162320798479545530111576307130558443591837
227 289712497683366432428472398381813015025619160124592694979428752057
228 579424995366732864858135789093555028688087466950240569475926021022
229 1158849990733465729718198644257324203807701311899759169613569013294
230 2317699981466931459439515346914892811724553778011990922380931510490
231 4635399962933862918884075818300392576324469335964977344716562588810
232 9270799925867725837776314819471854003822534807072862845773717840243
233 18541599851735451675565837946285702564915991968725892718051681076092
234 37083199703470903351153047382784935693822254514122509447010099808041
235 74166399406941806702340674563126081158625496716516069278290874048828
236 148332798813883613404737300414022906055143250524787892219933562361769
237 296665597627767226809565131913374236177597841323341650750444390025666
238 593331195255534453619276746199849795368517617369287250350435969200858
239 1186662390511068907238790505858132496428653251337307476802236196124268
240 2373324781022137814477964507547803850731593934608249261312400941014056
241 4746649562044275628956549524385586249406455121784259143750017391467126
242 9493299124088551257914103053892699847618667904190699422372958941509493
243 18986598248177102515829830622196920164143713010643451562350344378473106
244 37973196496354205031662289763926909502534001448414730718903205084776100
245 75946392992708410063328832561798439947743221517534476398416432160919663
246 151892785985416820126664546677074615884087334236441772957683343268260567
247 303785571970833640253340227941571655927663596707266936977751369297253498
248 607571143941667280506698472024043570531151104405037357246507501691014033
249 1215142287883334561013426094776409968297026866326076514752775141379001506
250 2430284575766669122026899356422043234132225046292559435930496143162850877
251 4860569151533338244053875030441632903192700289521398874563303705780767471
252 9721138303066676488107873545350035993406584529888073913385972408760321893
253 19442276606133352976215946892764389274944983418681349773891164888844762052
254 38884553212266705952432217072059867001380692718089808697268162848120479495
255 77769106424533411904864957232715141173276406210117468650595028263529866463
256 155538212849066823809730760840556780065633406739449214917150147137572440225
257 311076425698133647619462891144835468094274985752235262237564678108628835641
258 622152851396267295238927998128519346374943750890001949469815919419526387846
259 1244305702792534590477859581559609017500669279497631871505449429472820232165
260 2488611405585069180955724964260636779613306451857293463615547687831044082594
261 4977222811170138361911459314965262642768459857310117836622068860146591315843
262 9954445622340276723822933817515933134471211579694197296998762914086867652103
263 19908891244680553447645892209061263231873831207575170237113508813343672366466
264 39817782489361106895291824179737331320247728668604865146573288669901486527097
265 79635564978722213790583712695118864525341774759784141790692549665773137133099
266 159271129957444427581167529487496735887900045217710012001243830272385653514932
267 318542259914888855162335227407896680638367381465244115940356897624300234292629
268 637084519829777710324670727345955577182437870062953095260620928145385317287781
269 1274169039659555420649341895654976579434935569851382553616695056913998555425335
270 2548338079319110841298684504803180800287927984841232603186330570072152092048904
271 5096676158638221682597370164062654667712185871586457306535040822723728668347891
272 10193352317276443365194742196074830044928761146548078376004462579533122444429250
273 20386704634552886730389487414555473867890538159854570728102314425484633393069338
274 40773409269105773460778979719466282225358991374036262392404307897201120698573695
275 81546818538211546921557967351693712721319426103713538029323746436601639263492201
276 163093637076423093843115947506503908207201019605188608014710106134148815400961945
277 326187274152846187686231915728885447455988968724391340663897287257316421157188449
278 652374548305692375372463864976765008727540865540024204031110326181491925139135662
279 1304749096611384750744927784188401762326028228830891269903713098470966820133205393
280 2609498193222769501489855656130669383358785842380152212735089882237022921679515002
281 5218996386445539002979711454250076370324881357243979091988089699999489324834900892
282 10437992772891078005959423138242756203007232201793061449078829051991068872198355199
283 20875985545782156011918846648216853472042893952275582300690302411627097082679324566
284 41751971091564312023837693897907651472564971119352294261153083425448806154604837221
285 83503942183128624047675388769020588539774269610954937389801592732059805978418911349
286 167007884366257248095350779112720407202872414806414937414797594502800958610662282358
287 334015768732514496190701560773325330124006681745559916679886636507940536963600018854
288 668031537465028992381403125669214406090029454992695229520776087440368726364493992995
289 1336063074930057984762806258008877073740967582400945806770302753046975575215247554651
290 2672126149860115969525612526810766154885784306675496072305840492661269994662025247783
291 5344252299720231939051225071084992578737681169379929609124273274012213498175283369865
292 10688504599440463878102450170426457433847309507181998258821305143623820442022944759926
293 21377009198880927756204900386572847413035588587289169433845561242623354094529736004773
294 42754018397761855512409800847122099647788358506136799641338924793805234356904879127447
295 85508036795523711024819601813940536662641117977484217297922082307412610728344270336801
296 171016073591047422049639203821553815514072978160933402051465338414182290273760923970737
297 342032147182094844099278407956476710584014523992442260552563996124160515797560664603638
298 684064294364189688198556816419995242912708032421541908538902396680275202329515647547087
299 1368128588728379376397113633660401387125992451419615859747481039919567177433348163331051
300 2736257177456758752794227268648255497297282532821101373852144506444346934462787959570967
301 5472514354913517505588454539444374618940501015729375620454152385844061045108482619870713
302 10945028709827035011176909082364065585272326379525828238632628327966481756241518509672934
303 21890057419654070022353818170351311142282046084172571485233826818273365505967151089192660
304 43780114839308140044707636349801118603693004802028502886389789471972969719510307002922122
305 87560229678616280089415272714323913498252601291354588662336656185289709791074134298316277
306 175120459357232560178830545452467999606501125659149962914065272563752254002097662741688446
307 350240918714465120357661090943477848113865379797993325124363969892086501320215375280287616
308 700481837428930240715322181949317717738590710596568925637149719641001183633946216272942557
309 1400963674857860481430644363999539305888905818873321116549920446136416327367617494832384932
310 2801927349715720962861288728162344503700397918343269922156600942384906998641755471519405167
311 5603854699431441925722577456588858769735109346323660384647988635194202565879911949685778848
312 11207709398862883851445154913605153193727122632441285274106682840156888426152965835251314024
313 22415418797725767702890309827901911804045468795789732773299518962097068900589440686870456237
314 44830837595451535405780619656922864678939073975116977325550547613001417436889821669514959696
315 89661675190903070811561239315656375845317520927075227609828834635863575207299066785610676256
316 179323350381806141623122478634242439248922570358401912821006783075530577707681283057177242452
317 358646700763612283246244957273225212543572070254605609599978969965174812648884688549177692976
318 717293401527224566492489914554120446691158639670370106880121567680172563653706263322838127763
319 1434586803054449132984979829120651249032058768302679195781371087758615898021579245603371677854
320 2869173606108898265969959658261382875317873613048143613172431287142100991681738990161722041516
321 5738347212217796531939919316555256483539244920939804411617588435022156328690916627906136104014
322 11476694424435593063879838633163084077235743802867682499523416381072530330789810720641929726243
323 22953388848871186127759677266411229997532239539588414450701396018048622282361159019246702258230
324 45906777697742372255519354532960092948282485381478203557987959601016174934544386895604174829835
325 91813555395484744511038709066142880692843729596272853962783322861771347706955521708455940950853
326 183627110790969489022077418132646089135184225203347010675520839284901091625361686146638161425055
327 367254221581938978044154836265875200816143976533455503609686925826718391672633636711766860574467
328 734508443163877956088309672532693751927560247084279547472011050885476061655574946017807478175975
329 1469016886327755912176619345066913876696168317067678353730009734816030972752981159680830831149018
330 2938033772655511824353238690136297476528656755089477475137239145915462520451168121551636829580932
331 5876067545311023648706477380276591049034681459949633700209003675181057303123497312975066182954447
332 11752135090622047297412954760559647917183050999296494877208047314474752178671072850196743784101701
333 23504270181244094594825909521129757749457158040470956908173926825887479723192935117926937535122141
334 47008540362488189189651819042276443233119060220844608096318693382775552913964417157760635602229887
335 94017080724976378379303638084580276115533920650769805233474388674019757819306664416457900872252114
336 188034161449952756758607276169204869614568385690532882319837554156851699165096881934210294495552586
337 376068322899905513517214552338481446261933116037777113712060504136704387671833570954538745507452124
338 752136645799811027034429104677078916940163121207196264131237223581739962561259350315437562511494040
339 1504273291599622054068858209354345565329419476328693318350480197352484408677685773361995649995150696
340 3008546583199244108137716418708994886524229075887914355975766613420342765064562459228743478972939544
341 6017093166398488216275432837418481260362941509191179529565547699753535672941444585360822528755766703
342 12034186332796976432550865674837757763905756499424707308565373033524577941468794231477216206679583116
343 24068372665593952865101731349676802258305869837888168289184510824318142856841421196872092269814221618
344 48136745331187905730203462699355686490285969996709015413086591138367660415962949302092621484141455240
345 96273490662375811460406925398714741684740527154637509958682028706596889400388903435637849839680806365
346 192546981324751622920813850797434934047323871793256279115281736593844967840523541633154950843195158056
347 385093962649503245841627701594878687476659148234393974704839399022422766591614541894344163745463016311
348 770187925299006491683255403189771645013172518604579349851360777252449206101808569862517316170621192858
349 1540375850598012983366510806379566379468210663998589342618723086896313778074045885752081444119838359128
350 3080751701196025966733021612759170118438141176930839232738834981247055896047150999056747003346631558478
351 6161503402392051933466043225518400685819867829597136884807994850479371110647334333642030104366851669082
352 12323006804784103866932086451036899180085040983881517791360323911690936122594078817972776132466515729652
353 24646013609568207733864172902073956617558972768212301582851139062850464331871428249584968179706391510710
354 49292027219136415467728345804148169300952141661600043975545188862549649225887469001324942811555839740768
355 98584054438272830935456691608296752925127370248881850603943544979036716413850657566023119745310934439091
356 197168108876545661870913383216594176239312023548704524072517467182489949326938705480929263424277366313903
357 394336217753091323741826766433189437190904417074154183852419071508177047616371800341281634729186818707411
358 788672435506182647483653532866380629483146487176173932309630542068359318709860038216832364488532729514201
359 1577344871012365294967307065732764098779910997357221790366146390467028852043723512716947370478891604736994
360 3154689742024730589934614131465532792474777670747568846708575137147977741306419653975552886793339343592313
361 6309379484049461179869228262931073019678129040533702266797693968531484297494183340092114982606717007173372
362 12618758968098922359738456525862158068999787456139922980044289812254841004760543813759637475631451904469629
363 25237517936197844719476913051724335602371677986392143362634693278642606916659773481072264755286396114357994
364 50475035872395689438953826103448702698758988421970882338638429100167852937714436995538992390966706202826349
365 100950071744791378877907652206897456355905712367243266064658093628985036160480162415355111358756245390919873
366 201900143489582757755815304413794995164214792706978451884249179962087112694661003841476474974814371494888275
367 403800286979165515511630608827590123739220688909755927429369284828455834836513755512432701430173203741558975
368 807600573958331031023261217655180463341635849287811009164565201190986112053304149315772702513150283441706958
369 1615201147916662062046522435310361275957257273539732229940033301794440740327615040602588247514861728224001029
370 3230402295833324124093044870620723117051694593511891461959558056013138015736047125604194480719199955132624742
371 6460804591666648248186089741241447148514554808420345984662294936023833405512954685670897094372890160449907220
372 12921609183333296496372179482482895776577455284669719912844249738284375052350764178941609398028033621712550153
373 25843218366666592992744358964965793947114421858565086346811089367091398020513689474097695590023799140198388833
374 51686436733333185985488717929931591767736700674184928522176963734119191644718881328654569579895629046135140206
375 103372873466666371970977435859863189802940769594650378638640826599174581414547213274375729689670970890124890262
376 206745746933332743941954871719726389746856764392636209461592611952152401640097880579024171422113949207698699174
377 413491493866665487883909743439452795902156122234888648827164890526312724921169952162300371176226519011522393724
378 826982987733330975767819486878905618353730063122729355112611737848070765458401591829405880371663415749747933064
379 1653965975466661951535638973757811279665320538348027547718945703005533160513183626065848333026576722874533047881
380 3307931950933323903071277947515622628837919307451576796646737999776648652014777367180069872533942539557443045942
381 6615863901866647806142555895031245370140977257761245313622878557611349860729282942456368803859718351177699636029
382 13231727803733295612285111790062490922254371389136105780542300602265938832504998979899617598660327044852828462309
383 26463455607466591224570223580124982138946298294743920972725683986707479323617532405589540986119967480142488508122
384 52926911214933182449140447160249964754302568979573170230030964705916686304467344715631374463298063111895674463084
385 105853822429866364898280894320499930279452665865703383607682873710141389610094318868177769951002457379548039153654
386 211707644859732729796561788640999861806162832028049146636981689951270304328923115541591501414891513249844228936954
387 423415289719465459593123577281999725630430692259297727552257638666963559890300433043271693325368586066334895156507
388 846830579438930919186247154563999454526223913018437285964883115308987931198392788253640435657949620440198547012417
389 1693661158877861838372494309127998914335915382739915862218301365483308173010711038468528348143398628900304342779699
390 3387322317755723676744988618255997837220660850682714882444436113793478637162509344544702871672404562972999882961761
391 6774644635511447353489977236511995688273619343271354267204628791842431329850886787214272207899950069662481199867805
392 13549289271022894706979954473023991398928366413651516273902108615314379190362736217134575272967175424895864779529565
393 27098578542045789413959908946047982834070158196317764905641016320851470927301240293313429216029464557826062636376937
394 54197157084091578827919817892095965726734869488759070078659262304185738155490680932279512141993718773991984921900831
395 108394314168183157655839635784191931548277717442656413031749393985881458312162597124156194252118353053975383992315443
396 216788628336366315311679271568383863249957966446574639570551919130382667951604449521946642922651721375020635632135191
397 433577256672732630623358543136767726748126442919549366057880450455441459976098087481408004485017755640253198451066482
398 867154513345465261246717086273535453897865927426760633324100096546548075525337272828620018128987325428299647635911125
399 1734309026690930522493434172547070908445555406467583255923070485323078825875736396702801900148633104365064000150368113
400 3468618053381861044986868345094141817942547406136890404014397554568123187912034580998621451266280703090763914248500000
401 6937236106763722089973736690188283637586354957089566691941478533624300343009208535849325359750638149273763717307944811
402 13874472213527444179947473380376567277925406652196643163583208108390804527188573000978537180898998759647439803651982799
403 27748944427054888359894946760753134560304770187226581996083708811195451234622675668526743313037977217230959146395736650
404 55497888854109776719789893521506269127816193995303969448558875935059850866729721249440803546254788050855511861542871440
405 110995777708219553439579787043012538267292998494292040033819728487038210043109160473438051219859385402941055357850217252
406 221991555416439106879159574086025076553453261113118986677430475742270247101348327604785221651601009305644396247592310245
407 443983110832878213758319148172050153137434396854456981125825445385354252743650445626764938149344303800397922250032798666
408 887966221665756427516638296344100306324263932461667876668271127665228594771063809755238615346629875287739707671401468824
409 1775932443331512855033276592688200612728450878304308675576689294189875905199464740663584348548820506065155303752284894194
410 3551864886663025710066553185376401225586219908742344187887179670713429968389072253717624443779087506152281888722618086020
411 7103729773326051420133106370752802451381680982999388134861205993425143879733534268890422144206753302805657733016716288383
412 14207459546652102840266212741505604903101921283647202865708520560051432372862355075590112148579566736299539717240337315462
413 28414919093304205680532425483011209806751643050457532086732490990751091736678299596869370128630236099416718443807283897264
414 56829838186608411361064850966022419614389645901726617125121933601605370212717943626287985736627008672753115700832409123501
415 113659676373216822722129701932044839230213452087427913557737122709084916646842274820418565397099236139719244247822304586982
416 227319352746433645444259403864089678462747424259642059375387801204718432599080331523650089436787254366263152008124553938496
417 454638705492867290888518807728179356929249528888045030319301155538684244192634828846309995405527900181138041628143109298550
418 909277410985734581777037615456358713864574258229637204468681015845111214263027804741149915453680030529105055107612201807407
419 1818554821971469163554075230912717427738978397281582464338369234099729663783547058794964323143757961870720549821572019612703
420 3637109643942938327108150461825434855493861875839020127911346061726049844436936721469930805357846483095211201771569348943495
421 7274219287885876654216300923650869711013458713776203510463468201589483118183362588274520317086816916647566119404000912314737
422 14548438575771753308432601847301739422068557470926425474809884301556740745602244000057939756834596186417781967205155061473043
423 29096877151543506616865203694603478844204489947325032658154578492691777450491757620663471375327737215059032233423221445452357
424 58193754303087013233730407389206957688517994943496265478743161968604044791263818617475643599764838029113913199778062436501813
425 116387508606174026467460814778413915377212379941310912828478950231985089514611624359644068699370475420931103553574727943928779
426 232775017212348052934921629556827830754710164985786407690419429077009012808037620547787679325949990658980782570487597080883359
427 465550034424696105869843259113655661509882125129055779285344157592139611460323978218152816773669559682638344703633829148092448
428 931100068849392211739686518227311323020511450518759104508730099187723593238553598411450451689537874780494949856537901044882711
429 1862200137698784423479373036454622646042231896455648718860117135104338415867232458493140062841376320521529224904333343364471234
430 3724400275397568846958746072909245292086419988590075493501093988758643427233686510562967909933400847071665306227168155389108886
431 7448800550795137693917492145818490584176005168277059552625940586566059585027764986428650332589526890513684922972528750492168281
432 14897601101590275387834984291636981168357131723329805726656839307788098618678146722985359581898740614083054763991134904045517872
433 29795202203180550775669968583273962336722550024532206640342896164155820457134160940844759835066810449640994160070492620060286414
434 59590404406361101551339937166547924673458508013712695089120710770192029421605243590438180488891947349865537163531855770630070030
435 119180808812722203102679874333095849346938710569946267173706646096546096383680261503057832905493031655552160910296587256015755333
436 238361617625444406205359748666191698693912523647061693151315030561711515464636593275448980762097377820278344253748279708913573090
437 476723235250888812410719497332383397387881844343813422101999362177426073373185036332237728904400882110253163492052845334731499608
438 953446470501777624821438994664766794775855588244486038807273190472398219517509707765888364257047376546187558236274369413920987634
439 1906892941003555249642877989329533589551859873095521308017195170181846157991778255836820650729085504106101066865408963819064524217
440 3813785882007110499285755978659067179103960342354451041040320955913010392917134140095208620317607648667668922215711136044950946898
441 7627571764014220998571511957318134358208309977478859737489232103502034573535801597481211216241523685156621703817116876994958286127
442 15255143528028441997143023914636268716417249843891085555393000823184547605845615042758620948446687212973789188991023605362287462247
443 30510287056056883994286047829272537432835518869485494846609151623375456335559638260470802989215757086571832738882657521883989557817
444 61020574112113767988572095658545074865672686809607679509456023795977267120271845136757071810945334665599492517309110679771889960295
445 122041148224227535977144191317090149731348041871555372570972967883181911270495371257959788117564816105515116974871043081417199424308
446 244082296448455071954288382634180299462700401066087448510244649540962084349286210694349762667244099011211485294470950867733645675976
447 488164592896910143908576765268360598925407787707491613940849040037933852725436872023061780363858138820524584000799576442535364281570
448 976329185793820287817153530536721197850826878313276648170356691461654357921803691520360885560254618357828685363105518988605348599677
449 1952658371587640575634307061073442395701672045100163433549731964854428289292866706032603817065341914386744718214321543723642187325832
450 3905316743175281151268614122146884791403373681572230424597141459505270086627376237836643676956205866267780147426402543654920282974489
451 7810633486350562302537228244293769582806795242989974543900979523872759243477165471564421269556925298723453715784661672846814996276970
452 15621266972701124605074456488587539165613667957197366340006333905128160290865871822840959895221192546712267422051422003862002646485981
453 31242533945402249210148912977175078331227461265457663626923740331704697963585649098164660996125687612371739484678821304333473237916959
454 62485067890804498420297825954350156662455125353195675452962929594578617609320591244798027825770019400692620298469666207305076241906409
455 124970135781608996840595651908700313324910578879734630051952382916837046004582384320022114419700855890297784379799259445663554247015027
456 249940271563217993681191303817400626649821688755092887449046741826788852706784399266116637428082683050920694831665590926793333187861303
457 499880543126435987362382607634801253299644236679152681389261988260976207622864807256046390856187060584459896910134881766884727509552859
458 999761086252871974724765215269602506599289863522895896614834464284131820600073011554254763075125279624773342449598881458519955328309128
459 1999522172505743949449530430539205013198581976379349233557147931433773419440403571963726003180807186215081748344064916574331051101091944
460 3999044345011487898899060861078410026397167592256846441278085368877771823877293839670869801114129045613733476254299248328109271040975167
461 7998088690022975797798121722156820052794341073345398297047439269175480354840000055770542495676545642257183730658634717251990464465046963
462 15996177380045951595596243444313640105588691675020649982749936608821256216286294661018077058272959511248155473725434759715195752165258551
463 31992354760091903191192486888627280211177398767202858768646199867955414262189347927125287298445443823627150639443400002326848107962573855
464 63984709520183806382384973777254560422354822479897129729093784527660897420373771702348745219272782099195844403768378153321917742561968247
465 127969419040367612764769947554509120844709685322447230453135280601391770940653453535527402557021333663371605633307178185029726263378310815
466 255938838080735225529539895109018241689419435953038844093019657693033261867423787115993893896466954486855737414065752235948976398022062529
467 511877676161470451059079790218036483378838977576875042367736123645782766370853818328509355040801254830185226501371613264192102314598679406
468 1023755352322940902118159580436072966757678126132691822103918152368935047288102130440591901005671072283814500702705181491163312139212593967
469 2047510704645881804236319160872145933515356528915122735757979018554789078673083760019911087400333777745507218405164785795654832793449247213
470 4095021409291763608472638321744291867030713505458926300434546656707096429453891992401183025156670208229047655125254973682234746721855971237
471 8190042818583527216945276643488583734061427735196272521337824647859263440501093606804487031665220411976031569845209548293311310699775135493
472 16380085637167054433890553286977167468122856642299645792062969251271582287006383361197665633945927574806932424978546019449046142629446067976
473 32760171274334108867781106573954334936245715180784812253981989794754986887377854163665423661128913648977314825641369383737060967483921604980
474 65520342548668217735562213147908669872491433429662245927207350840519181145281236641645571192229153936643087778090204208895588984543516843787
475 131040685097336435471124426295817339744982871823602633943514124229014188177912437022252518893745047557486280154539955769224808521109299999583
476 262081370194672870942248852591634679489965751679576031395371042263981902142927214598996831807636107493731465753080361956825057677782077994530
477 524162740389345741884497705183269358979931516355800968388184300892105978140689714703293196629162649337765005058969811808407704123514269821896
478 1048325480778691483768995410366538717959863053740621605882153611969275274307159230050049821211145310232101806337644063103709070833805476336730
479 2096650961557382967537990820733077435919726141506911786467534450509692151408002355926894750979981749885234310974957016404468477760247972389704
480 4193301923114765935075981641466154871839452338068511816744081137807738156728919904653230442817925705228381651399962303555800853431917954928237
481 8386603846229531870151963282932309743678904765217380452000401739022088321641732162270029649800789367541995101761789665244139959670895971608202
482 16773207692459063740303926565864619487357809674569805966322055178308195167770633383131360706565243679071920558514466355726838118075868323679335
483 33546415384918127480607853131729238974715619582355013813477601520388222463696140412381136157139901543919303911049369697379793455506329389262363
484 67092830769836254961215706263458477949431239542060474570109945904960613726995427959218239151950421883312375452222761106929878387070466273398262
485 134185661539672509922431412526916955898862479694686797964208125838094599191100341165855252608659724516772953496835634745048434252994787907967057
486 268371323079345019844862825053833911797724960377289891695559228568865311323748589378075959141913351013964167823714402345761381494800273182259566
487 536742646158690039689725650107667823595449922353061927982249668059046997877950947332661953698931751336886889723370488310884558225021177046346681
488 1073485292317380079379451300215335647190899847292522296322773523932770745289051407157103810800405215820375799941651771226062258085037004113474508
489 2146970584634760158758902600430671294381799698769925177594952446602537449107689201559496747828173401405874497357729505871096770196544299777576453
490 4293941169269520317517805200861342588763599404311129380497584479758217330595893777922474350734780824212674535484724951060817402579903054669824736
491 8587882338539040635035610401722685177527198819578418371252253944808727037780816619624210589970992934572192273518188599852705755021549267490940284
492 17175764677078081270071220803445370355054397656884275378069272461466045703976088071653164890843879803783257692424188458134896810178536621266574441
493 34351529354156162540142441606890740710108795342452149001960394480077601956718349888936862095059488498243147972023313661465293982793036301230069790
494 68703058708312325080284883213781481420217590731315334885307403089156086620058945480250819571600260225651079115776927909401131428697594280056084264
495 137406117416624650160569766427562962840435181537725304897823269864468503844392837889633063545105969802642878107635892942756046521325690003539105849
496 274812234833249300321139532855125925680870363196956281804241617544108784892332085690219456521768114780168712598641193177038316244124736932453246185
497 549624469666498600642279065710251851361740726590512870744286776589567022014576362553742895993508985154263982778913660998894874516050230368994690624
498 1099248939332997201284558131420503702723481453499131720632972172495686555233588687908683530989992160407001552955007552501999387418218481168516850071
499 2198497878665994402569116262841007405446962907512969727546146505809320919565152108653811397317647165741439577558288281766348220316719382312736014432
500 4396995757331988805138232525682014810893925815858751720516893791753209349518432325954858574732899819631718984053986297169630718380582146718751722226
501 8793991514663977610276465051364029621787851633065021992738590524459032490379662267863795860531757937653777136197658789663650484361552118027346365759
502 17587983029327955220552930102728059243575703268310374802606584770005390600010571613307709285140831856514835425953000039467061272385727352687066730605
503 35175966058655910441105860205456118487151406540148598974047376202050932118221226685650030864907998599202386655552961018549144488696022384002171438301
504 70351932117311820882211720410912236974302813086005378134058362787229650753356517447212057307435069214630545432700301091546402721749938265314336237744
505 140703864234623641764423440821824473948605626181246785822914542619627693238810237320717106845645746331766335950971885324728404842524599671708648338748
506 281407728469247283528846881643648947897211252377437781386590512667552230531220834799202779307831289814179530877616823036937301652587171279188102887741
507 562815456938494567057693763287297895794422504779055802068740269808570672632191059375556756660363388683603489643087624434828245329805915564477737982075
508 1125630913876989134115387526574595791588845009597236053173801211518905830968766750768024549311189087258397957624945663943335095470338156172167691858259
509 2251261827753978268230775053149191583177690019257776794679482339413044455097291499064291746133828392421057546250148083017383708028613263327121983917450
510 4502523655507956536461550106298383166355380038617982726727165267103089260728401430596349570210854181817692800157372577715445148318424328239639425819198
511 9005047311015913072923100212596766332710760077401699279154411038858416166901089976186882670082892497449347056416585862629359828692409383620846067225085
512 18010094622031826145846200425193532665421520155071561521377103170646076927416620160559196550659799572640503886637392567269424214792082957828568848588075
513 36020189244063652291692400850387065330843040310577019831522567938873645763197978107931853787348098426920060366097871876177661031010591035413636983993281
514 72040378488127304583384801700774130661686080621856099414881778568258042199431855359477714510604108921033110323420020845014152052707551642171217183598746
515 144080756976254609166769603401548261323372161244848155370368561424608347748957403458698158712155377841797588339298470321225097502330817829713603129556589
516 288161513952509218333539206803096522646744322491534327033178769827819739959043465073669953877984622842316240511785661489813492877270658456656438337938845
517 576323027905018436667078413606193045293488644986042626899404190922334832338365068464843832527261287097540564877800213998442064296325949659347278063138931
518 1152646055810036873334156827212386090586977289976897242924296680089968126935885776634206685024928973122837094250766234539039307789372893257578323327288019
519 2305292111620073746668313654424772181173954579961580447807128309691930164366953240794009976840292028357177580892490907938214613434771184153670144115439650
520 4610584223240147493336627308849544362347909159935758846698279867141152841913047505743079896405218333780247883509160703214524347300986077076745446213706675
521 9221168446480294986673254617699088724695818319891901606439117931551592313302970263322340756083561530930485948290733384369582352750189056925065003131114787
522 18442336892960589973346509235398177449391636639816785077004817308129764070880257252294797771070213242805166050668729557800156736053952421275864879776343597
523 36884673785921179946693018470796354898783273279686935931178774258555394657554810628659405013760725911989353168122882117235321434140071777283907781789932436
524 73769347571842359893386036941592709797566546559460219503653269604433235923023890793777348097110255209229584902202536981489582735635143379056119081863460927
525 147538695143684719786772073883185419595133093119060152425771399938484785919220304384479945742312355401952870655355691897538144473028548032923772426243768176
526 295077390287369439573544147766370839190266186238346365911303381693910333911034462385323284950642592475354549594502254192595807469803192175430881753002468023
527 590154780574738879147088295532741678380532372477058506300832205934379746007188019153652315275382753430678041106616675273456366212650583020074315563225554045
528 1180309561149477758294176591065483356761064744954708848139650436232259335260905661412786233606199781390482436077272608684703861971357122128453592272613046534
529 2360619122298955516588353182130966713522129489910375306295512339374577596333783776703149759868947400155614931949851897781109569510715262504531195346928592279
530 4721238244597911033176706364261933427044258979822300058145222170022713968145746084748162527792250693034352523294883746100536454855550809101343074189757720237
531 9442476489195822066353412728523866854088517959647107171860853298229045646990136284180677882781052332432347798508826746680564680928342870449940775929937282208
532 18884952978391644132706825457047733708177035919298270844846313045915267793945912080241568481302076866178270667817169447853395789773216225273182706024595235568
533 37769905956783288265413650914095467416354071838603105246387641499471329818764601107260495782311877184250955321457370203824144911157072327958334347527537154725
534 75539811913566576530827301828190934832708143677216830550594904856040630397984605122856258253023427419834191398961185923411407630179925882582372760422534981961
535 151079623827133153061654603656381869665416287354450844715704446976820025830703193416356819347218376964992501443433270720030307614551009440692806169042338909188
536 302159247654266306123309207312763739330832574708929493103743153075476787520210069547437658543242757891029685379928430166535960269546399422310777521622874262439
537 604318495308532612246618414625527478661665149417903973494335202537529076027189088065665757241989069215063180245513346766444839709374729147512549961943702725146
538 1208636990617065224493236829251054957323330298835880737947853560583470389036587894217799730629912216052439217522257091667315675400905506272093650374975657687677
539 2417273981234130448986473658502109914646660597671879254141739173061928516242405838529556270664778837283735737552977193881542757118540035562645158901859968736735
540 4834547962468260897972947317004219829293321195343949077488693553527257007929734111361657763801545880170424993775619739922752934586324599343797738035726104727839
541 9669095924936521795945894634008439658586642390688206502428634366352901729903740459642891410888154767855816764490242891065942176716259666877743773508998067016931
542 19338191849873043591891789268016879317173284781376911921513731199407591149927046726067675791733428429001146476086518170775805871862775501175641356347267329523161
543 38676383699746087183783578536033758634346569562754631107135172124815357704941785297518712304161294100775957008751429540861918740143063691921771747627979234861595
544 77352767399492174367567157072067517268693139125510568395034516442332678506444801801407643750517664916204481488205085462192954375288712070123832306391333941391948
545 154705534798984348735134314144135034537386278251023250234940914803367495516522871344333604310696973015108616412227015978532603219581390187831497944202586158105587
546 309411069597968697470268628288270069074772556502049920095517883718139092636148440128002372878192021934769053508092697847265971269588806191286850721101562650625223
547 618822139195937394940537256576540138149545113004105373261543703466384425383295017482509819876376698874013288106411763489462556651104820737674165156332620032265798
548 1237644278391874789881074513153080276299090226008219699219231397074279192486937386366276207159580397907924413283232599677580798556160612952427567147608814602576897
549 2475288556783749579762149026306160552598180452016453884205114720320174966814374976587177011841717821229789999136024169942350490414393352638863332037258959617876969
550 4950577113567499159524298052612321105196360904032931206873025356953476857203014395702749735813566690521199437280049013749506316075018547908058249832644507787053656
551 9901154227134998319048596105224642210392721808065900337975498556391697219840456841796450654959129521762697550103599639771055215171976964486035439679415129413077295
552 19802308454269996638097192210449284420785443616131862038643240871581264868718424295747042031533687649222225369313655560899951505266235911133354996906818472032076594
553 39604616908539993276194384420898568841570887232263823364208173344445143671951022260546484336507864208419573293982414067326987812972380349873872928542262425701523768
554 79209233817079986552388768841797137683141774464527807378030282048970771707515627212814748903534510603449929628925115756436560255660586651662181608190998427533593400
555 158418467634159973104777537683594275366283548929055874692596191059304641713249727316153711363383475606531035370658912674938938631977042765551015481224207888061964563
556 316836935268319946209555075367188550732567097858112169971341944440052866088464461750810757921665708459922434425547657424455447383695341954191368360486470185097141913
557 633673870536639892419110150734377101465134195716225020465369078162912413137307253457421645220429302815273236580771040028925085235609981898713534530666803231877065566
558 1267347741073279784838220301468754202930268391432451142039572907930075089897243410465669368666741887681285343883518477884364971718306063528724818409550248036329293426
559 2534695482146559569676440602937508405860536782864904065710665756747207124377912572450744899964802901448078197145921625972692844864753084236264299453548191145959112506
560 5069390964293119139352881205875016811721073565729811014161686205985721456962493167931274576394633915183128241640659857439565224980226359836663606104169263233979566871
561 10138781928586238278705762411750033623442147131459626692695247045349807066715979044847815241083286772475303915366203442601191976708593559952810428564519095453723330063
562 20277563857172476557411524823500067246884294262919260932502723416569285494430936274159536451063236403253169625106017512089556603466920866439816147689096685141300398677
563 40555127714344953114823049647000134493768588525838534076489550792386606502653774262176652598940588055571848362745327296236519298243374433664025023669748092989887349593
564 81110255428689906229646099294000268987537177051677087911575434869890919880101258177519273652244654383255654032352049792864773598441294382761161494752255309095982860634
565 162220510857379812459292198588000537975074354103354207793231306984147582148792274929355433348224772629362513973486740131433954647328362571979191244665536937662223023753
566 324441021714759624918584397176001075950148708206708467315139384497778613560974096113895466726408951699059839455660344825777200772988070806148431911716673153721212430449
567 648882043429519249837168794352002151900297416413417018329035976769406418773936404839838647846583090627048709676724341069530950347918429955699965511207674365765692681931
568 1297764086859038499674337588704004303800594832826834172085505931842145478463263623536749176328907709658741475399988943367993602387620781999212705323475724190784733349734
569 2595528173718076999348675177408008607601189665653668563297203049761472789493925406560159259430355835832771573195023032105324032881003506763727377660063332983702283700704
570 5191056347436153998697350354816017215202379331307337481148031263903460052470667827264138846330933096748911457873105027835933629073136431367371835818043932380445862197408
571 10382112694872307997394700709632034430404758662614675535975878878264616410991591923948686033176977064806859725053411306314979001091650780142956496630797450641703407282031
572 20764225389744615994789401419264068860809517325229352000185199271367443601516317360269069152352450518877693775143003457500833543403970754221162407806103970312706146912947
573 41528450779489231989578802838528137721619034650458705502283656408030794288616112771937799689290549535483769856193398696637684937300765457713851446415794413486601896571879
574 83056901558978463979157605677056275443238069300917413434714012196195706442348966473044440913505407351301896578244053831339802676337202044031968163326475885818902593682689
575 166113803117956927958315211354112550886476138601834830801487981637821437835398341520862336228868264708167790155157206817395427073621367086065938419393055271820709743040893
576 332227606235913855916630422708225101772952277203669667965182619901207018486614110409479475834929769270457559991347108121284311728355492464235557292306710483213353957479669
577 664455212471827711833260845416450203545904554407339346224631853673408204739746463990697199953650758129853866806873790034824236969821468605127667624141944262293783297111687
578 1328910424943655423666521690832900407091809108814678709105736977843374720061829195344302393555358656553685591179589647622081031909999964750825523153764499521522852852213624
579 2657820849887310847333043381665800814183618217629357445162213840054301918472513775910478478470028659044878950681133127505694226364344438109921388953393313691529605991492196
580 5315641699774621694666086763331601628367236435258714933931640834972714625876220486322176081879600090844104355948319922918918830046299620747698617042222934259630475669864590
581 10631283399549243389332173526663203256734472870517429938421234709177092519032491171107297361977260923260544258664515098558604568739106069592235216112223472002384875865544434
582 21262566799098486778664347053326406513468945741034859991007635612449959094276228228605838878458739283183708579991806579177303279026470215881930325762847424599977121071096196
583 42525133598196973557328694106652813026937891482069720166738390458227355512043756577409384380918468090497486456128304995306429446606723359031824709168630778817208540581365990
584 85050267196393947114657388213305626053875782964139440632365066343877922403790065075491089193539955018338587404679667063103995889015918050952723197252234828963326636901971346
585 170100534392787894229314776426611252107751565928278881748341537348506493510773990859362654927328197760319753202456096399678905886316267236227010980880876629748604838184334849
586 340201068785575788458629552853222504215503131856557764279182764785186847104444407050632073582430490666372601812644685976839856625989559405982317294262589389688642500474411610
587 680402137571151576917259105706445008431006263713115529824476624319298202994979118758488723841903685677137910463798267347968416864599040361497246334313765919064713476927002135
588 1360804275142303153834518211412890016862012527426231061697564033475694774858944994790556573982188386603082081491249556582208334113220153100700089231047653003623312617853573045
589 2721608550284606307669036422825780033724025054852462126709849946537412427372967091499218603589186965627567046911115725457705689734804833684773146806510891513839622444339722883
590 5443217100569212615338072845651560067448050109704924258783032557497946101269998100794360878159971199590023629320920188879103799686411466474457280515998729622315390313241653537
591 10886434201138425230676145691303120134896100219409848526244119659005036326719137307191437757878319123734879162989445385484999732241257334813650402435079299615962487952664565957
592 21772868402276850461352291382606240269792200438819697066529626526442338024141479763657503815897966579282896318670118388819329603771251644886339597363501292147414270791260108661
593 43545736804553700922704582765212480539584400877639394155778694805326085543165305966672579650155396685303309165612249857399192688344978010226695395179564431263500117151861955806
594 87091473609107401845409165530424961079168801755278788348318218571525845951916163792346274210423310300468268071064173210618971291276654823876555315543585360864065244625144284862
595 174182947218214803690818331060849922158337603510557576756116707856366776264300226279296138568531676792288201885704146523108796132513153258223494000286472142535062357063836174617
596 348365894436429607381636662121699844316675207021115153608474515386922311754653903692922113130733755837726526170857645085986769705425038452692859318069908442789408678762637564044
597 696731788872859214763273324243399688633350414042230307372670401161348467095829158065871697930307517320798853055691331279672521290246389493744819002503424240853255485339968852492
598 1393463577745718429526546648486799377266700828084460614997303272384389537004233119193439652269823055810429260729605572071725961421006765680914694761337782330047007966886560099053
599 2786927155491436859053093296973598754533401656168921230402290385217975520407562393956667112300264567496565522267884574331894228352918843840619700857236028103024439284728841881506
600 5573854310982873718106186593947197509066803312337842461464227080946840090026795749223976413980410569886115225734011675575030399841373829263323499133525465602614319249770611761620
601 11147708621965747436212373187894395018133606624675684923995784312853765675664358619254879899058073576243371068724181215985824522183900711097607537329231119657852290589163167581268
602 22295417243931494872424746375788790036267213249351369849718545087178505896151155326381890212232603963533253313812418902883995280445505999552641640411276793077258373182996365954893
603 44590834487862989744849492751577580072534426498702739702231396786788071832735515869876557188528295023692654928837715142165255480509555229186259969335624087358558846134805183381088
604 89181668975725979489698985503155160145068852997405479408984076647478178250726675057098237908042264283032651749295446335125676891385435890131924958840760923317298862496338241082261
605 178363337951451958979397971006310320290137705994810958825283742981289451127142198666769153617578743073743267131975336851559775628683509360019309588869736092254080873027350664603452
606 356726675902903917958795942012620640580275411989621917662404358722814031465228889230004605352932205787990621682119773634048506644414424958138349734328563536813175530566883853866503
607 713453351805807835917591884025241281160550823979243835343961179892196286767091118947956899763234306773560235170923032676531915175050007360641323679542731576633055232160285693709043
608 1426906703611615671835183768050482562321101647958487670718911694991195926581760070337351277346159642367412176680165750146206087916242975950267243976028168495229564559051916650165754
609 2853813407223231343670367536100965124642203295916975341487965187635763430047731313687659708999221453297237078076578635939789126207875109266634590642602662647891740339793232130887132
610 5707626814446462687340735072201930249284406591833950683057061508131701790027251632952194750692978309108937984041382994651925158590731172988620194585840070119736430183668567902740670
611 11415253628892925374681470144403860498568813183667901366245395946776950086870503444673726179599882807770784450586462081588909768561927598200828134852369305475118876009934755990500248
612 22830507257785850749362940288807720997137626367335802732703195956927621610488796073956740548750557069748986286901076166844596523629037148696368974032733459570768617570008442082066744
613 45661014515571701498725880577615441994275252734671605465750068907742511164541381511677662844476103849314728650628807096707644439753857226265612808965726218477205442116563203951074949
614 91322029031143402997451761155230883988550505469343210932056218872746011709394341572293856695900749545508539068231423599745706610901024463266369395926356374012260754565031219257244723
615 182644058062286805994903522310461767977101010938686421865012195796640280742664051058118563394790121190392379431886036678285754099438741436675197849191782865172129578070413910450141273
616 365288116124573611989807044620923535954202021877372843731480230701689808189515048579920201927792768932579016777107172216240938126613872149103381530829338884817915485833523334179609521
617 730576232249147223979614089241847071908404043754745687465316058562937120407092411538833084195484809800310982845458413636704173180743472677356992329593180327500452476143676805659545470
618 1461152464498294447959228178483694143816808087509491374934443553393840991546434083922948816316844631908143079522635887540746286043268897706922084376012708879526345705758892251357531621
619 2922304928996588895918456356967388287633616175018982749875054140215206237853179743073993547475502124476669566811182280445455249712672534740677197659945413285435772829794083904045602621
620 5844609857993177791836912713934776575267232350037965499760086750125903481198920322226964999493428821611335934300978162708218467023815115333547766257982495989551505844387898891571230437
621 11689219715986355583673825427869553150534464700075930999536319003374822222650713055769210052593594990035706414037232158909555115846450660348246077003729486031165526832844835105877708606
622 23378439431972711167347650855739106301068929400151861999098761979568150711046859358944704884134890389432707060197643472204854863357071372549946588426311874796474311696360354688583260792
623 46756878863945422334695301711478212602137858800303723998239793435077822948092024376628600763397493724589592830584384856093825974203122666312186995473615755639630022261606145919172302256
624 93513757727890844669390603422956425204275717600607447996547980318915673687927787659428509697666175907267057184998241149509884326927866848498655897382211149254090393384625557048757785733
625 187027515455781689338781206845912850408551435201214895993206623562532896693597619883805377778925566811180708534719803858290461251282162128327828759970345223562149949560199831978719240549
626 374055030911563378677562413691825700817102870402429791986592303498527370496681023238785907492483125859400058288881443425173252360605095260714311674707146987810592315680782271844719081056
627 748110061823126757355124827383651401634205740804859583973474326295217867420589874513776643080154822837681202509428018221977705750095571810300256969300767139923027018916381372522638014143
628 1496220123646253514710249654767302803268411481609719167947417428262060438377893360535052443184687886509159697395156896021864444849010005379406061216114198140570292689357541604493487974926
629 2992440247292507029420499309534605606536822963219438335895593351493908706719728160613983533863667851230968567064529661621708716522561214674302667879628597301620738895827003408838286747407
630 5984880494585014058840998619069211213073645926438876671792413973629229946940111372279600852397694651653259078171045845844242915531416168335508186076465941103906443239090846375980639141213
631 11969760989170028117681997238138422426147291852877753343586813712869660257344819235155089294106286638332840428587770586100325371059845158459483846248182055135395994013081228605196463672784
632 23939521978340056235363994476276844852294583705755506687176840461991933411654890011958249781714801134765092305418733811380064718406104825348505497081076175615220226826355549172003233195253
633 47879043956680112470727988952553689704589167411511013374358879725847680083739628056161264145915387666681795377943302444960310372139142767133429327679041391570161406801929170342139033636180
634 95758087913360224941455977905107379409178334823022026748726171289811786324874355686216545024637695100261784343929756353240525945851067969736448402224050259590039785398142590777725161208592
635 191516175826720449882911955810214758818356669646044053497465953219603812067573658978573602140907973450100852929118644590601381438342887032780161792413005840058936712084177784289752866889961
636 383032351653440899765823911620429517636713339292088106994953928917304289710367365137184269682267988206228527183786973117312219455740753000912208626224808392588673467906062072118133806720336
637 766064703306881799531647823240859035273426678584176213989943490952685484413779725060549834389452045769256895702114539964413853595088040189246658994895662303735697689459841743009416166469561
638 1532129406613763599063295646481718070546853357168352427979944637501544539395824492087323477513443525088059833787099212465700913484285864064819836410763670088710022746127973897665857898374669
639 3064258813227527198126591292963436141093706714336704855959982563717339554352959020927060043671526414258730979861034824225170051013112229233662144485796639682456296210804330915889399073635808
640 6128517626455054396253182585926872282187413428673409711920116071745103154835493120572768687140246932127073170642852329663827687500750286254896289781189483466520604445584625404889503949313150
641 12257035252910108792506365171853744564374826857346819423840476376514880831361871356616616213449513960810532013279888681516783117671165546246432911328686526966431506789928146279977653705975408
642 24514070505820217585012730343707489128749653714693638847681347930364860230544202907422985001477612611827475563712381530943438238836376944441609431038279330036028529272500894642300162594280521
643 49028141011640435170025460687414978257499307429387277695363335271089493550599751124506838254733215806435597629292310108081899499031066310176561950316099014150995406795112799995539126819824068
644 98056282023280870340050921374829956514998614858774555390727705129873858758531307752864351324580579310740239213258059135369024268493629811664312870414663540592589495264540213915765325768488599
645 196112564046561740680101842749659913029997229717549110781457084257802362263905766319240324840423239817052532839906702206343962738951309443463896969665039880712864058853294218930962685013981537
646 392225128093123481360203685499319826059994459435098221562916877101354240931986488955843062649623037238486326761288103685707625213727251900022089219431452456873472915205203929937760815562793077
647 784450256186246962720407370998639652119988918870196443125838136786512643014991085042560330410442614412748047892577819459980472602433028928788474178235066200748027034264439407480554372262365272
648 1568900512372493925440814741997279304239977837740392886251683364742578963585175233533357527976386170416397097788836205693002399522336047540518019026936626234106802766864317832170426193409662723
649 3137801024744987850881629483994558608479955675480785772503378203238515765876561637645826493257397995121154968324146523303214344656068515868431321306264544224818954651921162804750547248658901339
650 6275602049489975701763258967989117216959911350961571545006774971399943048014527509319001825964008660019077983217393307869942845881455585257995015316551526251952913039024271069785201542161676758
651 12551204098979951403526517935978234433919822701923143090013579981476155450996670423244464712746469562051535150938600512061067024772105552078705566531892464627932720368658170792185273929892061445
652 25102408197959902807053035871956468867839645403846286180027208566551491773222360485122740474863146126603151925048454651303843710164490658047047158421659737833850692500652350926711485249488387304
653 50204816395919805614106071743912937735679290807692572360054495775378433772641356013485754744006579662327204839333746892489009765833472400838632274007665957599897856374475375383368261497490838205
654 100409632791839611228212143487825875471358581615385144720109118796631498642708366708845596799819895818831082172041096925851106239953382428587647501411760899534563871695413132069148981085545798734
655 200819265583679222456424286975651750942717163230770289440218443481413078609039023142805558322985599714225361180789077994575761116047667287785473855336888737651768742044127332194279612610350357003
656 401638531167358444912848573951303501885434326461540578880437220096850869639125990692599573982474156337063653958886756782535306483881038158649401302164092027789082715492687876371152682560169815757
657 803277062334716889825697147902607003770868652923081157760874979215876533022922215517301977794303732079732186749197008978833339526759452517539192519169770503993059588557717834221383066320362838874
658 1606554124669433779651394295805214007541737305846162315521750830587952572211562609573695254141231279067376555262060455431078799539963613014851762058805874174262268189520600090120194861788265268936
659 3213108249338867559302788591610428015083474611692324631043503072354279444333513631818584653352557643379837601385835777918325363497449600411823367569422501692758789665873533243316916432546214597807
660 6426216498677735118605577183220856030166949223384649262087008428043132694743133854847454774785456692264668051457118184433960838410381886840031340004741800765455978301422430302518676951590598547860
661 12852432997355470237211154366441712060333898446769298524174020550599213495472762713576389198565737819225103983501644294316714226670684252475202542707460260049261381353904243185832402192669104277152
662 25704865994710940474422308732883424120667796893538597048348047079045948903008127022244543566739145273528226658811691158476537810612770079242327385812390568173549901049373815803005687710677029865447
663 51409731989421880948844617465766848241335593787077194096696103830452367824065350643462332029070910917059494016507945283328534625277949385373001107783708907527561663323389039613831232216783687228615
664 102819463978843761897689234931533696482671187574154388193392223311112727578242399480989674236176626083374992074527026514385329395376445258975285293707981204022095214527428874719447046532749572425574
665 205638927957687523795378469863067392965342375148308776386784471944793917104645593755017603711347694825061231479737888645260985370882090071818293731974310991765598460476843298234629236691770240824468
666 411277855915375047590756939726134785930684750296617552773568984862364288087563680497138473082081780896971171016610732955107128884949294192396606080596416781386395958013455253741282717046318235442995
667 822555711830750095181513879452269571861369500593235105547138036020073492001560648774418467417736054282558698712854645761259770783452586741779904816799871514881639762172080509726325010579836036645074
668 1645111423661500190363027758904539143722739001186470211094276179308268353707827078316081722268989668923091065983925357879203002481254408587708435504737291592176522635664245488096869826721895026026092
669 3290222847323000380726055517809078287445478002372940422188552532180002992946793225179549753987985211654562217628367700751292739911855573969534834557559330471481833418661356917082095671177117933182743
670 6580445694646000761452111035618156574890956004745880844377105345191593641129431299673730605977601337020724651074393498977868378693849050583157661857480312055476112963016550050533005555254548180705357
671 13160891389292001522904222071236313149781912009491761688754211144778241223025846517209478621045505617729184668887834210219284468547300573348323788155821568121764217232704005662955064190128055066465336
672 26321782778584003045808444142472626299563824018983523377508423024783124042054521801595605751584527069987250045795758157155156567914940298670285677986963528309116376534622173603274492757180533289050732
673 52643565557168006091616888284945252599127648037967046755016847239187943620878856288229877425272562374865907753109087118634761796633429154608302211539236867419966963393473217846613899931366453397991301
674 105287131114336012183233776569890505198255296075934093510033696403224224374530354028675069287300504431994650527355708064461526139385476635278489050905737339659379848166216947381744710074213835136566582
675 210574262228672024366467553139781010396510592151868187020067395920918481418603162194604118941019834371115635513850844927407910660454340230469388703451446079798074916106741453756995725440372862496647606
676 421148524457344048732935106279562020793021184303736374040134796881155332639521419978677532696293500978267323870422321515042038186562092150246282788455972382214255221674690384609374128532274313738266166
677 842297048914688097465870212559124041586042368607472748080269601916099067750900389684078340589497642359186465055645281203972595658278816426356802600448826144596747600038837823518129811901208374000503860
678 1684594097829376194931740425118248083172084737214945496160539217025304907775973424684349251213957677606522322056714336819693702202677968218915632654376100755219894575365917875295929780850289321088959828
679 3369188195658752389863480850236496166344169474429890992321078455397504990297977044411614347694665935799954258521897928986534545840544016663212987803549352770507700006306680346903932677219698836972458430
680 6738376391317504779726961700472992332688338948859781984642156945335011927616156929182337110742160375030565358555973888370215084964252583759329995475340604717419963893665012715823962536421514117982995445
681 13476752782635009559453923400945984665376677897719563969284313946556920976998546893766698482178813284283756529974779183256646227837094070189982609881370061513146920573734855690796540647708041801445255224
682 26953505565270019118907846801891969330753355795439127938568627983540741022783529663294529640514738603721963476409470985211612815129541720745636441667905447620955402523284233337870828526723287013770882906
683 53907011130540038237815693603783938661506711590878255877137256113395278236119728237752216218041988304277768779377247065461821020861262728118175196655624422037417812996393368001891627187604088373623562055
684 107814022261080076475631387207567877323013423181756511754274512463531251731578561262428722049489419718205654755939929502818950240662558042949349791025153987484135202028804052869565838790934718813906069296
685 215628044522160152951262774415135754646026846363513023508549025310116994913048896222944890649742404618058261251861189395633600800366752717628826644664675168241929062022183818597978087584332816323844865365
686 431256089044320305902525548830271509292053692727026047017098051240029176535328670930901517464160335030033349754342238847414032580009313654347710926035365043430289249997431616627777691907726514784346188373
687 862512178088640611805051097660543018584107385454052094034196103482908031229779994044902217644502098515912061766878296282155622506269320821021296371655202983771868442338464147809862928864908963115392523730
688 1725024356177281223610102195321086037168214770908104188068392208588460927327913518757915354170949099737030889026362277928365669930508386388678317116646637499209456014256618207796233623164828627981696886448
689 3450048712354562447220204390642172074336429541816208376136784419802416397683303220367040809941618996593178240100716418562400830533919542337500949485026798438151253505181515928649956197765793342285415756259
690 6900097424709124894440408781284344148672859083632416752273568843852972203262436154253402640367240496449025625306742573130819713408815891966931147503113392144217085682255327850571923909593729865358782876581
691 13800194849418249788880817562568688297345718167264833504547137694579578357448178204877336402821629045173627351315190456859793538297685209244561862237488144696115473241401226199108076422170683878747971659854
692 27600389698836499577761635125137376594691436334529667009094275400280930073715492019644524948219427863737354776282853336850438901977462056174761228379070174214731626958389795341957703772630093054592647215767
693 55200779397672999155523270250274753189382872669059334018188550818557267457173425545549433161109529574430586472329862535518234741041753326633541807223299289798822139093445623795425134436107601667729665425114
694 110401558795345998311046540500549506378765745338118668036377101666231715582908428207249101729476683542391141177034470960625694574890242007610837958219707810241842360760029838317565225486310758421507365375207
695 220803117590691996622093081001099012757531490676237336072754203379576019144120875036908822130897465316303973573011053935721458271963443932927612590202418701543100501056861153335918759006316028219926321962399
696 441606235181383993244186162002198025515062981352474672145508406835381806935107345812378498341019809269985653409551650754435765461819704926193639307430668449264200005317020802737904867399735580600008146562710
697 883212470362767986488372324004396051030125962704949344291016813794105970495384305985728469433242532194380742352745064141316113710318569832845481539099409741391489980749420380837970635213450744757687078440670
698 1766424940725535972976744648008792102060251925409898688582033627787784066262803822070989265696962593457094510620633792712188103308043552529752419626016690863678707528830624154312865295996582515415204391481119
699 3532849881451071945953489296017584204120503850819797377164067255898482614422812468602482330975678522425803413620236732577397747446614616033257437424079256040662009086735341813173653494048976846197968113757160
700 7065699762902143891906978592035168408241007701639594754328134512319451836014864971765000788363694739005936214515938277349126458165294040085900378876846833851339809320543731169735308026348726146318776826916116
701 14131399525804287783813957184070336816482015403279189508656269025484304761096174802550541502721637074028744061785632351508635304229898186814104491993480454135484332907526710725900707463221434530246785087958377
702 28262799051608575567627914368140673632964030806558379017312538052336497218428034498681659057850088897368488927629987388429266110584389483059962823352931432833690252274369335156795798782409851505845513965218477
703 56525598103217151135255828736281347265928061613116758034625076106886283222158198749964434094101576428779032045083302531151146076436090708816584512893001045539553566021461486380627718869021179899073031858892357
704 113051196206434302270511657472562694531856123226233516069250152217353742925854212146110560219011859095976228690158819979377118425983026396556980222508439893435182604061307350684905727241064133467328368498101154
705 226102392412868604541023314945125389063712246452467032138500304440501951118548368691003928447234545378617585560272840029673285005816595058562260602872515741442480765272904253502682145606544774675405934556561757
706 452204784825737209082046629890250778127424492904934064277000608890379543985474496426972356934489682785237555043643589083589628571867622523239000648507402207779745251985193210998192086325917764429075378128408661
707 904409569651474418164093259780501556254848985809868128554001217795929194986166696297692021918212336243126822939600928335639305315458845289533113499247463728350485560252962256670723675761431367771980738967003768
708 1808819139302948836328186519561003112509697971619736257108002435616404138735928855084095851925680508959096852794013790264346758319130814781287960973278516830140401096428607133150702062641949749566794874497089946
709 3617638278605897672656373039122006225019395943239472514216004871272524133250670876100650819989853157438796826637703999500125538016781093526827308986319138501797055226861841483838164260851210096129581504599340214
710 7235276557211795345312746078244012450038791886478945028432009742609309871043750380622472564207459174704132383271707681985869952644299950292512665932519077705835680503769401181958442491648816664604483807209117631
711 14470553114423590690625492156488024900077583772957890056864019485322597202408722555598575168781170506360688129760603007447870032749476766165141784102397603357122433496903043617961736345337619013167660783342934411
712 28941106228847181381250984312976049800155167545915780113728038970813433469681075533971951302156356519480728066188455530711583096998556242465504729014726461093199925208464115317339809113305243105531349374421988361
713 57882212457694362762501968625952099600310335091831560227456077941899083464547003285072333609272996076486713417746921619888752660787526500832993127479208796872301489919508982613752238274372392231586089952938050307
714 115764424915388725525003937251904199200620670183663120454912155884238622519142489210047899188100313228676799555187888088287944870580559972764984577935770008225418214977607886130791617647320732851150900560563496184
715 231528849830777451050007874503808398401241340367326240909824311769189917153518313277127461350715263591981382456550378317368932829470197925963937688910882110996283171593906266612385854734294488008597476410143982454
716 463057699661554902100015749007616796802482680734652481819648623539532962012318444051189817645499533789506556435565523439891002643384848657848367702936215370968836015868176605359391736354111835795296974931483697695
717 926115399323109804200031498015233593604965361469304963639297247080931723845152040456346193209582782245816086824023319978064274296985898107591028496018268484502830623364875201660463479580542277395073680503986225206
718 1852230798646219608400062996030467187209930722938609927278594494164882375216101050763593839281818389712009491548767130141510802651603220063657725688712885196313303410047389510627176568266936764422770884698516173367
719 3704461597292439216800125992060934374419861445877219854557188988334649477778514223732055689344873471654442462833106592830510285828471231143296039460512551954351565560382996396893027490257627240593978939850024010192
720 7408923194584878433600251984121868748839722891754439709114377976677202610429137539519880842333636684029560310268718480658938431648758107704155388127180340439757065847029039161853344247521375166779717622930674166380
721 14817846389169756867200503968243737497679445783508879418228755953367193603076696293300399159092400128228124624267090509821421280840059360254591504129869882001722130688527797659720693362113835081208211491511083186425
722 29635692778339513734401007936487474995358891567017758836457511906755079243243922892917205256253817236907076964139875351173204719303813032254481226131746285364909871001645905711646136180114129401356449829262891203013
723 59271385556679027468802015872974949990717783134035517672915023813543638905796797306411454925001778917265008561854846539647228319925742539110325080274587108450454477382777752444489957477630131689045480329898304232565
724 118542771113358054937604031745949899981435566268071035345830047627141450267993076439716361200566720288480627526521807122172540041638105048500388844277648414517632396690332013460192918839408935407952631913955860522619
725 237085542226716109875208063491899799962871132536142070691660095254370553411694586226903218164190748983972796470335683480832780892535871299259949160076368027617876553214081436216095030574070860129112456868322700583645
726 474171084453432219750416126983799599925742265072284141383320190508882932155497087628170383442001971041348844055920157546646990957251718933478250088034261695003886970808285426501389352876268486988248623565429074114886
727 948342168906864439500832253967599199851484530144568282766640381017995342518810523778175209760681726805602507993157106083438558849401639087740757575034965739829824802640816538540902871735534048374826088239440372556498
728 1896684337813728879001664507935198399702969060289136565533280762036361988577545311252548809511661716159613190712560584251822121094641866742112673857671347172353607910103019575445816794913595954344082738632700623497205
729 3793368675627457758003329015870396799405938120578273131066561524073324758902831234723130451890299486555080579057509729373236212862281531639438409329759726173872076998486730335857409655255419952368880885997563694908398
730 7586737351254915516006658031740793598811876241156546262133123048147621603093327345360492126637873300101454760847255720635294919310311755293033068777524057441710042288594437839588802297473633725297885524330771670590787
731 15173474702509831032013316063481587197623752482313092524266246096296816073222060178853248308999996996389188656162418383433229401535714104984599276617006562975038606837264032327068897337585394423364384385732489169023721
732 30346949405019662064026632126963174395247504964626185048532492192596177098767190721752991896581518737879622586653087488061603682230689058706765237552790921074857312930071834082694681774691195964547678395755973079597363
733 60693898810039324128053264253926348790495009929252370097064984385196472016892857295684743127468812649177473349604041485482983230463244315096452955613593046087119891070647900603650653971671532173880984820815015876148126
734 121387797620078648256106528507852697580990019858504740194129968770399606805467260807594740867824925263964255251439191166822234492644844890139772837812637544286789552616046985416671357338016609888443219464338824893271635
735 242775595240157296512213057015705395161980039717009480388259937540809994201974543683593495682842925735969554870140455521160794338049600430676181455870034084386737933556374292315641558616801807930709119085370901674115265
736 485551190480314593024426114031410790323960079434018960776519875081637431766670655651816259925766226746733674066008899753796661619028518855240080074583592751653646786331019699960154465804681154987070833394515745641498395
737 971102380960629186048852228062821580647920158868037921553039750163303087487102901656665802358805904124537003332847659699712778139990568083814331329532648809044509023543145480349253948509722690918080094551675085562074648
738 1942204761921258372097704456125643161295840317736075843106079500326651842290688961950994155784965634372185780338826065078067782711337356187223108213378284155936193120654316559695699321747181619058450104251131062632219992
739 3884409523842516744195408912251286322591680635472151686212159000653377575851622672892684145144558545816944755104420440129522036771942291329169174584346877864964150387637349751474454930016026776146533526096192934024405207
740 7768819047685033488390817824502572645183361270944303372424318001306874710289973253413726674931098195296200290369387438306100436497247748238253350660608002450508313708850524224573062202830729088257671829023280810340689345
741 15537638095370066976781635649005145290366722541888606744848636002613942870436919163446507568078804772011157921533310143801718119368112213638079841723077831360000261252768879288130414831418610466269346145637453834082990546
742 31075276190740133953563271298010290580733445083777213489697272005228198749317538891140427739016199030105649095781730216110327458987130696336949675270120178343793541455113459287728937507995247737839155405327140599995773190
743 62150552381480267907126542596020581161466890167554426979394544010456903956935751003147322299107595929182279728893781233580501681403446081752489513338669433162380096111370867481568618721728958728215840140083305825713842360
744 124301104762960535814253085192041162322933780335108853958789088020914627380615875791408524022148979215571638557860889201857621894621143929026886185639045847432233989367159200949007414541400369146272560033343723006684979411
745 248602209525921071628506170384082324645867560670217707917578176041830580686276798588797394289306943660476367194913350047868274131114077800630357462135335420296007621926465403107952095375930101898968769442330253697110966353
746 497204419051842143257012340768164649291735121340435415835156352083663306764343017968689014247556659912116823954700198188341185775754441284224514675405840058471043853770520554690205009560956154958374513046077949704188403831
747 994408838103684286514024681536329298583470242680870831670312704167330084845520503734452600409065077651507512249101961832017986911996587583860781853212021552758643365123921141050878409505374526023139584393085550364533185551
748 1988817676207368573028049363072658597166940485361741663340625408334665786399664896057073998401024685731384692540203407038641185406098886316101559895122523508255570997903636202025415119526856448800727662776454737027157128555
749 3977635352414737146056098726145317194333880970723483326681250816669340660824788148499391366298895659732968551985140882447629958146667156865583241671182736816768083989148944937336626909658326146979278648495469587656872687107
750 7955270704829474292112197452290634388667761941446966653362501633338696026383658541972194899677532138185838258135684831899179221447226238707431260149973180485146341010557352953619094195049554615896063929756324271193051650614
751 15910541409658948584224394904581268777335523882893933306725003266677415845526857685303045335931651383393040870697600734258231676985688793022606437600759927504419626893255184590692145836560189733431903409296745569604598290939
752 31821082819317897168448789809162537554671047765787866613450006533354870188547338216938158375519630692573166917865962560606234318025096994507236543330003824127391937007056059893399269648869613700322018117949793478971123142627
753 63642165638635794336897579618325075109342095531575733226900013066709802667347839881567039991272176418021935353726713753647009901098841906929021277157760547994249137580205065413275889451521822672562465750134817512872249657246
754 127284331277271588673795159236650150218684191063151466453800026133419706122442466057156870926433595794804973422372867636788769374004753768080302069502953863781780772927375859903669812571923686660458173149358494251584493667540
755 254568662554543177347590318473300300437368382126302932907600052266839575322884881856027256036989349581390886765992981395103154163234121086779307870220300450871662955234577790157518015775560240081537558429750879858276471603116
756 509137325109086354695180636946600600874736764252605865815200104533679414511516499747790817201990100113535203843583462870707769092441955625307493505648081680238599369835427803136084772671449751401252618243922550081971384209953
757 1018274650218172709390361273893201201749473528505211731630400209067359255966779685273031453716113759169914581615896376177893973757256197096586967132440518637731079881358224245942315493225473901849005003886871422011930271125202
758 2036549300436345418780722547786402403498947057010423463260800418134719202743052792359249031872372478233880806856337424466815288026126609706649203640925215330030547370537037277106630941902521442309548419014011929290518187563175
759 4073098600872690837561445095572804806997894114020846926521600836269439523239345692309134007497023475305322858325597506904664561103030930508144307521848717992560180102656113582861021973352129130465069631039504993504750496723843
760 8146197201745381675122890191145609613995788228041693853043201672538880855041424914022090083186470429343233835644195583549369559274669361846042206595890009186592031275334808061079157149272186585045196253717768028699863369093937
761 16292394403490763350245780382291219227991576456083387706086403345077764636398823465038638178317642856258046305034065356061839465765985357958675434284986964877656577304896604964249251505110064314929796556377675288467031235980589
762 32584788806981526700491560764582438455983152912166775412172806690155534007676354096475556436772411188822354060006204967502372979502780476680980298419927940991309999458976453054970398663150852790974403229470345867712788588337644
763 65169577613963053400983121529164876911966305824333550824345613380311075676547388996343850965626649851525618131651091115680071528020872505432165585622179735683155566386577137682864436722419158203295191169835867155419520309389167
764 130339155227926106801966243058329753823932611648667101648691226760622163749168165962478720103472252653242906922973621364999718113737317265858784679587360734039592438043784359370024289343954906363014076210356737791856008739031172
765 260678310455852213603932486116659507647865223297334203297382453521244347555604400698141196471245285730564988412551446238575443269782636901273637642910772377395277404337839233440374514519264130663397933745808846972071668946301139
766 521356620911704427207864972233319015295730446594668406594764907042488727564550258139257167379010304835410485874627551049961103069817437134856174607313802263199799036437653193250482731136208081762075959191546340839632275390206995
767 1042713241823408854415729944466638030591460893189336813189529814084977507639710041794672865458841123469194818386727663809488615222612778566839568455195141106298204012691457788309052189065284005100660122700330845549921175696963813
768 2085426483646817708831459888933276061182921786378673626379059628169955100243371065848479036055022494111064749377090330723795141965714515228944455782543163513548960724899485525439500867571357551499316514404949563312449464529071728
769 4170852967293635417662919777866552122365843572757347252758119256339910337961302639472249907948205749193208878735175025015010516564849517326546659485812822296452182865367993867625560625587003491430871981128014393826799725258882145
770 8341705934587270835325839555733104244731687145514694505516238512679820898361116768978924956871912506530216833816209915083475263357249602979367107743224934951889021760179193450405079114900328552975934954789983597378569150850367583
771 16683411869174541670651679111466208489463374291029389011032477025359642156635305535767566890557486782175377464637142339991482345729099734217904418069197947745989106993165174060219962199500901997974876597583974613485986188992694347
772 33366823738349083341303358222932416978926748582058778022064954050719284895622194559379275898904136341609593564042622134817643987037907155105748218243497912606287050794774872261982911986561522172760176058272432564063733904136601857
773 66733647476698166682606716445864833957853497164117556044129908101438570733509044604412410892411097229593109905037289812632408390927739876433932154337078908115037165330740248706019460467693512106860763985675280467160685940677346896
774 133467294953396333365213432891729667915706994328235112088259816202877142991634328182322822997214181782819186907651816482638183111078049228254856949262726358542115737772802349636484797564478927793743120080651336778636949319080475772
775 266934589906792666730426865783459335831413988656470224176519632405754288450149550823797506301423175435645565137107524305145112773911505168071034779505088532157934280622191371093251034211408964190767190686195356741739978990766020962
776 533869179813585333460853731566918671662827977312940448353039264811508580891796235080244874122233150064931730486049771325368507457445907894251933176515301589437216570962211791761914171200839470532378130120571077875112348167169775870
777 1067738359627170666921707463133837343325655954625880896706078529623017168241970498052291470070847911193511899984048605083061778912258789639593447515339236330907307626225910943612084450159375636620310171084060814285116027888123759466
778 2135476719254341333843414926267674686651311909251761793412157059246034346933816157429034523487464232644313788117466052630402598922109533325655139205690429118967587892676487997094002510363634665449110737558680866245555503345964911028
779 4270953438508682667686829852535349373302623818503523586824314118492068710775885504074322352147078486609567394114288661992121166949909918800568720940438399698293166798312061777610879808726658340105718946174245553459359785910703845260
780 8541906877017365335373659705070698746605247637007047173648628236984137448909899358689349592812075404797366632453651823391927243362014550223168387587928818589617287495264993371666736125643315115006189088185535092922555206059639526711
781 17083813754034730670747319410141397493210495274014094347297256473968274942086180257135657379314219262493907914133668860451821259344172778862144902325433884090822090464670238139079370667334820883392283131061859413131082716922632538839
782 34167627508069461341494638820282794986420990548028188694594512947936549955796870404568977840836425409465226699558750243342972258285350612625190048244016800191981858746417936464608829542959499643929547076914663318822914937195088719400
783 68335255016138922682989277640565589972841981096056377389189025895873100027484632239192576957570906156307045335671600132369008984804590075066562831649378006376835162674387978792134812315681137459713689950091140909967444439773582925819
784 136670510032277845365978555281131179945683962192112754778378051791746200242484665798737438273247854534468102882346968499965146026464425143797491755459681344031474883042715416273367918183123871269715091054604881184220073085320362305298
785 273341020064555690731957110562262359891367924384225509556756103583492400788375624347881782180499806628166823693250033757308896483115098867270106789228611859534746303150772075640060048900982153828769516389234734133579043888777438798821
786 546682040129111381463914221124524719782735848768451019113512207166984802067672942766522754353109753037418297723094483293267705312395319769924816428403346146927007030775628328300833889231457349579185326642255336033892059868354533422775
787 1093364080258222762927828442249049439565471697536902038227024414333969604929673872354211604332333743415151893311532285975712841106542924861462919483196112236940352507585796160114468608683736435204024587312208735573865334936976809683433
788 2186728160516445525855656884498098879130943395073804076454048828667939211144597425600348494282891863951703778206193342848870350647709574537036304466024209481396838898610393828288169751154910604617490472381234175005519316137604782798856
789 4373456321032891051711313768996197758261886790147608152908097657335878424368772518913788369810122342365122909439084362500024305672391490126702704790958864972864152829459804044016025184769811963086822220211247024506496918696221160114881
790 8746912642065782103422627537992395516523773580295216305816195314671756852102372386432593406482807676313361256666413566068587303315152450350705571531021853907831444383044618562164619353289371174573017821140734386759704807575031296443508
791 17493825284131564206845255075984791033047547160590432611632390629343513709649149789183294861072516958671553440707379079106424647733155527301674407896653294687630468492433150623055918631432293577198461659093269290666592529475468982728619
792 34987650568263128413690510151969582066095094321180865223264781258687027428107531943289714437114498514971053446715389961864727278741873679445176825277865467062711267960005710043606467047465513926563299439232681185964735572674742672507493
793 69975301136526256827381020303939164132190188642361730446529562517374054870468701267820661637305363233614884679422217083333482251204280309482042941951082231028659720338036344864207715691429795730653088203304146839233048894563811627081666
794 139950602273052513654762040607878328264380377284723460893059125034748109764000272281805680752656557268530494140012365968004197593476064634379407669631562484233385812967458032967672761490607805669281541194492851688787996793269424644199922
795 279901204546105027309524081215756656528760754569446921786118250069496219565317051691016951746435311542034491477197798750645072635977726222036429683165401207883319165178301749104586702791811803524519736778645587031427094819771586411944118
796 559802409092210054619048162431513313057521509138893843572236500138992439191013480255603851212038650890343211856066547379942372145578279500107556089200435080713410742269211832892324575577422235869757814508967687509865858064635896464927946
797 1119604818184420109238096324863026626115043018277787687144473000277984878479722844512183240384367526591934157164182925553933292361337167704547321305099392389047778420874500088304416924143860569475169978585014893047781622320161539739193692
798 2239209636368840218476192649726053252230086036555575374288946000555969757117520949898911966448193305801390278665306143735022420078152345944830256015340397647816032397668396280034131521027101217490607417402193762910467161545445431742034760
799 4478419272737680436952385299452106504460172073111150748577892001111939514490813044673344956536135089031550258026151874108382600327036251104661542856314694498918129952805460726677101973309951192381075858757930560276184969354297152842907480
800 8956838545475360873904770598904213008920344146222301497155784002223879029395472495096756422391476908109392185344538904800151816672705882143157135376445457989440492076106842161265496769636468225001010329061213385910866738019887997570611890
801 17913677090950721747809541197808426017840688292444602994311568004447758059460562540819100377741909023693845746919827342094376090438624824074456095795283522381769333842519787810746793675214657530916396937399972555231759553519870189388920193
802 35827354181901443495619082395616852035681376584889205988623136008895516120004589038013854797761979984909044548512163625755692711637671714259046856278549482719172029806162218192209983840934113119670748928524052510514322362661562182761135113
803 71654708363802886991238164791233704071362753169778411977246272017791032241762259583028951170761077114814503541336865255379772889269501195873767974110430897115791913210559056024593849954553137840257702180585597440810197983644182087146176195
804 143309416727605773982476329582467408142725506339556823954492544035582064486361064629434797959037433312146774601311031775274596334337294877709335265170547132675611684901807785519893072774375731807815800271707485822949743213828039666035162437
805 286618833455211547964952659164934816285451012679113647908985088071164128977311756229247733110827262851807731194373681390501834707158419913700419793901018612513515482430946003000856972126590408260580312875493675527613031372595263792497934127
806 573237666910423095929905318329869632570902025358227295817970176142328257962049684892250499031922201013647411941347339986847940503429611209920106964666442136736813724080520561340960097887202811687740812814710756583464546365295976734299351785
807 1146475333820846191859810636659739265141804050716454591635940352284656515936115169188634168066864473564840955488909587439949095188328454748153126670018424531878374623140952571585319759628876917338548453105683223494688593303873194387089969964
808 2292950667641692383719621273319478530283608101432909183271880704569313031891672310215156538947016693977259992227299150544021180717800535186754078026878522393256888617219492617499753705599775824467247260095553096451704165389332317411923214869
809 4585901335283384767439242546638957060567216202865818366543761409138626063814802391672334450710341206339644197443169333311820649523602902023379856130559256719264050325183064575031908494285885463165840523723409102177642707073705099570843361344
810 9171802670566769534878485093277914121134432405731636733087522818277252127680504526424578477050277977911990689319129136025400962095608314910775740391160079076217626022498244965766434070382116259908226157461985607478155745138279340980157311913
811 18343605341133539069756970186555828242268864811463273466175045636554504255443366567171087902546459339441807886345024326182223765017433366340565188446644056459184733391569753332144721822172682576650359409737748439488659154934987170832877532197
812 36687210682267078139513940373111656484537729622926546932350091273109008511019990391744016329168417627734144575247885877496915007164678677489350359089219185569123253855643242103977636607910212112544112608077573683623224116053618139468004813394
813 73374421364534156279027880746223312969075459245853093864700182546218017022255595555211804130858237587936644461373395197370863690159823819956994061370584856937819959973399867897718775769137469621589612319371814363838333442116561256254026438736
814 146748842729068312558055761492446625938150918491706187729400365092436034044860063139549220258313376457192173037080675777870256780844159709163933629080185968402435829466885207829531858418745136553443095240731319122432588459365821719245154986849
815 293497685458136625116111522984893251876301836983412375458800730184872068090284613079947823985745056528171585500689565798464390858862701509753788914701932183130316632279675265407059898700436529280042523529733910981016227464218753278314257677468
816 586995370916273250232223045969786503752603673966824750917601460369744136181482584989870643437205317951449294544170956803112646994118107051130201136545700203678054870100877275720587352998263592125521420097039622263882767688928941925738565458066
817 1173990741832546500464446091939573007505207347933649501835202920739488272364443015610565665809244144411791952060490103351083523388061300318519322149425205857448498460392691144433845725020065875750007455610469656282709912991020055198746000457605
818 2347981483665093000928892183879146015010414695867299003670405841478976544731277235681930706019037002227583390640065077366377942499417734579935678337527440322360785823932409860352321037912574571533700663916257605366429801902297057188068695311846
819 4695962967330186001857784367758292030020829391734598007340811682957953089466423521455485165373456226368059630777437796435325269747726760129906051104648414424724837565311556546685762636951564590830949278964149507447975638358503337290879714712773
820 9391925934660372003715568735516584060041658783469196014681623365915906178939107297463393458482843388053011597580170836826881566419668901851847453303735638552988439719250526124461036030058474614361791521256173116679634664582207996807347796003639
821 18783851869320744007431137471033168120083317566938392029363246731831812357888343899570833798036999933335808380695992146615183092011550618977698759399108986257033495762313097453834530399506500115691197991074751773690014001676348921199796802640804
822 37567703738641488014862274942066336240166635133876784058726493463663624715793077358338137604881243959218294282972052178744136977244406430726671397388076562500448037706831035464345947356498207073663977086882657734166148962719088072359044663334928
823 75135407477282976029724549884132672480333270267753568117452986927327249431612673580516792099641045168213051273087847616149035260459236521710297443924072297710072507028024240952393035389531657067795373497028630688911191383396211949888720453580013
824 150270814954565952059449099768265344960666540535507136234905973854654498863268255584070571097967891678749242774940578863960792721186213276774787268255038366439348509370520768514034165753814465869274417077853913191440678086299377564560817366747756
825 300541629909131904118898199536530689921333081071014272469811947709308997726605938455018645984500141949598088485849979274329378856811478251132087914858687446757250057660228827313650906458643518204725968093179657751945937723245341469704936063257083
826 601083259818263808237796399073061379842666162142028544939623895418617995453324212619951782656250443833618920136521883282999153790107541099506514803375032290620100471087652281806622216233336127800109628829088109961843055035513174878330142161863974
827 1202166519636527616475592798146122759685332324284057089879247790837235990906830188236695559788315406193760186373963804890504567633992521450219407595105262702677754675822840359585397643344449853148600320601624853074947384163721489605410436378589890
828 2404333039273055232951185596292245519370664648568114179758495581674471981813954475180097604739695490848465462013859059539698171869301756004392705833777872326136767892244666310138482721378201436591175813269436671845021138223431085783043758599366078
829 4808666078546110465902371192584491038741329297136228359516991163348943963628384812063693689118270178684398359394847313418703901326530144208648936713766292159629034308002096753737907092666300690053017712622445913553049138401810243493337835503538977
830 9617332157092220931804742385168982077482658594272456719033982326697887927257539584537592343038484232817209243423162269235274728337989913655215110634118972671101909581032974923472951114380167815290076466269360734025087364405600063126924905176987066
831 19234664314184441863609484770337964154965317188544913438067964653395775854516324991188888130517791538070298446847517860207436651915577049980580946754344798666376951275082047814004205202394166918003323966664103272764504349018468734984420646341603900
832 38469328628368883727218969540675928309930634377089826876135929306791551709034665764901684670278350024024889378330570875805452397655254387484220325580336420566846286669271806570566298485475027935396701367369739229824806430391459501551516790396740703
833 76938657256737767454437939081351856619861268754179653752271858613583103418072593134440981194240290068369951201299151418294066388769465997171549798863371593582326283590971797071418253908152771320872595450332296095993478183253129282139491773811687413
834 153877314513475534908875878162703713239722537508359307504543717227166206836150463656043482651406937104944367331873725333217281481183990170905361869594692993527714844471254669184483455810256814579491778554883817558556013290915797001383648891358231945
835 307754629026951069817751756325407426479445075016718615009087434454332413672309466303886097419423821198413372037663634695558106248733569832663770026982881474066791905206752794527531705662057300816555882359020322135634325323663698939143445620952189161
836 615509258053902139635503512650814852958890150033437230018174868908664827344632748986732847218383946353555846378522908972235832781134621117014930428476635679285483833238990467281136750374946332389716099243771240320869946014470516358210727673411977317
837 1231018516107804279271007025301629705917780300066874460036349737817329654689287853344225478932914143652365432434163552284637165442321147600313790681931477301253591771321766962065281592942912133493576701634634360071014528723494896009578563290897529119
838 2462037032215608558542014050603259411835560600133748920072699475634659309378611878438171394741510842206713706848649141086293020347642090496659210988694856825042733506251669119867088988665904048795947188660211325567526687923562983201384664798017855659
839 4924074064431217117084028101206518823671121200267497840145398951269318618757282283996823010854850490260663995354750748680870727631273123865832103768588479091789139732834559638386121141534003853197216343582919673275998492927352735416894408993946237049
840 9848148128862434234168056202413037647342242400534995680290797902538637237514659266863846679957212341270547414347294606768067665564491062462191372514948133797077777829436310600392131796855969802149911561225019629144662133953497697336455201092882356447
841 19696296257724868468336112404826075294684484801069991360581595805077274475029471759718374239533764849137550833989862058427502631569152367468141309499358321032296191914368169211780186622639245514635925645312698520607573903490670243787695825653405118042
842 39392592515449736936672224809652150589368969602139982721163191610154548950059191444297630016934381225620777096912830035780555674675593519224388884595685510059238365396393452124454186310310486911572344165363712888635184401506164279420325638961589609644
843 78785185030899473873344449619304301178737939204279965442326383220309097900118784039446822451354954145183685628054097406386908796026775868667215416178329297122339526827259117124959804422093583550234408243109703870438758203166300189107238560023397468140
844 157570370061798947746688899238608602357475878408559930884652766440618195800238217154606088858062951511655178119269823906510801588166795639907075944828334340207550865532803838282675510494207940609849907820535421964471586519154593575997508430716070407880
845 315140740123597895493377798477217204714951756817119861769305532881236391600477484535776184088965137938540294535929840046197877657817964027324642605132924739792375671754460732547257346032805912026132715533890770346423779118628567722749641039715916989729
846 630281480247195790986755596954434409429903513634239723538611065762472783200956668373828818506122554013598334232411685794931386566627214522340792727239923187181770037192149563004470181288223439418097535605265139681718154603503774503223037317854751321847
847 1260562960494391581973511193908868818859807027268479447077222131524945566401916086276498093713276621078944351922765839741182687777024124364871217919141110157504264987181377885140705634653568860699610687407323716633782088445288780718449415758415708721577
848 2521125920988783163947022387817737637719614054536958894154444263049891132803836621384113094455777033346154132464026549356442423398798806636382590016709886231375139878643777015851218765237228716810316274698420509263342046257862531392442108318539584104153
849 5042251841977566327894044775635475275439228109073917788308888526099782265607680441128183552641809370932321377004491017134125684009501112434653810790871082298178051864488001838635244455202652095689331868152121626693628754412065460968484468750429905581285
850 10084503683955132655788089551270950550878456218147835576617777052199564531215372529447441376043097837292921294703915673175021136710333563976076734008826356339634788600695083511464504716976154203379167340583993057256354578577952227811214608196120587749860
851 20169007367910265311576179102541901101756912436295671153235554104399129062430763904445914386575930074254134242179204150309726264908568824375317563378114703393007814839263620255431376990863280068024589021136145203187873862443989994346486371805989145542897
852 40338014735820530623152358205083802203513824872591342306471108208798258124861558301633934678401073643604838677824716570513423550304420788366692513330557174764522387048719022232812541316661905922552226602511773123131496589365626936770484683899533379720385
853 80676029471641061246304716410167604407027649745182684612942216417596516249723165941561006896541095181974539201887116892519471256526753798892221455598927534679499681506384974271560021860453513134491517186696435886228097591531093759633554681080785470584581
854 161352058943282122492609432820335208814055299490365369225884432835193032499446411714157257238070351753810510443478229730696180218986097203826902315758614463390979021454666347407056838400747008073513655526819763415674134757528457747900809456099883745114698
855 322704117886564244985218865640670417628110598980730738451768865670386064998892952597642895460867812792247314772898144909840382089658140584199741533208799000462825919829962711736776159610999768233168266086553680404962508838897321678927099955254579746541780
856 645408235773128489970437731281340835256221197961461476903537731340772129997786114195649415351450896258982355471441979642723152470712988685439645670720038571331412250301205884430107259380394415464450809377051538584506397912761811611118559343059771613963534
857 1290816471546256979940875462562681670512442395922922953807075462681544259995572566560990836117344172477078730754471346910144486347814197043167483458111944133598262746669837955287626076767248886671354937932954994018223934469379112081110588533037887656463794
858 2581632943092513959881750925125363341024884791845845907614150925363088519991145680292037302078845995587759207246175789372535473646554331602686260329517844993905659932586027773396821723217338911621982510996128758554665028423759820187344200703561603126487462
859 5163265886185027919763501850250726682049769583691691815228301850726177039982292245923822239416292021768234180041172088455458689837342002455453867493177666759594539419240471283133609727164997801715165098395786032204404643945009541881167078399638990778845500
860 10326531772370055839527003700501453364099539167383383630456603701452354079964585924357447743935341724762785871368397821060202454820068029717438995745305759378512368307677923976012131736606615377283756338590623115929122091774802932049328448793644239385110602
861 20653063544740111679054007401002906728199078334766767260913207402904708159929174166564446388232041161344605019571669852971234490233119181858549585607777672666867691973457765234008682655074945095193205869762963294033798309438847531264339634125633880708324069
862 41306127089480223358108014802005813456398156669533534521826414805809416319858352083488246941928197715734560827264267644467183459294890451375716506253610234498347580568497136833099405729780374126186446135867693410058401966146741604531070041480852948340751184
863 82612254178960446716216029604011626912796313339067069043652829611618832639716710235185398949681868536333505719484337560721161632751925801302115830983389111657546485312588278286711150225036929962265299011467420500195433825834482802420976237154861617616796922
864 165224508357920893432432059208023253825592626678134138087305659223237665279433430288939057130653325570576746292045405511156239876138524035648820146570178386771105681867022061137143654708321589947423967400953623227518301664045877904872318056711706365144084662
865 330449016715841786864864118416046507651185253356268276174611318446475330558866876464655278558421712743927611502123343946740198317808025790156387290035435411170507907506219692789241070527144591426882125092124871215293988112050576058691895032573228040314157884
866 660898033431683573729728236832093015302370506712536552349222636892950661117733778634655980645248075588539076775355951592960289707256371807947666159603890350028086411747273092106118345523277716480312806762031629721478254816041610552061709147671877657644215662
867 1321796066863367147459456473664186030604741013425073104698445273785901322235467598861434549116015862880536126239853700374568856364802587084955382628305174316882839469727974563506933758096264914513299156834598895220526273825773542942954524657186818143446640174
868 2643592133726734294918912947328372061209482026850146209396890547571802644470935265020337109585956087565214078939958462464933555305388043776434997330515300435269961397569393925094274036926699775857822028894145151903119995725291900951659171080476645722734412679
869 5287184267453468589837825894656744122418964053700292418793781095143605288941870638930264818351356248638027957029309785047317160586176176614014298968696153936817290487460225919264128430133075085830740457248190705422468807675924623635699744305928362481777523762
870 10574368534906937179675651789313488244837928107400584837587562190287210577883741454047588247236080932587797539668263493705626809485981233403822430132547527400599338594389302005703862098849206215547775214359993818893605350220859477333113255894847394255447942788
871 21148737069813874359351303578626976489675856214801169675175124380574421155767483193171825704184974373994936504095563773745110425577290063462536012226572870363442102653159959012171762366509565754616028948347498583546314571050908225792116119716406714743101498550
872 42297474139627748718702607157253952979351712429602339350350248761148842311534966847607359228616129692120956058559808261253490344839162607159267878211686549459602773947194795643735563679053832349804316583148396532288694120496660744820014451717574280322200451122
873 84594948279255497437405214314507905958703424859204678700700497522297684623069934441555075487191252837192336592247334028200273784496307216119255935418825862807468427675844434575890343213117407620205218224153614268971501250511192031085253357423895164655099748532
874 169189896558510994874810428629015811917406849718409357401400995044595369246139870090714215824587680071466180709991066284058691220339549466603009962341930343648144746894782464207450242114909604721591465845362340500612387824717748532546347110485825818555713342584
875 338379793117021989749620857258031623834813699436818714802801990089190738492279742135372853529339527992964293420606248313488820448454012525104325423011776540775707818501843675553890129980519362509905149305799218815367259252665749949263987643613313008918840074288
876 676759586234043979499241714516063247669627398873637429605603980178381476984559487432294193789048398233042026367333010617623390612167942157116166968653945339743346772918463265143957552647981038813349661667441797996706130763817988771944960158482494879083277791356
877 1353519172468087958998483429032126495339254797747274859211207960356762953969118979980081296188630306563229424261410650997081718066353154046012439289369202450067288537705820468540565268661495344463796543391962848976263677608077638398550660684284286857927715680364
878 2707038344936175917996966858064252990678509595494549718422415920713525907938237968237203987718163465470717659575686445784481873070575930519419856021932011749040676622597156308019954452765747600935622333792306623021127362318248569463230045737381506302804320848256
879 5414076689872351835993933716128505981357019190989099436844831841427051815876475949866942279387763293382839501730982665176571038357769257267366842649465749066547850567077320290770898922519479879632906512795803612272912575188536151212157225552820373433848700539273
880 10828153379744703671987867432257011962714038381978198873689663682854103631752951921403460258067865801551341997094440247832339473425738476292982096329917926676050119445891112982045616019816574839554397236859155118149299350745967613778622200492436401166503091449399
881 21656306759489407343975734864514023925428076763956397747379327365708207263505903877869030519379507180329751170400965186870593053714599689263773353827412812753744111977834446804848025106116485619539058312122213362856435639287176804747213756842545024119059705135861
882 43312613518978814687951469729028047850856153527912795494758654731416414527011807812469746741295129152672232510646489982600860947375557959723989892784591146725459344102373968281704599518705370516685420656601162896668989340965031879013991648247246773051908440771430
883 86625227037957629375902939458056095701712307055825590989517309462832829054023615716733289188370148674584262367349624265523145845489346063184943972678831230845820192084050405996592301253881551272052890366612068939580025392653229703255947440164977548011019559002908
884 173250454075915258751805878916112191403424614111651181979034618925665658108047231581992059785056302510421052250600452440602334903528335055857040674280026695264040310758468210288409017033970032087044165082524730236372123145721494751283845691202321988592255634948587
885 346500908151830517503611757832224382806849228223302363958069237851331316216094463404303396684208500551334429363158753091631644728582633272252329091126168788966798573441685683713440269017240853380077711709104545110881826217917126032623013098787950703416872217013724
886 693001816303661035007223515664448765613698456446604727916138475702662632432188927197451551890828901794413711104176558304051650353407711547706901123597042734464092584534932839519975754334306023674163241177177713561527626189684052392329102092517278489365293263726791
887 1386003632607322070014447031328897531227396912893209455832276951405325264864377855024067139418165599811064599448170016940498923708615724376884880485052811391025294001804644026528783116400397610479279583846390406447672976859450184622629875734494256049842352828892700
888 2772007265214644140028894062657795062454793825786418911664553902810650529728755711066143072995250896536111228514015986335911626257544178243487800153539446035820491715997640085857589527756261738601724492773432005931439927455378298521499749568410556066092607954176886
889 5544014530429288280057788125315590124909587651572837823329107805621301059457511423779458975785929286208441663885524825461667792061638209376386277683126393846951149108134379849836078123275909489330494806292628093789063069758469011056928178969916648344758339584195519
890 11088029060858576560115576250631180249819175303145675646658215611242602118915022850224099575526205762467084564246218456171809327398607716367853418717615122429607530091316283025810832260455025932365622558916571885277608974410909524041407233610360135748990240926574874
891 22176058121717153120231152501262360499638350606291351293316431222485204237830045704760553604802186208120589571825098570387382157449835281681195241969338365059700975479957234774723245383123527926239768758311598287249258855783892196555050352238055242670356388238838970
892 44352116243434306240462305002524720999276701212582702586632862444970408475660091416498643287308494289477800823458027604074981918362797230482178174219935687732752747822225649823420240766813750604478938856137592376696790571306125851331579374414907372364708047542180396
893 88704232486868612480924610005049441998553402425165405173265724889940816951320182844287177106070885135378643770056547329505640725264985212824803010557911566951154389502454660411130989100484454881032465358733042826305241938878775067090146353424831025210859546922801226
894 177408464973737224961849220010098883997106804850330810346531449779881633902640365706841780821299788700416951343061417243684316944786870778866007802022675433390672539445576716351489014046152185000242360397421872362644739984477553578568044871105325336600097066091677340
895 354816929947474449923698440020197767994213609700661620693062899559763267805280731443240878783211492386916608612211649193422467632159591117604249894382353645657665728790605803193827345972451907326134496646040079230705679321918133626071731043398405853300251596215953127
896 709633859894948899847396880040395535988427219401323241386125799119526535610561462934306501316192918189575586953460435677608621643375134838887692269666449672478166101644594419916971302754137927537935682711652490747645877023991447279543940783062485659989480987081151821
897 1419267719789897799694793760080791071976854438802646482772251598239053071221122925945995063522767684780976249562046823352088721552859657466153535141895192460695058963580282022332957517295261394921906361879521139584351985847150541205785498851592549045006925851541810457
898 2838535439579795599389587520161582143953708877605292965544503196478106142442245852017196931685687151379519944508256735991891687255141799403986523036446367917433696978122434736356797601605711795357602398353720731826649635316344814808705160676924962605531392750917297240
899 5677070879159591198779175040323164287907417755210585931089006392956212284884491704236982728901907932978432410055802513268484993572285817838243315493925904638965789647056794844484012257047619376844753208648888879448832044792658937848683793903976807421469013139019203545
900 11354141758319182397558350080646328575814835510421171862178012785912424569768983408801761127974501277993824786535057157109555705146934271573475743040687563517689166825883508337053197962898737294388187525366005274167811209678150997347444145816274031448724982825111646372
901 22708283516638364795116700161292657151629671020842343724356025571824849139537966818133906791650221598244002060532855486076647681653428474548872367078748869312103955107823247748865649424526002427239407003293307857638420845907683171368106299441385522339002146106758984709
902 45416567033276729590233400322585314303259342041684687448712051143649698279075933637125993789172347650781316574951904274583782183610444939641528892762749505615528992224871162943383100133001797868287213813898788270858538689044503453907120054420455269336585932495592625874
903 90833134066553459180466800645170628606518684083369374897424102287299396558151867275640552319917818798112298091252743023456122144616641156868676380515001009853586239212345147641741220918896854199864245932815693479720635993705331626085507130405957438496244924869668142766
904 181666268133106918360933601290341257213037368166738749794848204574598793116303734553527849587280665547067573577740613823632072506960420013981330569469832872140001019774043549691844909580013437693486015718289504136261050446579665289873737003574079780021299864107239396702
905 363332536266213836721867202580682514426074736333477499589696409149197586232607469110691008863579482541527789492065289898273679460013192861151706762678980000154915933607717537485932122896038238547920796431221395464084241227182476793666894132738735773808679245724644499626
906 726665072532427673443734405161365028852149472666954999179392818298395172465214938227264072363622144481291198715949769824278404720547943466735799733109547608867005113821557379740052112425972884446664079390520686819820734702148074211083864610290756892521050094556290868334
907 1453330145064855346887468810322730057704298945333909998358785636596790344930429876464045509052725619808210659500302791927299856444439663154206969127955788891749927607143444513045735782961963626780928788863968816160651918258304844243362907740464507701663491288361852130981
908 2906660290129710693774937620645460115408597890667819996717571273193580689860859752943490437067395749860285200800828026161077420900443989772055081175718600281223381409482411378429209782793140163759391981141301522814218771933020382518903651495705539189330942443117301523253
909 5813320580259421387549875241290920230817195781335639993435142546387161379721719505911897657422217340810062545470281746907380895160197815937959424758544930497858861018919322871526502239478853727362090531228414512797634063071413233755054771614288659099387250243074138395891
910 11626641160518842775099750482581840461634391562671279986870285092774322759443439011864111517093805032953481116609411630706473316792401394085995942499362833656458011693828494515547611331387376813126153958037520831997971498934525617878141539165187170131321417043705742082005
911 23253282321037685550199500965163680923268783125342559973740570185548645518886878023793456019724406258329810402756297092889895593724948978626978315093160018228687112679853795372357674785496056210280222470248622583692987373599292656368806992923939049576490629095523724491683
912 46506564642075371100399001930327361846537566250685119947481140371097291037773756047692461227234979060415825000718916154148468352715281898479552977792784676994787609190174621055882400153379107294135735127672046147454673319793106040796544610760577309143006701622178769744278
913 93013129284150742200798003860654723693075132501370239894962280742194582075547512095555704627792920857010702366181628108142587274590457179552808245470396367557149798688214055895934308559052208822252700449307824895175866310125920331458019971504744638276642476472618600683148
914 186026258568301484401596007721309447386150265002740479789924561484389164151095024191387740616694970993956661292313373984499538107669385525689094715319426959233527987543696704281835399993437803777456574507484197780061782038209642370479122837857562412942699735933259258742893
915 372052517136602968803192015442618894772300530005480959579849122968778328302190048383222594767822034004027631509320661537059142845703561431880082356317152629586096594446028769843610345765029908489839910260792639837132249566209828365532640148632982859266302109919482504054945
916 744105034273205937606384030885237789544601060010961919159698245937556656604380096767168634431185289304104828503285354410392792826731173493083367786286880931291795821224713530428697320131267859122781900489770338966356509674694082735622656712540662636264315614393987507179982
917 1488210068546411875212768061770475579089202120021923838319396491875113313208760193535507827292343891920373531415908653725120272189685170920993843082383311278978398246683670972352172720370342379922090434575182612425597199529481897583620913045900660878990576367612046531529529
918 2976420137092823750425536123540951158178404240043847676638792983750226626417520387072909657910202318448960502725799283690849903324167625162464720670116310778900427652378916409771810452572713094122105113574051133034159358291525920182857038942969638913136092313753656905470222
919 5952840274185647500851072247081902316356808480087695353277585967500453252835040774148883877575892484818298319754918488526644094349076555418798139200866853276747764752117711573004476326742872190489331759474745354385586992229534778873667749514505041382014553606376625051385505
920 11905680548371295001702144494163804632713616960175390706555171935000906505670081548302726320232787352165187393707138874438842190333946880015508578123659961061783327152695179036919507860992498055110468912022885666130694527563441161938068200904968550136201191193376259261831329
921 23811361096742590003404288988327609265427233920350781413110343870001813011340163096613475767302064934779342855914899567408183190267934423822691445107694661231521051674657125321307429930631503379860667341470738551290842017811991862706878859015967826859615416393420084632498340
922 47622722193485180006808577976655218530854467840701562826220687740003626022680326193239933226521622482536244534527722850732419954254930067973427325920957968847346492554237077928635499508397346794139541533529338790260349513135870366525880357533986326904839261567792329674256033
923 95245444386970360013617155953310437061708935681403125652441375480007252045360652386500871271797227808499015960253991235911393409302443988188597790887039504541443171280052310867372414872272608801872067934080775363413359770647308973855406004632998760122004705800618737747492964
924 190490888773940720027234311906620874123417871362806251304882750960014504090721304773035729054265931073402117634404451722185395530853520606588900862281724516020816578180454878112351597505546710550057813212961255087301796551925395403555876587382184575650648165317670559530953190
925 380981777547881440054468623813241748246835742725612502609765501920029008181442609546126449437957320446634847873903918229179955674968472040631625696996382266952809214265120426674453741754807872876006274169576287054593778159470733955290975611349950564958837649384336102739992779
926 761963555095762880108937247626483496493671485451225005219531003840058016362885219092341876716011574649504394066799320493531688193140703852051180614292609238693003571674428938036504827379643018466410437822389529917255875647255890606332256348609931700560093336154121439326334590
927 1523927110191525760217874495252966992987342970902450010439062007680116032725770438184827722601545541355074099057685139807044322998177282173108432094434107488205046616537580637202689841750545379833409715008159055326128196808899553103853008795142322061623819433416085028976604171
928 3047854220383051520435748990505933985974685941804900020878124015360232065451540876369888392212710408522448207358448262469241377007105096801775557501013074598210480090308933031113695234313310047350072923791550846808042684755785796595717183299601254537162761685610718049412853579
929 6095708440766103040871497981011867971949371883609800041756248030720464130903081752740153700604562534913261734884061006613616442710201195057002972373375083586771173715888211803879700806500032447544205879547989659202998785419541918798153797590944237764060796348968694023261468873
930 12191416881532206081742995962023735943898743767219600083512496061440928261806163505480917264397886113507188799178364477757519321355919202422667906296714973523600051229503216602168010694416555672152877214388174636736209786846227955253431147856541656928996725453935712017835416364
931 24382833763064412163485991924047471887797487534439200167024992122881856523612327010962821308163674988563408247934135901720458791127772395222865735607210433355240247128634721506805643783115622921363974634324521665096675806078445406825208515953499358091193478889126600282719554000
932 48765667526128824326971983848094943775594975068878400334049984245763713047224654021927239258884013782356512474855921214176624201464766364276226553063987548691419507289254445507269053702488147294899370332704568800516397217754774069726852068397878630816963532237895122023568635062
933 97531335052257648653943967696189887551189950137756800668099968491527426094449308043857061939692594131491751578276898785294375221641234342304432719143613919218643136387446508157147020178314425936623530031636877616274429306334810758220860289239648114715193849103039350073805754304
934 195062670104515297307887935392379775102379900275513601336199936983054852188898616087718303943866418634991925764106503338265583956074364098350710845397190708763619133125468659703774199558794621086139496124196796938512254456328475173253362490098674357443101219202089979652014986886
935 390125340209030594615775870784759550204759800551027202672399873966109704377797232175443371374138634208771000764330768801149128353381068221498920620450560440240469834240927184582708046261155480472632426524962783196336378345171861641498381106037952695700262269318855394264383345054
936 780250680418061189231551741569519100409519601102054405344799747932219408755594464350897686299164295728337573372332005494593050821601660928384814095350129790334565492539550152831704439572181567739458588292911469439166460550153372736394317659742197407669682833735707413281008842657
937 1560501360836122378463103483139038200819039202204108810689599495864438817511188928701813079635621415706257867824452241006098856434961447639961099204733069181161858040270350143739181878877318599856322634822054987927893252305245477420372362039431143453275393049049823518394126011120
938 3121002721672244756926206966278076401638078404408217621379198991728877635022377857403654809859422682972894028572363179921405262121935549818811315417406152123144384284746138404023353913638294520158038648383989433481934285845402830138859329761813505672173320491127049585280247751341
939 6242005443344489513852413932556152803276156808816435242758397983457755270044755714807355977344318041755749071147973287768930828793872173276861520513926184701606555321301197473816834023964891554309805399279330981314882745643939633240300130771196001956498526156425563780563117262657
940 12484010886688979027704827865112305606552313617632870485516795966915510540089511429614786962902288610881837449222652201373189512131674629322016348601974935240713983371690442995008814109629271806133816292559530374220590050308909899067439938960042658076491134069213052875036643281974
941 24968021773377958055409655730224611213104627235265740971033591933831021080179022859229695291643702424943975219375256956507827184444612173912040868483713173790117734481742647561413585539350506133196292318466743294066241159562093695732830389061611190589615272112944910662921462827721
942 49936043546755916110819311460449222426209254470531481942067183867662042160358045718459586957340182580438590066607172092612430385207979398038017491504980117232333335416229110770257216771585330432239550339619480027867928367513959925479702369635369705700462310614022176471330304141283
943 99872087093511832221638622920898444852418508941062963884134367735324084320716091436919491654572268094608120082000954918583084949251455168325778485398013860775471689789086975376214469907250345345943626206051140906444538384208321970314281971477275715693344612741060051985335475344065
944 199744174187023664443277245841796889704837017882125927768268735470648168641432182873839497423089216853497819740645178750121170097079971724743511778318898501961914655635207718901792699616867470104628126209222273777635066913546934219436226158038905304318413724888492988674446561884185
945 399488348374047328886554491683593779409674035764251855536537470941296337282864365747679826700015017305008159006720237146555564576588873027634631692829652659825795495701140813355635517208632200254874768066647265187895452438335521397732626300934407656376618875751198840317345883706883
946 798976696748094657773108983367187558819348071528503711073074941882592674565728731495360999367811298872310417115513622852379353741535587246082535732225699509116981725092151176353826801095307506296265440351876500262809597263665439289369457543523426500557326338282218501129564217540734
947 1597953393496189315546217966734375117638696143057007422146149883765185349131457462990724176557240445604927452858530273910340156464632605451327936900658579933046835772181348403675946220790365145218283142129661365393477738414344720171395473284070136595666578590020158397409419605186664
948 3195906786992378631092435933468750235277392286114014844292299767530370698262914925981451876903880003332455623446636724585529986514975515060639906363820597194924813530994478692669359962921117186803711844781093631319311990290042229894639442934588487149494716135690639311257484092563874
949 6391813573984757262184871866937500470554784572228029688584599535060741396525829851962909455418776966647818583250352654141491095620365647471008314908933342481352361485200221377022084382836704531438970265711581380432427016024406497564885354502980389259119935381505344172193784374485191
950 12783627147969514524369743733875000941109569144456059377169199070121482793051659703925828136237970005401145220587360690018262987450773758872512753697692731121118468808157358771817817146772754949711698217823511085486951592973611065959664182377681334343705020187274444121479049892822697
951 25567254295939029048739487467750001882219138288912118754338398140242965586103319407851671199487373042890705831618455966742237893751713173456041617372263979207406793885623295424860248653272831982185907459281963103563113970459652439153390704240099084912906952797828350936141416775111177
952 51134508591878058097478974935500003764438276577824237508676796280485931172206638815703366551386595189975335107767301901925468502636485923216968556699574373760057087288367931057144281985183885679319466614935076876873447108429284281999989506580979964896923125947543134104861682186608236
953 102269017183756116194957949871000007528876553155648475017353592560971862344413277631406772182196472516233009050508728358997641639362966077535995222565445992318968486398703966582760190730258208219493384926328908430584063896092261238550804593380777504519043283137915356000130777493079073
954 204538034367512232389915899742000015057753106311296950034707185121943724688826555262813607596228076272942280380521971241582980628105463535995882037402368279335205939287399412578359570374745916432244570360002791971644119249272473439421158123735691250232215954593188751220412589109347111
955 409076068735024464779831799484000030115506212622593900069414370243887449377653110525627317503714565922643161875522581561900363239909781714198035025490984584043463660204221398829261304078317201854304438617154563774840341264178366780360704280974728866413413315844465033660242250501744699
956 818152137470048929559663598968000060231012425245187800138828740487774898755306221051254800550522676462521187145028316726122825813234047480792710520422540285283262779924496143821822163605929339156253208449786789455765172184823935844985323948483418725843178145497055686161596216219442946
957 1636304274940097859119327197936000120462024850490375600277657480975549797510612442102509868955397310919035838798518426133302152944074009258971758548604879143104445108783216116541184011408718135264323536658737861032168244560554395926854943667972912949193458677455987609654442714131758667
958 3272608549880195718238654395872000240924049700980751200555314961951099595021224884205020171308240124449300005499481798549982906539890321500690242411291581889427429301471150331322287706022125456341247417791705694828394577950706790879395719539391835158601514237097413301727328105982798834
959 6545217099760391436477308791744000481848099401961502401110629923902199190042449768410041043868277709503821803409870336064400915050186862943743772907789086661962536737737057929300135335952663229796721589104336167836644183988440482347451441773370139232287121145941305361779527157873316367
960 13090434199520782872954617583488000963696198803923004802221259847804398380084899536820083222385798382224093727133092357376615532724072827077611210565863199943072608471066527699246824003558069284229856592945019001360128711711306200084350499993657475051146671318995377378718430533236348514
961 26180868399041565745909235166976001927392397607846009604442519695608796760169799073640168280672637188269859366990443138965479870044523458185686772655096083428496944333257181695927077546658312457444190206344500854759649612135847918828566534472657169237399986049056040863063960343370529020
962 52361736798083131491818470333952003854784795215692019208885039391217593520339598147280339531895557763577840767018496387391022247312454307152169185535089911757370620488661483852303266447425681769211703138689622895836950482720154988528716200943779849644460385773019920020608823949738437847
963 104723473596166262983636940667904007709569590431384038417770078782435187040679196294560683870242439338015475479798861308454355806449574872940819638120687566817339143790760278146376450141699412715754163030810034294024903722696001069000919427993897665149656569260616029946384176428025446012
964 209446947192332525967273881335808015419139180862768076835540157564870374081358392589121375517486485873928866938397201260041085431954376942022114857506899670721291102432998926141904520194482131849023556126016216605796160691711468239955773027463742786677746821882618037514500842844184126139
965 418893894384665051934547762671616030838278361725536153671080315129740748162716785178242763618425902756615443801355749696886855994799131371104592861271193705431771706945618551655126117118401410865847103427971555783884049071230811102389894036668559963054773749171518769625771866611144779603
966 837787788769330103869095525343232061676556723451072307342160630259481496325433570356485547597306343719886513506072325213710770939559232521518652023308908710368086829273325562828579188141085152923485565862611747914184625320709116581272563942417962259314985259039936552091403405735592764176
967 1675575577538660207738191050686464123353113446902144614684321260518962992650867140712971128138520156655186362840066823424163285959992330952238959740875454531499349381499204466117889979288807731177737455656778710615585184323725228699061954320416181199692709693389506728976052554946474368001
968 3351151155077320415476382101372928246706226893804289229368642521037925985301734281425942309581402320732441687411416645665005374950852500268104274021950151004076575240417551703142272818812741604479574028249964419932729877113602373866808144252945064701166459551386514180333620632635296553998
969 6702302310154640830952764202745856493412453787608578458737285042075851970603468562851884705411074118102365672382038463143431297013495072580260418396775866989151300002684622146800823690845861616404136070759514573353502039142912112198607506781572055529485454326485183339190992301638265329748
970 13404604620309281661905528405491712986824907575217156917474570084151703941206937125703769550374779720264282604054565096916961944169718941982254748052278948276692257885985023190985590605450502705405813605640134236911089428209529834810980276391291086678024193492997962098186687561848985142202
971 26809209240618563323811056810983425973649815150434313834949140168303407882413874251407539326550460401225598764958823536277443785594060641919466196626988166739740267676069373804040793560398625040379684389804411872125283197507528191138632426206745535374233604849313472002237450171465993926341
972 53618418481237126647622113621966851947299630300868627669898280336606815764827748502815079018454453247207782346057828585628506818585625095476017784064379994800135877990347069538030733802275930753712503653736982139670512467848881134479590503444290287624339010792840491995387965092443089712947
973 107236836962474253295244227243933703894599260601737255339796560673213631529655497005630158628063339899869183065105532026774152781823599903818528124856492505319209505172165816889135048893531823743766262404297267294072834951117427575386800659726365459289328234081967123824463448125950659060361
974 214473673924948506590488454487867407789198521203474510679593121346427263059310994011260318212634645649948569319341120422139063955697380364504255581556847262796496882993511837805689996458068923750657510756125005239063256274471238983335151709147217921491828840692616582435606582849463049993231
975 428947347849897013180976908975734815578397042406949021359186242692854526118621988022520637972931690555560960200802172068386025448097770287966219215020261545423838438450573534812337538673624201932730836531826114156938652681220270996811302576993503863590686589701715913366980867475003572185977
976 857894695699794026361953817951469631156794084813898042718372485385709052237243976045041278450033746216995945152854331729470706824949433124255812442520823199001574355266225059336150879012659153823825032388066161880251977104149758065666045489592800652524320451088456095687326032141187918783378
977 1715789391399588052723907635902939262313588169627796085436744970771418104474487952090082560951900256795529736619078582275747967115356797820654794962464110437270272893327535714476859590948985009458887068877263414326167724996833907712846073040990487000392706116602804196111113348677954777716416
978 3431578782799176105447815271805878524627176339255592170873489941542836208948975904180165128459803643058471344302777070961001143624926928515862238191201554185196291029967902500884091863625420216918810171640463069933146382992311999842769892250398113333193235063798980004603556781066911076620325
979 6863157565598352210895630543611757049254352678511184341746979883085672417897951808360330267527443179945892405983543967148314050109527332665004865531199345719713096837961953402025155894395451807658461673087617377651870392549625512582361820845110979904522974467895357470806734172117351569531209
980 13726315131196704421791261087223514098508705357022368683493959766171344835795903616720660552218725383188146400409697665932445072472944714489289427295604299010079647145641077995934406503406031337867674459661555925020774148522035625136535356031828561918692707982326697128092909371010038527070609
981 27452630262393408843582522174447028197017410714044737366987919532342689671591807233441321132209125683501604106639994888727018880059457703176671702967717049014041267951944446646523412515961488714340272284769664554637583676170102981997585407473604536672947692220688402752422253810481734053234718
982 54905260524786817687165044348894056394034821428089474733975839064685379343183614466882642309353765307424881107543199065951983467486380690302833284344755202665918214681056981553178970204657616275816369023222897465425578862080583554940379044004602155902997690941616631710962345558133685577474391
983 109810521049573635374330088697788112788069642856178949467951678129370758686367228933765284691414719472396746415170206977264041377453805139996813288093083043947524074613575800092608997862762882315439073250789678328056168111398632541303869251744790530209589173628857612536094859216783656709777421
984 219621042099147270748660177395576225576139285712357898935903356258741517372734457867530569500472141742762149924687432088386102904756134273983359929611309520206439185265290096744024652923195256640177693028818736550413299073671821596268764710641782558879388164336435645334743102141875516314889046
985 439242084198294541497320354791152451152278571424715797871806712517483034745468915735061139191294175141039941143805691155990300401841858212588814021463191846471110817641823978793957292403391004301720738687726197440747811629169199000554544618063621908740046286324265821159667656196322855095948691
986 878484168396589082994640709582304902304557142849431595743613425034966069490937831470122278690580944735564180676389227425056715545861862196274233640621699749426949280115602826938315600820991913653515918279527494731154126976638989836872458138356514860744115820086048645278521653703768045991446790
987 1756968336793178165989281419164609804609114285698863191487226850069932138981875662940244557879504375580128301035987126942407640426231506891401041878821137868569803476632247784922570157569483347635728025892047326897104530014853256267665680164237284828418092924841388557676701903247736270654680907
988 3513936673586356331978562838329219609218228571397726382974453700139864277963751325880489116565343831722740840143960771090185604929149011027126352879969036405644300769325699958161892106066608429567931911890742571357548045217306331485456817204031413357493182098170551505157582364283913898325061789
989 7027873347172712663957125676658439218436457142795452765948907400279728555927502651760978234435365230116965858043116731478035743269491902884289416488925877909928314154338493124897292881856914842145908494554706591755203274254778314343045582465765005550183465087455567020919326242370229446546563812
990 14055746694345425327914251353316878436872914285590905531897814800559457111855005303521956470981743107467900131913415169459106344026863831992933554675891477154593022317869338403743325704807475222532818038654567004200433183345493252045882071731407404393550331351599956994488457601728770213719427724
991 28111493388690850655828502706633756873745828571181811063795629601118914223710010607043912945379176428841252857409207234718912078952801788164627372552589342552458101913417510824037263680143116570404714055823454938663545922486657556067537913121335948113854762819847160880318522377134449974627081047
992 56222986777381701311657005413267513747491657142363622127591259202237828447420021214087825896285055718821926724227973071741558406292558044943598427786886962553239584134806290330632359965019949531810237412477109078280257641253626445269954750860583369953432302870845936831084161871994548513243480746
993 112445973554763402623314010826535027494983314284727244255182518404475656894840042428175651801512504512688727051447881641587550451871145149041523241085875914235981335405596734312114003935563747012150359566350871460743439026431230760437336874739174094014176619405869531837302499950535582568919889822
994 224891947109526805246628021653070054989966628569454488510365036808951313789680084856351303617494104961561748715297257383583268791415274509337307820768928280297590640279833608837486053618349104846418691531827040855126155991827022526839805368943344715779826373223099631976424160272665550133725263701
995 449783894219053610493256043306140109979933257138908977020730073617902627579360169712702607258399698934352665645987944365679139109789563290780023333833363354668428411852154716914119800797871788673062826165153174753224051686614693196878984132860171882975674780576611904407072379191513501235714355812
996 899567788438107220986512086612280219959866514277817954041460147235805255158720339425405214554679982816118794119770812430279047634211126532977758106375225631791755156830788581759376473132331735773312676428464136100682473100234422281652615124535667947414863114739758687559600360257723241956606498673
997 1799135576876214441973024173224560439919733028555635908082920294471610510317440678850810429170652039590880219282729978157991466210013269441022269021973638841915480753549524203082192952330937231605361137624457176051038866817078837570736705775736851179809921430983649571970812301476303468337780167560
998 3598271153752428883946048346449120879839466057111271816165840588943221020634881357701620858440476738087816532436443233312337072776249558361769455938284374399539771313170813635735813124763719305220182431446877581030209919121607935172375497763616201254679994409782041734360520515760630636363961220693
999 7196542307504857767892096692898241759678932114222543632331681177886442041269762715403241717041418209040331789787058096918461656850313157199629078634350258984598285844266603940453859689680890612590923370778810655021740009204930863727283563710384262458136720469040942775256172300720391574255709007057
1000 14393084615009715535784193385796483519357864228445087264663362355772884082539525430806483434342473809851418398359271101127064965354663381127915371653259532623705910874633922673145635365947424767350038973653878694387083048632588865606881520149438920324980928756274653392176093762085215156997034533655