2 1 3 34 4 464 5 3182 6 14769 7 53044 8 158976 9 416140 10 980625 11 2124310 12 4295376 13 8199674 14 14907809 15 25992232 16 43700224 17 71167704 18 112680801 19 173990730 20 262690000 21 388656070 22 564571601 23 806527964 24 1134722304 25 1574255332 26 2156041329 27 2917838014 28 3905408976 29 5173826770 30 6788930625 31 8828947280 32 11386290176 33 14569545904 34 18505664449 35 23342362482 36 29250757584 37 36428242974 38 45101622001 39 55530512260 40 68011040000 41 82879834940 42 100518347601 43 121357499494 44 145882689744 45 174639168682 46 208237803489 47 247361246584 48 292770533376 49 345312120200 50 405925390625 51 475650641050 52 555637575376 53 647154319734 54 751596988689 55 870499813932 56 1005545868544 57 1158578397844 58 1331612791601 59 1526849208590 60 1746685890000 61 1993733172610 62 2270828240001 63 2581050622624 64 2927738486784 65 3314505723232 66 3745259877249 67 4224220930754 68 4755940980176 69 5345324820430 70 5997651480625 71 6718596721620 72 7514256542976 73 8391171709164 74 9356353344529 75 10417309606582 76 11582073489104 77 12859231764314 78 14257955117601 79 15788029483720 80 17459888640000 81 19284648065080 82 21274140120801 83 23440950565354 84 25798456457424 85 28360865458982 86 31143256598609 87 34161622502524 88 37432913157376 89 40975081211460 90 44807128880625 91 48949156464990 92 53422412544976 93 58249345862194 94 63453658955969 95 69060363560432 96 75095837835264 97 81587885434384 98 88565796488001 99 96060410501650 100 104104181250000 101 112731243668350 102 121977482822001 103 131880604955684 104 142480210705664 105 153817870475932 106 165937202063569 107 178883950533894 108 192706070432976 109 207453810337290 110 223179799830625 111 239939138907160 112 257789489893376 113 276791171886824 114 297007257807009 115 318503674055482 116 341349302883024 117 365616087460054 118 391379139750801 119 418716851186380 120 447711006240000 121 478446898898420 122 511013452135601 123 545503340381614 124 582013115095504 125 620643333434082 126 661498690128129 127 704688152556864 128 750325099134976 129 798527461001920 130 849417867130625 131 903123792844130 132 959777711860176 133 1019517251851054 134 1082485353641649 135 1148830434031732 136 1218706552368384 137 1292273580853324 138 1369697378714001 139 1451149970221910 140 1536809726690000 141 1626861552431290 142 1721497074813601 143 1820914838391144 144 1925320503250944 145 2034927047553432 146 2149954974408289 147 2270632523063434 148 2397195884551376 149 2529889421769350 150 2668965894140625 151 2814686686831900 152 2967322044677376 153 3127151310782884 154 3294463169963889 155 3469555896989182 156 3652737609787344 157 3844326527586194 158 4044651234145601 159 4254050946052240 160 4472875786240000 161 4701487062702960 162 4940257552568001 163 5189571791492274 164 5449826368555984 165 5721430226613982 166 6004804968280049 167 6300385167505604 168 6608618686930176 169 6929967000963580 170 7264905524780625 171 7613923949186470 172 7977526581536976 173 8356232692670314 174 8750576870037729 175 9161109376987832 176 9588396518395904 177 10033021012590664 178 10495582369773601 179 10976697276881370 180 11476999989090000 181 11997142727909430 182 12537796086070801 183 13099649439153004 184 13683411364154624 185 14289810064955732 186 14919593804879409 187 15573531346295374 188 16252412397479376 189 16957048066668610 190 17688271323530625 191 18446937467983840 192 19233924606590976 193 20050134136461344 194 20896491236887169 195 21773945368647682 196 22683470781210064 197 23626067027758734 198 24602759488286001 199 25614599900673300 200 26662666900000000 201 27748066566006700 202 28871932978954001 203 30035428783801334 204 31239745762950864 205 32486105417478682 206 33775759557102369 207 35109990898804744 208 36490113674366976 209 37917474246728440 210 39393451735430625 211 40919458651060010 212 42496941538951376 213 44127381632063974 214 45812295513296209 215 47553235787148732 216 49351791761005824 217 51209590135942404 218 53128295707330801 219 55109612075152030 220 57155282364290000 221 59267089954710770 222 61446859221809601 223 63696456286825264 224 66017789777608704 225 68412811599642832 226 70883517717604929 227 73431948947365714 228 76060191758720976 229 78770379088747070 230 81564691166080625 231 84445356346010980 232 87414651956690176 233 90474905156346204 234 93628493801808849 235 96877847328230982 236 100225447640319184 237 103673830014953674 238 107225584015516001 239 110883354417801560 240 114649842147840000 241 118527805231497640 242 122520059756189601 243 126629480844572794 244 130859003640552144 245 135211624307468182 246 139690401038803089 247 144298455081270284 248 149038971770629376 249 153915201580088500 250 158930461181640625 251 164088134520192750 252 169391673900839376 253 174844601089136034 254 180450508424729089 255 186213059948194432 256 192135992541446144 257 198223117081564544 258 204478319608409601 259 210905562505865890 260 217508885697090000 261 224292407853603310 262 231260327618606001 263 238416924844351924 264 245766561843965184 265 253313684657534732 266 261062824332872849 267 269018598220770454 268 277185711285140176 269 285568957427876730 270 294173220828830625 271 303003477300721320 272 312064795659390976 273 321362339109221464 274 330901366644120929 275 340687234463899082 276 350725397406442704 277 361021410395507014 278 371580929904539601 279 382409715436349020 280 393513631019040000 281 404898646718023780 282 416570840164530801 283 428536398100430654 284 440801617939791824 285 453372909346982482 286 466256795831750209 287 479459916361078224 288 492989026988261376 289 506851002498995760 290 521052838074930625 291 535601650974472690 292 550504682231296976 293 565769298370350494 294 581402993141808369 295 597413389272764932 296 613808240237124864 297 630595432043473084 298 647782985041394001 299 665379055746014950 300 683391938681250000 301 701830068241515050 302 720702020572396001 303 740016515470036984 304 759782418299736064 305 780008741933511432 306 800704648707131169 307 821879452396365594 308 843542620212960976 309 865703774820089590 310 888372696367780625 311 911559324548082860 312 935273760670469376 313 959526269757231124 314 984327282659375409 315 1009687398192771982 316 1035617385295068624 317 1062128185203114754 318 1089230913651420801 319 1116936863091387680 320 1145257504931840000 321 1174204491800593120 322 1203789659827593601 323 1234025030949358914 324 1264922815235261904 325 1296495413235381582 326 1328755418350471729 327 1361715619223764564 328 1395389002155166976 329 1429788753537562220 330 1464928262315780625 331 1500821122467947830 332 1537481135509780176 333 1574922313021531354 334 1613158879198166049 335 1652205273422460232 336 1692076152861609984 337 1732786395087044024 338 1774351100718028001 339 1816785596088751210 340 1860105435939490000 341 1904326406131533990 342 1949464526386475601 343 1995536053049544444 344 2042557481877593344 345 2090545550851412932 346 2139517243012987889 347 2189489789327367134 348 2240480671569767376 349 2292507625237577650 350 2345588642487890625 351 2399741975100223600 352 2454986137465061376 353 2511339909597879184 354 2568822340179284289 355 2627452749620929682 356 2687250733157844944 357 2748236163966832894 358 2810429196311583601 359 2873850268714149540 360 2938520107153440000 361 3004459728290373660 362 3071690442720354001 363 3140233858252701574 364 3210111883217714384 365 3281346729800985482 366 3353960917405655649 367 3427977276042225304 368 3503418949746610176 369 3580309400026059880 370 3658672409333630625 371 3738532084570826170 372 3819912860619104976 373 3902839503899862614 374 3987337115963594129 375 4073431137107840332 376 4161147350024629504 377 4250511883477013364 378 4341551216005415601 379 4434292179663386670 380 4528761963783490000 381 4624988118772908130 382 4722998559939500801 383 4822821571347898304 384 4924485809706369024 385 5028020308284039232 386 5133454480859211009 387 5240818125698351074 388 5350141429566503376 389 5461454971768692910 390 5574789728223080625 391 5690177075565431540 392 5807648795285662976 393 5927237077896029644 394 6048974527131719569 395 6172894164183412182 396 6299029431962579664 397 6427414199399077434 398 6558082765771812001 399 6691069865072026600 400 6826410670400000000 401 6964140798394693400 402 7104296313697148001 403 7246913733447162634 404 7392030031814061264 405 7539682644561074182 406 7689909473644149969 407 7842748891844716444 408 7998239747437214976 409 8156421368890920740 410 8317333569606880625 411 8481016652689475710 412 8647511415753447376 413 8816859155765888274 414 8989101673924044609 415 9164281280568425232 416 9342440800132071424 417 9523623576125477104 418 9707873476158020801 419 9895234896995393330 420 10085752769653890000 421 10279472564531045470 422 10476440296573487601 423 10676702530481482564 424 10880306385951055104 425 11087299542953150332 426 11297730247050728529 427 11511647314753253414 428 11729100138909472976 429 11950138694137947370 430 12174813542296230625 431 12403175837988154680 432 12635277334110130176 433 12871170387435906504 434 13110907964240713249 435 13354543645964219482 436 13602131634913240784 437 13853726760003624374 438 14109384482542250001 439 14369160902048570860 440 14633112762116640000 441 14901297456317040340 442 15173773034139671601 443 15450598206976806094 444 15731832354147374544 445 16017535528961887682 446 16307768464828962689 447 16602592581402853984 448 16902069990772965376 449 17206263503694736800 450 17515236635862890625 451 17829053614226424450 452 18147779383346343376 453 18471479611795512334 454 18800220698601629489 455 19134069779732694932 456 19473094734625983744 457 19817364192759891244 458 20166947540269667601 459 20521914926606403190 460 20882337271240290000 461 21248286270407514010 462 21619834403901812001 463 21997054941910041224 464 22380021951892803584 465 22768810305509466232 466 23163495685588628449 467 23564154593143370154 468 23970864354432340176 469 24383703128066013030 470 24802749912159180625 471 25228084551529001020 472 25659787744939678976 473 26097941052393093764 474 26542626902466457329 475 26993928599696311582 476 27451930332009956304 477 27916717178203609714 478 28388375115468401601 479 28866991026963494320 480 29352652709437440000 481 29845448880897062480 482 30345469188324980801 483 30852804215445055954 484 31367545490536886224 485 31889785494298625982 486 32419617667759261809 487 32957136420239613924 488 33502437137363205376 489 34055616189116260060 490 34616770937957980625 491 35185999746980360390 492 35763401988118688976 493 36349078050411998794 494 36943129348314620769 495 37545658330058089432 496 38156768486064574464 497 38776564357411071784 498 39405151544345540001 499 40042636714854208250 500 40689127613281250000 501 41344733069000041750 502 42009563005137210001 503 42683728447348678284 504 43367341532648926464 505 44060515518292666932 506 44763364790710158769 507 45476004874495357294 508 46198552441448128976 509 46931125319669721890 510 47673842502712730625 511 48426824158784738560 512 49190191640006885376 513 49964067491726535424 514 50748575461885303809 515 51543840510441608482 516 52349988818849014224 517 53167147799589529454 518 53995446105763130801 519 54835013640732668980 520 55685981567825440000 521 56548482320090567820 522 57422649610113491601 523 58308618439886696214 524 59206525110737988304 525 60116507233315449082 526 61038703737630375329 527 61973254883157332264 528 62920302268992638976 529 63879988844070402520 530 64852458917437430625 531 65837858168586131530 532 66836333657846740176 533 67848033836837971654 534 68873108558977450449 535 69911709090051008732 536 70963988118842211584 537 72030099767821194724 538 73110199603894182001 539 74204444649212760510 540 75312993392044290000 541 76436005797702516690 542 77573643319539777601 543 78726068909999857744 544 79893447031732895744 545 81075943668771392432 546 82273726337768727489 547 83486964099299230834 548 84715827569221223376 549 85960488930102065950 550 87221121942706640625 551 88497901957548295300 552 89791005926503685376 553 91100612414490535484 554 92426901611209764689 555 93770055342950990182 556 95130257084462862544 557 96507691970887239594 558 97902546809758661601 559 99315010093068126840 560 100745272009392640000 561 102193524456089524360 562 103659961051556980001 563 105144777147559870874 564 106648169841622232784 565 108170337989485476982 566 109711482217633791249 567 111271804935885705004 568 112851510350053330176 569 114450804474668236180 570 116069895145775480625 571 117708992033794745870 572 119368306656450112976 573 121048052391767414914 574 122748444491140710529 575 124469700092466812832 576 126212038233349423104 577 127975679864371796064 578 129760847862439497601 579 131567767044192171970 580 133396664179485890000 581 135247768004944986830 582 137121309237584970801 583 139017520588505403604 584 140936636776654343424 585 142878894542663242732 586 144844532662753902609 587 146833791962716366774 588 148846915331959367376 589 150884147737632197210 590 152945736238819630625 591 155031930000808759240 592 157142980309429374976 593 159279140585466757944 594 161440666399148511969 595 163627815484704296682 596 165840847755000109264 597 168080025316245956134 598 170345612482778578001 599 172637875791918059900 600 174957084018900000000 601 177303508191882060100 602 179677421607026582001 603 182079099843658083934 604 184508820779497331664 605 186966864605970789682 606 189453513843597157569 607 191969053357449788144 608 194513770372696702976 609 197087954490216993040 610 199691897702295330625 611 202325894408393371410 612 204990241430999783376 613 207685238031557672574 614 210411185926471153009 615 213168389303189821732 616 215957154836372897024 617 218777791704131771804 618 221630611604352750801 619 224515928771098714630 620 227434059991091490000 621 230385324620273660170 622 233370044600451605601 623 236388544476018499864 624 239441151410759061504 625 242528195204734777832 626 245650008311251412129 627 248806925853907501114 628 251999285643725664976 629 255227428196365427670 630 258491696749419380625 631 261792437279791378380 632 265129998521158610176 633 268504731981516226804 634 271916991960806377649 635 275367135568630327982 636 278855522742045522384 637 282382516263446255074 638 285948481778529824001 639 289553787814346820160 640 293198805797437440000 641 296883910072052463040 642 300609477918460793601 643 304375889571342199394 644 308183528238267156944 645 312032780118262427182 646 315924034420464282289 647 319857683382857997684 648 323834122291105541376 649 327853749497460065100 650 331916966439769140625 651 336024177660565336150 652 340175790826246087376 653 344372216746341448634 654 348613869392871689889 655 352901165919793315432 656 357234526682535481344 657 361614375257625377944 658 366041138462404565601 659 370515246374834820490 660 375037132353395490000 661 379607233057070904710 662 384225988465429858001 663 388893841898795690524 664 393611240038509001984 665 398378632947281517732 666 403196474089643144049 667 408065220352480729854 668 412985332065670580176 669 417957273022803229330 670 422981510502002530625 671 428058515286837560720 672 433188761687329406976 673 438372727561051326064 674 443610894334324353729 675 448903747023506844082 676 454251774256380029904 677 459655468293628072414 678 465115325050414703601 679 470631844118054919620 680 476205528785783840000 681 481836886062621181180 682 487526426699333470801 683 493274665210492441254 684 499082119896631740624 685 504949312866500389482 686 510876770059415133409 687 516865021267710109624 688 522914600159285989376 689 529026044300257004360 690 535199895177698030625 691 541436698222490128090 692 547737002832266720976 693 554101362394458807094 694 560530334309441393169 695 567024480013779533932 696 573584365003576184064 697 580210558857920230484 698 586903635262436926001 699 593664172032939081550 700 600492751139181250000 701 607389958728715248450 702 614356385150849264001 703 621392624980708879584 704 628499277043402276864 705 635676944438287942432 706 642926234563347146369 707 650247759139659508994 708 657642134235983936976 709 665109980293443234190 710 672651922150314680625 711 680268589066924874260 712 687960614750651141376 713 695728637381027799724 714 703573299634959592209 715 711495248712040564982 716 719495136359980719824 717 727573618900138704154 718 735731357253162880801 719 743969016964739030280 720 752287268231447040000 721 760686785926724822520 722 769168249626941829601 723 777732343637580393514 724 786379757019527274704 725 795111183615473636582 726 803927322076425838929 727 812828875888325259964 728 821816553398779550976 729 830891067843903522820 730 840053137375272080625 731 849303485086983395230 732 858642839042834740176 733 868071932303609171954 734 877591502954475494849 735 887202294132499677232 736 896905054054270173184 737 906700536043635305424 738 916589498559555176001 739 926572705224066249810 740 936650924850361090000 741 946824931470981379390 742 957095504366126719601 743 967463428092077331044 744 977929492509733158144 745 988494492813267491932 746 999159229558897627089 747 1009924508693770654534 748 1020791141584966919376 749 1031759945048619234250 750 1042831741379150390625 751 1054007358378627047000 752 1065287629386232549376 753 1076673393307856751784 754 1088165494645805405089 755 1099764783528627170682 756 1111472115741060840144 757 1123288352754100806294 758 1135214361755183379601 759 1147251015678491984140 760 1159399193235383840000 761 1171659778944936155060 762 1184033663164614446001 763 1196521742121061000174 764 1209124917941006111184 765 1221844098682300088482 766 1234680198365068686849 767 1247634137002989944704 768 1260706840634695090176 769 1273899241355291492480 770 1287212277348010330625 771 1300646892915976945570 772 1314204038514106560976 773 1327884670781123327214 774 1341689752571705386929 775 1355620252988753905332 776 1369677147415788776704 777 1383861417549468938764 778 1398174051432240019601 779 1412616043485107237270 780 1427188394540536290000 781 1441892111875480145530 782 1456728209244534480801 783 1471697706913219668904 784 1486801631691392077824 785 1502041016966782566232 786 1517416902738664954209 787 1532930335651652342474 788 1548582369029624071376 789 1564374062909781181510 790 1580306484076833180625 791 1596380706097313966940 792 1612597809354029726976 793 1628958881080636646244 794 1645465015396351264369 795 1662117313340791301182 796 1678916882908949798864 797 1695864839086300394834 798 1712962303884036584001 799 1730210406374442773200 800 1747610282726400000000 801 1765163076241024106800 802 1782869937387439256001 803 1800732023838684565234 804 1818750500507756762064 805 1836926539583786625182 806 1855261320568352125169 807 1873756030311926019844 808 1892411863050460830976 809 1911230020442108945340 810 1930211711604080780625 811 1949358153149638747110 812 1968670569225229959376 813 1988150191547755416874 814 2007798259441978621409 815 2027616019878071338232 816 2047604727509299482624 817 2067765644709846826504 818 2088100041612779520801 819 2108609196148149115930 820 2129294394081237090000 821 2150156929050938554870 822 2171198102608288163601 823 2192419224255125877164 824 2213821611482905627904 825 2235406589811644525332 826 2257175492829015655729 827 2279129662229582108814 828 2301270447854175296976 829 2323599207729415187970 830 2346117308107375530625 831 2368826123505391682080 832 2391727036746014130176 833 2414821438997105307104 834 2438110729812082802049 835 2461596317170306556482 836 2485279617517613163984 837 2509162055806994845774 838 2533245065539426238001 839 2557530088804836549460 840 2582018576323230240000 841 2606711987485953765740 842 2631611790397111555601 843 2656719461915128752694 844 2682036487694463899344 845 2707564362227469086682 846 2733304588886400761889 847 2759258679965578701384 848 2785428156723696357376 849 2811814549426280073400 850 2838419397388300390625 851 2865244249016932927850 852 2892290661854472071376 853 2919560202621394944934 854 2947054447259578910289 855 2974774980975670055932 856 3002723398284605938944 857 3030901303053290024644 858 3059310308544421103601 859 3087952037460475117790 860 3116828121987842690000 861 3145940203841119775410 862 3175289934307554744001 863 3204878974291649299824 864 3234708994359916560384 865 3264781674785793689232 866 3295098705594712419649 867 3325661786609324849554 868 3356472627494887860176 869 3387532947804803525630 870 3418844477026318880625 871 3450408954626382400420 872 3482228130097660574976 873 3514303763004711918364 874 3546637623030321810129 875 3579231490021995496582 876 3612087154038612663504 877 3645206415397240895114 878 3678591084720111445601 879 3712242982981754624920 880 3746163941556298240000 881 3780355802264926379880 882 3814820417423502000801 883 3849559649890350586554 884 3884575373114208355024 885 3919869471182332272982 886 3955443838868775365009 887 3991300381682824565324 888 4027441015917604613376 889 4063867668698845228660 890 4100582278033815080625 891 4137586792860419775790 892 4174883173096467392976 893 4212473389689098775394 894 4250359424664386125569 895 4288543271177097098432 896 4327026933560627953664 897 4365812427377102949184 898 4404901779467643552001 899 4444297028002804634850 900 4484000222533181250000 901 4524013424040183135150 902 4564338704986980558001 903 4604978149369618640884 904 4645933852768303787264 905 4687207922398859337932 906 4728802477164354093969 907 4770719647706900820694 908 4812961576459628384976 909 4855530417698824626490 910 4898428337596253630625 911 4941657514271644489960 912 4985220137845355237376 913 5029118410491209024024 914 5073354546489506240609 915 5117930772280209641482 916 5162849326516306185424 917 5208112460117342638854 918 5253722436323138670801 919 5299681530747674471580 920 5345992031433156640000 921 5392656238904259357220 922 5439676466222544607601 923 5487055039041058450814 924 5534794295659107121104 925 5582896587077209944082 926 5631364277052232862529 927 5680199742152699547664 928 5729405371814283902976 929 5778983568395480923120 930 5828936747233459730625 931 5879267336700095738930 932 5929977778258185780176 933 5981070526517843132254 934 6032548049293076299249 935 6084412827658548465732 936 6136667356006521494784 937 6189314142103981376124 938 6242355707149949010001 939 6295794585832973219110 940 6349633326388809890000 941 6403874490658284122090 942 6458520654145339301601 943 6513574406075269964344 944 6569038349453142380544 945 6624915101122399711432 946 6681207291823655686689 947 6737917566253673638234 948 6795048583124534855376 949 6852603015222993082550 950 6910583549470019140625 951 6968992886980532478700 952 7027833743123323653376 953 7087108847581164528084 954 7146820944411110205489 955 7206972792104989471182 956 7267567163650087777744 957 7328606846590019532994 958 7390094643085793737601 959 7452033369977069721440 960 7514425858843607040000 961 7577274956066906265760 962 7640583522892044752001 963 7704354435489704089474 964 7768590585018393349584 965 7833294877686864819982 966 7898470234816726342449 967 7964119592905246944404 968 8030245903688359890176 969 8096852134203859828780 970 8163941266854798180625 971 8231516299473073425270 972 8299580245383220448976 973 8368136133466395599514 974 8437187008224561623329 975 8506735929844869117832 976 8576785974264238690304 977 8647340233234140441464 978 8718401814385574981601 979 8789973841294252582570 980 8862059453545974690000 981 8934661806802214384230 982 9007784072865900030801 983 9081429439747398694204 984 9155601111730703572224 985 9230302309439822009732 986 9305536269905368365809 987 9381306246631358278174 988 9457615509662208615376 989 9534467345649939645810 990 9611865057921583730625 991 9689811966546797054640 992 9768311408405678718976 993 9847366737256793694544 994 9926981323805403976769 995 10007158555771904425682 996 10087901837960467648464 997 10169214592327894393534 998 10251100258052673830001 999 10333562291604250166500 1000 10416604166812500000000