0 5
1 11
2 24
3 52
4 113
5 246
6 536
7 1168
8 2545
9 5545
10 12081
11 26321
12 57346
13 124941
14 272212
15 593075
16 1292147
17 2815232
18 6133614
19 13363453
20 29115278
21 63434160
22 138205538
23 301111747
24 656039443
25 1429328995
26 3114113637
27 6784794668
28 14782196173
29 32206328178
30 70168705825
31 152878255787
32 333079551884
33 725688472256
34 1581075018825
35 3444726367750
36 7505108617484
37 16351561589208
38 35625542551481
39 77618230843777
40 169108716045853
41 368441248039213
42 802731854577414
43 1748931298497593
44 3810438902383804
45 8301895358195439
46 18087540124396123
47 39407760955295084
48 85858641519476810
49 187062298006035701
50 407557151103549606
51 887954618253872500
52 1934608194073995098
53 4214977643720275995
54 9183273694116387395
55 20007820413162482695
56 43591522045328668393
57 94973902953381315784
58 206921938463602997961
59 450825829897208845010
60 982225134809749207501
61 2139997647588211248267
62 4662464611608738327760
63 10158224369547001331756
64 22131969020233276547249
65 48219455969194038226502
66 105056894478724299912768
67 228889995867331824617056
68 498688167664780150572881
69 1086503967228870840711033
70 2367192460835776520900105
71 5157459443916919705895305
72 11236681577743986226458586
73 24481629812626990108296181
74 53338718743228774392871476
75 116210356048349262667917371
76 253190312236334225444467747
77 551631854424931141105864680
78 1201853657545353746821530022
79 2618507619834548220920778077
80 5705005856649271394563741934
81 12429634184703648882955534328
82 27080744498357757606560649138
83 59001472745500523274691656835
84 128547935096435326005517414163
85 280070493983008580350124463147
86 610196356254512846645899210253
87 1329449553543021902512140361300
88 2896503883216475340250140077557
89 6310683036546390796076263973218
90 13749237699460734554374410974793
91 29955796578832443973482845339243
92 65265418220792338151949854145700
93 142195344541258517304960135731832
94 309804434881651610165355109878889
95 674978412141270239859627903512246
96 1470591784881299837400123344924660
97 3204013874902617549786074363481320
98 6980662489826904584723331510473529
99 15208938131816748894457473707970193
100 33136081200677737351325881447888181
101 72194381213302331814848771291205477
102 157291643728378425326617882488313598
103 342695106890347361244613578590500033
104 746638114414962970431930852242761084
105 1626718510677496520621414170838488663
106 3544170946930942046326998690518257419
107 7721770926328180458982781308468294964
108 16823608999537620254726277396611131138
109 36654003656633996366834683743735292149
110 79858963917757690637378495128501871590
111 173990655366333259637448899206503325436
112 379077647263022017892315984759117364266
113 825905634713033530768884839608080734075
114 1799420573530814247159401044434509345283
115 3920441106532708939577882353293869893135
116 8541559819799520342307160955771708353105
117 18609702881046176678534603000335466007120
118 40545409577070303598148888133897490660433
119 88337264075651266376955340754315409860194
120 192462532892612712276875406950922956612821
121 419322773407581780755250142344473516125195
122 913588664014590221310148501265472125810376
123 1990457709304258368796900559861784755040932
124 4336658332776207376047280084005332970114865
125 9448382353127687171303289274636902916387926
126 20585419057845236983125456157165514934744424
127 44849950176584594975566690482084523726498352
128 97715670746839518336496439215927874280121073
129 212895494240477052229659225958251478303754441
130 463840560285597356999110255600064201285765601
131 1010580642552422561513579005365774170976286273
132 2201776477832912488879012944113121984637448690
133 4797063642634369395839540047566069090263527965
134 10451478532522880566759704510072027502801452116
135 22770888954852325470113612440449718498853586691
136 49611486277344127765700441245318222475595304531
137 108089744564962101752713638902621299519342268176
138 235497739672720930293499738727299481109637647582
139 513084618843090912845185550817105562789081993085
140 1117869863461175005714257616242035948623565988622
141 2435530097262305293205115385994518019811876247872
142 5306348304537286798480330664226781643298134413954
143 11561069337930340721875946771508414453059732739203
144 25188381268177623574381436602313716021206495378323
145 54878535225934494572597531649918837177311896904435
146 119565191445985523367510052409355861132820834370613
147 260499573224017921679211040699738323496898442042172
148 567556718048260341876994453882816964246260152763613
149 1236549542922679676845158811898893082922295471110930
150 2694100384117503870148997580340401181407186942176177
151 5869701639731170178435886157923155701873868326348843
152 12788460869006763136886657766971481707053491247457788
153 27862528870480628730633359796967026800335032560786608
154 60704765257545863788275761437298518168305302129620425
155 132258939671407504081996450875884656606119709593636902
156 288155749368137547806324487520028415188802015769127644
157 627811897632078263985613920605282959154501660680895736
158 1367828959417505560132468548213090565254206252634052345
159 2980122022659767656508174254304590434059735146134002465
160 6492863898512429397065910154007618586859594948903030349
161 14146159547849831142166995874018957851613816215121981853
162 30820579805942140192501635862254726946376465000193937206
163 67149542344786525949679090093030855569961497716471850377
164 146300331320987726861099908708590731403991158097930707068
165 318748068821239959826108541813729440923664295075970402303
166 694464123627686565948627443886261586909387034032243729979
167 1513045775585366304143344338124356734450794009661262235708
168 3296509410821713507393878035309137760937599119017229954234
169 7182184750115647873721053971492429254834873632805135793589
170 15647999552331203172324033287745273829538809694413191202278
171 34092674932347680073673336258375319713397475827290564255364
172 74278535103202347383765820234944549242052407212062540315770
173 161832440195027329877671842159575437554197143614411628230171
174 352588249931008498037807919296582488008025426113522995261251
175 768192544335318514431753409828971908629079466939036293578775
176 1673679668247140894603410211128695299113239955802125430529593
177 3646486356265812984824395655887717517635758077142715332661400
178 7944687982234165663304174464702344442688819745937418132186265
179 17309283778506189534695485492160570201424022550465860024814770
180 37712155039297378172081517758205717018007668115324869240601373
181 82164383917145568431677977946183728168810717322185603004835979
182 179013529655076114614175072786842094913105635481844488665491456
183 390021104909443396513864747960319398603119494351628120011617180
184 849748410457475338485325616065479723001154880206520251944470001
185 1851367405470684790859925330221984099966036369238490118815011622
186 4033618925152179810223299831321834948808904982784274341221586320
187 8788143069424613245463913581481856045097761704227470906046352896
188 19146939768426955454430466697867377960676630027320384287640356049
189 41715900571902324663223498260860405891800403042744701169643373977
190 90887441104005242891032861218168296702856854056377609274870996153
191 198018665237635692592115500714265934370067517787870896391372593401
192 431428053273323547448711246404328587665165475278177854912016143946
193 939962729916601581825126236045314300147161793301536473122946619013
194 2047919524307162893468989076545454021814011283404631318819678565300
195 4461851778325921209348830258259999399517777781398691906604515051275
196 9721144339636761388557223868093418742590476252664990937086204167171
197 21179692192175043328799137323805571728883034988499125471172529017976
198 46144707421558770102751953311775331723282163743572025858164857284886
199 100536589658652144860006415545974851111598199035116518538754028869981
200 219041498472475655763072563882467308630820745870870494837018576207342
201 477231008292297720898003997879257795398148874530877572904720199900040
202 1039754735353500621270618819184614100656087295594463754898288304570322
203 2265338779134558566875854877341301562283562336756752637424178542780867
204 4935548365169150113849399557537143794169333164952200897312977595409299
205 10753198545530630928694492915808086053339023695873974989995295900566203
206 23428253641607093179655298451534584672334492053311986930258220815450333
207 51043702612894576248452764400328883472608991104944763448208249187999460
208 111210148920638692499897095855454624867327322373162517381421283528507013
209 242296240081657555931480251681514193710103008605472000237842648110088322
210 527896676045302375974301861785167916067988873123402952880943598088701273
211 1150141250585486592308397846392804244256369593264209621615353747233926635
212 2505840548586493717476486911463531525500458355918985476465595329052884372
213 5459535384670165523744145293286500281698738889834009186403921140800888168
214 11894821732882811512253763918717605710163288830787459559161516362385597033
215 25915535679893590081581399015972620811348758305958569926292060552788941398
216 56462804122501640937713156121946182539220155612219776137018744262648514500
217 123016876392387908173720815627179806276661689114576197744876032823168548872
218 268019842665043254157989898556364659461708044950076500519752126306594214649
219 583941310890247536208109463430706986643149514927035675995796373826234487601
220 1272247051463157741246061749301337823545252610493173803084903613128163548005
221 2771875409001366059495687136669779303626120490740026255007994124555190217685
222 6039151966742825950152927809963026923249564296183807659373927273715837771694
223 13157646393115993267675518619980229149139601421998406144101589945863367367313
224 28666882297325485643966761989315971424464928284120776916641818903286590106556
225 62457229514745836456044935864657235278741702499105544716730270942688225802727
226 136077075916329364030354211425302789910544815225258887976281102295207334966763
227 296474415112612412446648281166574128323290642099563980639484354946108920662148
228 645935975802503994923203182638432776573247224132294942882532679151198682159474
229 1407316326697032996332357921446807308351902090696862412085359598504066430956853
230 3066154104402420363181021610488859161819756639051256238467294539505009263518374
231 6680304074925807509324997269739536997078756377859607871870648776453003849303564
232 14554539991775085796536151770879325444170003079608606081559889929500191703033418
233 31710328152170675367290818694605709646704398573803464913023731834098633841449979
234 69088058577364274871981174152547337213592946201244438814418710182800527381801475
235 150523823502677281390686882338170129344448797833985994489079315656657318311808031
236 327949893345078380224634450480295039050330504179077711919960416533871091874854561
237 714512361182051253259820405459150568108798315443064611694746350122397272842397600
238 1556725355433361274202173489569408963439326884172282850058736927482250162159285153
239 3391675167438658597477566540128095883444832819464705321275797397858613259104868290
240 7389524684794331624252987091725764762506175194228627975629878755145210544870889125
241 16099736080687728931063648600380253088737658259199537896032787819840802389245328395
242 35076884227907884818887145107258638704639951273313640586897342876714236240153492088
243 76422855689786855192011704661143505819889370121006551289902250388319717201074687764
244 166504323298339127562513810860639004812894383010621000671541944166675889667787968241
245 362766994596131401234581671860010255887642067049049437330854119543229036990459857590
246 790369221419623833397604538966011396741777386399219951236375813173049567875957128376
247 1721996530756395552915661977839157184269937395220567530337321450821010346848026357712
248 3751755472728278119514290666446087764139151795873883689210754670283607794459952784625
249 8174040351268174653946129715519959179765222664229565444288475228752031726674265496041
250 17808979329767591556207412352633713407759141787340148905680292158861929158978848047249
251 38800853817522820913645639604700379048016917428781883358801247469902734370436039507377
252 84536358265761557748036384775279798092671620507539235954253912762267952587810375212258
253 184181407513507206070764004831958595361746249329283506589447718575750420749233312118061
254 401280485338766094272426657297949903307654648760112196765515622361577286231058033976916
255 874279494806806691589397601834632898247488365050551460476452677403133751565143517202003
256 1904813872008649443971375875683278686219827418138969223852580700248514634821124858864435
257 4150064033925842154806096428212528857526251773645088257194284464515026822082320854307360
258 9041844843098993670747964190568979103446755133417438520643207615409628482835770879170126
259 19699685956252103394221097317116512493535250218012690508017506594601965555907814446097661
260 42920182054566972285138739445894857959932067805342163706618685253235154336873026438817166
261 93511238285122552221780120131664077750251954753646198361015327035016558720885771278563536
262 203735195589332705765810845693771496434338483783671706190451818213988995971747031837226402
263 443882796154005116248093394135102846296046792061735412357342307166535836029377367400649795
264 967098179337916909497797230463660403979395476423204988397741970324864670481511064966313747
265 2107040183990863048218985023252439597096344799899790338839556623676538898106664231376205187
266 4590659388886088031427171454523769479764581930636632745913637748593876349328717596033214469
267 10001780594830543114091637711201532091397102984172052972419142305595087087802201692747882828
268 21791121186057370188918367455020717718641540567666098413827893389922373235230680951143533293
269 47476842552501887386790811965911528570226760534553979635484952182253484428194303699311039410
270 103438944674277009813962872442216919753161782398966374824712707515509583163450266791679266113
271 225364929512657797782398631106029234210428929111963218175587360487616867721764394669163602347
272 491008020375476743908188515888674580843604763105623003291164559821753810073623331375275808108
273 1069771044653616523546559097419876802680183191627496553157803910672281179205535508486811259040
274 2330736037884173092637263132924498166106501831070210027715795319888845500632810129501561427017
275 5078030953857944028601069835039770127169568039067600195007365498809591011209123766200225365318
276 11063628806180962644436871755158988630139305218168003532881670416472835842435374370972829050028
277 24104595555480616399655034692817302438758962767996306761788084162471606684093411089004847678488
278 52517265091964097002728623701058428222104779698723123247316706974357993868042294654570446362425
279 114420635118789002237476871552580449915965981599244356413381318096940359247149185551901869095617
280 249291003978619775351410239010783481933827690618454826278392210758577925847798341717537543612029
281 543136337253761937978932008620006848408310071424872072770202080244324665733190065137813740323341
282 1183344268896010360236704171539512009579379612736429689001138526190176139372015806632936580108390
283 2578180767299296206989725368931102781837484676958789277876392736178819445896816475175084128774105
284 5617144768084487675847178002725067808287522496021963281905293366914683984794216153976916769717564
285 12238209106908632551541015278933004709595908205573183362733296708630737728322205576718395791927823
286 26663682053452932663165394002888390521792059237412053213390441918253021354750200228834290416456731
287 58092808713840829093403876819730264928021845978048582192581125073676408053503006008241163794288652
288 126568206802701109629728020456139081548768941955343603432867784751437865435802833721031827319670058
289 275757212087330303253917323007889719499859042115506829276174400815591517928724694723331550162360693
290 600798904710041623165461322114279385923831301673245334176178074862151844269318616956765286264198694
291 1308975098669305092081953197146788983699797666766770926168766548028948905004009467431873922262163348
292 2851895693390533139544664967667947260800499338909165713586811279113980891909194002103123021577762714
293 6213494094920319537724005831718153534501761725309462117699075142099636383648287766168952770371322139
294 13537489802689933957248148881932845467828117799783300260099780942933099211395793911257377554222639683
295 29494456316898467888378388179509018318180627615497747471069959092628973771894815668866101044187438119
296 64260285038706068890183531742329311279686146585835807606597126671134703784802053186186671045694797705
297 140005436577241590431517824699688050737198946251821389995350536970245800194264815986996763819080839016
298 305033229457002567471434559496338375120052663383575855032957138511401092224586135499874326920075561321
299 664583271533422989439646417269148042203940725262582532579240300686340650057123590194495554166252444050
300 1447943640724969902266253664557096687651402995606431695278403751707354469507000552769924679704301007213
301 3154669815685305318350985983832682029283526482545951410672081190719627908601019293907779694599478972555
302 6873155395062978717991885181880191087667826119808566696492393207255575879013642911683364051309910464560
303 14974709825351748506713329995244357246640366119596379800712257541013812469896013737429028318897025892620
304 32625762326654257986422473286529786252236849114778437704430389960237640121167755941690281533775557755953
305 71082537144944582264191745852933326292713341587688504922538735989404923332312259644120567658132100455174
306 154869242176588209537722176167620597461334152653317206055247821254995065633614909960664503958155096318176
307 337417362065227212591496366792239497045216140904170988121378249327189162706116224331181404877098113936800
308 735139364169159476685467221328007082465216966520656989958069495431814996972286609013905488248759706930001
309 1601665905521968587137600676252475579597931959341317498553990723630471588836939638023474222650214993371577
310 3489588230404175017579589762269033171324696097635955721801081001282779838199860606003276195411280662572905
311 7602850242233815091055064301094387851823440515129403156416639805914585499631818766294061545810510114912361
312 16564513630062254714691480600073104295286146316636955015605826910610011819468021695889537734857728726521274
313 36089506311241102549101913874283012761809489878993376232538191843631336047977367193103964335602380943110677
314 78629079904002973235502370184971862866180873101342174388204002710956764343195918793536093732502966038862388
315 171311077331760529699358347107443950926747080061169173855952264251522206433264840760694414072114646345278171
316 373239585817337897341761781552461231343165640297460127807054614243263102432870706390900592486195735684631011
317 813186109099733735175670564316778804937812250649035411941797506070376230480059804844416913649960295306447368
318 1771708235568528384078990500030385814993286344453528154599487292435559250917633920544985649709992380588942470
319 3860063565837878211584988718565043786030981612123682813770819129417447498226046992706817535902171197499210845
320 8410013812193915763938746937186820959449537787761452259920537417624487095275743843421381900772724567004378606
321 18323100414005724603821933938747154111224462389686026564161771500108942519855197349694927544163791601321161496
322 39920981853197870667667298441898206229767597937988703327243726957513412619931738282787004480655918050543669746
323 86976808297420041006943016166765354252884850646717739667178457001739800318310867141677975889542342146487897091
324 189498474998058297449433198553686471258568893851937264606968454507817062810344868702881300608087914905380730387
325 412864908813340534938235497266275859381161442652062341050710221020080530314268069174982877589342852024487558475
326 899518758297102880583507393133352841856114138190301197265437481002120877942046208401973036032508644313244884397
327 1959803265562047612880994201034272161058904379913496649362070457967941373515913353997631328808382571037247433332
328 4269870755089995374925401015389797270723053757211824818162304866407399427473992513891829214968218339390633261589
329 9302870642959231433952450141367123349432513954460543496813483904306396065704418902855207864877232728121892476578
330 20268389176994806432590055786455128348707548487148282051381279461106510220107317889183938200727770149897655790953
331 44159229510628004042746261277665410508316521932437255809878941032674679902429029215839030201237227564486429853035
332 96210780932984394637984073275475772098257522580227028145036569042218418694546444383041043417224360733054611238788
333 209616754420656407262412147412463618627572037830267116312165308965612292344485693620300277714075859798312866486872
334 456697090572995238943858351472894440034908616817495574697804068273506549864471509984002684508506628078727032773993
335 995016992388300906349497020871421493357898296724389747278960527921969744806872171927246528298605392204041795201270
336 2167867576951896635798758432943951372102135179118405120586310016261114553386219940196775259296027281187725931294612
337 4723185500499744501959693404501474748218180981736702983513174301905016462889401170356132999004946918953407069968168
338 10290518438168435473225421699089415940485181203790794284064706941466326831760235140658851162931292822563496380089273
339 22420201305894118322106375309136719818377079944623366632446732748510917314308775253191534019082590021987716795532753
340 48847434618297380655667040962175278946263012605406916449797094378861212832792075418453674990681211702023883557714325
341 106425086743603649824748065672753871950253058908710719068010991941466820332648076919334089932883401981049624152045637
342 231870909432384623636135536793000473898718332719109118588503494008144362164120315061753770980219075361664601720797534
343 505182756115840689581016854342630397614025960284529284261935230890010363141373566599784667093973012144882273653834081
344 1100653884101050202126446530404065523990904228020776532058595799032603577928672145094300134312162097413341501077621500
345 2398021226815072877042053948199689648694913822401981746719927927259256827835917379002665158681423669931309580077241975
346 5224626821675502850509404320583938372001651343883501294631095677720707689814528161881148978400165890328910339797280459
347 11383020767512203487025121919695066216229152347131069674715366409533619776913123294237901284931623343268994132891191508
348 24800462543286654962183003648321387428675058581646982966942503672192047529038985704045706032306700346562503220156635106
349 54033367321650630789540821053773719502261784873080791298116706124768159861126627902663980685738278023080830974764764277
350 117723803700054085294765860185262322021436888799831909255096206707641092215116440461781678971001599266446396823778303078
351 256487697224373197792241060367934593276016249000465214843770574282920576700009188874254976826459865096446522654696572188
352 558815946816298077749374464381600523213850027983378808988061813105671593198833671403247278569683097103009277536689745514
353 1217505813321798468453182093462706102591779370822286788574760996875941786057609264363895862741867839139215618275440856443
354 2652609350032853335155563211810179583369074945299934657003255571124123263990276890746974710057238922478074696576721381379
355 5779304120679336266352566508873061138199682343255695608704015293903406796555621332387387381514440954252239375833979003439
356 12591509608788600206495947567380424771074747167150596321093596552567645454885143887071460002998528114903578011885183993073
357 27433426398328926555235891777857858139416656185762684534447520066772064557601798260803501108708570275345470902263034828784
358 59769869327442432587871343410622904459469549168286795618158622666305026027025383899014558030185893518707331379595457881585
359 130222059306348780919494813185026058237775017476590713394284843159274355762428176507824059254654980959683291710094282990626
360 283717948872950077789237700301212790565460701260349145267630880697780660688118905612514521706591683956538790382977117201781
361 618143154404481598083959366311444113360248725013628693548770475841565335097102162082698947719173660225595258631005820452875
362 1346763434794987071261274041742529663409294321688474585729208288795439709942094058922082357774523506282415526506658684836648
363 2934226054882346798535398205789726821745160532514757083484368757862462815394506029108673237139878179355739353968058696594820
364 6392869243930016330872884234185333928982353655427671224262320576694289686987448875094369517577179209458925799273835837312945
365 13928298776429836993631815657287992256816988626267128199366994690199508765270436729148461026170954929890893948516395939202070
366 30345921276224465390410952545235838575895552889634516735305551206005386631778506496178726401133029877037245773508174827816968
367 66115392330696068982504624526921258035797841948884050890667032995479605180189152059347930388197057950685688777459791301641584
368 144047203683569292497564852724477430884584773722810790425652317151122331963997892060780707879902293307441500584636860086603761
369 313839125165745576521317124776877768838975625896931397694989880152607294296885808792794723889483718950844018147507393595730185
370 683768889406322609959232621426914283323652883134807128968970557361582605594440148753001482309779600114686299046756635441800001
371 1489743810218172745817568239253908570328805239559442642407598944775012833369737980732762929538568420393056549622714910435581217
372 3245740855525442310031804327632374575223694726131524459710508036752995620884331536753066531876048354257238551359268320509747410
373 7071574071305727014981593629166184353852449325172619492011316100861568490210404457586468460440491940936446572979882534253809981
374 15407009392272619034840404853660718194433611406389616685581902786440296834456990448006273799879158714409548915267867597183735124
375 33567623844424575820375595541903694445924740808383053715130675102372766356319900409578647408295060681748810149466552633479166627
376 73134593604253931701477781246022021524130694338501452233938727770990701020930051869476461157002912970684571169223191026579777043
377 159340107195218370478663746283424860034395050723910868763566149209088138840360759246858557114859109489492539781716350347034807856
378 347158143769419867067876081211891255249357374901119318508402894871723311313679164449629022830450661241518025921970536585128604606
379 756361840762247436066676346610727740125206764063919271713207061299366422616635875264748601669928825427317808351945461694795364733
380 1647903828352156505765754658654422731401036236728020630356754121925643346243479348764464220505888066769601944381118502940708662030
381 3590327910727193015642575029025237573987090232780134216407414392387285332337527055010754015292665658943662756221180935779570064480
382 7822334219246685902464091850978758514408555599785480707017137828182292615839301631952962627696671504533302405823276338042421473986
383 17042708677047919112173801841496528135376693097860092959949791761071673605459486661102128454174612021139899513379412604262919657731
384 37131361421002542037358976481186490108714004330737338096171853748776078930943336068164924327636381121122695672872803639644624687251
385 80898994819638980903371900789591651629375717029271962585023392116572174914248561937301270089852584980031950748080766646187604810771
386 176256595836158544537861841257380733185107698026126692269743606680346659496698315307526924241981664202383763304319968997315986531797
387 384014506546245590919015524034455424431948353117696244599133827568967302267057308709080361000414434668227287930177786303835669631580
388 836661689387422225718681866069791297034343667631572687354086123094984666738718631580352158844916356721037032854766224556519660518397
389 1822855049889414476221386450930054693868510013688597535449014106263591570596289839260197024623772785806688473452023867708075247102802
390 3971498366729557521764657461907962220721950403828773923908613679281152037808130569927413680423467308180375117950859123008502406803409
391 8652799506956089203770215007898232698860779537226822945426946652885240274498869339970927353023270787595975694878707419913192395836203
392 18852063476796574793500011965948564952172781471654493675817698723188401414619065511638306857067794103148213881589170238279092034420188
393 41073446466366960449180992332979284152665295354198432672048216970058315265455747694233262889780613520059378728462119742718966558690960
394 89487710812237289282307610528948684774372273523115084588417867143079295004937242629350588635629719662062083540158877874607218014035913
395 194969039010934036152331061928785718716647009398175211366584114142006494758399101839556167480351202733663468858431101558296913320562022
396 424783758885124104685877976694408351553369262619949958598734306863049295679941885771605632026861962980014453376564719163955395968034428
397 925486645099871202202152798558632901379479064417697885735082909275193212788483201329937824009664096992775801141294074117991327821670200
398 2016380128341602686517010052816030685806070941536308824596197981242560342010503075075952796610898084680360580210911661900670409542977657
399 4393136133835999691299055623259611973375901705171705913685012239319301095212941924407538909293717262789193607208577939024325486306154593
400 9571431903709917805549024740841182900068932495062450050461375062335831897297761508842316766686217581986874114580475212435591035800542893
401 20853510088557625236251115774562957654834473139261636209749183617644086714255883879041810305480882317375010930465563833376113462610989693
402 45434046586594642784172307894822537850171625369196317352920998709503156690182631694516750179681109872831645142446652737157828725774860950
403 98988255716504677571313747758601310214221831534237385552949641132540597737249069249874168837375282246534107173617408483745584738408758057
404 215668105880034664951145652227000037842391176359381972003468301040951311728679705869431322919449844575925905350539395189356687799477095164
405 469881316295652264947060576938360450753564339148932781114254804475416826425796862987587441389079851552084512634848932433955007384224759071
406 1023741783713482107723062734255903814426082290097230716688748810053851012510213808918416428508020975377233372345914659660309475279494947835
407 2230450974265646470846380796649591851985340023528063973390686462343259982416296770029948571583278505274065198941663522596763995808444083420
408 4859537461250009862044162573663967964946246666749112458798030067963029233957142398122444180653243409643654757483700643659029724665819449754
409 10587591751514388909386786704631080641621624292340142210726972083677984563464630517295022840182253069934918387202623818217516189764794941493
410 23067442115756629111795097700821209809398461833619432431273604925161746234989820564558596587748293365894679018986384826994798595242240872806
411 50257593818506755987458100489851059996937476939706076845757557070472529560456497429115692654463652463088265481495570367146127402005576818852
412 109497434685257019600828268641574728336961753818628478133523491429057125445346993556352328968547614067119093163997642091107814740198068160698
413 238564708170271935736955391649653145658631931868813422919782332229904301778592616328120624436897790345115666916204409357248705606347845785883
414 519766697256058397121004735366631190111370749802802744923573618756760400680073682436215811961346436267003493439604328716525285933889641909059
415 1132428269246138075876561523290438339013785862610487465776913748880945128043492312081521879664707380573867411967899737802224573990978810974263
416 2467248847911554452988503367779627365155577842044485385617117500558371708215676564928486344039976883254714342188488198064730964845355217265369
417 5375454713412659142949342448407658563097793732781294648217307336143129170338637686950535897227413678961523869545869527946992452160455875633464
418 11711633141670926919992025345030352149093596264057715918341260626069404495264633613430850815563633706642146417700236516428040712724546834278713
419 25516418267433600549953952661566177660098987189221045924366080954802900273160117778473002531900781142577258925976870231192361807843707562543474
420 55593237366870502262866310662417456047265346881592191322032839112828263537166762673485792308615052897702198284718625858785734962927384236338365
421 121122330279156964831640369112527671384695859999115776765583662765022119235518690150461907759271010086913600871748006641919473725255193459561611
422 263892149245400816889180511357778454208650482498220663571026570695479235127487178717844989476146558171978552463507004724614991962635358740286816
423 574948205445322121554214748509846197516658714685651483106278467511196367184584273631084155441798435484685714573001871121198390245239396864280700
424 1252653555212035233147149533476399140179940525942105313498815100255458894835945226131048279681717243007802237076710229773150921773374857348606833
425 2729186585024618421164659472522032696891200008454128751049472028509006069374185821281438435920825868140948882955874953718975458554900971776820710
426 5946144793895185614088859861971078264522369455976396289721812455711579653578154190300063737875189676579220727177711406335239524080588559373535280
427 12955009417081642121491475389379015597301367065706582850172771777627923189170675201968398497225715728940450130194386182688966045377203131431245120
428 28225392218666590369443855977671289403039302811109061284573505521716069155191662451436116295608485076670711173304445965169570009743807132895271633
429 61495344406861105286513276626777869711406374310368146904424445038401367156607822771652990328294849640272182142480440483849753397031916107600145369
430 133981393577145320734740977786962108592662886764862714433848136527483542813018297602386802131542768444054344808010140927545359695688722616383428121
431 291908501334795393752687855496709601952477278739558432342868291283275817315009922465822824235264321780559120269263927997625538338379538765381238745
432 635988109068762130158025466893875878075145365500058929445482106316576435474184834644130984738315913530239382365075948102955465633504978196272131626
433 1385642668943556708255213966314986300031887913331428070555134181421579038949142481772400296072713946669872088699180428797465073620787773165654062757
434 3018933182270291185184331942944169252538035895759029067208286468159067788712076073631325720873052781393191846175399531114029649291042085720801353140
435 6577422710258555532795255751699244759502809139353789492857459332917321105552953179814999394708994772620390481397101663744784338969930249596477172651
436 14330389875303846358175128836103271651507500992043369273601287168750404174708892226826477727119194668605027134205581877109249183961211555544100943299
437 31221966874337984717190088971226311735548772610753956905644077021838149351969912802621834688012308407244172528521722732635643947564561940605002547352
438 68024054054676552620404341184416561156169351743934161236937943196172707495204030027843874330671588665915655163329403974802463124062304796447607108598
439 148205651125612243959628101362496304756913319149648359392383134877759144887225217658102953010699143955879010914341868122880885816027720757729293403741
440 322899235142787472996250750554759063609908754953120124976874805409682423845976485145447588097873449204410749550572378296146980383919764235836766937326
441 703508370051475915786686137910510893051448399170817613051502223495367131115448932922758692960234368108718399351555121375314813467268413132656716551848
442 1532750693923529353987961253806431113090697039350146750437695002862909253149597858505224777015627794583249354116850011508452942758028015722744222889490
443 3339440992793248474350139586960767857926107638858453384602463696475752642105120927328259898137113791488190274561781659897610087155574941660648528968515
444 7275720825675474188070747003824200411206837592828186777908875889111121843862143550119777728477959234502482865002217334972071356334588557772293908063891
445 15851788861491401531298647975461576410819745899938471177573202497877227378491637728625572082119884488639786445234643806496308708159884203128241382806491
446 34536675627046785571742411172542759523136259553509186727339550718272347700900223944142385566419362791497642959816346761053236354568503509562880555181181
447 75245890150950802126980077153665893605695394499509071211474710855538340987822517302504272433155433188701546263541534330064701734541317064092807428899076
448 163940040024434309425526156119736362182020501984337026957653907019181449405529247569347823895105533217611835735994126803059703850821532730924955084398757
449 357180128632892725553916962027338875745490462853931409627585501844344893619434345831660498901125617764072201126133955555546016791541848267717491778204610
450 778196981476856343382440985015086662395566644146629361694788242212944129748144766300428234479585149648490574866229959821571879027550982850865445720997497
451 1695476577315734381166469108144248129301414401231534337040668433805680942993388124540467978069659646606028868609963502683688305234110569081254161035482347
452 3693975809017924766160051510522307425295130417385681314690082724010336018889404088589895289144914173738717291833424715210980861498051274272956546748850804
453 8048154401055198261701133277305764893028052912547906679616496806263991064300870362520410410196548845768166339406481095821111990817474532924078809953792328
454 17534708566606601596165737795887766490889464547018986771164113212984245284871947676681868886779403339475555009418823816862946128483872033077188782084672873
455 38203293475025142646261415941196017815913702217192681291300014460230434669007490429545253818014771973496361218053472761630302709050777602464662887381916310
456 83234439100880149512612823742334827891257307974925751646261899678733149456167980023861918969630423415276690927156195366375996731682640015512567644725253988
457 181344884753645361507016772621918212934972572402939799035802166922002570094789829575015659683058275144605516684768121671688496767763839374532455969365721672
458 395100484625782387091990408176972749513292565805986880586046814621525656656905476354005009996693381942738723209410798099176442968410110125649421400731329913
459 860814977845081580908199095228277840485846254829273724977836124480802264450144260341528964441978367512501497476749623715782638078753429230348015150844462705
460 1875478403384560118053229293073222850322210940850773165407676643878088629492789808340438792302178762067303736938583470315371025031122707455257770295795982277
461 4086150139217162553850306461385031082929912885296711845303159849594663929672870733913274107705637826321513732547019285186236295703625103279609736555064743093
462 8902594095508149812536451206185620297658609339994576085680173075649340186689938061412949748509249336772672446973301713027143280017040005053963090474333594638
463 19396296985935205910816939791015076567601848504219578291412035652239494965174216976753829994558450725187491373302616192424739886722623237833017813463715760433
464 42259181170173878225431146253747211957810537773520355868283437449297893151635564615776029278959032264084432962899828621535304125164912410846385029738276074300
465 92071099677868385408509865640596513821157829197418622867329400893009353454231130627733701955465833168199829874641272764942668897753115860152729198842461445127
466 200597530788765549587203755620480737845511021385209732951101500856081614246112200713061997056988684313203296145097462764784541722946562763819380627525165781419
467 437046689996495083855408475371264262461819254265011531410057736434465630795048557860472417254592837328397720059312458956893027260056079808985701298354290214436
468 952204189582128030617249061126578523652246257798135484196253645040531557044556836771069286928760175622871000850642279962645302459440026310164727669750815154770
469 2074590288431262309549440098277803559854258094061802012635974863145672762997804525219996728232560685380017392307943194739092521755961035172675509611386326480565
470 4519960016918296417001025928200734370103792787974344802466518800212036789150412102830913607897150389207513471367642487056771502071949615661516454122182514913574
471 9847746163888859715759606063417860253064681430064441913537664410779230472250675815913219784480922634190903349546353530649022489963982856448184044442129181994028
472 21455522647412114343894015394978690542638704972042771619876209276954149395495760078848901424577227299780554106754417897796169768207489364331683952751773331309706
473 46745665902889885909712274156378154681641010150061233045189273872449660004983733129940261433002397316339873013478489826829556846450463415271359278982447956421627
474 101845912430763725458349817607377817329749413294072500698281921863652718013110091334953895057749887738666024298294276171953102505008361132812226385565979721559043
475 221894151650400264271384510572795002879030901012159477918004882256838064501613483560894382091725791217509230217472202392849216312088139424342144643175172433827903
476 483446152737085456241347911898608064520232581420376203977327012320162906874116028091624257584254825474976196162582472732437613694455185371733665111145331189675329
477 1053295820813345726090986988706612342484276952386870889141160546319262251624104850283024270002315291306250001066281503238443965305639740681788065326068096657791808
478 2294841069396629991248614959929998715742115107613932760167109536181113659137192586000778189896186110707463635171973840422409771033017212434709092141479607315583809
479 4999825718213598785835255412949566465136822319080215980137012398161654538664981540997180411775653540727400133600830717183190598799860295364893290415477801064995714
480 10893241168584621831249884230887310028446469323433158624054145134442899204594675479081609113118843226242249326621126943437189868028001646596995352074619519753494853
481 23733367890140013648170128855469409497550040284525914801029571153324650788078168205533490785807537888578197713728000899183632371789924089742987540718971053788284939
482 51708462402647427273259233064563607151499297314325359915147532727269267614182346244438032321081113323957558123113722651098927150346786188469681010149153729173448920
483 112658477145875853309272696895701568924534633693004466123520468273320155805055683863244295803403917735443679075485996872112707306260370681287961239424996881008772596
484 245451747800917327212549508788864802499051775773795837164320484499864831391397034579938431881168369784658170306851672257577457486115541313521517050051302704432914801
485 534771657001140288667273261430660679145636100219904494046950088106278833352157904218860194822504811771665350483311023927690590217615806667731616212022885405069484150
486 1165119937804233638849979999778816039590304046426447167727356828046376104887861989741141753026258809069637268959343449919015782830963123564621495546115204535516071768
487 2538474976556296192524666173370828329404174572532536981211690776199890803764325844648949165237170721401024784986894298773778875363918128039689215453724839677418019600
488 5530636801861338627086588029343717711530967400518512445344679157006785032908650589044502421540162915848457987348847668740882517915943678303346172318995412665654830065
489 12049732109472563784877705002720157154930189156710367867657606006726852324549457982054469128968652116514989742556065432602780393237610585498391702261559444047197935145
490 26253042662499247739309918949251852081318936715520525880010816534213363012718934757815544296851889326917690521929844410245591926711907523453104257692802711345800217073
491 57198138745108911840699013015686070263500606405673378885928928365386275192822214153986643797855534469124116865664296664304993869024419527402218584009014085620422800529
492 124618967712189578670563789177898224339394913186497597343109831184738884585937423535373345221402987669385427540482048841164680271565387213603793408960432246835322797506
493 271510357755823476115171046505042689646113715904856402125129242830170955696717300280201217197466546186423038632673618627486833469884933171505334761124828013312320726605
494 591546180505590518743695480108583472340870258057094537569178882655248460930995988527672505446445552547415951338986602610376731793235932610761521723146422257612116801876
495 1288815964750233515841443360331351107993883948767244187343207090670789746592375579176601725742259099738525893617276867240461522308962351016676114231198624831832131752947
496 2807974500951709088707502909954784603639306243374041084234373337886611202501072184009833511555289181790131205714339445341795783611980575042109092656263462227107484452595
497 6117801931110483710554793055706694284576264548492491280141835075148425070015182693956498300378815892079764868541138220171951139687901956264480384267517965030970510578496
498 13329002971933623472993068827319097118791051416786486209525937432327301265974399702377500383472314865206448145533722372442638583632980651319984489213173392896308679632174
499 29040221018330136513711063730875253895214509102141720255637349237355843404485209298396106275401571911198340593136167544224474993832100392447668813335682873458817149492477
500 63270631612074871683854556447942352051700730716226229432094546185299538884007900674443151570815375184972256694055397333129943597842320449745146554236965296810941573665678
501 137849254730674825734696334937783242649249438492887739065150775156335354913068466120493740462021797624599853764434995131112831945550662520604582420307048108546160932590576
502 300335503939808357309372960744784120963137905462997244540789170530734288237163996714972418627906957369061496050727913099521247224600327313643438641660387124912908330072546
503 654348223376405556972437276089661131486129348505357975747703310516887998289840267202325881235078848769183121216449916580562552776531757292168819897702748031105220274528963
504 1425644293861674827982420463227357504583812965306305667593626136674494957279200708851475958020238006754398628241949320875775107478236937698964728964024435140300785737107475
505 3106085689562888195737083172440533493428429637401088790350622564146044230170990058270269852052578120349429496057383124597313048827197961033161129516974857467238077594855075
506 6767303984905123288555781551611669592080800887053652280405404589619877064191732753822830058745165304908552727738978645139910178749720335015197369264536089246025569640422821
507 14744088798965999031165615586043602920871672734864137236262671951084430730523058412130276353365418522795982312318619602805666991371296840271438668657361300834705774006087276
508 32123302720949425344367704118134827083037229395791412815570832810688033020464910437596644900626162965325240109719850839012955724092686788482885996407036159152366968474523661
509 69987816254479166166508964354757808900796772355047052764537777094041281830519604546799651847200229970733185200579696436024846238362664645938941781423360733254927435006251506
510 152484147306443771099347266379615442128396659160611984942877070250367656514820725519028495799093529286457628110038366275188537445652340695866250720720545970706073937710130017
511 332220898209338979996189486015374311504468105506605986535818328514104836613946025875616460056245546440702496241274325556321586851602989635992307267972277746443072717123974315
512 723817702736078823134241629405026877339648227594385402537271677852267229832661537026389033471175743714517472613466094957600641387596974304727306358882777457069437244426186572
513 1576999128044037675576854880539089817910805244124991287304716153622633298100612163874733832148236368232880610558429330196183596697947608288136246322127137611577093734036862592
514 3435846125966399151561428649186831141181515936346815041782482175413733091151334143090451925301451146556064514558394166948538044764301216950820376969336403891298480650968344649
515 7485761020020461083526765672497688099227405426297068537273832547510037513866724127397504571664126249643134818799598166009568527748611423912180945531727214197184327201955283078
516 16309408510864663770591681348524428892658832633791960930793804969554913589130165633037998897860652199531792899895472259089230135104828812139629389015391612266025457548355346508
517 35533702620597106820298367581117000297432492292906737005138465967267299037757660808193721382401940467541989672645649775444736946515211196882662522304847546015284811975192335960
518 77418136966028392071273168695488974248161327547483104195610270138105803026163985301595618276785968150118447732704398975104288614100277183319549165853095817405102001479834659513
519 168672766676911423656749536596730610248846403482932907113827711027292848516843358415796916637218149764914498671621495540432960477019020580105503398481319574381920707691074589697
520 367491434609542150598293953747738311142875387987624473881056397775221853087332270277237512255943165194038393449351160930179534337961336185817041252753158700601583577661909796573
521 800662473095400711301681155630870713228365849289914344420652237238347161266067754808312424875795136519828172677456141485117419006361178594122779483601684499056194129578772546285
522 1744422687033146224779728728092624491647508099441977189695454186302703580649702709172057868392285047321526178866370501570097476957261140594053805111151831913370517234892332705222
523 3800615881585548675392573409612862658734639003229035787358885795458709267933815976315345672062483018689836689915820717280490553336080085174021359764733446316381084153210527612793
524 8280493705299895727216556726401077304051776198790777456566805411545942495589374780879158791658822126620496105464072309631456240431679310519773510324649833823003801567508827224508
525 18040911825823990542166204515608377307914416439204175139403296880958756112166560144815097455727295479001643109238031635818505033629238939805400590928084293335305430525684198994223
526 39306170753905326396845228822115601807287205019472947694771734006087086925970633581859032652256527231085463295652320789762700096981619338970708557246105044273279205676927275238875
527 85637304491653546781595850844742913464767421183239528592867494051802457821512596432262248717377473753942940358396719814931580777022460222475345849646879992465607840132623955340972
528 186580065672449883278313651616398614083779629709563467845625819554779142108185896913947839639278188926278390589349590174900798377535821300004393944773079722673268910611526142769674
529 406506499859866546813915457675318392629718463201415521490545767441691266793699058022134118938806914749950934160493362530657738612191782394867890725953563476423896482095014716621301
530 885665538988605200281964298615273551528883335204592576475157397221602603090696013820365710190120893628381484598433228031934319178485323923565592845560636028198430830738919139563430
531 1929620921737736053999657831339926782791980500394186215037248150833227733506202521849091141410126325139185525832709678849419061088094867203436342934421661124213107368159351940788660
532 4204111752908447644713358548405631859401954460482936960007055477611257136445401434820489843489415377087071998890612170659289343284849775063182237056916791038915729353611743686008794
533 9159599915109737372954675440212360405251620843861853971437215898609007209117498318785421366586800395732795879166910516809687646290551373177541916027860614344744869806611541893070363
534 19956241778500922029719273522441091048479836945824280570772694137826109957552388100535650122971691326652625124317940437142418571480439893329826866815308896984601581543350057446756931
535 43479146427021027397248127518238479117728249650143319984480898767093543187928370185885198777151599513631469140452709956657299482948311800837833111324627123388528112384986440494918727
536 94729067476969685777019194058238887115627029519264335771904363503239666785125735791404785929000831264676229171612861166346350649168905390917027837400180367235296903421870950277251113
537 206388509491976739909516002578452063516676210101368221318188508874140921188637965321229381599286095162498545113100074102534140627900643944252959205579147469273579355302251511734986248
538 449663635300491770204228893141319507367254408211400272981529493753769539953214812481414223062828314284795802120392440412052139156844560944254648808752390570334745840606362692097213449
539 979693033344542858190902801785292874186139054081607696292692362280120320670296876987669104767064352043021785275429882987745435697680706745095861126423503895845606923599571493316586578
540 2134480896909614719941269813131478494939535375341286878686922462836061548889586741791583654104537258824149980757117629305478379428521903737695313599165910914102625993007860046032583949
541 4650445133531735183351519838402301799963004227962013464793571172822084926516804436720642134378769167548904916833593196043478407518104941667147177750229872419890243487126688663199564939
542 10132037242076467880376248782085267917377196341414866909988398086547901221724454639060173317990061299283210591106936769931530602854115578470305554861110186001800224315970708589630740368
543 22074914492510476132616609471236493026391719622402181496670744276279654132810051920726904789979709914794843724929053800695380429223817558821718170209294317061465792897258319935809677804
544 48095149890288107357038600662670421739360301559718097548722359118579221503870833225851951388063544404642259973330405491528558461391743423262238714504828490094899556052841402674200136625
545 104786065819375104989234102883940580965260469662311943117619159976000441172509200272822686718609982551885997386966702069238392933245700093810426980846126708581657325851134256814180619206
546 228299934919625568134001356108566167334438002208914501165401159777390781731510389005824330697692920145656682805346231994589592479807729013377109068389833331556973089763690673683772324736
547 497402587612636970556152472029053833099184786924521798757635903656451116982322818392554523445838505247992897367034345645987372002155604411332191413686540894569070410486061827358765413600
548 1083703042888947882757493304532699586368038657915454491490827750533151008987818510391866860330193219857307586463740978440311489508243098630504594818784784510688164607983645537382951727953
549 2361090019260944812149409072423931673871006869559631820074830604262551234171319094663314220817512631627822962044120946098198117453663787162659828609827398451508010328829947214245504975865
550 5144163906924564239067241964314962016211381295056900978408237471498742466269830652212033272489844375314510396010227113408560965824312893240347405260302459664704674860286241241654383796425
551 11207714269864440063459060220126076533991314932975961093832687109627576047449176585702025899280346367935878161309473793675274034567766709807054749974939122985667074333684891123830906851145
552 24418518038633139595000190036281005155919220866729535816172414136418394218795686963073878013191543573035921278371708132649011661562917441570974034222997234138280037888465836425566904688538
553 53201215595431483470231858741014794073646039603796317080926698794262581795660026812480896461831450614863830474540297756694685033006882692261472431328940854895013975326857674243284405339189
554 115910774615952735459762438114797333925311058372986780588843505581449699415658537163506966631601109073834159262887704118194592741719126086882816630801130556073186525063927591120373790436916
555 252537606926859679502282657082488490162632410844343668698509806265451510703104734451261132870420772359710695000891990634869682193711379585932559779720449081415198698871752315998383467483515
556 550209789587306707182323285054151807793194336653786980734014821769873527496792815989843343361251642504499687755272271800868872759258804025603020111782083366237503084375867602179969726265251
557 1198755370503632246012636399738493237127964227876469921885951551572980142879829005879488660804744833408941503738573131889561938923360535597205413207234292790777125830710955848786426649167912
558 2611757306952236059133025067221973429722815068694822584778668516760643073061559922822286262323332324291659294968062556185142663993283124827293016028939842195929557848445059933119714285410150
559 5690298786776303364876085059271422305075149161175871579262612253401420444128126491159142598230928078416805572427933395411173796326839682873400781452071390087649620582785020417784673025378141
560 12397591536011744683544528328424471863573011682791756548964514548452848713758052443822698613407371229171597815102947345664104933753211602991219332410116569237327249135840808989294560231579374
561 27010932404986259566894051266469064217696700953899996410254270690128685395897733355029299304565002364090123804191548378059529147529315978824061847533441220327459632072663341981100761293149752
562 58849371449887525392726122209780222355666894564811298717612451490241001833238655100264786949203596958218835077336812999035520239074807855317039893809030364703653955794753467897832877701700658
563 128216548326466360409266349155673960936682430947809774911591425343867055152048625081894904836711714224893063196055275636398676218492631291176396767812280043543692223821718740149081783544180611
564 279348493615635775125891331375885909962286515396598483848513887599572010503426617488977839225135319987413117248595148256789093111081489765886329848228895970461096009011490093640874155460719891
565 608623316598960864126035347082778872231191385248075898132613082801110606602080335658173007306547533876543349157866441875629456043788522694130257856595569044623363211463696142605559660586948203
566 1326022334015498567519049500706345019124668019515842025418423924694428800632626427096828130418575558613022648053745842112345702148277396405935153767137945557651551572162861708432763548541105485
567 2889036917175040334714344157109151273848303718999184054901637033824932243845767235056033281479343322310874309041559918222176870575747775120721342356034978627251620517382911580236253107993600660
568 6294414577109759644230824801290649693257861633362466597716577139685511140775475468463421422826014169693990748265783218698628300541770022316180049382057940736912854416834501417484106382359310901
569 13713793213578159127389821436736425404308168847337107581479070434207779541236972270936370712825903398336766975872096261527160616517603039401227721290699434000858685427201377234585372591677679586
570 29878572820530456661226864208334321845533451294802231574422480947946745142792592302979097423244257414235342079138468189296570950617546469977258218875120366086401899020097990577220668558855522441
571 65097168951610092063615293908639266001832319908731663615210939009249608589749599602120584125560308768343366594712771963057568489393181106250040556399997208884739946723274128842727513601204808811
572 141828775790879122512622978110539804007687918769952994294504432271540846624439089668866978953018425646253406374127162729278191867486220401111785280831808835218328896546460906791225310068262692452
573 309005782682995342538028167951077305423707285339732763234570489230331102235055042073296139320760562800410252908828040523246599240189902030236502450986131521886365481620035839922806275594056139320
574 673238369287758239250065411840486630101279469774094532689125084095858358599079539185133557479489094522959288057368264300479984936214811758463195010169897261308840550787283696763188875204498555497
575 1466800711448894124737755193527944545458256158551549735213445212836162479916878133010928977922506466736400724949161483818004324817657812321166620684937425949038530635845053539286681588026588196662
576 3195754171562045018225757735013400180179897454876413134556589902588311569176914410331386797761559636809537005106875085582331196448030033847685257315304292159716239702507054131124892323739030171444
577 6962666874471342147739790985935388755046887332865872696477449771322940849932042007045598576760426539756219818331130329634231538948964378930959033027024156102958023317451091154724120070757970260328
578 15169730649577694646017922899619852534882146558618886353008294592888057770041376739659155692237649440172544732837009082038512208887047880855969779460633781250750431098126448898685764440000348993593
579 33050658911239293767311941920516724640010921168676463401283429448854454090176924337897198901114601707741595286797928070665077873580872697027157893012790457495373777295322217925895734766511694656785
580 72008269606124537028125737697323869030448367843668030632390289063375558299624933944704672116630065879689233399826641133500540399416552363217219377432408102144336709392220810111440567743273416154613
581 156886157870366365697493120236873546566370148526517037791081458063740707568452995165365217124421420763340729444215197588805696990036876074528301379298667547545220596903469085637254353767554829410597
582 341811665048427717682245808215592754173095856450833938461472090657359063876150494346345462832241779970816266265829319581454522380164571378006435162491820219597738803024092085587567690256118004916158
583 744713338315789715419063126093547894026558193468144203203536785293450230581722417046203153148997100093508935195855491637417251034000834681989860621890916021198148992560660303414090097999756050584065
584 1622524954456638247920823499546782042763931235346432763320056463629008122292491196390623205899137806218583506455734476882843248741089913653173930918121515726543306081026017549178575481230305558074492
585 3535034344608701678621837366690123886805047467629526921344177278363864613282481750244828528523840639232073378419707644962500941145304947670070372889881382684778840854860201126344800601458959402465943
586 7701864789961256257706110909192400329060375788646549175853890998490936659138613352299584636605488085229869388613483300703270848333899587081869691995892936820847649205552660366264818532172385096165003
587 16780239018982155131293721120290501107597590624148737888076855224038530981432598973455300005917780077318970344196890103822227913745089700587458190829806961114183414899498239149518944491598992534147188
588 36559512431480591126389765042033484707435951530499548075842840138762727748313061412157353950441501867715755761819438186942985293308559841251809119415756525427398252368415414265205771891682512968186050
589 79653093601086164795203690252209575793917720810830695372718987246574985895356468039806290368012786087741399975484241998147000993580805070250581349477537036738606768161109965622924227293308513238729717
590 173542120730258568390537651581754158295941635160139539142325172460690438848581894647403747839760842613022557791427332921258303242459195115329995501596990996181871448952051728704625956628732898875982054
591 378100414007585530712499295361133824407587054482905964569614398112959875736465346836053962789174735740903843767510404871303135653961064906076281996665705876182584225433433494017548359791180662684633916
592 823776512993720046482812347961926641338313844658938363500035689556261477260545312625511746638444023864382171481495986958335785770273364328820664106218892161611408030764612438908598938007758703270123690
593 1794781804567075242818642143415721850993685145821833856733597259689439666204061712244233604704995386199080226884951393130548086996478768244560009674802801769207662409588080294313624321734223297679832955
594 3910334508444044203880839385905066428600369383307764382343045572416486482939676406129081068677858953481498895483289538396230992691348771191368696313567611980582042616187067733828301045815885385375233539
595 8519540330205567656717733166244889408221324912762531398131556595983539992147371140734829959412760823787240076447476233798899939735049841991062351587762938279513387254818476106875202853770390223450668623
596 18561728486722334608874333074886462008801549816331003793208614332673908487823305922571839487521008588263104609857345611562573619592725347919270326242372483038987484562845905291877605407687158602871662481
597 40440886604322943756006175035585329060955684769289782440096327065744085145379237198490092148442499503413913903562035760220469066304555128020246285226394374327143341588488843956196034837254918659393483152
598 88109537347968206254150698342888129593864324058515104116214798104300924943430776156455678538963340287197031386454705595932490952419563459413566899508005768884037098255961789018661194742206324157812358033
599 191966379165464298907157478123738620067902927549728278866583296777398144531681225213121681279417782678550506428687521501155434664384629964191270479658991496277337998845726155250466717405879525378100776418
600 418241791287178818822045370760326063024781684348485632160528908456266492196005429249025526247847676049520561123010498923163895707907488321665947966203335434102927284588100793005955368140913086421549275669
601 911233502134930802407827331069086277999494882715290121188516458879747272670033074519323308333149962294874584415218489527401286861257760164635549224518417684081249197661338912473128704448235127167839757323
602 1985326461178402975833541950029494837542785603507414203360706357831009758561519141216374551042717875072779662386089176331808560120377867309988318640656587952921930122063776940426136571805085532818233078664
603 4325478758430811621592128666074050576697269972641390646571669452510932874876172499823598717741271483307140324756518071441778541303002711564885127952591919986880629969714379151582619023924665869497120497764
604 9424025144222807731931347468923488118031020395257829165154124550327045599701484646287072577386226375825382210620386360584882399376159888396344694542665919488900956949603684366901539296304739629276444611633
605 20532351417941730755017612405691449478698016123205996323507551204839018322022142013733343605009286123156740566763341428398491402383732002223899376947332336177022860107043633710012508545513122276002932596694
606 44734330426557979777023684229256867037574793182609744843575110871693973525224975889842260211298123492892236941435340740357517968519254097188997060397321757506188596543987309336660583615734973102274141645480
607 97463767202221289442627956542461752732025617274058632530281899657914816806506816141883692141617069715670370015535857435717349642093300998684077555249892520151400699387589039741539352780103340624313680240816
608 212346665897770716505767848637795012238958285852214237068849601780683548968771981292253628579641188537052018374357277187021895388617554690070583239497699964930725862024396184918198430405144815297669202043121
609 462644814706811301387065245234152980731521639131731442469492557231060031615324453606726845060698712302972055658763458118029478284049794075067493984940647190666399047405054108981529094200740886920383178244425
610 1007975442751450450926683722656125784754223138873375598114353579003506970433654374125515538234111883327704367169011160720402162043433526942250312536223863399643934014710357266444851005407668003268085272292513
611 2196100466042950039448548634042533145531651755630722541934357522206315664876821031304976616722555295092839360205042423360864879204294293675300027194040188337750404648708552621113034180601625576587803140629505
612 4784697178523719932998046305453142879325467274997630666643215010392616602731926326956152402279083307160161364651462225828812208914633381831470039749170538178894071778729339515367598961394685538524908079346610
613 10424535418192071021484106893508515327644619952863178358530422543996278510057461371865230818452838043597777429203065288882736346619361352218877558844371885051847805086175967412858257617181546349319501135025245
614 22712187340280223649382911792275386009037148447467649340419191190207109295142185835808903189034459399800713925475282575710986784072250819935942909570998442197399205715779580474284425934162935974176772518675028
615 49483591650499478944629070223851660517353857192307313846131086004835086530188455795001224546920257407299426278224759572728352538182324049045373638218291744826252411623695359218249796748727340800479118426604099
616 107811097449461709468119433392457352413312741956984273524198090644483657603012922040342019664970936729457012348375175792591896255317103889095705135262048888262852895218256256221548137339250835991608718321808851
617 234890644465578241536584266623177251532875131439201371238862522467777078258719315902888840719525133417369961917879073521201720036206024921415245688193935060187901667493554017641003076137479372723187419247243600
618 511761925838091529322896844876892435781037058851103216008610577304571028865274289463791386017667986192996574982362151554132354382056117805990269703628705846235398417759929120954197379668099382160521593616788126
619 1114988080233617583840151071608174464794714770867214219394237772982994016608572692380597701160873949151549227389553067192721975611938627624185691372716539163156644329916374686798835783478066741835669060782481277
620 2429251486474131402342778958463195875235382936856420499689690254984323649698182420254552351112256811798111544552310074262493114327020751149672239846154254685261989049447522074709660728437252297177572713435676430
621 5292668943420737280884618998796415947649594400274034431519457741454759994136121191905350491734547670508606140795703161923237111793391023122060582481223620789660580156003370868172313694493102780584567437989310336
622 11531265783152040567291195924339748528259054385960365511187603291700203711877273024670738158996797374122591908264851488798857461108187684872827537454991058844693160786874997576051817006272903129559078480713366274
623 25123447542848264723944500847034588154272689128200241889918132165174085163968149382582111194682170730502112670592701209742820135349719635998547138775242474117914966378534625678609659413310570569343769626943959427
624 54737062548714844439593889650887463281535341549536415147068880167106171717848084518659409617165174255059265739800710725893238598159804289399658581261899559349620566611301403958435004955823157746090724632840822163
625 119256961503868741151777286257389629483710240792482796092889833912425104819744075982719356953865728974682178019012432920117312635573364619323942048716437350602692347232838331386258009735341434880169202082623857971
626 259828025197328575143435275394733710416319093664335923495719344694763174735413331935509989786263635788050594485700728797364318171508672964045336521080503991953529069262787183817955836300650892277885235462903295861
627 566093600127096507850695754516456460435809488536242420191296498424613399730719993223673366645741620145289540089670021761601149378729009289486672604583879748773117479701219514359961148844580377642661071850406131068
628 1233361812535347217704810602410789423756325619829591828729519686051420021439181400318659529981862763114826697037409318415968050391329486229769003352852530821761914867189385579402406778888262506118303469258252623645
629 2687155198855717378564817584456844979881068123208773441898855895217458369675848290491351213607970778028583188951900344644819165052103804729657606898106270318342201989398556040873556048710968197949757466156569466770
630 5854569996693786275428266823943689802546872223631472591733247658244298240884595402772244570646450443644146767266583125899885712545161114693480150509694253303456305303079684147633810424657030473890550695416106448881
631 12755493192497020577005861057433835908314289913013113311593327682722591383032809620557704651369151395020563463985618710171619956910004743910611910337454099022457629410143159875514280325393735403414798225785586544171
632 27790701396638836397865860126824917543605450911605986580043007417730597688768419456447284342796416060888223554461099197131056496031021488574644433345826321282222192491459496910677626905755407768581596755782799358396
633 60548273003778185418150675850063925794068841032000506558841222782964068669915487418717794939258916170652126924363960515694748739325158782632367086260677036120093520643490727021877876115189720696864951281933794453616
634 131917986214750669734148574120485632097542493496421019108170901171675308873094218746031060702830366833824080431436266278722018938458594485441292542600072719099292482250632871391912184958715377027322211029651891092937
635 287412905829192658943150231718762880612804088338275157518423585631820380662484491021215296881342419555188550909566496514948179293635470634969755365616318184080148034875060320007495082971160425091651528750873670915750
636 626193446454715473759019407042142295186932728933589420918971961969841121930033455028031053581162941058805715420288056184531556500020244422601325444994635435324081332615374714149338505901805928988891760949100029919772
637 1364302800709539288808908433538965050129258851156218454278909937428846673135046870460380361920062900236692171366095136039393059652114950780496832690011946973932041448739494229454903227878286657480237176627486542381432
638 2972439495433937588642835060653096192111453589097897540106956789518533084418167920071110039300693185426289163689145562027838084894762957981729139722646642770247254163238366131457944856789963491490250219013911458397689
639 6476125790711926847253838546600121356688647153319530869281474079329726287646894510313784690943296175360671699244812910519676314673694443019163509153532352546957827627111170255471523197584477584601927832537634961345953
640 14109691827722620838234864925536313981029967010696386948549480620921953816034381145827165047809665096288242485776435663687884330731577657516633573460298407535703055887472153217648018385075311699814174820534181997162253
641 30741126702453548109005826116947664279841865576606317561364403641535255545944401287314306123462465838380076230205776306063693422499459037292070534763842464487125553856933613371455911987935266587718905973154762611176285
642 66976435947349340239190583560423461069577116297524076327101206472280392090182609490359698314068760507990032882753603152843149690929984754824673597093577221160217803959094899810529644050445139855018618497409835297602038
643 145923180227852851346813936993975176005736264892679124727856286213100391466305920406764267386224646022570617887094069756921738542464730632909043230906579087053360131790528642944148631373049363974219971378457615631799497
644 317926360616582494400295508786614919859084529093685608477915926315662344034586923385400570578346082148020030381551438628766800576265800046594416071992881226375347843340868282429034624403333123912436851961087358297356668
645 692673848096495328616264478488842071845622923072304893539399610162321504717093330629987483086051420237298931600671952678520618066367397911257232288929327969506448820298481174770262522451835910376589519099501606239647295
646 1509145259003670337287393001453719836888276827327067539989468184327920218172288754609521006415530856923846766921666583930871402737500578395407538319895798676928868578172801859263247962599286623159913471873739937421830587
647 3288011261045873205976463984377450542979320900729271957617461618872218036548985522975352320460714376319513055450749916192494710622231669996617193612735319178827068225711971871193367474267237412700781348800674215417996668
648 7163669625746861437754901459011526875020493576627366401351364414276476017336965983092415519129427497258865662890468019344508126967959653245630920270407241408998815364131180177482641122006472115694953954615630129707685498
649 15607660203245333229928040886768521610948461851495860182358569615247313483630020233956529399552905159374869809370576178327055577725783017654915605874680413838848758461268077964831450939936777432059888685345043564526710453
650 34004786617245947151561712743736230919692675228559915284362448201516908634388417490294278166815391340530724869252459080223021881978930324868892515403122557375477513233714675398792318538396674687949671618677610371586590950
651 74087050706293048200805520442049100080160422883417297445987666992928316972454197525945128021801078079161948044466974800207449201107456609293463528072742163627562091004319842137907421209583706612430018834143418201124348612
652 161415248510134111737048037297686365276116411769759428170589468990027609665922723580339243250901879053683260057786474259520811966332468831388236473682388617540730061909661355793620267673964242577085667219690663989907549434
653 351679304321061572039461111895729417278976851393939549802151642599473508536489795923084003108656386162100753893796049356474593074508276293232697970776361939205914762181612461069877411542662091938456852676130199132000661531
654 766212202560162439795848973835551752204390405870859708349638438019882214912012358098867800990980791719466466435067658630605177172838821541790513480367431139911761675959229347021184017818454465349148895207686879787773476675
655 1669365049744657223509430218157245522135377937708117322890599695853627944635511679976380524777430680913359839562077851979073794570607368648199608027622311704951017594518782961061704651579622918782962999104943659300443455575
656 3637085992623780902673640744098319427273469413152391980143111680511147013748433047311745215601232338354829845873884712935531841332476931692406033595814461452570259493547551544936366186775924068227676874119147882315690962809
657 7924207182703089833041522907876196654828629215434880844450287292425658660510765577905558600357492039399870612391294484204922527930724334074051582702975122887014658053786701173755566668711188459055561476823686527478186638808
658 17264661765421870133573136209267502862143339225870718281414276954274564168947442997192053170860992233209418611861181685374309078300057960379133194397663876895815216850224229778415151650400171706060479577440450697590951467481
659 37614935980604087958145793030207360798908137184450510478232855973826003130456309515741422836645423301741874450363033939692155973609332581637496025814663696618367352037618069948796026265357761118853278777778922697116924580402
660 81952570403592304509964747416185396099711202514762486852013125693440028067222475600151907383815517777161615973240623161263381605560358755846627722244477797516041881905953301834494141682048864012666554052575014578484561769053
661 178552046432271827446644179096017663356145962390821320444023952425093736601265573346878435078513198767400969631387096088610755397393135438338942697807081122198405599696410466779645939184142258259348666078990884868698022785163
662 389015660255052743453576178664949700731158821368809705909459882842675717838299211837523543638769552981089095559541223628679812059358746763702705843329951648458948252127549026448364685838729218458773369709263076146715896284864
663 847557823881218663425585970833021136280092676509236987318564599651665683442822798334555183595927684710207221866212512648510081356899301996067728160190356397598400909027444215734598205413260899976476055747586381399868567864668
664 1846594721537142807879570302585349403477671589304854036988787158963085642719092446928770370894059465945605090452795713849434001557540771216644400516155643693393348104733187896141559386244373127024547981876808006484658472793329
665 4023220563281262924234183145186023601228975377286909456773256230011019297872897317464079180568836227183801797257349212339892597356216845096136687925893299407181648095841085723735127687090739839380040500214242141522936305435814
666 8765487907024555900396985009052321697462741774619830002251654254949562326018806270372220343557159302641284306425997432949489601012927739618823968588698562483217196330184430405370628974622202482549798906598373487746207867005648
667 19097580418392360516148174707617939026210367245794908080527014904478314065753446974523057853129733138266456546629506386817193689683248830660266258074499445032886693707898563984376229755098388668865791775114222561592619558009984
668 41608360162665112555530124407334523087183289777449918274066523362498903187941820829753503243168940275462406117489320008402035868581431783959795237562256853825619036568060019038528990702295134168522325494022728715770101412811985
669 90653140214491879558528206951953714810358110218046848117918796508551100730191465857678473203816190777038107056466296463911612823734014535654989884463664970818265370384224014870569640283779365007215433432053983165648001427851801
670 197508188225169969464921357050244419954170492873860537807874997055605058140709562183900633468667851082830793240846246807880256335052107778664203146855179767286775234346736436940021568421370029167151448214714865553150009324937081
671 430315864664918509793855831954443769268005625431282825268314413054191287027499201810868011851500904832682622156235653882634737047371543095342895929712708805256681655979659845063301654451649746155889269555150852889746644677117625
672 937539577707080703007254906170176990982859180323577318463259768413862647989020301894556271860335952607848686104503788040545734340591845512660076732990023735022113535813566680348390817214504314301887237730045556278710016794290698
673 2042640144005896968992581261553597149222924400326213152971069275641756470642253967919611265081822238935218921057506352820279341750766464882949428224008318565371242665865604365789138783023992815601098607511888946222284762456488645
674 4450349464828699470428155329370681885657225333205345359794563287153149174089430862153621884993462662672790184204357729187626812906167811402192334352900087993356276160316416173610656283064339847366672795290290591662584263105821620
675 9696083971139222983093159296959295127793832824394892598709865723230125868011283852432511136668244414980615332654296135804956492264342047536021042540396335654583024805197699634316992937596683657053710440402244735432929909081605195
676 21125092561467350711430422138306698603049906987097564395003730363797941903844010134884845911878143872204114315658676737080161585321282365316338535648378854712058635630773833236078057063875875590729672968356198579252331217827463043
677 46025749886129503137097529082555102702784979712829121140562528920575330446151716667709126727379765025586331202724944292450851113185929465759922950088352211392381099947791704805389324099458252273682696631775995213113418597775667384
678 100277414000282507458859898300422592787912350497497579991474689321283256704856560595511310243376469995023555161061837132379856981821391478049284113321199012746382304742143864117622514453687345486955416753905879072498177620777897686
679 218476826199727739085477796033116868085960924891229390292008875845929235090277532303548188412038124348878618410389918948042825211356657550164027482327288951108967739136045882376405888099742215570554567438567891526700625575863963485
680 476000743160085553050144013636812117285107980665790575288080979259019133764963485854506790661239576928792859224704759316448923255748472059709852755987847682546197243554623752130050692455727831328482541776248115014357852703863558126
681 1037074326966930684116573977926757718386187071927742066420787715005774261560487109624133121887022247114207672056059384345711970457718030544561426253397317356813037352339571196442729625267157315118021187083384557202785725557638414792
682 2259498908580903453708293804807071513376257604949142628677675875820567773856390917758897094581964057480060852879830471536617921843478538992313857361537455718093099874651609949185710005343703628184053894451563320652139648885966025810
683 4922824898008576731977211254600815971442359595883173143483461073296084033538476066331973228383885802560645832937762564866472649826356213437982747060145021391762192658411733337048076653596538469886673876626488739077548121118485211331
684 10725477620024008841565190167825117004859671558417024748383112447506135686667609849332632286648968869650608652278331510842631029047860034389030379213348000421646575469486603864902860642557935984620396382752587690942722918287387140499
685 23367857391021803744857721972200476790080482555412470024603202910932013254486364524958083525066157250944741963015528787140659757948585706835687069773151275838228378443975916117055158245747888329205862582088170151875858238182829413627
686 50912115841598297005151079385758267873898362154352503205721059713604336163980264793967883096482498071013069437369753811273335137593515590721314308254295282389485084267606150570545463457471496646560848875210898394394268526859679985693
687 110923457640759860257715005467474666012976480948115742711440234392245066016506541398319455467699065513710370219015966424405158546709731571930551532276728316883760688573278352814574150534515251751157495338082843618508637225331866341156
688 241671618859106995604408047798732579295992390094059246471261696197032661408226704456355232496781169268755580434586723161511436393990023568738056359534942386293958472654109361167534385331160697944971184646579321757680097540563626192581
689 526535798686823070042651854433448882652104690941358724015507822717539865446153395097384870080011534029790742828743765422864651846499193269188753083824521800952582419259747293990510013170199478661804425845660448187898876409209975309058
690 1147176274183853515924290547088639757238227654790310182309721135472158609685987041173412028342954761622874137054427603756844417889111048260811460840657975912659315396738629310207006732305748536742031757119033599442730702673362353527705
691 2499380682818674267945282937866496172423450063436328841609587995373641164182160874723785800336540282322751295724811246849209108521044489815987427886601612452956542040269671695454574321111361904653643915003862745570902992426998976306155
692 5445461118947422767591675767220941582089887270822425406680583411373638934582735246280888576820492492991261193500165256195449926178901396495077418338023827919844953799985865827117243884053749338421839415420100359584927669474835848055636
693 11864157789891742836927113280363281284074866376535977260838082066091174340830037384492478999868408448358071731879617040310796213341114403122446152324692780654574359738678001384433093023108723684620034842098236035800875899979719566863656
694 25848727405964236491522278853736600445283052242753391151462800510998403763010628702089071874307195120714566945692948212298333205554651464637995081138688662036692487012800901809271798033524420913758457452573540987675503063662849358007401
695 56317247320927898068657892938349734940122874038624547774321825396186503771553972212006043423521308747750308669044421803122616298502770077485080366653282037253885283601316374354403782375467177276688946588528013636995660383456107916601046
696 122699748269802643990520796874796945511892404901189286426720458577936342723223394478120875098770028494813053309247534240966632410577908699674328356020492615608115830578333185271784994943406439340971764275857059295220902692517460881843972
697 267328907957443878671173718028054647939506333002854740992355807007527194967392276394843017449135876437296614321533376156965460848069300347175270487079606552971151284271044808490980513102393687154157434492613386647472263210619886379193480
698 582435954738690584524001839188306653240017241448939041275089304377707303218740668930376374024174767442978303291798008201261450928606735106815149830336523089733914678669268956738643347453892603694287232378699582339650487310487586731899897
699 1268967295622111894298315974447160398781161932379732189614878124514254023492991426213449130597773858202091989901371694092976047388184374703579988883503638200513326751067033627588372798532357614051235774739399987361002595893679095353913777
700 2764729725658757157837465041839664835375343719142507772721176223365283806764716335257715518843742068215132416429766600117371872717917562596783995345858361037680266726440896154559616695632694074106104623736657856698927715752579573479785509
701 6023583493689491563586936894652728356503213625670913679926128228074870568275558429741091312784814364678509883808089788323128984225453238730367278757647413264985297961459666016993085002935760681369999756223786982022250218681000416110722453
702 13123726984489650959609882439467162051998970680176664535611121541871751394515983287638219274691133725048243121856534172935904658169131326104348995411562040809329275110166474698598664964995786499592077253576744815008545711848329688104496238
703 28592981261712081645954089503543189841771646721567898436595986293979767070489824429645924329101546303989801587854794636254432053444671875555892417602894934098530556158647125689398197687648195750087468023022060468342139294076667327445957585
704 62296219541815700176479968673534910256692342523492874011286892021561082229202223048919049956766113530088050936281082163008858716713670537055763257331419081714613384982049323825556879828585708325184354185649349631708254174285922179608665788
705 135726279595712428801118663908171079443036947753013738840594831704798583114902578717206392524880062346963059516941747004840841027477121098785872215546114790211764340590313386114867329113396494156748126267127714940462734153385432300044804647
706 295710126687995537010005936816910579867725128892232133034821832613145336280819273341419296935799093705761319800119610861440710307173153548350439127387068248015395526917007985392086892648013852319467747683661190372980239823432782229021578603
707 644270802134273835073734572137932770558873137892236819859871820723818609683142487019491030086738702727347641954330133210894880920009890323035465368671870097721188455729044309635924217404896764394994458539750201706357390457604149414421084100
708 1403688372568646131377671811453512062197861498415739067521258688966726238716991137424553546345384034300608337199032260072812080862397034409461281108572892878847387698335166281949155746747248296871232234437577574004819945900232805964828760882
709 3058249793033103152786664953992841724918875167215757301684627257157340079899591016951884971387554759794092787205378260801487321774648443681098784803921053231311550524137723612690486134545347855980455912500360033542207790938875551365688919093
710 6663082760650012732614657175888411630228627633708025903046186226151713098545610049347967118407695304486823007018189873120278513906324415772724231322004442184255271702659846259565233802789560826518371016309586142989963720839593824396430814118
711 14517019498018105727344376191817484211407005704584799925629175984864277745520790601159622442534715096599631088598143230968755779089686250279010589726843090187863902515433135862950653356682883531989195682467788563591832971098634519872335688268
712 31628581345322937848181486035129141435961623344754087038316414191256133278188142842207486637134138715125855588957082206738522390318806953701044587645093279073928551839314881351670648211216777239802077249221770978800391417516948716788974197450
713 68909954832965705242642370675745297609989733792308418565375517861197184423422438341255099997720540711972397376880338419079542934551696804226211368285514710077369401011216095941801124054829912511408296295230095842759716101292452661987940134907
714 150135784568901252764178797132866021588274582321125107522539911427230999812436639388698293837301040010152303959745040716881862536923800921049269160888362014268506371057678371381627309544845743881139105403556331713668329189683054376782302823939
715 327104463538790453534596026238924953756251285083343285362497874544162908335985832084744303958996753703111748214072588543455257520757695404974395335820899712838644213666036058124230333881560290152589919302676592019077388337562892326243363890271
716 712670402823891792923611970486171959528166313952533728080730214969282858661272360319043810839522319804156492311684766403340569878744291326525692273331068389052848450722066312961107030766206159935293624350138883608695898050839516941954460220385
717 1552712236227060176944286229656411268681986105483223032082570413680719943735267855128897924598293992718218377883789460542190737529269179973854497516636920451558626325845342918576661548590327812012109330740293562630692633578685218835364593015520
718 3382931687602298197749813545129755908577900270865726747608790722530825113695695484137304445953138378556494452987743889536772935367242758189561377164136986590838688447149574501189397893783416860046879848924159252388354433824059676998967161429729
719 7370475053891564692895464202315370142125979886714077464023729214775198361952536574238861792621823903936158351409725336069392588563947610025949531794958018582237456903424073724539100918051155246269010804594567223922755422652371485652415662148418
720 16058232189293989476110377487172770568750305432363312624934336414233227717127491114761020296798717274499642640565372995537972464836101605025251533329931150954087842266695138484199613997352838178648566340285522050600253298359834619901267123806181
721 34986458696325899219484490286543982690680942629145005978838121226830006371212668050934235229750798008344829596760457775017322954909678774997710033916514336149347239319082610922097301704546531855419786742407725266585941683353446107234334640137227
722 76225843397992016903982529430416162843120117293574119434254481574554388793078717407417969541608097854591697962138371223512796870424075873132188412253817693130704721871007130299082075012717336069009107395576290950945672887164728758899436834229048
723 166075087855215816965874071920475893290124446509146423809110931484778351998763352694624299957944521451021593044303923456573137290016817679427094700723382425675657143878280242777590722547110099742456759506507989543587890717439665547882056884561108
724 361831808958957406565767534387768124752883410372654345183758167719459506127260114383797981087416085918381025849200400918231790594038402897042158810992443041719649830159521606218807631613248465268000630068656908779472579676349373745748564109031409
725 788331709862766484985038949608896570369082280728815193911890761415651820755466305813079578576110012861444721055753813616566420156991252107269997065447078609956982442041086944023338751450071728174508157935362472517827899277522236248715913198109238
726 1717557355068376658727564309481569624444600138734711010802410430382590838804957406079060743095105964602163809430999010236748476153321026400857861986610167439562352387675224749931483066136435590056532321064349890945484211367032690013550048210493944
727 3742083733334812823178489101147391625885760301255649068392560699801247226902702959305647372091042389534623579225793326933685725435997392667460686529659727524448749422821780604525362418056273413563037406828832717344384726263493263091100375119824464
728 8152968298826642558646106218866803753520964036670179528756619406358019509225454180142618611170331325317924144664582361245792014595388528097708494426751290735941193323274413919931928753509197525844048208426455278921658335732763782991949593047516913
729 17763069139673068514566379403914524579160453788228055643396627580887215894626422927629640667905019209745969996597914243486571013071162051065474107286381495768883063566220767494768400175865117478580577969557062874594033453948827059042363942101011049
730 38700828176434297085134490083491535854884033430078518883479054360328199504233317828682745524469500943204225509895577018204877486176030123401863194992252073274329156439788699394372826086713392974110169812882627956884267901747986301156742688418493265
731 84318429983291567049449200543792950032216953015035094432036468619011413950349810590094602609689506799655360115716695894575176157821763660742102056933652955809670091609746343798107040326466217378732390906362590838809121523609798048476600556173282161
732 183706601895832749536724727683262582140403756221618425057907916542735862351808250293060935391299849837875553472023516008561565515708619263520288275243206011616293155272936046525507397559481063713820881301748971881580487103066185326108265884730376866
733 400246014860588183025842161366116370935937816423013141953047439971071975049351552626623241622425555124061910181235070480020915244553492520142134819148693618998422346165536219475076512201375873862578440062078796841717251715927786940413960483945577325
734 872025668966533347089211518815315484381889970255881094626805541188072399948671475122430599609146466639638849109553756441144492188419269156787691101951920907037009884390525264768587567571878887134203727395621074718875048843398976470182092370794471508
735 1899903407161715242265399434257506661306011230936652094406358212241084663697661130704139918192277796470448087081907824257966822233972586090820905724492028438923855052450249699153716718639351131056186692969068221311999764621951153578194956700665542035
736 4139365485447911782154499992825151597294657508519812519023371470889845053547448692160619490749840305969942116498639475900173047840787839222407623244815449514313838543842634614449482418333776682613973505417711486379829683282121693120328951245138059955
737 9018535656880893044958543271326557840207887880109146510210445428158437808296375367700201877487390880092992085513337849664606414298971838005723193104610985284092227872792940664516090329924003659592125570377076813357206772318390559145010900818028673120
738 19648901668713388917655841347144685810416238593543695587211398883883695717742900193901797250571638494978730872652288353634617639403759104729142023926153977730686016415084078029417893720676336500682633427691428542030835999234327267664556892334604370958
739 42809537099540095905315836933038448412138951251349445835619664007575296200333610977009127914932411521220656534012097185832606911847306224266800591293731991062797448552116602458375217220820353313919835835289200220690094217688151838281843832068421308669
740 93270173446641421662790328097651125212879034075480758851459565725848342219062481235384408734403797879674449973230354326128758504575188302564525349273703467241334151370024285930739346639442163623008214155902455064388440337877922672636746662781193244046
741 203209981797724966222697853698203036654567087603852531393349814590552872064816597119835172250833961476675028937180206456385668104329924297165698058338257404882499784878632593539983695806609787900777096367506041565142339350575854900491563225024765787920
742 442738500168605444260168746246451545348359433254139772064341711203845627474067729082638496534265927165654917737732199070534104943243155391097185500393519257895517068310933286787890287861621372956997494218404643108680973375206046623865753241846515246626
743 964605074009906496240426368275987011148083075806063699241945168438006434492903603985254273016062270064835351872848281484663585532916923803226960975797774954984349083727651275742078689192464896383358125755491046416448335642154581908895977107558435472707
744 2101608395139150021863731940432709067960409394985392312448611648632176390749637835025870234714058753742870670116310800639051305216839648930051037275879989816403347265931111539581194838493594106859087602985566308096371500513929575151593171501763469168915
745 4578825019195362039333040938444356218239629120947902070255294423611069175327922894226937330360885682575616335540416045404212412689015023480864887934382676944123843415216664660799410832902462315711323653813222873021360169608055416537479123515198302349251
746 9975996767476391518531827680714102064146428006127061357933001684772700371958560741711710018188805467406762584126358734005068732576608927973589774751781570457460352782098704190023733109581820106372793249686940645980018481171513145933116780783914483956549
747 21734945338048356973169827533529580767108108852291443632530361375533969199712740040666509666860707307133890433171092392691444957884713660762266509362377132439117720599590434524214456352133000584079090567189867238313783439940583186633288072428905282643852
748 47354450874331437904309559179593247240991879939605600494173692405688683245970736473601979198918569740331016801376870510703248713717762775269671015859448246218835803500505006732177097675728955646350772805181286731077684857992652843185223827220650349187373
749 103172286966092961805922063410164936406999051235181816287715648889609180513814652233699855593395180289300885873328842792131068638072876027765344916787973150722395812717550815808901791155823328086605460934977348589626847863704847572826574460319338784623666
750 224783955917092401127678899552022416803159821832461309232732563542222875421461044495607318400537206854647386601359146088991777219359711460730282493396804530186976183933741138152374911225593893073487630444256412952705192356300750178042392507300630139452801
751 489742239157139636744362399369266958362589471879311738755296754222984234436466569060088753681681967292474278490590845075404639339818095987422424155976844421555254646965712217363535607717268023631331060030004408917175664781433138575107316673692118131754923
752 1067013256511565545882038958183349288722440651912618198294598827990195635712448354662653603442890057908459079070431113558933612294452627816076378496996372450510647376530159382518034098376345240393368692006681687577194294489690568212422388833695744465546540
753 2324727578186510325963314139221678885849142063214412933660918624414227618778226578101483158558701419429729566103440493318122626841794567501149632095823401659143828648376604528635932870850323002004049416895013593486858401769910275059879107614022335917753440
754 5064940177453492287253543400850360496905704707650463713626290780804514460331244069474749587190861349326917926770818398925492433155838158332026421786874264606597167376003235959024105327023872418298898497115933818258891808686650438932834937681976148961620041
755 11035107615144595846578364323476990677381419468401877012312331847808072377873745621281371198136863176413768926596165055215636685123743435981202425324952834923059099478222211037163985847088239274519927717587778676720134287301563905253853914491575893181108166
756 24042455747038368511110045126913600327055289641817321807979012809805383848671197079557268023471756888495930005317289481354858801354006619095630810898106348006493611059190320575961780985593318227355354850538150081219813539021081406108314256944471126085630956
757 52381879589012424166136720873008498512252172051862624332973293358214234409044326574210544832700245732089981728862978826951425660656327552825637214140236775832506462869503144182193304133453799135030258533333906483706030444230026682877114049464283927812429976
758 114125667450414027763443615766048655379551641579603693096588145235836449990121829632991848038348084768605003102725175917070051812416807578617676442411371896091129333866132027353680455756198633368678964396041353106937356063334567675347548572185885680227648057
759 248648350788361830804635769875605959791532000103487707636130180838888953530150581371835825647780626018048814777045735152522940801061511066182957324278594971531434175337612004733818744848776541110496303839044025030120141588845213565542271532120665078239192385
760 541736173211295805398130123221634168942548006793073058523193264854799344458879281929081048890117465405432368131004143104783577579704924660409149898911147470418537469339762280070057104019525674821486337575587518957705526178887586752040031708934695000347911997
761 1180293697646176178751255550786699085756832192224106384630292726244834360725381009617782040207491389912289456567783937836256276797648079401687172262316489244025250520213565974924727126494477741378496663582008413296582325803202359807912666112027038772377781197
762 2571534413966350953220950021682877574764952204665776729941079794260740843248506294628175870880587323694608636544068703216271727045951196462860893431538544687329805955827305391987747627200580507861196279990891555081273281115166473595005483490397611996665167654
763 5602664197395062332964974733350840512572724229652605128198784111131442761824907446020799357874559817277295811273683969128825568343618941651391293094261250545470351002392396230847607373461562581937091816647701863680775333327939914734733389779259423523479132953
764 12206659937463780897851154279908400557130816286419334983237386009727645943436589030735127380752622269848102528863918644058716828518659356688861242318617809732169978564862340188637383970003052404910369227536909999837484963932374383766229234065917741577454975548
765 26594945115247394206374768923810219732003832592176901077944882533164886667385333209781565466716238564902005420612171931754755625666388266165488313029647417349594484210015794079141664289580509792235420712897334685447486550944445681637133588751261416457784441935
766 57943049884780971776642948233296735656514817408357809997300955374300108958531327862502617509524058478704419840652747210363104947007797281581603347883245177271773301456150007252137972555936005074746719963609075611748763006083754750973947781612346378215108542363
767 126241923621243189250144281585620608018109511270372232964211885167701996302648224613965520953014258123586544492007581736708629158034234254065224710684701947661601286950810829828978196462108558221706410281680259328032091249690312804382309557113775725253235876172
768 275046331031631405094998102570176753298429715280820413881271130764233416934318607147626455220747279683198896323581169433458394408605767555721328678606233298173427236504994815171296028244456716920536160145359536760436232700835803294965262342182552160906945519338
769 599250090967655230991080513463099263591073955893893676793334504490461144865044705424729889222929561367325605407340516758712680535415222425199024927478943416546673619823378579935073356098733544110431080585615426310692002154071229957768301501071366448672149247605
770 1305600660724483854559888283482241019832877254528398012614762207317216709685028229841439374736818183214283443415511958619584357736041929445736020773107608830564939687916296116714765984363223203564967641429736281022952304066625838034348327600461341402417665246502
771 2844543723859384290947648105106145140334593363067778917221829498138429835627643503288823866717609685031785663923862424078036341295329577740875237175049641606263073111052942020103129437354311080695747173399658249775504999141425366991890689356355067035161933120468
772 6197476181160816568818165850924130134636455295427361140317235210545089504447192657331219305899939968349989001264144524428398702822510641886874998657539940455832767193831228642051152371580943551877842397484861724041046621991860228201940675210325070461557414387738
773 13502591186731336355550281856023199386831253116040419263301381139848869986951335670840740073487530096353721281352049241887836106412287992604073546549999481571518828979211180465882271596132942038352463926240884098882821869846801180579808948419336443763020526169883
774 29418421858596859783574402149703578911053726011794933521884435205773647661644649927701220983399528535575469284943370635426295271327884623484206663108026172633455892237887380230259276029600162214866674625182665129589324669623308923369893822437820531768364414980675
775 64094626926187290930570290842170483099833265166371740956272372835761632846658921944711006669941135099050750956049875846581249942454407462985348133399129196363593091866292721779116414333888913648590843196465885440777835268317749775941954259831143774814214125722727
776 139644513242528969793380234078028421612028798770952716965365483306282692721134658636061797348924288194351303299527030793319557987529963783874506072638875184279700258316934633518881843314047360067917022736517187787195903087698491709288015809828115331367470961594569
777 304246877061943663874550402405767498023251119096155088246853085387173682457037467689604118780378124481306129267833389928684010184093364418256895497668366641683433420197429637464294972870497194944921845742860676578914860596306776756559947858241394888237005159508136
778 662870026559369911820465141210949229756749485758354764331712724754729309590487735724389982626685325590791250489389478834839209848548050310505881010835375729124355636196307025585380508012997026913798166380730319291942100283146655774473705777505774533744437970315945
779 1444210952480409698642864909663483176323579484249125857457704376325602196704047193738672716989240862908812243888551532493730859119911829557989200170568523100369793160060354523606667992631885604500141650852935490158774414925144163586243175875865677599573517717654290
780 3146537317565018242081044680646579491069268280001620760675053162773630663652300768403299983063276225739205533986402670604833715650169351836830344562673693027140368466105384153168124805183710119740745642533863019679634947296837670919070131882413599062599148173925549
781 6855436924796178992831954625018539618583896990602765655356603821056861280005845385422158633991725075881298243449938336755723438894777760812769528844552399522364952498392873049755333403157856345166875471638578755300270872636531462341283991753750836876887414245976203
782 14936106165817870406154239654973409103369903897563410209051417862378051822303422355184265918475308101756274912866399147892342095232542629075153778419145188241938476199164157868515131107119145822932933296228740545833484823599065700960185417273931087039208384360393456
783 32541655600341662931441674624546631249265497195733825173898750321346035103602623488447153204431715016415040495587872302659310267027984195157911477738899288781455316760767082029641394507673610382965190596261999617058687140449278341784231444190157264963423842306882252
784 70899291786954266224097589244339655032125952072076275864268468402055632329853326523376227759407805071471777195017221282798080326269036679160257220941081182887629366350078314505062046113966249622770450838862380779188726721446541294351393629905023219874453906373785393
785 154470001084975651802241373108944242216430758815363942900364508384531688062360577978656535503351710257466548837325857579831343883645919407977718236189997370622342418027093652505658682729709384447547846795701721858749076756077598661827001993088505966573401448753567878
786 336547525846836293364683180493126825688410276199502687181608006211861851349678503244401416909714828731212367034809529321790213093632227494687794045106974934333706997580288486375367087068314799920035572005609144563703261648938779097738404136729402547010504917873526304
787 733244230970899239421008469886038623881634808163514000917993752187868213027916977264338332926872780695119043925364745108367261780632827863265857140679829350537891473447445236144425290253199241247976213021685989590670318575110418311345439868201352972848135698420325408
788 1597536933005979397757756637916201875300209824163612904255033712541936568714247251827588392720596489694404174901492397964319439480903065279582240552766619365833889791531837050187603742736934373526627945892702060423793159148900238032910904961050277044397851165887709009
789 3480592338161115366233494347085472620353790614979174653829478141634604968149268378932745047811395617950440985691073561256055138765089459520192725613130196767048228845727714330779619330434114022531479258430435923948787917052557476137868837139836631154070683549576044089
790 7583250674318223596549652945917140936149362472809800840159975006031803618368989136387459774902708703193726974305045417161316750427094475496101489778964326503810613951699757378339017592896788120461217455511512795562480694508810731445523105634138741920426853234826240553
791 16521811577603339296602978613466516191622140996634567213738962487014069131836347628561227562012207654375417995458353874080207235531737335311184875251312415327873275637091288709602239408075335557568670062695352528380536567996427660372177082490944316425987328303746958889
792 35996470317179550094467386586481468577867907868447712865151971161520536727485311864736351528951802046433204212666463185882307645221926120220933886748775212341832488799406188422316286781169364805310203222955734054440441474120561756258395941165605742481506129607476104570
793 78426380134493087056429696879596845970713232227053178821807466652168076886932508716019344510642386448499217632773755370742563603367393149560624635356831003136799143969763702178524000857791537323324748801906933030509039203421387424168702495654765225746614415764510440021
794 170869450443438384576903970411744741692553243417073911575278432639494960824195891554972790248926263955824971447293385157624392270085421683736107622351906911230543068262178487069278446603932670479815057415320843778208715356531849491434838710267222934197257841313405351476
795 372277402638932318914455496089507049327855406793749944295959327101162797830559004861440909287506226624851897071790998605468256839053216087398258471593371142745904192484099345560389577504290272350364344704844017801988604230749201286339288221983082667524532020714942133275
796 811089777347099737684025934031513133176327641415549722602473087186019008570770543339113498893617954009338952533452688687038293622210731014943494056825074818118458929727347250964928126086174840896773122506846099903988823453304466632406583186580407876660586509125491801443
797 1767140906897927662279596506795122146843985342886202458037308074007899506938126129010478022616483795226812281089549824220920930791893154019594589862645313172000367548183606763952529224107735515312915426912757197138498301101836384748709875611429823520679309901711101577800
798 3850112616443021896047641622734084915871853989244581840482256480291155464497033191908179860311141741617583909649037480446310597401343421712632889096637696790994727853358304276997009866754789534625015093139900235385725971755432070472751299171395877742914014528195726481990
799 8388333438172142682498187350701517503255446688755090549668112619958830177445406322565024444987963861023979063839803791502558187459297173186107746036215835171729352656191798648646360729553187845599578770299030329682169917293372643207173434513311068854907955801879918423645
800 18275864858977483993083304740667895811198959729191657690642297986480198611912923127217827113235226053846108324754789102302091661197415407148000953972197186751317061191586134642909990581236159308445479247124136618179046631822558255308424288383721858955556424858373794108398
801 39818068607486094276533136027395774573929971152950994430627976793530834987786082865533910472346234234717179127674309548122079539465545029091381959706805203082492845810558413395389779508709837749450195627687106392311298361982765864259635871735973262677532672873072647055704
802 86752588720946336739480440223585617015263847989714249751081590887923263204029435534074257050879392338076904643162387920208365893403147694690776860272658932535839142901861275177346367230411984166084643481952946175961527794058613152634810337611871947864399183430666079432306
803 189009962386038964347873235966666819401187048351995850941656931696666949813961547193719974652933672405820334737978348455883496788737650199075674407440582226614261089740658797389905903403369464844953117960783656072944156575503680372592332703876980387093040160347732862609155
804 411800574575201703557742132193497119984232408805750711013449911300634521645738693640229236970277458595153303252365058629535850240604070614993470455748626001522422044609839976457934966330520585511135546165569212485088460770216373067815801724790919124505878539040240223071251
805 897199867561013276254013060674553495724253100866211425587663847302100500297079069398781672077311265208536419408812788524962636683802456475920444512071518754421236800158760747989382871693532664592950598202827431701688367521624524322522375638354769862009087969298327591051147
806 1954751042253582758386035357860251864219558332976847104487173310192955720803789256449960799342258270773379556364870636236024575463602375892465169484989963192754705454158463566229625049649968806922665345759296816310849708818499439984570333803094343284879906013245168406443245
807 4258863354024760686997953188198315420611355845550114313227849167671333111631171177746039028525085954308886165014964680114031949811939864924630293838267434296035903851898528000100015308966210556427047958833019241602116547987752951681258582836450470517714582261486582899836596
808 9278888552142318247779530981067939653379183279502399441722650793928722414931673713978424723861018779975052685567517826499582548749218913603954013000571002504120722691988496844298730793929214640946948731146033304669738687096476348142450882627953644107889813297009652109694549
809 20216138815938446645596699627481741614639091248273181124299917893745601521829757855841977786610195696515922146081436907795646383307579467438521895837249657674711597172327195280685544635548755474579700873974888862506671332835547665387357857849314761150249363337354118120461602
810 44045390385784286199617072278169597401378465518791591593941625403572315456429715396019044711450807800371040623474145706623798627887902951000122830995596931208648051587163055719688797368437805948767870505391896794491386333132189739861742142095131338519848369431288218548438953
811 95962756879500725994655770767743624395468569905378526846452889590897076437260801654119217589657117962390163743274527984394135066860489783047954995150558912572556864268733304597795318143182117453571257727058931900062932881713226840491769293423214963776760963880643002304230251
812 209076378419075923832512698727959618037027961958054796793198068759475320813854647884297988069930757066403462668442810366434390493554882360747573336461053877804495212323862299198307090486599955104124980901539035415875764665971777389894274478707335858398475966076362221925507396
813 455519760314164766153823254275873346934785837311680517810988344990377411088872098200497506817088230970945982664860812038310547730251246983585331914919293465943083505606447483680016179808984385879812128124474131310008099567324426154086642707124892408792155333805154779288523288
814 992451914490126736996061437649870402131680053537723551440510522855753907095336714228915589022853986580402063281170961088686660831531879180260971902831369573428908143758780908363123155822191053379954293075736219892764155703161913422333121306055136848099362438694028112562994025
815 2162278979721551404675193575165608136920937055895188145546007768177403975545526747939870971024042615761704388257065787173833022100953633356660206873806080700973114284332181062327132425991786505833809880705319328958339200856550114799317847797338840690490537612352417781416165750
816 4711009488603476663865970548925043224536479022568172130550200327580179433259761463246079723096350631190712500877298249710560135133352024070206250152216556833866021777802843669453458056817577365845646036866024582505365055829298294943181575258613584233671363925745559341048016596
817 10263990266681491948401347750719786746702348793225820618369573791376107759777102992058994734058054893019674708782623986822324908928400052480883668623956802565594920270350616367386125498278143471749130477311909220909424865342119081384995672888287963728825171886336997239600241576
818 22362403737327649254468163591959144193165768388078841145448831241823718319907122763913740345004317403258001187874446422134541117350027988482499477470268663602481625399204942671614583537021466736936053651279414717610308640070922567690956989453691859567232150246213901149267685561
819 48721509658341515271276988849603467223013544633680070345153353910896343415712689055563102537920885039496358534315157079932806556294237493842391302036698466377228149941245776342398632040499899773143709879919745039970415390385079655102197470381838491934536644578320126750018739281
820 106150730988972723968760609913817156507245576147450700875112599576621773040583583102107906646850370943163785728073876645239897569316008528632381201321774628760587220803130287353420187104274343211404668374066430267195993946842692124867860007496745340902816997168278137292568863317
821 231273163916916633312129199792964321822411987968217782553400664699448740050102474187256509598767397643518314824373939762676404504287950650693244668515883756092900282797249925742849422730101373559675715839671709942556575925100036145784180754614847002568202874234531155617269352965
822 503880433510132101253334543143217796645910579997830787055425626186926392389047379121467455847605768447485374204848512419683959491581862883297471080374370674360008032184694145193322477518776900993153864422161684010888048521685646755307779238304742185466206778613251093415938017822
823 1097816482354904552407022218693328213515921308690736866404628903072778040482649878045452450883203395094915851500112814813631876022463924842348315206128042977271451680900828360436667219136627855633253871467061377187521409105241947629457173676066371043196751231949011095763294086817
824 2391839311033422178683158179707366203763188342223999725978148056421103109710438458995530347601249019332940591818715296246767606653544057289082384658957162211854926199136227078276776889476604108124858553930927193807984124219197241502623822559086374099560657135788809237750575088124
825 5211158132307374064547559301528406506080134397258743227678587027817201988216118095082942650636107665452508387280294198875715472419992272833243768233131284437114775518404274439699845652886657986667743634698330536991466130372207865394741301079741227214856671817702936677342406443703
826 11353676208365409937529696088313704907359937087326061018134890596796326137616524746379234712553430726139129352408300516553295163444470566804864006461853899561994482189125063307739305657225542644746667660655298907369318191199914759934284037359355675630914907960144442649942007172683
827 24736528842836386235900991880577629923435463776151433465452126637827352476899987927017271287271280242607287134164425966722086421515891079590452798125427172789025347211467469404254892885039939816537769584036297025312543721960570496642826683594650943506228131476976465690904502717460
828 53894073422811761011326741644812846159349705496026178086064746776310508265177352747288874784308228294876543289495392163306436544312276162450712766111530881454942003455288508675562844230145338268244831984729220455006978907701079211562535798624327853356415235646429321010580068895138
829 117420320715069884626725800474811685137258323333034410554968574081094021829948200482915024429018232064867563987437618755350852262325038601004476470316869583223890091461334861657878592573242793158326700420813397851387315409554304506796695329763422900271646115803037968327273607694197
830 255826491507951541795053614223123068000435496094376936510911119287457375097106420700546558430991670330988734735730372455992978861795034044916867885189400886323780749662552630930249394916663245583237104953637051551517306604460669857199298429400968669733022784076399705610602692464998
831 557375361936551242367610233600323463650225305393213421888248336338011434108322849062826897722209827105838363366480305823999318482250916012332103513059890665312587413276455638879245892488544090249595683603320655977089832716233971054647331312270711152162004252100099645868165364724060
832 1214367176216562404524050213999537101109154629486912570728987517215430060395933058534676451088954368950414163917475564723318434267474956109613287534912401104745142743959550163452801731862451117850557672887417085283241863847481652661105932876634523970376382423793928847393870778137322
833 2645771125491654613463655975272776061164271601007345278965434453051361334801101677961290582251461684704433329006903701277307518100248074905180132048934291566834143496787074074257792003183507966210808351876423341746933241519531320380819831335125572507076784882984625218772555212658043
834 5764405515549790573137921112042377049274941040142587631949239444010681258708545337515065403007467986543460393921490346841278664627589346541230688962167473377335925752104674526798021940742284908514546814808072906225833303468091325677446926681508638250210612585442417667140526774164483
835 12559049657602613734854061619181902489146505223806285759805097762267332540631755505685441942241690417327352887117143943793220276164522805825663906301693727663652077676016331070757727708348382883371619424274692691160723260081445307325348448686545480888640272242458102209744635261901423
836 27362705117924822462810392847460490469998788220620594586245801915996065164874108900560871471799089647845552037425926702420421933505864680504143628515658637341029524267799194322129940975423029950936322316095349346313745037155634923282257425573253690135875973980283400142346723015512625
837 59615787164060894532186711279290442492867625815256557518092644676504891748159917368273021113165349793586383667050395920952132766288796504766283204992522748262618560948151994899132159512755832052276536451613085998366721832823545475576895210681795681137424162338918621226323453735393072
838 129886356771882829244077269254992723587880242044671071013735569641533226173440079641212385798905338071611507320220824704856833096482249499831793046908418443483132560060962270579934618528163721163471511537456632208698508727627457905843617707580388301390731151641631481061417441949318449
839 282986545645129312402712446825579188267051979727306383764826517333857227564632159692776557112627005044989107513678826216459454033033678295788476637041903561587812635962599153012297264267327882269233081133418417320522805777316728073702411150064119022785985402489515302941350053639070626
840 616549628509547101182793194814212608095394243313197603853254214634501295511890428696465771211869428639589859938020755942085117839642400568205987445824532435138202312033672112199152496721079234431692542641437336890485144913850903332702255460604834155712369878165566346843562000034087605
841 1343291581402443573275141402070769890244946396300236601548202253912294323154566884072117220523519625622377748453755011314288578219148641617807292268382312930501600225123970025471995121141337770808888002109088262028776545019742799326278839292368060102702562991856587055874309346559514635
842 2926661843960119346703915085838877178131930944318985667951833902109413604613359874464632504945725357659565032805444346763552332074643373216841694960406292364711528611365528122597614988510018564726750432581846744514057853959154049219275624663474900298073680370880259954997221481559687144
843 6376388914720600205964174900200670942172952020083790184523923715837509395095578014942439630902763826778928709022501843878539293818666514710698976981496154794719198019811243469861151987514708034831708374660782126805143277615293277078971606555752699711601900531417121056184395805199102788
844 13892392684751109025667487723738471078350388414926596821521357557928202271571904724594519654028710193657245921394637594050598335146355198266619528469500412089872739148736346276587378482245166209473316801460090228277799269841422636131065825800913132694370710730656409605402306452512021681
845 30267691806214570238349254772884841240950207600912446697064427496021882347679125027970796920804122553036258094592664105709004996020881206996267923713891239610681421631710521915511826592847420329565421657167794693251887799313424153561533103583602058762610894120991573759712437093697374102
846 65944951893101612010416703957016458744281776917203132116102401274318656104506925509187983959300672629453847473794161475789370649844576597672406409163079187017010315209024401315958337802561947134476381801165050367714122712216581237641743283812454811197164941272542162023329919857627766088
847 143675860981596295760515777225480364693117867569868293138702272546749713013258104486564797667196536609067954941219658059828641251310633893735382357042951236624387300383463403586712512209505708779130010463820343843443735815638188682881135250825913015777874936107060459606749281190687652848
848 313030071843336772286381411486146647669140437290125212005423372649540029102332367165912944737016974761953415797465288821957780789389103684127953781272195747929014009881077754404808239505638398277910584590591021023180761292322826209490985010653742557633665636506753464378990310309319448049
849 682006185373032295576461934780364054862135784331551496435930000351142543628160017552580035797461973620760595604549214451925064861566924471909364553444576010148948850508016977956511520690751197605037154501300170075906700045005525416272217633893003700107857931427131047683184805640280412553
850 1485903364325524954167039685325815327992408255331607197413045657028666228784322243835102201877652643967828802692511227187649003655767142645144592506952415721605828846970919826375876420863538743393766676123883518549072700262587505067476426164183980796253407462540428376314903716159830107649
851 3237373583212106567108710963642198238946071064901586892505979242930463312109904800886711331705230521271033171809654910718925522495478212885350430771011046381143976140280188926801318733418619543750355729832870559338848436513389653052765978475591848004322381460874083493185090818389617150689
852 7053344092828606565278434931761110708522537121331671494697269787383597507863402282155842536097403250639395325841407566603436340964289457049890061080400503448149284736779804882057011598034419542741444421841435661941580670307316775232836068109061324978093995094048147191304455333158510684818
853 15367291297434638857194344802779299702537605018523392195515780876641008442998557262246684980679210682996880229509462092824383042763478869850878686252623993592308850780287053770524908847956770738328658960359866037222951837940176545009248465009893282625745080291823405635226369168336578165629
854 33481089070972228395193204230141493018560149068238440794565848712184496542053189466263472071720478191679678839538082372453925450017624838098000529104023389602233811714272471373836579768665011872896854713520610306334766873468483589629549684975741178717300658149914350899385100554852543234900
855 72946058201259514038299634048508077889551308232570124885171963626201936052272358675183757585508243730316309231404977842431935787021394987477594645577833228003227709722523495507261240343500113685783601949674969403897245381038487331922918103383028818904734195326970324920887654146274090524131
856 158929340554662691889790928617002358340056163682565164561081463241620412580574099375180171149181178058228965340980176348991392801993224743286672939605853408253364790475805348656167573091204736854298540843825123260963783066485811591742491008306665424257695264775130420155197216662275695787411
857 346263196558903686449967862556770218943603479601078636108416243349098374080176138037419683257206257397051157789640035454934689874700363124755708213914517762345947802762656108724505147434570753929657077592485297012319810275320636656390885283163831917589362483963274016259042710862615484479600
858 754411997638357903965514934666447433169258260506344019997651652276238793621433404828162179544976894266375221526497836039275209470132264725791779291635869860133347639050630100235016875889967799953271005803326254821366631566458770375317223517853906082969997580489475559366118799818147605098878
859 1643655657998525853034908712934309939510119130549444912661294433756721568756220297084830929706026411735339658231618415050388184448017462915341516092656407283711375021349101578763301573144262005686282464174683139843357519529773525145092818090617083232636001968868848970501158631875485936861565
860 3581072319273524443063487198087037310531897034318211862549661459959307531606368180973348601177306624731497496982839749421605527205781084037727662634303335539120794576421849884476038540744055154006603921761222033148303078522888846276386498244450102956225706010402726212926435512652438296174350
861 7802168838382425309570612030949262271519056321456824398434811755713577831386840086787803627377073308120864332274922453618974902596008689407255663931511709812285581489330002604626017623378212204576903914526785116770514006784440125195364743835279974320994476577433754714036031985068958499279520
862 16998773874238584946550376631340159626662633156240393490202763999498357224569217303244875859321583569165973224385585698052988862846596164872103445817564328218748502954196938145160992664536494105670774905861237538836302494874001453408638458534793623133502015291985287275621343729720146510588738
863 37035639603949430073544814545056264276459905956356976586399962920824637579690192033243851252916630502991530666838530601971404967795788578717140525682325972315385720905279910804994244319997319913544799352704825522811236990582897634980278706024438003991153094689957201369293125850898008470068739
864 80690443382644644770597177570575510886586348590908354641344022223436505821538509674215150641284030995374143048727260159229842704899954490444942348046152596047780951383867706009136786171663026683299452168153223523909409060523578844399945699248176868662680959496303755769563125605906170685203091
865 175802219778417499474272515652563266378358290181467935149666952584373820136621985042945553045395905288260232144779641727365693081704295003307801656705317553324856993830373299022047887498372652427385661713576804642876267207189381388434644429530934572326731165686430619284139157100991453614751315
866 383024546444201793828173568447878936988564806518827489656515577305746805991358153083651233712941237443198383561269990561690382698159572193905623719841211796097757581677581423193031082816328398021228855710285204419646285995394987929912680348631243602788333593358669633588912563820882165984436501
867 834504839379719812609520488583566542485437745149903575256612789669317415280520681198306446300948532256066217061089218832311166898865915153818408371795326253958944478277277582339991717772237209122460043056406829495997560562389098647849030892856299667702691543393104863567752503111561599193875612
868 1818155868633400494942811506425517264365769971002964101098151236619895139680384247101832022118247152877176027109454935532782578005178555564088920023749707765729099222860537606643049773855717858008221869916803303172609518756900898928121677680554588666194088402958279079294995507298826636297956925
869 3961260146919179359083666057761981974504792712890553087930895083105424408616733363951828726798240299407655879350966010661091093299508131387937744984363788342594265705857430954271213773521051808207131185351173055168709702353113880877101615685482101235503613287775058130033620672774348164120870866
870 8630493249934938881193548728882790331771403003184558551252898353382229752480789750735473369871167829911813967395258151479398506586326855229541018625433161292422356253528799072720572855668048106626178671930197763580556355540934832704974172043968369976910996650767285865099783567546273385751135249
871 18803464295346177738022834559707973588790061328922473053153517683605157855489423205501069102317971423176196360544931651948324500058830218066565974279367233446037481827148812891959282737734277912586733688144654009900247222478965835008568315653797207127428454920144846198799861860201685428205539627
872 40967562254802055946624217727783857367193147951401266158052907580670909201187074362134092589329825762582137173953733588418959065009015499304704805610985085518996832197249378137079752275722455382516065590490369805712238475111928738543878280554009470094657459861858245945495013952811336149412305308
873 89257018320632991722910650121697606898504113909249405455782582457907836301199110039351968290151774740801674680122303472021319288208894193168920213258584578007509798643307939581591905125219862130581860580532974452504930682730968426491599826039916097264619083033060103568918938810804985755946707536
874 194466423702229802156677063638407896292897448828130242602494830565763920253703971144523193061666840527152563659854701390705438241194978436126892047179216724276958087788953861543336783679882723733339629232548381509670871453509982635092017089055697721581453326026231104680866572094338558354766647241
875 423688698760769600762232725231536448670474179994814389949072844465081246014203116560366711707014943523030537979864428880022000647225977140109401689299848250261892147907394518358785823526942724851441900224723849633903000217546976887301419930741058177342550266932717953103561700521607388980612066278
876 923100811132651253919968266145577410792820790279583950800281779844386806736388481754187841587040975277368623793837617447074084524296990047379125779152096387750757100341525210126763655496785182470162507799565155688079496220732894130264103894665788558959401608607549895894446971328956386381715209660
877 2011182054197047551958349998095356941936018124758372477958482233060905764481958322181182069637244813526846470101906298053199571566647910055087494172115177240735996803853094533244311224561689959838185583529780742248937418909835697042681071648555165419457723374990273885045136451754459366939868203960
878 4381810964028069950191790525633323900515310242544079774877377970059707600226801974179693718799319330552954726377898360656155983892544728506631123005220555670983434298665187041022743146371382238307571364222760296880324135741551285502607024245389616862035820233781952968027381984699803886410940839801
879 9546757482450884347420904305940794266344368658110308758664242288522392517730692394737083728830483308128201776909746914742090809191564342549827782360731160781740201436196766574938392813517709520097784825833443255777000569622529439309760349369799577924534564218298029087095434751112100314333698177761
880 20799751330429164395799100132701312408795306279522350677038252705292149159474861717606051590479852238556064501767281640361034544313900560683600226850904467391004492811601450852896455803307149266148374256854374329258432933605218641054331103513285288608491453795937731221125987255265649556560928063341
881 45316921080582772044513841784317705635633199647104806991744755771892568207445158685525169383415834912938636421584257389652121586125220907006232610003366257850269072366263913942056893007447718718087738702426017218470235080480432741586153683448811875395862956326207409374232228715327207407955256038461
882 98733071544918057292135115613183815989824296624813799396035139875153113903612554595543098688087119592256734987596107248890451653640406328158128499313510394439781665774254027161400510562100239860274038957792063293774163509972412228152405867565254665832641781620528718648472093620150126997154852828502
883 215112129956039512134798567576856830964550859238342092963280150370196597813678038810316041026260172259021133896529553882109202597862341513011748060294529828400547054026431020175026138484922991664744424294357598700159020938578900640594670585167939824630733996427469366284047258180908066489887744586345
884 468669998108711586215924571636904173322799290744921030774808424065575714793283868957467977293086129831105996216163728788907739030620112443402587409107473163713082323342386457055173850133875644539833569224343043842187168729397096106533531123886595430835409879837288392776323574557689595031914456165372
885 1021102655494638506422690421541316563674929353405183713389609727228226516959940687937297019210153879888214357277016335992156933482260875211190498716736726092188421934340561244757526166439228669008099597786739951344713699391513919779997405884772718518640624602983133855135108436026579859523923135361887
886 2224701041811410404128357236963325160369013775350522878015247473428681235196866880492498201732376499594687814386317657647545774039182807074924449831308742343578882822111164847323631309612034957804905693869325829643540924225719979355077561274110219360083695830895353498501150252584510515505095346583419
887 4847009944400993711674489435384199184721733478479543300229803116199787269484397304413216607803081911266655862501449854840432657750889012315404100120747304674760351651678803072630867734442570527063262310328855184941354394832710999145832542637953160867600572283147262151517281143881279893957327513612828
888 10560297747688871912982678403862851406749972175482505175433722825807575052852742021212121397237578864441697954947877978015114164204921535239765988108731902500836371634156465980300514434237517310119809112472256939379168504776090134833876036489525639313469735067488367850325866501032508245893706303837018
889 23007976009759266822021746762361472414481378922893612639231171972251377136549372142747227995316726650679996497117750560356634110595247456299680262801437824245176833533452353040397334000266639545241002314545800399599510424054362325989960430077443314723848685239153713103078145651361544809290387019647285
890 50128033575711467044228240716322039590313206193066350444841317738567662539139499266309939393207398722751281395843813382687219777415082105494433262018158410077436640154155292007914604441936918973288294412562213149683735186836626687657206778527388884904690281413379757107083854204604128451588843797851238
891 109215158652016861200315718059627373126698594211891369356291412387400020613804150817848578796791824778160507055797388882188823768805640416199343360572346886416716605047239973015580013059720048356446140918923893834793539107233866410137532018065233186133974046044979107266612552454970575630143084867871972
892 237949706552316521425473351150100891606219342425023912354625324510872311815986195942137979001198255753420656330652417859207145915791678572848929545789455741596112906467565801011211344729523824432881643044119512144392315452804435989932058533630447427906011310375666175435995815456735978233145273311750458
893 518426778362675108697810364093409400979742217774182610990524320730068271356899658333464007405327844354620951377480226373600424320359002342447782179025111276200082342841669810042871342069398016130993649609056549163189378567999937475511071994838319226173934524276194024877840487111628328248440037219154715
894 1129508955559103750286712630696348459317101174665566358707163630907027852977866082382426003606794420279772822866979656785074200906908731987139920707514580755485457855744033120114105941191083318500505957151492836350467239985227567134326305695781451707614471233490629480868613684626017156730618408831814467
895 2460888468603977894664832881961853949118517682660225223496733663648347036833603081298198574806519396908237072901775906490210577848813831692723541125065866600472925486595999713272155152494173971595976713155289304559816501926916692862094305115732949856629518697964479500116772632109765389325118236925005943
896 5361597201246042704846546735642965820327570041074566865430499053641857716361063275071881696207167605918586229302020823759690477648415709676739711505957894032043973654767498700599464919829879102219799868207001753122907341263099380307562362489266393582565624937287845714049086342533997832747263166423139353
897 11681441444892847433907784807098598963725416975677432760288554154358947346772883320952711946413791868293905493479990884672250701567978467987219834446767060171386152333952166485296955796570687379598439827919483199412278398503464692674009549231171600260611771940210772166791554250494091047839993062638560888
898 25450638887745560642316973580706213709838212019548730908711827986700154460574389495096798450433834813324316844702910663282445350314012716595320001035899973205555967548065535174806043491243387252856225704495938928341487752969422884541230228410763465324318537179547254553145103751040294634756071263901218425
899 55449922242054964953800184009883297151182319789951552429055109315030915725011004924683170033280440100293376620050526126993045225654895045504243875339231665874368523462888272267096374033082960970967774170804139690759722963828255961137765891885680145308361586356184698825968975384242467197913345903351539442
900 120810086151919816281613151603880429854198105371831762335172171025334295970245299058927794895180818280150082400047777878173935453985075412998831335451852945244037608947301245152276500036591987509410670971627542968719100726809021494638399581324779898859013309646747433085665804993180810156975158348675320829
901 263211855416542366371146871598973294223955093511269614907694848600300003807486770648369756565395366508157399453522272265207966612213414615975226090123862564154761932250079357407933707840180727965894904401193832724050134651274017254313676509434151006220928528168083673771851018461551587122938776301961444491
902 573466032833533027192531285169865236673307281809694050961452031736931573942544103322350478356258297777496350405174171702558474278984105738523335600503781775181766546403701117094054166938601596131719596964822351163053690253173431658205460594063656686269077502390303409697366549149333435689622083472434910240
903 1249424309909569313789100296321532418723193978196494475498021507325225629937669773594995091971264600416467628928528496704252534838180383029123798496602851863110144298173832908733391459168526293434336756262883527731820524420800516427126794655208348191673737037190927580374366585909139600020902043716733381180
904 2722150950213561703263851470228747212677165476341927086906332629527148037898166413199212114096458023974560268375284924585814591410558013023323555624252844984210937410661397737164342543664967675548981745830633423838073293482863707459607862358822511101342069416438923354814032464421932738840437122554005643889
905 5930816086238088848584500689642150094809063566144061924630649722531292857626646463056015914912240237598902946722320052614146671167526687627698295969676693790567285567886606751434178420498031167744166629367327048774628966258264106778883674275484987926899662703102998577465215239909070603602446056530511613798
906 12921612391120676166418330413638821095746167027558025651040735940276514071026150666091973994900062962625084653821564480373369304960448142574971112261028173178461748428740725897067904341102759748266255993405536649810794002062238337075640758702873598264283926778821452432464947340032679768816086007955958463856
907 28152629310795420115875090157953695516343567928582447579358929883092182127762828845758885246846973013093915696948581832596067107384471435498640543340333983817360818448622797097068747641480743202744771477744839379614944598090987314096281722212859167130726191967449287722838778126189037699264267954523585545152
908 61336814100358469718052461116812191570215535206973218522901650398250666279134351618291919864837251138006138051577901461627277303643076034369302961123198450079369895899048337234234776785901677787250784192254078263061319083631348975597171511591652815964952791761143881658400472162923686299001068970212845351633
909 133635999765722657770991703724171333772768533329898822334617741151098927439504043626414005015730047625429485707558860772303844367327811919738326092658604076393955336367786024260001013495241578124006976250639883078728697020970336405377834764624725101560305654051636068106989075476302054102077117058121876578393
910 291155983487571710043288519352528439273620696603308055609090658597071963831269578308750149312415703562901265673342343874030347799657731833051343467990443502201587965734002124208601391255024138545785616360817029359874246897710549602014802029393743271015295305411441893436631229443091469477045299241895897495769
911 634348580242065234703757240767196345791668591078708969737395423372110218742563476519181323152633988450938741301857891910079421771702043095176018761994456337634214042915057121202870894416070002592087668058916161301780291249281963309385018281144638777056000800098502831818754315502859337926245931563967524875673
912 1382070587851410753742747144713344350397979915236484016516906603320437394844285624558335590697907809365019830610466889443804847019433741653794672311125680458578836093176215452425644677524063408471942555647368503448653699036056139699722622296238082605102364581233768590241400959785318761123648265178323624987114
913 3011150602835824449591718656329811693383371096881932932410546704368190674487233964263058130804185498818611494935243745283559541882224950690770305502046732776862035530066318139131193257235291798355659307074913070821129211630574828885775665091049695362755397797555936175193683323826539661620530049465157701788389
914 6560466616292223551332950198915274818627774156776138819806917565060769197604400221981253360329156581288696089258139800837099279407465100597772915351879280915630022369580525636750891807912772716668878426290819234925954483717322756859896552710066664149076759535611713238534879281352072932091338917280721752886708
915 14293447223447086989519170524853397414908248867643259564337054709818036462581296213936825142531732734679804019205789803854258176229647443506954153813538833530800210091523997753193159803683804555887404332781547724437385319140100576117523346229245240498775483811821770197036025511905998810959202584475817379959019
916 31141479025608224619634358321442986957867178204613985069914235602653008387379373822406304297634792850827039709711556699332380816893445870979111303047983619219719421628587157438503340472749931642796398701410373206908900689021712354332499555563840475803275296945475652704279718932799169329818578184044332259090755
917 67848693232766324329456452570951977737168407975437369013479144092691142911462763003608320738645098581940122585658334235572185640103267676614195907018919923374419880232779794948254895068117477614970046745742937242673060640415510739648227639324080641775030321010339353893960789098412050029157859432646519719142616
918 147823588263374747300433591268885234114398641673860275720415878637828181157233941587993606980994866625454984426810029108888894565930376388482138030312671812599450819810745595604508896066765342275986221260698884549127335026920430267139580359554627637867617128675678469511857808710989884359927760847131616392133046
919 322066825548038680231907039189605144283767357938349348698626402437920294111357594970701004608226135447164512128319208659376570593814241255724976430713714424580312909058201194670210057867744876153905974623392326886473269119070369898239809146244966870551566227818178470944687873448051551832426766260577627118072925
920 701694779142974770714488293352487951580371968671941479724961685640757528406984275558522104160323465941410607241049124459684303466475416861189764534563783267761756509181699550240115721942453875552541880050189584768074037992391961514772766275189485811722739723048654126514627721854974056107243355271513980829043438
921 1528799379565613276009107254249205543910749598114563110791111396139123139909700399737772624003163225511842920052167290295871954851901035748733536649282840877499063589661476056328181945159989351964783737649527037773948636379450655487486908172402604335840117034519944791548468207767231114686034392726033207970127080
922 3330832168674265033898778767311525962685903498673666648643826695773682544072366589684267270669837611278162530101213651077136152188682649912303218909033627909573128570431774664108823287661825647065253674108900828334825168180488473700054772326383469021942488786138204591128006988302735116203544228482203278644427410
923 7256964572439607229910028832625771944519978657730223073047883697480721646509056564547957568611412518257966262327625581299041117456060119495167559859248916398301571441030573074340316030533243113420099521651040736343051500901634480023430309780590165264698798517192902661231772422821794671070990666255121047111100995
924 15810924159113266392647017256606751859768500944515277401580959386535557379789420789833860268654885798158984334021498566202535351457290475522086006294243276643520213691409869445043417238218531921682333096785510137127578204336318454184954150964193043561934157702350952927953931013714887836913126897072470564873491603
925 34447642712026197994130101358817917234176295116199949169438222160784351986259849640143438292744995583472863397461411826305395774311652223324656435813514838011456561781829938242777801598749098890171583984703975976470580247585137057995488741503801404492244993107186998252946716403268305283283433751433202808368399899
926 75051911986526326230995048330551773945677786958242959353796574405055623743273073930446861611595052765378784054442451997588252772209058368842100513761091588656902386533101850502355393607472058474215339434649808483491409502263262739316612694909401595374809152702997293494060294170677875292227591688636870574002643901
927 163517415107966189934634971106645259313200749300059202795561162591078888903808579075601665817906579647448591630732157921453007885459930779372156229515494006346095607476676248095850893655451220755722949856192514233876119512521148581982290911501192142404636270411810786637519222128318809981186898229299327152382232900
928 356259345509959183734561833915438981908015174928206967080671298349660976604669010155745134499184519209747191117333068335385053463418966075954353667318542118368002263055234912727885310989628077240420503796063435871773117737373238721498601495648966280026224663531788725852391009057315567196018638207696710874014902501
929 776190849025971369328545660891844344331820321300702444820329792027609503992649721956175510154485393917817253487996300989554540393648688892443404978738153180423272135994182180234731947256730889099987195660509255124037694434662556058526711405448315959761646442878931602535081299318577386908965551915924681125648641602
930 1691105768044522066747508363175206843125108401003936359653443353788562182511884219487483123076682196099336162283765218295481767026317192894263608115338466893190714268405178565750780613398408571293335918824050702112058257331504453471899543919956416914607299154276214649394522174011778901627086971021017492202918763705
931 3684453021189589651520068738848577100024885309710463392115231639901546428454161793625700014738982380109822571506035210828789228177114131677276170618054588325071694140703847584878728839337215156435756315007326110321975502637709396880627499860473810966703240847482591529750923145526500741044516707460502441509841240811
932 8027406872989684004799751324110756595732454302051724424119479510477175896943385952057878932562767267340542581067908264230789203942126975319255649290805373307201656148356420535862510602204456403961017611169940362613583110987492522419582013237157565350921348897427134016316116097613259987075394818547169050997701097524
933 17489505425615844080687662155526959931479412608034948932948305043656044337914483990878412278364822435719799853679650672024343695865801351495658011615045096451884852299655748618064806075195669788111527399155678122320836022121721329556017751395973390079119211440195150591981583301105355866046116592636426951099069452552
934 38104808298912686299210992181534573446098437621005334310259399463802343402368564288006962093045614968577650561186900705906934446739467296742726344378863009634441958870659583348220177634576505127705882893951204343847400101721683397300788771633561456450122235680007398392707039882101326525614647111835960243504724926313
935 83019867066695960387777720972398377575361372956656568456996819943996487959730886675889761737146182414403174547707435984500905176663913318914139180524553424324627866153371100393409649592675390963330350198549582897222503763559316929670958311969211400158831525007114485523908876189619768585796224857695529269825877114646
936 180877391475252192569710929878236742429619697930010761174591140414861952971398917403713239957910084573394765101816414805919635840454932338576220502106739627012201336867150555019651104111077619038540302418916280366586294198222076516830879405877668852927171452558755793802628664902269912693234775167961836373465882588836
937 394081945717980501014265009845440432069615760484754095542728086400248927332649462850238608677802711327097746063714023120781440863902771729396041156886157128839233130594365212890198819223077744977071734258805353427634711089669317020706739345090557148542970519102233560952049825628675556774157992381130877531844962989768
938 858595862502349804202584161961382384795706323215246098589261377834825219457519118031296308210633579803081358548696140456411985357537917807778408810823855142127738676919454111979514427081654501981840480832534703893578944974285481425759247995149895196224690887869196493643599186963588171461619073919304920092107848717945
939 1870643563137784370967000187165664667823248821632886673139324780647974291666989315069301469013441499169451758066367811112173979521472123283457283299223804593029377635723003010551555292391483406954708324178542987722689916507077127165535223607237782691746963150410236844550606785823033169422337461853348534482459497288945
940 4075616355883905697065543167452465976307953516398178583414042726689134389057328626549025030576967422475587322203527567229617603689795466573391252778130443121844856890197251362715288127122218835938984313289475835747498153770882495161918054237291226535718679128051073340167250648444193078037009012889397599636628677019781
941 8879643887094128850276894137871509025346978666413516499506206705171703511170656712358710762381821980414956196541561102585286292890344924882655232892829877308315048529740113279932952615806767438884608025770146885224749339388162548175390454842488671372205081602434979892352588199315188452040510107342626607476811999471221
942 19346294812016924960902180240670977508220735289659438430279796039971666974854832002009378534202164676096775303766324313753035656648981759308961601933052600823383170485745291226347796020257519146757695931564023688072830655597008135628094504048033456241402577439071989490366862488020767371509131370168389543249286493092046
943 42150240225000301553119752633435579141791497357784168964966299490219568193890171896380015546856291566629865276282218547200708363687727551445031623312721852446548792033478650129729038121550505969458580067330320281491683204521776437699037826066360808671544532262756245530946017851254958379868711357673263949276694977622641
944 91833747406850960434620440586417248385240975010431808617753349117404505021018180311670314602741512770171632543517534581325671381455014602290562918850190798814724892019142619299206810451258698450799332652152389304076886456142195537002842524340306740067547121038175830952271579226167533474624880345572410360968140623703612
945 200080405657646407047898710630252095897486908982140604422833655076946082186444853854609623476893777157670123274529727752160883709879933628864280742817958568859392140520210670918095307726481850852365445847566674234472042298771196283785842375730687274231757380191449981687275290175307872116177728428713329791827843915336775
946 435920016971254225235357430958592768430199512215217634463274063036000903492153032942497619759400470608763880040320438407584344023378753441320677992686546709772109808008092065382220098297185674802255368169959267783335184639626205912979936582559481798801580475937070272647649574561609316770792555965163558196796536991695147
947 949749479823470163163394624248709692637416216039155863509121178444330114297459563014653627871270149077581258848184078265631973014064120617678504115736444844044093935017333504440198717560143828671493792882074775162553152525858001609067162822283431656612771199691067100099344161185467164459890922395737278956010618122034532
948 2069242152934752999454089451415360789437090598697464130218568758378393040929090803470635958697751018785387649007428892563052902376889869572684719280686431911402787081054959001855362766537318834860769974958458179225065974754463788538244457826071638112302699768237236585955004913659350393312712535602457130835406921006416914
949 4508307904814965079083377816378915078933926272996221268060297573323464976378798138237210243827606535358670552600448248910055644812421301111561430353404364614979565513650420667603786172218150698091687784958791661584563661510446558680384890209378738297914314285521025539353601708782424723134533490444610164386027370690518453
950 9822359425546643463577311977264616426357797133808953178207029266249609750770365840712856433846718039114000239826807400011645473706862917630635530491526776731905232186849436064482853081877000099355778773129417894086894219662038304877645691558552420467939123796025673718798444873590182699548967956094079789684064807050416678
951 21400211946833470395728574923284728813842955071473572862009613830546229413850960808678802441756211195702240873127709780480457104509810271286462234883508045809800659468264800362681185618754842730555454542352745134254108488491079798881234457079183216464601514016726037177787475364391165816837727809788756319236150297892247660
952 46625159142341877259485190266740314378250361545500276359833351717517861780941241548081330416272948527664109788736943433981133268492594848170800362948157015876994301112150487960933213459047846827815576055757857793813603000903626575426656445946516446570228994226364000681720541259652482444727960052780566509175728200582326538
953 101583361438173656066081798770030400585999100766549904623541125064784591491500601165123596609134029726946518172555858989892541241270585303051038049430859320626361149913572283825041055311852005720427506867526874774517155687239166687197885313890561645079398268931160953228940274758957540423642958029208797053440911376653002747
954 221322125455383857142852327753875189427854376342458114329163701025567660663389686239920985428702910164625335180020497501727002660533429130442148952887790706857000079703265311617739592099337323605007147264194326630011155279572285215617988741337204462565675942136780532042178186631157839081021921938159337931655342535844771843
955 482199865436637729692121960644849495925407882565748106602418466777680028421018817198194565509596882235685210068077484305876382603568927056510832994685161525128078598750916167565817851293062802104721882599881975475253262952729602071339430053309673314002832802564745726846441485739949602212617577565849176007320355152120557695
956 1050580504541487352050146416693538423298765256557828367508761349999422625717218320662823056087657774905469069632928401348156275758132517756819001441228060177547229937958368367422907583139561605931966929327015130959551081299947862358208969123201127463447375517647040117136688625217185610920536848874009418667826108585254455937
957 2288925144189360252832277127560946678631479105308538793944988241507692411801117928757203633852913589971983306935186094422608603308530284460486376383744716803011893766286845050962128102144411219306884529648808316702663873681623549619145932576874597407415859216742789850946123178930615168760018349519538701042278526828175255168
958 4986936548940489911539390877049638378724761179152417761146605725549799644632306831185885774812128130269637116719721978073240261069859246998263275221665820760798221502647063729658308732253447769661726877556589014818900613724547209356637848225558741757918502557071069850607170472988632123520003272748756603722838705849861625473
959 10865159223879386958645740336671871274836733209405923802152259160411694138715703453241444622240154093100629946356871229680379959196086099130327905892193190201498955574118417254616487843764583672476133455972032386526627356763124130902961109576236703772926622040292375576775706546844615635252590696773041585091279419045354923778
960 23672185078298668404908585672609875490359442526470764251672327380134905752599715018015385373183863793668084675264098134242815631206672321151276168674475989260447653655019492671955753649926417084036913542129934260901631924140225836353816601400793755266390236524382027146249467319773768269638302393695620966495986954021595976325
961 51575161931326591550266553472046830600036340265908983944657452061089021392168856076320470508924196784774977440013738037790295578536375049653659070622786304181356943583108488557596413364394495126465358244094546326354304932576052796874673517626782455660733324709304120136143112044562688707169744137060318430347680550802253336587
962 112368052186322927752521879947970379198114896923937841091774307148547052315939445024116526555216990897258400086232739822958495734265639753656688149741072754783973744941933544058536041525584098980983974525580359472078551563172253927273025198304318598207338003636219375966537571967129161705752630896538469961773906450213429682584
963 244818991920194987115678273236489347669108743449401479188160276483874808302196326372950083270042733215325875325027614622975276004920255260793074213869838846190706303233702072315031785691727890362497340544524018150053672181127780318972689669235627587073473983530342263204102198359106723338170995112267814609717637668081137298356
964 533393056466237774246899645486137160101455879026799519632604542534665226027309804088632582072878081645128910477881462357251652177436158596217122510801847018264619073472258621499979027673941890209560986124541269766905545341179058938725835212499039320072136179842970064825480918462835614872646025937422124872101087057838148506225
965 1162116347489649940059608943457479615566186490447504584466150526697335082869705615596318050187472975289509958223602895863594700101004340316718878175288649666593801557532480208427469925002764385030153635528670319326963596593857668975106799816652645241730193897177529788204381470714856086648765831724791063827215666388154424258550
966 2531930981722797199437549419348134905693762610212852555225016802171221848870436683635805512971879753475530453801278502699239291682406343511379077654003327718036140270594856926340987761185993473652322908862508777919158250662387142975141754223264175683253647335482868610928720147186026191906758074196067411699218731499000405445784
967 5516379242109286705309108644365934833618023593192949975930909629602870189174095146087730521810736043062897320281657330993503750850130605161492550825302522667111523999953312434483055219244179541259158796074709713253601230980573871294184352705722864153374028195623888519581499698487473125760913554250887922052942499388773505118608
968 12018668819348503491299126739887671849568001438179944336975299827000832095808721875080213121561326703882759963720296449939284321363015287057936619678702759583526910532142482072267169163034493566682391556623652853689392736958126386870995384883139280413686926095748898401712539719553202608341870540297951067632491122226157852970481
969 26185364321316587003338771874388625497034143618601437643530230748494090991947680948661496371249981000811995208821177583694440162489788991167543635560791883082951485154053301556262866975617886002559010713250209453887939345507089086999724249054624758176042915793176447954179001232399517660152550344116868422618804034289080972932777
970 57050686306975551226855611562738667697660190589657276811865109393651830633096035779459868383599169348145996152824218353903991136425742742898136744978973457799836774668469797450595250361970664347964571935365831432204190813267401630232323731620859889384008542523514415670040644405278173955680668025950770544290648589913927618303153
971 124297709520402766379198399583804686932530308124961905124465776313570180104566840587144342930108282085876895361111957225316596835147780851520815514640639129900718877697256101673743072353920400580034853175671785102090294979768600587991707049459053015953313824179814239621345430449522959672497816943869462709687280200552394414162513
972 270810424766605700175183102365824397251838544633751106086642409980407711143317172077593505144687834265221453741407731418081092553954872355824109673642673233686009994286971192192305885500854366610857807212907345295551896049729124890381469070018578549505611313588162785925667542257565733714473985320004798108113034544055485858851714
973 590021219580328154770491279804252443387489161269930945654525908062576864212765516007153325945096919624722565710820457387304524154058844355598241627207533324339543712620454674785694378770340184675062726000628675136363037535157262582160717360192254374786249208198036326488490767106050799458578872416392337327583347265350749721162893
974 1285493495514748615187963246243847203356450585131947901602158013620567000984758239645732835929514259691870785802470127679655378490692531098044642279316226963446447923955891437423066615671282485151437135511437166250189511319280939595951537672160465914731533539941297823284177861208299104902469314635118186310814621297855205064088404
975 2800735756903992302402105578706841410226903740980943718621888001050117454633310527510036198828457221912044121346881425489673683999107685434458259098174253371560975224324021064371554161827087486684220807708725933579932753867296894211524885345555942010575416027607635056496897479862318675462748016016439346986964449563416510164101939
976 6102030704449085377005573345998654221219648597312686458747990385889626073073732275316236429771030980617612246177111752527791387569892866463109602409532979421476039819347251510460835139639551856360645959316210813534971135013057928333053049762365472751768792316528472308848004259427923550297779404099086466447377140638594606222980723
977 13294641819119599680983000160386532286592627471246102884654721063631220174167341286935790217601275417653471061548392863991331318865522072876010530659457964845645712722014167077425091474034820780388558988531809248581410934839737259158270095956176788608941794102568183140038708585665184099426421052680773042695785870054301548061901184
978 28965357543975376904125817035406135620695035804244883638070340432734975377339317549820630629191278551417059478093425214598066559947473016799857029438624162657431506451303889648776670758496641113595822182474443284924480045812376860404655726015959886238019331214588902625704295099348004302586173664479264381503417950183570636803830510
979 63107524750590923652813556364152183699126756211223388863523467171992603238316580603100347651199742040856280432530371341301210726110482590082008286095130811652564069134207355855851383489247369266694569378068437291190551021624952957108951871481082023506749821466237976653532365606575963384368426904092686406105646560005525324451791101
980 137493889868271102527194608367642934077209845622493085773177711036397485033344838984976018124987700000352334587581375347235290446006394603109420401817677089064305234319361539780461644090388377429252709728572636117257664108263163078850597212173691770795979594286064597018036510880459805098230712787418616921757480920288029305970693006
981 299561261922751059956939712535010967119968651916278582477140919828838468797568697035663149290164891336997913959231776223094781204663740702040255163922227608733433277411684074707107256766705214534757549418112843017973301216379320581492157989515088053983380934028286020887083510013892672625381705606751250995756935510907338817070398000
982 652661363575686351720555737905153168826181300308094459523137677846455411703355730686858042249710552561706132180626003189411829281925905916701781717569952810729120870047633034209175152877835529859363050979667700104329055478424012447179935270213840506596202944727317771250881803380106411982269864909895783525259262642329528476073638498
983 1421969091632147858900601345009589755937733353302949602478654661053681900753246378592348175820001617051978849055944828463347136162560718936106843110960534026373060124453738309069162328589343529775268623480845851568231115024138349135664441703092427435328596787591619248632010755719109854080414610420277534990369563465179433118531910595
984 3098078437613341975787887167586105864238047304915152974162866338504532363886372513388304461085571446032876617394163854358453040369836739578026386299559373546725243867585310398569598324102747907036332478211774790613292898223830185591484051781023293063589364067606286800412305171277576543374934814228459654842347646031167271709419147795
985 6749858391498481269519398525274149047958643860055838300008430613235071758950193480015880180906875995331670068029833682371759629989052521563905727840679280196163044631260138652277577571896261876093217737091745511721389765839593179084615429926400112374094279561663907924859977512408402594589356927451575145542060746674050287708264020195
986 14706079662844446208702976978555388584226018270645303411222696840542605960781191143957889662799195646490963101481799341587784638509409991452366192640489046305767767028657428193902711220361125344066351305831354654041912556549543178518058121487367591501700313494506467945006203998050161109000471018807701910466746210602145848182027403493
987 32040491297168523945970735230127457412698500445127183236129883956211356265196432850434256802403836565861528017441675488483181791712685650165393965351069112551350271947905745586222140845880195809787887066791418790251189252993581526520607946312394977192240978147783207233930667725052787991903113811940232975306486701923516402248086080684
988 69807393003430021396294138900857700933881512099006095860107124526053389237913288776775295542698689850635534466755591636632429138489073707169475897071788618589240525653987690769430598421021084648267291066923321853283035544105488408117191647743473041636911671521942972612191900350335618301083334212433754759828315330597424782089622582861
989 152091054807451497566460344767592337024206179266819759408070036278972526942297194109473253204195272415515217433413257615302683462030902342741545488353906910861184077697411719788125091143199124201319316804278873491068117892168895350394974480532029282900347337831926411293574343113309681514033131940872373474414033334619291829480959607410
990 331364458078338896115495733479616997789081531873092389915218556625353408311846195918827058189987633191765546468210388914230976747623969605338050863558632541710838948812917206019416787807916328651489719584821331420680195144845252413468598267596509356928918983946399756601345432637307969048933198416557312814052215553265171772445661060001
991 721951755917282217159537246133793776731530737530764834165645481274326527316140632387968924963976191310127732555246327000570745110522789780696455579319152915961498962991833924068222321983230933361618412212697666070155538903191548066136453788037864482178303254323129654450818279410357332110636445179867424468635066692480448060623150045867
992 1572933744598598880643914410343005035550310660945115818526606455098326154562642794103027954054651997397487639196073794809882710974809503838582740907911982283052059517003655050935263988754881227430143088535373657222389261963989627779589356476664047774313983466598532422761955873306791676535126272918921402537629084301508425419067750600460
993 3426988776768683705179129083529019890212076687040637546656598439025297935997944311642619265440198881987722669911141988043809326165413834297096857053451547928094364702724709024457472413441380939768511757985004513017924825977754682556890136334448443641485691228981264370677805404212970046898139060337901732150031152854183671965437911317056
994 7466463299187192250365054163380666597324690271104773392831800963504594907180393542640628946401280284359958277809488763425893533294246464819463140208089311759889814022979734177521306050622296693096738816469087556029676149150130044524960294317613744732758025737693128023110849898662634756673097833592419704188887505512799336830623893810249
995 16267364099941491557896441569217753788281448176763809919347851493737515376861432637024617233287419280414557226161428641190632692662434515644892162096683992339442211626481618407717195646967359133114811345649951308123334334398072316527237064071982211397480998009439984982427757166972321508333651825281323072735235277522511114621619008842502
996 35442099446048689053603130791234933205745274649026998790906559009301682470786153619895621761114349269921242762061382191529993722373620121134332946781785335781599066350489041919044238828412365240581099492547052469533039966857946488311379960057383192501240926019532231323823527576898486688189886081578051212365559905843443095622676989507468
997 77218558915031767750195638318798311930885004280594014080680572479455314594633539897280250082208408130922336503772431280252525107961405166410311373205439570594007140501228597966155797604743758395282187544326259305370376057755449514436555888362633598350246473268697988377292873800963787094800493654509409223776240315339490729590230862154456
998 168237941152185117393745707537305735978489153814832818053060400383267173749508705994690135670797806137284482265004018221123481412431221721781731366260837351978713102825687444237900221208028841397781102464353760533074724388700585611211868039290748154781015593504722630507342416147757022664694806633964544950786488639844385334355962501258681
999 366544069726433308238742287543538337861978901060074235917167907684628407436120470826534524081264021430423331013628620744056026714033289348169463514468316907087567239101086755189106264061566366535893743650058714296606755384988930121289729405218959479040034831986211899749869258008315815312817084418156139477542220566376685658509044788309633
1000 798598426320978378982338578347238474834703670199584070436289481296652557280130154110118922663310801286622271272939207981451111039611044722079260757665061353086874578002374419010562588597053782052700125514015674293203857344423565629756832097132765320059314234968722669558746469306331887297251526068117379743419244325284729402437886351919005