0 1
1 4
2 14
3 44
4 124
5 328
6 824
7 1980
8 4590
9 10320
10 22584
11 48268
12 101016
13 207432
14 418704
15 832032
16 1629764
17 3150280
18 6014998
19 11354084
20 21204488
21 39206168
22 71811256
23 130369900
24 234704360
25 419195412
26 743085912
27 1307823672
28 2286094704
29 3970174648
30 6852048368
31 11755533092
32 20053153134
33 34020542896
34 57413103616
35 96400405504
36 161074203332
37 267872769944
38 443463719480
39 730940159624
40 1199673606504
41 1960928245840
42 3192523337088
43 5177661493348
44 8365868184904
45 13468342666048
46 21606709638512
47 34544408707996
48 55045618341928
49 87430481412392
50 138431697373126
51 218512611228096
52 343890271933352
53 539632788708632
54 844389949079744
55 1317601181046856
56 2050452712932432
57 3182496251398104
58 4926798471680456
59 7607917662927748
60 11719127755324640
61 18008464905561192
62 27607849598858112
63 42226460137477772
64 64439760522829428
65 98120667438213840
66 149081543009783776
67 226028328094164268
68 341976000803364592
69 516344661338944936
70 778058079328791776
71 1170116244382968756
72 1756331692288594726
73 2631237017462181856
74 3934632608574020552
75 5872913531884730636
76 8750285169630891656
77 13014381736954201112
78 19322831164943961248
79 28640237941660328980
80 42379274563242367608
81 62605643195558761444
82 92335393189092149584
83 135965600193822060828
84 199897357288026727072
85 293435715233037152992
86 430087931654920702488
87 629433824005616647984
88 919816799782152876936
89 1342210652087653026424
90 1955768747438016437416
91 2845777574694147846144
92 4135042278196980963296
93 6000165144967175254440
94 8694791708378028314880
95 12582767256257532792728
96 18185373227124979712200
97 26248544467905609307776
98 37838409718867671587630
99 54476936403065823212660
100 78334299178459186916292
101 112501392449316387810648
102 161375456283080266184048
103 231205180245952579230460
104 330860420706139880598360
105 472917945883833391831760
106 675191376393908057566184
107 962884843106113314405604
108 1371621570926362849347008
109 1951698573016610971186936
110 2774057939131489521414544
111 3938659112967525961891544
112 5586206242345511279008000
113 7914559428914480070683304
114 11201678961128232115348496
115 15837673255101814834494640
116 22369521335860198543817880
117 31563425530360569328161904
118 44491665985029742262700312
119 62653477118480658288918144
120 88143124217914985265546240
121 123883406778756984406026008
122 173949776582600906380754600
123 244019850060572389949431344
124 341996299362853081018376656
125 478869271574839143147749680
126 669909454291582909189259616
127 936317200026381771102381452
128 1307500188453722716623063070
129 1824216651931445327446549128
130 2542909641259331219462066560
131 3541678928131680927759335556
132 4928502871006815370991780544
133 6852549177194538946700858424
134 9519723111985285878245237240
135 13214024441210853155660004784
136 18326861162878908506692847120
137 25397254457262511785040095672
138 35166940686402863457763176720
139 48655835003201054292828852052
140 67265305848707277087287982640
141 92919408148406169666684774584
142 128257889617143625867965991744
143 176899763200994779064633772912
144 243802994324902573672804320860
145 335755012531024716509620863424
146 462041171570116381856352379824
147 635355094712078642368234242180
148 873037596612796531045986539448
149 1198761649916895969228866894904
150 1644822465999976639959073554552
151 2255247956763558077556583217548
152 3090020712494350699679617386488
153 4230804991843522079893106400224
154 5788710241175304282800341005744
155 7914808652663933169104975581768
156 10814374756365187310397282592560
157 14766152184178473115137265984072
158 20148406255103192160227154662368
159 27474130720898277357946597676496
160 37438596187706586336667884438648
161 50983527737764579805991461099488
162 69383675548139655616985672305278
163 94363522421403228996806383083492
164 128254526573168801256186944990176
165 174206854409497901549881580998832
166 236474320214829924789363783694568
167 320797622983113929668287206422780
168 434919495479252807288024654885504
169 589276777174558082002582816898820
170 797929650142476064593772015905040
171 1079808612210584359974760799998260
172 1460386903575416774040209770811288
173 1973922311036132872744433282152200
174 2666460551068586322694709561542848
175 3599856768783788540112800583585180
176 4857157382061457870734202171854040
177 6549798579878228990323306221239960
178 8827229578089260167010577479164992
179 11889770611376323727834238985681604
180 16005783985814155435175667821649960
181 21534593041819285185525497436674312
182 28957057324953116531183324639067856
183 38916340669224701255940110859476680
184 52272242577156799486543263629428752
185 70173568752545768611620750650864704
186 94154481811320645666934081482545568
187 126262714177137523500412876957331992
188 169230095264872361133463504311107616
189 226699246579177399333348220768847248
190 303524798173959190825894459030658400
191 406173429894587998539994544426344148
192 543254904678932519923365585687907704
193 726226649794498435274327895027841728
194 970328159590901485642944975626104368
195 1295819598808860366712395926087276528
196 1729622871468275084203857253111119564
197 2307494918363747548909553890218640344
198 3076904523654505819797964585111923208
199 4100838611048468392129838914095347676
200 5462836046857212589199601554617822646
201 7273641794305887881993837900987836640
202 9679999037253630072866128372632868472
203 12876260998761213067678224663703510936
204 17119719928206303969184486320743752384
205 22750834250078072443649319813638024656
206 30219907289772029196230241516277009184
207 40122259989154322722824032386880482676
208 53244581820767728259165855379096235096
209 70625986101810115994864911912589450952
210 93638400091239879848625775753329303456
211 124092367678503475050959966564361477940
212 164376239070200522340233050881505063576
213 217639206038990538864890122134169518952
214 288031893737246742688386860741332578376
215 381022476706990729822617390505641813792
216 503811855374824082660444758905316046304
217 665878711545794342124387432587771842232
218 879694780768478050874402322094779350968
219 1161663118349445125100739739201222907464
220 1533348383372359858412559855758030018848
221 2023089379338606794034340850733968563088
222 2668111778652015337838033106803249681536
223 3517295083270085644826103517332597790196
224 4634794988147174005096379369491777379008
225 6104783737397900534320926955660703181480
226 8037651111233724913439346210788856528368
227 10578112963323221763364644580788663197468
228 13915810029428141894776808551398313028656
229 18299156510910504463283470797184442247608
230 24053427984107432653660532355225151132896
231 31604377438446648321565285782012845657824
232 41509057380364561804855975153189686202088
233 54496031771408623315151763839490422991504
234 71517818858439277078606554781051587873512
235 93819259748119373505625918884178485221408
236 123026616232099687849347080719170867950712
237 161263640453425173419843745041395975214648
238 211302726348356554887105227357722498251824
239 276761675004225260119302251008458447066668
240 362359746927435596148038274309762744991152
241 474250745530082853567488150142595513655312
242 620456151755256194254497682189928174567702
243 811428163572635412582478362314177999899972
244 1060781343315782587455880638733407474581256
245 1386243031027398494349488224108087555972672
246 1810887505566092435000275788025790100647040
247 2364738051281117027422221833173151431329344
248 3086845886306371004691244238196525911105040
249 4027986966732133633839320791533024772906176
250 5254159110901838379784515804080058932513168
251 6851115412064785816979395403717572748326580
252 8930239033514481145886955385577455392623968
253 11636153727135273090371207018514046705301064
254 15156579603586320136709350125488780568347280
255 19735092302436678480044852869772873300361760
256 25687635406085154449789080651292228874496916
257 33423883118658094926868458273521821137167144
258 43474868847654475479122460788067443047235648
259 56528705900326909176478816484794656474581224
260 73476755413756449716871527034118839713251680
261 95473277770506599013097769666493117082253488
262 124012480651792770295189888009466504464388664
263 161028005465963224765309571966243960787851452
264 209021345955076069626900899522685545750917808
265 271227560473625329417628938339473470700413968
266 351829040987417747121738093104834464693229808
267 456231188924724064786994234295264056974424696
268 591417815120231019710102739391466999196763672
269 766409177565956426318005462406475183332762504
270 992852116083776966187872925650071001691026448
271 1285780146801326199042985319279178294496199324
272 1664592165892344216106628155343035295271865120
273 2154312252996615739327063455027298434194114560
274 2787210819766763864979715249714170668300039552
275 3604890118339601496172106668933606887187704196
276 4660966315877797545420332914349626148138357808
277 6024517755192689261074903268071999924264662328
278 7784516960185658003602251577373258099293554424
279 10055525351647223078708595916713103201285832116
280 12985008275258287504166912399729345827078684496
281 16762728615226770781955509771928970689299729792
282 21632806112270844428153933188454238505559045216
283 27909194362045512266738516497807566058693554356
284 35995538346120307108449130021523109790508588624
285 46410645013100292757405485854522247651280532032
286 59821144176872227398524828192688497514956234960
287 77083357616867014606557228921371592359144949680
288 99296957256700209927353412312733075143523682230
289 127873712453448716984492648159753326639168372556
290 164625544818163583853034426777236903456793402976
291 211877281486693589263644824984377153866036877832
292 272610994275797691787013967301178213409604325248
293 350650721722676354049754329700629667142753732632
294 450898806970041496606499656163100010529757423624
295 579638191109054534088356801968234954602648622008
296 744918962539239601522347214439681440349145182552
297 957052511741035863413040683114578020674560671328
298 1229243074689384892852095836439134281943865538568
299 1578394644757852024808646336979350665540015498936
300 2026141672640230336534112573710529692855866315512
301 2600165266936156492917690009424238529667785301224
302 3335873530169670853824136645824644477654787777232
303 4278546201320868740285071882277122481783345145488
304 5486071177608879796333700012592905524828420786776
305 7032435343809181349774176689728849701100228931920
306 9012176463218555717328880078332420041762902805520
307 11546059239363466259018888662709139630696246989324
308 14788310288158037482335443105730561241556874754128
309 18935837784305364257406973761399245580163514457320
310 24239977185132521074000627679731967720173845486864
311 31021451309938059074402506285493974221794042002500
312 39689419554279752802956870946776090536151198934272
313 50765727779290692068380626901959753725950982985456
314 64915770906568764255885000963158331863979843806664
315 82987761530776275661072808114935642248038111662544
316 106062681539087433311222616349891000716101757104896
317 135517807149416841783379108141295138060169945081176
318 173107475564581856883604045483480024980142636757936
319 221065747390220873268912429562383827042752364430208
320 282236868494704773286089788889431854265256705687128
321 360241018186579733799580605955475700367523606773848
322 459684836073818238926840944144629400072772773078688
323 586428759788367869922393645565311685839032028629352
324 747926421516157937596297499954904158710820284741852
325 953655421903940998840103311987256512749787141192168
326 1215663951476527074782167151639895450040587971337304
327 1549264247709761781516419559815339902326526374789240
328 1973912120906184931241542260320043692025604881708928
329 2514322209182904303669920555002040523044745361680928
330 3201881806715678396559097824228277147002509015579808
331 4076442774866747064782208767421056693844459977096892
332 5188592107603675520381604418404055619599196233103288
333 6602528334374590729255285030651008745523957745241344
334 8399704560206491483670429124908916932656574230448048
335 10683441398507771239478888988424530827106545785790688
336 13584766658993291218501589181178817914334673337269056
337 17269806325101805638869130599976223985870995756379000
338 21949136763489926616373253997128530340266735164709398
339 27889615877270201200194682529167884141356891941700200
340 35429346868885495227886302162786368258948049109202912
341 44996599751438864083228226698848323207172354588537400
342 57133731970907230771824878593654695038408472823294184
343 72527422095307628744800617155688253307176315923880104
344 92046874111524678190163809015531658676437816177680072
345 116792082840231941507571543522116915369265572258384304
346 148154796470148390515179442628459135643925116620119656
347 187895499318989235741191345718685036620974254858344300
348 238240603229083273323954937410386131731991512159952544
349 302005125480882131424783372234252593599882055201697928
350 382747502542604914277599583375479640744992741088762144
351 484964914974875800179596282286157898723801288570073840
352 614339670584278431709140250395328947544595852351387240
353 778049925023968228243085593395185534700903675955008944
354 985161455319424662554746232845976336109282426668803104
355 1247121522844531619093450424041373258473701061389422376
356 1578381294763771991075124840092696230493381710183057744
357 1997180121354104468613262925942355697804858585183574544
358 2526533547835706416303959711698511379901545422317102344
359 3195477721092137114762585702173532272219789669555357908
360 4040636395463508229491208804810834396248379487330387960
361 5108193751748079487595815481616172425775540396975484368
362 6456377602354831944401736257776159397122823348513089752
363 8158584369615704752802266164746115298984756532627341276
364 10307310880106897665945777083204445984153392828020810720
365 13019100252644824667218724471247278694021601397396357392
366 16440762147568717920382837321285670551836668603752072208
367 20757194115486460991940497454185943893538575826042730924
368 26201214147666218234278790969742931071022400737096944576
369 33065919060367112454085597402639947838619028257919187032
370 41720214389713381410007775208992883738549453687740620016
371 52628325725147797377237002958717566719775223536938854584
372 66374307242346857720619781254979295865275311726915324336
373 83692821086788990527318882222787484098299508278433378216
374 105507784309715460957699294197059501588990563759342611568
375 132980884654010028442837436948212715239086192840399988816
376 167572473114057851265779769970759944423243825363460450832
377 211117975458286848539306121469892756648842101748814286960
378 265923758809587453326430366690533736964856059778144534224
379 334887382917471594156604027537679784249769235560079989140
380 421648408887254833818624098152946543910008658685973695664
381 530777493260656026244148530937924445731717354552912899688
382 668013440403423133431157635166760067782245798024529893728
383 840560318459248953988924462596574416612969417489252892724
384 1057459785156300365359359005442501393957878155690890188824
385 1330057571130418963586031646028023183424773559641063070720
386 1672587819377225234102556606918031198871443040173534868512
387 2102904916053134266924933674317574374911193804381024073092
388 2643399864626861366632031160904134883980811629888516734160
389 3322147519669121033438236778721881303459139180941529689656
390 4174342566426443503525984911358380616471618416014608276768
391 5244096578869800144068814442812202504242737918215193095616
392 6586686524071934456662240319796151933014133584534981213582
393 8271367591859542708572952682059555761063988255141971215944
394 10384891321402044448160723266739980676673859011318378438472
395 13035905048317878630124924029260583844841357105211639524344
396 16360452423018424287780707764593016881933267308862814286344
397 20528849290587048527039707547954178300420611636583915171480
398 25754277235841238709956693444643216220762901769095138999920
399 32303521897747091378330168705362273279291372073594904232736
400 40510388869547765020226248136186750365517708808864204954076
401 50792461758087639220702684631398295061558995588442476988160
402 63672031165478148414820455471887164085971902368907305403424
403 79802227925566509879703044117007559313997703264538490618256
404 99999648762255511747563969892089950191872331604376678646712
405 125285079931444724800945305867799363909671111222047796967192
406 156934319651852353575190708403516861841518016952132614865056
407 196541592230339474014939653115522201714330098450182927350744
408 246098659373016903541925914828414272446028193075319452937360
409 308093496611154862603845661648400227383039709905339471642296
410 385633351553282601506277276096464563661062283585258053758736
411 482598181141513718938972229977950922741962973195477583605424
412 603831933563154845525198565535440114615991117612095829230192
413 755380966901011626666991790796203734140898978926195548196776
414 944791167865613790525998391296975435630830779413602169760192
415 1181478157895248225390400167792627430207290086450431236337744
416 1477188484426057931296147090992021821995521517723042088040952
417 1846574058407874860275521534988404292777392795776434182078976
418 2307907521401966746886041183273482624948616736182712037571120
419 2883972962729333846648008670389172705587435598384530148463540
420 3603174776585384602918301652511080760532534549872500912513392
421 4500917844543636187977730079254298682500630866282547220371048
422 5621325138744741274324796367096464175570615301267374261528072
423 7019374870788374627320174846323038195921297312148479083315396
424 8763559211562984689162897634424185665021893927227658326693064
425 10939191308432404978631425688523094630974884115765703887487432
426 13652517981530990181980238222733189013221949747615385303519648
427 17035833519370450483047828474066123357452907411100064687394480
428 21253837185960626635309876485458981288525420705181574780566232
429 26511535590321118078315235545616900963385896430272016051911888
430 33064063670925070152602342055780924486167826417308201571905600
431 41228888076043437071428063709629485064888671861427619857866332
432 51400968341044216108387222789796879994396608771338298721058592
433 64071589631445849710807545727032428253938982544656606677457992
434 79851752317868109416826188049139755953069689378741679047451856
435 99501216174095755862735020705617871603053731232300310849499696
436 123964560315256661790007790899763988243939319955705915922362760
437 154415946210619223971775186962752212138902497961705459199521848
438 192314675171214125632550262009615457386071934618004329300817584
439 239474132124554259691071764809465802654621267618325091439433228
440 298147327122142036029520641332060551238588463438039558859612896
441 371133013163201927328462512944404969086993932705657655484716324
442 461907308524288522601272660437100884507652109354619376031377520
443 574786927075963801240786289432842499340024687690137427418998356
444 715131574453939057720747107411084959063629152751498640385164384
445 889594867428448991713371481827353454038338662509143552493127632
446 1106435359917409298793047848512979390219737928724417264699220400
447 1375902012534818908693178814023355649989396997885313340270231632
448 1710711847752652419682361844277938095478589612977031690670601072
449 2126641743300151664002415683918511367469765167126520184547781328
450 2643261522003766070284252415210440616364395164830443862130175294
451 3284841931043493783905215929289904903646877195944446967766650904
452 4081479056600864806706756405377349379589633440967841427863564880
453 5070486547814625906879621993024268741998680299001918503048271176
454 6298119167019630527001856342569892795404016432849475403846720376
455 7821706184510316304962808645604654688661918049843920636113717664
456 9712291665501130310137352812507727404370577037944565891838891024
457 12057901580897850821158507155349779566126278330913232719258089848
458 14967585931032895947840155271953604902175272342350095867176592616
459 18576418959253886901947897730748668623913123849815572314243912264
460 23051683599428202743343716225824126188348835155696202696348444832
461 28600519457789598712655642357492769902267073245649455121865319368
462 35479379228919651668434921921581176676459465010986706016323937792
463 44005719388733287318404033960725494053510238573291093585815186828
464 54572450868271479493739550230288514732241153777914874930328052184
465 67665798594195778563517025671818545127420681784715269412281641136
466 83887370709150895090602760273723576255381231101636562115103472496
467 103981425638007514278631385276461853740108874424744439719303930900
468 128868556171018189874049340134130175649424298673460464249750928792
469 159687294521346789616730346345418664932133637696112542501083555016
470 197845493352387286861932378139858389769740843766387030179249827216
471 245083770409579208791319253679133294035993862506842193722654289496
472 303553837523866341373370999447665800150094502394240800441580303400
473 375915191627380430191653372071829269326138192946921182323858226432
474 465454454640614196722878542381602626657745469876712723074155388416
475 576232645844115683469809104500219077885073270750099524692023884108
476 713266897922139465917826349054694787031925028440191081048278185088
477 882754639497022560338429734996585115396743169585033398108583251856
478 1092350128126740791638724723756113561271673750573981087450748005344
479 1351505508906698462085169639828462909830103676506649522211346245964
480 1671891393955613014455534666578764558519847565000860416179787987824
481 2067915428810414969069988969234666205752054751570681086576928798208
482 2557361582600972132447939507987132833852008984614217537035595909936
483 3162178153530467119457675478975629024883794903415229418882243964880
484 3909448945372646315483650651778876891839352685735252720404474382660
485 4832590021717171322727252923719472797185605796819365161518863831376
486 5972824223177666488543642236077287526502605282878742762017843970184
487 7380997657080528296589317240376840334464527836501023850159907755172
488 9119817153027821547296316178279110021690943691961787648268902344632
489 11266605851987890361902022080863033646143914345998071659091331086936
490 13916696435655952494124220975501889620090027697864387456238881754376
491 17187608957392148214480887761406204134102466430257863521341278934052
492 21224193972873386108629452761809690033379936359502770004251214241456
493 26204963119562895027389299748166259865566206870647417557043534764528
494 32349880216161995245167460986032133157481787096377480969957036938784
495 39929948501911018424881005447808282443120324911395761349329775680952
496 49279006455169424798814190141351348241804561458309814200036548981040
497 60808238964370366561166439103518766419473544846082984698457291722568
498 75024026449651994135783750387285673757495179463155498919946730334048
499 92549896727416744075149893168457012874783151740231514879120494848116
500 114153518952473056869278731389351560903572011009928140129599079063408
501 140779893193760261502048737897842696340758783864165352217980884740632
502 173592152085165134013569613718203142550669239407334605157735444132088
503 214021713554642031337677332287514219754130699241088267505308208555828
504 263829919367030548632040491289319780079615586156208570348146464285696
505 325183779652535749633987585845897969301286528223300364320215833868544
506 400749038989390416228537503607469742674554260629923699936040038765424
507 493804509777551502890035215384500507666436086132415720191887802714820
508 608382513969317315721463392906256724170110867107615995912310937709520
509 749441371927358424797597267763682624242176521262164375481788530680792
510 923077222829039692609642142520759904883213063326341807974228041823456
511 1136784110417474293812803219128268380221396459798178193348016290880504
512 1399773289309030863667508555658245943295489521830671528730516839756142
513 1723365184096042538106410703967618122954308824317867824900333042964512
514 2121470468435285897660088615347883841989889820130860982117660915459408
515 2611180449373809874103599966147442327555025546244620606269841378108400
516 3213491496502874193209102998676489070549837877973106004174453289120672
517 3954193833530870370925037899577648983602679543698311908521533420802376
518 4864961840737279864553499910507055852198102745229487601851079478457280
519 5984691380850927656964327273988829018195667762089059602558392998932976
520 7361139901016906879106516574448999764459500458345287624922310220698912
521 9052937598876012624915529839907304430611258802552134999986218820305872
522 11132053283893219608226809437080151333049258671443435128392958938605288
523 13686817342463998628683808459944772712327016675225508684169321445130748
524 16825627192804279656387049499058277296716256150399180978449343308491608
525 20681488729122030354325095598786184130685284934669788713904100639376840
526 25417581647783838825886289448381330795708606953009267796105764063456928
527 31234078618569255325299894399592167079365054680091009775022841754760144
528 38376499718903322453762757465456562935654650873489240766896950913623440
529 47145946473672169170824631557088591979512197337909763195182761197816336
530 57911636785089408331042679864375415825276568955287938719550532337960960
531 71126256106906501585622016382479769345848945705886280244469024360679420
532 87344755213677162367954883661393160273881808373958397364560016288257200
533 107247365476754149771549213412117861161471460630088545435169323263098672
534 131667774346277495243849542278823101132448984640966573833378168880924256
535 161627613664064263306909462719702853425223477435048404273347264979080912
536 198378669931563605831454886541265520434169439254140946153381123842574200
537 243454539024346612762728993198247508291695026083937057150232387859170904
538 298733830641464291485411258796795862585414457226388406809808925818995848
539 366517495330412782717653943361911772435395844150543818125489796544822796
540 449623417933017436335666010370724030214197950825685536406034538009659440
541 551502118560142768084585671179637424887498148969341471995922861380306072
542 676378253538684856792758432198988013868849316109366441490297946580916496
543 829423648102987896461726077290313271786996388150985802336393729123908168
544 1016968861285266539532756924447453155620768926298237513864282603073477744
545 1246761831922993094982150068418477220262239212404097151520022279280415568
546 1528284044419500772916930930665088628330163682991651801515361597733515184
547 1873136958799199877144246166282261553742229944427874196156083901658312036
548 2295514263016249132909185278327290310644465536792552945333866215722633472
549 2812778937697776418998238377092273468546345422213008549572427869368393376
550 3446168310139098710960303989829034071385678098528464316877620438775132184
551 4221655380638817410925086796168801169075710369280742594933216962287298992
552 5171000931439037661197458966470324408329358673384398003262973036304416864
553 6333038521784865034135869183075476088891525784284399012210876661586532400
554 7755243730531104964548237172111948188765742848364542534967689876086431736
555 9495650293926682433131472610708761767470221481487550088709711768487197632
556 11625189543465439065292237019717405154954132352060577593762709264524315464
557 14230546316078808389954417233417612239264074749196129786323872761466831352
558 17417644942713638158121426418323801936133997436926362430791297191777945936
559 21315903820298663860024586208225237234826408864552570524967231066611867560
560 26083427408484586158430348549351689991502518260730674298544938971775426224
561 31913341449504822698036630289927714177335438312083014330178375156237928792
562 39041522226736528275244165848963394657607375246477497593539749752872350000
563 47756025506686851213618865149250243512389814038142706951504003493691406476
564 58408587581136571516419794537038020009821154470000171993009574552817906576
565 71428652133142412973323119918927452156176711522351849698202070918709662592
566 87340475645224086910981230457636595705254149880955722338607460848679551048
567 106783984584439852160748999707025772281758095574753551805317210613380641612
568 130540204299439588987944698246643759642523629206199834013778125605149299712
569 159562258117637165885326871985943771011901435735016454348381632076009307560
570 195013152427908558200350431014150469752371362789924561838629912253968445200
571 238311827953007175990652160537414218467799406930072429247255978719758237420
572 291189279138457727500141733515472033557978380420287729638463566695037478272
573 355756934985790253334715265037809146822278453943891734045442027658833490552
574 434589970775268703703685658796707951837067674610566411847949309217015207728
575 530828799228354702290611182349694048989974380044061999517858454004678020220
576 648302693951609590388890993192901254325783469334743340771787526275451864732
577 791680354448186078277095770899505537437502628157930400574189580418059496656
578 966653263335676895377480025468298210816626947088299300091862226337215112350
579 1180158952451848656039311580971901855250101740446407337331486033577290405720
580 1440652833573634417854013780164159605874413367396254908629346269460214184048
581 1758439120181772971356560513558057833997221136655336633339216133971095177000
582 2146073640297032576992855094825507825243789965414219745216886879552029005712
583 2618854103359089852050294556349601094692367554277286737079906298142857364104
584 3195416741372965118557572247174443837033084689579933508016235926277875129280
585 3898462323500778448857514494627674337512078824551097825852059650296660162608
586 4755639498530263131859354173671992942130997567335812073543537162856410364952
587 5800619438811640518047774710193268545149658697493016946992273440321345095268
588 7074403069951972227503641371902519990480192457271141540767034546914838598280
589 8626911048956803546760627547332881244413174882727688929952727223548819036520
590 10518917434626532453812562641873642041882563366562726716598273194992201000128
591 12824401084207832376372929158396802753628968350176316077560520539479907058048
592 15633404702412971537033355726012962319574207644463856218601253207669804251768
593 19055510760626183721756200685479385719617416466400144689343396097299636197936
594 23224066920141653852044158246894950611707216524916730967883584538953748841952
595 28301322012314186965792915859547180016036587259796670622653502557163325255008
596 34484668115808095870131011022657836461317030930259295067426504770329431507464
597 42014226118000420535021311619369819295506480955424793683961945613210339900040
598 51182062919171792708382553691330462035486128736437262960527705570313408741952
599 62343390031260218826814383321766993480856238491582682335784069955983737802964
600 75930168036300959974232709578357551411398812953971738485336533259765190489512
601 92467631988468279386686561490838837512183916888908038172441871454831153422720
602 112594362742366245524341840529946448588574193509588249539993282095154134085552
603 137086662456877994272581451220513644643228224432399337383390911243864290344460
604 166888154110315731652262783988607216347227279296303435413714760645962876876176
605 203145720766430403810716666382566658848049405664413720729858931949037349670240
606 247253137815536266382986411544232845676348120822939894821809687238109094540672
607 300904039276241537890355552235808714417118034996357538776024955425030824693892
608 366156208130981933789423327703371259585844695838220304866998369591069365512408
609 445509603476523927484592986066016503335750843299107826417946524745567523270672
610 542001049607675389235376341690224813080241755158745039124181838004131403710752
611 659319132912275879015088460048797641450511327211930423933230272972247367571024
612 801943604505588820345345593522380418697739127933653646038903902678267784428432
613 975314497546705109894135861679224265971110356710259702885364668801129271496712
614 1186037271646493331908882801622182283767102538378992744985418734190809442483448
615 1442131633215046530117582496699889886369752300628303745778462849479545002856288
616 1753333299027871181950876212743119261144154793967685729940849482519054180427888
617 2131459930016116807468985865106285122991078393009232148356407521670021492262472
618 2590854835038096680913884800802863340669438719265297866987662073757484886045664
619 3148924916924029405362143367159581868787808535746947903429357773057707756822644
620 3826792810322854423470088146287773680628789128268811111360078928754576486642688
621 4650087369691112782320493525883506026748998651582627314908344148094065464023552
622 5649901759551572537900978746030419889787775953929591377596820202829389865730480
623 6863954563375636891887522069964846281213637823707435541629221290121596180998176
624 8337996786308562960803644274896814477852791686166454018626000414706593205938752
625 10127516651462447570433641916067505599232558503686635613134355519943445078092996
626 12299805007191320955453890570614947592059178343470816278893787432653886905739952
627 14936457369475550660971488174029616205002497711985764214939803717078400569863888
628 18136404597610762412633978645776495049701440346966561008051217618334307271965576
629 22019583520777347510458451395064824419285101166709119769651771323129850311531552
630 26731382196025851523763033454947793287993562646052360122064776979350054105153136
631 32448022728285502284736592872550559763526387126306072925216008286119654100212156
632 39383078739114077384282438935141179692813503210929225497204721775587439882565936
633 47795365863724241721530574045374493265185915974800958801871577641898657239805320
634 57998493571609594774626662734007218408157351613834087409407539274439753199100872
635 70372426939628225628350948436747577614975098054288747720920618719954842382285232
636 85377479924797569459138314560641786000255427122656621261130086927076287376628640
637 103571249803759313867574334302573886927084879944053031781533353346408479660897104
638 125629108925528831016802464592233986621108303079151367790784736643583036121569696
639 152368998576577072315863507518872301058405839789993408009828594954729710334555708
640 184781425184563881566045163974187029207127810157078726033344278820322557134988168
641 224065746843279190235221626868654840483787057090649974303906472860929508708727824
642 271674064929074902121519910880341242799550551452094530121103086131556727628693776
643 329364309485878399849209754544099613835120286602254414578789025916392008047329644
644 399264437839729618147019474208557624487920610078005456633988941131191812752522352
645 483950065336880667047830627393294635568130275274025458617664558002060879727513744
646 586538329382723470944118231390051995666401245020416528497993236001255227584164400
647 710801370221166798439289725349584633344839501254961018401354955182028199456279620
648 861303514794496824173186816621782240908075307515484148194042012049075983960565054
649 1043567098476182967801323821463601338884312577298982697556084945319827941966115720
650 1264272883516094993625893781687397768814188505534052442517472659030627423120884808
651 1531502268902690528798022727186346873590567222627256968828630600392478818440519056
652 1855029977701965758724976930522072996616861843050739814129385538553728350032652744
653 2246677707425641708096998240226917577238552575620797556047610343909622301939945048
654 2720741400072388306395201608720980613434235446491294805196400202311026179486650912
655 3294507407665073552148581771419656752026299550173323492358540254640000011002130072
656 3988875988557259191599550467589134704136528218417910423002412124506710585632999104
657 4829114380590435934943183306889263674893879334867669563420001625664650440787771512
658 5845766293204787883434044484840723004974327786951847576613891025612872900399035104
659 7075750203115178591422578580579471895244862426986348303162000470407257042025150348
660 8563685521453654716322066731426798247657174134633763783498346020469418764642170944
661 10363493758400240521933787131211645040177416070338615706597053892321866340858084040
662 12540331526191847532893291692339402429694649540634987690771724872823404672917541000
663 15172923932556319033428095514259293088924394365146353020820818514950898652493594080
664 18356381032972863202094976593347887307775355691921976176331217600790989360425037208
665 22205597024111924913658698480698206425420056179613541781134704179950259008888482128
666 26859352365244089168680835902039889816806969114141517814968209273584477875648583592
667 32485263723144841243354765570440518895293388091275299566861156993449371124298692632
668 39285756408392205313872879321149089290609207211722579362062301431536509086184007424
669 47505269841377138158561809613324053523568656026146139765869826127370030144673881864
670 57438949799890692773443989481474045089219948585509250467658511111363545586807034208
671 69443133255296615910164109643892210661381073120696643079069505294323704491678868336
672 83947994304348128409022378032089352917771744112839831621179873126397763941001332464
673 101472795218607976720552781290616998739623373636188766767298518350174502676472697144
674 122644277574076194324614096456251275905042032853317198059661888283747159456702412272
675 148218837931189146904163277753064034097395273847768126032599254972449100232293166392
676 179109264388631354988500190070760807846154020205664346755755848893758599614555052148
677 216416969078871159496899420160067187660449832481012123379545134450846202602839846344
678 261470842776194400263732511918846211255258901015984398015571155114021026904917202352
679 315874087824523103781142961930636963255676765229215066431729152472842607989691408272
680 381560662469652758334124783656502456105556671880613499354986474911570758590636276176
681 460863302906799059365420936110026343634899516078193849038593716757240536000368268400
682 556595490361593624708882382645647202462149419175824914414731568111323563020255074560
683 672150213055115055969686973394604018324033385806121309505017006714211431479815966228
684 811618953483695459160687850661559985782226990688811220239618134702790332722720177144
685 979935029932789459326453443188794366141794334707356828727004146781426040103305319904
686 1183046261412349537769857238863471181326356440506224709507274968118959000761908900112
687 1428122935938020991175908898026374709774825394374914232134058312688521049784468307176
688 1723808277764424041109910557969983487506609975505945199673259028780023836650198169000
689 2080520071231298862612341991690935118431967221796941321838896640954227983226444754832
690 2510813857086073933592766808809971633929340749518803070029063488535913695901251422960
691 3029820231298573788408250730327530580860539754907607379533700754410938139890621862796
692 3655771318324585860871892542239083603038840913298375732204133707445912844895465321208
693 4410634546798683529198881288150501411390305423847311676424564404124996940033743663768
694 5320875529390568500823869947722560473144757471539098721616065487651666074723174395160
695 6418376264523582359316205350288122592578151064078932105546286549749491221582067124344
696 7741540185316599362974422316236207923039351961111665064244826077083258201142162549616
697 9336621959974673674841995795736476796405851591946217297969501165927986320115046171808
698 11259327613447240356628010407684163943368244925738475777039722376033082075949602049768
699 13576739751254841688476157218081641097856524510261795951731936023586932499921170315160
700 16369633733592808094438339356254940723664009832783458123821818139818587272879716406512
701 19735263944035477971310496907322725254603296961149959894461208922277277064405991859944
702 23790715269950642802112390851934715687945999252514235362142670799563965118873438873824
703 28676934098246625881359773183277040809138829092226595848028411098255569793482030695952
704 34563576174941812145847969781237300328950273961930268314287452123167592815212413513800
705 41654836353806482829068460958829841529464965881832932967555868701751822049192485543456
706 50196458496127956194124592673446258832285023272768425395269093196237314260308508723424
707 60484163694060440234170487493648007229188429840488447412891504235981565802819277991152
708 72873782909958367966519498627670625858553321669882845841681917912640054604748940812480
709 87793437656086589535294646268913530105688690160234104123660511796620774180798554897368
710 105758181405343387562730317708523126360558015146299072912145817579975413497156573694096
711 127387597329545156181390928334297626021244389166328528606843799136731093256494343857428
712 153426947472234061882201762062812797765874291400751628422606790726262725538878438426960
713 184772587893389960679769456966285479127590956828540352646007858340589064463335846215528
714 222502507649391968862910788743556781222230911694003023372767834561988670456386953818592
715 267913021459648134444335967889920081730441431339281674395832455128627147730080339836640
716 322562852276007962614920087498185596179089484281926250327781508809186723200339290570280
717 388326087562813946370328282101101431448449409444509894595082690213312574878222665939352
718 467455790125678653279985830058367374873578441255930692735570034186729870131149789568336
719 562660400637853973677221834096967081575574447864800097592502435100034593520291231429780
720 677195496399903623091662185467079590033072437464104534323110922976520520095148571599368
721 814973983466831661199782042766933036327953045815591175980830118898519021018755032740440
722 980698414025241591222800346765715687230970050266464966309143941718436769845004453038918
723 1180019858096839294652502123559521286452848455422848363756924457417389530090548202262368
724 1419728642599259723077057720848161217212348597957352714456081733883267385632015414054600
725 1707983330640678298588471576434743410236440617197530553913698068369876778520362726099592
726 2054585584555475614434040187087418576012358101011059614326061410202348238796736022581128
727 2471310079400892924153156672293348732988494350541279782578068089762291529305511163918860
728 2972300459488850934245603128987679924864827562289737739217476578879007496904049615997744
729 3574544518974566856480792141343675211185349860350068884595772339497383838035960186119624
730 4298444410356806623760692546656181801688162398863820291334678111372168506264502223790496
731 5168500827928642394356799144429105976620014470344766543250071477594469880926482966856624
732 6214133879679666345360770512673944206969535615316678617863960395088782766045961671453152
733 7470667874117066703033135647823858974102574704521588750926495807502136552738861141233992
734 8980512655460781677302533178930563209981600789587969378671741785992959216847498137761648
735 10794580598258866566894033388941967303329572096157000515169101460960500849972294106796800
736 12973986132019445406198925049968999489110929229423479383078867912362458029255187442929632
737 15592083960923862586086053024267905568108880593363112543135303288352638515982041593091920
738 18736913275797879971774310108022251144924707219085808451951658501383284836024304434781424
739 22514128587529759550725716643071840044188925314791577361138326249142872191928159644114788
740 27050513776493367350147725496164776223543620753976599301375872132253986376040048404652512
741 32498195069874107169177594706662712257148186952671503593038388814610433497514179026780880
742 39039691548554549182465580979619053706227564309942850132473457199775265556055743760456592
743 46893969189618236028147067112136929303205126550342534442091608138871702537298095375509364
744 56323697257402204923003434817794012509458704568039476935426109180767350554653626284518400
745 67643945127284289709577795971063824876314578361079343963402229735296061273502216737396976
746 81232604632063506826670973772197785298548643006465110755579551968795388359427192439982968
747 97542879279704097686560584615116825419159641179263525478232443696808654851932567458042428
748 117118249019573767229027453333217115974349450632883889273556945573181033290371185112745712
749 140610399803764665396402649485354685573283936717822230843157005048816568744071620536713016
750 168800703597094902369547044359844826266862362549311577475111281226301832044233174681086368
751 202625949838060697233470132487941032705330450858387659217732128713559470787975621345601116
752 243209167354084746448222062439642824237114885798561550358385773000936748083185507395863408
753 291896540823461810345858573782702729750677777397358712690623868613225756232750581584293464
754 350301623355027311494062296538809954797264532464615758334054052483029703227532742565365904
755 420358282960964653722526379456398786839286934154681218667279041970825872520959830877984248
756 504384103200444453444395973475226818703942210298162571208764692010889462408607469011712688
757 605156296120384989306991423889948853991981986168697471220096939047942577062203852306242584
758 726002589626278176147664748097004199994256262580257689460305533036050544593397776129394824
759 870910034498423062744081415228120018377771429251381073953962394707898446356934425883417792
760 1044655253859698231560941125126378019411431686525310080450233091590043838320133512810725088
761 1252960348436034701049253451085139190795722078328874883237097823670109122993581029498000048
762 1502679496451816693618996846444240102632223205696600044174997343070562402083563212905164224
763 1802022273772777585116251607990519184747763317728654194064269183954383960592175901547881608
764 2160820899363260437036741522249214442236559920241801025143867163040785820099459144631541712
765 2590850020779565233066290793524393478418624225805238729223644019898506596923422262445657376
766 3106209339076821554930511788643162935539739987777852835793128398197158487743530154424670496
767 3723781385657512537689489670436647046420043221868904471967389958785734740354024112640315168
768 4463779169105601720693187287517969941924710674043309734608150178258999567186017677093058744
769 5350401284184272689881082991487163794672250993827344808363418215074085163115729685659442232
770 6412615508957515037142789896987379494152422861809484943547540731402541283394862219083129360
771 7685096018088349402579445618210845672476980215773405102534749112804016105030757327570893640
772 9209344240469380797604831948850666043111332009295808242471676658517018474082960181494190048
773 11035029242253940352152063125330914312420948662484608408848671986322254700970163533183877144
774 13221590506820378934019068107413517232557970934748906520036007217731276390725786264695288984
775 15840154331678249904239028639236205364324670218743205293022362275177698433643911406775068828
776 18975825031877542431616034289759499377612656376490531787807904577313438677485902587578595456
777 22730424043989428952582870268408746924985126411928499193019919300101818573187836466034013200
778 27225764238669685315334553252234994040652831712645460512419050461049102709240150639549990744
779 32607563719944008650525194134028386117692168360769519531717262934511434185635140955203593376
780 39050123648594922341172716120803401996391011698871876761562417292020362408108142950496520720
781 46761918811063324427141065519122006162038189091322170487838883688241850787922603650169840888
782 55992278522293978001569113519061983038060074826178370376431721612605617720845359153763649216
783 67039369905196514679211925906196205706613262433783892212971334936845551113225091186355695728
784 80259736709213770807092148445462773405565777891876227620367020882543677099100552942088877796
785 96079695901777973470113924326699413012076273320336975551552396489702510446402967232300807120
786 115008952822451852881338283044095539590652275724074387718717272835787580946146789758029932896
787 137656865558377715794689047023955870788469185343891030585587588686648339039623743898354463044
788 164751872560727258560031560145066598462622628594708038701302865853700386690319216426976008200
789 197164696973285583825993227427597829361705627192463667671421377173005414037750549389147000056
790 235936059783144596072054177089199623848344650337084056880108561445535223018842998424190910640
791 282309775421190063562608143174458757557235568847807952957537686241549741844653121278285669840
792 337772272236321550147421540774409168292373214690722893092721203696866872911733574336062009512
793 404099781585527429695061784808017860948789777061560677157705992939289902653883294176673345568
794 483414679370475862112585517542313811181476207853926732672086500597304729116025818387569685848
795 578252750155758641138649468470180259844826926864588095820202135783494192847114506716864331136
796 691643485395801466414005783272472529233689301197917295085143931339925175488181415115013921312
797 827205934346382790564561411641357289810965443111664617637692095086058059856905989691377344904
798 989263111534689231267160752322416873248703590183688382332312352585705777919870857067166081120
799 1182978543209111972723329661303480709734995604504554215146950112745640979899338238681339899616
800 1414519224854313805220721047143199598819613670886707069690970730093833864781386410419811421158
801 1691250083920404933001881840494172253394363691171051720807148826905588355299862981279904838568
802 2021966021724042613982483693126553233289461800811896556953177186215125248047953605589519418128
803 2417168776219550682698417923611776246261750935725999639164362285400058886706458986181191677680
804 2889397238955578151713211208175009509060869178622666721757731764536136492822460642657859174240
805 3453621517829580976286746389678900742964658227710973047500416255787487399146011128763885679536
806 4127713013191260856935524261577417459023823584217554030534109560785949124271905146202821052192
807 4933005129101890630719977192086124338863853653970981311348033258078686297440100175723636668176
808 5894962046361942092357251485596522440815851565851346302079103090733264569021461184694312662440
809 7043976325260823362069347085859844132149409614860190336103671504815333336921608477021809666728
810 8416320086231037397973985054911652684901339768542122977782578745596191651058517515415570648856
811 10055279257526936508961894170555926558510330452088889233213168307348804301184517945230705208980
812 12012506025682701885217695176846173677276189858595058004362759318001214149159579531772684519456
813 14349631349380269491067059272003479583023040764786877151792972404382115756373891180957909704616
814 17140187405802088686911854258966471659302449156857117637200347838129396625303233852485928349264
815 20471899374874651663058078193583408705779132828644411323739719570835300950333549695896009776064
816 24449417321722421030119426948515584157656565463814743213688130201565729901857129419154124625936
817 29197572457000061225549431486773636638658295774423459758186441126466532220965144525381467024760
818 34865258149998568175799185723387762683860005699402677489940319103818975645435830072960299464160
819 41630055229971802302802330885306944004188607983015829085532117597752588622823835055477506641248
820 49703743919193070914585159885102947994176661915465893897285911555251253493811913551429622979248
821 59338871889287475043372830345671620212488292786538132859246771282681327973786147359027481194456
822 70836580243956678562510908913742000985266904870949674642885256123886056519973848645420237125664
823 84555927685735206970862474053259147776746369515045829374784228940748377373396880489416575438692
824 100924998886577162804571408850533687419732079548787360861238389712937584391673371940915168337312
825 120454137536775237668525412980877144058114370179508319361820717601908793991454004010081900243568
826 143751709340612523120114130154885790049420745258956432851250870280675422630712135283095045756032
827 171542877317976681177130277014044124430573617100654765192306723175460235133272742727706841819012
828 204691963486352632621486747123589966096554243789432898053776303332410769846572422320175284406544
829 244229080103896022556458165077490539321390051534451276329300714549763083685063212819236394568216
830 291381843440431068642496127134862515402385843201414581164412776576433557019968118277237260221728
831 347613137418207127479890511875220218928515249640829491066640428420207580013712128145833905950520
832 414666078073978228550979683364896721011537894626923725887506834046693002986760237837091908429880
833 494617548159764029429532164748617481871889575736211939550771355418145422040081810642739127099968
834 589941930882785235723765140463605724471481253944206739928934991239781459302463698117001678509856
835 703586980582117730175707713661836226220454574411041932451141607740671742869238582880816982344416
836 839064135314399743235843549430778937765560607499559336026072569061276036716891399485885518470992
837 1000556012879904101875239354041558610595672518717706775500665986979190355750447165650440382156560
838 1193044350839454835815333617711469886105668289518212920915654684202231468095833569700869660253784
839 1422462268085675171404923714044489228470274750993240191766572763763250206012470778798294285582228
840 1695875458990881604146380167611064922492214735521413760684680631910409813739923600879921352839056
841 2021697802975695758317693603251230139158423944922458144744847023310421599594307867662435848476468
842 2409947908558352775672692205682664136425736127431201922124329615737741166654949812468897095310600
843 2872554342470277832583957057431974936307817217444446582067244747170205109940342501703659293223552
844 3423718757972641612409470501095980592675237557306134275123482992067853466418558722169508985115576
845 4080347875678070434345965267908410698952839905595605311524349315528736021364766725663525699906536
846 4862567336738105798659940829170709876797528886924319705881135008710623573864132447750901287710848
847 5794332903663772959080140540074532759259250392414662813238926301372448464997457889772500504557412
848 6904157401275413317442779340316217844590348973124289429618242734513804591772972534480284721473400
849 8225975255957796096162306626782442274553307139260085511718689183382222978869043320406059702629640
850 9800170608363144474493104657223067084615993921562976143830703841046267366944387804705145728651536
851 11674799865024347486009135499287572560718167322037397345386195279933912926400531533163954724767280
852 13907045362896726142174090646105508987158190864215346253667044491775499958655960619495709385009136
853 16564943719593694266343160848872408183398014950035020335408760728731167426767939811501359601766888
854 19729440635089596748756116736013838736824910174461530607111777056620895399188933514105489057450784
855 23496833640100015113768524039796700296795733623949268068757490620613683576471306459385172545556040
856 27981675839575723227343170925860036199268514499961377872515534686152115511018283741277286423411608
857 33320227417723873686709020734191093361943084897064265981129664009251021562753451799110873738247896
858 39674557958236728090072542686092647911684566750879680276135965464798353858226069918269609169894768
859 47237421969900175905044051691968610389083130354508266402071109702993456262967830990324229002258396
860 56238052962820994405561691038117585064480424745702745093040186374392314981422500894928328766994976
861 66949048669530770462578308970721510096013327122577888397430031126942489674837632630474742748594720
862 79694552349294235504128400956911454034012442008524356451921262383914497100007686658441949787496144
863 94859973503231526624881553348321450935370758081809290381062702510881177392954285493559634391055420
864 112903536889244649635769324741065760637559854362810111303021064114866995483651366515488023669486496
865 134370002795615230958048864364565030287842972031871284858702943922332152786627266644161005792377360
866 159906965695270250571967754914600155787229886912646089669875792143941274819001924086069669684337040
867 190284214538246124059841535185436553919271961004043225371749570546634319011894527333987152983415932
868 226416728275910389781513107740620975762644324199765910876532172095996376037339374652571882518825744
869 269391987388680446708938759280504855766500180110991747517228075419508199164139284771201986185713736
870 320502409341093990379370749095622926895085875153303847396623849325287148518160060025358758624554864
871 381283866726746989669785827456693526858386245045559393999729337220548383085536986603686383050177568
872 453561425791700654997612439171041895589716679367637995482194213619649880937059738972495315020899176
873 539503655254877202772669108325792808064676959829746179001646651177783635456631379146148060561607688
874 641687107060386000761160928027869539842064379506178134166100089432956260127027256993478258730063904
875 763172869227099437892453569047961528637600396961804563833437955327510702724051463474052487017793728
876 907597444988781850650322954859359677527855890722662265892473890647069034648759602421714866989697920
877 1079280632233871317836202207295922351873007211319748097977146994186226957867993274395294646798332104
878 1283353575050840772230860548939423450160947975634458920049461564643854666729454454278283132235385440
879 1525910749410168872703895933898806516825788318830200466883670693541837091848744480234858049632013872
880 1814190344784206388423968989658497485760550360456204338116260244137903124432592825630546937158753552
881 2156788333100157850391874388897166952297590716311847473302167564557187690913678273980461237405699824
882 2563912499861667196734811974532373508736534450867644535382548633857360078756527387274920749938557702
883 3047683878017393753236176138937885850245156363434012758500239063156984636898233856190020546424873852
884 3622494406906581058788757777300854347363042163828863738894787710543797651470697299632578879628940192
885 4305431276293854582369778808080025958515689392713107234919049027233266785316277076999730355267491600
886 5116780356399353249935258190204296366586640073129327518959808025806255015219023929961413708788158776
887 6080623414929005635464824788776584115649283113157765377822454553676641641592795644756594980117812828
888 7225546547719892389851532204491807440718024192162406339995705252310899666938012007843581077621955264
889 8585480479251894613105094028459051327067982499526368777564483432846118315850889287740613969083297592
890 10200697215903956933769368491386614460286332887076250990277229932651845511820211886252756746636683328
891 12118992068518660215645065597648939335997163551070179218282104659683650366181115887960363828318235988
892 14397085431890656214452141793664342939156762580655375154746683992026399516292789154984768702118904400
893 17102285071474656678527896308014429072676803873359979388230524473068719848277216975867422150304852872
894 20314457204524313328968727001883003808307193636468689572963291403959456730542176718947961296094349872
895 24128363590172210851035326813403954660648724180076012741293329032754773778919700704070671239477113880
896 28656432416476375183657401047245889537056341665697697729738222614708477572861380480338453761188885584
897 34032043294976222735581196626177066559452953389992031154255950919168052228262538550125507342864880160
898 40413421503155022422547985302211175785194125123812686668960917570520009189103704830731320293106047856
899 47988254176443892002090686586741781232322854491130852713859733082009017931093527309836928762457454880
900 56979161945804128437411506648491405748342304062866100734292478128481030762700051505558294808803057964
901 67650184138216136090610868808403898032542392847463793709382280749332402498872597710684921391358854752
902 80314464808061190133720086206242582408696949410257618952153390715765367290429475967501887069118768880
903 95343361378503382309920410779519791499543955077520279752634079377001117082941507952510893809667951216
904 113177238526769429474684699208819003681865023268894804756894861425550476454235458712398186438105903584
905 134338258308767783125762142277358568204075141620575733135629539987987308297099866785320848880888638128
906 159445534762573133122941826619054173218278242650621602657340189793538068330931924600049556195648370144
907 189233088984218790145408446331626372655990910675202920578482650864632701440252046096266749716632568796
908 224571120857641623633162447282767381719718020482940769096433894171630673772647837264578730634118925336
909 266491208519730434594905823608532382937299984690645268913512835651957275698680677912323835009692854704
910 316216158943076447995029615846607875766118378372802593157462781297736000906961383744400632115908844208
911 375195365906367653249161677971725334531568907802316891866469936093965969655077873745762408391096838932
912 445146688859325153920068322308259610666097439636250613231526750037281774586255579074300138309213422432
913 528106052226024456803952324797069743809861547438780472960129007048287273674894020028395361001920865616
914 626486184789088027671447214631631938343412289870818791641362234621432507355961638100338566962277507888
915 743146179178162028387144348336875034755096664254888469205513673849980405043504809698552348334237113392
916 881473859503059681194327420626741191439094732308459506462164142199105328754055148138186062682968466648
917 1045483309517806195720218122556091955786783155581032555600838901255308365619615187035522485956096440424
918 1239930344651701220377383634817598456029212292271754793675382992443271560787037701118603206299556372992
919 1470449220942168343422678275143707592450058870657495273283385920854448523081603145261844061942509392700
920 1743714476705254285786634803307994846769052386812586377640876082475851861988049836877210755077684952976
921 2067632515646519362013966648342982991604168653264562017933135735690804718755484977825998800782303149488
922 2451568383094032764207316317566864117570684353918442132630596952899603899510735852596162306052230583192
923 2906614183814418894263420114112922788557737138247465948219691123626651664699754821743387968509632511840
924 3445906768442389384690841883608339213301060365682712374056656301467673987433359487485363158741283316048
925 4085003708985027346672039480618548228042692537076372772300510506995214721383076330835536610121561838552
926 4842328231226520861523620188980598782664801416808231726417044057897930968385068330488946674084079665824
927 5739695719316758497428661097627969343255453385338163335878047329332038736154552755054917939102895803404
928 6802936709907716340802454305481829042137142753731439004410637568373323266425681290912367802920458525752
929 8062634014318083904654012388884058678325341798323946528211867557263939171355580038023132379715362565248
930 9554994823442965843009137661008936549167371740573310910236726985630207318267199889424817694498493348304
931 11322882451345570164942151299305262428600318446202068987041742555567747209431560012972600001404880961340
932 13417036865804844301099209595866358638169709564143638611572181844841078516731387491457638312707743511216
933 15897518462888011342358951393877739372669495580254687282153341495597143345699557131790561515392993147592
934 18835415815886020604460830984411757778643815346906096545437879857535817560992052778801482214341117786872
935 22314865541476276196715637722525904204169111083860772693770662180313217871693577196976115520941095262800
936 26435441184139456527385647424213898905262612489639921529426849227854982161963573606554943669084725732344
937 31314978367327559136447374432016941430224669644383637577908197565202773870549949282452207678076160796088
938 37092915684345411714452471890177594073883859880353329018512543171461448034487060648114524577338024846608
939 43934245243000713147941487921122007412004954545262839611185932450530240365305010629799908257158453900792
940 52034183836733532036405506332845072498656858151498592075695234692038469847945335784140519640599465132064
941 61623695864430267571879638351980070993240551738556576235566784479580275927912862944644793947358005132600
942 72976022920094230818874140510040680237465267477367270241392974196670101796596398734916160085402960791904
943 86414403081337176232788572728973274538105295717942942754870047626025327400750487185937047113707046258272
944 102321196120455920232174189240807279932529466039600875868538612045775938759088851411383421051701596101448
945 121148670062042149788813653462236868776393081247221955035510293687560545261848928708868530529326518386416
946 143431750800406521694904126378290282670071903337122595633986217345327391555698332716048051538934033452528
947 169803091147444440566033662420708155453830801582617333008847074105749065432092200407730752539191719020604
948 201010880215929461859116870859019102490246893732744670652553245503017128940183186537946393070455896368832
949 237939890235036228063622584361005477881933248689300433668738128516322781425399826275575158605338892770944
950 281636347844768538700868628233134292433420287889807801624957721256244126287956395879349873008483845886744
951 333337323102083200902760067575151854500397221805911058797759871382600284873848060997146673265395580897120
952 394505454777327709962224021995967651259176011097529950397855154607869164032294748782081447326799405512656
953 466869978473722272830649774378852928353843386307925709120907204528884701969587777059684731334597427219496
954 552475198732774051251145745527656547835823822326055280240544313635592370709936946852569512627826025608536
955 653737752392562789777611060800755434037036998411788839188038778947165337096013119236545252207389006746216
956 773514253702437525115101769213347748978303198495557426224349608529854580964380725797466721973204394652768
957 915181198740339389568185791786615669049816096683579466686694593869854020645995148141511498923133876776624
958 1082729345397681874997690088573752078927780412271117429879544493289795909429209856617878065746688351492000
959 1280875184871860387778145634244252948523141475648880918144451550093419432734405310355221195768251816942088
960 1515192592180978643142727119055885667605495296896457225462951293816182751225646574428034527582947689790256
961 1792268299591910246304466999021090442792633826351704268318264584291976067868707368840282669066184281264952
962 2119885493243778681239047527149080251120063855356155733754381909440814878743133326364007018619492600520912
963 2507240607589016815214026278537063320948822393964217408759376679079083632179885469730296881374630260973052
964 2965199305706259645731453182275193622088802339145107261513991711569015480415223265702577183038432597525184
965 3506598710987059632734276794706135881370533492504123079009969028693150962387691360648478572765797856771184
966 4146604226540566139610998619031565722419808292025429897773674726818778105289284332823872312432365093577072
967 4903130777525230516032619985255269596321067219536106737801698558262039654274729313095581809142973026233412
968 5797340079317966177688215616552273830795597871676437165021756176083270131004251727036165521196573403106342
969 6854227619070164980095759893523746280825407706628459363434016487549692439419608549723910669643418256610808
970 8103315496463241562651076800267156975747332941858740375392851506370550771821401989523140399625777207463024
971 9579470168164895330833583475939482930529079531683774241024503568089649054477575079622059013702433521322580
972 11323867558316508244220013812155950554669036621492713592148196328545386533332328005425807211109810304819224
973 13385132027101930269761560789306204438296624521078938209978366079216253914645357065079805858668165493819960
974 15820680440338870086578926474040787440572172816747428398495996957187000247694915484700593559326917428060032
975 18698308183846477070392981166267213510398696214470663947303363747983008371806396269946572852726575513126408
976 22098060568756908096350136069887478561169957421470661041293567592375407226108899973973245384613011654289128
977 26114440856639296134085436302510778149977654096927254602961540143433948582214838912978722088044487387210680
978 30859015306776347750230736226619499997533919460347335391552928860487230463574833244650409168643670765786816
979 36463486460107565969207993908862208003136595399080775671298188845292231943371397017349799122507401056422256
980 43083318617251356846366743260443674135870329881518967977529398126194219889672034448871163968415376418982312
981 50902014485577718900462318558408039166760865966703948917916083318193610655300389460413808799303389414845904
982 60136159667581523293181377319642901017931967404608801597723090374872104661986639806707926455677667527654392
983 71041372516818013351306886064389080200296266975714380743048149744312755156303677388714546611661014967476052
984 83919321460130440211526113042737543087744537763490406132370538750364895862116000125660221637818371299011952
985 99126000837263660050632676588961078168839446821896318496499985912678833873817768205889737795813331458205888
986 117081490420030454695353728828359719812677301025248322947453777617206491341628972709600167844083101688484272
987 138281463959945797853459818539367181190051860014973375209987398169874516392200565636852637822280250302487376
988 163310759455236129984913191188834190533138791058344348514745030262690001670981146449571199760722015345762752
989 192859379596299585561553321164130456115284171582306208505857970745556632670480827177695983435138273768940184
990 227741356539179295606612359945181517360235624408221773134105457130181606412748437705303268105456583716161424
991 268916992530573116595386251063808499268309234554904595391256591962904063565148781584904182204475099261894868
992 317519079038346374909849755733486261609553023755615321322029058901918040445463494283289651628584748735128576
993 374883804368383392949552068499931022563631672884288134436976567725739917099129092538128831464269086945621784
994 442587186143585392350131730322139905429511986360344098656978342162040969706160454622231301920426313302726816
995 522488013863517012940519648482976546049635342980970721088161333444053577762095880008362941564206361196260824
996 616778462030816412131779782777294505968429791895352546488533846445700070991901654963334124868421877903851616
997 728043740703195649479773836847728265804783957182001867087535147642894499438657491467487149952283458627919672
998 859332393314796029659611239080241351840483155412613046519638038862532499893405061956435283246479416042407944
999 1014239137687668172627463329412511905951215435319942280464986828960848445617888984069537532435788107468968288
1000 1197002482947174689992108422819743403358334350306100678274762927076825125163414588373730698740606265633978288