1 20 2 831 3 12656 4 109075 5 648792 6 2978245 7 11293436 8 36973989 9 107727724 10 285451894 11 699013380 12 1601397330 13 3465135024 14 7135903782 15 14072047976 16 26707904230 17 48991682628 18 87164772761 19 150869282184 20 254695011933 21 420306632200 22 679327313795 23 1077197343300 24 1678276223715 25 2572515439260 26 3884097526920 27 5782516518396 28 8496666453716 29 12332609873760 30 17695818421052 31 25118814463120 32 35295297649596 33 49122015277684 34 67749832134179 35 92645676081504 36 125667282151255 37 169152932511160 38 226028694711729 39 299935998553932 40 395382765334161 41 517921714834380 42 674359928085578 43 873004240631476 44 1123947584888454 45 1439401994513168 46 1834084631875650 47 2325663905368440 48 2935273510091650 49 3688103057327780 50 4614074859207645 51 5748617409283320 52 7133547151746561 53 8818071266313576 54 10859925417065295 55 13326661726689812 56 16297103647704495 57 19862985914607356 58 24130799380975804 59 29223862278941484 60 35284641291061864 61 42477347802418880 62 50990836810038840 63 61041838213885984 64 72878552605381432 65 86784646212496596 66 103083682362035655 67 122144029687042128 68 144384290347846491 69 170279294756844824 70 200366712707618653 71 235254334416659100 72 275628078799162685 73 322260790327776300 74 376021890073679070 75 437887951012135780 76 508954272399022970 77 590447533000446576 78 683739608194323486 79 790362641470828680 80 912025466648313822 81 1050631483203343620 82 1208298093498799841 83 1387377817393765224 84 1590481206744588389 85 1820501689669889224 86 2080642482165313755 87 2374445712728891620 88 2705823914107476539 89 3079094045111837532 90 3499014214685684656 91 3970823290065721180 92 4500283580949476028 93 5093726802109249056 94 5758103527868365044 95 6501036363304755888 96 7330877068981661300 97 8256767888441257780 98 9288707340649912875 99 10437620753069456960 100 11715435825063632415 101 13135163525949312120 102 14710984647185098441 103 16458342343972777196 104 18394041017947402665 105 20536351909667464332 106 22905125787305912370 107 25521913136304422676 108 28410092273806139694 109 31595005831445576144 110 35104106070568059834 111 38967109515195145880 112 43216161410067168250 113 47886010533900364644 114 53014194921614920357 115 58641239073743360216 116 64810863256537869705 117 71570205522482623528 118 78970057108005701671 119 87065111893197725364 120 95914230637304383623 121 105580720733691373500 122 116132632258907168100 123 127643071122416079500 124 140190530156566325200 125 153859239020420668800 126 168739533826236529520 127 184928247433664494656 128 202529121394165593456 129 221653240566755588500 130 242419491465996421967 131 264955045444198755120 132 289395867852103624611 133 315887254365904405464 134 344584395713381749749 135 375652972078183632444 136 409269778508920194005 137 445623382708789279980 138 484914816631934447174 139 527358303364694190532 140 573182020823361157026 141 622628903855065522480 142 675957486384960345878 143 733442785311051879336 144 795377227907818264534 145 862071624561230023108 146 933856188720959958825 147 1011081606020483720520 148 1094120154582460994925 149 1183366878595287260040 150 1279240817317053872435 151 1382186291735387116420 152 1492674251185792333971 153 1611203682307245503516 154 1738303082791890265560 155 1874532002465852529852 156 2020482654320417075620 157 2176781598197161116896 158 2344091499917149306284 159 2523112968733004266704 160 2714586476073618165804 161 2919294358644506299380 162 3138062909042365872435 163 3371764557140335433504 164 3621320145600796536807 165 3887701302975363521336 166 4171932917957014689505 167 4475095718457174066828 168 4798328959291003300801 169 5142833222367254633804 170 5509873333394815336218 171 5900781399236589142900 172 6316959970162659288790 173 6759885331378809440400 174 7231110928333492487730 175 7732270930436282683320 176 8265083937953774451570 177 8831356836984852377636 178 9432988807556303035501 179 10071975490021922625720 180 10750413315093647646737 181 11470504002981852390120 182 12234559237273870892031 183 13045005519335066648404 184 13904389209175446065759 185 14815381758886947031164 186 15780785144922188506380 187 16803537505654697653740 188 17886718990833495267384 189 19033557829721476410432 190 20247436624887329961896 191 21531898878804857693280 192 22890655760601540585128 193 24327593120490118047316 194 25846778759612855843799 195 27452469963228142797328 196 29149121305373137354475 197 30941392733344446059160 198 32834157940551320790925 199 34832513036512674797020 200 36941785522990404260205 201 39167543585477128226220 202 41515605709486591652526 203 43992050631329681280036 204 46603227633298349782730 205 49355767193423798693872 206 52256592000224104089870 207 55312928343110150755016 208 58532317889377341050574 209 61922629858974135148164 210 65492073608507131521649 211 69249211636216183171880 212 73202973019932039222645 213 77362667300313277205064 214 81737998821948923168907 215 86339081545208220049956 216 91176454342019575512555 217 96261096789066875512028 218 101604445472203166528256 219 107218410816199265967644 220 113115394454268235490188 221 119308307152135925584800 222 125810587301763051905380 223 132636220000165575734000 224 139799756729127614226660 225 147316335651954783324340 226 155201702543775860615995 227 163472232372267030998016 228 172144951546045829405871 229 181237560848361307662840 230 190768459074093012811257 231 200756767388464159128620 232 211222354426273993104601 233 222185862150860878444044 234 233668732492421155905794 235 245693234785729450492884 236 258282494027733896949630 237 271460519975934825240400 238 285252237108897883002794 239 299683515470702464982232 240 314781202421583764044266 241 330573155317491849188580 242 347088275141764008505653 243 364356541112587265465496 244 382409046290416582344089 245 401278034210010902811048 246 420996936562253955356375 247 441600411951439739763700 248 463124385754223950488375 249 485606091106972354627900 250 509084111048775440050100 251 533598421847945583859020 252 559190437540368666237856 253 585903055708646574144256 254 613780704531540508504800 255 642869391133807533451392 256 673216751267114493585120 257 704872100353314382902036 258 737886485921980585369439 259 772312741474714231543024 260 808205541809369338253619 261 845621459837979530305880 262 884619024932819096212005 263 925258782835690016979324 264 967603357166195541489157 265 1011717512565439978516076 266 1057668219512283749278230 267 1105524720849982511786628 268 1155358600061749446252786 269 1207243851334500697374384 270 1261256951450775623281158 271 1317476933549566022004200 272 1375985462797542015132870 273 1436866914012926886335300 274 1500208451285049022023865 275 1566100109633386305924360 276 1634634878750717002834045 277 1705908788875801454508296 278 1780020998841840928382691 279 1857073886347793834609860 280 1937173140500475386473027 281 2020427856676224752350620 282 2106950633751793963686696 283 2196857673754995433429884 284 2290268883986540034623604 285 2387307981665405421675104 286 2488102601150994780644380 287 2592784403796279603954960 288 2701489190487066534453404 289 2814357016923487949890932 290 2931532311700788898771011 291 3053163997247469390150880 292 3179405613679841022403703 293 3310415445633070649096376 294 3446356652129811364928529 295 3587397399548562692984268 296 3733710997754957609207025 297 3885476039460244094824140 298 4042876542872313407196650 299 4206102097705726350000180 300 4375348014618302651480870 301 4550815478142967272482320 302 4732711703184691212695586 303 4921250095153523313821176 304 5116650413805883822716770 305 5319138940867480227797412 306 5528948651512411270613245 307 5746319389774246215310456 308 5971498047966103586244129 309 6204738750188006814023784 310 6446303040001063719409839 311 6696460072349302670431380 312 6955486809811300729568015 313 7223668223265058324556284 314 7501297497050911089091932 315 7788676238718622690177196 316 8086114693446172849910280 317 8393931963219142544968128 318 8712456230861003691765016 319 9042024989006043665189024 320 9382985274108095920879128 321 9735693905579706963206100 322 10100517730157847092508135 323 10477833871593767945806800 324 10868029985766123986345595 325 11271504521318007971065880 326 11688666985920102204838845 327 12119938218263718250248476 328 12565750665889087877378461 329 13026548668955877585876780 330 13502788750064528189111422 331 13994939910238669896123620 332 14503483931180532241047066 333 15028915683912957272493424 334 15571743443923333808994814 335 16132489212926500473922824 336 16711689047365415828445630 337 17309893393770165409212420 338 17927667431097668034841089 339 18565591420176257559309032 340 19224261060381151509493381 341 19904287853668674937972680 342 20606299476098986541497403 343 21330940156978954832089956 344 22078871065758755094494619 345 22850770706817703214736988 346 23647335322276810415070800 347 24469279302977533676917980 348 25317335607768210373009500 349 26192256191241702561411360 350 27094812440069836717213140 351 28025795618082308593251120 352 28986017320239830611365716 353 29976309935653430893535796 354 30997527119803968952125515 355 32050544276118113375914432 356 33136259047059231780210495 357 34255591814893873042982776 358 35409486212296776633577769 359 36598909642959623866350444 360 37824853812371051389772809 361 39088335268937778364778380 362 40390395955619055807940050 363 41732103772249029690423444 364 43114553148724018808555982 365 44538865629234144393540816 366 46006190467721211124754330 367 47517705234747228872821528 368 49074616435960481346089946 369 50678160142348592069246564 370 52329602632470610008875973 371 54030241046862736902183000 372 55781404054814946167552425 373 57584452533718399405961000 374 59440780261186251168579975 375 61351814620153146097518900 376 63319017317161454974097895 377 65343885114045067864058556 378 67427950573224363664727556 379 69572782816828806169561100 380 71779988299866477506190192 381 74051211597662750711765120 382 76388136207793224522016336 383 78792485366738995407209664 384 81266022881495324729529424 385 83810553976367772864081044 386 86427926155192917462630255 387 89120030079223849989615280 388 91888800460923753469372099 389 94736216973914005298659032 390 97664305179326422247484501 391 100675137468812470643233980 392 103770834024465503458739253 393 106953563795915357856096236 394 110225545494857951927861734 395 113589048607285858180176708 396 117046394423689203974096450 397 120599957087499655938972720 398 124252164662053686553442550 399 128005500216354796915046440 400 131862502929917880449641910 401 135825769216982458208820420 402 139897953870385097731010121 403 144081771225384944464700616 404 148379996343739947736422285 405 152795466218335052459234952 406 157331080998667353488334995 407 161989805237496972009108996 408 166774669158976212861007859 409 171688769948573398530783004 410 176735273065111649965046904 411 181917413575246796630264380 412 187238497510712548664961860 413 192701903248665052802318304 414 198311082915462981270881932 415 204069563814223369387801936 416 209980949876497523324890380 417 216048923138415464836611828 418 222277245241651564875674451 419 228669758959568243272569504 420 235230389748898877307847943 421 241963147327335368349177400 422 248872127277390163049708865 423 255961512676906914201797900 424 263235575756598396503849505 425 270698679584994764522553420 426 278355279781189754314000570 427 286209926255776986802466036 428 294267264980373130403748726 429 302532039786129322821010320 430 311009094191636937736594962 431 319703373260638511576280120 432 328619925489959418937159506 433 337763904728080702952653604 434 347140572124778329125159309 435 356755298112259038297182264 436 366613564418227926765459505 437 376720966111327879381016040 438 387083213679396025134174559 439 397706135140987474511550932 440 408595678190621734147751871 441 419757912378212377295014780 442 431199031323145778718003628 443 442925354963480000108452716 444 454943331840740237326833624 445 467259541420792614038660928 446 479880696451283527945854600 447 492813645356137226144603360 448 506065374667609805497745800 449 519643011496403402620590420 450 533553826040349956474584055 451 547805234132179594975032720 452 562404799826894415780375051 453 577360238029274200875978136 454 592679417162046425031220205 455 608370361875258790032378972 456 624441255797398440114679245 457 640900444328807989575379116 458 657756437477954521488093774 459 675017912741113797100268964 460 692693718026038049225920874 461 710792874620181920091056880 462 729324580204067344997689070 463 748298211910374478193665864 464 767723329429352106820804782 465 787609678161147403115655556 466 807967192415661324509820305 467 828805998660542486275791528 468 850136418817938902246949781 469 871968973610633616265430344 470 894314385958196930739293163 471 917183584423794679382619300 472 940587706712298789232154955 473 964538103220353232746817500 474 989046340639055384568198560 475 1014124205609919769719126940 476 1039783708434798221012920620 477 1066037086840437553609248416 478 1092896809798363014356182596 479 1120375581400782973176259440 480 1148486344793217593662945732 481 1177242286164561550630173620 482 1206656838795298253980463451 483 1236743687164590491307087744 484 1267516771116979916504800719 485 1298990290089435388715508984 486 1331178707399497805565116505 487 1364096754595276777242454700 488 1397759435868062253919110969 489 1432182032528322048700094732 490 1467380107545864092121224866 491 1503369510154950212563082580 492 1540166380525156260228149278 493 1577787154498781480923746896 494 1616248568395618200206635914 495 1655567663885901098875234648 496 1695761792932263647743650250 497 1736848622801537623500924900 498 1778846141147240048653591125 499 1821772661163600387475915800 500 1865646826811989386957840825 501 1910487618120619577354980520 502 1956314356558396141519128631 503 2003146710483805626134218356 504 2051004700669738801715866775 505 2099908705905152882168466492 506 2149879468674487289249857620 507 2200938100915756192889170636 508 2253106089858250175359379264 509 2306405303940788556245005824 510 2360857998811473176391505344 511 2416486823409903773002010880 512 2473314826132824485186911680 513 2531365461084180510001391124 514 2590662594410573483756481407 515 2651230510723113792592984176 516 2713093919606677720399030355 517 2776277962217587121567063128 518 2840808217970739161262269061 519 2906710711317223597251289084 520 2974011918613475085358444133 521 3042738775083018075719438700 522 3112918681871872029633990070 523 3184579513198694927425207300 524 3257749623600753356742655890 525 3332457855276817868647446960 526 3408733545528092766042653670 527 3486606534298300046013870696 528 3566107171814047854877504166 529 3647266326326624532654843460 530 3730115391956370122756284377 531 3814686296640788103332138120 532 3901011510187571059485899421 533 3989124052433725060816024584 534 4079057501511988637018291779 535 4170846002225753456009531204 536 4264524274533705104693518755 537 4360127622145413752551471260 538 4457691941229115943174965704 539 4557253729232940309142087932 540 4658850093820841641743817236 541 4762518761924519469474454880 542 4868298088912609108386456828 543 4976227067878445043857253776 544 5086345339047708487506228604 545 5198693199307283025418442868 546 5313311611856654434964210275 547 5430242215983202997838239840 548 5549527336962748976968634775 549 5671209996086724355156145080 550 5795333920817356454191135345 551 5921943555072261665254943820 552 6051084069639860225140673361 553 6182801372727035768724771276 554 6317142120640476276685631370 555 6454153728603146019201305012 556 6593884381707351171769468870 557 6736383046005874948885111056 558 6881699479742671365592829954 559 7029884244724620096410878584 560 7180988717835858356314645314 561 7335065102696219279881481380 562 7492166441465319922851841565 563 7652346626793855755770606584 564 7815660413923672362556053057 565 7982163432938198998322920296 566 8151912201164842701082928655 567 8324964135730955791585316628 568 8501377566275003835067719791 569 8681211747814575478592105724 570 8864526873772890018471455228 571 9051384089165473094582253100 572 9241845503948685552639297960 573 9435974206531805262318404800 574 9633834277454376528986672120 575 9835490803230556690278408480 576 10041009890362204546378729720 577 10250458679522470435189297876 578 10463905359911663031096610311 579 10681419183787183319389484880 580 10903070481169331678027637147 581 11128930674724809584998116120 582 11359072294829753163463360541 583 11593568994814151578858164124 584 11832495566389519212589204989 585 12075927955261706556588218924 586 12323943276930750902228505630 587 12576619832679684136596293220 588 12834037125754231309377507514 589 13096275877735350095242578032 590 13363418045106577850154864606 591 13635546836018169646061836680 592 13912746727250027467523941278 593 14195103481375437666567748356 594 14482704164127650798992993569 595 14775637161971355107095018088 596 15073992199881112170864245925 597 15377860359328840622774100680 598 15687334096482451310851454875 599 16002507260617754901424588260 600 16323475112745780637349925115 601 16650334344457662810219702620 602 16983183096989269466639333616 603 17322120980507765949728674396 604 17667249093622324078140767740 605 18018670043121206086701952032 606 18376487963937470895857533620 607 18740808539345568842058515376 608 19111739021391109688650145844 609 19489388251556107547327272244 610 19873866681662025274411607659 611 20265286395012959964691010880 612 20663761127781330348951674975 613 21069406290638446210243674744 614 21482338990632359368963582857 615 21902678053315415348631783916 616 22330544045123944523405657705 617 22766059296012551365523942028 618 23209347922345480356645311346 619 23660535850047557202050527764 620 24119750838017224191549465198 621 24587122501804208886300930000 622 25062782337554385777245584250 623 25546863746224411159103535000 624 26039502058068732194533432250 625 26540834557401592006726406500 626 27051000507636673636055100645 627 27570141176607046828056682456 628 28098399862168102886642382281 629 28635921918086184228640156200 630 29182854780215636814238952167 631 29739347992967035303262237620 632 30305553236069352600106474311 633 30881624351628867401290706364 634 31467717371487625449532034724 635 32063990544884292427746229644 636 32670604366420258796032900880 637 33287721604333879385202398080 638 33915507329085753212400927024 639 34554128942257971778557300032 640 35203756205770287044377436976 641 35864561271416173362121432980 642 36536718710721780865085039503 643 37220405545130801186247193136 644 37915801276518289892614297059 645 38623087918036513683068942808 646 39342450025295914205696390325 647 40074074727884304306299247420 648 40818151761227436623804363925 649 41574873498794108701203055340 650 42344434984648993183235589510 651 43127033966356406224924724420 652 43922870928238251938974418146 653 44732149124989405565674215216 654 45555074615653823056984951510 655 46391856297964689927627152552 656 47242705943051947540951806870 657 48107838230520560466848198596 658 48987470783902914173641448809 659 49881824206488758096561759304 660 50791122117536135062638643629 661 51715591188866764146499391880 662 52655461181849370284246530035 663 53610964984774480384071145604 664 54582338650624232243246868307 665 55569821435240769312364395036 666 56573655835896821239832281880 667 57594087630272097183512016828 668 58631365915839146092602037476 669 59685743149662365542266452704 670 60757475188613868246752034668 671 61846821330009943084586024400 672 62954044352671875342634088940 673 64079410558414918925061222900 674 65223189813969241479319543155 675 66385655593336691764929023520 676 67567085020587267132765702695 677 68767758913099187693574426936 678 69987961825246512635229623201 679 71227982092538263199630017420 680 72488111876213046052785911937 681 73768647208293200176397132620 682 75069888037102519976784790106 683 76392138273251637048191538804 684 77735705836095172942966259734 685 79100902700664805391765470864 686 80488044945082420683402950130 687 81897452798457555357130950840 688 83329450689273360980713149234 689 84784367294265356586425488932 690 86262535587797264314873026221 691 87764292891738254974017636280 692 89289980925845961558854172753 693 90839945858659650296534800616 694 92414538358907970483208427199 695 94014113647435736263202387028 696 95639031549654225569217010975 697 97289656548519513694722920060 698 98966357838043391407540596300 699 100669509377341450137439043820 700 102399489945222949581314492280 701 104156683195327116067902726720 702 105941477711810553210843657576 703 107754267065590479755060368736 704 109595449871148543087645592680 705 111465429843899990641577151572 706 113364615858133015369423465495 707 115293422005523125605566163216 708 117252267654227423970176845099 709 119241577508563714497059162264 710 121261781669279391891327926349 711 123313315694415101742568604380 712 125396620660768195635430259245 713 127512143225961040413382069164 714 129660335691119276363439628782 715 131841656064165154800876261156 716 134056568123731121444112849930 717 136305541483698848081965868528 718 138589051658368951349068313806 719 140907580128266673941405465544 720 143261614406588840323372458638 721 145651648106297435901411591300 722 148078181007865195767974473905 723 150541719127678626454130281000 724 153042774787103921670461596085 725 155581866682221270764811092040 726 158159519954233096582825393995 727 160776266260551797583949121316 728 163432643846572607442416870571 729 166129197618137223950740728540 730 168866479214693897843065120832 731 171645047083159711168431118620 732 174465466552490814070332841676 733 177328309908966428269835798944 734 180234156472192465205839780644 735 183183592671830646658688537584 736 186177212125059055773138633380 737 189215615714770086704586616500 738 192299411668511801639305521019 739 195429215638178744686149567232 740 198605650780458303104643108591 741 201829347838038747523472089080 742 205100945221585124215041684153 743 208421089092489214126852970796 744 211790433446399815229887406489 745 215209640197539646828876020748 746 218679379263815216790178397250 747 222200328652726035180915046100 748 225773174548079600578898370750 749 229398611397518628307707301200 750 233077342000867033075866419050 751 236810077599301221954442114520 752 240597537965353297314378516906 753 244440451493752813264489609956 754 248339555293113773284128523125 755 252295595278473601132100381592 756 256309326264690861736303670745 757 260381512060708553627811661736 758 264512925564689839579577362839 759 268704348860033127444602491124 760 272956573312273458762195363319 761 277270399666877208514799128380 762 281646638147937145472747636980 763 286086108557774948861151182924 764 290589640377458323622880568032 765 295158072868239903335260139776 766 299792255173925176866555832480 767 304493046424176722132612512128 768 309261315838762077835018290336 769 314097942832752631830916651284 770 319003817122680952802017453983 771 323979838833664040157444873200 772 329026918607500015622776385395 773 334145977711745828736946771800 774 339337948149783597500592104165 775 344603772771883254694870632060 776 349944405387269219919802767045 777 355360810877198867186705855596 778 360853965309060607941348583766 779 366424856051499459694004637060 780 372074481890578020990638167602 781 377803853146980824276999763120 782 383613991794270089285448584646 783 389505931578200950913844311784 784 395480718137104287167874232454 785 401539409123345324603701524804 786 407683074325866250837848352505 787 413912795793821116086772247560 788 420229667961311358360669373629 789 426634797773230339865659207432 790 433129304812225335366690082211 791 439714321426785466731274621380 792 446390992860464131612541651203 793 453160477382244528240102603676 794 460023946418056932569904179304 795 466982584683456438600606201468 796 474037590317469927495117822900 797 481190175017621086252782803040 798 488441564176142352061364327900 799 495792997017382714119483262480 800 503245726736420360660554889820 801 510801020638889215129594792820 802 518460160282028461965573883011 803 526224441616964219225347601376 804 534095175132232572351619559095 805 542073685998553240737982525112 806 550161314214863206379869505745 807 558359414755619691822307134156 808 566669357719381932824757764529 809 575092528478681249661133255884 810 583630327831188979760332783914 811 592284172152191893470472131380 812 601055493548384774099408421990 813 609945740012989903046300474384 814 618956375582213250794861811682 815 628088880493047234789744475896 816 637344751342429965764223434530 817 646725501247770964931122462628 818 656232660008853395590824538941 819 665867774271122914151337282424 820 675632407690373307296833721953 821 685528141098839144083960362600 822 695556572672705734090600391535 823 705719318101046745390804945300 824 716018010756199899083367314895 825 726454301865591220361124163580 826 737029860685018389674637336220 827 747746374673403801418555407276 828 758605549669028001752794206536 829 769609110067254241664831340480 830 780758798999754946185005062872 831 792056378515250965784869321120 832 803503629761774541420513709016 833 815102353170466980429441402324 834 826854368640922106552244672039 835 838761515728086613730063715024 836 850825653830728520026800493755 837 863048662381484985042427946520 838 875432441038500821521631960189 839 887978909878669099521597269532 840 900690009592485309485150079581 841 913567701680526618871853563180 842 926613968651567825631174073278 843 939830814222345680759655286756 844 953220263518983321469316674394 845 966784363280086626108396536688 846 980525182061524371919255983550 847 994444810442904146992919055880 848 1008545361235756038386518842750 849 1022828969693436189310025862660 850 1037297793722762389563231846465 851 1051954014097393935014230854120 852 1066799834672968063857764627141 853 1081837482604005349676967255496 854 1097069208562596503956445438715 855 1112497286958883113659457452132 856 1128124016163344912788401787995 857 1143951718730906260497093520476 858 1159982741626874572316593734544 859 1176219456454723525394868654044 860 1192664259685733933335497001884 861 1209319572890505261253226030880 862 1226187842972350827045610794900 863 1243271542402589810611472618544 864 1260573169457749268829699219732 865 1278095248458689430547201214516 866 1295840330011665622613861282955 867 1313810991251340255146289422528 868 1332009836085758371702359615871 869 1350439495443300347906081881464 870 1369102627521625400278593885673 871 1388001918038619645607175739500 872 1407140080485362530121440794825 873 1426519856381125527045477551500 874 1446144015530417080757959397650 875 1466015356282087855820348894100 876 1486136705790510429527553600270 877 1506510920278847647396995803856 878 1527140885304423942142296604506 879 1548029516026213998177906123800 880 1569179757474463225572299551642 881 1590594584822454589611069547620 882 1612277003660436424748648326661 883 1634230050271725944719759583064 884 1656456791911003243950306140649 885 1678960327084810669153521640744 886 1701743785834272524122134365255 887 1724810330020050155232292003380 888 1748163153609547550061364268199 889 1771805482966382666790765113532 890 1795740577142139797717910155076 891 1819971728170418356239642931980 892 1844502261363193563094223934128 893 1869335535609504594461579857536 894 1894474943676485841723261242384 895 1919923912512757020275761321408 896 1945685903554187952774817309200 897 1971764413032053940565360169620 898 1998162972283597725823215712175 899 2024885148065014136101807224240 900 2051934542866873592541289215235 901 2079314795232000752960077640920 902 2107029580075824651410961542421 903 2135082609009216786547214672316 904 2163477630663833702309706634485 905 2192218431019980696015277532652 906 2221308833737013380900927256870 907 2250752700486293922559022448196 908 2280553931286718861487085941634 909 2310716464842835527173153133104 910 2341244278885564142745508252854 911 2372141390515542813235204931880 912 2403411856549112684932486670710 913 2435059773866960658165413790404 914 2467089279765437131092037074057 915 2499504552310566347777700488136 916 2532309810694767019927874989005 917 2565509315596300988165694344328 918 2599107369541467785683456999251 919 2633108317269563064460153158404 920 2667516546100618942023954302643 921 2702336486305944424950947183900 922 2737572611481484163930592819640 923 2773229438924013894295833027900 924 2809311530010191015412845506180 925 2845823490578478862253559281120 926 2882769971313963322834584479820 927 2920155668136080556000585760336 928 2957985322589274665259742377676 929 2996263722236604286045197772020 930 3034995701056317145880718800787 931 3074186139841411759472573385120 932 3113839966602205523734312533831 933 3153962156971928581178128616504 934 3194557734615362923977179601409 935 3235631771640546315319145021964 936 3277189389013560709433743009505 937 3319235756976424956887421208140 938 3361776095468111687398373207034 939 3404815674548708368535864786932 940 3448359814826742645231022347446 941 3492413887889692172043183995280 942 3536983316737699257598089639378 943 3582073576220510748543040841016 944 3627690193477663688751147968274 945 3673838748381937398353358350628 946 3720524873986092726484584651725 947 3767754256972919341400390696760 948 3815532638108612031854808717425 949 3863865812699497104329426719720 950 3912759631052130071870369844255 951 3962219998936785941924680683220 952 4012252878054363522672359156351 953 4062864286506725279926434451836 954 4114060299270494389722394540780 955 4165847048674330745241580824172 956 4218230724879707790712257636120 957 4271217576365212169408482794816 958 4324813910414388287822133476424 959 4379026093607150013518981828064 960 4433860552314781840107070506824 961 4489323773198551969146316439380 962 4545422303711959875713781386295 963 4602162752606641041710903352464 964 4659551790441951658858699640907 965 4717596150098256221676049679256 966 4776302627293941049576166085805 967 4835678081106176896548791368028 968 4895729434495453926722043901581 969 4956463674833912454419712323244 970 5017887854437492968148697252238 971 5080009091101929079268761563300 972 5142834568642607157914316674730 973 5206371537438316541057187062000 974 5270627314978914320421706216110 975 5335609286416928841290655469640 976 5401324905123126167074016629870 977 5467781693246063888853827491716 978 5534987242275656783969166547921 979 5602949213610778953067013257640 980 5671675339130927190918999961557 981 5741173421771970472692461026120 982 5811451336106010564268267348651 983 5882517028925378892619286452644 984 5954378519830794940203509751819 985 6027043901823711555786522078684 986 6100521341902872703090640390880 987 6174819081665109298174308038300 988 6249945437910398916476790670444 989 6325908803251215281021475587232 990 6402717646726193574357727117316 991 6480380514418137748437898708080 992 6558906030076396138774353329028 993 6638302895743631821902806262196 994 6718579892387014288394590358939 995 6799745880533859137413168606848 996 6881809800911742633101000847375 997 6964780675093118097913332439800 998 7048667606144461253387237561625 999 7133479779279971754748946909100 1000 7219226462519858302221750316025