0 1 1 108 2 3396 3 49852 4 447777 5 2862384 6 14265040 7 58788720 8 208577633 9 655618172 10 1864806372 11 4877412332 12 11877770177 13 27199536768 14 59037366080 15 122252641280 16 242826555969 17 464730264172 18 860261412132 19 1545252073596 20 2700999547873 21 4605325025136 22 7675844020560 23 12529356938800 24 20062260431265 25 31558064797116 26 48829506270468 27 74404394716396 28 111766268583297 29 165663174056832 30 242500481031424 31 350836634332800 32 502004157037185 33 710882119162348 34 996850707951492 35 1384963537108412 36 1907378966624417 37 2605098030595632 38 3530063649474128 39 4747683700918640 40 6339849308882145 41 8408529456647804 42 11080033812937892 43 14510047561692012 44 18889555130445121 45 24451784108421888 46 31480316426776896 47 40318531137512320 48 51380561976645825 49 65163973437919980 50 82264381427168356 51 103392268830600828 52 129392272633850721 53 161265247698740592 54 200193443072565712 55 247569159906652464 56 305027295838705185 57 374482219194087100 58 458169457737262788 59 558692731114332012 60 679076903734776577 61 822827485814890752 62 993997364822438912 63 1197261507803449088 64 1438000437225377025 65 1722393349230033260 66 2057521813754829764 67 2451485071058650812 68 2913528018992067617 69 3454183070100386096 70 4085427147568536528 71 4820855184342284656 72 5675871590730775905 73 6667901262658136700 74 7816621815740978020 75 9144218849785615596 76 10675666174392389313 77 12439033059400794496 78 14465820714191906112 79 16791330347675073792 80 19455065316423096129 81 22501170032190867820 82 25978908472271570340 83 29943185317134600828 84 34455112929881477857 85 39582627591589018992 86 45401158615930565712 87 51994354185931769392 88 59454867985691802273 89 67885210940756796860 90 77398672632951546500 91 88120317219248543724 92 100188058960079741057 93 113753822750784467072 94 128984795351054320896 95 146064773321709431168 96 165195614006356359041 97 186598796237881736940 98 210517097806782583300 99 237216397100488867260 100 266987606710570796961 101 300148747208526784048 102 337047169711212342096 103 378061936294399589232 104 423606367767965961697 105 474130768799323858044 106 530125340863455212580 107 592123294008851868780 108 660704168959340054593 109 736497381622751857152 110 820186002649275700032 111 912510785275659628672 112 1014274455306854837697 113 1126346277724782499308 114 1249666915075305890020 115 1385253593469824623740 116 1534205592747822387809 117 1697710078081849296752 118 1877048291067471724752 119 2073602119128354798896 120 2288861062881545926433 121 2524429621950903935676 122 2782035120588181727300 123 3063535995362246907500 124 3370930568108053005825 125 3706366328289004120576 126 4072149749920051089408 127 4470756669224992912896 128 4904843250260821080577 129 5377257566835337235052 130 5891051830172509590084 131 6449495292943936881340 132 7056087861485199520545 133 7714574449253648252208 134 8428960105860176344272 135 9203525957322620809072 136 10042845994543533340257 137 10951804748411058019452 138 11935615891359469412068 139 12999841806706494118380 140 14150414168608807623105 141 15393655577046026710144 142 16736302293858080062272 143 18185528127522024300032 144 19748969516063182150721 145 21434751859252930467948 146 23251517153052589606436 147 25208452981120707828860 148 27315322920110655187425 149 29582498417447915561840 150 32020992202292882900816 151 34642493292466432734768 152 37459403662243172207521 153 40484876638102205795772 154 43732857091768639305732 155 47218123502182046694124 156 50956331960391923172225 157 54964062193805939813760 158 59258865688705810978048 159 63859315992499013438592 160 68785061279793698116737 161 74056879269070170586092 162 79696734579476559846532 163 85727838620100037162428 164 92174712106959495100065 165 99063250305932274652720 166 106420791102867675265104 167 114276186005254954906992 168 122659874183004697933537 169 131603959659171186831996 170 141142291764791166407588 171 151310548975442558713196 172 162146326250636714279745 173 173689226000751127251200 174 185980952809887673359680 175 199065412046805842077056 176 212988812499932636930753 177 227799773176392337551596 178 243549434409031697806692 179 260291573419540958335612 180 278082724489989858728289 181 296982303899412242133360 182 317052739786484468942800 183 338359607103853330141488 184 360971767834280126920737 185 384961516643480731518652 186 410404732149358453658052 187 437381033992249114600812 188 465973945895827602528513 189 496271064913464093203200 190 528364237060067831976960 191 562349739534818669432064 192 598328469745663224481537 193 636406141352045435990892 194 676693487548052196454596 195 719306471813985597847228 196 764366506370325938754081 197 812000678574125941068080 198 862341985504078521333200 199 915529576986829893348720 200 971709007323568701869921 201 1031032495982512279012988 202 1093659197529634972176996 203 1159755481076842831935212 204 1229495219533795807642817 205 1303060088956715035000704 206 1380639878294790891469120 207 1462432809842229340727040 208 1548645870711541805433153 209 1639495155651399538196332 210 1735206221540239364566692 211 1836014453894825930598012 212 1942165445741148403720417 213 2053915389203359173038448 214 2171531480174950718702160 215 2295292336445016735985200 216 2425488429661257095871649 217 2562422531520365609561532 218 2706410174585587170243972 219 2857780128140549024380396 220 3016874889497962051044993 221 3184051191191454397977216 222 3359680524488644055338240 223 3544149679673581383292800 224 3737861303556899710259585 225 3941234474682404370125036 226 4154705296709410456473348 227 4378727510460909670065596 228 4613773125138609475159457 229 4860333069217045936295472 230 5118917861540327678225744 231 5390058303156625019008880 232 5674306190437278114267105 233 5972235050039363586668668 234 6284440896282733289577252 235 6611543011524924281562732 236 6954184750129938506604097 237 7313034366639706844393472 238 7688785868770087900876608 239 8082159895866509959496320 240 8493904623467847740848065 241 8924796694640836878869484 242 9375642178761271195578852 243 9847277558432403848214652 244 10340570745245386161127521 245 10856422125101230393009008 246 11395765633828677805536976 247 11959569863847494194359600 248 12548839202642104544270625 249 13164615003826119728947900 250 13807976791594204268094276 251 14480043499373888182553708 252 15181974743506341077355521 253 15914972132801805885207552 254 16680280614832336395517952 255 17479189859841699978742784 256 18313035683169798020363265 257 19183201507106724756288620 258 20091119863109633730819908 259 21038273935333913284125372 260 22026199146448791648964897 261 23056484786726401752624432 262 24130775687412539062214352 263 25250773939406846188352368 264 26418240658299958908766305 265 27634997796835253250861180 266 28902930005883245768617444 267 30223986545037422678715372 268 31600183243961311624581057 269 33033604515637966082964096 270 34526405422694710410403648 271 36080813797997996868212736 272 37699132420735558313182785 273 39383741249225705273032300 274 41137099711716617543925540 275 42961749056461821982779516 276 44860314762381733577652193 277 46835509011645169950934896 278 48890133225529133995713872 279 51027080664939899206659632 280 53249339097003531312172449 281 55559993529159441941267900 282 57962229012216399191923460 283 60459333513856620060608748 284 63054700864100144727058817 285 65751833774268646673981312 286 68554346931015169596763392 287 71465970167014006090402432 288 74490551709933048285556353 289 77632061511339451067317740 290 80894594657218358402476420 291 84282374861813756806057404 292 87799758046530241307309217 293 91451236005664612669771312 294 95241440160766774349564496 295 99175145405460368040018288 296 103257274042584981978065121 297 107492899815553590836983420 298 111887252035851144389249700 299 116445719808632918610454380 300 121173856358414381958338881 301 126077383456877915677916928 302 131162195954855764662348096 303 136434366420583089177937792 304 141900149886349942208851137 305 147565988705716416891760364 306 153438517523491098122114660 307 159524568360709316582053500 308 165831175816884546855913313 309 172365582391843618684345712 310 179135243929494226514726352 311 186147835185911532117250352 312 193411255524169462967458337 313 200933634738381620192704188 314 208723339009456529019362500 315 216788976995112296747895660 316 225139406056736593264287489 317 233783738625719241940448512 318 242731348711926609486369792 319 251991878557029416928228096 320 261575245435438565466423553 321 271491648605647085614779756 322 281751576414820380868093380 323 292365813559521553353344700 324 303345448505503773685952545 325 314701881069547395804680496 326 326446830166365825157902288 327 338592341723651030553264496 328 351150796768377051588419937 329 364134919687527900211348092 330 377557786666464892006658404 331 391432834308197675694045420 332 405773868436873063514716865 333 420595073088846206162361728 334 435911019694749709211610432 335 451736676456027959166939392 336 468087417919456221890095937 337 484979034753216999889507692 338 502427743728159693429667748 339 520450197907923809334862460 340 539063497051660806446477025 341 558285198233145163707155824 342 578133326680121411583127632 343 598626386837790685827085872 344 619783373660397850291535521 345 641623784134938398524315068 346 664167629041063188146448516 347 687435444951318593494594540 348 711448306475919886707895425 349 736227838756316581388588160 350 761796230211870102238868736 351 788176245544026484779787648 352 815391239002429867533134721 353 843465167917486321071325932 354 872422606503952070325562372 355 902288759940185414736768444 356 933089478727767641520358305 357 964851273336264966813701680 358 997601329137971034138988368 359 1031367521637537755834602352 360 1066178432001471307311641057 361 1102063362892539882641435772 362 1139052354614210399573582372 363 1177176201570302709157068908 364 1216466469045122026260935745 365 1256955510309403259073328640 366 1298676484057474684743166784 367 1341663372181123001397965952 368 1385950997885717190542410177 369 1431575044154224855069692396 370 1478572072564831763593044708 371 1526979542467953238356913276 372 1576835830528504778481725025 373 1628180250639378919636230000 374 1681053074212155802357435600 375 1735495550851156261128092976 376 1791549929417028461991033633 377 1849259479486142214981534396 378 1908668513212149076084227652 379 1969822407596151238898655852 380 2032767627172008005894148609 381 2097551747113395330255101440 382 2164223476769321539104952320 383 2232832683634890894632452608 384 2303430417764196128646852097 385 2376068936632311505717476972 386 2450801730453449337704561732 387 2527683547962435195597464252 388 2606770422666750350617685793 389 2688119699576484233030450480 390 2771790062419634931591964880 391 2857841561350291976630949744 392 2946335641157332863052864097 393 3037335169981362983732958332 394 3130904468547727866538810596 395 3227109339923526847342714348 396 3326017099806658574637172161 397 3427696607355031036580472960 398 3532218296564172136341332800 399 3639654208201581224389194240 400 3750078022306267434837323841 401 3863565091262027175076725868 402 3980192473453120691767695396 403 4100038967511116289850446972 404 4223185147161780522704946657 405 4349713396681003509081607024 406 4479707946968860474128229200 407 4613254912251023665984538160 408 4750442327416852974274695073 409 4891360186003608880712015292 410 5036100478836347813291499012 411 5184757233333177562578515692 412 5337426553485669159841091457 413 5494206660524341520695046528 414 5655197934279256233053431040 415 5820502955245882123053525120 416 5990226547366512675876915329 417 6164475821537644028623347692 418 6343360219853847098331502212 419 6526991560598794468585751996 420 6715484083994230941675582113 421 6908954498717806178793973296 422 7107522029200818607125232720 423 7311308463717051778776313200 424 7520438203274017631285844705 425 7735038311318055631881656956 426 7955238564264872596772856228 427 8181171502867245071621599596 428 8412972484431744549050462017 429 8650779735896485492754502912 430 8894734407782037144696608064 431 9144980629027782421207320960 432 9401665562726150864866309825 433 9664939462767297621135281388 434 9934955731406946761208403812 435 10211870977770264984856509052 436 10495845077304780818619495777 437 10787041232195514885045152112 438 11085626032755638667323585488 439 11391769519806132440210026800 440 11705645248058067692194429985 441 12027430350511295435137599164 442 12357305603883479295768348612 443 12695455495083571218286563692 444 13042068288743987988649534721 445 13397336095825908628784656128 446 13761454943312276012866221056 447 14134624845003250837858023680 448 14517049873429032346742061825 449 14908938232895127965256992620 450 15310502333675323281633344196 451 15721958867367774583856166588 452 16143528883429818480575385121 453 16575437866907266980130500912 454 17017915817374131797515798992 455 17471197329098898611786741104 456 17935521672453650516745237345 457 18411132876582520006134242940 458 18898279813346130521459683428 459 19397216282558871876425079532 460 19908201098536038767342465217 461 20431498177968048094349450112 462 20967376629139138964439990592 463 21516110842508149034875362048 464 22077980582669152295198168385 465 22653271081709936488588725100 466 23242273133986493149489193124 467 23845283192331889695132548732 468 24462603465718091164753820897 469 25094542018389499062779926896 470 25741412870487176342188850768 471 26403536100182930872542944816 472 27081237947342634785026146465 473 27774850918738363885289594300 474 28484713894829149885220649860 475 29211172238130348538130387436 476 29954577903191838879585555073 477 30715289548205482689521940096 478 31493672648262489011743948032 479 32290099610281546105864934272 480 33104949889628802575647376769 481 33938610108451000628082463980 482 34791474175743287480974469380 483 35663943409173455864884123068 484 36556426658684591369703260577 485 37469340431898333078595075632 486 38403109021341184524303733072 487 39358164633516544506726076272 488 40334947519845361738007716833 489 41333906109498553644185911420 490 42355497144144567962511362340 491 43400185814635706043048639084 492 44468445899657069004037786177 493 45560759906362232114904701952 494 46677619213019999000891352896 495 47819524213696835491244705408 496 48986984464999833181010955201 497 50180518834905305057034526700 498 51400655653698369864114582500 499 52647932867049138269830578300 500 53922898191251372338767944801 501 55226109270649750361260669808 502 56558133837282131710875058896 503 57919549872763481141294312752 504 59310945772438378789683289377 505 60732920511829311142724010684 506 62186083815408209356072892740 507 63671056327718974610808871020 508 65188469786879005654376978433 509 66738967200488021321494915072 510 68323203023972750675442204672 511 69941843341396345465105324032 512 71595566048761653871171659777 513 73285061039837781029065615468 514 75011030394539650579768467780 515 76774188569890572525778043580 516 78575262593598115971415035169 517 80414992260273880917791649072 518 82294130330328061176399041232 519 84213442731569990674868362096 520 86173708763546167967494040673 521 88175721304647558645107187836 522 90220287022018282577433996260 523 92308226584298102529803448300 524 94440374877231442688667696065 525 96617581222175980020606924416 526 98840709597544168191100815168 527 101110638863211372996206160896 528 103428262987924619926282885697 529 105794491279746278600009869932 530 108210248619567335393131794724 531 110676475697725234653736165500 532 113194129253761600458486485985 533 115764182319355484936297377648 534 118387624464468125781647917392 535 121065462046735534713361841712 536 123798718464145580320562483617 537 126588434411036572990015116732 538 129435668137454706442632429828 539 132341495711908059836026799340 540 135307011287555216429186626945 541 138333327371866909469228229504 542 141421575099799463263378881792 543 144572904510519157356584298112 544 147788484827717004361163285121 545 151069504743553797294566302188 546 154417172706275650289400734596 547 157832717211540627261386137020 548 161317387097497426570774769825 549 164872451843657465906048671280 550 168499201873602090570471640656 551 172198948861567010077475420528 552 175973026042946452475091946721 553 179822788528759913137961082492 554 183749613624124764903154587812 555 187754901150778389398526630764 556 191840073773693885234949080385 557 196006577331833807422092102400 558 200255881173086793936899105088 559 204589478493432339840167766912 560 209008886680379386715329757377 561 213515647660724805510321097452 562 218111328252678264114109479012 563 222797520522400387209807281788 564 227575842145001535132219024225 565 232447936770048950635075720560 566 237415474391630447658078976464 567 242480151723023244392254353712 568 247643692576016974190093213217 569 252907848244940342170698577596 570 258274397895441332745854341828 571 263745148958071313756876437356 572 269321937526723826480604687105 573 275006628761979297452337875200 574 280801117299407357880342328320 575 286707327662878909407274032896 576 292727214682940531125001696513 577 298862763920304282087516741996 578 305115992094506416108537475012 579 311488947517788991392788104892 580 317983710534258826549546576929 581 324602393964378726790754185520 582 331347143554846379640668914640 583 338220138433916798296686070128 584 345223591572224672898565244257 585 352359750249163475402971847292 586 359630896524878652539102957412 587 367039347717932733456418528492 588 374587456888700674184396449473 589 382277613328554259924089010560 590 390112243054894888499453588800 591 398093809312094564030395655424 592 406224813078405439066690715457 593 414507793578898756059996152172 594 422945328804494555167636351396 595 431540036037144034994416761468 596 440294572381226976005126294241 597 449211635301227162998414134640 598 458293963165749273240227998800 599 467544335797941230629887616560 600 476965575032386563632111321761 601 486560545278531845671946978748 602 496332154090714841274673278596 603 506283352744859529457486385132 604 516417136821904727762383239297 605 526736546798033595878370441344 606 537244668641771857054301185280 607 547944634418023138469667742080 608 558839622899110398428009963393 609 569932860182892978684758755052 610 581227620318029394436896163332 611 592727225936456552504420605372 612 604435048893156670041958203297 613 616354510913283751751721961008 614 628489084246722073045214032720 615 640842292330149709939478621040 616 653417710456680753693291927009 617 666218966453160449308430742652 618 679249741365188102060164386852 619 692513770149943205198499468396 620 706014842376890854896669319233 621 719756802936443135435158053376 622 733743552756653778517503624000 623 747979049528024025537618000000 624 762467308436498250576841266625 625 777212402904728534921918352876 626 792218465341688020982123259108 627 807489687900713514664490038396 628 823030323246058450560239290977 629 838844685328037983722773559152 630 854937150166848625397877938384 631 871312156645145497819889909040 632 887974207309460945133544685345 633 904927869180548903659972600508 634 922177774572740105117000111172 635 939728621922393861048626507372 636 957585176625532855636518739457 637 975752271884748057277855191552 638 994234809565461546839188000768 639 1013037761061635752355578990080 640 1032166168171018276158556987905 641 1051625143980012201005969076844 642 1071419873758262466772144367172 643 1091555615863049618658609939132 644 1112037702653582941724612946721 645 1132871541415285714833693523248 646 1154062615294166039888367869136 647 1175616484241367429500532424560 648 1197538785967994068041466019425 649 1219835236910306397353330134140 650 1242511633205383419304955878116 651 1265573851677348852859633279468 652 1289027850834259033412822659521 653 1312879671875751196874493420672 654 1337135439711551550335532288832 655 1361801363990943295191786407424 656 1386883740143295537324317967425 657 1412388950429754792371913470060 658 1438323465006201572303445453348 659 1464693842997575322425026874492 660 1491506733583671765661793837537 661 1518768877096517503458432807792 662 1546487106129427519968132087632 663 1574668346657852038368448878128 664 1603319619172119985176674063265 665 1632448039822187130358744985020 666 1662060821574497787856766796804 667 1692165275381069782922987270892 668 1722768811360913219364926987137 669 1753878939993894411499662554496 670 1785503273327157182307428037888 671 1817649526194214570988239520896 672 1850325517446824839882727586945 673 1883539171199766522542417822700 674 1917298518088628111648033230980 675 1951611696540728847499775399356 676 1986486954059287934963811937953 677 2021932648520960389077262530096 678 2057957249486858587012809408592 679 2094569339527179486806702777712 680 2131777615559558361183498469089 681 2169590890201270787990533096060 682 2208018093135405537208158728100 683 2247068272491131898251440743788 684 2286750596238185900348753763137 685 2327074353595700793195944861952 686 2368048956455508074864992914752 687 2409683940820036279116969110912 688 2451988968254935664854256683713 689 2494973827356557886470147057900 690 2538648435234420665338893564260 691 2583022839008788429659940528764 692 2628107217323500842350292291937 693 2673911881874182094692850458992 694 2720447278951964807020104966096 695 2767723991002863346865961652528 696 2815752738202932349777942069281 697 2864544380049347208371786286780 698 2914109916967544281254982581700 699 2964460491934559565169365319020 700 3015607392118705571130160574721 701 3067562050535727148494284882688 702 3120336047721578009798953194496 703 3173941113421960723897435514112 704 3228389128298773965406896156417 705 3283692125653611834798504369004 706 3339862293168461095627340186820 707 3396911974663743213444025841340 708 3454853671873849124876552849953 709 3513700046240315715244581245232 710 3573463920722794038894764694992 711 3634158281627960378249679289712 712 3695796280456522305370051762017 713 3758391235768472983665613633148 714 3821956635066748027279541685860 715 3886506136699440321640644427500 716 3952053571780729300751852870849 717 4018612946130682274988878018432 718 4086198442234086507544884939072 719 4154824421218471848201554480896 720 4224505424851484849859880937793 721 4295256177557776416251482199916 722 4367091588455566158499145355940 723 4440026753413047773729935218300 724 4514076957124800900791668316385 725 4589257675208376056310185812336 726 4665584576321220408877003668048 727 4743073524298113310101008322096 728 4821740580309281668620405277857 729 4901602005039366426978693680572 730 4982674260887412581547682759044 731 5064974014188056372458209881580 732 5148518137454084463802062347905 733 5233323711640541134223516899968 734 5319408028430560704452836945152 735 5406788592543103641374026076032 736 5495483124062775997892219943297 737 5585509560791913074199473166572 738 5676886060625109419058604098308 739 5769631003946378529460512409020 740 5863762996049126853488371432865 741 5959300869579127954469782171184 742 6056263687000683954542896444752 743 6154670743086162642632285136752 744 6254541567429099905552630679521 745 6355895926981058421560922589308 746 6458753828612434843188567504676 747 6563135521697408990631602376300 748 6669061500723229878388007810625 749 6776552507924034706234019891200 750 6885629535939398261054470176576 751 6996313830497811498513757473408 752 7108626893125289403102359363521 753 7222590483879309561747189865452 754 7338226624108284229961041262052 755 7455557599236770020455328041084 756 7574605961576620702279969978465 757 7695394533164289963913176535920 758 7817946408624492366330868928208 759 7942284958060432091969318612272 760 8068433829970810482684187025697 761 8196416954193824754333493011132 762 8326258544878371677500159856452 763 8457983103482671423150828201068 764 8591615421800528188730765845505 765 8727180585015445644349239188480 766 8864703974782816670344988934144 767 9004211272340408296666907190272 768 9145728461647364201190153542657 769 9289281832551948578342360767596 770 9434897983988256651267930458948 771 9582603827202118570240446325436 772 9732426589006424917173757085985 773 9884393815066103520911198186800 774 10038533373212978780519706117840 775 10194873456790746194111282856816 776 10353442588030296298788520759393 777 10514269621455623743193907894396 778 10677383747320558737864686348772 779 10842814495076559660186495562732 780 11010591736871807130230341773249 781 11180745691081841421179114025600 782 11353306925871986623432516349760 783 11528306362791806544853582594048 784 11705775280401838901016641777217 785 11885745317932855928766543189612 786 12068248478977901143933046285092 787 12253317135217353559693524113532 788 12440984030177272285872593219553 789 12631282283021276041440119363440 790 12824245392376213732650488208720 791 13019907240191883877687383789104 792 13218302095635062295370975155617 793 13419464619018099120479842772412 794 13623429865762347861569730356996 795 13830233290396690878866914148588 796 14039910750591427329907349160321 797 14252498511227791309115569973120 798 14468033248503369594501461331200 799 14686552054073690110130420695680 800 14908092439230253917025140823681 801 15132692339115285257717355611628 802 15360390116973475900817607646596 803 15591224568441001761742682549692 804 15825234925872091514166165400737 805 16062460862703428653870041263664 806 16302942497856670232506898977360 807 16546720400179367243365699858800 808 16793835592924573414601916838113 809 17044329558269430947577892095612 810 17298244241873023528994341119652 811 17555622057473788745411968307052 812 17816505891526783837596155375937 813 18080939107881100549900722181888 814 18348965552497726656672004987200 815 18620629558208153583435196632960 816 18895975949514031385454375146689 817 19175050047428174200169322866412 818 19457897674357221153039600097892 819 19744565159026259568502960809596 820 20035099341445719219114740416353 821 20329547577920848236511047257456 822 20627957746104083207665272432080 823 20930378250090627889018502353200 824 21236858025557556889493862605345 825 21547446544946762601186711172796 826 21862193822692065593691087521988 827 22181150420490810634612148101996 828 22504367452620272454858798446337 829 22831896591299197342844770344192 830 23163790072094808626784475976704 831 23500100699375606088886669413120 832 23840881851810291349458912913665 833 24186187487913153262773818226028 834 24536072151636249380048832379332 835 24890590978008721558089868117692 836 25249799698823585825080329775137 837 25613754648372338657696128831792 838 25982512769227723876229276522448 839 26356131618075006426742824866160 840 26734669371592101391493627881825 841 27118184832378908650982021542524 842 27506737434936205713054568754532 843 27900387251694453326533063540972 844 28299194999092870608905700643521 845 28703222043709138539730441770368 846 29112530408440092803601981521216 847 29527182778733769108858253482240 848 29947242508873166260686124143425 849 30372773628312094429964888452460 850 30803840848063478232096580656036 851 31240509567140486413250207732348 852 31682845879050862134929145898721 853 32130916578344830051593544766832 854 32584789167216958590269175867472 855 33044531862162358065687345501744 856 33510213600687597499563955193505 857 33981904048076725258176311489980 858 34459673604212780878470721729668 859 34943593410455187719569211190252 860 35433735356573418353776893641857 861 35930172087737326899059742137472 862 36432977011564544793502946825472 863 36942224305225338821510005300608 864 37457988922605332521499548930945 865 37980346601526494435638133000940 866 38509373871026799003750363668484 867 39045148058698968256010442001852 868 39587747298088704822379203279777 869 40137250536152829151045834126896 870 40693737540777736213401564125008 871 41257288908358589369351742980976 872 41827986071439671474100907424225 873 42405911306416315725960879717500 874 42991147741298841184272875748900 875 43583779363538920327239376775276 876 44183891027918808471368564640833 877 44791568464503867337381953424896 878 45406898286658817521863076895552 879 46029967999128157119670405069952 880 46660866006181186239239847209409 881 47299681619822079661400123804140 882 47946505068065452412256916219620 883 48601427503277865552108078070908 884 49264541010585722025271454246497 885 49935938616350004970178227900272 886 50615714296708313455147517748432 887 51303962986184653182951581826352 888 52000780586367442296644942856993 889 52706263974656195020204617237180 890 53420511013077348480352076442180 891 54143620557169700680540357966444 892 54875692464939930234531723946497 893 55616827605888671115302380242432 894 56367127870107618335231047684096 895 57126696177448143145697741019648 896 57895636486761899028378170447361 897 58674053805213902446708036183660 898 59462054197668575034250529247300 899 60259744796149236617070062756540 900 61067233809371541199736209188641 901 61884630532351350789294672395568 902 62712045356087544688487631474896 903 63549589777320264658724800341872 904 64397376408365099134839986332257 905 65255518987023712467556828595324 906 66124132386571427975872868636900 907 67003332625822276410294358484460 908 67893236879272024259056545127873 909 68793963487319699173186973016192 910 69705631966568132642554100757312 911 70628363020204042923931806587392 912 71562278548458184103643824085057 913 72507501659146090071572561157228 914 73464156678289945090265959496740 915 74432369160822115562595988407420 916 75412265901370880533955068034529 917 76403974945128901410364306676592 918 77407625598804974332152131263312 919 78423348441659611614085997864496 920 79451275336625001647045791274913 921 80491539441509899653557752855996 922 81544275220290004699804900092420 923 82609618454484381390136598654700 924 83687706254618487706658989893505 925 84778677071774373506242228304256 926 85882670709228617250272902300928 927 86999828334178571618753648468096 928 88130292489557491749949968396417 929 89274207105939122949749855660012 930 90431717513532327831278369311364 931 91602970454266335975140173833660 932 92788114093967202343991821822625 933 93987298034626063842015796528688 934 95200673326759786580323762373712 935 96428392481864599593400892202352 936 97670609484963313949460443914977 937 98927479807246729409051933977212 938 100199160418809834011501383073188 939 101485809801483405207802366171500 940 102787587961761624411466256254785 941 104104656443826320105623473220864 942 105437178342668457925389196936512 943 106785318317307499429211430801792 944 108149242604109254581651158998721 945 109529119030202856292848371336428 946 110925117026997488696848773798756 947 112337407643799504202048995232380 948 113766163561530567712308071017825 949 115211559106547469796815058327920 950 116673770264564253980642035436496 951 118152974694677306736093775786288 952 119649351743494062177535478105121 953 121163082459365976899383584474812 954 122694349606726433848427532465092 955 124243337680534237587657964759404 956 125810232920823366789355255692545 957 127395223327359653290387100522240 958 128998498674405060552521338057728 959 130620250525590237895126224818432 960 132260672248896030406951230006017 961 133919959031744627997803352616812 962 135598307896201040619903349034692 963 137295917714285590272569572226748 964 139012989223398114002680929879585 965 140749725041854575727161433092400 966 142506329684536788332553691279824 967 144283009578655951150654371595632 968 146079973079630711568218038598497 969 147897430487080463202943975542396 970 149735594060934596767390713556068 971 151594678037658423447162307617516 972 153474898646596494339726244841665 973 155376474126434043235602695164800 974 157299624741777283774456158884160 975 159244572799853295774871069524736 976 161211542667330239318350312062273 977 163200760787258638965387751711596 978 165212455696134484294380671648932 979 167246858041084896782713521909372 980 169304200597177116893608717497569 981 171384718284851569092351621261680 982 173488648187479766391303634777680 983 175616229569047819914767925624368 984 177767703891966322882315268130977 985 179943314835007382332661392063932 986 182143308311369575849660843984772 987 184367932486871614507494492539372 988 186617437798275497223727374396033 989 188892076971739945696649603989120 990 191192105041404913107234679184640 991 193517779368107963786205927590784 992 195869359658233325083142375304577 993 198247107982694416727329402019052 994 200651288796050667039216694107396 995 203082168955759429436935841035708 996 205540017741563816784402160810401 997 208025106875017275246129807908400 998 210537710539145723449075833330000 999 213078105398248086903647652511600 1000 215646570617836061804509454789601