0 1 1 25 2 313 3 2625 4 16641 5 85305 6 369305 7 1392065 8 4673345 9 14218905 10 39753273 11 103274625 12 251595969 13 579168825 14 1267854873 15 2653649025 16 5334940545 17 10343052825 18 19403906105 19 35330137025 20 62596382081 21 108167252025 22 182668423833 23 302016962625 24 489658242241 25 779594526361 26 1220435354425 27 1880753390593 28 2856092476225 29 4278048511801 30 6325929820185 31 9241603253505 32 13348247055105 33 19073863045145 34 26980550851385 35 37800717566273 36 52481589415425 37 72239609939769 38 98626554128025 39 133609462331073 40 179666804231745 41 239903624366745 42 318188799587385 43 419317958443905 44 549206075985345 45 715114268248121 46 925915872294425 47 1192407513761153 48 1527671538372225 49 1947496920813081 50 2470866568011321 51 3120519808645825 52 3923599811244673 53 4912396704352825 54 6125198288977561 55 7607261441081665 56 9411918605728705 57 11601835190241945 58 14250435177285945 59 17443513906206465 60 21281058718583873 61 25879300038311225 62 31373017464377369 63 37918127602932225 64 45694582661391873 65 54909611278807065 66 65801335681221945 67 78642802036295745 68 93746463846312705 69 111469161371390265 70 132217643424004761 71 156454681430949825 72 184705829428862273 73 217566887654108825 74 255712131617022521 75 299903373024394881 76 350999923643244225 77 409969538193962553 78 477900417633062425 79 556014359746273921 80 645681149833359745 81 748434290438714905 82 865988175578902585 83 1000256821752375745 84 1153374275200694145 85 1327716822437846073 86 1525927138988432025 87 1750940519590408769 88 2006013341838111425 89 2294753924380997273 90 2621155950367964985 91 2989634636851526145 92 3405065841356227905 93 3872828307787592505 94 4398849265327861785 95 4989653605949792001 96 5652416878696788225 97 6395022351944327193 98 7226122408491802425 99 8155204552553930561 100 9192662322545367041 101 10349871419000269625 102 11639271373059694233 103 13074453097713785025 104 14670252681423010881 105 16442851801883894425 106 18409885156570882105 107 20590555326298737025 108 23005755508431044545 109 25678200577532474425 110 28632566953248142873 111 31895641778015997825 112 35496481930901283969 113 39466583428409945625 114 43840061788614857273 115 48653843961340045505 116 53947872454519049345 117 59765322315200183865 118 66152831653040113305 119 73160746424534659905 120 80843380227709499841 121 89259289889561129625 122 98471567662228505913 123 108548150878716833025 124 119562149955016347201 125 131592195662690367801 126 144722806634478592025 127 159044778105204339713 128 174655592931319450625 129 191659855974799548441 130 210169752980847675705 131 230305535124008650305 132 252196030443873195265 133 275979183439593772345 134 301802624141977457305 135 329824268033000014273 136 360212948235234978625 137 393149081447948002969 138 428825369162506464825 139 467447535747334431873 140 509235105051941138625 141 554422217240605311545 142 603258487629146713625 143 656009909362899455105 144 712959801840558794625 145 774409806857044768281 146 840680934508953044025 147 912114660978587498433 148 989074080387032330625 149 1071945112983266832441 150 1161137772014996587161 151 1257087491707714831425 152 1360256518861561548993 153 1471135370660860739225 154 1590244361378833996601 155 1718135200749957443585 156 1855392666874796189505 157 2002636356616963477305 158 2160522516549158789145 159 2329745957605089302785 160 2511042056696521750273 161 2705188848659797094425 162 2913009212003919315769 163 3135373152042853449025 164 3373200185107988931073 165 3627461827652895084345 166 3899184194181569582745 167 4189450708053412117185 168 4499404929343198947905 169 4830253504062445025945 170 5183269239179774987321 171 5559794308012339351425 172 5961243590697965154753 173 6389108154598679175225 174 6844958879630545696281 175 7330450233662478965121 176 7847324203277883357825 177 8397414385347702722073 178 8982650245021786080825 179 9605061545907462215361 180 10266782958369923688065 181 10970058852058515419705 182 11717248278936368533145 183 12510830153268082074945 184 13353408635201399420865 185 14247718724764119390873 186 15196632073286891815225 187 16203163019456141722369 188 17270474857399214428225 189 18401886344406005314873 190 19600878456097903472665 191 20871101397065908882945 192 22216381875215350444545 193 23640730648274809671705 194 25148350351151715863865 195 26743643613046697296961 196 28431221473473224621825 197 30215912106568443074873 198 32102769863325435996825 199 34097084641626570998721 200 36204391594212130191681 201 38430481184978196291225 202 40781409604262837008953 203 43263509554050081655425 204 45883401414297097814721 205 48648004801871434649145 206 51564550533872286010905 207 54640593007402525062785 208 57884023008156857359745 209 61303080960495916971545 210 64906370631986576726073 211 68702873305705246361025 212 72701962433923579472769 213 76913418787124890682425 214 81347446112634788293273 215 86014687317491145643585 216 90926241190526657982145 217 96093679678991953495705 218 101529065735408640456505 219 107244971750709871568385 220 113254498590101086587201 221 119571295248455651175225 222 126209579142449240608793 223 133184157057033119175425 224 140510446764250038549761 225 148204499332807420706841 226 156283022147240903501625 227 164763402655927311309633 228 173663732867639771393025 229 183002834616779132154681 230 192800285617865156316825 231 203076446330328265383105 232 213852487655108007516225 233 225150419485038016123545 234 236993120131479128864825 235 249404366650152655295873 236 262408866089624625701825 237 276032287686399334566969 238 290301296031096721241625 239 305243585230713220326273 240 320887914092499778687105 241 337264142355533889400345 242 354403267996614850820665 243 372337465637673137882305 244 391100126082455890149505 245 410725897010831195498041 246 431250724859644199081625 247 452711897919658214856513 248 475148090678724082841025 249 498599409441941121909401 250 523107439260203298700601 251 548715292199164792609025 252 575467656981310110274113 253 603410850034475416973625 254 632592867980839934345241 255 663063441601089232431105 256 694874091309146148706305 257 728078184173570028093465 258 762730992522441127596345 259 798889754169274499760705 260 836613734298246594390273 261 875964289047768332557625 262 917004930832200646754969 263 959801395442282582885825 264 1004421710965628161623873 265 1050936268569446437443225 266 1099417895188449713407545 267 1149941928161737809719425 268 1202586291863281786279105 269 1257431576371478727367225 270 1314561118224110254419481 271 1374061083305911486161025 272 1436020551916844360668033 273 1500531606070069718873625 274 1567689419069526472387641 275 1637592347417953690112961 276 1710342025107132688983425 277 1786043460343081356302393 278 1864805134759902117827225 279 1946739105176968351246401 280 2031961107955131784481985 281 2120590666008645668900505 282 2212751198530525436744505 283 2308570133490110298758145 284 2408179022962645972069185 285 2511713661351780611049273 286 2619314206566953207398425 287 2731125304218756393536769 288 2847296214896473890145025 289 2967980944593126950146073 290 3093338378344514234501945 291 3223532417149895778023745 292 3358732118243154235241985 293 3499111838784465607726905 294 3644851383043727316731545 295 3796136153148223971491521 296 3953157303468260667983425 297 4116111898715760310643353 298 4285203075832105456903225 299 4460640209742806719044481 300 4642639083057898998633921 301 4831422059798303955744825 302 5027218263229752309544473 303 5230263757887233011133825 304 5440801735874328207468161 305 5659082707523203411709465 306 5885364696502451596635705 307 6119913439461438221169345 308 6363002590301261674338945 309 6614913929163930465950265 310 6875937576232864900062873 311 7146372210439357128444225 312 7426525293171169590162369 313 7716713297081018095299225 314 8017261940094272401602873 315 8328506424716814260203265 316 8650791682745620769018945 317 8984472625486289670188345 318 9329914399583393162055705 319 9687492648571238069502465 320 10057593780254323032604161 321 10440615240028517937868825 322 10836965790255747335132473 323 11247065795806738264309825 324 11671347515888193968689921 325 12110255402272578605703481 326 12564246404050544493763225 327 13033790279027902867900353 328 13519369911890931771823425 329 14021481639265730805370521 330 14540635581799272191103545 331 15077355983391761240331905 332 15632181557711907006817985 333 16205665842128715936818745 334 16798377559195457879313945 335 17410900985823515133971073 336 18043836330285911511665025 337 18697800117192429889631769 338 19373425580580363688378425 339 20071363065267110309454273 340 20792280436613003082637185 341 21536863498844992909913145 342 22305816422094031795108505 343 23099862178301278046845505 344 23919742986150537374689985 345 24766220765186675601397401 346 25640077599282087526887225 347 26542116209615682842235393 348 27473160437331254146223425 349 28434055736044524305883961 350 29425669674370630870511641 351 30448892448646294241658625 352 31504637406023434067020033 353 32593841578113545112576025 354 33717466225364719925063481 355 34876497392355811177404225 356 36071946474194861946159105 357 37304850794211597556890425 358 38576274193136468306427545 359 39887307629961458587820225 360 41239069794680634963063873 361 42632707733111193810780825 362 44069397483998588582694969 363 45550344728612167697162625 364 47076785453040636944910273 365 48649986623399575247643705 366 50271246874166179961976345 367 51941897209859397928302465 368 53663301720286611397426305 369 55436858309581094099054105 370 57263999439257532319261241 371 59146192885516019203858625 372 61084942511028077877802113 373 63081789051441450645524025 374 65138310916843607792936601 375 67256125008427180629998401 376 69436887550603809675801025 377 71682294938816220580303513 378 73994084603301697783821625 379 76374035889063519324407041 380 78823970952310345903101505 381 81345755673627023598037305 382 83941300588143762772336665 383 86612561832974196041145345 384 89361542112196395944879105 385 92190291679654548515381273 386 95100909339862632517261625 387 98095543467295146097851969 388 101176393044353653187181825 389 104345708718301691556930873 390 107605793877464393278812825 391 110959005746993016724228545 392 114407756504498477525820225 393 117954514415861894386878105 394 121601804991534134587104825 395 125352212163640353805335681 396 129208379484209575775353025 397 133173011344853449625432633 398 137248874218222456842841625 399 141438797921572015969907841 400 145745676902775151698853761 401 150172471549122656310310425 402 154722209519255975718900793 403 159397987098582400073740225 404 164202970578526530239011201 405 169140397659976426878435385 406 174213578881287328617636505 407 179425899071210350191856705 408 184780818827118140936702145 409 190281876018904098781650585 410 195932687318936395396713273 411 201736949758452774660327425 412 207698442310786839501352769 413 213821027501821341761716025 414 220108653048068836372226073 415 226565353522784955177484545 416 233195252050524497533439745 417 240002562030555524681461785 418 246991588889551683226030905 419 254166731863988070161102145 420 261532485812671088156510721 421 269093443059837925585690425 422 276854295269266531406476953 423 284819835349842240856556225 424 292994959393032544354607681 425 301384668642726879369517721 426 309994071497903763697056825 427 318828385548593078931711873 428 327892939645606855308261825 429 337193176004517503882235961 430 346734652344368089591395865 431 356523044061604939464376705 432 366564146439728634491900545 433 376863876895165241826577945 434 387428277259865506407044665 435 398263516101145638190599873 436 409375891079289303306948225 437 420771831343436454997197369 438 432457899966290723561795225 439 444440796418183224095255873 440 456727359081036836922748865 441 469324567802781268764129945 442 482239546492775513126777145 443 495479565758800696663464705 444 509052045586192724621056065 445 522964558059690623447426361 446 537224830128583022516940825 447 551840746415741820180035073 448 566820352071138742342797825 449 582171855670447224942596121 450 597903632159338835412180281 451 614024225844090292925660225 452 630542353429124053305386753 453 647466907102112392351066425 454 664806957667281951445191321 455 682571757727562802007722945 456 700770744916233241135427905 457 719413545178718749986668185 458 738509976105210829582002745 459 758070050314778776107721345 460 778103978891654869958331073 461 798622174874380930061844025 462 819635256798511727927135769 463 841154052293578364766199425 464 863189601735022390408230273 465 885753161951819184971445785 466 908856209990516933828569145 467 932510446936425403731066305 468 956727801792696673485509505 469 981520435418047986744726585 470 1006900744523884977730472601 471 1032881365731591673488924225 472 1059475179690761899042956993 473 1086695315259155004995446425 474 1114555153745167201207183161 475 1143068333213618215574781441 476 1172248752855661504123490625 477 1202110577423634818064325433 478 1232668241731676585603584025 479 1263936455222942291596737281 480 1295930206604263837070906625 481 1328664768549103733665710105 482 1362155702469664935628109625 483 1396418863359026134611956545 484 1431470404704181440648090625 485 1467326783470872546738946873 486 1504004765161110725067484825 487 1541521428944295330270667969 488 1579894172862844890091458625 489 1619140719113266346471109273 490 1659279119403597571258165305 491 1700327760388167920676777345 492 1742305369180631312001379265 493 1785231018946236105016245305 494 1829124134574305950287623705 495 1874004498431915726535789441 496 1919892256199756730959210625 497 1966807922791195409729842713 498 2014772388355540121546132025 499 2063806924366540715599428801 500 2113933189797156077083011201 501 2165173237381635248955668025 502 2217549519965968278570677913 503 2271084896947773562504994625 504 2325802640806699172983483841 505 2381726443726426445202186905 506 2438880424309374987127893305 507 2497289134385219242505924865 508 2556977565914337794363169345 509 2617971157987327740770312505 510 2680295803921727707549237273 511 2743977858457104384504090625 512 2809044145049668883145043969 513 2875521963267600715291852825 514 2943439096288268783921602873 515 3012823818498550460695247425 516 3083704903199461599296524545 517 3156111630416322200582516025 518 3230073794815694405117502105 519 3305621713730341541483007425 520 3382786235293469105371266881 521 3461598746683520785423120025 522 3542091182480814987613042233 523 3624296033137319741264234625 524 3708246353560876397048143041 525 3793975771815195151140309561 526 3881518497936958150625062425 527 3970909332871378753824344193 528 4062183677527578436032228225 529 4155377541955155846729791001 530 4250527554643335639300553785 531 4347670971944097909132397505 532 4446845687620702391347563905 533 4548090242523034985820121145 534 4651443834391217695194296985 535 4756946327788936681883742273 536 4864638264167956873089631425 537 4974560872065305369305263769 538 5086756077434619842159412025 539 5201266514113172142375171073 540 5318135534426091478672782145 541 5437407219929325774213330745 542 5559126392292894159257026585 543 5683338624325998017688859905 544 5810090251145572571541887745 545 5939428381489875662222544921 546 6071400909178725170413722425 547 6206056524722011409202655553 548 6343444727078125827456884225 549 6483615835563962473459885881 550 6626621001918163892927866521 551 6772512222519298471372293825 552 6921342350760671678962974273 553 7073165109583489237199964825 554 7228035104170105901437768761 555 7386007834799109342242747265 556 7547139709864004512327392705 557 7711488059057279905018226745 558 7879111146721653245505041945 559 8050068185370310408117704065 560 8224419349377967722214751873 561 8402225788844604316579827225 562 8583549643633727758144077369 563 8768454057587052966023916225 564 8957003192917491226925023873 565 9149262244782363103558609465 566 9345297456038766114490465945 567 9545176132183045272445210945 568 9748966656476331899167648705 569 9956738505258133589153024665 570 10168562263449975772553013561 571 10384509640251113030001837825 572 10604653485028346139646532673 573 10829067803401998789968960825 574 11057827773530125971718967321 575 11291009762593044269104622081 576 11528691343480292604975732225 577 11770951311682150457761968153 578 12017869702387859160060634425 579 12269527807792710610687277121 580 12526008194616186584383257345 581 12787394721833350806898798905 582 13053772558621715078520863385 583 13325228202525819976977911745 584 13601849497841790051715943745 585 13883725654224142936492306073 586 14170947265517151456768148025 587 14463606328813077593191984769 588 14761796263739617083252895425 589 15065611931978913500642121273 590 15375149657020520846698319385 591 15690507244150714021228950145 592 16011784000680567011705119105 593 16339080756415239251028948505 594 16672499884366931345482928185 595 17012145321713992266803812801 596 17358122591008681136296036225 597 17710538821636107905230273593 598 18069502771526898555183094425 599 18435124849126151905187447361 600 18807517135621276720307266241 601 19186793407431319569251497625 602 19573069158960415777634475833 603 19966461625618017869204417025 604 20367089807108578080535926081 605 20775074490993383876054324025 606 21190538276527267880570286105 607 21613605598772936286496173825 608 22044402752995682583336460545 609 22483057919341276398642176025 610 22929701187799840333144194873 611 23384464583458550918985813825 612 23847482092046023229617235969 613 24318889685771262223751629625 614 24798825349460087614575173273 615 25287429106991962919915251905 616 25784843048040183370067553345 617 26291211355118401528232551065 618 26806680330936493814785589305 619 27331398426068795621675858305 620 27865516266937757357893832641 621 28409186684116098581942637625 622 28962564740950562353377228313 623 29525807762510397073519665025 624 30099075364863718386205136001 625 30682529484684929173650239001 626 31276334409196401311053460025 627 31880656806447648637131397313 628 32495665755935246557259242625 629 33121532779566779822019075641 630 33758431872972126317565937305 631 34406539537165411166103274305 632 35066034810560992065722608065 633 35737099301346863599716168345 634 36419917220218895217027310905 635 37114675413479344728575958273 636 37821563396503116479601794625 637 38540773387575260846725830969 638 39272500342103239370963148825 639 40016941987207507675250639873 640 40774298856693996328010497025 641 41544774326412098003682795545 642 42328574650001797657861056825 643 43125908995033610979488151105 644 43936989479545025106353825025 645 44762031208977164493719713081 646 45601252313515433910125712025 647 46454873985837919800148496833 648 47323120519275360701936802625 649 48206219346386527038589593241 650 49104401077952880417725730361 651 50017899542396412573773239425 652 50946951825624594273441382593 653 51891798311306394877390791225 654 52852682721583363811149835801 655 53829852158219795946705837185 656 54823557144196033833796933505 657 55834051665748990847616366105 658 56861593214864010638290265145 659 57906442832222209777980008385 660 58968865150607482204670886273 661 60049128438777375958522810425 662 61147504645802084797961519769 663 62264269445875829569368233025 664 63399702283604936687172731073 665 64554086419776953761262894745 666 65727708977615175286788946745 667 66920860989522984388561936385 668 68133837444322449889224963905 669 69366937334991651448116588345 670 70620463706905239197155844121 671 71894723706582768182067079425 672 73190028630949382002742929153 673 74506693977113454336430387225 674 75845039492665831522636129081 675 77205389226505354090103680321 676 78588071580195370014840205825 677 79993419359855987614890831673 678 81421769828596851313302492825 679 82873464759495259036419066561 680 84348850489124475761239513665 681 85848277971637133683988183705 682 87372102833408645653231397945 683 88920685428245594895769730945 684 90494390893164100663086678465 685 92093589204743196241290018873 686 93718655236058292799193331225 687 95369968814199839798405802369 688 97047914778382330156985412225 689 98752883038648836045323406873 690 100485268635176299100429035065 691 102245471798186836973638026945 692 104033898008470366477944239745 693 105850958058523882175622107705 694 107697068114312768045541658265 695 109572649777659558893554365761 696 111478130149265607419526309825 697 113413941892371152331997125273 698 115380523297059322607034048825 699 117378318345209652922617803521 700 119407776776106725464831778881 701 121469354152709593698221479225 702 123563511928587684320943894553 703 125690717515528914486735527425 704 127851444351825802471295377921 705 130046171971245391291410206745 706 132275386072688846352051694905 707 134539578590546630000759403585 708 136839247765755197910903295745 709 139174898217561204496911481145 710 141547041015999247086272146073 711 143956193755089221336095577025 712 146402880626759403387277928769 713 148887632495501417497870966425 714 151410986973763291390162377273 715 153973488498086845284243257985 716 156575688405995704575519806145 717 159218145013640270345754766905 718 161901423694206026377843412505 719 164626096957091606074684294785 720 167392744527863087663245168001 721 170201953428991031297300723225 722 173054318061376817157385435193 723 175950440286674889385319167425 724 178890929510417556684285426561 725 181876402765949046664935466041 726 184907484799175557524421929625 727 187984808154138097409702471233 728 191109013259414948839968825025 729 194280748515360642846725129881 730 197500670382188375034938906425 731 200769443468902843575899887105 732 204087740623090537213029833025 733 207456243021574549696977439545 734 210875640261941045666996326425 735 214346630454944551862933807873 736 217869920317799296687249517825 737 221446225268363870540434898969 738 225076269520226529027118925625 739 228760786178698511075127102273 740 232500517337722794226917653505 741 236296214177705759853261804345 742 240148637064279291803878067865 743 244058555648000883050090458305 744 248026748964999376191577507905 745 252054005538574015294035890841 746 256141123481754538398225389625 747 260288910600830092194519958913 748 264498184499854802791894873025 749 268769772686137889227367558201 750 273104512676726259362417931801 751 277503252105887581097984177025 752 281966848833601875410406211713 753 286496171055069731568319065625 754 291092097411245299036132432441 755 295755517100402265004524352705 756 300487329990741081213482930305 757 305288446734045758750009886265 758 310159788880398604811816392345 759 315102288993961331031360874305 760 320116890769831018852569294273 761 325204549151979483646712873625 762 330366230452284635745371462969 763 335602912470662493358361069825 764 340915584616308559434132791873 765 346305248030057331910642061625 766 351772915707868774497229291545 767 357319612625450633123836442625 768 362946375864025541494102575105 769 368654254737251917784732057625 770 374444310919307713446211924281 771 380317618574146134280673129025 772 386275264485932513502650546433 773 392318348190671576328908045625 774 398447982109034395795570508441 775 404665291680394399965760116161 776 410971415498081851469988591425 777 417367505445866281415932515993 778 423854726835676421115140679225 779 430434258546567236802919145601 780 437107293164943734575343035585 781 443875037126051265135288744505 782 450738710856742120628804513305 783 457699548919528278865282134145 784 464758800157930213551002534785 785 471917727843131752826950645273 786 479177609821951032389581114425 787 486539738666137653788720120769 788 494005421823006223141266929025 789 501575981767416510474072406073 790 509252756155110535215584072345 791 517037097977416948994825287745 792 524930375717333152879289941185 793 532933973506995652491656842905 794 541049291286549221090136453945 795 549277744964425507680036408321 796 557620766579041794546054511425 797 566079804461930676257164797753 798 574656323402311500200043315225 799 583351804813114477044078337281 800 592167746898468438232420709121 801 601105664822663286630553292825 802 610167090880598255847796534073 803 619353574669727163479325845825 804 628666683263511913597964879361 805 638108001386395574257549195065 806 647679131590306426554342999705 807 657381694432704452931156414145 808 667217328656181803901774394945 809 677187691369628854222396467865 810 687294458230977531743327650873 811 697539323631533674739487460225 812 707924000881910246443751122369 813 718450222399573308794043783225 814 729119739898012731054816654873 815 739934324577549682987389025665 816 750895767317793036622990562945 817 762005878871756875438536363545 818 773266490061651384849568091705 819 784679451976359473418756956865 820 796246636170611550033250232961 821 807969934865870958531317856825 822 819851261152942647859588062873 823 831892549196317732818023061825 824 844095754440266677802052854721 825 856462853816693913681336150681 826 868995845954766776063834151225 827 881696751392331731683651165953 828 894567612789130938522804495425 829 907610495141832264532126993721 830 920827486000885969456274821145 831 934220695689221334293709115905 832 947792257522796603335946038785 833 961544328033015684532730654745 834 975479087191025135122495583545 835 989598738633905041051927851073 836 1003905509892767480686102881025 837 1018401652622776345682872467769 838 1033089442835102374673436662425 839 1047971181130827338556713998273 840 1063049192936811399779680011585 841 1078325828743537751940703637145 842 1093803464344948730419511259705 843 1109484501080287669507188901505 844 1125371366077960866684037576385 845 1141466512501434100273572038201 846 1157772419797178232688949235225 847 1174291593944678517885083441793 848 1191026567708522318437107415425 849 1207979900892580024885133620761 850 1225154180596294057617920630841 851 1242552021473090919615524786625 852 1260176065990931356834787061633 853 1278028984695013771903044308025 854 1296113476472646126086240598681 855 1314432268820301654219129653825 856 1332988118112873807428988263105 857 1351783809875145929051691587225 858 1370822159055491260131626143545 859 1390106010301818962316230541825 860 1409638238239781937803456535873 861 1429421747753262318277636096825 862 1449459474267150587477629906969 863 1469754384032434395182228346625 864 1490309474413613213973090646273 865 1511127774178455084146557870105 866 1532212343790111786593980780345 867 1553566275701608878357287929665 868 1575192694652727120893909602305 869 1597094757969291926854400072505 870 1619275655864887547388698214041 871 1641738611745012818654472466625 872 1664486882513695383304951784513 873 1687523758882581400285594256025 874 1710852565682517854270437945401 875 1734476662177644674521566089601 876 1758399442382013971860356569025 877 1782624335378753801798632621113 878 1807154805641793961693050713625 879 1831994353360171430058618554241 880 1857146514764933156908701183105 881 1882614862458654015180819361305 882 1908403005747587824961549009465 883 1934514590976469464341473841345 884 1960953301865986183314009752705 885 1987722859852936340181596745273 886 2014827024433093883450833577625 887 2042269593506797006186206939969 888 2070054403727279504251739365825 889 2098185330851763474802750558873 890 2126666290095332096797601191225 891 2155501236487601341183376012545 892 2184694165232209564771577423425 893 2214249112069144048661658274105 894 2244170153639923649393243955225 895 2274461407855656838813802900481 896 2305127034267994516938949121025 897 2336171234442997090859131691033 898 2367598252337935422010819213625 899 2399412374681045353884060888641 900 2431617931354255642483142216961 901 2464219295778909222594598618425 902 2497220885304497854148753994393 903 2530627161600430304688866892225 904 2564442631050854336187551470401 905 2598671845152552877175054648985 906 2633319400915934874369879080505 907 2668389941269141431730812005505 908 2703888155465287959082324478145 909 2739818779492863167204219376185 910 2776186596489305861523009269273 911 2812996437157780602298479543425 912 2850253180187173415465924816769 913 2887961752675328855074328000025 914 2926127130555549835554975446073 915 2964754339026381769865366314945 916 3003848452984702667881481103745 917 3043414597462140968259228540985 918 3083457948064842996354900746905 919 3123983731416612060686446484545 920 3164997225605441320834037987521 921 3206503760633462680621478518425 922 3248508718870334081891199511353 923 3291017535510087696186655668225 924 3334035699031461634188575260481 925 3377568751661737915817496452921 926 3421622289844109567516057804825 927 3466201964708599837362355081473 928 3511313482546556643342073773825 929 3556962605288745495323807707161 930 3603155150987064257040733041465 931 3649896994299903240684381840705 932 3697194066981174253564412025345 933 3745052358373032343683766533945 934 3793477915902314119023223322265 935 3842476845580716643824832647873 936 3892055312508741044211895964225 937 3942219541383425085085742537369 938 3992975817009889110398390279225 939 4044330484816719869617024767873 940 4096289951375216884472887331265 941 4148860684922526141925425573945 942 4202049215888686031674227832345 943 4255862137427610579518140600705 944 4310306105952035161394862670465 945 4365387841672450017037033115161 946 4421114129140047016854197728825 947 4477491817793705270895869345473 948 4534527822511041304571014749825 949 4592229124163549662195531620921 950 4650602770175859936413453987481 951 4709655875089136359091578748225 952 4769395621128646227422777532353 953 4829829258775523577692290038425 954 4890964107342754658465633374521 955 4952807555555411894848257100545 956 5015367062135163175947579811905 957 5078650156389083438739418268985 958 5142664438802795663204926238745 959 5207417581637968535862863250945 960 5272917329534198181677183171073 961 5339171500115301507773442560025 962 5406187984600048846451256851769 963 5473974748417363729635859983425 964 5542539831826017772171635734273 965 5611891350538848787226176080185 966 5682037496351530403546876693145 967 5752986537775921601395199597505 968 5824746820678024731678419165505 969 5897326768920580731106825272985 970 5970734885010330395127895673401 971 6044979750749970719929781572225 972 6120070027894835474966493043393 973 6196014458814329318238345338425 974 6272821867158144917965458279961 975 6350501158527292696321317760641 976 6429061321149972963549543818625 977 6508511426562320364072000747033 978 6588860630294050710112172116025 979 6670118172559040432906252332481 980 6752293378950869036757625316225 981 6835395661143355097010262914105 982 6919434517596116499475037686425 983 7004419534265185775941967572545 984 7090360385318711548152958572225 985 7177266833857777250995654878873 986 7265148732642368464711516800825 987 7354016024822520345592202259969 988 7443878744674676804969708642625 989 7534747018343293247289523305273 990 7626631064587714839694222151705 991 7719541195534362447839539481345 992 7813487817434258535617905886465 993 7908481431425925490077815521305 994 8004532634303688997103144802105 995 8101652119291419258356710802241 996 8199850676821743005598942618625 997 8299139195320759434767560205113 998 8399528661998293349149634064025 999 8501030163643718968595361297601 1000 8603654887427388030015368462401