0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 23
9 39
10 55
11 71
12 87
13 103
14 359
15 615
16 871
17 1127
18 1383
19 1639
20 5735
21 9831
22 13927
23 18023
24 22119
25 26215
26 91751
27 157287
28 222823
29 288359
30 353895
31 419431
32 1468007
33 2516583
34 3565159
35 4613735
36 5662311
37 6710887
38 23488103
39 40265319
40 57042535
41 73819751
42 90596967
43 107374183
44 375809639
45 644245095
46 912680551
47 1181116007
48 1449551463
49 1717986919
50 6012954215
51 10307921511
52 14602888807
53 18897856103
54 23192823399
55 27487790695
56 96207267431
57 164926744167
58 233646220903
59 302365697639
60 371085174375
61 439804651111
62 1539316278887
63 2638827906663
64 3738339534439
65 4837851162215
66 5937362789991
67 7036874417767
68 24629060462183
69 42221246506599
70 59813432551015
71 77405618595431
72 94997804639847
73 112589990684263
74 394064967394919
75 675539944105575
76 957014920816231
77 1238489897526887
78 1519964874237543
79 1801439850948199
80 6305039478318695
81 10808639105689191
82 15312238733059687
83 19815838360430183
84 24319437987800679
85 28823037615171175
86 100880631653099111
87 172938225691027047
88 244995819728954983
89 317053413766882919
90 389111007804810855
91 461168601842738791
92 1614090106449585767
93 2767011611056432743
94 3919933115663279719
95 5072854620270126695
96 6225776124876973671
97 7378697629483820647
98 25825441703193372263
99 44272185776902923879
100 62718929850612475495
101 81165673924322027111
102 99612417998031578727
103 118059162071741130343
104 413207067251093956199
105 708354972430446782055
106 1003502877609799607911
107 1298650782789152433767
108 1593798687968505259623
109 1888946593147858085479
110 6611313076017503299175
111 11333679558887148512871
112 16056046041756793726567
113 20778412524626438940263
114 25500779007496084153959
115 30223145490365729367655
116 105781009216280052786791
117 181338872942194376205927
118 256896736668108699625063
119 332454600394023023044199
120 408012464119937346463335
121 483570327845851669882471
122 1692496147460480844588647
123 2901421967075110019294823
124 4110347786689739194000999
125 5319273606304368368707175
126 6528199425918997543413351
127 7737125245533626718119527
128 27079938359367693513418343
129 46422751473201760308717159
130 65765564587035827104015975
131 85108377700869893899314791
132 104451190814703960694613607
133 123794003928538027489912423
134 433279013749883096214693479
135 742764023571228164939474535
136 1052249033392573233664255591
137 1361734043213918302389036647
138 1671219053035263371113817703
139 1980704062856608439838598759
140 6932464219998129539435095655
141 11884224377139650639031592551
142 16835984534281171738628089447
143 21787744691422692838224586343
144 26739504848564213937821083239
145 31691265005705735037417580135
146 110919427519970072630961530471
147 190147590034234410224505480807
148 269375752548498747818049431143
149 348603915062763085411593381479
150 427832077577027423005137331815
151 507060240091291760598681282151
152 1774710840319521162095384487527
153 3042361440547750563592087692903
154 4310012040775979965088790898279
155 5577662641004209366585494103655
156 6845313241232438768082197309031
157 8112963841460668169578900514407
158 28395373445112338593526151800423
159 48677783048764009017473403086439
160 68960192652415679441420654372455
161 89242602256067349865367905658471
162 109525011859719020289315156944487
163 129807421463370690713262408230503
164 454325975121797417496418428806759
165 778844528780224144279574449383015
166 1103363082438650871062730469959271
167 1427881636097077597845886490535527
168 1752400189755504324629042511111783
169 2076918743413931051412198531688039
170 7269215601948758679942694860908135
171 12461512460483586308473191190128231
172 17653809319018413937003687519348327
173 22846106177553241565534183848568423
174 28038403036088069194064680177788519
175 33230699894622896822595176507008615
176 116307449631180138879083117774530151
177 199384199367737380935571059042051687
178 282460949104294622992059000309573223
179 365537698840851865048546941577094759
180 448614448577409107105034882844616295
181 531691198313966349161522824112137831
182 1860919194098882222065329884392482407
183 3190147189883798094969136944672826983
184 4519375185668713967872944004953171559
185 5848603181453629840776751065233516135
186 7177831177238545713680558125513860711
187 8507059173023461586584365185794205287
188 29774707105582115553045278150279718503
189 51042355038140769519506191114765231719
190 72310002970699423485967104079250744935
191 93577650903258077452428017043736258151
192 114845298835816731418888930008221771367
193 136112946768375385385349842972707284583
194 476395313689313848848724450404475496039
195 816677680610252312312099057836243707495
196 1156960047531190775775473665268011918951
197 1497242414452129239238848272699780130407
198 1837524781373067702702222880131548341863
199 2177807148294006166165597487563316553319
200 7622325019029021581579591206471607936615
201 13066842889764036996993584925379899319911
202 18511360760499052412407578644288190703207
203 23955878631234067827821572363196482086503
204 29400396501969083243235566082104773469799
205 34844914372704098658649559801013064853095
206 121957200304464345305273459303545726985831
207 209069486236224591951897358806078389118567
208 296181772167984838598521258308611051251303
209 383294058099745085245145157811143713384039
210 470406344031505331891769057313676375516775
211 557518629963265578538392956816209037649511
212 1951315204871429524884375348856731631773287
213 3345111779779593471230357740897254225897063
214 4738908354687757417576340132937776820020839
215 6132704929595921363922322524978299414144615
216 7526501504504085310268304917018822008268391
217 8920298079412249256614287309059344602392167
218 31221043277942872398150005581707706108372583
219 53521788476473495539685723854356067614352999
220 75822533675004118681221442127004429120333415
221 98123278873534741822757160399652790626313831
222 120424024072065364964292878672301152132294247
223 142724769270595988105828596944949513638274663
224 499536692447085958370400089307323297733961319
225 856348615623575928634971581669697081829647975
226 1213160538800065898899543074032070865925334631
227 1569972461976555869164114566394444650021021287
228 1926784385153045839428686058756818434116707943
229 2283596308329535809693257551119192218212394599
230 7992587079153375333926401428917172763743381095
231 13701577849977214858159545306715153309274367591
232 19410568620801054382392689184513133854805354087
233 25119559391624893906625833062311114400336340583
234 30828550162448733430858976940109094945867327079
235 36537540933272572955092120817907075491398313575
236 127881393266454005342822422862674764219894097511
237 219225245599635437730552724907442452948389881447
238 310569097932816870118283026952210141676885665383
239 401912950265998302506013328996977830405381449319
240 493256802599179734893743631041745519133877233255
241 584600654932361167281473933086513207862373017191
242 2046102292263264085485158765802796227518305560167
243 3507603929594167003688843598519079247174238103143
244 4969105566925069921892528431235362266830170646119
245 6430607204255972840096213263951645286486103189095
246 7892108841586875758299898096667928306142035732071
247 9353610478917778676503582929384211325797968275047
248 32737636676212225367762540252844739640292888962663
249 56121662873506672059021497576305267954787809650279
250 79505689070801118750280454899765796269282730337895
251 102889715268095565441539412223226324583777651025511
252 126273741465390012132798369546686852898272571713127
253 149657767662684458824057326870147381212767492400743
254 523802186819395605884200644045515834244686223402599
255 897946605976106752944343961220884287276604954404455
256 1272091025132817900004487278396252740308523685406311
257 1646235444289529047064630595571621193340442416408167
258 2020379863446240194124773912746989646372361147410023
259 2394524282602951341184917229922358099404279878411879
260 8380834989110329694147210304728253347914979574441575
261 14367145695617708047109503379534148596425679270471271
262 20353456402125086400071796454340043844936378966500967
263 26339767108632464753034089529145939093447078662530663
264 32326077815139843105996382603951834341957778358560359
265 38312388521647221458958675678757729590468478054590055
266 134093359825765275106355364875652053566639673191065191
267 229874331129883328753752054072546377542810868327540327
268 325655302434001382401148743269440701518982063464015463
269 421436273738119436048545432466335025495153258600490599
270 517217245042237489695942121663229349471324453736965735
271 612998216346355543343338810860123673447495648873440871
272 2145493757212244401701685838010432857066234771057043047
273 3677989298078133260060032865160742040684973893240645223
274 5210484838944022118418379892311051224303713015424247399
275 6742980379809910976776726919461360407922452137607849575
276 8275475920675799835135073946611669591541191259791451751
277 9807971461541688693493420973761978775159930381975053927
278 34327900115395910427226973408166925713059756336912688743
279 58847828769250132160960525842571872650959582291850323559
280 83367757423104353894694078276976819588859408246787958375
281 107887686076958575628427630711381766526759234201725593191
282 132407614730812797362161183145786713464659060156663228007
283 156927543384667019095894735580191660402558886111600862823
284 549246401846334566835631574530670811408956101390603019879
285 941565260308002114575368413481149962415353316669605176935
286 1333884118769669662315105252431629113421750531948607333991
287 1726202977231337210054842091382108264428147747227609491047
288 2118521835693004757794578930332587415434544962506611648103
289 2510840694154672305534315769283066566440942177785613805159
290 8787942429541353069370105192490732982543297622249648318055
291 15065044164928033833205894615698399398645653066713682830951
292 21342145900314714597041684038906065814748008511177717343847
293 27619247635701395360877473462113732230850363955641751856743
294 33896349371088076124713262885321398646952719400105786369639
295 40173451106474756888549052308529065063055074844569820882535
296 140607078872661649109921683079851727720692761955994373088871
297 241040706638848541331294313851174390378330449067418925295207
298 341474334405035433552666944622497053035968136178843477501543
299 441907962171222325774039575393819715693605823290268029707879
300 542341589937409217995412206165142378351243510401692581914215
301 642775217703596110216784836936465041008881197513117134120551
302 2249713261962586385758746929277627643531084191295909969421927
303 3856651306221576661300709021618790246053287185078702804723303
304 5463589350480566936842671113959952848575490178861495640024679
305 7070527394739557212384633206301115451097693172644288475326055
306 8677465438998547487926595298642278053619896166427081310627431
307 10284403483257537763468557390983440656142099160209874145928807
308 35995412191401382172139950868442042296497347060734559510750823
309 61706420899545226580811344345900643936852594961259244875572839
310 87417429607689070989482737823359245577207842861783930240394855
311 113128438315832915398154131300817847217563090762308615605216871
312 138839447023976759806825524778276448857918338662833300970038887
313 164550455732120604215496918255735050498273586563357986334860903
314 575926595062422114754239213895072676743957552971752952172013159
315 987302734392723625292981509534410302989641519380147918009165415
316 1398678873723025135831723805173747929235325485788542883846317671
317 1810055013053326646370466100813085555481009452196937849683469927
318 2221431152383628156909208396452423181726693418605332815520622183
319 2632807291713929667447950692091760807972377385013727781357774439
320 9214825520998753836067827422321162827903320847548047234752210535
321 15796843750283578004687704152550564847834264310082366688146646631
322 22378861979568402173307580882779966867765207772616686141541082727
323 28960880208853226341927457613009368887696151235151005594935518823
324 35542898438138050510547334343238770907627094697685325048329954919
325 42124916667422874679167211073468172927558038160219644501724391015
326 147437208335980061377085238757138605246453133560768755756035368551
327 252749500004537248075003266440809037565348228961317867010346346087
328 358061791673094434772921294124479469884243324361866978264657323623
329 463374083341651621470839321808149902203138419762416089518968301159
330 568686375010208808168757349491820334522033515162965200773279278695
331 673998666678765994866675377175490766840928610563514312027590256231
332 2358995333375680982033363820114217683943250136972300092096565896807
333 4043992000072595969200052263052944601045571663381085872165541537383
334 5728988666769510956366740705991671518147893189789871652234517177959
335 7413985333466425943533429148930398435250214716198657432303492818535
336 9098982000163340930700117591869125352352536242607443212372468459111
337 10783978666860255917866806034807852269454857769016228992441444099687
338 37743925334010895712533821121827482943092002191556801473545054348903
339 64703872001161535507200836208847113616729146614097373954648664598119
340 91663818668312175301867851295866744290366291036637946435752274847335
341 118623765335462815096534866382886374964003435459178518916855885096551
342 145583712002613454891201881469906005637640579881719091397959495345767
343 172543658669764094685868896556925636311277724304259663879063105594983
344 603902805344174331400541137949239727089472035064908823576720869582439
345 1035261952018584568115213379341553817867666345825557983274378633569895
346 1466621098692994804829885620733867908645860656586207142972036397557351
347 1897980245367405041544557862126181999424054967346856302669694161544807
348 2329339392041815278259230103518496090202249278107505462367351925532263
349 2760698538716225514973902344910810180980443588868154622065009689519719
350 9662444885506789302408658207187835633431552561038541177227533913319015
351 16564191232297353089843414069464861085882661533208927732390058137118311
352 23465937579087916877278169931741886538333770505379314287552582360917607
353 30367683925878480664712925794018911990784879477549700842715106584716903
354 37269430272669044452147681656295937443235988449720087397877630808516199
355 44171176619459608239582437518572962895687097421890473953040155032315495
356 154599118168108628838538531315005370134904840976616658835640542613104231
357 265027059716757649437494625111437777374122584531342843718240930193892967
358 375455001265406670036450718907870184613340328086069028600841317774681703
359 485882942814055690635406812704302591852558071640795213483441705355470439
360 596310884362704711234362906500734999091775815195521398366042092936259175
361 706738825911353731833319000297167406330993558750247583248642480517047911
362 2473585890689738061416616501040085922158477455625866541370248681809667687
363 4240432955468122390999914001783004437985961352501485499491854883102287463
364 6007280020246506720583211502525922953813445249377104457613461084394907239
365 7774127085024891050166509003268841469640929146252723415735067285687527015
366 9540974149803275379749806504011759985468413043128342373856673486980146791
367 11307821214581659709333104004754678501295896940003961331978279688272766567
368 39577374251035808982665864016641374754535639290013864661923978908954682983
369 67846927287489958255998624028528071007775381640023767991869678129636599399
370 96116480323944107529331384040414767261015123990033671321815377350318515815
371 124386033360398256802664144052301463514254866340043574651761076571000432231
372 152655586396852406075996904064188159767494608690053477981706775791682348647
373 180925139433306555349329664076074856020734351040063381311652475012364265063
374 633237988016572943722653824266261996072570228640221834590783662543274927719
375 1085550836599839332095977984456449136124406106240380287869914850074185590375
376 1537863685183105720469302144646636276176241983840538741149046037605096253031
377 1990176533766372108842626304836823416228077861440697194428177225136006915687
378 2442489382349638497215950465027010556279913739040855647707308412666917578343
379 2894802230932904885589274625217197696331749616641014100986439600197828240999
380 10131807808265167099562461188260191937161123658243549353452538600692398843495
381 17368813385597429313535647751303186177990497699846084605918637601186969445991
382 24605818962929691527508834314346180418819871741448619858384736601681540048487
383 31842824540261953741482020877389174659649245783051155110850835602176110650983
384 39079830117594215955455207440432168900478619824653690363316934602670681253479
385 46316835694926478169428394003475163141307993866256225615783033603165251855975
386 162108924932242673592999379012163070994577978531896789655240617611078381495911
387 277901014169558869016570364020850978847847963197537353694698201618991511135847
388 393693103406875064440141349029538886701117947863177917734155785626904640775783
389 509485192644191259863712334038226794554387932528818481773613369634817770415719
390 625277281881507455287283319046914702407657917194459045813070953642730900055655
391 741069371118823650710854304055602610260927901860099609852528537650644029695591
392 2593742798915882777487990064194609135913247656510348634483849881777254103934567
393 4446416226712941904265125824333615661565567411160597659115171225903864178173543
394 6299089654510001031042261584472622187217887165810846683746492570030474252412519
395 8151763082307060157819397344611628712870206920461095708377813914157084326651495
396 10004436510104119284596533104750635238522526675111344733009135258283694400890471
397 11857109937901178411373668864889641764174846429761593757640456602410304475129447
398 41499884782654124439807841027113746174611962504165578151741598108436065662953063
399 71142659627407070468242013189337850585049078578569562545842739614461826850776679
400 100785434472160016496676185351561954995486194652973546939943881120487588038600295
401 130428209316912962525110357513786059405923310727377531334045022626513349226423911
402 160070984161665908553544529676010163816360426801781515728146164132539110414247527
403 189713759006418854581978701838234268226797542876185500122247305638564871602071143
404 663998156522465991036925456433819938793791400066649250427865569734977050607248999
405 1138282554038513127491872211029405609360785257257113000733483833831389229612426855
406 1612566951554560263946818965624991279927779114447576751039102097927801408617604711
407 2086851349070607400401765720220576950494772971638040501344720362024213587622782567
408 2561135746586654536856712474816162621061766828828504251650338626120625766627960423
409 3035420144102701673311659229411748291628760686018968001955956890217037945633138279
410 10623970504359455856590807302941119020700662401066388006845849115759632809715983975
411 18212520864616210039869955376470489749772564116113808011735741341302227673798829671
412 25801071224872964223149103449999860478844465831161228016625633566844822537881675367
413 33389621585129718406428251523529231207916367546208648021515525792387417401964521063
414 40978171945386472589707399597058601936988269261256068026405418017930012266047366759
415 48566722305643226772986547670587972666060170976303488031295310243472607130130212455
416 169983528069751293705452916847057904331210598417062208109533585852154124955455743591
417 291400333833859360637919286023527835996361025857820928187771861460835642780781274727
418 412817139597967427570385655199997767661511453298579648266010137069517160606106805863
419 534233945362075494502852024376467699326661880739338368344248412678198678431432336999
420 655650751126183561435318393552937630991812308180097088422486688286880196256757868135
421 777067556890291628367784762729407562656962735620855808500724963895561714082083399271
422 2719736449116020699287246669552926469299369574672995329752537373634465999287291897447
423 4662405341341749770206708576376445375941776413725134851004349783373370284492500395623
424 6605074233567478841126170483199964282584183252777274372256162193112274569697708893799
425 8547743125793207912045632390023483189226590091829413893507974602851178854902917391975
426 10490412018018936982965094296847002095868996930881553414759787012590083140108125890151
427 12433080910244666053884556203670521002511403769933692936011599422328987425313334388327
428 43515783185856331188595946712846823508789913194767925276040597978151455988596670359143
429 74598485461467996323307337222023126015068422619602157616069596533973924551880006329959
430 105681187737079661458018727731199428521346932044436389956098595089796393115163342300775
431 136763890012691326592730118240375731027625441469270622296127593645618861678446678271591
432 167846592288302991727441508749552033533903950894104854636156592201441330241730014242407
433 198929294563914656862152899258728336040182460318939086976185590757263798805013350213223
434 696252530973701299017535147405549176140638611116286804416649567650423295817546725746279
435 1193575767383487941172917395552370016241094761913634521857113544543582792830080101279335
436 1690899003793274583328299643699190856341550912710982239297577521436742289842613476812391
437 2188222240203061225483681891846011696442007063508329956738041498329901786855146852345447
438 2685545476612847867639064139992832536542463214305677674178505475223061283867680227878503
439 3182868713022634509794446388139653376642919365103025391618969452116220780880213603411559
440 11140040495579220784280562358488786818250217777860588870666393082406772733080747611940455
441 19097212278135807058766678328837920259857516190618152349713816712697324685281281620469351
442 27054384060692393333252794299187053701464814603375715828761240342987876637481815628998247
443 35011555843248979607738910269536187143072113016133279307808663973278428589682349637527143
444 42968727625805565882225026239885320584679411428890842786856087603568980541882883646056039
445 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584935
446 178240647929267532548488997735820589092003484445769421930662289318508363729291961791047271
447 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509607
448 432870144971078293332044708786992859223437033654011453260179845487806026199709050063971943
449 560184893491983673723822564312578994289153808258132468924938623572454857434917594200434279
450 687499642012889054115600419838165129354870582862253484589697401657103688670126138336896615
451 814814390533794434507378275363751264420587357466374500254456179741752519905334682473358951
452 2851850366868280520775823963773129425472055751132310750890596629096133819668671388656756327
453 4888886343202766607044269652182507586523524144798247001526737078450515119432008094840153703
454 6925922319537252693312715340591885747574992538464183252162877527804896419195344801023551079
455 8962958295871738779581161029001263908626460932130119502799017977159277718958681507206948455
456 10999994272206224865849606717410642069677929325796055753435158426513659018722018213390345831
457 13037030248540710952118052405820020230729397719461992004071298875868040318485354919573743207
458 45629605869892488332413183420370070807552892018116972014249546065538141114698742218508101223
459 78222181491244265712708314434920121384376386316771952024427793255208241910912129517442459239
460 110814757112596043093003445449470171961199880615426932034606040444878342707125516816376817255
461 143407332733947820473298576464020222538023374914081912044784287634548443503338904115311175271
462 175999908355299597853593707478570273114846869212736892054962534824218544299552291414245533287
463 208592483976651375233888838493120323691670363511391872065140782013888645095765678713179891303
464 730073693918279813318610934725921132920846272289871552227992737048610257835179875496129619559
465 1251554903859908251403333030958721942150022181068351232390844692083331870574594072279079347815
466 1773036113801536689488055127191522751379198089846830912553696647118053483314008269062029076071
467 2294517323743165127572777223424323560608373998625310592716548602152775096053422465844978804327
468 2815998533684793565657499319657124369837549907403790272879400557187496708792836662627928532583
469 3337479743626422003742221415889925179066725816182269953042252512222218321532250859410878260839
470 11681179102692477013097774955614738126733540356637944835647883792777764125362878007938073912935
471 20024878461758532022453328495339551074400354897093619718253515073333309929193505156465269565031
472 28368577820824587031808882035064364022067169437549294600859146353888855733024132304992465217127
473 36712277179890642041164435574789176969733983978004969483464777634444401536854759453519660869223
474 45055976538956697050519989114513989917400798518460644366070408914999947340685386602046856521319
475 53399675898022752059875542654238802865067613058916319248676040195555493144516013750574052173415
476 186898865643079632209564399289835810027736645706207117370366140684444226005806048127009182606951
477 320398055388136512359253255925432817190405678353497915492056241173332958867096082503444313040487
478 453897245133193392508942112561029824353074711000788713613746341662221691728386116879879443474023
479 587396434878250272658630969196626831515743743648079511735436442151110424589676151256314573907559
480 720895624623307152808319825832223838678412776295370309857126542639999157450966185632749704341095
481 854394814368364032958008682467820845841081808942661107978816643128887890312256220009184834774631
482 2990381850289274115353030388637372960443786331299313877925858250951107616092896770032146921711207
483 5126368886210184197748052094806925075046490853655966647872899858773327341873537320055109008647783
484 7262355922131094280143073800976477189649195376012619417819941466595547067654177870078071095584359
485 9398342958052004362538095507146029304251899898369272187766983074417766793434818420101033182520935
486 11534329993972914444933117213315581418854604420725924957714024682239986519215458970123995269457511
487 13670317029893824527328138919485133533457308943082577727661066290062206244996099520146957356394087
488 47846109604628385845648486218197967367100581300789022046813732015217721857486348320514350747379303
489 82021902179362947163968833516910801200743853658495466365966397740373237469976597120881744138364519
490 116197694754097508482289180815623635034387126016201910685119063465528753082466845921249137529349735
491 150373487328832069800609528114336468868030398373908355004271729190684268694957094721616530920334951
492 184549279903566631118929875413049302701673670731614799323424394915839784307447343521983924311320167
493 218725072478301192437250222711762136535316943089321243642577060640995299919937592322351317702305383
494 765537753674054173530375779491167477873609300812624352749019712243483549719781573128229611958068839
495 1312350434869807154623501336270572819211901658535927461855462363845971799519625553934107906213832295
496 1859163116065560135716626893049978160550194016259230570961905015448460049319469534739986200469595751
497 2405975797261313116809752449829383501888486373982533680068347667050948299119313515545864494725359207
498 2952788478457066097902878006608788843226778731705836789174790318653436548919157496351742788981122663
499 3499601159652819078996003563388194184565071089429139898281232970255924798719001477157621083236886119
500 12248604058784866776486012471858679645977748813001989643984315395895736795516505170051673791329101415
501 20997606957916914473976021380329165107390426536574839389687397821535548792314008862945726499421316711
502 29746609857048962171466030288799650568803104260147689135390480247175360789111512555839779207513532007
503 38495612756181009868956039197270136030215781983720538881093562672815172785909016248733831915605747303
504 47244615655313057566446048105740621491628459707293388626796645098454984782706519941627884623697962599
505 55993618554445105263936057014211106953041137430866238372499727524094796779504023634521937331790177895
506 195977664940557868423776199549738874335643981008031834303749046334331788728264082720826780661265622631
507 335961711326670631583616342085266641718246824585197430234998365144568780677024141807131623990741067367
508 475945757712783394743456484620794409100849668162363026166247683954805772625784200893436467320216512103
509 615929804098896157903296627156322176483452511739528622097497002765042764574544259979741310649691956839
510 755913850485008921063136769691849943866055355316694218028746321575279756523304319066046153979167401575
511 895897896871121684222976912227377711248658198893859813959995640385516748472064378152350997308642846311
512 3135642639048925894780419192795821989370303696128509348859984741349308619652225323533228490580249962087
513 5375387381226730105337861473364266267491949193363158883759973842313100490832386268914105983851857077863
514 7615132123404534315895303753932710545613594690597808418659962943276892362012547214294983477123464193639
515 9854876865582338526452746034501154823735240187832457953559952044240684233192708159675860970395071309415
516 12094621607760142737010188315069599101856885685067107488459941145204476104372869105056738463666678425191
517 14334366349937946947567630595638043379978531182301757023359930246168267975553030050437615956938285540967
518 50170282224782814316486707084733151829924859138056149581759755861588937914435605176531655849283999393383
519 86006198099627681685405783573828260279871187093810542140159581477009607853318180302625695741629713245799
520 121842113974472549054324860062923368729817515049564934698559407092430277792200755428719735633975427098215
521 157678029849317416423243936552018477179763843005319327256959232707850947731083330554813775526321140950631
522 193513945724162283792163013041113585629710170961073719815359058323271617669965905680907815418666854803047
523 229349861599007151161082089530208694079656498916828112373758883938692287608848480807001855311012568655463
524 802724515596525029063787313355730429278797746208898393308156093785423006630969682824506493588543990294119
525 1376099169594042906966492537181252164477938993500968674242553303632153725653090884842011131866075411932775
526 1949473823591560784869197761006773899677080240793038955176950513478884444675212086859515770143606833571431
527 2522848477589078662771902984832295634876221488085109236111347723325615163697333288877020408421138255210087
528 3096223131586596540674608208657817370075362735377179517045744933172345882719454490894525046698669676848743
529 3669597785584114418577313432483339105274503982669249797980142143019076601741575692912029684976201098487399
530 12843592249544400465020597013691686868460763939342374292930497500566768106095514925192103897416703844705895
531 22017586713504686511463880594900034631647023896015498787880852858114459610449454157472178109857206590924391
532 31191581177464972557907164176108382394833283852688623282831208215662151114803393389752252322297709337142887
533 40365575641425258604350447757316730158019543809361747777781563573209842619157332622032326534738212083361383
534 49539570105385544650793731338525077921205803766034872272731918930757534123511271854312400747178714829579879
535 58713564569345830697237014919733425684392063722707996767682274288305225627865211086592474959619217575798375
536 205497475992710407440329552219066989895372223029477988686887960009068289697528238803073662358667261515294311
537 352281387416074984183422089518400554106352382336247980606093645729831353767191266519554849757715305454790247
538 499065298839439560926514626817734118317332541643017972525299331450594417836854294236036037156763349394286183
539 645849210262804137669607164117067682528312700949787964444505017171357481906517321952517224555811393333782119
540 792633121686168714412699701416401246739292860256557956363710702892120545976180349668998411954859437273278055
541 939417033109533291155792238715734810950273019563327948282916388612883610045843377385479599353907481212773991
542 3287959615883366519045272835505071838325955568471647818990207360145092635160451820849178597738676184244708967
543 5636502198657199746934753432294408865701638117379967689697498331677301660275060264312877596123444887276643943
544 7985044781431032974824234029083745893077320666288287560404789303209510685389668707776576594508213590308578919
545 10333587364204866202713714625873082920453003215196607431112080274741719710504277151240275592892982293340513895
546 12682129946978699430603195222662419947828685764104927301819371246273928735618885594703974591277750996372448871
547 15030672529752532658492675819451756975204368313013247172526662217806137760733494038167673589662519699404383847
548 52607353854133864304724365368081149413215289095546365103843317762321482162567229133586857563818818947915343463
549 90184035178515195950956054916710541851226209878079483035159973306836826564400964229006041537975118196426303079
550 127760716502896527597187744465339934289237130660612600966476628851352170966234699324425225512131417444937262695
551 165337397827277859243419434013969326727248051443145718897793284395867515368068434419844409486287716693448222311
552 202914079151659190889651123562598719165258972225678836829109939940382859769902169515263593460444015941959181927
553 240490760476040522535882813111228111603269893008211954760426595484898204171735904610682777434600315190470141543
554 841717661666141828875589845889298390611444625528741841661493084197143714601075666137389721021101103166645495399
555 1442944562856243135215296878667368669619619358049271728562559572909389225030415427664096664607601891142820849255
556 2044171464046344441555003911445438948627794090569801615463626061621634735459755189190803608194102679118996203111
557 2645398365236445747894710944223509227635968823090331502364692550333880245889094950717510551780603467095171556967
558 3246625266426547054234417977001579506644143555610861389265759039046125756318434712244217495367104255071346910823
559 3847852167616648360574125009779649785652318288131391276166825527758371266747774473770924438953605043047522264679
560 13467482586658269262009437534228774249783114008459869466583889347154299433617210658198235536337617650666327926375
561 23087113005699890163444750058677898713913909728788347657000953166550227600486646842625546633721630258285133588071
562 32706743424741511064880062583127023178044705449116825847418016985946155767356083027052857731105642865903939249767
563 42326373843783131966315375107576147642175501169445304037835080805342083934225519211480168828489655473522744911463
564 51946004262824752867750687632025272106306296889773782228252144624738012101094955395907479925873668081141550573159
565 61565634681866373769186000156474396570437092610102260418669208444133940267964391580334791023257680688760356234855
566 215479721386532308192151000547660387996529824135357911465342229554468790937875370531171768581401882410661246821991
567 369393808091198242615116000938846379422622555660613562512015250664803641607786349482008746139546084132562137409127
568 523307894795864177038081001330032370848715287185869213558688271775138492277697328432845723697690285854463027996263
569 677221981500530111461046001721218362274808018711124864605361292885473342947608307383682701255834487576363918583399
570 831136068205196045884011002112404353700900750236380515652034313995808193617519286334519678813978689298264809170535
571 985050154909861980306976002503590345126993481761636166698707335106143044287430265285356656372122891020165699757671
572 3447675542184516931074416008762566207944477186165726583445475672871500655006005928498748297302430118570579949151847
573 5910300929459171881841856015021542070761960890569817000192244010636858265724581591712139938232737346120994198546023
574 8372926316733826832609296021280517933579444594973907416939012348402215876443157254925531579163044573671408447940199
575 10835551704008481783376736027539493796396928299377997833685780686167573487161732918138923220093351801221822697334375
576 13298177091283136734144176033798469659214412003782088250432549023932931097880308581352314861023659028772236946728551
577 15760802478557791684911616040057445522031895708186178667179317361698288708598884244565706501953966256322651196122727
578 55162808674952270897190656140201059327111634978651625335127610765944010480096094855979972756838881897129279186429543
579 94564814871346750109469696240344673132191374249117072003075904170189732251593305467394239011723797537935907176736359
580 133966821067741229321748736340488286937271113519582518671024197574435454023090516078808505266608713178742535167043175
581 173368827264135708534027776440631900742350852790047965338972490978681175794587726690222771521493628819549163157349991
582 212770833460530187746306816540775514547430592060513412006920784382926897566084937301637037776378544460355791147656807
583 252172839656924666958585856640919128352510331330978858674869077787172619337582147913051304031263460101162419137963623
584 882604938799236334355050498243216949233786159658426005362041772255104167681537517695679564109422110354068466982872679
585 1513037037941548001751515139845514770115061987985873152049214466723035716025492887478307824187580760606974514827781735
586 2143469137083859669147979781447812590996337816313320298736387161190967264369448257260936084265739410859880562672690791
587 2773901236226171336544444423050110411877613644640767445423559855658898812713403627043564344343898061112786610517599847
588 3404333335368483003940909064652408232758889472968214592110732550126830361057358996826192604422056711365692658362508903
589 4034765434510794671337373706254706053640165301295661738797905244594761909401314366608820864500215361618598706207417959
590 14121679020787781349680807971891471187740578554534816085792668356081666682904600283130873025750753765665095471725962855
591 24208592607064768028024242237528236321840991807773970432787431467568571456407886199652925187001292169711592237244507751
592 34295506193341754706367676503165001455941405061013124779782194579055476229911172116174977348251830573758089002763052647
593 44382419779618741384711110768801766590041818314252279126776957690542381003414458032697029509502368977804585768281597543
594 54469333365895728063054545034438531724142231567491433473771720802029285776917743949219081670752907381851082533800142439
595 64556246952172714741397979300075296858242644820730587820766483913516190550421029865741133832003445785897579299318687335
596 225946864332604501594892927550263539003849256872557057372682693697306666926473604530093968412012060250641527547615405671
597 387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124007
598 548728099093468075301882824050640023295062480976209996476515113264887619678578753858799637572029289180129424044208842343
599 710118716473899862155377772300828265440669093028036466028431323048678096054631328523152472152037903644873372292505560679
600 871509333854331649008872720551016507586275705079862935580347532832468572430683903187505306732046518109617320540802279015
601 1032899951234763435862367668801204749731882317131689405132263742616259048806736477851858141312055132574361268789098997351
602 3615149829321672025518286840804216624061588109960912917962923099156906670823577672481503494592192964010264440761846490727
603 6197399707408580615174206012807228498391293902790136430793582455697554292840418867111148847872330795446167612734593984103
604 8779649585495489204830125184810240372720999695619359943624241812238201914857260061740794201152468626882070784707341477479
605 11361899463582397794486044356813252247050705488448583456454901168778849536874101256370439554432606458317973956680088970855
606 13944149341669306384141963528816264121380411281277806969285560525319497158890942451000084907712744289753877128652836464231
607 16526399219756214973797882700819275995710117074107030482116219881860144780907783645629730260992882121189780300625583957607
608 57842397269146752408292589452867465984985409759374606687406769586510506733177242759704055913475087424164231052189543851623
609 99158395318537289842787296204915655974260702444642182892697319291160868685446701873778381565957292727138681803753503745639
610 140474393367927827277282002956963845963535995129909759097987868995811230637716160987852707218439498030113132555317463639655
611 181790391417318364711776709709012035952811287815177335303278418700461592589985620101927032870921703333087583306881423533671
612 223106389466708902146271416461060225942086580500444911508568968405111954542255079216001358523403908636062034058445383427687
613 264422387516099439580766123213108415931361873185712487713859518109762316494524538330075684175886113939036484810009343321703
614 925478356306348038532681431245879455759766556149993706998508313384168107730835884155264894615601398786627696835032701625959
615 1586534325096596637484596739278650495588171239114274926283157108658573898967147229980454105055316683634218908860056059930215
616 2247590293886845236436512047311421535416575922078556145567805903932979690203458575805643315495031968481810120885079418234471
617 2908646262677093835388427355344192575244980605042837364852454699207385481439769921630832525934747253329401332910102776538727
618 3569702231467342434340342663376963615073385288007118584137103494481791272676081267456021736374462538176992544935126134842983
619 4230758200257591033292257971409734654901789970971399803421752289756197063912392613281210946814177823024583756960149493147239
620 14807653700901568616522902899934071292156264898399899311976133014146689723693374146484238313849622380586043149360523226015335
621 25384549201545546199753547828458407929410739825828398820530513738537182383474355679687265680885066938147502541760896958883431
622 35961444702189523782984192756982744566665214753256898329084894462927675043255337212890293047920511495708961934161270691751527
623 46538340202833501366214837685507081203919689680685397837639275187318167703036318746093320414955956053270421326561644424619623
624 57115235703477478949445482614031417841174164608113897346193655911708660362817300279296347781991400610831880718962018157487719
625 67692131204121456532676127542555754478428639535542396854748036636099153022598281812499375149026845168393340111362391890355815
626 236922459214425097864366446398945140674500238374398388991618128226347035579093986343747813021593958089376690389768371616245351
627 406152787224728739196056765255334526870571837213254381128488219816594918135589690874996250894161071010360040668174351342134887
628 575383115235032380527747084111723913066643436052110373265358311406842800692085395406244688766728183931343390946580331068024423
629 744613443245336021859437402968113299262715034890966365402228402997090683248581099937493126639295296852326741224986310793913959
630 913843771255639663191127721824502685458786633729822357539098494587338565805076804468741564511862409773310091503392290519803495
631 1083074099265943304522818040680892071654858232568678349675968586177586448361572508999990002384429522694293441781798270245693031
632 3790759347430801565829863142383122250792003813990374223865890051621552569265503781499965008345503329430027046236293945859925607
633 6498444595595659827136908244085352429929149395412070098055811517065518690169435053999940014306577136165760650690789621474158183
634 9206129843760518088443953345787582609066294976833765972245732982509484811073366326499915020267650942901494255145285297088390759
635 11913815091925376349750998447489812788203440558255461846435654447953450931977297598999890026228724749637227859599780972702623335
636 14621500340090234611058043549192042967340586139677157720625575913397417052881228871499865032189798556372961464054276648316855911
637 17329185588255092872365088650894273146477731721098853594815497378841383173785160143999840038150872363108695068508772323931088487
638 60652149558892825053277810278129956012672061023845987581854240825944841108248060503999440133528053270880432739780703133758809703
639 103975113529530557234190531905365638878866390326593121568892984273048299042710960863999040228905234178652170411052633943586530919
640 147298077500168289415103253532601321745060719629340255555931727720151756977173861223998640324282415086423908082324564753414252135
641 190621041470806021596015975159837004611255048932087389542970471167255214911636761583998240419659595994195645753596495563241973351
642 233944005441443753776928696787072687477449378234834523530009214614358672846099661943997840515036776901967383424868426373069694567
643 277266969412081485957841418414308370343643707537581657517047958061462130780562562303997440610413957809739121096140357182897415783
644 970434392942285200852444964450079296202752976381535801309667853215117457731968968063991042136448852334086923836491250140140955239
645 1663601816472488915747048510485850222061862245225489945102287748368772784683375373823984643662483746858434726576842143097384494695
646 2356769240002692630641652056521621147920971514069444088894907643522428111634781779583978245188518641382782529317193036054628034151
647 3049936663532896345536255602557392073780080782913398232687527538676083438586188185343971846714553535907130332057543929011871573607
648 3743104087063100060430859148593162999639190051757352376480147433829738765537594591103965448240588430431478134797894821969115113063
649 4436271510593303775325462694628933925498299320601306520272767328983394092489000996863959049766623324955825937538245714926358652519
650 15526950287076563213639119431201268739244047622104572820954685651441879323711503489023856674183181637345390781383860002242255283815
651 26617629063559822651952776167773603552989795923607839121636603973900364554934005981183754298599739949734955625229474289558151915111
652 37708307840043082090266432904345938366735544225111105422318522296358849786156508473343651923016298262124520469075088576874048546407
653 48798986616526341528580089640918273180481292526614371723000440618817335017379010965503549547432856574514085312920702864189945177703
654 59889665393009600966893746377490607994227040828117638023682358941275820248601513457663447171849414886903650156766317151505841808999
655 70980344169492860405207403114062942807972789129620904324364277263734305479824015949823344796265973199293215000611931438821738440295
656 248431204593225011418225910899220299827904761953673165135274970423070069179384055824381706786930906197526252502141760035876084541031
657 425882065016957162431244418684377656847836734777725425946185663582405832878944095698940068777595839195759290003671588632930430641767
658 603332925440689313444262926469535013867768707601777686757096356741741596578504135573498430768260772193992327505201417229984776742503
659 780783785864421464457281434254692370887700680425829947568007049901077360278064175448056792758925705192225365006731245827039122843239
660 958234646288153615470299942039849727907632653249882208378917743060413123977624215322615154749590638190458402508261074424093468943975
661 1135685506711885766483318449825007084927564626073934469189828436219748887677184255197173516740255571188691440009790903021147815044711
662 3974899273491600182691614574387524797246476191258770642164399526769121106870144893190107308590894499160420040034268160574017352656487
663 6814113040271314598899910698950042509565387756443606815138970617318493326063105531183041100441533427132148640058745418126886890268263
664 9653326807051029015108206823512560221884299321628442988113541707867865545256066169175974892292172355103877240083222675679756427880039
665 12492540573830743431316502948075077934203210886813279161088112798417237764449026807168908684142811283075605840107699933232625965491815
666 15331754340610457847524799072637595646522122451998115334062683888966609983641987445161842475993450211047334440132177190785495503103591
667 18170968107390172263733095197200113358841034017182951507037254979515982202834948083154776267844089139019063040156654448338365040715367
668 63598388375865602923065833190200396755943619060140330274630392428305937709922318291041716937454311986566720640548290569184277642503783
669 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292199
670 154453228912816464241731309176200963550148789146055087809816667325885848724097058706815598276674757681662035841331562810876102846080615
671 199880649181291894901064047169201246947251374189012466577409804774675804231184428914702538946284980529209693441723198931722015447869031
672 245308069449767325560396785162201530344353959231969845345002942223465759738271799122589479615895203376757351042114835052567928049657447
673 290735489718242756219729523155201813741456544274927224112596079672255715245359169330476420285505426224305008642506471173413840651445863
674 1017574214013849646769053331043206348095097904962245284394086278852895003358757092656667470999268991785067530248772649106948442280060519
675 1744412938309456537318377138931210882448739265649563344675576478033534291472155015982858521713032557345830051855038827040483043908675175
676 2471251662605063427867700946819215416802380626336881404957066677214173579585552939309049572426796122906592573461305004974017645537289831
677 3198090386900670318417024754707219951156021987024199465238556876394812867698950862635240623140559688467355095067571182907552247165904487
678 3924929111196277208966348562595224485509663347711517525520047075575452155812348785961431673854323254028117616673837360841086848794519143
679 4651767835491884099515672370483229019863304708398835585801537274756091443925746709287622724568086819588880138280103538774621450423133799
680 16281187424221594348304853296691301569521566479395924550305380461646320053740113482506679535988303868561080483980362385711175076480968295
681 27910607012951304597094034222899374119179828250393013514809223648536548663554480255725736347408520917533280829680621232647728702538802791
682 39540026601681014845883215149107446668838090021390102479313066835426777273368847028944793158828737966505481175380880079584282328596637287
683 51169446190410725094672396075315519218496351792387191443816910022317005883183213802163849970248955015477681521081138926520835954654471783
684 62798865779140435343461577001523591768154613563384280408320753209207234492997580575382906781669172064449881866781397773457389580712306279
685 74428285367870145592250757927731664317812875334381369372824596396097463102811947348601963593089389113422082212481656620393943206770140775
686 260498998787545509572877652747060825112345063670334792804886087386341120859841815720106872575812861896977287743685798171378801223695492711
687 446569712207220873553504547566389985906877252006288216236947578376584778616871684091611781558536334680532493274889939722363659240620844647
688 632640425626896237534131442385719146701409440342241639669009069366828436373901552463116690541259807464087698806094081273348517257546196583
689 818711139046571601514758337205048307495941628678195063101070560357072094130931420834621599523983280247642904337298222824333375274471548519
690 1004781852466246965495385232024377468290473817014148486533132051347315751887961289206126508506706753031198109868502364375318233291396900455
691 1190852565885922329476012126843706629085006005350101909965193542337559409644991157577631417489430225814753315399706505926303091308322252391
692 4167983980600728153166042443952973201797521018725356684878177398181457933757469051521709961213005790351636603898972770742060819579127883367
693 7145115395315533976856072761062239774510036032100611459791161254025356457869946945465788504936581354888519892398239035557818547849933514343
694 10122246810030339800546103078171506347222551045475866234704145109869254981982424839409867048660156919425403180897505300373576276120739145319
695 13099378224745145624236133395280772919935066058851121009617128965713153506094902733353945592383732483962286469396771565189334004391544776295
696 16076509639459951447926163712390039492647581072226375784530112821557052030207380627298024136107308048499169757896037830005091732662350407271
697 19053641054174757271616194029499306065360096085601630559443096677400950554319858521242102679830883613036053046395304094820849460933156038247
698 66687743689611650450656679103247571228760336299605706958050838370903326940119504824347359379408092645626185662383564331872973113266046133863
699 114321846325048543629697164176995836392160576513609783356658580064405703325919151127452616078985301678216318278371824568925096765598936229479
700 161955948960485436808737649250744101555560816727613859755266321757908079711718797430557872778562510710806450894360084805977220417931826325095
701 209590051595922329987778134324492366718961056941617936153874063451410456097518443733663129478139719743396583510348345043029344070264716420711
702 257224154231359223166818619398240631882361297155622012552481805144912832483318090036768386177716928775986716126336605280081467722597606516327
703 304858256866796116345859104471988897045761537369626088951089546838415208869117736339873642877294137808576848742324865517133591374930496611943
704 1067003899033786407210506865651961139660165380793691311328813413934453231041912077189557750070529482330018970598137029309967569812256738141799
705 1829149541200776698075154626831933382274569224217756533706537281030491253214706418039241857263764826851461092453949193102801548249582979671655
706 2591295183367766988939802388011905624888973067641821756084261148126529275387500758888925964457000171372903214309761356895635526686909221201511
707 3353440825534757279804450149191877867503376911065886978461985015222567297560295099738610071650235515894345336165573520688469505124235462731367
708 4115586467701747570669097910371850110117780754489952200839708882318605319733089440588294178843470860415787458021385684481303483561561704261223
709 4877732109868737861533745671551822352732184597914017423217432749414643341905883781437978286036706204937229579877197848274137461998887945791079
710 17072062384540582515368109850431378234562646092699060981261014622951251696670593235032924001128471717280303529570192468959481116996107810268775
711 29266392659212427169202474029310934116393107587484104539304596496487860051435302688627869716220237229623377479263187089644824771993327674746471
712 41460722933884271823036838208190489998223569082269148097348178370024468406200012142222815431312002741966451428956181710330168426990547539224167
713 53655053208556116476871202387070045880054030577054191655391760243561076760964721595817761146403768254309525378649176331015512081987767403701863
714 65849383483227961130705566565949601761884492071839235213435342117097685115729431049412706861495533766652599328342170951700855736984987268179559
715 78043713757899805784539930744829157643714953566624278771478923990634293470494140503007652576587299278995673278035165572386199391982207132657255
716 273152998152649320245889757606902051753002337483184975700176233967220027146729491760526784018055547476484856473123079503351697871937724964300391
717 468262282547398834707239584468974945862289721399745672628873543943805760822964843018045915459523795673974039668210993434317196351893242795943527
718 663371566942148349168589411331047839971577105316306369557570853920391494499200194275565046900992043871463222863298907365282694831848760627586663
719 858480851336897863629939238193120734080864489232867066486268163896977228175435545533084178342460292068952406058386821296248193311804278459229799
720 1053590135731647378091289065055193628190151873149427763414965473873562961851670896790603309783928540266441589253474735227213691791759796290872935
721 1248699420126396892552638891917266522299439257065988460343662783850148695527906248048122441225396788463930772448562649158179190271715314122516071
722 4370447970442389123934236121710432828048037399730959611202819743475520434347671868168428544288888759623757703569969272053627165951003599428806247
723 7492196520758381355315833351503599133796635542395930762061976703100892173167437488288734647352380730783584634691375894949075141630291884735096423
724 10613945071074373586697430581296765439545233685060901912921133662726263911987203108409040750415872701943411565812782517844523117309580170041386599
725 13735693621390365818079027811089931745293831827725873063780290622351635650806968728529346853479364673103238496934189140739971092988868455347676775
726 16857442171706358049460625040883098051042429970390844214639447581977007389626734348649652956542856644263065428055595763635419068668156740653966951
727 19979190722022350280842222270676264356791028113055815365498604541602379128446499968769959059606348615422892359177002386530867044347445025960257127
728 69927167527078225982947777947366925248768598395695353779245115895608326949562749890694856708622220153980123257119508352858034655216057590860899943
729 119875144332134101685053333624057586140746168678334892192991627249614274770678999812619754357638091692537354155062014319185202266084670155761542759
730 169823121137189977387158889300748247032723738960974430606738138603620222591795249734544652006653963231094585053004520285512369876953282720662185575
731 219771097942245853089264444977438907924701309243613969020484649957626170412911499656469549655669834769651815950947026251839537487821895285562828391
732 269719074747301728791370000654129568816678879526253507434231161311632118234027749578394447304685706308209046848889532218166705098690507850463471207
733 319667051552357604493475556330820229708656449808893045847977672665638066055143999500319344953701577846766277746832038184493872709559120415364114023
734 1118834680433251615727164447157870803980297574331125660467921854329733231193003998251117707337955522463681972113912133645728554483456921453774399079
735 1918002309314145626960853337984921378251938698853358275087866035993828396330863997001916069722209467080597666480992229106963236257354722492184684135
736 2717169938195039638194542228811971952523579823375590889707810217657923561468723995752714432106463411697513360848072324568197918031252523530594969191
737 3516337567075933649428231119639022526795220947897823504327754399322018726606583994503512794490717356314429055215152420029432599805150324569005254247
738 4315505195956827660661920010466073101066862072420056118947698580986113891744443993254311156874971300931344749582232515490667281579048125607415539303
739 5114672824837721671895608901293123675338503196942288733567642762650209056882303992005109519259225245548260443949312610951901963352945926645825824359
740 17901354886932025851634631154525932863684761189298010567486749669275731699088063972017883317407288359418911553822594138331656871735310743260390385255
741 30688036949026330031373653407758742052031019181653732401405856575901254341293823952030657115555351473289562663695875665711411780117675559874954946151
742 43474719011120634211112675660991551240377277174009454235324963482526776983499583932043430913703414587160213773569157193091166688500040376489519507047
743 56261401073214938390851697914224360428723535166365176069244070389152299625705343912056204711851477701030864883442438720470921596882405193104084067943
744 69048083135309242570590720167457169617069793158720897903163177295777822267911103892068978509999540814901515993315720247850676505264770009718648628839
745 81834765197403546750329742420689978805416051151076619737082284202403344910116863872081752308147603928772167103189001775230431413647134826333213189735
746 286421678190912413626154098472414925818956179028768169079787994708411707185409023552286133078516613750702584861161506213306509947764971892166246164071
747 491008591184421280501978454524139872832496306906459718422493705214420069460701183232490513848885623572633002619134010651382588481882808957999279138407
748 695595504177930147377802810575864819846036434784151267765199415720428431735993342912694894619254633394563420377106515089458667016000646023832312112743
749 900182417171439014253627166627589766859576562661842817107905126226436794011285502592899275389623643216493838135079019527534745550118483089665345087079
750 1104769330164947881129451522679314713873116690539534366450610836732445156286577662273103656159992653038424255893051523965610824084236320155498378061415
751 1309356243158456748005275878731039660886656818417225915793316547238453518561869821953308036930361662860354673651024028403686902618354157221331411035751
752 4582746851054598618018465575558638813103298864460290705276607915334587314966544376836578129256265820011241357778584099412904159164239550274659938625127
753 7856137458950740488031655272386237965319940910503355494759899283430721111371218931719848221582169977162128041906144170422121415710124943327988466214503
754 11129528066846882358044844969213837117536582956546420284243190651526854907775893486603118313908074134313014726033704241431338672256010336381316993803879
755 14402918674743024228058034666041436269753225002589485073726482019622988704180568041486388406233978291463901410161264312440555928801895729434645521393255
756 17676309282639166098071224362869035421969867048632549863209773387719122500585242596369658498559882448614788094288824383449773185347781122487974048982631
757 20949699890535307968084414059696634574186509094675614652693064755815256296989917151252928590885786605765674778416384454458990441893666515541302576572007
758 73323949616873577888295449208938221009652781831364651284425726645353397039464710029385250068100253120179861724457345590606466546627832804394559018002023
759 125698199343211847808506484358179807445119054568053687916158388534891537781939502907517571545314719634594048670498306726753942651361999093247815459432039
760 178072449069550117728717519507421393880585327304742724547891050424429678524414295785649893022529186149008235616539267862901418756096165382101071900862055
761 230446698795888387648928554656662980316051600041431761179623712313967819266889088663782214499743652663422422562580228999048894860830331670954328342292071
762 282820948522226657569139589805904566751517872778120797811356374203505960009363881541914535976958119177836609508621190135196370965564497959807584783722087
763 335195198248564927489350624955146153186984145514809834443089036093044100751838674420046857454172585692250796454662151271343847070298664248660841225152103
764 1173183193869977246212727187343011536154444509301834420550811626325654352631435360470164001089604049922877787591317529449703464746045324870312944288032359
765 2011171189491389564936103749730876919121904873088859006658534216558264604511032046520281144725035514153504778727972907628063082421791985491965047350912615
766 2849159185112801883659480312118742302089365236875883592766256806790874856390628732570398288360466978384131769864628285806422700097538646113617150413792871
767 3687147180734214202382856874506607685056825600662908178873979397023485108270225418620515431995898442614758761001283663984782317773285306735269253476673127
768 4525135176355626521106233436894473068024285964449932764981701987256095360149822104670632575631329906845385752137939042163141935449031967356921356539553383
769 5363123171977038839829609999282338450991746328236957351089424577488705612029418790720749719266761371076012743274594420341501553124778627978573459602433639
770 18770931101919635939403634997488184578471112148829350728812986021210469642102965767522624017433664798766044601461080471195255435936725197925007108608517735
771 32178739031862233038977659995694030705950477969421744106536547464932233672176512744324498315600568226456076459647566522049009318748671767871440757614601831
772 45586546961804830138551684993899876833429843790014137484260108908653997702250059721126372613767471654146108317834052572902763201560618337817874406620685927
773 58994354891747427238125709992105722960909209610606530861983670352375761732323606697928246911934375081836140176020538623756517084372564907764308055626770023
774 72402162821690024337699734990311569088388575431198924239707231796097525762397153674730121210101278509526172034207024674610270967184511477710741704632854119
775 85809970751632621437273759988517415215867941251791317617430793239819289792470700651531995508268181937216203892393510725464024849996458047657175353638938215
776 300334897630714175030458159959810953255537794381269611661007776339367514273647452280361984278938636780256713623377287539124086974987603166800113737736283751
777 514859824509795728623642559931104491295207647510747905704584759438915738754824203909191973049609091623297223354361064352784149099978748285943052121833629287
778 729384751388877282216826959902398029334877500640226199748161742538463963236000955538021961820279546466337733085344841166444211224969893405085990505930974823
779 943909678267958835810011359873691567374547353769704493791738725638012187717177707166851950590950001309378242816328617980104273349961038524228928890028320359
780 1158434605147040389403195759844985105414217206899182787835315708737560412198354458795681939361620456152418752547312394793764335474952183643371867274125665895
781 1372959532026121942996380159816278643453887060028661081878892691837108636679531210424511928132290910995459262278296171607424397599943328762514805658223011431
782 4805358362091426800487330559356975252088604710100313786576124421429880228378359236485791748463018188484107417974036600625985391599801650668801819803780540007
783 8237757192156731657978280958897671860723322360171966491273356151022651820077187262547071568793745465972755573669777029644546385599659972575088833949338068583
784 11670156022222036515469231358438368469358040010243619195970587880615423411776015288608351389124472743461403729365517458663107379599518294481375848094895597159
785 15102554852287341372960181757979065077992757660315271900667819610208195003474843314669631209455200020950051885061257887681668373599376616387662862240453125735
786 18534953682352646230451132157519761686627475310386924605365051339800966595173671340730911029785927298438700040756998316700229367599234938293949876386010654311
787 21967352512417951087942082557060458295262192960458577310062283069393738186872499366792190850116654575927348196452738745718790361599093260200236890531568182887
788 76885733793462828807797288949711604033417675361605020585217990742878083654053747783772667975408291015745718687584585610015766265596826410700829116860488640103
789 131804115074507706527652495342362749771573157762751463860373698416362429121234996200753145100699927455564089178716432474312742169594559561201421343189409097319
790 186722496355552584247507701735013895509728640163897907135529406089846774588416244617733622225991563895382459669848279338609718073592292711702013569518329554535
791 241640877636597461967362908127665041247884122565044350410685113763331120055597493034714099351283200335200830160980126202906693977590025862202605795847250011751
792 296559258917642339687218114520316186986039604966190793685840821436815465522778741451694576476574836775019200652111973067203669881587759012703198022176170468967
793 351477640198687217407073320912967332724195087367337236960996529110299810989959989868675053601866473214837571143243819931500645785585492163203790248505090926183
794 1230171740695405260924756623195385664534682805785680329363487851886049338464859964540362687606532656251931499001353369760252260249549222571213265869767818241639
795 2108865841192123304442439925477803996345170524204023421765979174661798865939759939212050321611198839289025426859462919589003874713512952979222741491030545557095
796 2987559941688841347960123227760222328155658242622366514168470497437548393414659913883737955615865022326119354717572469417755489177476683387232217112293272872551
797 3866254042185559391477806530042640659966145961040709606570961820213297920889559888555425589620531205363213282575682019246507103641440413795241692733556000188007
798 4744948142682277434995489832325058991776633679459052698973453142989047448364459863227113223625197388400307210433791569075258718105404144203251168354818727503463
799 5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818919
800 19682747851126484174796105971126170632554924892570885269815805630176789415437759432645803001704522500030903984021653916164036163992787561139412253916285091866215
801 33741853459073972871079038807644863941522728387264374748255666794588781855036159027392805145779181428624406829751406713424061995416207247667563863856488728913511
802 47800959067021461567361971644163557250490531881957864226695527959000774294634558622139807289853840357217909675481159510684087826839626934195715473796692365960807
803 61860064674968950263644904480682250559458335376651353705135389123412766734232958216886809433928499285811412521210912307944113658263046620723867083736896003008103
804 75919170282916438959927837317200943868426138871344843183575250287824759173831357811633811578003158214404915366940665105204139489686466307252018693677099640055399
805 89978275890863927656210770153719637177393942366038332662015111452236751613429757406380813722077817142998418212670417902464165321109885993780170303617303277102695
806 314923965618023746796737695538018730120878798281134164317052890082828630647004150922332848027272360000494463744346462658624578623884600978230596062660561469859431
807 539869655345183565937264620922317823064363654196229995972090668713420509680578544438284882332466902857990509276022507414784991926659315962681021821703819662616167
808 764815345072343385077791546306616916007848510111325827627128447344012388714152937954236916637661445715486554807698552170945405229434030947131447580747077855372903
809 989761034799503204218318471690916008951333366026421659282166225974604267747727331470188950942855988572982600339374596927105818532208745931581873339790336048129639
810 1214706724526663023358845397075215101894818221941517490937204004605196146781301724986140985248050531430478645871050641683266231834983460916032299098833594240886375
811 1439652414253822842499372322459514194838303077856613322592241783235788025814876118502093019553245074287974691402726686439426645137758175900482724857876852433643111
812 5038783449888379948747803128608299681934060772498146629072846241325258090352066414757325568436357760007911419909543402537993257982153615651689537002568983517750887
813 8637914485522937054996233934757085169029818467139679935553450699414728154889256711012558117319470445727848148416360118636559870826549055402896349147261114601858663
814 12237045521157494161244664740905870656125576161781213242034055157504198219426447007267790666202583131447784876923176834735126483670944495154103161291953245685966439
815 15836176556792051267493095547054656143221333856422746548514659615593668283963637303523023215085695817167721605429993550833693096515339934905309973436645376770074215
816 19435307592426608373741526353203441630317091551064279854995264073683138348500827599778255763968808502887658333936810266932259709359735374656516785581337507854181991
817 23034438628061165479989957159352227117412849245705813161475868531772608413038017896033488312851921188607595062443626983030826322204130814407723597726029638938289767
818 80620535198214079179964850057732794910944972359970346065165539861204129445633062636117209094981724160126582718552694440607892127714457850427032592041103736284014183
819 138206631768366992879939742956113362704477095474234878968855211190635650478228107376200929877111527131645570374661761898184957933224784886446341586356177833629738599
820 195792728338519906579914635854493930498009218588499411872544882520067171510823152116284650659241330103164558030770829355762023738735111922465650580671251930975463015
821 253378824908672820279889528752874498291541341702763944776234553849498692543418196856368371441371133074683545686879896813339089544245438958484959574986326028321187431
822 310964921478825733979864421651255066085073464817028477679924225178930213576013241596452092223500936046202533342988964270916155349755765994504268569301400125666911847
823 368551018048978647679839314549635633878605587931293010583613896508361734608608286336535813005630739017721520999098031728493221155266093030523577563616474223012636263
824 1289928563171425266879437600923724718575119557759525537042648637779266071130129002177875345519707586562025323496843111049726274043431325606832521472657659780544226919
825 2211306108293871886079035887297813803271633527587758063501683379050170407651649718019214878033784434106329125994588190370959326931596558183141465381698845338075817575
826 3132683653416318505278634173671902887968147497415990589960718120321074744173170433860554410547861281650632928492333269692192379819761790759450409290740030895607408231
827 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453138998887
828 4975438743661211743677830746420081057361175437072455642878787602862883417216211865543233475576014976739240533487823428334658485596092255912068297108822402010670589543
829 5896816288783658362877429032794170142057689406900688169337822344133787753737732581384573008090091824283544335985568507655891538484257488488377241017863587568202180199
830 20638857010742804270071001614779595497201912924152408592682378204468257138082064034846005528315321384992405175949489776795620384694901209709320343562522556488707630695
831 35380897732701950177264574196765020852346136441404129016026934064802726522426395488307438048540550945701266015913411045935349230905544930930263446107181525409213081191
832 50122938454661096084458146778750446207490359958655849439371489925137195906770726941768870568765780506410126855877332315075078077116188652151206548651840494329718531687
833 64864979176620241991651719360735871562634583475907569862716045785471665291115058395230303088991010067118987695841253584214806923326832373372149651196499463250223982183
834 79607019898579387898845291942721296917778806993159290286060601645806134675459389848691735609216239627827848535805174853354535769537476094593092753741158432170729432679
835 94349060620538533806038864524706722272923030510411010709405157506140604059803721302153168129441469188536709375769096122494264615748119815814035856285817401091234883175
836 330221712171884868321136025836473527955230606786438537482918051271492114209313024557536088453045142159878482815191836428729926155118419355349125497000360903819322091111
837 566094363723231202836233187148240333637538183062466064256430945036843624358822327812919008776648815131220256254614576734965587694488718894884215137714904406547409299047
838 801967015274577537351330348460007139319845759338493591029943838802195134508331631068301929100252488102562029694037317041201249233859018434419304778429447909275496506983
839 1037839666825923871866427509771773945002153335614521117803456732567546644657840934323684849423856161073903803133460057347436910773229317973954394419143991412003583714919
840 1273712318377270206381524671083540750684460911890548644576969626332898154807350237579067769747459834045245576572882797653672572312599617513489484059858534914731670922855
841 1509584969928616540896621832395307556366768488166576171350482520098249664956859540834450690071063507016587350012305537959908233851969917053024573700573078417459758130791
842 5283547394750157893138176413383576447283689708583016599726688820343873827349008392920577415248722274558055725043069382859678818481894709685586007952005774461109153457767
843 9057509819571699245379730994371845338200610928999457028102895120589497989741157245006704140426381042099524100073833227759449403111819502318147442203438470504758548784743
844 12831472244393240597621285575360114229117532149415897456479101420835122152133306097092830865604039809640992475104597072659219987741744294950708876454871166548407944111719
845 16605434669214781949862840156348383120034453369832337884855307721080746314525454949178957590781698577182460850135360917558990572371669087583270310706303862592057339438695
846 20379397094036323302104394737336652010951374590248778313231514021326370476917603801265084315959357344723929225166124762458761157001593880215831744957736558635706734765671
847 24153359518857864654345949318324920901868295810665218741607720321571994639309752653351211041137016112265397600196888607358531741631518672848393179209169254679356130092647
848 84536758316002526290210822614137223156539035337328265595627021125501981237584134286729238643979556392928891600689110125754861095710315354969376127232092391377746455324263
849 144920157113147187926075695909949525411209774863991312449646321929431967835858515920107266246822096673592385601181331644151190449789112037090359075255015528076136780555879
850 205303555910291849561940569205761827665880514390654359303665622733361954434132897553485293849664636954255879601673553162547519803867908719211342023277938664774527105787495
851 265686954707436511197805442501574129920551253917317406157684923537291941032407279186863321452507177234919373602165774680943849157946705401332324971300861801472917431019111
852 326070353504581172833670315797386432175221993443980453011704224341221927630681660820241349055349717515582867602657996199340178512025502083453307919323784938171307756250727
853 386453752301725834469535189093198734429892732970643499865723525145151914228956042453619376658192257796246361603150217717736507866104298765574290867346708074869698081482343
854 1352588133056040420643373161826195570504624565397252249530032338008031699801346148587667818303672902286862265611025762012077777531365045679510018035713478262043943285188199
855 2318722513810355006817211134559192406579356397823860999194341150870911485373736254721716259949153546777478169618901306306419047196625792593445745204080248449218188488894055
856 3284856894564669592991049107292189242654088230250469748858649963733791270946126360855764701594634191268094073626776850600760316861886539507381472372447018636392433692599911
857 4250991275318984179164887080025186078728820062677078498522958776596671056518516466989813143240114835758709977634652394895101586527147286421317199540813788823566678896305767
858 5217125656073298765338725052758182914803551895103687248187267589459550842090906573123861584885595480249325881642527939189442856192408033335252926709180559010740924100011623
859 6183260036827613351512563025491179750878283727530295997851576402322430627663296679257910026531076124739941785650403483483784125857668780249188653877547329197915169303717479
860 21641410128896646730293970589219129128073993046356035992480517408128507196821538377402685092858766436589796249776412192193244440501840730872160288571415652192703092563011175
861 37099560220965680109075378152947078505269702365181775987109458413934583765979780075547460159186456748439650713902420900902704755146012681495131923265283975187491015822304871
862 52557710313034713487856785716675027882465411684007515981738399419740660335138021773692235225514147060289505178028429609612165069790184632118103557959152298182278939081598567
863 68015860405103746866638193280402977259661121002833255976367340425546736904296263471837010291841837372139359642154438318321625384434356582741075192653020621177066862340892263
864 83474010497172780245419600844130926636856830321658995970996281431352813473454505169981785358169527683989214106280447027031085699078528533364046827346888944171854785600185959
865 98932160589241813624201008407858876014052539640484735965625222437158890042612746868126560424497217995839068570406455735740546013722700483987018462040757267166642708859479655
866 346262562062346347684703529427506066049183888741696575879688278530056115149144614038442961485740262985436739996422595075091911048029451693954564617142650435083249481008178791
867 593592963535450881745206050447153256084315237842908415793751334622953340255676481208759362546983307975034411422438734414443276082336202903922110772244543602999856253156877927
868 840923365008555415805708571466800446119446586944120255707814390715850565362208348379075763608226352964632082848454873753794641116642954113889656927346436770916463025305577063
869 1088253766481659949866211092486447636154577936045332095621877446808747790468740215549392164669469397954229754274471013093146006150949705323857203082448329938833069797454276199
870 1335584167954764483926713613506094826189709285146543935535940502901645015575272082719708565730712442943827425700487152432497371185256456533824749237550223106749676569602975335
871 1582914569427869017987216134525742016224840634247755775450003558994542240681803949890024966791955487933425097126503291771848736219563207743792295392652116274666283341751674471
872 5540200992997541562955256470840097056786942219867145214075012456480897842386313824615087383771844207766987839942761521201470576768471227103273033874282406961331991696130860647
873 9497487416567214107923296807154452097349043805486534652700021353967253444090823699340149800751732927600550582759019750631092417317379246462753772355912697647997700050510046823
874 13454773840136886652891337143468807137911145391105924091325030251453609045795333574065212217731621647434113325575277980060714257866287265822234510837542988334663408404889232999
875 17412060263706559197859377479783162178473246976725313529950039148939964647499843448790274634711510367267676068391536209490336098415195285181715249319173279021329116759268419175
876 21369346687276231742827417816097517219035348562344702968575048046426320249204353323515337051691399087101238811207794438919957938964103304541195987800803569707994825113647605351
877 25326633110845904287795458152411872259597450147964092407200056943912675850908863198240399468671287806934801554024052668349579779513011323900676726282433860394660533468026791527
878 88643215887960665007284103533441552908591075517874323425200199303694365478181021193841398140349507324271805439084184339223529228295539633652368541988518511381311867138093770343
879 151959798665075425726772748914471233557584700887784554443200341663476055105453179189442396812027726841608809324144316010097478677078067943404060357694603162367963200808160749159
880 215276381442190186446261394295500914206578326257694785461200484023257744732725337185043395483705946358945813209204447680971428125860596253155752173400687813354614534478227727975
881 278592964219304947165750039676530594855571951627605016479200626383039434359997495180644394155384165876282817094264579351845377574643124562907443989106772464341265868148294706791
882 341909546996419707885238685057560275504565576997515247497200768742821123987269653176245392827062385393619820979324711022719327023425652872659135804812857115327917201818361685607
883 405226129773534468604727330438589956153559202367425478515200911102602813614541811171846391498740604910956824864384842693593276472208181182410827620518941766314568535488428664423
884 1418291454207370640116545656535064846537457208285989174803203188859109847650896339101462370245592117188348887025346949427576467652728634138437896671816296182100989874209500325479
885 2431356778641206811628363982631539736921355214204552871091205466615616881687250867031078348992443629465740949186309056161559658833249087094464965723113650597887411212930571986535
886 3444422103075042983140182308728014627305253220123116567379207744372123915723605394960694327739295141743133011347271162895542850013769540050492034774411005013673832551651643647591
887 4457487427508879154652000634824489517689151226041680263667210022128630949759959922890310306486146654020525073508233269629526041194289993006519103825708359429460253890372715308647
888 5470552751942715326163818960920964408073049231960243959955212299885137983796314450819926285232998166297917135669195376363509232374810445962546172877005713845246675229093786969703
889 6483618076376551497675637287017439298456947237878807656243214577641645017832668978749542263979849678575309197830157483097492423555330898918573241928303068261033096567814858630759
890 22692663267317930241864730504561037544599315332575826796851251021745757562414341425623397923929473875013582192405551190841223482443658146215006346749060738913615837987352005207655
891 38901708458259308986053823722104635790741683427272845937459287465849870106996013872497253583879098071451855186980944898584954541331985393511439451569818409566198579406889151784551
892 55110753649200687730242916939648234036884051521969865078067323909953982651577686319371109243828722267890128181556338606328685600220312640807872556390576080218781320826426298361447
893 71319798840142066474432010157191832283026419616666884218675360354058095196159358766244964903778346464328401176131732314072416659108639888104305661211333750871364062245963444938343
894 87528844031083445218621103374735430529168787711363903359283396798162207740741031213118820563727970660766674170707126021816147717996967135400738766032091421523946803665500591515239
895 103737889222024823962810196592279028775311155806060922499891433242266320285322703659992676223677594857204947165282519729559878776885294382697171870852849092176529545085037738092135
896 363082612277086883869835688072976600713589045321213228749620016347932120998629462809974366782871582000217315078488819053459575719098530339440101547984971822617853407797632083322471
897 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552807
898 881772058387211003683886671034371744590144824351517841249077182559263722425242981109937747901259556286242050904901417701258969603525002252925960902249217283500501133222820773783143
899 1141116781442273063590912162515069316528422713866670147498805765664929523138549740259919438460453543429254418818107717025158666545738238209668890579381340013941824995935415119013479
900 1400461504497335123497937653995766888466700603381822453748534348770595323851856499409901129019647530572266786731314016349058363487951474166411820256513462744383148858648009464243815
901 1659806227552397183404963145476464460404978492896974759998262931876261124565163258559882819578841517715279154644520315672958060430164710123154749933645585474824472721360603809474151
902 5809321796433390141917371009167625611417424725139411659993920261566913935978071404959589868525945312003477041255821104855353211505576485431041624767759549161885654524762113333159527
903 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844903
904 14108352934195376058942186736549947913442317189624285459985234920948219558803887697759003966420152900579872814478422683220143513656400036046815374435987476536008018131565132380530279
905 18257868503076369017454594600241109064454763421866722359980892250638872370216795844158711015367256694868070701089723472402538664731811811354702249270101440223069199934966641904215655
906 22407384071957361975967002463932270215467209654109159259976549580329525181629703990558418064314360489156268587701024261584933815807223586662589124104215403910130381738368151427901031
907 26556899640838354934479410327623431366479655886351596159972206910020177993042612136958125113261464283444466474312325050767328966882635361970475998938329367597191563541769660951586407
908 92949148742934242270677936146682009782678795602230586559902724185070622975649142479353437896415124992055632660093137677685651384089223766896665996284152786590170472396193813330552423
909 159341397845030129606876461965740588198877935318109576959833241460121067958255672821748750679568785700666798845873950304603973801295812171822855993629976205583149381250617965709518439
910 225733646947126016943074987784799166615077075033988567359763758735171512940862203164144063462722446409277965031654762931522296218502400576749045990975799624576128290105042118088484455
911 292125896049221904279273513603857745031276214749867557759694276010221957923468733506539376245876107117889131217435575558440618635708988981675235988321623043569107198959466270467450471
912 358518145151317791615472039422916323447475354465746548159624793285272402906075263848934689029029767826500297403216388185358941052915577386601425985667446462562086107813890422846416487
913 424910394253413678951670565241974901863674494181625538559555310560322847888681794191330001812183428535111463588997200812277263470122165791527615983013269881555065016668314575225382503
914 1487186379886947876330846978346912156522860729635689384958443586961129967610386279669655006342641999872890122561490202842970422145427580270346655940546444585442727558339101013288838759
915 2549462365520482073710023391451849411182046965089753231357331863361937087332090765147980010873100571210668781533983204873663580820732994749165695898079619289330390100009887451352295015
916 3611738351154016271089199804556786665841233200543817077756220139762744207053795250626305015403559142548447440506476206904356739496038409227984735855612793993218052641680673889415751271
917 4674014336787550468468376217661723920500419435997880924155108416163551326775499736104630019934017713886226099478969208935049898171343823706803775813145968697105715183351460327479207527
918 5736290322421084665847552630766661175159605671451944770553996692564358446497204221582955024464476285224004758451462210965743056846649238185622815770679143400993377725022246765542663783
919 6798566308054618863226729043871598429818791906906008616952884968965165566218908707061280028994934856561783417423955212996436215521954652664441855728212318104881040266693033203606120039
920 23794982078191166021293551653550594504365771674171030159335097391378079481766180474714480101482271997966241960983843245487526754326841284325546495048743113367083640933425616212621420135
921 40791397848327713179360374263229590578912751441436051701717309813790993397313452242367680173969609139370700504543731277978617293131727915986651134369273908629286241600158199221636720231
922 57787813618464260337427196872908586653459731208701073244099522236203907312860724010020880246456946280775159048103619310469707831936614547647755773689804703891488842266890782230652020327
923 74784229388600807495494019482587582728006710975966094786481734658616821228407995777674080318944283422179617591663507342960798370741501179308860413010335499153691442933623365239667320423
924 91780645158737354653560842092266578802553690743231116328863947081029735143955267545327280391431620563584076135223395375451888909546387810969965052330866294415894043600355948248682620519
925 108777060928873901811627664701945574877100670510496137871246159503442649059502539312980480463918957704988534678783283407942979448351274442631069691651397089678096644267088531257697920615
926 380719713251058656340696826456809512069852346786736482549361558262049271708258887595431681623716351967459871375741491927800428069229460549208743920779889813873338254934809859401942722151
927 652662365573243410869765988211673449262604023062976827227476957020655894357015235877882882783513746229931208072699700447657876690107646655786418149908382538068579865602531187546187523687
928 924605017895428165398835149966537386455355699339217171905592355779262517005771584160334083943311140492402544769657908967515325310985832762364092379036875262263821476270252515690432325223
929 1196547670217612919927904311721401323648107375615457516583707754537869139654527932442785285103108534754873881466616117487372773931864018868941766608165367986459063086937973843834677126759
930 1468490322539797674456973473476265260840859051891697861261823153296475762303284280725236486262905929017345218163574326007230222552742204975519440837293860710654304697605695171978921928295
931 1740432974861982428986042635231129198033610728167938205939938552055082384952040629007687687422703323279816554860532534527087671173620391082097115066422353434849546308273416500123166729831
932 6091515412016938501451149223308952193117637548587783720789784932192788347332142201526906905979461631479357942011863870844806849107671368787339902732478237021973412078956957750431083554407
933 10442597849171894573916255811386775188201664369007629235639631312330494309712243774046126124536219939678899329163195207162526027041722346492582690398534120609097277849640499000739000378983
934 14793680286326850646381362399464598183285691189427474750489477692468200272092345346565345343092978247878440716314526543480245204975773324197825478064590004196221143620324040251046917203559
935 19144762723481806718846468987542421178369718009847320265339324072605906234472446919084564561649736556077982103465857879797964382909824301903068265730645887783345009391007581501354834028135
936 23495845160636762791311575575620244173453744830267165780189170452743612196852548491603783780206494864277523490617189216115683560843875279608311053396701771370468875161691122751662750852711
937 27846927597791718863776682163698067168537771650687011295039016832881318159232650064123002998763253172477064877768520552433402738777926257313553841062757654957592740932374664001970667677287
938 97464246592271016023218387572943235089882200777404539532636558915084613557314275224430510495671386103669727072189821933516909585722741900597438443719651792351574593263311324006897336870503
939 167081565586750313182660092982188403011226629904122067770234100997287908955395900384738017992579519034862389266611123314600416432667557543881323046376545929745556445594247984011824006063719
940 236698884581229610342101798391433570932571059030839596007831643079491204353477525545045525489487651966055051461032424695683923279612373187165207649033440067139538297925184644016750675256935
941 306316203575708907501543503800678738853915488157557124245429185161694499751559150705353032986395784897247713655453726076767430126557188830449092251690334204533520150256121304021677344450151
942 375933522570188204660985209209923906775259917284274652483026727243897795149640775865660540483303917828440375849875027457850936973502004473732976854347228341927502002587057964026604013643367
943 445550841564667501820426914619169074696604346410992180720624269326101090547722401025968047980212050759633038044296328838934443820446820117016861457004122479321483854917994624031530682836583
944 1559427945476336256371494201167091761438115212438472632522184942641353816917028403590888167930742177658715633155037150936270553371563870409559015099514428677625193492212981184110357389928039
945 2673305049388005010922561487715014448179626078465953084323745615956606543286334406155808287881272304557798228265777973033606662922680920702101168742024734875928903129507967744189184097019495
946 3787182153299673765473628774262937134921136944493433536125306289271859269655640408720728407831802431456880823376518795130942772473797970994643322384535041074232612766802954304268010804110951
947 4901059257211342520024696060810859821662647810520913987926866962587111996024946411285648527782332558355963418487259617228278882024915021287185476027045347272536322404097940864346837511202407
948 6014936361123011274575763347358782508404158676548394439728427635902364722394252413850568647732862685255046013598000439325614991576032071579727629669555653470840032041392927424425664218293863
949 7128813465034680029126830633906705195145669542575874891529988309217617448763558416415488767683392812154128608708741261422951101127149121872269783312065959669143741678687913984504490925385319
950 24950847127621380101943907218673468183009843399015562120354959082261661070672454457454210686891874842539450130480594414980328853945021926552944241592230858842003095875407698945765718238848615
951 42772880790208080174760983803440231170874017255455249349179929855305704692581350498492932606100356872924771652252447568537706606762894731233618699872395758014862450072127483907026945552311911
952 60594914452794780247578060388206994158738191111894936578004900628349748314490246539531654525308838903310093174024300722095084359580767535914293158152560657187721804268847268868288172865775207
953 78416948115381480320395136972973757146602364968334623806829871401393791936399142580570376444517320933695414695796153875652462112398640340594967616432725556360581158465567053829549400179238503
954 96238981777968180393212213557740520134466538824774311035654842174437835558308038621609098363725802964080736217568007029209839865216513145275642074712890455533440512662286838790810627492701799
955 114061015440554880466029290142507283122330712681213998264479812947481879180216934662647820282934284994466057739339860182767217618034385949956316532993055354706299866859006623752071854806165095
956 399213554041942081631102515498775490928157494384248993925679345316186577130759271319267370990269997480631202087689510639685261663120350824847107865475693741472049534006523183132251491821577831
957 684366092643329282796175740855043698733984276087283989586878877684891275081301607975886921697605709966796346436039161096603305708206315699737899197958332128237799201154039742512431128836990567
958 969518631244716483961248966211311906539811057790318985248078410053595973031843944632506472404941422452961490784388811553521349753292280574628690530440970515003548868301556301892610765852403303
959 1254671169846103685126322191567580114345637839493353980909277942422300670982386281289126023112277134939126635132738462010439393798378245449519481862923608901769298535449072861272790402867816039
960 1539823708447490886291395416923848322151464621196388976570477474791005368932928617945745573819612847425291779481088112467357437843464210324410273195406247288535048202596589420652970039883228775
961 1824976247048878087456468642280116529957291402899423972231677007159710066883470954602365124526948559911456923829437762924275481888550175199301064527888885675300797869744105980033149676898641511
962 6387416864671073306097640247980407854850519910147983902810869525058985234092148341108277935844319959690099233403032170234964186609925613197553725847611099863552792544104370930116023869145245287
963 10949857482293268524738811853680699179743748417396543833390062042958260401300825727614190747161691359468741542976626577545652891331301051195806387167333314051804787218464635880198898061391849063
964 15512298099915463743379983459380990504636976924645103763969254560857535568509503114120103558479062759247383852550220984856341596052676489194059048487055528240056781892824900830281772253638452839
965 20074738717537658962021155065081281829530205431893663694548447078756810735718180500626016369796434159026026162123815392167030300774051927192311709806777742428308776567185165780364646445885056615
966 24637179335159854180662326670781573154423433939142223625127639596656085902926857887131929181113805558804668471697409799477719005495427365190564371126499956616560771241545430730447520638131660391
967 29199619952782049399303498276481864479316662446390783555706832114555361070135535273637841992431176958583310781271004206788407710216802803188817032446222170804812765915905695680530394830378264167
968 102198669834737172897562243967686525677608318562367742444973912400943763745474373457732446973509119355041587734448514723759426985758809811160859613561777597816844680705669934881856381906323924583
969 175197719716692296395820989658891186875899974678344701334240992687332166420813211641827051954587061751499864687626025240730446261300816819132902194677333024828876595495434174083182368982269584999
970 248196769598647419894079735350095848074191630794321660223508072973720569096152049825921656935665004147958141640803535757701465536842823827104944775792888451840908510285198413284508356058215245415
971 321195819480602543392338481041300509272483286910298619112775153260108971771490888010016261916742946544416418593981046274672484812384830835076987356908443878852940425074962652485834343134160905831
972 394194869362557666890597226732505170470774943026275578002042233546497374446829726194110866897820888940874695547158556791643504087926837843049029938023999305864972339864726891687160330210106566247
973 467193919244512790388855972423709831669066599142252536891309313832885777122168564378205471878898831337332972500336067308614523363468844851021072519139554732877004254654491130888486317286052226663
974 1635178717355794766360995903482984410841733096997883879119582598415100219927589975323719151576145909680665403751176235580150831772140956978573753816988441565069514891290718958109702110501182793319
975 2803163515467076742333135834542258990014399594853515221347855882997314662733011386269232831273392988023997835002016403851687140180813069106126435114837328397262025527926946785330917903716313359975
976 3971148313578358718305275765601533569187066092709146563576129167579529105538432797214746510970640066367330266252856572123223448589485181233679116412686215229454536164563174612552133696931443926631
977 5139133111689640694277415696660808148359732590564777905804402452161743548343854208160260190667887144710662697503696740394759756998157293361231797710535102061647046801199402439773349490146574493287
978 6307117909800922670249555627720082727532399088420409248032675736743957991149275619105773870365134223053995128754536908666296065406829405488784479008383988893839557437835630266994565283361705059943
979 7475102707912204646221695558779357306705065586276040590260949021326172433954697030051287550062381301397327560005377076937832373815501517616337160306232875726032068074471858094215781076576835626599
980 26162859477692716261775934455727750573467729551966142065913321574641603518841439605179506425218334554890646460018819769282413308354255311657180061071815065041112238260651503329755233768018924693095
981 44850616247473227877330173352676143840230393517656243541565694127957034603728182180307725300374287808383965360032262461626994242893009105698022961837397254356192408446831148565294686459461013759591
982 63538373017253739492884412249624537106993057483346345017218066681272465688614924755435944175530241061877284260045705153971575177431762899738865862602979443671272578633010793800834139150903102826087
983 82226129787034251108438651146572930373755721449036446492870439234587896773501667330564163050686194315370603160059147846316156111970516693779708763368561632986352748819190439036373591842345191892583
984 100913886556814762723992890043521323640518385414726547968522811787903327858388409905692381925842147568863922060072590538660737046509270487820551664134143822301432919005370084271913044533787280959079
985 119601643326595274339547128940469716907281049380416649444175184341218758943275152480820600800998100822357240960086033231005317981048024281861394564899726011616513089191549729507452497225229370025575
986 418605751643083460188414951291644009175483672831458273054613145194265656301463033682872102803493352878250343360301116308518612933668084986514880977149041040657795812170424053276083740288302795089511
987 717609859959571646037282773642818301443686296282499896665051106047312553659650914884923604805988604934143445760516199386031907886288145691168367389398356069699078535149298377044714983351376220153447
988 1016613968276059831886150595993992593711888919733541520275489066900359451017838796086975106808483856990036548160731282463545202838908206395821853801647671098740361258128172700813346226414449645217383
989 1315618076592548017735018418345166885980091543184583143885927027753406348376026677289026608810979109045929650560946365541058497791528267100475340213896986127781643981107047024581977469477523070281319
990 1614622184909036203583886240696341178248294166635624767496364988606453245734214558491078110813474361101822752961161448618571792744148327805128826626146301156822926704085921348350608712540596495345255
991 1913626293225524389432754063047515470516496790086666391106802949459500143092402439693129612815969613157715855361376531696085087696768388509782313038395616185864209427064795672119239955603669920409191
992 6697692026289335363014639220666304146807738765303332368873810323108250500823408538925953644855893646052005493764817860936297806938689359784238095634384656650524732994726784852417339844612844721432167
993 11481757759353146336596524378285092823098980740519998346640817696757000858554414638158777676895817678946295132168259190176510526180610331058693878230373697115185256562388774032715439733622019522455143
994 16265823492416957310178409535903881499390222715736664324407825070405751216285420737391601708935741711840584770571700519416723245422531302333149660826362737579845780130050763213013539622631194323478119
995 21049889225480768283760294693522670175681464690953330302174832444054501574016426836624425740975665744734874408975141848656935964664452273607605443422351778044506303697712752393311639511640369124501095
996 25833954958544579257342179851141458851972706666169996279941839817703251931747432935857249773015589777629164047378583177897148683906373244882061226018340818509166827265374741573609739400649543925524071
997 30618020691608390230924065008760247528263948641386662257708847191352002289478439035090073805055513810523453685782024507137361403148294216156517008614329858973827350833036730753907839289658718726547047
998 107163072420629365808234227530660866348923820244853317901980965169732008013174536622815258317694298336832087900237085774980764911019029756547809530150154506408395727915628557638677437513805515542914663
999 183708124149650341385544390052561485169583691848319973546253083148112013736870634210540442830333082863140722114692147042824168418889765296939102051685979153842964104998220384523447035737952312359282279
1000 260253175878671316962854552574462103990243563451786629190525201126492019460566731798265627342971867389449356329147208310667571926760500837330394573221803801277532482080812211408216633962099109175649895