0 3
1 5
2 8
3 12
4 17
5 24
6 33
7 45
8 61
9 82
10 110
11 147
12 196
13 261
14 347
15 461
16 612
17 812
18 1077
19 1428
20 1893
21 2509
22 3325
23 4406
24 5838
25 7735
26 10248
27 13577
28 17987
29 23829
30 31568
31 41820
32 55401
33 73392
34 97225
35 128797
36 170621
37 226026
38 299422
39 396651
40 525452
41 696077
42 922107
43 1221533
44 1618188
45 2143644
46 2839725
47 3761836
48 4983373
49 6601565
50 8745213
51 11584942
52 15346782
53 20330159
54 26931728
55 35676945
56 47261891
57 62608677
58 82938840
59 109870572
60 145547521
61 192809416
62 255418097
63 338356941
64 448227517
65 593775042
66 786584462
67 1042002563
68 1380359508
69 1828587029
70 2422362075
71 3208946541
72 4250949108
73 5631308620
74 7459895653
75 9882257732
76 13091204277
77 17342153389
78 22973462013
79 30433357670
80 40315615406
81 53406819687
82 70748973080
83 93722435097
84 124155792771
85 164471408181
86 217878227872
87 288627200956
88 382349636057
89 506505428832
90 670976837017
91 888855064893
92 1177482265853
93 1559831901914
94 2066337330750
95 2737314167771
96 3626169232668
97 4803651498525
98 6363483400443
99 8429820731197
100 11167134898972
101 14793304131644
102 19596955630173
103 25960439030620
104 34390259761821
105 45557394660797
106 60350698792445
107 79947654422622
108 105908093453246
109 140298353215071
110 185855747875872
111 246206446668321
112 326154101090947
113 432062194544197
114 572360547759272
115 758216295635148
116 1004422742303473
117 1330576843394424
118 1762639037938625
119 2334999585697901
120 3093215881333053
121 4097638623636530
122 5428215467030958
123 7190854504969587
124 9525854090667492
125 12619069972000549
126 16716708595637083
127 22144924062668045
128 29335778567637636
129 38861632658305132
130 51480702630305685
131 68197411225942772
132 90342335288610821
133 119678113856248461
134 158539746514553597
135 210020449144859286
136 278217860370802062
137 368560195659412887
138 488238309515661352
139 646778056030214953
140 856798505175074243
141 1135016365545876309
142 1503576561205289200
143 1991814870720950556
144 2638592926751165513
145 3495391431926239760
146 4630407797472116073
147 6133984358677405277
148 8125799229398355837
149 10764392156149521354
150 14259783588075761118
151 18890191385547877195
152 25024175744225282476
153 33149974973623638317
154 43914367129773159675
155 58174150717848920797
156 77064342103396797996
157 102088517847622080476
158 135238492821245718797
159 179152859951018878476
160 237327010668867799277
161 314391352772264597277
162 416479870619886677757
163 551718363441132396558
164 730871223392151275038
165 968198234061019074319
166 1282589586833283671600
167 1699069457453170349361
168 2250787820894302745923
169 2981659044286454020965
170 3949857278347473095288
171 5232446865180756766892
172 6931516322633927116257
173 9182304143528229862184
174 12163963187814683883153
175 16113820466162156978445
176 21346267331342913745341
177 28277783653976840861602
178 37460087797505070723790
179 49624050985319754606947
180 65737871451481911585396
181 87084138782824825330741
182 115361922436801666192347
183 152822010234306736916141
184 202446061219626491523092
185 268183932671108403108492
186 355268071453933228439237
187 470629993890734894631588
188 623452004125041631547733
189 825898065344668123070829
190 1094081998015776526179325
191 1449350069469709754618566
192 1919980063360444649250158
193 2543432067485486280797895
194 3369330132830154403868728
195 4463412130845930930048057
196 5912762200315640684666627
197 7832742263676085333916789
198 10376174331161571614714688
199 13745504463991726018583420
200 18208916594837656948631481
201 24121678795153297633298112
202 31954421058829382967214905
203 42330595389990954581929597
204 56076099853982680600513021
205 74285016448820337549144506
206 98406695243973635182442622
207 130361116302803018149657531
208 172691711692793972731587132
209 228767811546776653332100157
210 303052827995596990881244667
211 401459523239570626063687293
212 531820639542373644213344828
213 704512351235167616944931964
214 933280162781944270277032125
215 1236332990777541261158276796
216 1637792514017111887221964093
217 2169613153559485531435308925
218 2874125504794653148380240893
219 3807405667576597418657273022
220 5043738658354138679815549822
221 6681531172371250567037513919
222 8851144325930736098472822848
223 11725269830725389246853063745
224 15532675498301986665510336771
225 20576414156656125345325886597
226 27257945329027375912363400520
227 36109089654958112010836223372
228 47834359485683501257689287121
229 63367034983985487923199623896
230 83943449140641613268525510497
231 111201394469668989180888911021
232 147310484124627101191725134397
233 195144843610310602449414421522
234 258511878594296090372614045422
235 342455327734937703641139555923
236 453656722204606692822028466948
237 600967206329233794013753601349
238 796112049939544396463168022875
239 1054623928533840486835782068301
240 1397079256268778190476921624228
241 1850735978473384883298950091180
242 2451703184802618677312703692533
243 3247815234742163073775871715412
244 4302439163276003560611653783717
245 5699518419544781751088575407949
246 7550254398018166634387525499133
247 10001957582820785311700229191670
248 13249772817562948385476100907086
249 17552211980838951946087754690807
250 23251730400383733697176330098760
251 30801984798401900331563855597897
252 40803942381222685643264084789571
253 54053715198785634028740185696661
254 71605927179624585974827940387472
255 94857657580008319672004270486236
256 125659642378410220003568126084137
257 166463584759632905646832210873712
258 220517299958418539675572396570377
259 292123227138043125650400336957853
260 386980884718051445322404607444093
261 512640527096461665325972733528234
262 679104111856094570972804944401950
263 899621411814513110648377340972331
264 1191744638952556236298777677930188
265 1578725523670607681621182285374285
266 2091366050767069346947155018902523
267 2770470162623163917919959963304477
268 3670091574437677028568337304276812
269 4861836213390233264867114982207004
270 6440561737060840946488297267581293
271 8531927787827910293435452286483820
272 11302397950451074211355412249788301
273 14972489524888751239923749554065117
274 19834325738278984504790864536272125
275 26274887475339825451279161803853422
276 34806815263167735744714614090337246
277 46109213213618809956070026340125551
278 61081702738507561195993775894190672
279 80916028476786545700784640430462801
280 107190915952126371152063802234316227
281 141997731215294106896778416324653477
282 188106944428912916852848442664779032
283 249188647167420478048842218558969708
284 330104675644207023749626858989432513
285 437295591596333394901690661223748744
286 579293322811627501798469077548402225
287 767400267240540418651317520213181261
288 1016588914407960896700159738772150973
289 1346693590052167920449786597761583490
290 1783989181648501315351477258985332238
291 2363282504460128817149946336533734467
292 3130682771700669235801263856746915732
293 4147271686108630132501423595519066709
294 5493965276160798052951210193280650203
295 7277954457809299368302687452265982445
296 9641236962269428185452633788799716916
297 12771919733970097421253897645546632652
298 16919191420078727553755321241065699365
299 22413156696239525606706531434346349572
300 29691111154048824975009218886612332021
301 39332348116318253160461852675412048941
302 52104267850288350581715750320958681597
303 69023459270367078135471071562024380966
304 91436615966606603742177602996370730542
305 121127727120655428717186821882983062567
306 160460075236973681877648674558395111512
307 212564343087262032459364424879353793113
308 281587802357629110594835496441378174083
309 373024418324235714337013099437748904629
310 494152145444891143054199921320731967200
311 654612220681864824931848595879127078716
312 867176563769126857391213020758480871833
313 1148764366126755967986048517199859045920
314 1521788784450991682323061616637607950553
315 2015940929895882825377261537958339917757
316 2670553150577747650309110133837466996477
317 3537729714346874507700323154595947868314
318 4686494080473630475686371671795806914238
319 6208282864924622158009433288433414864795
320 8224223794820504983386694826391754782556
321 10894776945398252633695804960229221779037
322 14432506659745127141396128114825169647355
323 19119000740218757617082499786620976561597
324 25327283605143379775091933075054391426396
325 33551507399963884758478627901446146208956
326 44446284345362137392174432861675367987997
327 58878791005107264533570560976500537635356
328 77997791745326022150653060763121514196957
329 103325075350469401925744993838175905623357
330 136876582750433286684223621739622051832317
331 181322867095795424076398054601297419820318
332 240201658100902688609968615577797957455678
333 318199449846228710760621676340919471652639
334 421524525196698112686366670179095377276000
335 558401107947131399370590291918717429108321
336 739723975042926823446988346520014848928643
337 979925633143829512056956962097812806384325
338 1298125082990058222817578638438732278036968
339 1719649608186756335503945308617827655312972
340 2278050716133887734874535600536545084421297
341 3017774691176814558321523947056559933349944
342 3997700324320644070378480909154372739734273
343 5295825407310702293196059547593105017771245
344 7015475015497458628700004856210932673084221
345 9293525731631346363574540456747477757505522
346 12311300422808160921896064403804037690855470
347 16309000747128804992274545312958410430589747
348 21604826154439507285470604860551515448360996
349 28620301169936965914170609716762448121445221
350 37913826901568312277745150173509925878950747
351 50225127324376473199641214577313963569806221
352 66534128071505278191915759890272374000395972
353 88138954225944785477386364750823889448756972
354 116759255395881751391556974467586337570202197
355 154673082297450063669302124641096263449152948
356 204898209621826536868943339218410227018959173
357 271432337693331815060859099108682601019355149
358 359571291919276600538245463859506490468112125
359 476330547315158351929802438327092828038314326
360 631003629612608415599104562968189091487467278
361 835901839234434952468047902186599318506426455
362 1107334176927766767528907001295281919525781608
363 1466905468847043368067152465154788409993893737
364 1943236016162201719996954903481881238032208067
365 2574239645774810135596059466450070329519675349
366 3410141485009245088064107368636669648026101808
367 4517475661937011855593014369931951567551883420
368 5984381130784055223660166835086739977545777161
369 7927617146946256943657121738568621215577985232
370 10501856792721067079253181205018691545097660585
371 13911998277730312167317288573655361193123762397
372 18429473939667324022910302943587312760675645821
373 24413855070451379246570469778674052738221422986
374 32341472217397636190227591517242673953799408222
375 42843329010118703269480772722261365498897068811
376 56755327287849015436798061295916726692020831212
377 75184801227516339459708364239504039452696477037
378 99598656297967718706278834018178092190917900027
379 131940128515365354896506425535420766144717308253
380 174783457525484058165987198257682131643614377068
381 231538784813333073602785259553598858335635208284
382 306723586040849413062493623793102897788331685325
383 406322242338817131768772457811280989979249585356
384 538262370854182486665278883346701756123966893613
385 713045828379666544831266081604383887767581270685
386 944584613192999618434051341157982746103216478973
387 1251308199233849031496544964951085643891548164302
388 1657630441572666163265317422762366633870797749662
389 2195892812426848649930596306109068389994764643279
390 2908938640806515194761862387713452277762345913968
391 3853523253999514813195913728871435023865562392945
392 5104831453233363844692458693822520667757110557251
393 6762461894806030007957776116584887301627908306917
394 8958354707232878657888372422693955691622672950200
395 11867293348039393852650234810407407969385018864172
396 15720816602038908665846148539278842993250581257121
397 20825648055272272510538607233101363661007691814376
398 27588109950078302518496383349686250962635600121297
399 36546464657311181176384755772380206654258273071501
400 48413758005350575029034990582787614623643291935677
401 64134574607389483694881139122066457616893873192802
402 84960222662661756205419746355167821277901565007182
403 112548332612740058723916129704854072240537165128483
404 149094797270051239900300885477234278894795438199988
405 197508555275401814929335876060021893518438730135669
406 261643129882791298624217015182088351135332603328475
407 346603352545453054829636761537256172413234168335661
408 459151685158193113553552891242110244653771333464148
409 608246482428244353453853776719344523548566771664140
410 805755037703646168383189652779366417067005501799813
411 1067398167586437467007406667961454768202338105128292
412 1414001520131890521837043429498710940615572273463957
413 1873153205290083635390596320740821185269343606928109
414 2481399687718327988844450097460165708817910378592253
415 3287154725421974157227639750239532125884915880392070
416 4354552893008411624235046418200986894087253985520366
417 5768554413140302146072089847699697834702826258984327
418 7641707618430385781462686168440519019972169865912440
419 10123107306148713770307136265900684728790080244504697
420 13410262031570687927534776016140216854674996124896771
421 17764814924579099551769822434341203748762250110417141
422 23533369337719401697841912282040901583465076369401472
423 31175076956149787479304598450481420603437246235313916
424 41298184262298501249611734716382105332227326479818617
425 54708446293869189177146510732522322186902322604715392
426 72473261218448288728916333166863525935664572715132537
427 96006630556167690426758245448904427519129649084534013
428 127181707512317477906062843899385848122566895319847933
429 168479891774615979155674578615767953454794221799666554
430 223188338068485168332821089348290275641696544404381950
431 295661599286933457061737422515153801577361117119514491
432 391668229843101147488495667964058229096490766204048508
433 518849937355418625394558511863444077219057661523896445
434 687329829130034604550233090479212030673851883323563003
435 910518167198519772883054179827502306315548427727944957
436 1206179766485453229944791602342656107892909544847459452
437 1597847996328554377433287270306714336989400311051507964
438 2116697933683973002827845782170158414208457972575404413
439 2804027762814007607378078872649370444882309855898967420
440 3714545930012527380261133052476872751197858283626912381
441 4920725696497980610205924654819528859090767828474371837
442 6518573692826534987639211925126243196080168139525879805
443 8635271626510507990467057707296401610288626112101284222
444 11439299389324515597845136579945772055170935968000251646
445 15153845319337042978106269632422644806368794251627164031
446 20074571015835023588312194287242173665459562080101535872
447 26593144708661558575951406212368416861539730219627415681
448 35228416335172066566418463919664818471828356331728699907
449 46667715724496582164263600499610590526999292299728951557
450 61821561043833625142369870132033235333368086551356115592
451 81896132059668648730682064419275408998827648631457651468
452 108489276768330207306633470631643825860367378851085067153
453 143717693103502273873051934551308644332195735182813767064
454 190385408827998856037315535050919234859195027482542718625
455 252206969871832481179685405182952470192563114033898834221
456 334103101931501129910367469602227879191390762665356485693
457 442592378699831337217000940233871705051758141516441552850
458 586310071803333611090052874785180349383953876699255319918
459 776695480631332467127368409836099584243148904181798038547
460 1028902450503164948307053815019052054435712018215696872772
461 1363005552434666078217421284621279933627102780881053358469
462 1805597931134497415434422224855151638678860922397494911323
463 2391908002937831026524475099640331988062814799096750231245
464 3168603483569163493651843509476431572305963703278548269796
465 4197505934072328441958897324495483626741675721494245142572
466 5560511486506994520176318609116763560368778502375298501045
467 7366109417641491935610740833971915199047639424772793412372
468 9758017420579322962135215933612247187110454223869543643621
469 12926620904148486455787059443088678759416417927148091913421
470 17124126838220814897745956767584162386158093648642337055997
471 22684638324727809417922275376700925946526872151017635557046
472 30050747742369301353533016210672841145574511575790428969422
473 39808765162948624315668232144285088332684965799659972613047
474 52735386067097110771455291587373767092101383726808064526472
475 69859512905317925669201248354957929478259477375450401582473
476 92544151230045735087123523731658855424786349526468037139523
477 122594898972415036440656539942331696570360861102258466108949
478 162403664135363660756324772086616784903045826901918438722000
479 215139050202460771527780063673990551995147210628726503248476
480 284998563107778697196981312028948481473406688004176904830953
481 377542714337824432284104835760607336898193037530644941970480
482 500137613310239468724761375702939033468553898632903408079433
483 662541277445603129481086147789555818371599725534821846801437
484 877680327648063901008866211463546370366746936163548350049917
485 1162678890755842598205847523492494851840153624167725254880874
486 1540221605093667030489952359253102188738346661698370196851358
487 2040359218403906499214713734956041222206900560331273604930795
488 2702900495849509628695799882745597040578500285866095451732236
489 3580580823497573529704666094209143410945247222029643801782157
490 4743259714253416127910513617701638262785400846197369056663035
491 6283481319347083158400465976954740451523747507895739253514397
492 8323840537750989657615179711910781673730648068227012858445196
493 11026741033600499286310979594656378714309148354093108310177436
494 14607321857098072816015645688865522125254395576122752111959597
495 19350581571351488943926159306567160388039796422320121168622636
496 25634062890698572102326625283521900839563543930215860422137037
497 33957903428449561759941804995432682513294191998442873280582237
498 44984644462050061046252784590089061227603340352535981590759677
499 59591966319148133862268430278954583352857735928658733702719278
500 78942547890499622806194589585521743740897532350978854871341918
501 104576610781198194908521214869043644580461076281194715293478959
502 138534514209647756668463019864476327093755268279637588574061200
503 183519158671697817714715804454565388321358608632173570164820881
504 243111124990845951576984234733519971674216344560832303867540163
505 322053672881345574383178824319041715415113876911811158738882085
506 426630283662543769291700039188085359995574953193005874032361048
507 565164797872191525960163059052561687089330221472643462606422252
508 748683956543889343674878863507127075410688830104817032771243137
509 991795081534735295251863098240647047084905174665649336638783304
510 1313848754416080869635041922559688762500019051577460495377665393
511 1740479038078624638926741961747774122495594004770466369410026445
512 2305643835950816164886905020800335809584924226243109832016448701
513 3054327792494705508561783884307462884995613056347926864787691842
514 4046122874029440803813646982548109932080518231013576201426475150
515 5359971628445521673448688905107798694580537282591036696804140547
516 7100450666524146312375430866855572817076131287361503066214166996
517 9406094502474962477262335887655908626661055513604612898230615701
518 12460422294969667985824119771963371511656668569952539763018307547
519 16506545168999108789637766754511481443737186800966115964444782701
520 21866516797444630463086455659619280138317724083557152661248923252
521 28966967463968776775461886526474852955393855370918655727463090252
522 38373061966443739252724222414130761582054910884523268625693705957
523 50833484261413407238548342186094133093711579454475808388712013508
524 67340029430412516028186108940605614537448766255441924353156796213
525 89206546227857146491272564600224894675766490338999077014405719469
526 118173513691825923266734451126699747631160345709917732741868809725
527 156546575658269662519458673540830509213215256594441001367562515686
528 207380059919683069758007015726924642306926836048916809756274529198
529 274720089350095585786193124667530256844375602304358734109431325415
530 363926635577952732277465689267755151520142092643357811123837044888
531 482100149269778655544200140394454899151302438353275543865705854617
532 638646724928048318063658813935285408364517694947716545233268370307
533 846026784847731387821665829662210050671444530996633354989542899509
534 1120746874197826973607858954329740307515820133300992089098974224928
535 1484673509775779705885324643597495459035962225944349900222811269820
536 1966773659045558361429524783991950358187264664297625444088517124441
537 2605420383973606679493183597927235766551782359245341989321785494752
538 3451447168821338067314849427589445817223226890241975344311328394265
539 4572194043019165040922708381919186124739047023542967433410302619197
540 6056867552794944746808033025516681583775009249487317333633113889021
541 8023641211840503108237557809508631941962273913784942777721631013466
542 10629061595814109787730741407435867708514056273030284767043416508222
543 14080508764635447855045590835025313525737283163272260111354744902491
544 18652702807654612895968299216944499650476330186815227544765047521692
545 24709570360449557642776332242461181234251339436302544878398161410717
546 32733211572290060751013890051969813176213613350087487656119792424187
547 43362273168104170538744631459405680884727669623117772423163208932413
548 57442781932739618393790222294430994410464952786390032534517953834908
549 76095484740394231289758521511375494060941282973205260079283001356604
550 100805055100843788932534853753836675295192622409507804957681162767325
551 133538266673133849683548743805806488471406235759595292613800955191516
552 176900539841238020222293375265212169356133905382713065036964164123933
553 234343321773977638616083597559643163766598858169103097571482117958845
554 310438806514371869905842119071018657827540141142308357650765119315453
555 411243861615215658838376972824855333122732763551816162608446282082782
556 544782128288349508521925716630661821594138999311411455222247237274302
557 721682668129587528744219091895873990950272904694124520259211401398239
558 956025989903565167360302689455517154716871762863227617830693519357088
559 1266464796417937037266144808526535812544411904005535975481458638672545
560 1677708658033152696104521781351391145667144667557352138089904920755331
561 2222490786321502204626447497982052967261283666868763593312152158029637
562 2944173454451089733370666589877926958211556571562888113571363559427880
563 3900199444354654900730969279333444112928428334426115731402057078784972
564 5166664240772591937997114087859979925472840238431651706883515717457521
565 6844372898805744634101635869211371071139984905989003844973420638212856
566 9066863685127246838728083367193424038401268572857767438285572796242497
567 12011037139578336572098749957071350996612825144420655551856936355670381
568 15911236583932991472829719236404795109541253478846771283258993434455357
569 21077900824705583410826833324264775035014093717278422990142509151912882
570 27922273723511328044928469193476146106154078623267426835115929790125742
571 36989137408638574883656552560669570144555347196125194273401502586368243
572 49000174548216911455755302517740921141168172340545849825258438942038628
573 64911411132149902928585021754145716250709425819392621108517432376493989
574 85989311956855486339411855078410491285723519536671044098659941528406875
575 113911585680366814384340324271886637391877598159938470933775871318532621
576 150900723089005389267996876832556207536432945356063665207177373904900868
577 199900897637222300723752179350297128677601117696609515032435812846939500
578 264812308769372203652337201104442844928310543516002136140953245223433493
579 350801620726227689991749056182853336214034063052673180239613186751840372
580 464713206406594504376089380454739973605911661212611651173389058070372997
581 615613929495599893644086257287296181142344606568675316380566431975273869
582 815514827132822194367838436637593309819945724265284831413002244822213373
583 1080327135902194398020175637742036154748256267781286967553955490045646870
584 1431128756628422088011924693924889490962290330833960147793568676797487246
585 1895841963035016592388014074379629464568201992046571798966957734867860247
586 2511455892530616486032100331666925645710546598615247115347524166843134120
587 3326970719663438680399938768304518955530492322880531946760526411665347497
588 4407297855565633078420114406046555110278748590661818914314481901710994371
589 5838426612194055166432039099971444601241038921495779062108050578508481621
590 7734268575229071758820053174351074065809240913542350861075008313376341872
591 10245724467759688244852153506017999711519787512157597976422532480219475996
592 13572695187423126925252092274322518667050279835038129923183058891884823497
593 17979993042988760003672206680369073777329028425699948837497540793595817872
594 23818419655182815170104245780340518378570067347195727899605591372104299497
595 31552688230411886928924298954691592444379308260738078760680599685480641373
596 41798412698171575173776452460709592155899095772895676737103132165700117373
597 55371107885594702099028544735032110822949375607933806660286191057584940874
598 73351100928583462102700751415401184600278404033633755497783731851180758750
599 97169520583766277272804997195741702978848471380829483397389323223285058251
600 128722208814178164201729296150433295423227779641567562158069922908765699628
601 170520621512349739375505748611142887579126875414463238895173055074465817005
602 225891729397944441474534293346174998402076251022397045555459246132050757883
603 299242830326527903577235044761576183002354655056030801053242977983231516637
604 396412350910294180850040041957317885981203126436860284450632301206516574892
605 525134559724472345051769338107751181404430906078427846608702224115282274524
606 695655181236822084427275086718894068983557781492891085503875279189748091533
607 921546910634766525901809380065069067385634032515288131059334525321798849420
608 1220789740961294429479044424826645250387988687571318932112577503305030366061
609 1617202091871588610329084466783963136369191814008179216563209804511546940957
610 2142336651596060955380853804891714317773622720086607063171912028626829215485
611 2837991832832883039808128891610608386757180501579498148675787307816577307022
612 3759538743467649565709938271675677454142814534094786279735121833138376156446
613 4980328484428943995188982696502322704530803221666105211847699336443406522511
614 6597530576300532605518067163286285840899995035674284428410909140954953463472
615 8739867227896593560898920968178000158673617755760891491582821169581782678961
616 11577859060729476600707049859788608545430798257340389640258608477398359985987
617 15337397804197126166416988131464285999573612791435175919993730310536736142437
618 20317726288626070161605970827966608704104416013101281131841429646980142664952
619 26915256864926602767124037991252894545004411048775565560252338787935096128428
620 35655124092823196328022958959430894703678028804536457051835159957516878807393
621 47232983153552672928730008819219503249108827061876846692093768434915238793384
622 62570380957749799095146996950683789248682439853312022612087498745451974935825
623 82888107246375869256752967778650397952786855866413303743928928392432117600781
624 109803364111302472023877005769903292497791266915188869304181267180367213729213
625 145458488204125668351899964729334187201469295719725326356016427137884092536610
626 192691471357678341280629973548553690450578122781602173048110195572799331329998
627 255261852315428140375776970499237479699260562634914195660197694318251306265827
628 338149959561804009632529938277887877652047418501327499404126622710683423866612
629 447953323673106481656406944047791170149838685416516368708307889891050637595829
630 593411811877232150008306908777125357351307981136241695064324317028934730132443
631 786103283234910491288936882325679047801886103917843868112434512601734061462445
632 1041365135550338631664713852824916527501146666552758063772632206919985367728276
633 1379515095112142641297243791102804405153194085054085563176758829630668791594892
634 1827468418785249122953650735150595575303032770470601931885066719521719429190725
635 2420880230662481272961957643927720932654340751606843626949391036550654159323172
636 3206983513897391764250894526253399980456226855524687495061825549152388220785621
637 4248348649447730395915608379078316507957373522077445558834457756072373588513901
638 5627863744559873037212852170181120913110567607131531122011216585703042380108797
639 7455332163345122160166502905331716488413600377602133053896283305224761809299526
640 9876212394007603433128460549259437421067941129208976680845674341775415968622702
641 13083195907904995197379355075512837401524167984733664175907499890927804189408327
642 17331544557352725593294963454591153909481541506811109734741957647000177777922232
643 22959408301912598630507815624772274822592109113942640856753174232703220158031033
644 30414740465257720790674318530103991311005709491544773910649457537927981967330563
645 40290952859265324223802779079363428732073650620753750591495131879703397935953269
646 53374148767170319421182134154876266133597818605487414767402631770631202125361600
647 70705693324523045014477097609467420043079360112298524502144589417631379903283836
648 93665101626435643644984913234239694865671469226241165358897763650334600061314873
649 124079842091693364435659231764343686176677178717785939269547221188262582028645440
650 164370794950958688659462010843707114908750829338539689861042353067965979964598713
651 217744943718129008080644144998583381042348647944027104628444984838597182089960317
652 288450637042652053095121242608050801085428008056325629130589574256228561993244157
653 382115738669087696740106155842290495951099477282566794489487337906563162054559034
654 506195580760781061175765387606634182127776656000352733759034559094825744083204478
655 670566375711739749835227398450341297036527485338892423620076912162791724047803195
656 888311319429868757915871543448924678078876133282919528248521897001388906137763516
657 1176761956472520811010992786056975479164304141339245157379111471257617468131007677
658 1558877695141608507751098941899265975115403618621811951868598809164180630185566715
659 2065073275902389568926864329505900157243180274622164685627633368259006374268771197
660 2735639651614129318762091727956241454279707759961057109247710280421798098316574396
661 3623950971043998076677963271405166132358583893243976637496232177423187004454337916
662 4800712927516518887688956057462141611522888034583221794875343648680804472585345597
663 6359590622658127395440054999361407586638291653205033746743942457844985102770912316
664 8424663898560516964366919328867307743881471927827198432371575826103991477039683517
665 11160303550174646283129011056823549198161179687788255541619286106525789575356257917
666 14784254521218644359806974328228715330519763581032232179115518283948976579810595837
667 19584967448735163247495930385690856942042651615615453973990861932629781052395941438
668 25944558071393290642935985385052264528680943268820487720734804390474766155166853758
669 34369221969953807607302904713919572272562415196647686153106380216578757632206537279
670 45529525520128453890431915770743121470723594884435941694725666323104547207562795200
671 60313780041347098250238890098971836801243358465468173873841184607053523787373391041
672 79898747490082261497734820484662693743286010081083627847832046539683304839769332483
673 105843305561475552140670805869714958271966953349904115568566850930158070994936186245
674 140212527531429359747973710583634530544529368546551801721673231146736828627142723528
675 185742053051557813638405626354377652015252963430987743416398897469841375834705518732
676 246055833092904911888644516453349488816496321896455917290240082076894899622078909777
677 325954580582987173386379336938012182559782331977539545138072128616578204461848242264
678 431797886144462725527050142807727140831749285327443660706638979546736275456784428513
679 572010413675892085275023853391361671376278653873995462428312210693473104083927152045
680 757752466727449898913429479745739323391531617304983205844711108163314479918632670781
681 1003808299820354810802073996199088812208027939201439123134951190240209379540711580562
682 1329762880403341984188453333137100994767810271178978668273023318856787584002559822830
683 1761560766547804709715503475944828135599559556506422328979662298403523859459344251347
684 2333571180223696794990527329336189806975838210380417791407974509096996963543271403396
685 3091323646951146693903956809081929130367369827685400997252685617260311443461904074181
686 4095131946771501504706030805281017942575397766886840120387636807500520823002615654747
687 5424894827174843488894484138418118937343208038065818788660660126357308407005175477581
688 7186455593722648198609987614362947072942767594572241117640322424760832266464519728932
689 9520026773946344993600514943699136879918605804952658909048296933857829230007791132332
690 12611350420897491687504471752781066010285975632638059906300982551118140673469695206517
691 16706482367668993192210502558062083952861373399524900026688619358618661496472310861268
692 22131377194843836681104986696480202890204581437590718815349279484975969903477486338853
693 29317832788566484879714974310843149963147349032162959932989601909736802169942006067789
694 38837859562512829873315489254542286843065954837115618842037898843594631399949797200125
695 51449209983410321560819961007323352853351930469753678748338881394712772073419492406646
696 68155692351079314753030463565385436806213303869278578775027500753331433569891803267918
697 90287069545923151434135450261865639696417885306869297590376780238307403473369289606775
698 119604902334489636313850424572708789659565234339032257523366382148044205643311295674568
699 158442761897002466187165913827251076502631189176147876365404280991638837043261092874697
700 209891971880412787747985874834574429355983119645901555113743162386351609116680585281347
701 278047664231492102501016338399959866162196423515180133888770663139683042686572388549269
702 368334733777415253935151788661825505858614308822049431479147443377990446159941678156048
703 487939636111904890249002213234534295518179543161081689002513825526034651803252973830620
704 646382398008907356436168127061785372020810732337229565367918106517673488846514066705321
705 856274369889320144184154001896359801376793851983131120481661268904025097963194651986672
706 1134322034120812246685170340296319667538990275498311254370431932043708140649767040535945
707 1502656767898227500620322128958145173397604584320360685849579375421698586809708718691997
708 1990596404010132390869324342192679468915784127481442374852093200947733238612961692522621
709 2636978802019039747305492469254464840936594859818671940220011307465406727459475759227946
710 3493253171908359891489646471150824642313388711801803060701672576369431825422670411214622
711 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750571
712 6130231973927399638795138940405289483249983571620475000921683883834838552882146170442572
713 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965197
714 10757807179956571776969955751852433793102362558920589315993788392247978518954583622193147
715 14251060351864931668459602223003258435415751270722392376695460968617410344377254033407773
716 18878635557894103806634419034450402745268130258022506691767565477030550310449691485158348
717 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600924
718 33129695909759035475094021257453661180683881528744899068463026445647960654826945518566125
719 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759276
720 58138563441580538920523579232309353409201995358387880761152275806513349518158783174167053
721 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325405
722 102026066531296146172587556241615448382988239446053369145609090644409288691940312314926333
723 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492462
724 179043265530770788899745554508375204537458365062463756598528931927953188520548786974251742
725 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418799
726 314199027971825970547427132007444314101130486037262024812601049018010437867316044807744208
727 416225094503122116720014688249059762484118725483315393958210139662419726559256357122670545
728 551380856944177298367696265748128872047790846458113662172282256752476975906023614956163011
729 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414757
730 967605951447299415087710953997188634531909571941429056130492396414896702465279972078833560
731 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577772
732 1698030073922247502355152774253692711117158783462006474901303585095326866891852374009248321
733 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411336
734 2979835053341372887990290860258325659750198841440697555844397030528234007224448390895826097
735 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659661
736 5229245984207797688713139900260147242915148471360817692917982872376037850022324379861237437
737 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485762
738 9176686988996469991791141714515661537197256884742944304892872299319168559712052742835897102
739 12156522042337842879781432574773987196947455726183641860737269329847402566936501133731723203
740 16103963047126515182859434389029501491229564139565768472712158756790533276626229496706382868
741 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620309
742 28260485089464358062640866963803488688177019865749410333449428086637935843562730630438106075
743 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003181
744 49593694120798670934213441253093137422321732476675996499079569715804506970211284507005726388
745 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109260
746 87030866199259498988645449931412287647696009227168351137421870101761611373486067880279729573
747 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835652
748 152728523367184685105718325573534926561247305843410116109213598574356651620323581883991838837
749 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565229
750 268019874655908542157004642468750702897120334936327877580084896762756198837372380394709674493
751 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404070
752 470342092143891898196936409295378766880689373256413990188378065052917357427907246785707239726
753 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078567
754 825392832999059939342586501695541757425505717419910218905884831917435167638765695060696643800
755 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318297
756 1448463448510136522645241236564455450867442396519734325203476495544709176686996523730395722371
757 1918805540654028420842177645859834217748131769776148315391854560597626534114903770516102962101
758 2541876156165105004144832380728747911190068448875972421689446224224900543163134599185802040672
759 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684476
760 4460681696819133424987010026588582128938200218652120737081300784822527077278038369701905002777
761 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725152
762 7827950685983298368474428909012871797553774384948003377676631840964862788079938663948403687257
763 10369826842148403372619261289741619708743842833823975799366078065189763331243073263134205727933
764 13737095831312568316106680172165909377359417000119858439961409121332099042044973557380704412413
765 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415194
766 24106922673460971688725941461907529086103259833943834239327487186521862373288046820514910140350
767 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827611
768 42304700201592673429819631660662020592400877052715813416370197092676488492611058747597519555548
769 56041796032905241745926311832827929969760294052835671856331606214008587534656032304978223967965
770 74239573561036943487020002031582421476057911271607651033374316120163213653979044232060833383163
771 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523517
772 130281369593942185232946313864410351445818205324443322889705922334171801188635076537039057351132
773 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906684
774 228627865828440100408692257357900302007979376429994808162407725640856877215902167589614800874653
775 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257820
776 401213935623974959071458202882972674046198458807153944468483845067705166897148302874251377781341
777 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132477
778 704081375013452002967170462272455397530235746508756403664265886828725257767029514695927012039165
779 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913822
780 1235576680231369147271574979019838423022252410640353671022455654230602225852812894107217447171646
781 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952991
782 2168285921073261250647437698650194122560467533579104882849129266700184360835744576392759260085472
783 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124641
784 3805076536928605356990470880553005219628918403026612498340068765998491753585705773374228085038467
785 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210117
786 6677443833015318610605079041475654739719621683114473784853463919527401372188479864462914357163112
787 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248588
788 11718097050175293114867124901048498382370792496781439954215988339756495351626998531944359889373233
789 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411704
790 20563826804263872976119641641174347244650881713475018621918581525984081084651222972800033506621825
791 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784941
792 36087000391367771447977237422775850846650592613283071074474638631739068189863927278118621481033533
793 47805097441543064562844362323824349229021385110064511028690626971495563541490925810062981370406770
794 63328271028646963034701958105425852831021096009872563481246684077250550646703630115381569344818478
795 83892097832910836010821599746600200075671977723347582103165265603234631731354853088181602851440307
796 111133368470190027597546320429250202060042481119937074509937311048746114188194555925444550715225252
797 147220368861557799045523557852026052906693073733220145584411949680485182378058483203563172196258789
798 195025466303100863608367920175850402135714458843284656613102576651980745919549409013626153566665563
799 258353737331747826643069878281276254966735554853157220094349260729231296566253039129007722911484045
800 342245835164658662653891478027876455042407532576504802197514526332465928297607892217189325762924356
801 453379203634848690251437798457126657102450013696441876707451837381212042485802448142633876478149612
802 600599572496406489296961356309152710009143087429662022291863787061697224863860931346197048674408405
803 795625038799507352905329276485003112144857546272946678904966363713677970783410340359823202241073972
804 1053978776131255179548399154766279367111593101126103898999315624442909267349663379488830925152558021
805 1396224611295913842202290632794155822154000633702608701196830150775375195647271271706020250915482381
806 1849603814930762532453728431251282479256450647399050577904281988156587238133073719848654127393631997
807 2450203387427169021750689787560435189265593734828712600196145775218284462996934651194851176068040406
808 3245828426226676374656019064045438301410451281101659279101112138931962433780344991554674378309114382
809 4299807202357931554204418218811717668522044382227763178100427763374871701130008371043505303461672407
810 5696031813653845396406708851605873490676045015930371879297257914150246896777279642749525554377154792
811 7545635628584607928860437282857155969932495663329422457201539902306834134910353362598179681770786793
812 9995839016011776950611127070417591159198089398158135057397685677525118597907288013793030857838827203
813 13241667442238453325267146134463029460608540679259794336498797816457081031687633005347705236147941589
814 17541474644596384879471564353274747129130585061487557514599225579831952732817641376391210539609614000
815 23237506458250230275878273204880620619806630077417929393896483493982199629594921019140736093986768796
816 30783142086834838204738710487737776589739125740747351851098023396289033764505274381738915775757555593
817 40778981102846615155349837558155367748937215138905486908495709073814152362412562395531946633596382800
818 54020648545085068480616983692618397209545755818165281244994506890271233394100195400879651869744324393
819 71562123189681453360088548045893144338676340879652838759593732470103186126917836777270862409353938397
820 94799629647931683635966821250773764958482970957070768153490215964085385756512757796411598503340707197
821 125582771734766521840705531738511541548222096697818120004588239360374419521018032178150514279098262794
822 166361752837613136996055369296666909297159311836723606913083948434188571883430594573682460912694645598
823 220382401382698205476672352989285306506705067654888888158078455324459805277530789974562112782438969995
824 291944524572379658836760901035178450845381408534541726917672187794562991404448626751832975191792908396
825 386744154220311342472727722285952215803864379491612495071162403758648377160961384548244573695133615597
826 512326925955077864313433254024463757352086476189430615075750643119022796681979416726395087974231878395
827 678688678792691001309488623321130666649245788026154221988834591553211368565410011300077548886926523997
828 899071080175389206786160976310415973155950855681043110146913046877671173842940801274639661669365493996
829 1191015604747768865622921877345594424001332264215584837064585234672234165247389428026472636861158402396
830 1577759758968080208095649599631546639805196643707197332135747638430882542408350812574717210556292017997
831 2090086684923158072409082853656010397157283119896627947211498281549905339090330229301112298530523896396
832 2768775363715849073718571476977141063806528907922782169200332873103116707655740240601189847417450420397
833 3667846443891238280504732453287557036962479763603825279347245919980787881498681041875829509086815914397
834 4858862048639007146127654330633151460963812027819410116411831154653022046746070469902302145947974316797
835 6436621807607087354223303930264698100769008671526607448547578793083904589154421282477019356504266334798
836 8526708492530245426632386783920708497926291791423235395759077074633809928244751511778131655034790231198
837 11295483856246094500350958260897849561732820699346017564959409947736926635900491752379321502452240651599
838 14963330300137332780855690714185406598695300462949842844306655867717714517399172794255151011539056566000
839 19822192348776339926983345044818558059659112490769252960718487022370736564145243264157453157487030882801
840 26258814156383427281206648975083256160428121162295860409266065815454641153299664546634472513991297217603
841 34785522648913672707839035759003964658354412953719095805025142890088451081544416058412604169026087448805
842 46081006505159767208189994019901814220087233653065113369984552837825377717444907810791925671478328100408
843 61044336805297099989045684734087220818782534116014956214291208705543092234844080605047076683017384666412
844 80866529154073439916029029778905778878441646606784209175009695727913828798989323869204529840504415549217
845 107125343310456867197235678753989035038869767769080069584275761543368469952288988415839002354495712766824
846 141910865959370539905074714512992999697224180722799165389300904433456921033833404474251606523521800215633
847 187991872464530307113264708532894813917311414375864278759285457271282298751278312285043532195000128316045
848 249036209269827407102310393266982034736093948491879234973576665976825390986122392890090608878017512982461
849 329902738423900847018339423045887813614535595098663444148586361704739219785111716759295138718521928531682
850 437028081734357714215575101799876848653405362867743513732862123248107689737400705175134141073017641298510
851 578938947693728254120649816312869848350629543590542679122163027681564610771234109649385747596539441514147
852 766930820158258561233914524845764662267940957966406957881448484952846909522512421934429279791539569830196
853 1015967029428085968336224918112746697004034906458286192855025150929672300508634814824519888669557082812661
854 1345869767851986815354564341158634510618570501556949637003611512634411520293746531583815027388079011344347
855 1782897849586344529570139442958511359271975864424693150736473635882519210031147236758949168461096652642861
856 2361836797280072783690789259271381207622605408015235829858636663564083820802381346408334916057636094157012
857 3128767617438331344924703784117145869890546365981642787740085148516930730324893768342764195849175663987212
858 4144734646866417313260928702229892566894581272439928980595110299446603030833528583167284084518732746799877
859 5490604414718404128615493043388527077513151773996878617598721812081014551127275114751099111906811758144228
860 7273502264304748658185632486347038436785127638421571768335195447963533761158422351510048280367908410787093
861 9635339061584821441876421745618419644407733046436807598193832111527617581960803697918383196425544504944109
862 12764106679023152786801125529735565514298279412418450385933917260044548312285697466261147392274720168931325
863 16908841325889570100062054231965458081192860684858379366529027559491151343119226049428431476793452915731206
864 22399445740607974228677547275353985158706012458855257984127749371572165894246501164179530588700264673875438
865 29672948004912722886863179761701023595491140097276829752462944819535699655404923515689578869068173084662535
866 39308287066497544328739601507319443239898873143713637350656776931063317237365727213607962065493717589606648
867 52072393745520697115540727037055008754197152556132087736590694191107865549651424679869109457768437758537977
868 68981235071410267215602781269020466835390013240990467103119721750599016892770650729297540934561890674269187
869 91380680812018241444280328544374451994096025699845725087247471122171182787017151893477071523262155348144629
870 121053628816930964331143508306075475589587165797122554839710415941706882442422075409166650392330328432807168
871 160361915883428508659883109813394918829486038940836192190367192872770199679787802622774612457824046022413820
872 212434309628949205775423836850449927583683191496968279926957887063878065229439227302643721915592483780951801
873 281415544700359472991026618119470394419073204737958747030077608814477082122209878031941262850154374455220992
874 372796225512377714435306946663844846413169230437804472117325079936648264909227029925418334373416529803365625
875 493849854329308678766450454969920322002756396234927026957035495878355147351649105334584984765746858236172797
876 654211770212737187426333564783315240832242435175763219147402688751125347031436907957359597223570904258586621
877 866646079841686393201757401633765168415925626672731499074360575815003412260876135260003319139163388039538426
878 1148061624542045866192784019753235562834998831410690246104438184629480494383086013291944581989317762494759422
879 1520857850054423580628090966417080409248168061848494718221763264566128759292313043217362916362734292298125051
880 2014707704383732259394541421387000731250924458083421745178798760444483906643962148551947901128481150534297852
881 2668919474596469446820874986170315972083166893259184964326201449195609253675399056509307498352052054792884477
882 3535565554438155840022632387804081140499092519931916463400562025010612665936275191769310817491215442832422907
883 4683627178980201706215416407557316703334091351342606709505000209640093160319361205061255399480533205327182333
884 6204485029034625286843507373974397112582259413191101427726763474206221919611674248278618315843267497625307388
885 8219192733418357546238048795361397843833183871274523172905562234650705826255636396830566216971748648159605244
886 10888112208014826993058923781531713815916350764533708137231763683846315079931035453339873715323800702952489725
887 14423677762452982833081556169335794956415443284465624600632325708856927745867310645109184532815016145784912636
888 19107304941433184539296972576893111659749534635808231310137325918497020906186671850170439932295549351112094973
889 25311789970467809826140479950867508772331794048999332737864089392703242825798346098449058248138816848737402365
890 33530982703886167372378528746228906616164977920273855910769651627353948652053982495279624465110565496897007613
891 44419094911900994365437452527760620432081328684807564048001415311200263731985017948619498180434366199849497342
892 58842772674353977198519008697096415388496771969273188648633741020057191477852328593728682713249382345634409982
893 77950077615787161737815981273989527048246306605081419958771066938554212384039000443899122645544931696746504959
894 103261867586254971563956461224857035820578100654080752696635156331257455209837346542348180893683748545483907328
895 136792850290141138936334989971085942436743078574354608607404807958611403861891329037627805358794314042380914945
896 181211945202042133301772442498846562868824407259162172655406223269811667593876346986247303539228680242230412291
897 240054717876396110500291451195942978257321179228435361304039964289868859071728675579975986252478062587864822277
898 318004795492183272238107432469932505305567485833516781262811031228423071455767676023875108898022994284611327240
899 421266663078438243802063893694789541126145586487597533959446187559680526665605022566223289791706742830095234572
900 558059513368579382738398883665875483562888665061952142566850995518291930527496351603851095150501056872476149521
901 739271458570621516040171326164722046431713072321114315222257218788103598121372698590098398689729737114706561816
902 979326176447017626540462777360665024689034251549549676526297183077972457193101374170074384942207799702571384097
903 1297330971939200898778570209830597529994601737383066457789108214306395528648869050193949493840230793987182711341
904 1718597635017639142580634103525387071120747323870663991748554401866076055314474072760172783631937536817277945917
905 2276657148386218525319032987191262554683635988932616134315405397384367985841970424364023878782438593689754095442
906 3015928606956840041359204313355984601115349061253730449537662616172471583963343122954122277472168330804460657262
907 3995254783403857667899667090716649625804383312803280126063959799250444041156444497124196662414376130507032041363
908 5292585755343058566678237300547247155798985050186346583853068013556839569805313547318146156254606924494214752708
909 7011183390360697709258871404072634226919732374057010575601622415422915625119787620078318939886544461311492698629
910 9287840538746916234577904391263896781603368362989626709917027812807283610961758044442342818668983055001246794075
911 12303769145703756275937108704619881382718717424243357159454690428979755194925101167396465096141151385805707451341
912 16299023929107613943836775795336531008523100737046637285518650228230199236081545664520661758555527516312739492708
913 21591609684450672510515013095883778164322085787232983869371718241787038805886859211838807914810134440806954245420
914 28602793074811370219773884499956412391241818161289994444973340657209954431006646831917126854696678902118446944053
915 37890633613558286454351788891220309172845186524279621154890368470017238041968404876359469673365661957119693738132
916 50194402759262042730288897595840190555563903948522978314345058898996993236893506043755934769506813342925401189477
917 66493426688369656674125673391176721564087004685569615599863709127227192472975051708276596528062340859238140682189
918 88085036372820329184640686487060499728409090472802599469235427369014231278861910920115404442872475300045094927613
919 116687829447631699404414570987016912119650908634092593914208768026224185709868557752032531297569154202163541871670
920 154578463061189985858766359878237221292496095158372215069099136496241423751836962628392000970934816159283235609806
921 204772865820452028589055257474077411848059999106895193383444195395238416988730468672147935740441629502208636799287
922 271266292508821685263180930865254133412147003792464808983307904522465609461705520380424532268503970361446777481480
923 359351328881642014447821617352314633140556094265267408452543331891479840740567431300539936711376445661491872409097
924 476039158329273713852236188339331545260207002899360002366752099917704026450435989052572468008945599863655414280771
925 630617621390463699711002548217568766552703098057732217435851236413945450202272951680964468979880416022938649890581
926 835390487210915728300057805691646178400763097164627410819295431809183867191003420353112404720322045525147286689872
927 1106656779719737413563238736556900311812910100957092219802603336331649476652708940733536936988826015886594064171356
928 1466008108601379428011060353909214944953466195222359628255146668223129317393276372034076873700202461548085936580457
929 1942047266930653141863296542248546490213673198121719630621898768140833343843712361086649341709148061411741350861232
930 2572664888321116841574299090466115256766376296179451848057750004554778794045985312767613810689028477434680000751817
931 3408055375532032569874356896157761435167139393344079258877045436363962661236988733120726215409350522959827287441693
932 4514712155251769983437595632714661746980049494301171478679648772695612137889697673854263152398176538846421351613053
933 5980720263853149411448655986623876691933515689523531106934795440918741455282974045888340026098379000394507288193514
934 7922767530783802553311952528872423182147188887645250737556694209059574799126686406974989367807527061806248639054750
935 10495432419104919394886251619338538438913565183824702585614444213614353593172671719742603178496555539240928639806571
936 13903487794636951964760608515496299874080704577168781844491489649978316254409660452863329393905906062200755927248268
937 18418199949888721948198204148210961621060754071469953323171138422673928392299358126717592546304082601047177278861325
938 24398920213741871359646860134834838312994269760993484430105933863592669847582332172605932572402461601441684567054843
939 32321687744525673912958812663707261495141458648638735167662628072652244646709018579580921940209988663247933206109597
940 42817120163630593307845064283045799934055023832463437753277072286266598239881690299323525118706544202488861845916172
941 56720607958267545272605672798542099808135728409632219597768561936244914494291350752186854512612450264689617773164444
942 75138807908156267220803876946753061429196482481102172920939700358918842886590708878904447058916532865736795052025773
943 99537728121898138580450737081587899742190752242095657351045634222511512734173041051510379631318994467178479619080620
944 131859415866423812493409549745295161237332210890734392518708262295163757380882059631091301571528983130426412825190221
945 174676536030054405801254614028340961171387234723197830271985334581430355620763749930414826690235527332915274671106397
946 231397143988321951073860286826883060979522963132830049869753896517675270115055100682601681202847977597604892444270845
947 306535951896478218294664163773636122408719445613932222790693596876594113001645809561506128261764510463341687496296622
948 406073680018376356875114900855224022150910197856027880141739231099105625735818850613016507893083504930520167115377246
949 537933095884800169368524450600519183388242408746762272660447493394269383116700910244107809464612488060946579940567471
950 712609631914854575169779064628860144559629643469960102932432827975699738737464660174522636154848015393861854611673872
951 944006775903176526243639351455743205539152606602790152802186724493375008852519760857124317357695992991466747055944721
952 1250542727799654744538303515229379327947872052216722375592880321369969121854165570418630445619460503454808434552241347
953 1656616407818031101413418416084603350098782250072750255734619552469074747589984421031646953512544008385328601667618597
954 2194549503702831270781942866685122533487024658819512528395067045863344130706685331275754762977156496446275181608186072
955 2907159135617685845951721931313982678046654302289472631327499873839043869444149991450277399132004511840137036219859948
956 3851165911520862372195361282769725883585806908892262784129686598332418878296669752307401716489700504831603783275804673
957 5101708639320517116733664797999105211533678961108985159722566919702388000150835322726032162109161008286412217828046024
958 6758325047138548218147083214083708561632461211181735415457186472171462747740819743757679115621705016671740819495664625
959 8952874550841379488929026080768831095119485870001247943852253518034806878447505075033433878598861513118016001103850701
960 11860033686459065334880748012082813773166140172290720575179753391873850747891655066483711277730866024958153037323710653
961 15711199597979927707076109294852539656751947081182983359309439990206269626188324818791112994220566529789756820599515330
962 20812908237300444823809774092851644868285626042291968519032006909908657626339160141517145156329727538076169038427561358
963 27571233284438993041956857306935353429918087253473703934489193382080120374079979885274824271951432554747909857923225987
964 36524107835280372530885883387704184525037573123474951878341446900114927252527484960308258150550294067865925859027076692
965 48384141521739437865766631399786998298203713295765672453521200291988778000419140026791969428281160092824078896350787349
966 64095341119719365572842740694639537954955660376948655812830640282195047626607464845583082422501726622613835716950302683
967 84908249357019810396652514787491182823241286419240624331862647192103705252946624987100227578831454160690004755377864045
968 112479482641458803438609372094426536253159373672714328266351840574183825627026604872375051850782886715437914613301090036
969 149003590476739175969495255482130720778196946796189280144693287474298752879554089832683310001333180783303840472328166732
970 197387731998478613835261886881917719076400660091954952598214487766287530879973229859475279429614340876127919368678954085
971 261483073118197979408104627576557257031356320468903608411045128048482578506580694705058361852116067498741755085629256772
972 346391322475217789804757142364048439854597606888144232742907775240586283759527319692158589430947521659431759841007120821
973 458870805116676593243366514458474976107756980560858561009259615814770109386553924564533641281730408374869674454308210861
974 607874395593415769212861769940605696885953927357047841153952903289068862266108014397216951283063589158173514926636377597
975 805262127591894383048123656822523415962354587449002793752167391055356393146081244256692230712677930034301434295315331686
976 1066745200710092362456228284399080672993710907917906402163212519103838971652661938961750592564793997533043189380944588462
977 1413136523185310152260985426763129112848308514806050634906120294344425255412189258653909181995741519192474949221951709287
978 1872007328301986745504351941221604088956065495366909195915379910159195364798743183218442823277471927567344623676259920152
979 2479881723895402514717213711162209785842019422723957037069332813448264227064851197615659774560535516725518138602896297753
980 3285143851487296897765337367984733201804374010172959830821500204503620620210932441872352005273213446759819572898211629443
981 4351889052197389260221565652383813874798084918090866232984712723607459591863594380834102597838007444292862762279156217909
982 5765025575382699412482551079146942987646393432896916867890833017951884847275783639488011779833748963485337711501107927200
983 7637032903684686157986903020368547076602458928263826063806212928111080212074526822706454603111220891052682335177367847356
984 10116914627580088672704116731530756862444478350987783100875545741559344439139378020322114377671756407778200473780264145113
985 13402058479067385570469454099515490064248852361160742931697045946062965059350310462194466382944969854538020046678475774560
986 17753947531264774830691019751899303939046937279251609164681758669670424651213904843028568980782977298830882808957631992473
987 23518973106647474243173570831046246926693330712148526032572591687622309498489688482516580760616726262316220520458739919677
988 31156006010332160401160473851414794003295789640412352096378804615733389710564215305223035363727947153368902855636107767037
989 41272920637912249073864590582945550865740267991400135197254350357292734149703593325545149741399703561147103329416371912154
990 54674979116979634644334044682461040929989120352560878128951396303355699209053903787739616124344673415685123376094847686718
991 72428926648244409475025064434360344869036057631812487293633154973026123860267808630768185105127650714516006185052479679195
992 95947899754891883718198635265406591795729388343961013326205746660648433358757497113284765865744376976832226705511219598876
993 127103905765224044119359109116821385799025177984373365422584551276381823069321712418507801229472324130201129561147327365917
994 168376826403136293193223699699766936664765445975773500619838901633674557219025305744052950970872027691348232890563699278075
995 223051805520115927837557744382227977594754566328334378748790297937030256428079209531792567095216701107033356266658546964797
996 295480732168360337312582808816588322463790623960146866042423452910056380288347018162560752200344351821549362451711026643996
997 391428631923252221030781444081994914259520012304107879368629199570704813647104515275845518066088728798381589157222246242876
998 518532537688476265150140553198816300058545190288481244791213750847086636716426227694353319295561052928582718718369573608797
999 686909364091612558343364252898583236723310636264254745411052652480761193935451533438406270266433080619930951608933272886876
1000 909961169611728486180921997280811214318065202592589124159842950417791450363530742970198837361649781726964307875591819851677