1 1 2 82 3 5379 4 148648 5 2085655 6 18356514 7 116081245 8 574795936 9 2359033605 10 8345970370 11 26180606287 12 74354990568 13 194253329803 14 472634761522 15 1081541381145 16 2346163937920 17 4856060529001 18 9641643580530 19 18446420258299 20 34136541925480 21 61303301959263 22 107131896612994 23 182631678980917 24 304350013650336 25 496724479310125 26 795267450253666 27 1250823983018247 28 1935199498804264 29 2948519137083283 30 4428757109997330 31 6563963261623729 32 9607816787560960 33 13899255264983121 34 19887062461478290 35 28160452630548595 36 39486864082272552 37 54858372784716583 38 75548359780365538 39 103180316600975757 40 139810953080405920 41 188030084586422485 42 251080123453176066 43 332998385179658815 44 438785846803316584 45 574606465957110555 46 748021687829371378 47 968265337091089609 48 1246564716526810752 49 1596514417468660921 50 2034510093231459250 51 2580250259805236331 52 3257315072490247912 53 4093831987558828399 54 5123239259191844418 55 6385159348856348005 56 7926395542158134944 57 9802066382416700925 58 12076893946378534306 59 14826663511429321975 60 18139873801425553320 61 22119598756101804067 62 26885583653407814098 63 32576600431805010273 64 39353089217454548992 65 47400115366544950945 66 56930673793165156050 67 68189374975802012131 68 81456549828652978600 69 97052813595671800119 70 115344132084041172130 71 136747436908287522493 72 161736839975479960224 73 190850501215118620837 74 224698207553920925506 75 263969725365538947375 76 309443993098349835496 77 361999225511202182827 78 422624005938011834034 79 492429448268311794553 80 572662515883500887680 81 664720590639134246409 82 770167391143990619890 83 890750346068981174491 84 1028419535035689677160 85 1185348316798229703295 86 1363955771956267182082 87 1566931095334907870613 88 1797260081452440239008 89 2058253855183739062477 90 2353580008829895359970 91 2687296316338107088615 92 3063887205395150374696 93 3488303178558310483635 94 3966003385505295915154 95 4503001559895555922705 96 5105915546256100612608 97 5782020654752278031089 98 6539307094695257979922 99 7386541751190844619091 100 8333334583466703337000 101 9390209938145537219911 102 10568683086078965254242 103 11881342307340007858669 104 13341936865610738358688 105 14965471230515771647605 106 16768305924462194751874 107 18768265389273064717855 108 20984753287365882691176 109 23438875672451087937595 110 26153572485730607654770 111 29153757855385274669097 112 32466469699775337536128 113 36121029158263617307993 114 40149210397929826534962 115 44585421369701310257995 116 49466896113604588232680 117 54833899239968609882511 118 60729943241510065055170 119 67202019320329364149189 120 74300842443969407237280 121 82081111375864861122973 122 90601784457764678545954 123 99926371955072816738007 124 110123245810549807979176 125 121265967687479744471875 126 133433636220262586495826 127 146711254428470194174657 128 161190118289736316002304 129 176968227507466631243073 130 194150719551286025096530 131 212850328091418262726339 132 233187866992850313457320 133 255292741081202461153111 134 279303484939739235434530 135 305368331045948842345245 136 333645808606624414590112 137 364305374502433817741893 138 397528077806601245910978 139 433507259397579257266447 140 472449288242500612332520 141 514574335986802202881995 142 560117191545745958091826 143 609328117455661897855705 144 662473749806645034052224 145 719838043644189719272105 146 781723265794881989972338 147 848451037140832693029819 148 920363426439062535807592 149 997824097855586047524511 150 1081219514459526748133250 151 1170960200000273135050741 152 1267482061370497547719072 153 1371247774239851273646189 154 1482748234428363728591458 155 1602504077675056085984455 156 1731067270546075855307304 157 1869022775317814729582035 158 2016990291764034260566546 159 2175626078872039911780465 160 2345624859611461735774720 161 2527721811980267895551377 162 2722694649656304697856658 163 2931365795688973554022963 164 3154604652774671790619432 165 3393329973771391592552295 166 3648512336222441311267810 167 3921176724776678290840141 168 4212405225512975284110240 169 4523339836299937131455509 170 4855185397448194994620930 171 5209212647041987076360703 172 5586761405469243077070184 173 5989243893805080974382427 174 6418148190842556065711346 175 6875041833706731268383625 176 7361575567133722789334656 177 7879487246645375502943737 178 8430605901002697446609074 179 9016855959477193186828843 180 9640261649638842548123880 181 10302951571522736157913519 182 11007163454203364971773250 183 11755249100976330643218981 184 12549679529521861240650400 185 13393050313603047058224445 186 14288087133034219504596642 187 15237651538841448395530423 188 16244746940727796263681448 189 17312524824150810104237667 190 18444291204518819607823570 191 19643513326216015441902625 192 20913826614374071323027456 193 22259041887520320017325025 194 23683152839449267310627794 195 25190343798885601454158755 196 26784997775732901428550568 197 28471704802933039154535799 198 30255270583196882857593762 199 32140725450107416283277181 200 34133333653341867253348000 201 36238602978009965824078821 202 38462294708361104515342402 203 40810433946374028968990959 204 43289320296008826006442728 205 45905538924172477223608555 206 48665972009726190621901234 207 51577810592145191766993465 208 54648566831729731840460416 209 57886086693559835764000585 210 61298563067685853208413170 211 64894549338352273447050907 212 68682973415363607197475688 213 72673152241018511165205183 214 76874806786361821141702402 215 81298077550833855233333845 216 85953540579732338967361440 217 90852224014244678337835021 218 96005625189157155869443810 219 101425728293703039894119079 220 107125022611373670712823080 221 113116521354885412273085683 222 119413781112871028415232914 223 126030921925246653478854097 224 132982648004595173840022016 225 140284269121303616369432625 226 147951722670596149342451986 227 156001596440015639358690067 228 164451152096325473593954344 229 173318349411229650356201863 230 182621871245743063490469730 231 192381149313485559616907949 232 202616390743622834336267680 233 213348605464634658151922101 234 224599634430556389602224770 235 236392178711813347553340895 236 248749829473249483272301672 237 261697098862442023208686203 238 275259451831892453714850418 239 289463338919191498514876137 240 304336230009771708813333120 241 319906649107386055678500505 242 336204210137984596846881586 243 353259653813203998430691595 244 371104885580236540173541864 245 389773014685406335853832655 246 409298394379350974102447298 247 429716663292286746167249029 248 451064788008425193875638432 249 473381106869208002044027101 250 496705375035636394661481250 251 521078810840590294115904151 252 546544143462661689300824232 253 573145661953666054392942979 254 600929265652645389170812498 255 629942516019836638695019905 256 660234689924750020731633664 257 691856834423183270218902145 258 724861823058690129105672786 259 759304413724724695793997955 260 795241308124397630979070120 261 832731212865505826698017687 262 871834902229234114700093218 263 912615282651676051687154653 264 955137458958080906429683872 265 999468802390505822160352645 266 1045679020470335872944613570 267 1093840228737930511930067151 268 1144027024412462860535355880 269 1196316562015838549858789899 270 1250788631005413539026343730 271 1307525735461075641077397913 272 1366613175873112527587734144 273 1428139133078159901903703017 274 1492194754391407472031811186 275 1558874241984137463392618875 276 1628274943556580835384947816 277 1700497445357000251677863647 278 1775645667598846351103338114 279 1853826962328785123803262133 280 1935152213799359366827634080 281 2019735941401026426723059629 282 2107696405209307886932640610 283 2199155714203794679298062471 284 2294239937216773446972057640 285 2393079216670277017089944595 286 2495807885161413713207805202 287 2602564584956897108510909233 288 2713492390458779850975717888 289 2828738933704492542010331857 290 2948456532965401482715361170 291 3072802324509227580053275635 292 3201938397592812993286354216 293 3336031932752882364586005415 294 3475255343463621883425694434 295 3619786421231092150097793805 296 3769808484195699998452762528 297 3925510529315180281922119509 298 4087087388201781291397241602 299 4254739886688607131108174271 300 4428675008201347202970033000 301 4609106061012917115808376731 302 4796252849459847019491864562 303 4990341849200582742530802249 304 5191606386597212363575600768 305 5400286822303496152096968505 306 5616630739143461352176604594 307 5840893134366225237813508075 308 6073336616364130421694503656 309 6314231605942715736437422575 310 6563856542232504313556245570 311 6822498093334067947703551717 312 7090451371789323640224409248 313 7368020154973534556042421373 314 7655517110504023691959463842 315 7953264026763164534387608695 316 8261592048634789073386124200 317 8580841918554749931932986531 318 8911364222977990260151146450 319 9253519644366112630518367969 320 9607679218801096649954682880 321 9974224599332494577401647393 322 10353548325167135101644273874 323 10746054096812087795508729187 324 11152157057283384822296978856 325 11572284079494762432769192375 326 12006874059942472861810922146 327 12456378218804027620063164477 328 12921260406570566085475060384 329 13401997417334398942478159653 330 13899079308855154603090116930 331 14413009729529858486845968559 332 14944306252394200148441592040 333 15493500716284191938078690091 334 16061139574289395375757049010 335 16647784249630887934516535545 336 17254011499099163677556207232 337 17880413784189206400242149513 338 18527599650072043811577583858 339 19196194112544186073398004827 340 19886839053098471923355407720 341 20600193622261990864993078015 342 21336934651348920741553145346 343 22097757072778316647617566485 344 22883374349109109803624985504 345 23694518910946823953451792205 346 24531942603878792276675596258 347 25396417144596959968296347239 348 26288734586369686764384703272 349 27209707794026320018540368691 350 28160170928620692698731503250 351 29140979941942112115985596561 352 30153013081044844555831163392 353 31197171402969568502054118769 354 32274379299832765063329707538 355 33385585034462538781112454355 356 34531761286761915457703914024 357 35713905710983246243965261255 358 36933041504099959215400253026 359 38190217985464541293416174445 360 39486511187944304887003439520 361 40823024460729195291805002997 362 42200889084008626942944123778 363 43621264895717099330839805343 364 45085340930551137012790942312 365 46594336071462922946015351995 366 48149499713838850590189993330 367 49752112442574108140898293161 368 51403486722257328122741115520 369 53104967600682287656652003289 370 54857933425906629286072340530 371 56663796577080589568444434123 372 58524004209271772980789552104 373 60440039012515092321239982607 374 62413419985320113984046425026 375 64445703222871197517016653125 376 66538482720159004012269474976 377 68693391190285167409803542557 378 70912100898185176986364421154 379 73196324510017808438617294423 380 75547815958472765330363418280 381 77968371324251552540641484739 382 80459829733979999006698821970 383 83024074274814278788177104961 384 85663032926005747573119098880 385 88378679507693416490767863745 386 91173034647196426780317607762 387 94048166763082467780028607043 388 97006193067291697140206748328 389 100049280585599376420771545047 390 103179647196704127605329972770 391 106399562690232446846211007645 392 109711349843953881247713954976 393 113117385520505082998345924805 394 116620101783924802979084315074 395 120221987036305773407267827855 396 123925587174873356429722048488 397 127733506769804803160853382219 398 131648410263106975779955323442 399 135673023188874434266691510361 400 139810133415253879476053392000 401 144062592408445075847017913641 402 148433316519072550417216420722 403 152925288291266580295320692539 404 157541557794796238641297032808 405 162285243980601569841510727455 406 167159536060076308261815661954 407 172167694908456942039774861685 408 177313054492678354161171220896 409 182599023324060747881738403565 410 188029085936197082729939151970 411 193606804388414811189629971527 412 199335819795190315043187936808 413 205219853881899094588374356563 414 211262710567289463859739019282 415 217468277573072250923230082545 416 223840528061023794608009320960 417 230383522298004368031063937041 418 237101409349299045298484563090 419 243998428800692961174325095859 420 251078912509697894637508816680 421 258347286386352136444690608103 422 265808072204020678429383268834 423 273465889440627888643729763277 424 281325457150760011939446049696 425 289391595869080060540738751125 426 297669229545502933938164706306 427 306163387512583932383874197887 428 314879206485579203752581720424 429 323821932595642089907743316443 430 332996923456624816339288038130 431 342409650265960498080051708169 432 352065699940106016126695030400 433 361970777285031952152962857081 434 372130707202251455575975107250 435 382551436930885656388864929195 436 393239038326269029976247106792 437 404199710175603966755182731823 438 415439780551179700307704511298 439 426965709201676703067510852517 440 438784089982083668970790556320 441 450901653322760268158706414525 442 463325268738184980207990483106 443 476061947375933489849277880375 444 489118844606439363094871583144 445 502503262654095012524984150755 446 516222653270257308562298219218 447 530284620448728599288842924449 448 544696923184290365118381402112 449 559467478274873256825198749281 450 574604363167953846441598199250 451 590115818851775060768561927971 452 606010252791993967095700336552 453 622296241914367340598374573559 454 638982535634092263174096476578 455 656078058932425884601147287805 456 673591915481215419255768948384 457 691533390815976455618029259365 458 709911955558164721840110707266 459 728737268687293579155698509935 460 748019180863556706288536882920 461 767767737801622692687092307307 462 787993183696275576787439548338 463 808705964700582748006627375033 464 829916732457279078214373594752 465 851636347684063660444304550345 466 873875883813513110011252207090 467 896646630688323026424354118171 468 919960098312596923954715789160 469 943828020659909714860889295679 470 968262359538880672526948611330 471 993275308516998712559911269333 472 1018879296903450808660940124064 473 1045086993791712407265296621197 474 1071911312162666820978416752866 475 1099365413049028766160625486375 476 1127462709761855465073655716136 477 1156216872179937058242936580467 478 1185641831102866468557092258194 479 1215751782668597325568665125713 480 1246561192836307096928059476480 481 1278084801935391184328304988849 482 1310337629281422424215575917330 483 1343334977859919189285491746451 484 1377092439078774115895996974120 485 1411625897590204385443914981895 486 1446951536183093464935854804322 487 1483085840746603263898703223853 488 1520045605305944791886067172768 489 1557847937131204603612282077237 490 1596510261920133597654443658370 491 1636050329055814090176764898655 492 1676486216940130517723759429736 493 1717836338403978633274606483195 494 1760119446195157647927809689714 495 1803354638544899437272125260905 496 1847561364813998677177865208448 497 1892759431219517598895200923929 498 1938969006643048958458090239282 499 1986210628521530800950985485451 500 2034505208821616666689583425000 501 2083874040098615034287560489551 502 2134338801641022025421490610882 503 2185921565701681708360946061829 504 2238644803816618732497101938848 505 2292531393212598504679963885405 506 2347604623304480680662575873314 507 2403888202283442391853201654295 508 2461406263797158359398477012136 509 2520183373723035864868877143555 510 2580244537035613450001525132370 511 2641615204769243207585392110337 512 2704321281077187602163337658368 513 2768389130388272923289266410753 514 2833845584662252726134019568722 515 2900717950745045954799597755395 516 2969034017825025873299081751720 517 3038822064991547448312379286551 518 3110110868896912437060924093730 519 3182929711522983133484982502749 520 3257308388053667516884631224480 521 3333277214854510429831163767813 522 3410867037560637387003129817794 523 3490109239274309684185945356367 524 3571035748873361637533634434536 525 3653679049431803037865453108875 526 3738072186753882253800656604466 527 3824248778022917861465338390297 528 3912243020566219217882016334464 529 4002089700737429030523477872233 530 4093824202917633707427428233330 531 4187482518636600101279915926779 532 4283101255815510187537642182760 533 4380717648132578241528505823071 534 4480369564512948203104611599490 535 4582095518744282140383111521845 536 4685934679219464046960405800352 537 4791926878807856630289275033133 538 4900112624856562273233446032738 539 5010533109323152976729037619207 540 5123230219041347819558550778920 541 5238246546121130302053958310035 542 5355625398484811874666552494866 543 5475410810540561990350211033265 544 5597647553994939162181476534784 545 5722381148805971755166301908305 546 5849657874278351594343639116178 547 5979524780302317930676549580659 548 6112029698737823872410664134952 549 6247221254945592063168261368871 550 6385148879466681169626781569250 551 6525862819852199631798242698381 552 6669414152644818128277949943712 553 6815854795513747317966451707349 554 6965237519544862639289442319618 555 7117615961687673278449988520255 556 7273044637360847860352003536744 557 7431578953218024970141451496475 558 7593275220075652280432683435506 559 7758190666004613839834141204425 560 7926383449587420972975187400320 561 8097912673342758251481015730617 562 8272838397319192119864675966898 563 8451221652859866000725645263723 564 8633124456540022060586756841192 565 8818609824279206291791554947695 566 9007741785630030157750416054850 567 9200585398245378759096436142181 568 9397206762525972307623753776800 569 9597673036450204643866528867069 570 9802052450588199603473351156130 571 10010414323302043227778791703543 572 10222829076134167125812777050024 573 10439368249385875729063367018787 574 10660104517888027737265529994706 575 10885111706965899733976084118625 576 11114464808600277755363836471296 577 11348239997786840525147113577377 578 11586514649095916123603629249234 579 11829367353434712039717562956003 580 12076877935014136863475699808680 581 12329127468522350310740685371959 582 12586198296507196836679349526690 583 12848174046969696786074433386941 584 13115139651170787850668000883360 585 13387181361653528555645734299045 586 13664386770482994580146920194882 587 13946844827706117930951269359663 588 14234645860033738334929147391208 589 14527881589747155695127016128427 590 14826645153831492068177928417970 591 15131031123338191367763144748665 592 15441135522979004880793056378496 593 15757055850953830700513657080585 594 16078891099014795334571205018354 595 16406741772768986036877211092955 596 16740709912222262840605591042408 597 17080899112566599836523197344639 598 17427414545213425946805840389122 599 17780362979075456290228522299541 600 18139852802099526220847520132000 601 18505994043052961249722123904461 602 18878898393566037328566596035042 603 19258679230433107386191994310119 604 19645451638174991563909001518888 605 20039332431865250295435335442355 606 20440440180222981221005574038674 607 20848895228974802915040624485905 608 21264819724488710542624298277376 609 21688337637682510842883643842545 610 22119574788209566267908362186770 611 22558658868924600684805735768147 612 23005719470632341776606403173928 613 23460888107121798155750803983943 614 23924298240488992232536420312162 615 24396085306750993060934707627245 616 24876386741754116716338928216480 617 25365342007379185244827507635061 618 25863092618046758862172004138370 619 26369782167525279873836738788639 620 26885556356045090735363457906280 621 27410563017721312776566424926523 622 27944952148288596373640861520754 623 28488875933150777771372938908457 624 29042488775748502333897289333376 625 29605947326247898737645467265625 626 30179410510553413515035619416626 627 30763039559647940412841982341707 628 31356998039263404245827361302504 629 31961451879884984304899588027023 630 32576569407092187920543734702530 631 33202521372240010487367700424389 632 33839480983483444125064308649120 633 34487623937148623185725388988061 634 35147128449453921018032101725730 635 35818175288584338766183149313495 636 36500947807122553516303173087912 637 37195631974840019806294743653443 638 37902416411851545387458632548178 639 38621492422136789168510742504897 640 39353054027432156485674948075520 641 40097298001496594227136468564545 642 40854423904754815897110112780626 643 41624634119321514434924196425155 644 42408133884410148508659083040424 645 43205131332129916081826636064855 646 44015837523674557306153447087138 647 44840466485906657224559138915869 648 45679235248341147376726511301792 649 46532363880531734186070550427461 650 47400075529864010972258681613250 651 48282596459759039578548005707791 652 49180156088291216928922101584872 653 50092987027224271337168362920139 654 51021325121469263079477418436658 655 51965409488968493614712205151705 656 52925482561009257893031564479104 657 53901790122971404434910252572585 658 54894581355512698289625044837746 659 55904108876196012595828824457915 660 56930628781562405267767442991720 661 57974400689654168319866611072927 662 59035687782991968520689622979458 663 60114756852010229435505468871413 664 61211878338954936475777599881632 665 62327326382248078324655673544045 666 63461378861322970050898046336610 667 64614317441934735360446262965191 668 65786427621950257765991629478440 669 66977998777621942981198108917459 670 68189324210349667568657855974930 671 69420701193935321790040979536753 672 70672431022334387724147517929984 673 71944819057909027034567724575377 674 73238174780187186284299853350546 675 74552811835132261410858637549875 676 75889048084927896893031184540456 677 77247205658282529260401351133287 678 78627611001258318919972797794274 679 80030594928629148801581506985293 680 81456492675772403056209948414880 681 82905643951099273979709334434069 682 84378392989028380479718285250050 683 85875088603507516756653173426431 684 87396084242088385431457606026600 685 88941738040559205124258808815195 686 90512412878140118470112694579442 687 92108476433246362751555441614473 688 93730301239824201733648517803648 689 95378264744264653906540027898617 690 97052749362900089174204536251570 691 98754142540088803076905360357675 692 100482836806892714899989718401256 693 102239229840353373503822767116975 694 104023724523371492409938953500994 695 105836729005195273597788446324005 696 107678656762522817605735688350368 697 109549926661223955890182055244349 698 111450963018686879978793724172962 699 113382195666794980758780414152631 700 115344060015539350269954703513000 701 117336997117272437625871975958371 702 119361453731608390165677294293202 703 121417882390975650645340032837409 704 123506741466827421210715086972928 705 125628495236515645057308884398305 706 127783613950834197073730006958034 707 129972573902237015388551553956515 708 132195857493736946594691801416616 709 134453953308491118512420408700535 710 136747356180078695672711378315170 711 139076567263476914257885986744957 712 141442094106741335027316594083488 713 143844450723396294783396052476133 714 146284157665541579198020640449602 715 148761742097681382323493156698095 716 151277737871281660855035953515240 717 153832685600062034196023057582571 718 156427132736028424602610739097010 719 159061633646252675152684422153529 720 161736749690405426995967004862080 721 164453049299048581298772657884233 722 167211108052693715499267035977714 723 170011508761632867938238473819547 724 172854841546548149627326917946216 725 175741703919906686862432716221375 726 178672700868147443585673465942786 727 181648444934666517845814312652117 728 184669556303607552405608679024544 729 187736662884463945495998559980813 730 190850400397499593922685311445730 731 194011412459994947191245247000999 732 197220350673325198033784200029480 733 200477874710877481694159273752051 734 203784652406814003561104960685970 735 207141359845688062230248251304145 736 210548681452919982828049769769472 737 214007310086140023444234793192753 738 217517947127405365795351574457618 739 221081302576298349781789969709587 740 224698095143913160404989174446120 741 228369052347738224581740536978055 742 232094910607441624729534024940386 743 235876415341566885601891993456045 744 239714321065146540726671414300064 745 243609391488240934944488597620405 746 247562399615409769959824550932098 747 251574127846123950505103313530079 748 255645368076125339679201681302632 749 259776921799742083257551468125051 750 263969600213167214282342578331250 751 268224224318708301029437408756201 752 272541625030015953514578156860032 753 276922643278299056046425165611929 754 281368130119534645959026156027698 755 285878946842680411562605746182155 756 290455965078897835540207688575464 757 295100066911794063489847433087695 758 299812144988690631068571601313986 759 304593102632927237237308408470405 760 309443853957208805434766671657120 761 314365323978004129126041494134237 762 319358448731004453078155730186018 763 324424175387650396911654653598103 764 329563462372735682965726641916072 765 334777279483096186295297947339395 766 340066608007392880693300587852370 767 345432440846997311000997933187201 768 350875782637988278635034597294080 769 356397649874268484222920747646849 770 361999071031809928500133919067730 771 367681086694036930183094948568963 772 373444749678355677394122860363944 773 379291125163839287378273622690967 774 385221290820077407718899934020386 775 391236336937199451030016910780125 776 397337366557080614180308152723616 777 403525495605739892487047645848197 778 409801853026939359009537900293314 779 416167580916994039072069273413583 780 422623834660801770457088349295080 781 429171783069102500331426383975179 782 435812608516976530903287128687410 783 442547507083591287056434863264921 784 449377688693206240771869367603840 785 456304377257445689027439101530345 786 463328810818849144063544438758002 787 470452241695709157419539914588283 788 477675936628206461981881728810088 789 485001176925852379442710951587807 790 492429258616248504047643899159170 791 499961492595173737315292001525685 792 507599204778008812539690339098016 793 515343736252508512341616185992365 794 523196443432931847316968818337634 795 531158698215540528941205131954055 796 539231888135476135329531025932328 797 547417416525026434224387967223059 798 555716702673291393686002739990802 799 564131181987259477399644353244721 800 572662306154304888286016853568000 801 581311543306116491210174964451281 802 590080378184069213030748826985362 803 598970312306048786016375609043699 804 607982864134740768781333529500968 805 617119569247394847358735249753255 806 626381980507075487838543151431394 807 635771668235410081150402480666125 808 645290220386845790069136632829856 809 654939242724426378365002121917525 810 664720358997100372212752381517570 811 674635211118571974514506050840767 812 684685459347706223682656599987048 813 694872782470499959671899057287323 814 705198877983630231645192459181042 815 715665462279591853608432921967945 816 726274270833435886654094642448000 817 737027058391120899116420617729081 818 747925599159488928961230623369650 819 758971686997878146113383440797419 820 770167135611384286165709168091880 821 781513778745783001016144626440943 822 793013470384125346446192590788674 823 804668084945018701485019293489637 824 816479517482605489600843107473056 825 828449683888252147326092514976125 826 840580521093960861856468688982946 827 852873987277516675467885815921527 828 865332062069382631270632511900584 829 877956746761355711868355459933603 830 890750064516996399911970142462930 831 903714060583844767336714977456609 832 916850802507436078245649301923840 833 930162380347128968956320801515041 834 943650906893759347660465783680210 835 957318517889133235460831070493795 836 971167372247371850245897496645032 837 985199652278122314943823608251063 838 999417563911647452162699062161058 839 1013823336925808208076588643433277 840 1028419225174952329657251301890720 841 1043207506820723000981229043350565 842 1058190484564801226362616122574146 843 1073370485883595830474641341525935 844 1088749863264895028429630273513704 845 1104330994446493601988368177574955 846 1120116282656809801667769859451058 847 1136108156857506178511494756023289 848 1152309071988128633683142412537472 849 1168721509212778058837346996661641 850 1185347976168829025421884631723250 851 1202191007217710066665242589643611 852 1219253163697760182010406597369192 853 1236537034179176280168336897182719 854 1254045234721066363785163866292738 855 1271780409130623345946981940611605 856 1289745229224434476386701692625824 857 1307942395091941443310182973641805 858 1326374635361066305225269239264226 859 1345044707466018496038830133441895 860 1363955397917298235984955121396520 861 1383109522573911770663487860714547 862 1402509926917813950603614927186578 863 1422159486330593754323692734843793 864 1442061106372418448837385702144512 865 1462217723063252172958973043333745 866 1482632303166364820588840565402130 867 1503307844474147193415190525408211 868 1524247376096248485151363391623720 869 1545453958750052252541360143255239 870 1566930685053507121910675876434530 871 1588680679820328574016901752600173 872 1610707100357588244366222981951904 873 1633013136765707271009439294765557 874 1655602012240870317115968399204226 875 1678476983379876991347972908809375 876 1701641340487447485220791273820776 877 1725098407885999343241770974322107 878 1748851544227912378668918719146354 879 1772904142810298845225022218440873 880 1797259631892296073043589326449280 881 1821921475014898875511624545795289 882 1846893171323349132512455105438770 883 1872178255892100054861067634302411 884 1897780300052372734466263920815080 885 1923702911722322684949935955444495 886 1949949735739834178105445493530562 887 1976524454197960282686024362881093 888 2003430786783026613581844810810528 889 2030672491115416901472504001395997 890 2058253363093058595531686529140770 891 2086177237237626814714280238052695 892 2114447987043485066574793992068776 893 2143069525329381256451135143106755 894 2172045804592917614201226642728274 895 2201380817367813270503159948983105 896 2231078596583978320024174552588288 897 2261143215930418314531316105880769 898 2291578790220988235258744366242642 899 2322389475763015100564934611775811 900 2353579470728808472109040570297000 901 2385153015530078230451065517183191 902 2417114393195279099136826915711522 903 2449467929749901504967608250328989 904 2482217994599728471277482580303008 905 2515369000917078350650182450507205 906 2548925406030053313603700364258754 907 2582891711814813620356156875214735 908 2617272465090897813862496918917096 909 2652072258019609083879900313693515 910 2687295728505488163882054059793970 911 2722947560600893235200270413855577 912 2759032484913707425824487590484608 913 2795555279018194604851104843817513 914 2832520767869024287619029735706482 915 2869933824218486581131905360436795 916 2907799369036918214424895559814760 917 2946122371936360814100296756674591 918 2984907851597472701329279631356290 919 3024160876199715603198909782920309 920 3063886563854837788375924723595680 921 3104090083043675254663229674396653 922 3144776653056292714143394943553634 923 3185951544435486240237275121318727 924 3227620079423669560156910525113896 925 3269787632413166095901803558529875 926 3312459630399928977138179861337106 927 3355641553440711370013642958749937 928 3399338935113709587196411882330624 929 3443557362982701566190797934085393 930 3488302479064703425270437091754130 931 3533579980301166929189759893591219 932 3579395619032740820183966079932200 933 3625755203477619093650095593677031 934 3672664598213499422318373245908450 935 3720129724663175057675577639882445 936 3768156561583783662892475734514592 937 3816751145559736657537106353428373 938 3865919571499352780926626366058498 939 3915667993135219708084293267875967 940 3966002623528307679926692282409320 941 4016929735575859237511273447482075 942 4068455662523079278927396719281906 943 4120586798478649786717146960034825 944 4173329598934093703566935543881344 945 4226690581287012564419114746928505 946 4280676325368222624116262361444018 947 4335293473972814351211218128995499 948 4390548733395160290655145423406312 949 4446448873967896430715629698237231 950 4503000730604902342678891881789250 951 4560211203348305495656376266170021 952 4618087257919535283148058384712352 953 4676635926274452432914602575032509 954 4735864307162579607179778840431778 955 4795779566690459136225125497440055 956 4856388938889163965052522973430184 957 4917699726285988029978933834834915 958 4979719300480342419792877325088466 959 5042455102723883814446059819572385 960 5105914644504901833177795920209920 961 5170105508136992063476252486613857 962 5235035347352041682370957623581138 963 5300711887897554722227270228008483 964 5367142928138344174477438679766952 965 5434336339662618266576329008527095 966 5502300067892488389914716583785890 967 5571042132698926299461058098228221 968 5640570629021198349535743226867360 969 5710893727490804674351822573942629 970 5782019675059951366784978944075330 971 5853956795634583854264915025430383 972 5926713490712009816712238540293864 973 6000298240023140138081205954199147 974 6074719602179376530311211956102066 975 6149986215324174616340562016637625 976 6226106797789311407296721160631936 977 6303090148755886258049779293155017 978 6380945148920084535002201516753394 979 6459680761163733380289934278267163 980 6539306031229679107489512183877480 981 6619830088402015915464857111694399 982 6701262146191195759147885921104130 983 6783611503024049368830754597938901 984 6866887542938748562956477980860320 985 6951099736284740153430692093557645 986 7036257640427681897142391279697122 987 7122370900459411102677499441092903 988 7209449249912976657138052274204968 989 7297502511482765394543507971523187 990 7386540597749753884491203818196370 991 7476573511911916877592175819738705 992 7567611348519823802678402230913536 993 7659664294217454869899967847860145 994 7752742628488268493597626349872914 995 7846856724406551909249718958411155 996 7942017049394087019854349297118248 997 8038234165982163668820080623817479 998 8135518732578972698803180561328482 999 8233881504242411318948562041945901 1000 8333333333458333466667033333700000