0 0
1 0
2 1
3 2
4 4
5 9
6 18
7 36
8 72
9 144
10 288
11 576
12 1152
13 2304
14 4610
15 9220
16 18440
17 36882
18 73764
19 147528
20 295056
21 590112
22 1180224
23 2360450
24 4720900
25 9441800
26 18883606
27 37767212
28 75534424
29 151068852
30 302137704
31 604275408
32 1208550818
33 2417101636
34 4834203272
35 9668406554
36 19336813108
37 38673626216
38 77347252448
39 154694504896
40 309389009792
41 618778019594
42 1237556039188
43 2475112078376
44 4950224156766
45 9900448313532
46 19800896627064
47 39601793254164
48 79203586508328
49 158407173016656
50 316814346033354
51 633628692066708
52 1267257384133416
53 2534514768266866
54 5069029536533732
55 10138059073067464
56 20276118146134992
57 40552236292269984
58 81104472584539968
59 162208945169080050
60 324417890338160100
61 648835780676320200
62 1297671561352640518
63 2595343122705281036
64 5190686245410562072
65 10381372490821124276
66 20762744981642248552
67 41525489963284497104
68 83050979926568994450
69 166101959853137988900
70 332203919706275977800
71 664407839412551955946
72 1328815678825103911892
73 2657631357650207823784
74 5315262715300415647936
75 10630525430600831295872
76 21261050861201662591744
77 42522101722403325183994
78 85044203444806650367988
79 170088406889613300735976
80 340176813779226601472782
81 680353627558453202945564
82 1360707255116906405891128
83 2721414510233812811783316
84 5442829020467625623566632
85 10885658040935251247133264
86 21771316081870502494267770
87 43542632163741004988535540
88 87085264327482009977071080
89 174170528654964019954144002
90 348341057309928039908288004
91 696682114619856079816576008
92 1393364229239712159633154736
93 2786728458479424319266309472
94 5573456916958848638532618944
95 11146913833917697277065241250
96 22293827667835394554130482500
97 44587655335670789108260965000
98 89175310671341578216521934326
99 178350621342683156433043868652
100 356701242685366312866087737304
101 713402485370732625732175481012
102 1426804970741465251464350962024
103 2853609941482930502928701924048
104 5707219882965861005857403856898
105 11414439765931722011714807713796
106 22828879531863444023429615427592
107 45657759063726888046859230866234
108 91315518127453776093718461732468
109 182631036254907552187436923464936
110 365262072509815104374873846944928
111 730524145019630208749747693889856
112 1461048290039260417499495387779712
113 2922096580078520834998990775581034
114 5844193160157041669997981551162068
115 11688386320314083339995963102324136
116 23376772640628166679991926204676926
117 46753545281256333359983852409353852
118 93507090562512666719967704818707704
119 187014181125025333439935409637452564
120 374028362250050666879870819274905128
121 748056724500101333759741638549810256
122 1496113449000202667519483277099672234
123 2992226898000405335038966554199344468
124 5984453796000810670077933108398688936
125 11968907592001621340155866216797449746
126 23937815184003242680311732433594899492
127 47875630368006485360623464867189798984
128 95751260736012970721246929734379692432
129 191502521472025941442493859468759384864
130 383005042944051882884987718937518769728
131 766010085888103765769975437875037665490
132 1532020171776207531539950875750075330980
133 3064040343552415063079901751500150661960
134 6128080687104830126159803503000301499238
135 12256161374209660252319607006000602998476
136 24512322748419320504639214012001205996952
137 49024645496838641009278428024002412232116
138 98049290993677282018556856048004824464232
139 196098581987354564037113712096009648928464
140 392197163974709128074227424192019298171890
141 784394327949418256148454848384038596343780
142 1568788655898836512296909696768077192687560
143 3137577311797673024593819393536154385802506
144 6275154623595346049187638787072308771605012
145 12550309247190692098375277574144617543210024
146 25100618494381384196750555148289235087008896
147 50201236988762768393501110296578470174017792
148 100402473977525536787002220593156940348035584
149 200804947955051073574004441186313880696862554
150 401609895910102147148008882372627761393725108
151 803219791820204294296017764745255522787450216
152 1606439583640408588592035529490511045575957742
153 3212879167280817177184071058981022091151915484
154 6425758334561634354368142117962044182303830968
155 12851516669123268708736284235924088364609105556
156 25703033338246537417472568471848176729218211112
157 51406066676493074834945136943696353458436422224
158 102812133352986149669890273887392706916874813530
159 205624266705972299339780547774785413833749627060
160 411248533411944598679561095549570827667499254120
161 822497066823889197359122191099141655335001148322
162 1644994133647778394718244382198283310670002296644
163 3289988267295556789436488764396566621340004593288
164 6579976534591113578872977528793133242680012744816
165 13159953069182227157745955057586266485360025489632
166 26319906138364454315491910115172532970720050979264
167 52639812276728908630983820230345065941440106814850
168 105279624553457817261967640460690131882880213629700
169 210559249106915634523935280921380263765760427259400
170 421118498213831269047870561842760527531520861097046
171 842236996427662538095741123685521055063041722194092
172 1684473992855325076191482247371042110126083444388184
173 3368947985710650152382964494742084220252166897614772
174 6737895971421300304765928989484168440504333795229544
175 13475791942842600609531857978968336881008667590459088
176 26951583885685201219063715957936673762017335192890978
177 53903167771370402438127431915873347524034670385781956
178 107806335542740804876254863831746695048069340771563912
179 215612671085481609752509727663493390096138681559418714
180 431225342170963219505019455326986780192277363118837428
181 862450684341926439010038910653973560384554726237674856
182 1724901368683852878020077821307947120769109452497344608
183 3449802737367705756040155642615894241538218904994689216
184 6899605474735411512080311285231788483076437809989378432
185 13799210949470823024160622570463576966152875620008406474
186 27598421898941646048321245140927153932305751240016812948
187 55196843797883292096642490281854307864611502480033625896
188 110393687595766584193284980563708615729223004960107488286
189 220787375191533168386569961127417231458446009920214976572
190 441574750383066336773139922254834462916892019840429953144
191 883149500766132673546279844509668925833784039680914482964
192 1766299001532265347092559689019337851667568079361828965928
193 3532598003064530694185119378038675703335136158723657931856
194 7065196006129061388370238756077351406670272317447389503114
195 14130392012258122776740477512154702813340544634894779006228
196 28260784024516245553480955024309405626681089269789558012456
197 56521568049032491106961910048618811253362178539579215560626
198 113043136098064982213923820097237622506724357079158431121252
199 226086272196129964427847640194475245013448714158316862242504
200 452172544392259928855695280388950490026897428316633859534672
201 904345088784519857711390560777900980053794856633267719069344
202 1808690177569039715422781121555801960107589713266535438138688
203 3617380355138079430845562243111603920215179426533071059070130
204 7234760710276158861691124486223207840430358853066142118140260
205 14469521420552317723382248972446415680860717706132284236280520
206 28939042841104635446764497944892831361721435412264568719375558
207 57878085682209270893528995889785662723442870824529137438751116
208 115756171364418541787057991779571325446885741649058274877502232
209 231512342728837083574115983559142650893771483298116550089125556
210 463024685457674167148231967118285301787542966596233100178251112
211 926049370915348334296463934236570603575085933192466200356502224
212 1852098741830696668592927868473141207150171866384932401165896530
213 3704197483661393337185855736946282414300343732769864802331793060
214 7408394967322786674371711473892564828600687465539729604663586120
215 14816789934645573348743422947785129657201374931079459209939572266
216 29633579869291146697486845895570259314402749862158918419879144532
217 59267159738582293394973691791140518628805499724317836839758289064
218 118534319477164586789947383582281037257610999448635673680344328256
219 237068638954329173579894767164562074515221998897271347360688656512
220 474137277908658347159789534329124149030443997794542694721377313024
221 948274555817316694319579068658248298060887995589085389443875760314
222 1896549111634633388639158137316496596121775991178170778887751520628
223 3793098223269266777278316274632993192243551982356341557775503041256
224 7586196446538533554556632549265986384487103964712683115552524266702
225 15172392893077067109113265098531972768974207929425366231105048533404
226 30344785786154134218226530197063945537948415858850732462210097066808
227 60689571572308268436453060394127891075896831717701464924422246683796
228 121379143144616536872906120788255782151793663435402929848844493367592
229 242758286289233073745812241576511564303587326870805859697688986735184
230 485516572578466147491624483153023128607174653741611719395380750104890
231 971033145156932294983248966306046257214349307483223438790761500209780
232 1942066290313864589966497932612092514428698614966446877581523000419560
233 3884132580627729179932995865224185028857397229932893755163049761291842
234 7768265161255458359865991730448370057714794459865787510326099522583684
235 15536530322510916719731983460896740115429588919731575020652199045167368
236 31073060645021833439463966921793480230859177839463150041304403179253296
237 62146121290043666878927933843586960461718355678926300082608806358506592
238 124292242580087333757855867687173920923436711357852600165217612717013184
239 248584485160174667515711735374347841846873422715705200330435232315761250
240 497168970320349335031423470748695683693746845431410400660870464631522500
241 994337940640698670062846941497391367387493690862820801321740929263045000
242 1988675881281397340125693882994782734774987381725641602643481867839811766
243 3977351762562794680251387765989565469549974763451283205286963735679623532
244 7954703525125589360502775531979130939099949526902566410573927471359247064
245 15909407050251178721005551063958261878199899053805132821147854955328318132
246 31818814100502357442011102127916523756399798107610265642295709910656636264
247 63637628201004714884022204255833047512799596215220531284591419821313272528
248 127275256402009429768044408511666095025599192430441062569182839659686117058
249 254550512804018859536088817023332190051198384860882125138365679319372234116
250 509101025608037719072177634046664380102396769721764250276731358638744468232
251 1018202051216075438144355268093328760204793539443528500553462717300566127994
252 2036404102432150876288710536186657520409587078887057001106925434601132255988
253 4072808204864301752577421072373315040819174157774114002213850869202264511976
254 8145616409728603505154842144746630081638348315548228004427701738435766291488
255 16291232819457207010309684289493260163276696631096456008855403476871532582976
256 32582465638914414020619368578986520326553393262192912017710806953743065165952
257 65164931277828828041238737157973040653106786524385824035421613907528409551914
258 130329862555657656082477474315946081306213573048771648070843227815056819103828
259 260659725111315312164954948631892162612427146097543296141686455630113638207656
260 521319450222630624329909897263784325224854292195086592283372911260284472750846
261 1042638900445261248659819794527568650449708584390173184566745822520568945501692
262 2085277800890522497319639589055137300899417168780346369133491645041137891003384
263 4170555601781044994639279178110274601798834337560692738266983290082353173657364
264 8341111203562089989278558356220549203597668675121385476533966580164706347314728
265 16682222407124179978557116712441098407195337350242770953067933160329412694629456
266 33364444814248359957114233424882196814390674700485541906135866320658930143013994
267 66728889628496719914228466849764393628781349400971083812271732641317860286027988
268 133457779256993439828456933699528787257562698801942167624543465282635720572055976
269 266915558513986879656913867399057574515125397603884335249086930565271582898887506
270 533831117027973759313827734798115149030250795207768670498173861130543165797775012
271 1067662234055947518627655469596230298060501590415537340996347722261086331595550024
272 2135324468111895037255310939192460596121003180831074681992695444522172854975421712
273 4270648936223790074510621878384921192242006361662149363985390889044345709950843424
274 8541297872447580149021243756769842384484012723324298727970781778088691419901686848
275 17082595744895160298042487513539684768968025446648597455941563556177383099340429970
276 34165191489790320596084975027079369537936050893297194911883127112354766198680859940
277 68330382979580641192169950054158739075872101786594389823766254224709532397361719880
278 136660765959161282384339900108317478151744203573188779647532508449419065145985725478
279 273321531918322564768679800216634956303488407146377559295065016898838130291971450956
280 546643063836645129537359600433269912606976814292755118590130033797676260583942901912
281 1093286127673290259074719200866539825213953628585510237180260067595352521643179676596
282 2186572255346580518149438401733079650427907257171020474360520135190705043286359353192
283 4373144510693161036298876803466159300855814514342040948721040270381410086572718706384
284 8746289021386322072597753606932318601711629028684081897442080540762820173788543112370
285 17492578042772644145195507213864637203423258057368163794884161081525640347577086224740
286 34985156085545288290391014427729274406846516114736327589768322163051280695154172449480
287 69970312171090576580782028855458548813693032229472655179536644326102561391178681297226
288 139940624342181153161564057710917097627386064458945310359073288652205122782357362594452
289 279881248684362306323128115421834195254772128917890620718146577304410245564714725188904
290 559762497368724612646256230843668390509544257835781241436293154608820491130607268822016
291 1119524994737449225292512461687336781019088515671562482872586309217640982261214537644032
292 2239049989474898450585024923374673562038177031343124965745172618435281964522429075288064
293 4478099978949796901170049846749347124076354062686249931490345236870563929046451844021274
294 8956199957899593802340099693498694248152708125372499862980690473741127858092903688042548
295 17912399915799187604680199386997388496305416250744999725961380947482255716185807376085096
296 35824799831598375209360398773994776992610832501489999451922761894964511432373771299967662
297 71649599663196750418720797547989553985221665002979998903845523789929022864747542599935324
298 143299199326393500837441595095979107970443330005959997807691047579858045729495085199870648
299 286598398652787001674883190191958215940886660011919995615382095159716091458993088890982036
300 573196797305574003349766380383916431881773320023839991230764190319432182917986177781964072
301 1146393594611148006699532760767832863763546640047679982461528380638864365835972355563928144
302 2292787189222296013399065521535665727527093280095359964923056761277728731671948660458189850
303 4585574378444592026798131043071331455054186560190719929846113522555457463343897320916379700
304 9171148756889184053596262086142662910108373120381439859692227045110914926687794641832759400
305 18342297513778368107192524172285325820216746240762879719384454090221829853375594627600206562
306 36684595027556736214385048344570651640433492481525759438768908180443659706751189255200413124
307 73369190055113472428770096689141303280866984963051518877537816360887319413502378510400826248
308 146738380110226944857540193378282606561733969926103037755075632721774638827004764252388488176
309 293476760220453889715080386756565213123467939852206075510151265443549277654009528504776976352
310 586953520440907779430160773513130426246935879704412151020302530887098555308019057009553952704
311 1173907040881815558860321547026260852493871759408824302040605061774197110616038123805420720450
312 2347814081763631117720643094052521704987743518817648604081210123548394221232076247610841440900
313 4695628163527262235441286188105043409975487037635297208162420247096788442464152495221682881800
314 9391256327054524470882572376210086819950974075270594416324840494193576884928305003685961118486
315 18782512654109048941765144752420173639901948150541188832649680988387153769856610007371922236972
316 37565025308218097883530289504840347279803896301082377665299361976774307539713220014743844473944
317 75130050616436195767060579009680694559607792602164755330598723953548615079426440047407145159092
318 150260101232872391534121158019361389119215585204329510661197447907097230158852880094814290318184
319 300520202465744783068242316038722778238431170408659021322394895814194460317705760189628580636368
320 601040404931489566136484632077445556476862340817318042644789791628388920635411520403506647759138
321 1202080809862979132272969264154891112953724681634636085289579583256777841270823040807013295518276
322 2404161619725958264545938528309782225907449363269272170579159166513555682541646081614026591036552
323 4808323239451916529091877056619564451814898726538544341158318333027111365083292163260868403058074
324 9616646478903833058183754113239128903629797453077088682316636666054222730166584326521736806116148
325 19233292957807666116367508226478257807259594906154177364633273332108445460333168653043473612232296
326 38466585915615332232735016452956515614519189812308354729266546664216890920666337306131351871385568
327 76933171831230664465470032905913031229038379624616709458533093328433781841332674612262703742771136
328 153866343662461328930940065811826062458076759249233418917066186656867563682665349224525407485542272
329 307732687324922657861880131623652124916153518498466837834132373313735127365330698449110903369993354
330 615465374649845315723760263247304249832307036996933675668264746627470254730661396898221806739986708
331 1230930749299690631447520526494608499664614073993867351336529493254940509461322793796443613479973416
332 2461861498599381262895041052989216999329228147987734702673058986509881018922645587592968541153904606
333 4923722997198762525790082105978433998658456295975469405346117973019762037845291175185937082307809212
334 9847445994397525051580164211956867997316912591950938810692235946039524075690582350371874164615618424
335 19694891988795050103160328423913735994633825183901877621384471892079048151381164700743858364320127764
336 39389783977590100206320656847827471989267650367803755242768943784158096302762329401487716728640255528
337 78779567955180200412641313695654943978535300735607510485537887568316192605524658802975433457280511056
338 157559135910360400825282627391309887957070601471215020971075775136632385211049317605951015812253772874
339 315118271820720801650565254782619775914141202942430041942151550273264770422098635211902031624507545748
340 630236543641441603301130509565239551828282405884860083884303100546529540844197270423804063249015091496
341 1260473087282883206602261019130479103656564811769720167768606201093059081688394540847608327989021958386
342 2520946174565766413204522038260958207313129623539440335537212402186118163376789081695216655978043916772
343 5041892349131532826409044076521916414626259247078880671074424804372236326753578163390433311956087833544
344 10083784698263065652818088153043832829252518494157761342148849608744472653507156326780866896575652473552
345 20167569396526131305636176306087665658505036988315522684297699217488945307014312653561733793151304947104
346 40335138793052262611272352612175331317010073976631045368595398434977890614028625307123467586302609894208
347 80670277586104525222544705224350662634020147953262090737190796869955781228057250614246935541573090321010
348 161340555172209050445089410448701325268040295906524181474381593739911562456114501228493871083146180642020
349 322681110344418100890178820897402650536080591813048362948763187479823124912229002456987742166292361284040
350 645362220688836201780357641794805301072161183626096725897526374959646249824458004913975484831871099844998
351 1290724441377672403560715283589610602144322367252193451795052749919292499648916009827950969663742199689996
352 2581448882755344807121430567179221204288644734504386903590105499838584999297832019655901939327484399379992
353 5162897765510689614242861134358442408577289469008773807180210999677169998595664039311803879330614259117236
354 10325795531021379228485722268716884817154578938017547614360421999354339997191328078623607758661228518234472
355 20651591062042758456971444537433769634309157876035095228720843998708679994382656157247215517322457036468944
356 41303182124085516913942889074867539268618315752070190457441687997417359988765312314494431035559208897083410
357 82606364248171033827885778149735078537236631504140380914883375994834719977530624628988862071118417794166820
358 165212728496342067655771556299470157074473263008280761829766751989669439955061249257977724142236835588333640
359 330425456992684135311543112598940314148946526016561523659533503979338879910122498515955448285710893295009386
360 660850913985368270623086225197880628297893052033123047319067007958677759820244997031910896571421786590018772
361 1321701827970736541246172450395761256595786104066246094638134015917355519640489994063821793142843573180037544
362 2643403655941473082492344900791522513191572208132492189276268031834711039280979988127643586287361364574986176
363 5286807311882946164984689801583045026383144416264984378552536063669422078561959976255287172574722729149972352
364 10573614623765892329969379603166090052766288832529968757105072127338844157123919952510574345149445458299944704
365 21147229247531784659938759206332180105532577665059937514210144254677688314247839905021148690301156502344749434
366 42294458495063569319877518412664360211065155330119875028420288509355376628495679810042297380602313004689498868
367 84588916990127138639755036825328720422130310660239750056840577018710753256991359620084594761204626009378997736
368 169177833980254277279510073650657440844260621320479500113681154037421506513982719240169189522412317830524628622
369 338355667960508554559020147301314881688521242640959000227362308074843013027965438480338379044824635661049257244
370 676711335921017109118040294602629763377042485281918000454724616149686026055930876960676758089649271322098514488
371 1353422671842034218236080589205259526754084970563836000909449232299372052111861753921353516179302691306648624276
372 2706845343684068436472161178410519053508169941127672001818898464598744104223723507842707032358605382613297248552
373 5413690687368136872944322356821038107016339882255344003637796929197488208447447015685414064717210765226594497104
374 10827381374736273745888644713642076214032679764510688007275593858394976416894894031370828129434427144475363676410
375 21654762749472547491777289427284152428065359529021376014551187716789952833789788062741656258868854288950727352820
376 43309525498945094983554578854568304856130719058042752029102375433579905667579576125483312517737708577901454705640
377 86619050997890189967109157709136609712261438116085504058204750867159811335159152250966625035475424752786165764482
378 173238101995780379934218315418273219424522876232171008116409501734319622670318304501933250070950849505572331528964
379 346476203991560759868436630836546438849045752464342016232819003468639245340636609003866500141901699011144663057928
380 692952407983121519736873261673092877698091504928684032465638006937278490681273218007733000283803408302575310977456
381 1385904815966243039473746523346185755396183009857368064931276013874556981362546436015466000567606816605150621954912
382 2771809631932486078947493046692371510792366019714736129862552027749113962725092872030932001135213633210301243909824
383 5543619263864972157894986093384743021584732039429472259725104055498227925450185744061864002270427280331949565692450
384 11087238527729944315789972186769486043169464078858944519450208110996455850900371488123728004540854560663899131384900
385 22174477055459888631579944373538972086338928157717889038900416221992911701800742976247456009081709121327798262769800
386 44348954110919777263159888747077944172677856315435778077800832443985823403601485952494912018163418261480624131257206
387 88697908221839554526319777494155888345355712630871556155601664887971646807202971904989824036326836522961248262514412
388 177395816443679109052639554988311776690711425261743112311203329775943293614405943809979648072653673045922496525028824
389 354791632887358218105279109976623553381422850523486224622406659551886587228811887619959296145307346117319245547625652
390 709583265774716436210558219953247106762845701046972449244813319103773174457623775239918592290614692234638491095251304
391 1419166531549432872421116439906494213525691402093944898489626638207546348915247550479837184581229384469276982190502608
392 2838333063098865744842232879812988427051382804187889796979253276415092697830495100959674369162458768973025883428601218
393 5676666126197731489684465759625976854102765608375779593958506552830185395660990201919348738324917537946051766857202436
394 11353332252395462979368931519251953708205531216751559187917013105660370791321980403838697476649835075892103533714404872
395 22706664504790925958737863038503907416411062433503118375834026211320741582643960807677394953299670151830854789190272954
396 45413329009581851917475726077007814832822124867006236751668052422641483165287921615354789906599340303661709578380545908
397 90826658019163703834951452154015629665644249734012473503336104845282966330575843230709579813198680607323419156761091816
398 181653316038327407669902904308031259331288499468024947006672209690565932661151686461419159626397361214709962621231186848
399 363306632076654815339805808616062518662576998936049894013344419381131865322303372922838319252794722429419925242462373696
400 726613264153309630679611617232125037325153997872099788026688838762263730644606745845676638505589444858839850484924747392
401 1453226528306619261359223234464250074650307995744199576053377677524527461289213491691353277011178889717765121393892226794
402 2906453056613238522718446468928500149300615991488399152106755355049054922578426983382706554022357779435530242787784453588
403 5812906113226477045436892937857000298601231982976798304213510710098109845156853966765413108044715558871060485575568907176
404 11625812226452954090873785875714000597202463965953596608427021420196219690313707933530826216089431117742236562710994469566
405 23251624452905908181747571751428001194404927931907193216854042840392439380627415867061652432178862235484473125421988939132
406 46503248905811816363495143502856002388809855863814386433708085680784878761254831734123304864357724470968946250843977878264
407 93006497811623632726990287005712004777619711727628772867416171361569757522509663468246609728715448941938048921439187686164
408 186012995623247265453980574011424009555239423455257545734832342723139515045019326936493219457430897883876097842878375372328
409 372025991246494530907961148022848019110478846910515091469664685446279030090038653872986438914861795767752195685756750744656
410 744051982492989061815922296045696038220957693821030182939329370892558060180077307745972877829723591535504603040552962227754
411 1488103964985978123631844592091392076441915387642060365878658741785116120360154615491945755659447183071009206081105924455508
412 2976207929971956247263689184182784152883830775284120731757317483570232240720309230983891511318894366142018412162211848911016
413 5952415859943912494527378368365568305767661550568241463514634967140464481440618461967783022637788732284037110756831639941266
414 11904831719887824989054756736731136611535323101136482927029269934280928962881236923935566045275577464568074221513663279882532
415 23809663439775649978109513473462273223070646202272965854058539868561857925762473847871132090551154929136148443027326559765064
416 47619326879551299956219026946924546446141292404545931708117079737123715851524947695742264181102309858272297273657524064770192
417 95238653759102599912438053893849092892282584809091863416234159474247431703049895391484528362204619716544594547315048129540384
418 190477307518205199824876107787698185784565169618183726832468318948494863406099790782969056724409239433089189094630096259080768
419 380954615036410399649752215575396371569130339236367453664936637896989726812199581565938113448818478866178378713768734442759250
420 761909230072820799299504431150792743138260678472734907329873275793979453624399163131876226897636957732356757427537468885518500
421 1523818460145641598599008862301585486276521356945469814659746551587958907248798326263752453795273915464713514855074937771037000
422 3047636920291283197198017724603170972553042713890939629319493103175917814497596652527504907590547830929427030419920362405670118
423 6095273840582566394396035449206341945106085427781879258638986206351835628995193305055009815181095661858854060839840724811340236
424 12190547681165132788792070898412683890212170855563758517277972412703671257990386610110019630362191323717708121679681449622680472
425 24381095362330265577584141796825367780424341711127517034555944825407342515980773220220039260724382647435416244319830586074839476
426 48762190724660531155168283593650735560848683422255034069111889650814685031961546440440078521448765294870832488639661172149678952
427 97524381449321062310336567187301471121697366844510068138223779301629370063923092880880157042897530589741664977279322344299357904
428 195048762898642124620673134374602942243394733689020136276447558603258740127846185761760314085795061179483329955858358972413793650
429 390097525797284249241346268749205884486789467378040272552895117206517480255692371523520628171590122358966659911716717944827587300
430 780195051594568498482692537498411768973578934756080545105790234413034960511384743047041256343180244717933319823433435889655174600
431 1560390103189136996965385074996823537947157869512161090211580468826069921022769486094082512686360489435866639648625659350023140746
432 3120780206378273993930770149993647075894315739024322180423160937652139842045538972188165025372720978871733279297251318700046281492
433 6241560412756547987861540299987294151788631478048644360846321875304279684091077944376330050745441957743466558594502637400092562984
434 12483120825513095975723080599974588303577262956097288721692643750608559368182155888752660101490883915486933117191385283460741796736
435 24966241651026191951446161199949176607154525912194577443385287501217118736364311777505320202981767830973866234382770566921483593472
436 49932483302052383902892322399898353214309051824389154886770575002434237472728623555010640405963535661947732468765541133842967186944
437 99864966604104767805784644799796706428618103648778309773541150004868474945457247110021280811927071323895464937534302917343408408794
438 199729933208209535611569289599593412857236207297556619547082300009736949890914494220042561623854142647790929875068605834686816817588
439 399459866416419071223138579199186825714472414595113239094164600019473899781828988440085123247708285295581859750137211669373633635176
440 798919732832838142446277158398373651428944829190226478188329200038947799563657976880170246495416570591163719500278781554885610217582
441 1597839465665676284892554316796747302857889658380452956376658400077895599127315953760340492990833141182327439000557563109771220435164
442 3195678931331352569785108633593494605715779316760905912753316800155791198254631907520680985981666282364654878001115126219542440870328
443 6391357862662705139570217267186989211431558633521811825506633600311582396509263815041361971963332564729309756002236150022886863994516
444 12782715725325410279140434534373978422863117267043623651013267200623164793018527630082723943926665129458619512004472300045773727989032
445 25565431450650820558280869068747956845726234534087247302026534401246329586037055260165447887853330258917239024008944600091547455978064
446 51130862901301641116561738137495913691452469068174494604053068802492659172074110520330895775706660517834478048017897180850073499332570
447 102261725802603282233123476274991827382904938136348989208106137604985318344148221040661791551413321035668956096035794361700146998665140
448 204523451605206564466246952549983654765809876272697978416212275209970636688296442081323583102826642071337912192071588723400293997330280
449 409046903210413128932493905099967309531619752545395956832424550419941273376592884162647166205653284142675824384143188246316041285677602
450 818093806420826257864987810199934619063239505090791913664849100839882546753185768325294332411306568285351648768286376492632082571355204
451 1636187612841652515729975620399869238126479010181583827329698201679765093506371536650588664822613136570703297536572752985264165142710408
452 3272375225683305031459951240799738476252958020363167654659396403359530187012743073301177329645226273141406595073145520584544408953569136
453 6544750451366610062919902481599476952505916040726335309318792806719060374025486146602354659290452546282813190146291041169088817907138272
454 13089500902733220125839804963198953905011832081452670618637585613438120748050972293204709318580905092565626380292582082338177635814276544
455 26179001805466440251679609926397907810023664162905341237275171226876241496101944586409418637161810185131252760585164184452189854180437250
456 52358003610932880503359219852795815620047328325810682474550342453752482992203889172818837274323620370262505521170328368904379708360874500
457 104716007221865761006718439705591631240094656651621364949100684907504965984407778345637674548647240740525011042340656737808759416721749000
458 209432014443731522013436879411183262480189313303242729898201369815009931968815556691275349097294481481050022084681313502378368243909267926
459 418864028887463044026873758822366524960378626606485459796402739630019863937631113382550698194588962962100044169362627004756736487818535852
460 837728057774926088053747517644733049920757253212970919592805479260039727875262226765101396389177925924200088338725254009513472975637071704
461 1675456115549852176107495035289466099841514506425941839185610958520079455750524453530202792778355851848400176677450508055239992936524325812
462 3350912231099704352214990070578932199683029012851883678371221917040158911501048907060405585556711703696800353354901016110479985873048651624
463 6701824462199408704429980141157864399366058025703767356742443834080317823002097814120811171113423407393600706709802032220959971746097303248
464 13403648924398817408859960282315728798732116051407534713484887668160635646004195628241622342226846814787201413419604064490923810232082787298
465 26807297848797634817719920564631457597464232102815069426969775336321271292008391256483244684453693629574402826839208128981847620464165574596
466 53614595697595269635439841129262915194928464205630138853939550672642542584016782512966489368907387259148805653678416257963695240928331149192
467 107229191395190539270879682258525830389856928411260277707879101345285085168033565025932978737814774518297611307356832515993703000432231836634
468 214458382790381078541759364517051660779713856822520555415758202690570170336067130051865957475629549036595222614713665031987406000864463673268
469 428916765580762157083518729034103321559427713645041110831516405381140340672134260103731914951259098073190445229427330063974812001728927346536
470 857833531161524314167037458068206643118855427290082221663032810762280681344268520207463829902518196146380890458854660128039358749264036415328
471 1715667062323048628334074916136413286237710854580164443326065621524561362688537040414927659805036392292761780917709320256078717498528072830656
472 3431334124646097256668149832272826572475421709160328886652131243049122725377074080829855319610072784585523561835418640512157434997056145661312
473 6862668249292194513336299664545653144950843418320657773304262486098245450754148161659710639220145569171047123670837281024436299954822679868234
474 13725336498584389026672599329091306289901686836641315546608524972196490901508296323319421278440291138342094247341674562048872599909645359736468
475 27450672997168778053345198658182612579803373673282631093217049944392981803016592646638842556880582276684188494683349124097745199819290719472936
476 54901345994337556106690397316365225159606747346565262186434099888785963606033185293277685113761164553368376989366698248195654719890636784845726
477 109802691988675112213380794632730450319213494693130524372868199777571927212066370586555370227522329106736753978733396496391309439781273569691452
478 219605383977350224426761589265460900638426989386261048745736399555143854424132741173110740455044658213473507957466792992782618879562547139382904
479 439210767954700448853523178530921801276853978772522097491472799110287708848265482346221480910089316426947015914933585985565460118908051599564564
480 878421535909400897707046357061843602553707957545044194982945598220575417696530964692442961820178632853894031829867171971130920237816103199129128
481 1756843071818801795414092714123687205107415915090088389965891196441150835393061929384885923640357265707788063659734343942261840475632206398258256
482 3513686143637603590828185428247374410214831830180176779931782392882301670786123858769771847280714531415576127319468687884523981850716735548506634
483 7027372287275207181656370856494748820429663660360353559863564785764603341572247717539543694561429062831152254638937375769047963701433471097013268
484 14054744574550414363312741712989497640859327320720707119727129571529206683144495435079087389122858125662304509277874751538095927402866942194026536
485 28109489149100828726625483425978995281718654641441414239454259143058413366288990870158174778245716251324609018555749503076192261985907360511044146
486 56218978298201657453250966851957990563437309282882828478908518286116826732577981740316349556491432502649218037111499006152384523971814721022088292
487 112437956596403314906501933703915981126874618565765656957817036572233653465155963480632699112982865005298436074222998012304769047943629442044176584
488 224875913192806629813003867407831962253749237131531313915634073144467306930311926961265398225965730010596872148445996024609538646887545952100951632
489 449751826385613259626007734815663924507498474263062627831268146288934613860623853922530796451931460021193744296891992049219077293775091904201903264
490 899503652771226519252015469631327849014996948526125255662536292577869227721247707845061592903862920042387488593783984098438154587550183808403806528
491 1799007305542453038504030939262655698029993897052250511325072585155738455442495415690123185807725840084774977187567968196876309920719385854201200690
492 3598014611084906077008061878525311396059987794104501022650145170311476910884990831380246371615451680169549954375135936393752619841438771708402401380
493 7196029222169812154016123757050622792119975588209002045300290340622953821769981662760492743230903360339099908750271872787505239682877543416804802760
494 14392058444339624308032247514101245584239951176418004090600580681245907643539963325520985486461806720678199817500543745575010480374734164955236576838
495 28784116888679248616064495028202491168479902352836008181201161362491815287079926651041970972923613441356399635001087491150020960749468329910473153676
496 57568233777358497232128990056404982336959804705672016362402322724983630574159853302083941945847226882712799270002174982300041921498936659820946307352
497 115136467554716994464257980112809964673919609411344032724804645449967261148319706604167883891694453765425598540004349964600083844363233953662151195316
498 230272935109433988928515960225619929347839218822688065449609290899934522296639413208335767783388907530851197080008699929200167688726467907324302390632
499 460545870218867977857031920451239858695678437645376130899218581799869044593278826416671535566777815061702394160017399858400335377452935814648604781264
500 921091740437735955714063840902479717391356875290752261798437163599738089186557652833343071133555630123404788320034799716800670756753491221670628347090
501 1842183480875471911428127681804959434782713750581504523596874327199476178373115305666686142267111260246809576640069599433601341513506982443341256694180
502 3684366961750943822856255363609918869565427501163009047193748654398952356746230611333372284534222520493619153280139198867202683027013964886682513388360
503 7368733923501887645712510727219837739130855002326018094387497308797904713492461222666744569068445040987238306560278397734405366056528146887961440923306
504 14737467847003775291425021454439675478261710004652036188774994617595809426984922445333489138136890081974476613120556795468810732113056293775922881846612
505 29474935694007550582850042908879350956523420009304072377549989235191618853969844890666978276273780163948953226241113590937621464226112587551845763693224
506 58949871388015101165700085817758701913046840018608144755099978470383237707939689781333956552547560327897906452482227181875242928455608493893955039909696
507 117899742776030202331400171635517403826093680037216289510199956940766475415879379562667913105095120655795812904964454363750485856911216987787910079819392
508 235799485552060404662800343271034807652187360074432579020399913881532950831758759125335826210190241311591625809928908727500971713822433975575820159638784
509 471598971104120809325600686542069615304374720148865158040799827763065901663517518250671652420380482623183251619857817455001943427649446292012054255223354
510 943197942208241618651201373084139230608749440297730316081599655526131803327035036501343304840760965246366503239715634910003886855298892584024108510446708
511 1886395884416483237302402746168278461217498880595460632163199311052263606654070073002686609681521930492733006479431269820007773710597785168048217020893416
512 3772791768832966474604805492336556922434997761190921264326398622104527213308140146005373219363043860985466012958862539640015547421201765792395777293502542
513 7545583537665932949209610984673113844869995522381842528652797244209054426616280292010746438726087721970932025917725079280031094842403531584791554587005084
514 15091167075331865898419221969346227689739991044763685057305594488418108853232560584021492877452175443941864051835450158560062189684807063169583109174010168
515 30182334150663731796838443938692455379479982089527370114611188976836217706465121168042985754904350887883728103670900317120124379369622510092185674688836756
516 60364668301327463593676887877384910758959964179054740229222377953672435412930242336085971509808701775767456207341800634240248758739245020184371349377673512
517 120729336602654927187353775754769821517919928358109480458444755907344870825860484672171943019617403551534912414683601268480497517478490040368742698755347024
518 241458673205309854374707551509539643035839856716218960916889511814689741651720969344343886039234807103069824829367202536960995034956991425715926338471686330
519 482917346410619708749415103019079286071679713432437921833779023629379483303441938688687772078469614206139649658734405073921990069913982851431852676943372660
520 965834692821239417498830206038158572143359426864875843667558047258758966606883877377375544156939228412279299317468810147843980139827965702863705353886745320
521 1931669385642478834997660412076317144286718853729751687335116094517517933213767754754751088313878456824558598634937620295687960279655946757865430878897097922
522 3863338771284957669995320824152634288573437707459503374670232189035035866427535509509502176627756913649117197269875240591375920559311893515730861757794195844
523 7726677542569915339990641648305268577146875414919006749340464378070071732855071019019004353255513827298234394539750481182751841118623787031461723515588391688
524 15453355085139830679981283296610537154293750829838013498680928756140143465710142038038008706511027654596468789079500962365503682237247594837589065174021031216
525 30906710170279661359962566593221074308587501659676026997361857512280286931420284076076017413022055309192937578159001924731007364474495189675178130348042062432
526 61813420340559322719925133186442148617175003319352053994723715024560573862840568152152034826044110618385875156318003849462014728948990379350356260696084124864
527 123626840681118645439850266372884297234350006638704107989447430049121147725681136304304069652088221236771750312636007698924029457897980786813197001245810874850
528 247253681362237290879700532745768594468700013277408215978894860098242295451362272608608139304176442473543500625272015397848058915795961573626394002491621749700
529 494507362724474581759401065491537188937400026554816431957789720196484590902724545217216278608352884947087001250544030795696117831591923147252788004983243499400
530 989014725448949163518802130983074377874800053109632863915579440392969181805449090434432557216705769894174002501088061591392235663183846332547670912019532590646
531 1978029450897898327037604261966148755749600106219265727831158880785938363610898180868865114433411539788348005002176123182784471326367692665095341824039065181292
532 3956058901795796654075208523932297511499200212438531455662317761571876727221796361737730228866823079576696010004352246365568942652735385330190683648078130362584
533 7912117803591593308150417047864595022998400424877062911324635523143753454443592723475460457733646159153392020008704492731137885305470770711860308954641352187572
534 15824235607183186616300834095729190045996800849754125822649271046287506908887185446950920915467292318306784040017408985462275770610941541423720617909282704375144
535 31648471214366373232601668191458380091993601699508251645298542092575013817774370893901841830934584636613568080034817970924551541221883082847441235818565408750288
536 63296942428732746465203336382916760183987203399016503290597084185150027635548741787803683661869169273227136160069635941849103082443766165764544287353270148621378
537 126593884857465492930406672765833520367974406798033006581194168370300055271097483575607367323738338546454272320139271883698206164887532331529088574706540297242756
538 253187769714930985860813345531667040735948813596066013162388336740600110542194967151214734647476677092908544640278543767396412329775064663058177149413080594485512
539 506375539429861971721626691063334081471897627192132026324776673481200221084389934302429469294953354185817089280557087534792824659550129326210621362687921519813114
540 1012751078859723943443253382126668162943795254384264052649553346962400442168779868604858938589906708371634178561114175069585649319100258652421242725375843039626228
541 2025502157719447886886506764253336325887590508768528105299106693924800884337559737209717877179813416743268357122228350139171298638200517304842485450751686079252456
542 4051004315438895773773013528506672651775181017537056210598213387849601768675119474419435754359626833486536714244456700278342597276401034609812534032965963341151008
543 8102008630877791547546027057013345303550362035074112421196426775699203537350238948838871508719253666973073428488913400556685194552802069219625068065931926682302016
544 16204017261755583095092054114026690607100724070148224842392853551398407074700477897677743017438507333946146856977826801113370389105604138439250136131863853364604032
545 32408034523511166190184108228053381214201448140296449684785707102796814149400955795355486034877014667892293713955653602226740778211208276878672891962760816243253674
546 64816069047022332380368216456106762428402896280592899369571414205593628298801911590710972069754029335784587427911307204453481556422416553757345783925521632486507348
547 129632138094044664760736432912213524856805792561185798739142828411187256597603823181421944139508058671569174855822614408906963112844833107514691567851043264973014696
548 259264276188089329521472865824427049713611585122371597478285656822374513195207646362843888279016117343138349711645228817813926225689666215029616726397380568939113086
549 518528552376178659042945731648854099427223170244743194956571313644749026390415292725687776558032234686276699423290457635627852451379332430059233452794761137878226172
550 1037057104752357318085891463297708198854446340489486389913142627289498052780830585451375553116064469372553398846580915271255704902758664860118466905589522275756452344
551 2074114209504714636171782926595416397708892680978972779826285254578996105561661170902751106232128938745106797693161830542511409805517329720237249908438230663357234964
552 4148228419009429272343565853190832795417785361957945559652570509157992211123322341805502212464257877490213595386323661085022819611034659440474499816876461326714469928
553 8296456838018858544687131706381665590835570723915891119305141018315984422246644683611004424928515754980427190772647322170045639222069318880948999633752922653428939856
554 16592913676037717089374263412763331181671141447831782238610282036631968844493289367222008849857031509960854381545294644340091278444138637761898427013467803598737217514
555 33185827352075434178748526825526662363342282895663564477220564073263937688986578734444017699714063019921708763090589288680182556888277275523796854026935607197474435028
556 66371654704150868357497053651053324726684565791327128954441128146527875377973157468888035399428126039843417526181178577360365113776554551047593708053871214394948870056
557 132743309408301736714994107302106649453369131582654257908882256293055750755946314937776070798856252079686835052362357154720730227553109102095187994937835789047918915026
558 265486618816603473429988214604213298906738263165308515817764512586111501511892629875552141597712504159373670104724714309441460455106218204190375989875671578095837830052
559 530973237633206946859976429208426597813476526330617031635529025172223003023785259751104283195425008318747340209449428618882920910212436408380751979751343156191675660104
560 1061946475266413893719952858416853195626953052661234063271058050344446006047570519502208566390850016637494680418898857237765841820424872816761504742781336086573181817872
561 2123892950532827787439905716833706391253906105322468126542116100688892012095141039004417132781700033274989360837797714475531683640849745633523009485562672173146363635744
562 4247785901065655574879811433667412782507812210644936253084232201377784024190282078008834265563400066549978721675595428951063367281699491267046018971125344346292727271488
563 8495571802131311149759622867334825565015624421289872506168464402755568048380564156017668531126800133099957443351190857902126734563398982534092039002191169023101022541330
564 16991143604262622299519245734669651130031248842579745012336928805511136096761128312035337062253600266199914886702381715804253469126797965068184078004382338046202045082660
565 33982287208525244599038491469339302260062497685159490024673857611022272193522256624070674124507200532399829773404763431608506938253595930136368156008764676092404090165320
566 67964574417050489198076982938678604520124995370318980049347715222044544387044513248141348249014401064799659546809526863217013876507191860272736313451851369461649960181158
567 135929148834100978396153965877357209040249990740637960098695430444089088774089026496282696498028802129599319093619053726434027753014383720545472626903702738923299920362316
568 271858297668201956792307931754714418080499981481275920197390860888178177548178052992565392996057604259198638187238107452868055506028767441090945253807405477846599840724632
569 543716595336403913584615863509428836160999962962551840394781721776356355096356105985130785992115208518397276374476214905736111012057534882181890509555749792187905554296756
570 1087433190672807827169231727018857672321999925925103680789563443552712710192712211970261571984230417036794552748952429811472222024115069764363781019111499584375811108593512
571 2174866381345615654338463454037715344643999851850207361579126887105425420385424423940523143968460834073589105497904859622944444048230139528727562038222999168751622217187024
572 4349732762691231308676926908075430689287999703700414723158253774210850840770848847881046287936921668147178210995809719245888888096460279057455124079072496117382139663367730
573 8699465525382462617353853816150861378575999407400829446316507548421701681541697695762092575873843336294356421991619438491777776192920558114910248158144992234764279326735460
574 17398931050764925234707707632301722757151998814801658892633015096843403363083395391524185151747686672588712843983238876983555552385841116229820496316289984469528558653470920
575 34797862101529850469415415264603445514303997629603317785266030193686806726166790783048370303495373345177425687966477753967111104771682232459640992636134171916994990222789066
576 69595724203059700938830830529206891028607995259206635570532060387373613452333581566096740606990746690354851375932955507934222209543364464919281985272268343833989980445578132
577 139191448406119401877661661058413782057215990518413271141064120774747226904667163132193481213981493380709702751865911015868444419086728929838563970544536687667979960891156264
578 278382896812238803755323322116827564114431981036826542282128241549494453809334326264386962427962986761419405503731822031736888838173457859677127941093882958207008311214861056
579 556765793624477607510646644233655128228863962073653084564256483098988907618668652528773924855925973522838811007463644063473777676346915719354255882187765916414016622429722112
580 1113531587248955215021293288467310256457727924147306169128512966197977815237337305057547849711851947045677622014927288126947555352693831438708511764375531832828033244859444224
581 2227063174497910430042586576934620512915455848294612338257025932395955630474674610115095699423703894091355244029854576253895110705387662877417023528757572041108934796693577114
582 4454126348995820860085173153869241025830911696589224676514051864791911260949349220230191398847407788182710488059709152507790221410775325754834047057515144082217869593387154228
583 8908252697991641720170346307738482051661823393178449353028103729583822521898698440460382797694815576365420976119418305015580442821550651509668094115030288164435739186774308456
584 17816505395983283440340692615476964103323646786356898706056207459167645043797396880920765595389631152730841952238836610031160885643101303019336188230069383527409174036922451502
585 35633010791966566880681385230953928206647293572713797412112414918335290087594793761841531190779262305461683904477673220062321771286202606038672376460138767054818348073844903004
586 71266021583933133761362770461907856413294587145427594824224829836670580175189587523683062381558524610923367808955346440124643542572405212077344752920277534109636696147689806008
587 142532043167866267522725540923815712826589174290855189648449659673341160350379175047366124763117049221846735617910692880249287085144810424154689505840566986208100316430643854996
588 285064086335732535045451081847631425653178348581710379296899319346682320700758350094732249526234098443693471235821385760498574170289620848309379011681133972416200632861287709992
589 570128172671465070090902163695262851306356697163420758593798638693364641401516700189464499052468196887386942471642771520997148340579241696618758023362267944832401265722575419984
590 1140256345342930140181804327390525702612713394326841517187597277386729282803033400378928998104936393774773884943285543041994296681158483393237516046724552017205997496530990625690
591 2280512690685860280363608654781051405225426788653683034375194554773458565606066800757857996209872787549547769886571086083988593362316966786475032093449104034411994993061981251380
592 4561025381371720560727217309562102810450853577307366068750389109546917131212133601515715992419745575099095539773142172167977186724633933572950064186898208068823989986123962502760
593 9122050762743441121454434619124205620901707154614732137500778219093834262424267203031431984839491150198191079546284344335954373449267867145900128373796437961597423404525248217442
594 18244101525486882242908869238248411241803414309229464275001556438187668524848534406062863969678982300396382159092568688671908746898535734291800256747592875923194846809050496434884
595 36488203050973764485817738476496822483606828618458928550003112876375337049697068812125727939357964600792764318185137377343817493797071468583600513495185751846389693618100992869768
596 72976406101947528971635476952993644967213657236917857100006225752750674099394137624251455878715929201585528636370274754687634987594142937167201026990371533225165289551663997651696
597 145952812203895057943270953905987289934427314473835714200012451505501348198788275248502911757431858403171057272740549509375269975188285874334402053980743066450330579103327995303392
598 291905624407790115886541907811974579868854628947671428400024903011002696397576550497005823514863716806342114545481099018750539950376571748668804107961486132900661158206655990606784
599 583811248815580231773083815623949159737709257895342856800049806022005392795153100994011647029727433612684229090962198037501079900753143497337608215922972305764841165226668349485250
600 1167622497631160463546167631247898319475418515790685713600099612044010785590306201988023294059454867225368458181924396075002159801506286994675216431845944611529682330453336698970500
601 2335244995262320927092335262495796638950837031581371427200199224088021571180612403976046588118909734450736916363848792150004319603012573989350432863691889223059364660906673397941000
602 4670489990524641854184670524991593277901674063162742854400398448176043142361224807952093176237819468901473832727697584300008639206025147978700865727383778500197761155175795798665366
603 9340979981049283708369341049983186555803348126325485708800796896352086284722449615904186352475638937802947665455395168600017278412050295957401731454767557000395522310351591597330732
604 18681959962098567416738682099966373111606696252650971417601593792704172569444899231808372704951277875605895330910790337200034556824100591914803462909535114000791044620703183194661464
605 37363919924197134833477364199932746223213392505301942835203187585408345138889798463616745409902555751211790661821580674400069113648201183829606925819070228074762374030586383047658932
606 74727839848394269666954728399865492446426785010603885670406375170816690277779596927233490819805111502423581323643161348800138227296402367659213851638140456149524748061172766095317864
607 149455679696788539333909456799730984892853570021207771340812750341633380555559193854466981639610223004847162647286322697600276454592804735318427703276280912299049496122345532190635728
608 298911359393577078667818913599461969785707140042415542681625500683266761111118387708933963279220446009694325294572645395200552909185609470636855406552561824697127282898135344773367458
609 597822718787154157335637827198923939571414280084831085363251001366533522222236775417867926558440892019388650589145290790401105818371218941273710813105123649394254565796270689546734916
610 1195645437574308314671275654397847879142828560169662170726502002733067044444473550835735853116881784038777301178290581580802211636742437882547421626210247298788509131592541379093469832
611 2391290875148616629342551308795695758285657120339324341453004005466134088888947101671471706233763568077554602356581163161604423273484875765094843252420494597711024332716071919926266394
612 4782581750297233258685102617591391516571314240678648682906008010932268177777894203342943412467527136155109204713162326323208846546969751530189686504840989195422048665432143839852532788
613 9565163500594466517370205235182783033142628481357297365812016021864536355555788406685886824935054272310218409426324652646417693093939503060379373009681978390844097330864287679705065576
614 19130327001188933034740410470365566066285256962714594731624032043729072711111576813371773649870108544620436818852649305292835386187879006120758746019363956781869533010184480274074033888
615 38260654002377866069480820940731132132570513925429189463248064087458145422223153626743547299740217089240873637705298610585670772375758012241517492038727913563739066020368960548148067776
616 76521308004755732138961641881462264265141027850858378926496128174916290844446307253487094599480434178481747275410597221171341544751516024483034984077455827127478132040737921096296135552
617 153042616009511464277923283762924528530282055701716757852992256349832581688892614506974189198960868356963494550821194442342683089503032048966069968154911654255201652941707646506301039114
618 306085232019022928555846567525849057060564111403433515705984512699665163377785229013948378397921736713926989101642388884685366179006064097932139936309823308510403305883415293012602078228
619 612170464038045857111693135051698114121128222806867031411969025399330326755570458027896756795843473427853978203284777769370732358012128195864279872619646617020806611766830586025204156456
620 1224340928076091714223386270103396228242256445613734062823938050798660653511140916055793513591686946855707956406569555538741464716024256391728559745239293234041945286184499049772931831646
621 2448681856152183428446772540206792456484512891227468125647876101597321307022281832111587027183373893711415912813139111077482929432048512783457119490478586468083890572368998099545863663292
622 4897363712304366856893545080413584912969025782454936251295752203194642614044563664223174054366747787422831825626278222154965858864097025566914238980957172936167781144737996199091727326584
623 9794727424608733713787090160827169825938051564909872502591504406389285228089127328446348108733495574845663651252556444309931717728194051133828477961914345872336011639963510281421597209364
624 19589454849217467427574180321654339651876103129819745005183008812778570456178254656892696217466991149691327302505112888619863435456388102267656955923828691744672023279927020562843194418728
625 39178909698434934855148360643308679303752206259639490010366017625557140912356509313785392434933982299382654605010225777239726870912776204535313911847657383489344046559854041125686388837456
626 78357819396869869710296721286617358607504412519278980020732035251114281824713018627570784869867964598765309210020451554479453741825552409070627823695314766978688701185265225865515814248394
627 156715638793739739420593442573234717215008825038557960041464070502228563649426037255141569739735929197530618420040903108958907483651104818141255647390629533957377402370530451731031628496788
628 313431277587479478841186885146469434430017650077115920082928141004457127298852074510283139479471858395061236840081806217917814967302209636282511294781259067914754804741060903462063256993576
629 626862555174958957682373770292938868860035300154231840165856282008914254597704149020566278958943716790122473680163612435835629934604419272565022589562518135829510432322493108410476455041906
630 1253725110349917915364747540585877737720070600308463680331712564017828509195408298041132557917887433580244947360327224871671259869208838545130045179125036271659020864644986216820952910083812
631 2507450220699835830729495081171755475440141200616927360663425128035657018390816596082265115835774867160489894720654449743342519738417677090260090358250072543318041729289972433641905820167624
632 5014900441399671661458990162343510950880282401233854721326850256071314036781633192164530231671549734320979789441308899486685039476835354180520180716500145086636084572055734060922494829928912
633 10029800882799343322917980324687021901760564802467709442653700512142628073563266384329060463343099468641959578882617798973370078953670708361040361433000290173272169144111468121844989659857824
634 20059601765598686645835960649374043803521129604935418885307401024285256147126532768658120926686198937283919157765235597946740157907341416722080722866000580346544338288222936243689979319715648
635 40119203531197373291671921298748087607042259209870837770614802048570512294253065537316241853372397874567838315530471195893480315814682833444161445732001160693088678083212404666760577961117170
636 80238407062394746583343842597496175214084518419741675541229604097141024588506131074632483706744795749135676631060942391786960631629365666888322891464002321386177356166424809333521155922234340
637 160476814124789493166687685194992350428169036839483351082459208194282049177012262149264967413489591498271353262121884783573921263258731333776645782928004642772354712332849618667042311844468680
638 320953628249578986333375370389984700856338073678966702164918416388564098354024524298529934826979182996542706524243769567147842526517462667553291565856009285544709426704670722922799259703139078
639 641907256499157972666750740779969401712676147357933404329836832777128196708049048597059869653958365993085413048487539134295685053034925335106583131712018571089418853409341445845598519406278156
640 1283814512998315945333501481559938803425352294715866808659673665554256393416098097194119739307916731986170826096975078268591370106069850670213166263424037142178837706818682891691197038812556312
641 2567629025996631890667002963119877606850704589431733617319347331108512786832196194388239478615833463972341652193950156537182740212139701340426332526848074284357675416396522315179005460696815796
642 5135258051993263781334005926239755213701409178863467234638694662217025573664392388776478957231666927944683304387900313074365480424279402680852665053696148568715350832793044630358010921393631592
643 10270516103986527562668011852479510427402818357726934469277389324434051147328784777552957914463333855889366608775800626148730960848558805361705330107392297137430701665586089260716021842787263184
644 20541032207973055125336023704959020854805636715453868938554778648868102294657569555105915828926667711778733217551601252297461921697117610723410660214784594274861403334905896631998701671275399570
645 41082064415946110250672047409918041709611273430907737877109557297736204589315139110211831657853335423557466435103202504594923843394235221446821320429569188549722806669811793263997403342550799140
646 82164128831892220501344094819836083419222546861815475754219114595472409178630278220423663315706670847114932870206405009189847686788470442893642640859138377099445613339623586527994806685101598280
647 164328257663784441002688189639672166838445093723630951508438229190944818357260556440847326631413341694229865740412810018379695373576940885787285281718276754198891226684299677605937089244860770026
648 328656515327568882005376379279344333676890187447261903016876458381889636714521112881694653262826683388459731480825620036759390747153881771574570563436553508397782453368599355211874178489721540052
649 657313030655137764010752758558688667353780374894523806033752916763779273429042225763389306525653366776919462961651240073518781494307763543149141126873107016795564906737198710423748356979443080104
650 1314626061310275528021505517117377334707560749789047612067505833527558546858084451526778613051306733553838925923302480147037562988615527086298282253746214033591129813481234520350470754613986266816
651 2629252122620551056043011034234754669415121499578095224135011667055117093716168903053557226102613467107677851846604960294075125977231054172596564507492428067182259626962469040700941509227972533632
652 5258504245241102112086022068469509338830242999156190448270023334110234187432337806107114452205226934215355703693209920588150251954462108345193129014984856134364519253924938081401883018455945067264
653 10517008490482204224172044136939018677660485998312380896540046668220468374864675612214228904410453868430711407386419841176300503908924216690386258029969712268729038507859128193977925917663734414074
654 21034016980964408448344088273878037355320971996624761793080093336440936749729351224428457808820907736861422814772839682352601007817848433380772516059939424537458077015718256387955851835327468828148
655 42068033961928816896688176547756074710641943993249523586160186672881873499458702448856915617641815473722845629545679364705202015635696866761545032119878849074916154031436512775911703670654937656296
656 84136067923857633793376353095512149421283887986499047172320373345763746998917404897713831235283630947445691259091358729410404031271393733523090064239757698149832308062885545492594488133155934632462
657 168272135847715267586752706191024298842567775972998094344640746691527493997834809795427662470567261894891382518182717458820808062542787467046180128479515396299664616125771090985188976266311869264924
658 336544271695430535173505412382048597685135551945996188689281493383054987995669619590855324941134523789782765036365434917641616125085574934092360256959030792599329232251542181970377952532623738529848
659 673088543390861070347010824764097195370271103891992377378562986766109975991339239181710649882269047579565530072730869835283232250171149868184720513918061585198658464503101306049358774057651892313236
660 1346177086781722140694021649528194390740542207783984754757125973532219951982678478363421299764538095159131060145461739670566464500342299736369441027836123170397316929006202612098717548115303784626472
661 2692354173563444281388043299056388781481084415567969509514251947064439903965356956726842599529076190318262120290923479341132929000684599472738882055672246340794633858012405224197435096230607569252944
662 5384708347126888562776086598112777562962168831135939019028503894128879807930713913453685199058152380636524240581846958682265858001369198945477764111344492681589267716024833374625050300423277182998650
663 10769416694253777125552173196225555125924337662271878038057007788257759615861427826907370398116304761273048481163693917364531716002738397890955528222688985363178535432049666749250100600846554365997300
664 21538833388507554251104346392451110251848675324543756076114015576515519231722855653814740796232609522546096962327387834729063432005476795781911056445377970726357070864099333498500201201693108731994600
665 43077666777015108502208692784902220503697350649087512152228031153031038463445711307629481592465219045092193924654775669458126864010953591563822112890755941452714141728198698021003521803939567211868162
666 86155333554030217004417385569804441007394701298175024304456062306062076926891422615258963184930438090184387849309551338916253728021907183127644225781511882905428283456397396042007043607879134423736324
667 172310667108060434008834771139608882014789402596350048608912124612124153853782845230517926369860876180368775698619102677832507456043814366255288451563023765810856566912794792084014087215758268847472648
668 344621334216120868017669542279217764029578805192700097217824249224248307707565690461035852739721752360737551397238205355665014912087628732510576903126047531621713133825589626150018319462092634228838576
669 689242668432241736035339084558435528059157610385400194435648498448496615415131380922071705479443504721475102794476410711330029824175257465021153806252095063243426267651179252300036638924185268457677152
670 1378485336864483472070678169116871056118315220770800388871296996896993230830262761844143410958887009442950205588952821422660059648350514930042307612504190126486852535302358504600073277848370536915354304
671 2756970673728966944141356338233742112236630441541600777742593993793986461660525523688286821917774018885900411177905642845320119296701029860084615225008380252973705070604717066010593941542687944705708450
672 5513941347457933888282712676467484224473260883083201555485187987587972923321051047376573643835548037771800822355811285690640238593402059720169230450016760505947410141209434132021187883085375889411416900
673 11027882694915867776565425352934968448946521766166403110970375975175945846642102094753147287671096075543601644711622571381280477186804119440338460900033521011894820282418868264042375766170751778822833800
674 22055765389831735553130850705869936897893043532332806221940751950351891693284204189506294575342192151087203289423245142762560954373608238880676921800067042023789640564837736604961215011957981031482532086
675 44111530779663471106261701411739873795786087064665612443881503900703783386568408379012589150684384302174406578846490285525121908747216477761353843600134084047579281129675473209922430023915962062965064172
676 88223061559326942212523402823479747591572174129331224887763007801407566773136816758025178301368768604348813157692980571050243817494432955522707687200268168095158562259350946419844860047831924125930128344
677 176446123118653884425046805646959495183144348258662449775526015602815133546273633516050356602737537208697626315385961142100487634988865911045415374400536336190317124518701892943719716479495531047889907892
678 352892246237307768850093611293918990366288696517324899551052031205630267092547267032100713205475074417395252630771922284200975269977731822090830748801072672380634249037403785887439432958991062095779815784
679 705784492474615537700187222587837980732577393034649799102104062411260534185094534064201426410950148834790505261543844568401950539955463644181661497602145344761268498074807571774878865917982124191559631568
680 1411568984949231075400374445175675961465154786069299598204208124822521068370189068128402852821900297669581010523087689136803901079910927288363322995204290689522536996149615143690532159511871347447062049538
681 2823137969898462150800748890351351922930309572138599196408416249645042136740378136256805705643800595339162021046175378273607802159821854576726645990408581379045073992299230287381064319023742694894124099076
682 5646275939796924301601497780702703845860619144277198392816832499290084273480756272513611411287601190678324042092350756547215604319643709153453291980817162758090147984598460574762128638047485389788248198152
683 11292551879593848603202995561405407691721238288554396785633664998580168546961512545027222822575202381356648084184701513094431208639287418306906583961634325516180295969196921149714754634346279150792083260474
684 22585103759187697206405991122810815383442476577108793571267329997160337093923025090054445645150404762713296168369403026188862417278574836613813167923268651032360591938393842299429509268692558301584166520948
685 45170207518375394412811982245621630766884953154217587142534659994320674187846050180108891290300809525426592336738806052377724834557149673227626335846537302064721183876787684598859018537385116603168333041896
686 90340415036750788825623964491243261533769906308435174285069319988641348375692100360217782580601619050853184673477612104755449669114299346455252671693074604129442367753575369197975819998113297844080369463968
687 180680830073501577651247928982486523067539812616870348570138639977282696751384200720435565161203238101706369346955224209510899338228598692910505343386149208258884735507150738395951639996226595688160738927936
688 361361660147003155302495857964973046135079625233740697140277279954565393502768401440871130322406476203412738693910448419021798676457197385821010686772298416517769471014301476791903279992453191376321477855872
689 722723320294006310604991715929946092270159250467481394280554559909130787005536802881742260644812952406825477387820896838043597352914394771642021373544596833035538942028602953584155394405349953217298957800554
690 1445446640588012621209983431859892184540318500934962788561109119818261574011073605763484521289625904813650954775641793676087194705828789543284042747089193666071077884057205907168310788810699906434597915601108
691 2890893281176025242419966863719784369080637001869925577122218239636523148022147211526969042579251809627301909551283587352174389411657579086568085494178387332142155768114411814336621577621399812869195831202216
692 5781786562352050484839933727439568738161274003739851154244436479273046296044294423053938085158503619254603819102567174704348778823315158173136170988356774664284311536228823628673715201456402748307735134841406
693 11563573124704100969679867454879137476322548007479702308488872958546092592088588846107876170317007238509207638205134349408697557646630316346272341976713549328568623072457647257347430402912805496615470269682812
694 23127146249408201939359734909758274952645096014959404616977745917092185184177177692215752340634014477018415276410268698817395115293260632692544683953427098657137246144915294514694860805825610993230940539365624
695 46254292498816403878719469819516549905290192029918809233955491834184370368354355384431504681268028954036830552820537397634790230586521265385089367906854197314274492289830589029390360389291067667842055955839764
696 92508584997632807757438939639033099810580384059837618467910983668368740736708710768863009362536057908073661105641074795269580461173042530770178735813708394628548984579661178058780720778582135335684111911679528
697 185017169995265615514877879278066199621160768119675236935821967336737481473417421537726018725072115816147322211282149590539160922346085061540357471627416789257097969159322356117561441557164270671368223823359056
698 370034339990531231029755758556132399242321536239350473871643934673474962946834843075452037450144231632294644422564299181078321844692170123080714943254833578514195938318644712235123747514595671042476591055567274
699 740068679981062462059511517112264798484643072478700947743287869346949925893669686150904074900288463264589288845128598362156643689384340246161429886509667157028391876637289424470247495029191342084953182111134548
700 1480137359962124924119023034224529596969286144957401895486575738693899851787339372301808149800576926529178577690257196724313287378768680492322859773019334314056783753274578848940494990058382684169906364222269096
701 2960274719924249848238046068449059193938572289914803790973151477387799703574678744603616299601153853058357155380514393448626574757537360984645719546038668628113567506549157697880991149831819858603311383921152786
702 5920549439848499696476092136898118387877144579829607581946302954775599407149357489207232599202307706116714310761028786897253149515074721969291439092077337256227135013098315395761982299663639717206622767842305572
703 11841098879696999392952184273796236775754289159659215163892605909551198814298714978414465198404615412233428621522057573794506299030149443938582878184154674512454270026196630791523964599327279434413245535684611144
704 23682197759393998785904368547592473551508578319318430327785211819102397628597429956828930396809230824466857243044115147589012598060298887877165756368309349024908540052393261583047930781524625920753009933191204752
705 47364395518787997571808737095184947103017156638636860655570423638204795257194859913657860793618461648933714486088230295178025196120597775754331512736618698049817080104786523166095861563049251841506019866382409504
706 94728791037575995143617474190369894206034313277273721311140847276409590514389719827315721587236923297867428972176460590356050392241195551508663025473237396099634160209573046332191723126098503683012039732764819008
707 189457582075151990287234948380739788412068626554547442622281694552819181028779439654631443174473846595734857944352921180712100784482391103017326050946474792199268320419146092664383448394152554187086579958692704210
708 378915164150303980574469896761479576824137253109094885244563389105638362057558879309262886348947693191469715888705842361424201568964782206034652101892949584398536640838292185328766896788305108374173159917385408420
709 757830328300607961148939793522959153648274506218189770489126778211276724115117758618525772697895386382939431777411684722848403137929564412069304203785899168797073281676584370657533793576610216748346319834770816840
710 1515660656601215922297879587045918307296549012436379540978253556422553448230235517237051545395790772765878863554823369445696806275859128824138608407571798337594146563353168741315067590051736022246355618611835946598
711 3031321313202431844595759174091836614593098024872759081956507112845106896460471034474103090791581545531757727109646738891393612551718257648277216815143596675188293126706337482630135180103472044492711237223671893196
712 6062642626404863689191518348183673229186196049745518163913014225690213792920942068948206181583163091063515454219293477782787225103436515296554433630287193350376586253412674965260270360206944088985422474447343786392
713 12125285252809727378383036696367346458372392099491036327826028451380427585841884137896412363166326182127030908438586955565574450206873030593108867260574386700753172506825349930520540724336188354003298465067462784436
714 24250570505619454756766073392734692916744784198982072655652056902760855171683768275792824726332652364254061816877173911131148900413746061186217734521148773401506345013650699861041081448672376708006596930134925568872
715 48501141011238909513532146785469385833489568397964145311304113805521710343367536551585649452665304728508123633754347822262297800827492122372435469042297546803012690027301399722082162897344753416013193860269851137744
716 97002282022477819027064293570938771666979136795928290622608227611043420686735073103171298905330609457016247267508695644524595601654984244744870938084595093606025380054602799444164325799997202512951303258756509306610
717 194004564044955638054128587141877543333958273591856581245216455222086841373470146206342597810661218914032494535017391289049191203309968489489741876169190187212050760109205598888328651599994405025902606517513018613220
718 388009128089911276108257174283755086667916547183713162490432910444173682746940292412685195621322437828064989070034782578098382406619936978979483752338380374424101520218411197776657303199988810051805213035026037226440
719 776018256179822552216514348567510173335833094367426324980865820888347365493880584825370391242644875656129978140069565156196764813239873957958967504676760748848203040436822395553314606407160046786002214049980694898186
720 1552036512359645104433028697135020346671666188734852649961731641776694730987761169650740782485289751312259956280139130312393529626479747915917935009353521497696406080873644791106629212814320093572004428099961389796372
721 3104073024719290208866057394270040693343332377469705299923463283553389461975522339301481564970579502624519912560278260624787059252959495831835870018707042995392812161747289582213258425628640187144008856199922779592744
722 6208146049438580417732114788540081386686664754939410599846926567106778923951044678602963129941159005249039825120556521249574118505918991663671740037414085990785624323494579164426516851266999705641549491873902923022976
723 12416292098877160835464229577080162773373329509878821199693853134213557847902089357205926259882318010498079650241113042499148237011837983327343480074828171981571248646989158328853033702533999411283098983747805846045952
724 24832584197754321670928459154160325546746659019757642399387706268427115695804178714411852519764636020996159300482226084998296474023675966654686960149656343963142497293978316657706067405067998822566197967495611692091904
725 49665168395508643341856918308320651093493318039515284798775412536854231391608357428823705039529272041992318600964452169996592948047351933309373920299312687926284994587956633315412134810149149941165385757561785741638234
726 99330336791017286683713836616641302186986636079030569597550825073708462783216714857647410079058544083984637201928904339993185896094703866618747840598625375852569989175913266630824269620298299882330771515123571483276468
727 198660673582034573367427673233282604373973272158061139195101650147416925566433429715294820158117088167969274403857808679986371792189407733237495681197250751705139978351826533261648539240596599764661543030247142966552936
728 397321347164069146734855346466565208747946544316122278390203300294833851132866859430589640316234176335938548807715617359972743584378815466474991362394501503410279956703653066523297078481210997347367327679550648167613422
729 794642694328138293469710692933130417495893088632244556780406600589667702265733718861179280632468352671877097615431234719945487168757630932949982724789003006820559913407306133046594156962421994694734655359101296335226844
730 1589285388656276586939421385866260834991786177264489113560813201179335404531467437722358561264936705343754195230862469439890974337515261865899965449578006013641119826814612266093188313924843989389469310718202592670453688
731 3178570777312553173878842771732521669983572354528978227121626402358670809062934875444717122529873410687508390461724938879781948675030523731799930899156012027282239653629224532186376627849712062963656936791839099945635476
732 6357141554625106347757685543465043339967144709057956454243252804717341618125869750889434245059746821375016780923449877759563897350061047463599861798312024054564479307258449064372753255699424125927313873583678199891270952
733 12714283109250212695515371086930086679934289418115912908486505609434683236251739501778868490119493642750033561846899755519127794700122094927199723596624048109128958614516898128745506511398848251854627747167356399782541904
734 25428566218500425391030742173860173359868578836231825816973011218869366472503479003557736980238987285500067123693799511038255589400244189854399447193248096218257917229033796257491013022797729094667995547716231476650213210
735 50857132437000850782061484347720346719737157672463651633946022437738732945006958007115473960477974571000134247387599022076511178800488379708798894386496192436515834458067592514982026045595458189335991095432462953300426420
736 101714264874001701564122968695440693439474315344927303267892044875477465890013916014230947920955949142000268494775198044153022357600976759417597788772992384873031668916135185029964052091190916378671982190864925906600852840
737 203428529748003403128245937390881386878948630689854606535784089750954931780027832028461895841911898284000536989550396088306044715201953518835195577545984769746063337832270370059928104182381876859754074602994049300151122082
738 406857059496006806256491874781762773757897261379709213071568179501909863560055664056923791683823796568001073979100792176612089430403907037670391155091969539492126675664540740119856208364763753719508149205988098600302244164
739 813714118992013612512983749563525547515794522759418426143136359003819727120111328113847583367647593136002147958201584353224178860807814075340782310183939078984253351329081480239712416729527507439016298411976197200604488328
740 1627428237984027225025967499127051095031589045518836852286272718007639454240222656227695166735295186272004295916403168706448357721615628150681564620367878157968506702658162960479424833459055074557853403622545941040282719856
741 3254856475968054450051934998254102190063178091037673704572545436015278908480445312455390333470590372544008591832806337412896715443231256301363129240735756315937013405316325920958849666918110149115706807245091882080565439712
742 6509712951936108900103869996508204380126356182075347409145090872030557816960890624910780666941180745088017183665612674825793430886462512602726258481471512631874026810632651841917699333836220298231413614490183764161130879424
743 13019425903872217800207739993016408760252712364150694818290181744061115633921781249821561333882361490176034367331225349651586861772925025205452516962943025263748053621265303683835398667672440677222155405664459914828556344450
744 26038851807744435600415479986032817520505424728301389636580363488122231267843562499643122667764722980352068734662450699303173723545850050410905033925886050527496107242530607367670797335344881354444310811328919829657112688900
745 52077703615488871200830959972065635041010849456602779273160726976244462535687124999286245335529445960704137469324901398606347447091700100821810067851772101054992214485061214735341594670689762708888621622657839659314225377800
746 104155407230977742401661919944131270082021698913205558546321453952488925071374249998572490671058891921408274938649802797212694894183400201643620135703544202109984428970122429470683189341379525527061570835643706553469570430806
747 208310814461955484803323839888262540164043397826411117092642907904977850142748499997144981342117783842816549877299605594425389788366800403287240271407088404219968857940244858941366378682759051054123141671287413106939140861612
748 416621628923910969606647679776525080328086795652822234185285815809955700285496999994289962684235567685633099754599211188850779576733600806574480542814176808439937715880489717882732757365518102108246283342574826213878281723224
749 833243257847821939213295359553050160656173591305644468370571631619911400570993999988579925368471135371266199509198422377701559153467201613148961085628353616879875431760979435765465514731036204364377207712390774369369536022452
750 1666486515695643878426590719106100321312347182611288936741143263239822801141987999977159850736942270742532399018396844755403118306934403226297922171256707233759750863521958871530931029462072408728754415424781548738739072044904
751 3332973031391287756853181438212200642624694365222577873482286526479645602283975999954319701473884541485064798036793689510806236613868806452595844342513414467519501727043917743061862058924144817457508830849563097477478144089808
752 6665946062782575513706362876424401285249388730445155746964573052959291204567951999908639402947769082970129596073587379021612473227737612905191688685026828935039003454087835486123724117848289635115136631489407474434740730251618
753 13331892125565151027412725752848802570498777460890311493929146105918582409135903999817278805895538165940259192147174758043224946455475225810383377370053657870078006908175670972247448235696579270230273262978814948869481460503236
754 26663784251130302054825451505697605140997554921780622987858292211837164818271807999634557611791076331880518384294349516086449892910950451620766754740107315740156013816351341944494896471393158540460546525957629897738962921006472
755 53327568502260604109650903011395210281995109843561245975716584423674329636543615999269115223582152663761036768588699032172899785821900903241533509480214631480312027632702683888989792942786317081191896035858956007485779550859354
756 106655137004521208219301806022790420563990219687122491951433168847348659273087231998538230447164305327522073537177398064345799571643801806483067018960429262960624055265405367777979585885572634162383792071717912014971559101718708
757 213310274009042416438603612045580841127980439374244983902866337694697318546174463997076460894328610655044147074354796128691599143287603612966134037920858525921248110530810735555959171771145268324767584143435824029943118203437416
758 426620548018084832877207224091161682255960878748489967805732675389394637092348927994152921788657221310088294148709592257383198286575207225932268075841717051842496221061621471111918343542290536649901621583079545236297531618801248
759 853241096036169665754414448182323364511921757496979935611465350778789274184697855988305843577314442620176588297419184514766396573150414451864536151683434103684992442123242942223836687084581073299803243166159090472595063237602496
760 1706482192072339331508828896364646729023843514993959871222930701557578548369395711976611687154628885240353176594838369029532793146300828903729072303366868207369984884246485884447673374169162146599606486332318180945190126475204992
761 3412964384144678663017657792729293458047687029987919742445861403115157096738791423953223374309257770480706353189676738059065586292601657807458144606733736414739969768492971768895346748338324293199708860916481125413743263337633994
762 6825928768289357326035315585458586916095374059975839484891722806230314193477582847906446748618515540961412706379353476118131172585203315614916289213467472829479939536985943537790693496676648586399417721832962250827486526675267988
763 13651857536578714652070631170917173832190748119951678969783445612460628386955165695812893497237031081922825412758706952236262345170406631229832578426934945658959879073971887075581386993353297172798835443665924501654973053350535976
764 27303715073157429304141262341834347664381496239903357939566891224921256773910331391625786994474062163845650825517413904472524690340813262459665156853869891317919758147943774151162773986706594345598341928255373262080913529294062366
765 54607430146314858608282524683668695328762992479806715879133782449842513547820662783251573988948124327691301651034827808945049380681626524919330313707739782635839516295887548302325547973413188691196683856510746524161827058588124732
766 109214860292629717216565049367337390657525984959613431758267564899685027095641325566503147977896248655382603302069655617890098761363253049838660627415479565271679032591775096604651095946826377382393367713021493048323654117176249464
767 218429720585259434433130098734674781315051969919226863516535129799370054191282651133006295955792497310765206604139311235780197522726506099677321254830959130543358065183550193209302191893652754764787643485307081386247735236982118164
768 436859441170518868866260197469349562630103939838453727033070259598740108382565302266012591911584994621530413208278622471560395045453012199354642509661918261086716130367100386418604383787305509529575286970614162772495470473964236328
769 873718882341037737732520394938699125260207879676907454066140519197480216765130604532025183823169989243060826416557244943120790090906024398709285019323836522173432260734200772837208767574611019059150573941228325544990940947928472656
770 1747437764682075475465040789877398250520415759353814908132281038394960433530261209064050367646339978486121652833114489886241580181812048797418570038647673044346864521468401545674417535149222038118302376677300911647858067496668022154
771 3494875529364150950930081579754796501040831518707629816264562076789920867060522418128100735292679956972243305666228979772483160363624097594837140077295346088693729042936803091348835070298444076236604753354601823295716134993336044308
772 6989751058728301901860163159509593002081663037415259632529124153579841734121044836256201470585359913944486611332457959544966320727248195189674280154590692177387458085873606182697670140596888152473209506709203646591432269986672088616
773 13979502117456603803720326319019186004163326074830519265058248307159683468242089672512402941170719827888973222664915919089932641454496390379348560309181384354774916171747212365395340281193776304946420676235834506968682233416711615666
774 27959004234913207607440652638038372008326652149661038530116496614319366936484179345024805882341439655777946445329831838179865282908992780758697120618362768709549832343494424730790680562387552609892841352471669013937364466833423231332
775 55918008469826415214881305276076744016653304299322077060232993228638733872968358690049611764682879311555892890659663676359730565817985561517394241236725537419099664686988849461581361124775105219785682704943338027874728933666846462664
776 111836016939652830429762610552153488033306608598644154120465986457277467745936717380099223529365758623111785781319327352719461131635971123034788482473451074838199329373977698923162722249550210439571367660027787199556600229181508525392
777 223672033879305660859525221104306976066613217197288308240931972914554935491873434760198447058731517246223571562638654705438922263271942246069576964946902149676398658747955397846325444499100420879142735320055574399113200458363017050784
778 447344067758611321719050442208613952133226434394576616481863945829109870983746869520396894117463034492447143125277309410877844526543884492139153929893804299352797317495910795692650888998200841758285470640111148798226400916726034101568
779 894688135517222643438100884417227904266452868789153232963727891658219741967493739040793788234926068984894286250554618821755689053087768984278307859787608598705594634991821591385301777996401683516570944325135670047589878873058138518450
780 1789376271034445286876201768834455808532905737578306465927455783316439483934987478081587576469852137969788572501109237643511378106175537968556615719575217197411189269983643182770603555992803367033141888650271340095179757746116277036900
781 3578752542068890573752403537668911617065811475156612931854911566632878967869974956163175152939704275939577145002218475287022756212351075937113231439150434394822378539967286365541207111985606734066283777300542680190359515492232554073800
782 7157505084137781147504807075337823234131622950313225863709823133265757935739949912326350305879408551879154290004436950574045512424702151874226462878300868789644757079934572731082414223971213468132567558721492476115620601049110097739718
783 14315010168275562295009614150675646468263245900626451727419646266531515871479899824652700611758817103758308580008873901148091024849404303748452925756601737579289514159869145462164828447942426936265135117442984952231241202098220195479436
784 28630020336551124590019228301351292936526491801252903454839292533063031742959799649305401223517634207516617160017747802296182049698808607496905851513203475158579028319738290924329656895884853872530270234885969904462482404196440390958872
785 57260040673102249180038456602702585873052983602505806909678585066126063485919599298610802447035268415033234320035495604592364099397617214993811703026406950317158056639476581848659313791769707745060540475347715774496343586141615332394676
786 114520081346204498360076913205405171746105967205011613819357170132252126971839198597221604894070536830066468640070991209184728198795234429987623406052813900634316113278953163697318627583539415490121080950695431548992687172283230664789352
787 229040162692408996720153826410810343492211934410023227638714340264504253943678397194443209788141073660132937280141982418369456397590468859975246812105627801268632226557906327394637255167078830980242161901390863097985374344566461329578704
788 458080325384817993440307652821620686984423868820046455277428680529008507887356794388886419576282147320265874560283964836738912795180937719950493624211255602537264453115812654789274510334157661960484323810326921790709500050896224360672850
789 916160650769635986880615305643241373968847737640092910554857361058017015774713588777772839152564294640531749120567929673477825590361875439900987248422511205074528906231625309578549020668315323920968647620653843581419000101792448721345700
790 1832321301539271973761230611286482747937695475280185821109714722116034031549427177555545678305128589281063498241135859346955651180723750879801974496845022410149057812463250619157098041336630647841937295241307687162838000203584897442691400
791 3664642603078543947522461222572965495875390950560371642219429444232068063098854355111091356610257178562126996482271718693911302361447501759603948993690044820298115624926501238314196082673261295683874590492825608186313176131313652015605546
792 7329285206157087895044922445145930991750781901120743284438858888464136126197708710222182713220514357124253992964543437387822604722895003519207897987380089640596231249853002476628392165346522591367749180985651216372626352262627304031211092
793 14658570412314175790089844890291861983501563802241486568877717776928272252395417420444365426441028714248507985929086874775645209445790007038415795974760179281192462499706004953256784330693045182735498361971302432745252704525254608062422184
794 29317140824628351580179689780583723967003127604482973137755435553856544504790834840888730852882057428497015971858173749551290418891580014076831591949520358562384924999412009906513568661386090365470996723956421455687546590968387240654505536
795 58634281649256703160359379561167447934006255208965946275510871107713089009581669681777461705764114856994031943716347499102580837783160028153663183899040717124769849998824019813027137322772180730941993447912842911375093181936774481309011072
796 117268563298513406320718759122334895868012510417931892551021742215426178019163339363554923411528229713988063887432694998205161675566320056307326367798081434249539699997648039626054274645544361461883986895825685822750186363873548962618022144
797 234537126597026812641437518244669791736025020835863785102043484430852356038326678727109846823056459427976127774865389996410323351132640112614652735596162868499079399995296079252108549291088722923767973791670068393026254236664358696038513594
798 469074253194053625282875036489339583472050041671727570204086968861704712076653357454219693646112918855952255549730779992820646702265280225229305471192325736998158799990592158504217098582177445847535947583340136786052508473328717392077027188
799 938148506388107250565750072978679166944100083343455140408173937723409424153306714908439387292225837711904511099461559985641293404530560450458610942384651473996317599981184317008434197164354891695071895166680273572105016946657434784154054376
800 1876297012776214501131500145957358333888200166686910280816347875446818848306613429816878774584451675423809022198923119971282586809061120900917221884769302947992635199962368634016868394328709783390143790333385847769260148571762540028841362382
801 3752594025552429002263000291914716667776400333373820561632695750893637696613226859633757549168903350847618044397846239942565173618122241801834443769538605895985270399924737268033736788657419566780287580666771695538520297143525080057682724764
802 7505188051104858004526000583829433335552800666747641123265391501787275393226453719267515098337806701695236088795692479885130347236244483603668887539077211791970540799849474536067473577314839133560575161333543391077040594287050160115365449528
803 15010376102209716009052001167658866671105601333495282246530783003574550786452907438535030196675613403390472177591384959770260694472488967207337775078154423583941081599698949072134947154629678267121150322667121019211999504107466485969521005716
804 30020752204419432018104002335317733342211202666990564493061566007149101572905814877070060393351226806780944355182769919540521388944977934414675550156308847167882163199397898144269894309259356534242300645334242038423999008214932971939042011432
805 60041504408838864036208004670635466684422405333981128986123132014298203145811629754140120786702453613561888710365539839081042777889955868829351100312617694335764326398795796288539788618518713068484601290668484076847998016429865943878084022864
806 120083008817677728072416009341270933368844810667962257972246264028596406291623259508280241573404907227123777420731079678162085555779911737658702200625235388671528652797591592577079577237037426136969202581337014483623915996732484904576029837370
807 240166017635355456144832018682541866737689621335924515944492528057192812583246519016560483146809814454247554841462159356324171111559823475317404401250470777343057305595183185154159154474074852273938405162674028967247831993464969809152059674740
808 480332035270710912289664037365083733475379242671849031888985056114385625166493038033120966293619628908495109682924318712648342223119646950634808802500941554686114611190366370308318308948149704547876810325348057934495663986929939618304119349480
809 960664070541421824579328074730167466950758485343698063777970112228771250332986076066241932587239257816990219365848637425296684446239293901269617605001883109372229222380732740616636617896299409095753620650696178563111429851556161428610376891202
810 1921328141082843649158656149460334933901516970687396127555940224457542500665972152132483865174478515633980438731697274850593368892478587802539235210003766218744458444761465481233273235792598818191507241301392357126222859703112322857220753782404
811 3842656282165687298317312298920669867803033941374792255111880448915085001331944304264967730348957031267960877463394549701186737784957175605078470420007532437488916889522930962466546471585197636383014482602784714252445719406224645714441507564808
812 7685312564331374596634624597841339735606067882749584510223760897830170002663888608529935460697914062535921754926789099402373475569914351210156940840015064874977833779045861924933092943170395272766028965205569513343199457357339552935542871743536
813 15370625128662749193269249195682679471212135765499169020447521795660340005327777217059870921395828125071843509853578198804746951139828702420313881680030129749955667558091723849866185886340790545532057930411139026686398914714679105871085743487072
814 30741250257325498386538498391365358942424271530998338040895043591320680010655554434119741842791656250143687019707156397609493902279657404840627763360060259499911335116183447699732371772681581091064115860822278053372797829429358211742171486974144
815 61482500514650996773076996782730717884848543061996676081790087182641360021311108868239483685583312500287374039414312795218987804559314809681255526720120518999822670232366895399464743545363162182128231721644556221549639415453655908832640415953250
816 122965001029301993546153993565461435769697086123993352163580174365282720042622217736478967371166625000574748078828625590437975609118629619362511053440241037999645340464733790798929487090726324364256463443289112443099278830907311817665280831906500
817 245930002058603987092307987130922871539394172247986704327160348730565440085244435472957934742333250001149496157657251180875951218237259238725022106880482075999290680929467581597858974181452648728512926886578224886198557661814623635330561663813000
818 491860004117207974184615974261845743078788344495973408654320697461130880170488870945915869484666500002298992315314502361751902436474518477450044213760964151998581361858935163195717948362905297457025853773156449927751091265434689058886765189401526
819 983720008234415948369231948523691486157576688991946817308641394922261760340977741891831738969333000004597984630629004723503804872949036954900088427521928303997162723717870326391435896725810594914051707546312899855502182530869378117773530378803052
820 1967440016468831896738463897047382972315153377983893634617282789844523520681955483783663477938666000009195969261258009447007609745898073909800176855043856607994325447435740652782871793451621189828103415092625799711004365061738756235547060757606104
821 3934880032937663793476927794094765944630306755967787269234565579689047041363910967567326955877332000018391938522516018894015219491796147819600353710087713215988650894871481305565743586903242379656206830185251599632235278345777795296984785648210612
822 7869760065875327586953855588189531889260613511935574538469131159378094082727821935134653911754664000036783877045032037788030438983592295639200707420175426431977301789742962611131487173806484759312413660370503199264470556691555590593969571296421224
823 15739520131750655173907711176379063778521227023871149076938262318756188165455643870269307823509328000073567754090064075576060877967184591278401414840350852863954603579485925222262974347612969518624827320741006398528941113383111181187939142592842448
824 31479040263501310347815422352758127557042454047742298153876524637512376330911287740538615647018656000147135508180128151152121755934369182556802829680701705727909207158971850444525948695225939037249654641482012797342362886559907082384239902340917698
825 62958080527002620695630844705516255114084908095484596307753049275024752661822575481077231294037312000294271016360256302304243511868738365113605659361403411455818414317943700889051897390451878074499309282964025594684725773119814164768479804681835396
826 125916161054005241391261689411032510228169816190969192615506098550049505323645150962154462588074624000588542032720512604608487023737476730227211318722806822911636828635887401778103794780903756148998618565928051189369451546239628329536959609363670792
827 251832322108010482782523378822065020456339632381938385231012197100099010647290301924308925176149248001177084065441025209216974047474953460454422637445613645823273657271774803556207589561807512297997237131856102379123865155934251979832841455473127034
828 503664644216020965565046757644130040912679264763876770462024394200198021294580603848617850352298496002354168130882050418433948094949906920908845274891227291646547314543549607112415179123615024595994474263712204758247730311868503959665682910946254068
829 1007329288432041931130093515288260081825358529527753540924048788400396042589161207697235700704596992004708336261764100836867896189899813841817690549782454583293094629087099214224830358247230049191988948527424409516495460623737007919331365821892508136
830 2014658576864083862260187030576520163650717059055507081848097576800792085178322415394471401409193984009416672523528201673735792379799627683635381099564909166586189258174198428449660716494460098383977897054848819033511855747579927005065073591641565728
831 4029317153728167724520374061153040327301434118111014163696195153601584170356644830788942802818387968018833345047056403347471584759599255367270762199129818333172378516348396856899321432988920196767955794109697638067023711495159854010130147183283131456
832 8058634307456335449040748122306080654602868236222028327392390307203168340713289661577885605636775936037666690094112806694943169519198510734541524398259636666344757032696793713798642865977840393535911588219395276134047422990319708020260294366566262912
833 16117268614912670898081496244612161309205736472444056654784780614406336681426579323155771211273551872075333380188225613389886339038397021469083048796519273332689514065393587427597285731955680787071823176438790552268799779736877701326180731678553755434
834 32234537229825341796162992489224322618411472944888113309569561228812673362853158646311542422547103744150666760376451226779772678076794042938166097593038546665379028130787174855194571463911361574143646352877581104537599559473755402652361463357107510868
835 64469074459650683592325984978448645236822945889776226619139122457625346725706317292623084845094207488301333520752902453559545356153588085876332195186077093330758056261574349710389142927822723148287292705755162209075199118947510805304722926714215021736
836 128938148919301367184651969956897290473645891779552453238278244915250693451412634585246169690188414976602667041505804907119090712307176171752664390372154186661516112523148699420778285855645446296574585411510324418151352161278063975370221498899486294526
837 257876297838602734369303939913794580947291783559104906476556489830501386902825269170492339380376829953205334083011609814238181424614352343505328780744308373323032225046297398841556571711290892593149170823020648836302704322556127950740442997798972589052
838 515752595677205468738607879827589161894583567118209812953112979661002773805650538340984678760753659906410668166023219628476362849228704687010657561488616746646064450092594797683113143422581785186298341646041297672605408645112255901480885995597945178104
839 1031505191354410937477215759655178323789167134236419625906225959322005547611301076681969357521507319812821336332046439256952725698457409374021315122977233493292128900185189595366226286845163570372596683292082595345212108148851527704769692177617238476564
840 2063010382708821874954431519310356647578334268472839251812451918644011095222602153363938715043014639625642672664092878513905451396914818748042630245954466986584257800370379190732452573690327140745193366584165190690424216297703055409539384355234476953128
841 4126020765417643749908863038620713295156668536945678503624903837288022190445204306727877430086029279251285345328185757027810902793829637496085260491908933973168515600740758381464905147380654281490386733168330381380848432595406110819078768710468953906256
842 8252041530835287499817726077241426590313337073891357007249807674576044380890408613455754860172058558502570690656371514055621805587659274992170520983817867946337031201481516762929810294761308562980773466336660762761698611993568671745776002247779042141034
843 16504083061670574999635452154482853180626674147782714014499615349152088761780817226911509720344117117005141381312743028111243611175318549984341041967635735892674062402963033525859620589522617125961546932673321525523397223987137343491552004495558084282068
844 33008166123341149999270904308965706361253348295565428028999230698304177523561634453823019440688234234010282762625486056222487222350637099968682083935271471785348124805926067051719241179045234251923093865346643051046794447974274686983104008991116168564136
845 66016332246682299998541808617931412722506696591130856057998461396608355047123268907646038881376468468020565525250972112444974444701274199937364167870542943570696249611852134103438482358090468503846187730693286102093591259739444892901540113913594235838546
846 132032664493364599997083617235862825445013393182261712115996922793216710094246537815292077762752936936041131050501944224889948889402548399874728335741085887141392499223704268206876964716180937007692375461386572204187182519478889785803080227827188471677092
847 264065328986729199994167234471725650890026786364523424231993845586433420188493075630584155525505873872082262101003888449779897778805096799749456671482171774282784998447408536413753929432361874015384750922773144408374365038957779571606160455654376943354184
848 528130657973458399988334468943451301780053572729046848463987691172866840376986151261168311051011747744164524202007776899559795557610193599498913342964343548565569996894817072827507858864723748030769501845546288816748733276620952243843650382786117347330832
849 1056261315946916799976668937886902603560107145458093696927975382345733680753972302522336622102023495488329048404015553799119591115220387198997826685928687097131139993789634145655015717729447496061539003691092577633497466553241904487687300765572234694661664
850 2112522631893833599953337875773805207120214290916187393855950764691467361507944605044673244204046990976658096808031107598239182230440774397995653371857374194262279987579268291310031435458894992123078007382185155266994933106483808975374601531144469389323328
851 4225045263787667199906675751547610414240428581832374787711901529382934723015889210089346488408093981953316193616062215196478364460881548795991306743714748388524559975158536582620062870917789984246156014764370310533989870541487628432660437367488622609215890
852 8450090527575334399813351503095220828480857163664749575423803058765869446031778420178692976816187963906632387232124430392956728921763097591982613487429496777049119950317073165240125741835579968492312029528740621067979741082975256865320874734977245218431780
853 16900181055150668799626703006190441656961714327329499150847606117531738892063556840357385953632375927813264774464248860785913457843526195183965226974858993554098239900634146330480251483671159936984624059057481242135959482165950513730641749469954490436863560
854 33800362110301337599253406012380883313923428654658998301695212235063477784127113680714771907264751855626529548928497721571826915687052390367930453949717987108196479801268292660960502967342319873969248118114962484271918970189297435880434067965494025041094438
855 67600724220602675198506812024761766627846857309317996603390424470126955568254227361429543814529503711253059097856995443143653831374104780735860907899435974216392959602536585321921005934684639747938496236229924968543837940378594871760868135930988050082188876
856 135201448441205350397013624049523533255693714618635993206780848940253911136508454722859087629059007422506118195713990886287307662748209561471721815798871948432785919205073170643842011869369279495876992472459849937087675880757189743521736271861976100164377752
857 270402896882410700794027248099047066511387429237271986413561697880507822273016909445718175258118014845012236391427981772574615325496419122943443631597743896865571838410146341287684023738738558991753984944919699874175351769440666671181974537387292287586798516
858 540805793764821401588054496198094133022774858474543972827123395761015644546033818891436350516236029690024472782855963545149230650992838245886887263195487793731143676820292682575368047477477117983507969889839399748350703538881333342363949074774584575173597032
859 1081611587529642803176108992396188266045549716949087945654246791522031289092067637782872701032472059380048945565711927090298461301985676491773774526390975587462287353640585365150736094954954235967015939779678799496701407077762666684727898149549169150347194064
860 2163223175059285606352217984792376532091099433898175891308493583044062578184135275565745402064944118760097891131423854180596922603971352983547549052781951174924574707281170730301472189909908471934031879559357598993402814166251264166138970192346492711446202290
861 4326446350118571212704435969584753064182198867796351782616987166088125156368270551131490804129888237520195782262847708361193845207942705967095098105563902349849149414562341460602944379819816943868063759118715197986805628332502528332277940384692985422892404580
862 8652892700237142425408871939169506128364397735592703565233974332176250312736541102262981608259776475040391564525695416722387690415885411934190196211127804699698298829124682921205888759639633887736127518237430395973611256665005056664555880769385970845784809160
863 17305785400474284850817743878339012256728795471185407130467948664352500625473082204525963216519552950080783129051390833444775380831770823868380392422255609399396597658249365842411777519279267775472255036474860791947222513344524549758494734576407926103398124106
864 34611570800948569701635487756678024513457590942370814260935897328705001250946164409051926433039105900161566258102781666889550761663541647736760784844511218798793195316498731684823555038558535550944510072949721583894445026689049099516989469152815852206796248212
865 69223141601897139403270975513356049026915181884741628521871794657410002501892328818103852866078211800323132516205563333779101523327083295473521569689022437597586390632997463369647110077117071101889020145899443167788890053378098199033978938305631704413592496424
866 138446283203794278806541951026712098053830363769483257043743589314820005003784657636207705732156423600646265032411126667558203046654166590947043139378044875195172781265994926739294220154234142203778040291798886335577780106775837478068934679742977919002777770496
867 276892566407588557613083902053424196107660727538966514087487178629640010007569315272415411464312847201292530064822253335116406093308333181894086278756089750390345562531989853478588440308468284407556080583597772671155560213551674956137869359485955838005555540992
868 553785132815177115226167804106848392215321455077933028174974357259280020015138630544830822928625694402585060129644506670232812186616666363788172557512179500780691125063979706957176880616936568815112161167195545342311120427103349912275738718971911676011111081984
869 1107570265630354230452335608213696784430642910155866056349948714518560040030277261089661645857251388805170120259289013340465624373233332727576345115024359001561382250127959413914353761233873137630224322334391090684622240854233278329716437615824398186607490064154
870 2215140531260708460904671216427393568861285820311732112699897429037120080060554522179323291714502777610340240518578026680931248746466665455152690230048718003122764500255918827828707522467746275260448644668782181369244481708466556659432875231648796373214980128308
871 4430281062521416921809342432854787137722571640623464225399794858074240160121109044358646583429005555220680481037156053361862497492933330910305380460097436006245529000511837655657415044935492550520897289337564362738488963416933113318865750463297592746429960256616
872 8860562125042833843618684865709574275445143281246928450799589716148480320242218088717293166858011110441360962074312106723724994985866661820610760920194872012491058001023675311314830089870985101041794578675128725476977926833902192935754250247419317786093252647342
873 17721124250085667687237369731419148550890286562493856901599179432296960640484436177434586333716022220882721924148624213447449989971733323641221521840389744024982116002047350622629660179741970202083589157350257450953955853667804385871508500494838635572186505294684
874 35442248500171335374474739462838297101780573124987713803198358864593921280968872354869172667432044441765443848297248426894899979943466647282443043680779488049964232004094701245259320359483940404167178314700514901907911707335608771743017000989677271144373010589368
875 70884497000342670748949478925676594203561146249975427606396717729187842561937744709738345334864088883530887696594496853789799959886933294564886087361558976099928464008189402490518640718967880808334356629401029803815823414671266213438893744728561528767745270967956
876 141768994000685341497898957851353188407122292499950855212793435458375685123875489419476690669728177767061775393188993707579599919773866589129772174723117952199856928016378804981037281437935761616668713258802059607631646829342532426877787489457123057535490541935912
877 283537988001370682995797915702706376814244584999901710425586870916751370247750978838953381339456355534123550786377987415159199839547733178259544349446235904399713856032757609962074562875871523233337426517604119215263293658685064853755574978914246115070981083871824
878 567075976002741365991595831405412753628489169999803420851173741833502740495501957677906762678912711068247101572755974830318399679095466356519088698892471808799427712065515219924149125751743046466674853035208238430526587317370195568176316871612636233996898621199130
879 1134151952005482731983191662810825507256978339999606841702347483667005480991003915355813525357825422136494203145511949660636799358190932713038177397784943617598855424131030439848298251503486092933349706070416476861053174634740391136352633743225272467993797242398260
880 2268303904010965463966383325621651014513956679999213683404694967334010961982007830711627050715650844272988406291023899321273598716381865426076354795569887235197710848262060879696596503006972185866699412140832953722106349269480782272705267486450544935987594484796520
881 4536607808021930927932766651243302029027913359998427366809389934668021923964015661423254101431301688545976812582047798642547197432763730852152709591139774470395421696524121759393193006013944371733398824281665907444212698538961653668718887642577675153937592837527522
882 9073215616043861855865533302486604058055826719996854733618779869336043847928031322846508202862603377091953625164095597285094394865527461704305419182279548940790843393048243518786386012027888743466797648563331814888425397077923307337437775285155350307875185675055044
883 18146431232087723711731066604973208116111653439993709467237559738672087695856062645693016405725206754183907250328191194570188789731054923408610838364559097881581686786096487037572772024055777486933595297126663629776850794155846614674875550570310700615750371350110088
884 36292862464175447423462133209946416232223306879987418934475119477344175391712125291386032811450413508367814500656382389140377579462109846817221676729118195763163373572192974075145544048111554973867190594253327259553701588311693349952300006382012256482566208614277616
885 72585724928350894846924266419892832464446613759974837868950238954688350783424250582772065622900827016735629001312764778280755158924219693634443353458236391526326747144385948150291088096223109947734381188506654519107403176623386699904600012764024512965132417228555232
886 145171449856701789693848532839785664928893227519949675737900477909376701566848501165544131245801654033471258002625529556561510317848439387268886706916472783052653494288771896300582176192446219895468762377013309038214806353246773399809200025528049025930264834457110464
887 290342899713403579387697065679571329857786455039899351475800955818753403133697002331088262491603308066942516005251059113123020635696878774537773413832945566105306988577543792601164352384892439790937524754026618076429612706493546962818970937455380609837342603867254850
888 580685799426807158775394131359142659715572910079798702951601911637506806267394004662176524983206616133885032010502118226246041271393757549075546827665891132210613977155087585202328704769784879581875049508053236152859225412987093925637941874910761219674685207734509700
889 1161371598853614317550788262718285319431145820159597405903203823275013612534788009324353049966413232267770064021004236452492082542787515098151093655331782264421227954310175170404657409539569759163750099016106472305718450825974187851275883749821522439349370415469019400
890 2322743197707228635101576525436570638862291640319194811806407646550027225069576018648706099932826464535540128042008472904984165085575030196302187310663564528842455908620350340809314819079139518327500198032212944611436901651948375923396406186140289751988413107712884246
891 4645486395414457270203153050873141277724583280638389623612815293100054450139152037297412199865652929071080256084016945809968330171150060392604374621327129057684911817240700681618629638158279036655000396064425889222873803303896751846792812372280579503976826215425768492
892 9290972790828914540406306101746282555449166561276779247225630586200108900278304074594824399731305858142160512168033891619936660342300120785208749242654258115369823634481401363237259276316558073310000792128851778445747606607793503693585624744561159007953652430851536984
893 18581945581657829080812612203492565110898333122553558494451261172400217800556608149189648799462611716284321024336067783239873320684600241570417498485308516230739647268962802726474518552633116146620001584257703556891495213215587007686020415099703062041722295135353000372
894 37163891163315658161625224406985130221796666245107116988902522344800435601113216298379297598925223432568642048672135566479746641369200483140834996970617032461479294537925605452949037105266232293240003168515407113782990426431174015372040830199406124083444590270706000744
895 74327782326631316323250448813970260443593332490214233977805044689600871202226432596758595197850446865137284097344271132959493282738400966281669993941234064922958589075851210905898074210532464586480006337030814227565980852862348030744081660398812248166889180541412001488
896 148655564653262632646500897627940520887186664980428467955610089379201742404452865193517190395700893730274568194688542265918986565476801932563339987882468129845917178151702421811796148421064929172960012674061628455131961705724696061892568989494506560602257304949605151778
897 297311129306525265293001795255881041774373329960856935911220178758403484808905730387034380791401787460549136389377084531837973130953603865126679975764936259691834356303404843623592296842129858345920025348123256910263923411449392123785137978989013121204514609899210303556
898 594622258613050530586003590511762083548746659921713871822440357516806969617811460774068761582803574921098272778754169063675946261907207730253359951529872519383668712606809687247184593684259716691840050696246513820527846822898784247570275957978026242409029219798420607112
899 1189244517226101061172007181023524167097493319843427743644880715033613939235622921548137523165607149842196545557508338127351892523814415460506719903059745038767337425213619374494369187368519433383680101392493027641055693645797568495687797696415348294807301737743522127514
900 2378489034452202122344014362047048334194986639686855487289761430067227878471245843096275046331214299684393091115016676254703785047628830921013439806119490077534674850427238748988738374737038866767360202784986055282111387291595136991375595392830696589614603475487044255028
901 4756978068904404244688028724094096668389973279373710974579522860134455756942491686192550092662428599368786182230033352509407570095257661842026879612238980155069349700854477497977476749474077733534720405569972110564222774583190273982751190785661393179229206950974088510056
902 9513956137808808489376057448188193336779946558747421949159045720268911513884983372385100185324857198737572364460066705018815140190515323684053759224477960310138699401708954995954953498948155467069440811139944221128445549166380547966242920014306361592230808236775376637408
903 19027912275617616978752114896376386673559893117494843898318091440537823027769966744770200370649714397475144728920133410037630280381030647368107518448955920620277398803417909991909906997896310934138881622279888442256891098332761095932485840028612723184461616473550753274816
904 38055824551235233957504229792752773347119786234989687796636182881075646055539933489540400741299428794950289457840266820075260560762061294736215036897911841240554797606835819983819813995792621868277763244559776884513782196665522191864971680057225446368923232947101506549632
905 76111649102470467915008459585505546694239572469979375593272365762151292111079866979080801482598857589900578915680533640150521121524122589472430073795823682481109595213671639967639627991585243736555526489119553769027564393331044383730945464114368936290166574818617094100874
906 152223298204940935830016919171011093388479144939958751186544731524302584222159733958161602965197715179801157831361067280301042243048245178944860147591647364962219190427343279935279255983170487473111052978239107538055128786662088767461890928228737872580333149637234188201748
907 304446596409881871660033838342022186776958289879917502373089463048605168444319467916323205930395430359602315662722134560602084486096490357889720295183294729924438380854686559870558511966340974946222105956478215076110257573324177534923781856457475745160666299274468376403496
908 608893192819763743320067676684044373553916579759835004746178926097210336888638935832646411860790860719204631325444269121204168972192980715779440590366589459848876761709373119741117023932681949892444211912956430152220515146648355069848919770032804550259858799734816996017886
909 1217786385639527486640135353368088747107833159519670009492357852194420673777277871665292823721581721438409262650888538242408337944385961431558881180733178919697753523418746239482234047865363899784888423825912860304441030293296710139697839540065609100519717599469633992035772
910 2435572771279054973280270706736177494215666319039340018984715704388841347554555743330585647443163442876818525301777076484816675888771922863117762361466357839395507046837492478964468095730727799569776847651825720608882060586593420279395679080131218201039435198939267984071544
911 4871145542558109946560541413472354988431332638078680037969431408777682695109111486661171294886326885753637050603554152969633351777543845726235524722932715678791014093674984957928936191461455599139553695303651441217764121173186840558793193190266338568932621278809656529586964
912 9742291085116219893121082826944709976862665276157360075938862817555365390218222973322342589772653771507274101207108305939266703555087691452471049445865431357582028187349969915857872382922911198279107390607302882435528242346373681117586386380532677137865242557619313059173928
913 19484582170232439786242165653889419953725330552314720151877725635110730780436445946644685179545307543014548202414216611878533407110175382904942098891730862715164056374699939831715744765845822396558214781214605764871056484692747362235172772761065354275730485115238626118347856
914 38969164340464879572484331307778839907450661104629440303755451270221461560872891893289370359090615086029096404828433223757066814220350765809884197783461725430328112749399879663431489531691644793116429562429211529742112969385494724470348028703016593745480835128071320716931914
915 77938328680929759144968662615557679814901322209258880607510902540442923121745783786578740718181230172058192809656866447514133628440701531619768395566923450860656225498799759326862979063383289586232859124858423059484225938770989448940696057406033187490961670256142641433863828
916 155876657361859518289937325231115359629802644418517761215021805080885846243491567573157481436362460344116385619313732895028267256881403063239536791133846901721312450997599518653725958126766579172465718249716846118968451877541978897881392114812066374981923340512285282867727656
917 311753314723719036579874650462230719259605288837035522430043610161771692486983135146314962872724920688232771238627465790056534513762806126479073582267693803442624901995199037307451916253533158344931436499433692237936903755083957795762787589889250439110889847443605274140669426
918 623506629447438073159749300924461438519210577674071044860087220323543384973966270292629925745449841376465542477254931580113069027525612252958147164535387606885249803990398074614903832507066316689862872998867384475873807510167915591525575179778500878221779694887210548281338852
919 1247013258894876146319498601848922877038421155348142089720174440647086769947932540585259851490899682752931084954509863160226138055051224505916294329070775213770499607980796149229807665014132633379725745997734768951747615020335831183051150359557001756443559389774421096562677704
920 2494026517789752292638997203697845754076842310696284179440348881294173539895865081170519702981799365505862169909019726320452276110102449011832588658141550427540999215961592298459615330028265266759451491995469537903495230040671662366102305266258243121173849582832145074173221072
921 4988053035579504585277994407395691508153684621392568358880697762588347079791730162341039405963598731011724339818039452640904552220204898023665177316283100855081998431923184596919230660056530533518902983990939075806990460081343324732204610532516486242347699165664290148346442144
922 9976106071159009170555988814791383016307369242785136717761395525176694159583460324682078811927197462023448679636078905281809104440409796047330354632566201710163996863846369193838461320113061067037805967981878151613980920162686649464409221065032972484695398331328580296692884288
923 19952212142318018341111977629582766032614738485570273435522791050353388319166920649364157623854394924046897359272157810563618208880819592094660709265132403420327993727692738387676922640226122134075611935963756303227961840325373298928818448283306838658918524029316616902988892530
924 39904424284636036682223955259165532065229476971140546871045582100706776638333841298728315247708789848093794718544315621127236417761639184189321418530264806840655987455385476775353845280452244268151223871927512606455923680650746597857636896566613677317837048058633233805977785060
925 79808848569272073364447910518331064130458953942281093742091164201413553276667682597456630495417579696187589437088631242254472835523278368378642837060529613681311974910770953550707690560904488536302447743855025212911847361301493195715273793133227354635674096117266467611955570120
926 159617697138544146728895821036662128260917907884562187484182328402827106553335365194913260990835159392375178874177262484508945671046556736757285674121059227362623949821541907101415381121808977072604895487710050425823694722602986391430547594593081598730883275130747158069276826758
927 319235394277088293457791642073324256521835815769124374968364656805654213106670730389826521981670318784750357748354524969017891342093113473514571348242118454725247899643083814202830762243617954145209790975420100851647389445205972782861095189186163197461766550261494316138553653516
928 638470788554176586915583284146648513043671631538248749936729313611308426213341460779653043963340637569500715496709049938035782684186226947029142696484236909450495799286167628405661524487235908290419581950840201703294778890411945565722190378372326394923533100522988632277107307032
929 1276941577108353173831166568293297026087343263076497499873458627222616852426682921559306087926681275139001430993418099876071565368372453894058285392968473818900991598572335256811323048974471816580839163901680403406589557780823891131444380768012327264833647018182098636852072907956
930 2553883154216706347662333136586594052174686526152994999746917254445233704853365843118612175853362550278002861986836199752143130736744907788116570785936947637801983197144670513622646097948943633161678327803360806813179115561647782262888761536024654529667294036364197273704145815912
931 5107766308433412695324666273173188104349373052305989999493834508890467409706731686237224351706725100556005723973672399504286261473489815576233141571873895275603966394289341027245292195897887266323356655606721613626358231123295564525777523072049309059334588072728394547408291631824
932 10215532616866825390649332546346376208698746104611979998987669017780934819413463372474448703413450201112011447947344799008572522946979631152466283143747790551207932788578682054490584391795774532646713311213443227252716462246591129051555046159346147491575277334430015156888282118930
933 20431065233733650781298665092692752417397492209223959997975338035561869638826926744948897406826900402224022895894689598017145045893959262304932566287495581102415865577157364108981168783591549065293426622426886454505432924493182258103110092318692294983150554668860030313776564237860
934 40862130467467301562597330185385504834794984418447919995950676071123739277653853489897794813653800804448045791789379196034290091787918524609865132574991162204831731154314728217962337567183098130586853244853772909010865848986364516206220184637384589966301109337720060627553128475720
935 81724260934934603125194660370771009669589968836895839991901352142247478555307706979795589627307601608896091583578758392068580183575837049219730265149982324409663462308629456435924675134366196261173706489707545818021731697972729032412440369295402288609440809213069654390570828885866
936 163448521869869206250389320741542019339179937673791679983802704284494957110615413959591179254615203217792183167157516784137160367151674098439460530299964648819326924617258912871849350268732392522347412979415091636043463395945458064824880738590804577218881618426139308781141657771732
937 326897043739738412500778641483084038678359875347583359967605408568989914221230827919182358509230406435584366334315033568274320734303348196878921060599929297638653849234517825743698700537464785044694825958830183272086926791890916129649761477181609154437763236852278617562283315543464
938 653794087479476825001557282966168077356719750695166719935210817137979828442461655838364717018460812871168732668630067136548641468606696393757842121199858595277307698469035651487397401074929570089389651917660366544173853583781832259299522954391139237129432124687485784942555220753856
939 1307588174958953650003114565932336154713439501390333439870421634275959656884923311676729434036921625742337465337260134273097282937213392787515684242399717190554615396938071302974794802149859140178779303835320733088347707167563664518599045908782278474258864249374971569885110441507712
940 2615176349917907300006229131864672309426879002780666879740843268551919313769846623353458868073843251484674930674520268546194565874426785575031368484799434381109230793876142605949589604299718280357558607670641466176695414335127329037198091817564556948517728498749943139770220883015424
941 5230352699835814600012458263729344618853758005561333759481686537103838627539693246706917736147686502969349861349040537092389131748853571150062736969598868762218461587752285211899179208599436560715117215341282932353390828670254658074396183635166896775358336260323131748347109181473914
942 10460705399671629200024916527458689237707516011122667518963373074207677255079386493413835472295373005938699722698081074184778263497707142300125473939197737524436923175504570423798358417198873121430234430682565864706781657340509316148792367270333793550716672520646263496694218362947828
943 20921410799343258400049833054917378475415032022245335037926746148415354510158772986827670944590746011877399445396162148369556526995414284600250947878395475048873846351009140847596716834397746242860468861365131729413563314681018632297584734540667587101433345041292526993388436725895656
944 41842821598686516800099666109834756950830064044490670075853492296830709020317545973655341889181492023754798890792324296739113053990828569200501895756790950097747692702018281695193433668795492485720937722730263458827126629362037264595169469081386302370289340875500629972036481421436302
945 83685643197373033600199332219669513901660128088981340151706984593661418040635091947310683778362984047509597781584648593478226107981657138401003791513581900195495385404036563390386867337590984971441875445460526917654253258724074529190338938162772604740578681751001259944072962842872604
946 167371286394746067200398664439339027803320256177962680303413969187322836081270183894621367556725968095019195563169297186956452215963314276802007583027163800390990770808073126780773734675181969942883750890921053835308506517448149058380677876325545209481157363502002519888145925685745208
947 334742572789492134400797328878678055606640512355925360606827938374645672162540367789242735113451936190038391126338594373912904431926628553604015166054327600781981541616146253561547469350363939885767501781842107670617013034896298116761355752651159606107922309836063227392380769105026196
948 669485145578984268801594657757356111213281024711850721213655876749291344325080735578485470226903872380076782252677188747825808863853257107208030332108655201563963083232292507123094938700727879771535003563684215341234026069792596233522711505302319212215844619672126454784761538210052392
949 1338970291157968537603189315514712222426562049423701442427311753498582688650161471156970940453807744760153564505354377495651617727706514214416060664217310403127926166464585014246189877401455759543070007127368430682468052139585192467045423010604638424431689239344252909569523076420104784
950 2677940582315937075206378631029424444853124098847402884854623506997165377300322942313941880907615489520307129010708754991303235455413028428832121328434620806255852332929170028492379754802911519086140014254736861364936104279170384934090846021209370473598209169253294921707488797434986490
951 5355881164631874150412757262058848889706248197694805769709247013994330754600645884627883761815230979040614258021417509982606470910826056857664242656869241612511704665858340056984759509605823038172280028509473722729872208558340769868181692042418740947196418338506589843414977594869972980
952 10711762329263748300825514524117697779412496395389611539418494027988661509201291769255767523630461958081228516042835019965212941821652113715328485313738483225023409331716680113969519019211646076344560057018947445459744417116681539736363384084837481894392836677013179686829955189739945960
953 21423524658527496601651029048235395558824992790779223078836988055977323018402583538511535047260923916162457032085670039930425883643304227430656970627476966450046818663433360227939038038423292152689120114037894890919488834233363079472726768169675090482709741763344921440582783322280423042
954 42847049317054993203302058096470791117649985581558446157673976111954646036805167077023070094521847832324914064171340079860851767286608454861313941254953932900093637326866720455878076076846584305378240228075789781838977668466726158945453536339350180965419483526689842881165566644560846084
955 85694098634109986406604116192941582235299971163116892315347952223909292073610334154046140189043695664649828128342680159721703534573216909722627882509907865800187274653733440911756152153693168610756480456151579563677955336933452317890907072678700361930838967053379685762331133289121692168
956 171388197268219972813208232385883164470599942326233784630695904447818584147220668308092280378087391329299656256685360319443407069146433819445255765019815731600374549307466881823512304307386337221512960912303159127355910673866904635781814145357400895305158386991177260864248874711916210096
957 342776394536439945626416464771766328941199884652467569261391808895637168294441336616184560756174782658599312513370720638886814138292867638890511530039631463200749098614933763647024608614772674443025921824606318254711821347733809271563628290714801790610316773982354521728497749423832420192
958 685552789072879891252832929543532657882399769304935138522783617791274336588882673232369121512349565317198625026741441277773628276585735277781023060079262926401498197229867527294049217229545348886051843649212636509423642695467618543127256581429603581220633547964709043456995498847664840384
959 1371105578145759782505665859087065315764799538609870277045567235582548673177765346464738243024699130634397250053482882555547256553171470555562046120158525852802996394459735054588098434459090697772103687298425273018847285390935237086254513162859207394440293141785646992391791618175391529250
960 2742211156291519565011331718174130631529599077219740554091134471165097346355530692929476486049398261268794500106965765111094513106342941111124092240317051705605992788919470109176196868918181395544207374596850546037694570781870474172509026325718414788880586283571293984783583236350783058500
961 5484422312583039130022663436348261263059198154439481108182268942330194692711061385858952972098796522537589000213931530222189026212685882222248184480634103411211985577838940218352393737836362791088414749193701092075389141563740948345018052651436829577761172567142587969567166472701566117000
962 10968844625166078260045326872696522526118396308878962216364537884660389385422122771717905944197593045075178000427863060444378052425371764444496368961268206822423971155677880436704787475672725582176829498387402184150778283127481896690036105302873659469465738864075624079406392703635122318966
963 21937689250332156520090653745393045052236792617757924432729075769320778770844245543435811888395186090150356000855726120888756104850743528888992737922536413644847942311355760873409574951345451164353658996774804368301556566254963793380072210605747318938931477728151248158812785407270244637932
964 43875378500664313040181307490786090104473585235515848865458151538641557541688491086871623776790372180300712001711452241777512209701487057777985475845072827289695884622711521746819149902690902328707317993549608736603113132509927586760144421211494637877862955456302496317625570814540489275864
965 87750757001328626080362614981572180208947170471031697730916303077283115083376982173743247553580744360601424003422904483555024419402974115555970951690145654579391769245423043493638299805381804657414635987099217473206226265019855173520288842422989276180557239502308047648724573983100252439732
966 175501514002657252160725229963144360417894340942063395461832606154566230166753964347486495107161488721202848006845808967110048838805948231111941903380291309158783538490846086987276599610763609314829271974198434946412452530039710347040577684845978552361114479004616095297449147966200504879464
967 351003028005314504321450459926288720835788681884126790923665212309132460333507928694972990214322977442405696013691617934220097677611896462223883806760582618317567076981692173974553199221527218629658543948396869892824905060079420694081155369691957104722228958009232190594898295932401009758928
968 702006056010629008642900919852577441671577363768253581847330424618264920667015857389945980428645954884811392027383235868440195355223792924447767613521165236635134153963384347949106398443054437259317087896793739785649810120158841388162310739383914210019343902970089445873953565701549427017858
969 1404012112021258017285801839705154883343154727536507163694660849236529841334031714779891960857291909769622784054766471736880390710447585848895535227042330473270268307926768695898212796886108874518634175793587479571299620240317682776324621478767828420038687805940178891747907131403098854035716
970 2808024224042516034571603679410309766686309455073014327389321698473059682668063429559783921714583819539245568109532943473760781420895171697791070454084660946540536615853537391796425593772217749037268351587174959142599240480635365552649242957535656840077375611880357783495814262806197708071432
971 5616048448085032069143207358820619533372618910146028654778643396946119365336126859119567843429167639078491136219065886947521562841790343395582140908169321893081073231707074783592851187544435498074536703174349918285198480961270731105298485915071313680932692669582218472942856186611587529924794
972 11232096896170064138286414717641239066745237820292057309557286793892238730672253718239135686858335278156982272438131773895043125683580686791164281816338643786162146463414149567185702375088870996149073406348699836570396961922541462210596971830142627361865385339164436945885712373223175059849588
973 22464193792340128276572829435282478133490475640584114619114573587784477461344507436478271373716670556313964544876263547790086251367161373582328563632677287572324292926828299134371404750177741992298146812697399673140793923845082924421193943660285254723730770678328873891771424746446350119699176
974 44928387584680256553145658870564956266980951281168229238229147175568954922689014872956542747433341112627929089752527095580172502734322747164657127265354575144648585853656598268742809500355483984596293625394799346281587847690165848842387887320570509448514259472707031734836867044763183493456288
975 89856775169360513106291317741129912533961902562336458476458294351137909845378029745913085494866682225255858179505054191160345005468645494329314254530709150289297171707313196537485619000710967969192587250789598692563175695380331697684775774641141018897028518945414063469673734089526366986912576
976 179713550338721026212582635482259825067923805124672916952916588702275819690756059491826170989733364450511716359010108382320690010937290988658628509061418300578594343414626393074971238001421935938385174501579197385126351390760663395369551549282282037794057037890828126939347468179052733973825152
977 359427100677442052425165270964519650135847610249345833905833177404551639381512118983652341979466728901023432718020216764641380021874581977317257018122836601157188686829252786149942476002843871876770349003158394770252702781521326790739103098564564075589538624425787285053406040196650253902926314
978 718854201354884104850330541929039300271695220498691667811666354809103278763024237967304683958933457802046865436040433529282760043749163954634514036245673202314377373658505572299884952005687743753540698006316789540505405563042653581478206197129128151179077248851574570106812080393300507805852628
979 1437708402709768209700661083858078600543390440997383335623332709618206557526048475934609367917866915604093730872080867058565520087498327909269028072491346404628754747317011144599769904011375487507081396012633579081010811126085307162956412394258256302358154497703149140213624160786601015611705256
980 2875416805419536419401322167716157201086780881994766671246665419236413115052096951869218735835733831208187461744161734117131040174996655818538056144982692809257509494634022289199539808022750975014162792025267158162021622252170614325912824788516512604718236708826023033462567863181874718152192446
981 5750833610839072838802644335432314402173561763989533342493330838472826230104193903738437471671467662416374923488323468234262080349993311637076112289965385618515018989268044578399079616045501950028325584050534316324043244504341228651825649577033025209436473417652046066925135726363749436304384892
982 11501667221678145677605288670864628804347123527979066684986661676945652460208387807476874943342935324832749846976646936468524160699986623274152224579930771237030037978536089156798159232091003900056651168101068632648086489008682457303651299154066050418872946835304092133850271452727498872608769784
983 23003334443356291355210577341729257608694247055958133369973323353891304920416775614953749886685870649665499693953293872937048321399973246548304449159861542474060075957072178313596318464182007800113302336202137265296172978017364914607302598308132100837748502271615876557463739378328866612699161364
984 46006668886712582710421154683458515217388494111916266739946646707782609840833551229907499773371741299330999387906587745874096642799946493096608898319723084948120151914144356627192636928364015600226604672404274530592345956034729829214605196616264201675497004543231753114927478756657733225398322728
985 92013337773425165420842309366917030434776988223832533479893293415565219681667102459814999546743482598661998775813175491748193285599892986193217796639446169896240303828288713254385273856728031200453209344808549061184691912069459658429210393232528403350994009086463506229854957513315466450796645456
986 184026675546850330841684618733834060869553976447665066959786586831130439363334204919629999093486965197323997551626350983496386571199785972386435593278892339792480607656577426508770547713456062400906418689617098122369383824138919316858420786465056806701991548157803242058787214165573218654056682794
987 368053351093700661683369237467668121739107952895330133919573173662260878726668409839259998186973930394647995103252701966992773142399571944772871186557784679584961215313154853017541095426912124801812837379234196244738767648277838633716841572930113613403983096315606484117574428331146437308113365588
988 736106702187401323366738474935336243478215905790660267839146347324521757453336819678519996373947860789295990206505403933985546284799143889545742373115569359169922430626309706035082190853824249603625674758468392489477535296555677267433683145860227226807966192631212968235148856662292874616226731176
989 1472213404374802646733476949870672486956431811581320535678292694649043514906673639357039992747895721578591980413010807867971092569598287779091484746231138718339844861252619412070164381707648499207251349516936784978955070593111354534867366291720454453615937162073133923285682455073871511491292796306
990 2944426808749605293466953899741344973912863623162641071356585389298087029813347278714079985495791443157183960826021615735942185139196575558182969492462277436679689722505238824140328763415296998414502699033873569957910141186222709069734732583440908907231874324146267846571364910147743022982585592612
991 5888853617499210586933907799482689947825727246325282142713170778596174059626694557428159970991582886314367921652043231471884370278393151116365938984924554873359379445010477648280657526830593996829005398067747139915820282372445418139469465166881817814463748648292535693142729820295486045965171185224
992 11777707234998421173867815598965379895651454492650564285426341557192348119253389114856319941983165772628735843304086462943768740556786302232731877969849109746718758890020955296561315053661187993658010796135494279831640564744890836278938930333763635628927503760612918528081293476147063306171681556112
993 23555414469996842347735631197930759791302908985301128570852683114384696238506778229712639883966331545257471686608172925887537481113572604465463755939698219493437517780041910593122630107322375987316021592270988559663281129489781672557877860667527271257855007521225837056162586952294126612343363112224
994 47110828939993684695471262395861519582605817970602257141705366228769392477013556459425279767932663090514943373216345851775074962227145208930927511879396438986875035560083821186245260214644751974632043184541977119326562258979563345115755721335054542515710015042451674112325173904588253224686726224448
995 94221657879987369390942524791723039165211635941204514283410732457538784954027112918850559535865326181029886746432691703550149924454290417861855023758792877973750071120167642372490520429289503949264086369083954238653124517959126690231511442670109085031420038832090239838828951501261196472860879084370
996 188443315759974738781885049583446078330423271882409028566821464915077569908054225837701119071730652362059773492865383407100299848908580835723710047517585755947500142240335284744981040858579007898528172738167908477306249035918253380463022885340218170062840077664180479677657903002522392945721758168740
997 376886631519949477563770099166892156660846543764818057133642929830155139816108451675402238143461304724119546985730766814200599697817161671447420095035171511895000284480670569489962081717158015797056345476335816954612498071836506760926045770680436340125680155328360959355315806005044785891443516337480
998 753773263039898955127540198333784313321693087529636114267285859660310279632216903350804476286922609448239093971461533628401199395634323342894840190070343023790000568961341138979924163434316031594112690952671633909224996143673013521852091541360872680251360322493502379156645151350116742116650798792678
999 1507546526079797910255080396667568626643386175059272228534571719320620559264433806701608952573845218896478187942923067256802398791268646685789680380140686047580001137922682277959848326868632063188225381905343267818449992287346027043704183082721745360502720644987004758313290302700233484233301597585356
1000 3015093052159595820510160793335137253286772350118544457069143438641241118528867613403217905147690437792956375885846134513604797582537293371579360760281372095160002275845364555919696653737264126376450763810686535636899984574692054087408366165443490721005441289974009516626580605400466968466603195170712