10 1 11 1 12 6 13 24 14 81 15 238 16 617 17 1456 18 3192 19 6568 20 12821 21 23921 22 42902 23 74326 24 124878 25 204143 26 325604 27 507933 28 776532 29 1165523 30 1720164 31 2499704 32 3580966 33 5062537 34 7069701 35 9760408 36 13332198 37 18030171 38 24156438 39 32081010 40 42254089 41 55220424 42 71635678 43 92284742 44 118102768 45 150198904 46 189882745 47 238694249 48 298437188 49 371216259 50 459478617 51 566059896 52 694234967 53 847774396 54 1031006435 55 1248885045 56 1507065079 57 1811984358 58 2170953165 59 2592252631 60 3085241639 61 3660472784 62 4329819149 63 5106611488 64 6005786387 65 7044047415 66 8240038895 67 9614532847 68 11190631407 69 12993984211 70 15053021614 71 17399206162 72 20067301880 73 23095662095 74 26526538710 75 30406412350 76 34786344401 77 39722354115 78 45275819908 79 51513906047 80 58510018246 81 66344287665 82 75104084290 83 84884563630 84 95789245620 85 107930627410 86 121430834471 87 136422309067 88 153048537298 89 171464819281 90 191839081742 91 214352734824 92 239201578550 93 266596757121 94 296765762873 95 329953495544 96 366423376323 97 406458518488 98 450362960569 99 498462960076 100 551108350242 101 608673967126 102 671561145607 103 740199286364 104 815047500286 105 896596329180 106 985369545483 107 1081926039703 108 1186861792823 109 1300811936266 110 1424452907558 111 1558504700646 112 1703733214118 113 1860952706145 114 2031028353547 115 2214878917697 116 2413479528071 117 2627864581150 118 2859130758565 119 3108440173832 120 3377023645539 121 3666184100404 122 3977300118455 123 4311829617373 124 4671313679710 125 5057380534696 126 5471749691818 127 5916236231101 128 6392755262593 129 6903326552222 130 7450079317565 131 8035257207900 132 8661223464982 133 9330466270277 134 10045604292477 135 10809392431795 136 11624727765739 137 12494655711958 138 13422376404885 139 14411251291501 140 15464809962849 141 16586757216563 142 17780980356784 143 19051556747936 144 20402761619019 145 21839076123874 146 23365195676254 147 24986038554990 148 26706754786025 149 28532735320307 150 30469621502612 151 32523314838126 152 34699987076698 153 37006090610759 154 39448369193791 155 42033869001336 156 44769950028363 157 47664297830891 158 50724935633276 159 53960236796629 160 57378937656353 161 60990150753070 162 64803378450958 163 68828526951550 164 73075920727312 165 77556317368395 166 82280922852030 167 87261407260571 168 92509920942988 169 98039111128382 170 103862139019113 171 109992697355364 172 116445028461163 173 123233942799859 174 130374838033297 175 137883718595076 176 145777215808255 177 154072608539599 178 162787844400034 179 171941561522048 180 181553110906321 181 191642579349757 182 202230812987889 183 213339441444509 184 224990902599108 185 237208468005489 186 250016268952036 187 263439323176383 188 277503562270311 189 292235859767525 190 307664059927144 191 323817007249456 192 340724576713501 193 358417704748871 194 376928420980189 195 396289880735720 196 416536398335084 197 437703481196679 198 459827864754373 199 482947548196724 200 507101831069104 201 532331350728330 202 558678120665462 203 586185569741562 204 614898582326173 205 644863539353932 206 676128360343070 207 708742546363736 208 742757223971630 209 778225190154392 210 815200958280397 211 853740805067296 212 893902818618839 213 935746947516648 214 979335050983832 215 1024730950169850 216 1072000480545237 217 1121211545424629 218 1172434170671637 219 1225740560571570 220 1281205154890607 221 1338904687173627 222 1398918244267717 223 1461327327090541 224 1526215912701263 225 1593670517660457 226 1663780262699429 227 1736636938755609 228 1812335074358457 229 1890972004386240 230 1972647940253575 231 2057466041516140 232 2145532488914544 233 2236956558920720 234 2331850699769807 235 2430330608999766 236 2532515312560762 237 2638527245479323 238 2748492334099422 239 2862540079968614 240 2980803645352211 241 3103419940400597 242 3230529712036714 243 3362277634546648 244 3498812401897039 245 3640286821850246 246 3786857911859437 247 3938686996769149 248 4095939808394422 249 4258786586959832 250 4427402184425282 251 4601966169773064 252 4782662936238518 253 4969681810510256 254 5163217163978505 255 5363468526010288 256 5570640699280074 257 5784943877234013 258 6006593763669258 259 6235811694456758 260 6472824761491836 261 6717865938851117 262 6971174211186129 263 7232994704436924 264 7503578818843882 265 7783184364286970 266 8072075698039869 267 8370523864917889 268 8678806739851987 269 8997209172980113 270 9326023137232696 271 9665547878445124 272 10016090068087631 273 10377963958589223 274 10751491541287030 275 11137002707097978 276 11534835409888057 277 11945335832576012 278 12368858556068614 279 12805766731004410 280 13256432252339468 281 13721235936875781 282 14200567703704817 283 14694826757602665 284 15204421775479784 285 15729771095860357 286 16271302911429414 287 16829455464754738 288 17404677247157345 289 17997427200767993 290 18608174923878392 291 19237400879557078 292 19885596607569716 293 20553264939714651 294 21240920218547646 295 21949088519535905 296 22678307876759216 297 23429128512128145 298 24202113068162078 299 24997836844442051 300 25816888037708113 301 26659867985641385 302 27527391414453038 303 28420086690249494 304 29338596074219717 305 30283575981770097 306 31255697245576431 307 32255645382597832 308 33284120865177847 309 34341839396199304 310 35429532188336240 311 36547946247534530 312 37697844660687316 313 38880006887555865 314 40095229057069670 315 41344324267974801 316 42628122893876573 317 43947472892814561 318 45303240121331230 319 46696308653084118 320 48127581102139632 321 49597978950914837 322 51108442882818408 323 52659933119737466 324 54253429764333985 325 55889933147202865 326 57570464179038011 327 59296064707766905 328 61067797880706511 329 62886748511889469 330 64754023454524296 331 66670751978643815 332 68638086154100120 333 70657201238865002 334 72729296072694011 335 74855593476308172 336 77037340656054500 337 79275809614098262 338 81572297564311085 339 83928127353811736 340 86344647890222357 341 88823234574805061 342 91365289741439415 343 93972243101498543 344 96645552194792668 345 99386702846534463 346 102197209630386071 347 105078616337760556 348 108032496453333554 349 111060453636831007 350 114164122211270350 351 117345167657613351 352 120605287115892000 353 123946209892989463 354 127369697977024626 355 130877546558407061 356 134471584557742545 357 138153675160545819 358 141925716358825341 359 145789641499734564 360 149747419841240179 361 153801057114879624 362 157952596095796912 363 162204117180008088 364 166557738968961976 365 171015618861593361 366 175579953653816710 367 180252980145532872 368 185036975755350895 369 189934259142974822 370 194947190839330647 371 200078173884637625 372 205329654474372393 373 210704122613196691 374 216204112777059749 375 221832204583418239 376 227591023469652870 377 233483241379892515 378 239511577460194927 379 245678798762158544 380 251987720955187313 381 258441209047349013 382 265042178114909150 383 271793594040760105 384 278698474261691265 385 285759888524578900 386 292980959651725096 387 300364864315286007 388 307914833820872477 389 315634154900553288 390 323526170515200889 391 331594280666263092 392 339841943217196707 393 348272674724504278 394 356890051278459783 395 365697709353766764 396 374699346670085786 397 383898723062520404 398 393299661362304155 399 402906048287626247 400 412721835344680882 401 422751039739192079 402 432997745298347654 403 443466103403236813 404 454160333932046327 405 465084726213953172 406 476243639993805411 407 487641506407852655 408 499282828970457099 409 511172184571878422 410 523314224487394782 411 535713675397690662 412 548375340420607829 413 561304100154530585 414 574504913733338029 415 587982819893022741 416 601742938050252735 417 615790469392805786 418 630130697981975988 419 644768991867230219 420 659710804213040933 421 674961674437994099 422 690527229366457616 423 706413184392736598 424 722625344657821072 425 739169606239017811 426 756051957352393605 427 773278479568136550 428 790855349039131635 429 808788837742674167 430 827085314735426337 431 845751247421916129 432 864793202836498577 433 884217848938888244 434 904031955923568837 435 924242397543002762 436 944856152444752809 437 965880305522830214 438 987322049283189750 439 1009188685223486596 440 1031487625227412064 441 1054226392973525393 442 1077412625358694687 443 1101054073936467212 444 1125158606370284495 445 1149734207901658396 446 1174788982833638230 447 1200331156029484637 448 1226369074426672756 449 1252911208566559281 450 1279966154139630572 451 1307542633546451782 452 1335649497474657883 453 1364295726491894804 454 1393490432654833687 455 1423242861134599691 456 1453562391858527231 457 1484458541168365666 458 1515940963495289984 459 1548019453051626285 460 1580703945539423521 461 1614004519876229371 462 1647931399937979324 463 1682494956319127058 464 1717705708110377911 465 1753574324693929543 466 1790111627556349359 467 1827328592119457837 468 1865236349589121425 469 1903846188822092147 470 1943169558211269454 471 1983218067589291983 472 2024003490150594265 473 2065537764392312673 474 2107832996073937801 475 2150901460195853287 476 2194755602997143530 477 2239408043972571907 478 2284871577908866454 479 2331159176940710749 480 2378283992626336859 481 2426259358042868790 482 2475098789901816183 483 2524815990684617861 484 2575424850798378056 485 2626939450752201894 486 2679374063354021481 487 2732743155928059266 488 2787061392553339721 489 2842343636323142129 490 2898604951625546122 491 2955860606445491077 492 3014126074688245246 493 3073417038524437751 494 3133749390757082631 495 3195139237210481403 496 3257602899141159779 497 3321156915671265331 498 3385818046244314803 499 3451603273103442617 500 3518529803792592664 501 3586615073680536775 502 3655876748507886046 503 3726332726957541253 504 3798001143248473864 505 3870900369752998358 506 3945049019637991558 507 4020465949529937300 508 4097170262203960548 509 4175181309297305724 510 4254518694047138815 511 4335202274052837535 512 4417252164063236598 513 4500688738788708769 514 4585532635738254206 515 4671804758082076451 516 4759526277539524177 517 4848718637292573854 518 4939403554925331145 519 5031603025389426853 520 5125339323995476617 521 5220635009431092370 522 5317512926805313617 523 5415996210719638796 524 5516108288366148367 525 5617872882652596895 526 5721314015354652752 527 5826456010295794375 528 5933323496554731057 529 6041941411700535062 530 6152335005055990355 531 6264529840989026964 532 6378551802232421450 533 6494427093232280844 534 6612182243525173544 535 6731844111144096579 536 6853439886053803275 537 6976997093615357125 538 7102543598080103962 539 7230107606113595081 540 7359717670349324823 541 7491402692972474374 542 7625191929334202065 543 7761114991596337004 544 7899201852406674311 545 8039482848605415672 546 8181988684962616959 547 8326750437946838716 548 8473799559525558588 549 8623167880997198018 550 8774887616854969364 551 8928991368683101075 552 9085512129085298562 553 9244483285645640377 554 9405938624922483620 555 9569912336475227144 556 9736439016924144794 557 9905553674043864507 558 10077291730890347359 559 10251689029961574832 560 10428781837392532672 561 10608606847184336652 562 10791201185467713485 563 10976602414801427652 564 11164848538505498612 565 11355978005029423717 566 11550029712356008665 567 11747043012440652160 568 11947057715686304567 569 12150114095454715551 570 12356252892613811578 571 12565515320121429413 572 12777943067646020112 573 12993578306224165260 574 13212463692955123496 575 13434642375733034991 576 13660157998016613433 577 13889054703636557323 578 14121377141641311242 579 14357170471181019495 580 14596480366429901288 581 14839353021547699134 582 15085835155680031295 583 15335974017997889113 584 15589817392776926767 585 15847413604516376851 586 16108811523097822035 587 16374060568984482484 588 16643210718460840351 589 16916312508912842325 590 17193417044149347177 591 17474575999764647764 592 17759841628542312955 593 18049266765901030758 594 18342904835382279798 595 18640809854180077557 596 18943036438713494408 597 19249639810241753110 598 19560675800522164436 599 19876200857511587434 600 20196272051111233395 601 20520947078955059169 602 20850284272242457035 603 21184342601615053102 604 21523181683077877862 605 21866861783965618197 606 22215443828953774357 607 22568989406114977733 608 22927560773021199906 609 23291220862891660091 610 23660033290786700497 611 24034062359848352902 612 24413373067587410360 613 24798031112217261250 614 25188102899035229008 615 25583655546851217736 616 25984756894463937869 617 26391475507185457045 618 26803880683413886945 619 27222042461254477288 620 27646031625189880880 621 28075919712799392035 622 28511779021527437984 623 28953682615502090905 624 29401704332403400597 625 29855918790381826857 626 30316401395027545440 627 30783228346390425080 628 31256476646050953702 629 31736224104242903164 630 32222549347027523398 631 32715531823519558379 632 33215251813165876300 633 33721790433076514509 634 34235229645408424840 635 34755652264802734073 636 35283141965875303353 637 35817783290760887632 638 36359661656711701665 639 36908863363750186262 640 37465475602376261852 641 38029586461329900846 642 38601284935408795077 643 39180660933341426775 644 39767805285716371963 645 40362809752967627501 646 40965767033416261706 647 41576770771369241967 648 42195915565275215387 649 42823296975937555403 650 43459011534785523979 651 44103156752203328074 652 44755831125917376842 653 45417134149442604254 654 46087166320587629232 655 46766029150019068210 656 47453825169885876872 657 48150657942503493588 658 48856632069098108500 659 49571853198611943661 660 50296428036569320434 661 51030464354003833364 662 51774070996447530847 663 52527357892981861118 664 53290436065350713281 665 54063417637136448877 666 54846415842998692150 667 55639545037976199346 668 56442920706852730456 669 57256659473586677796 670 58080879110804796522 671 58915698549360960083 672 59761237887959711502 673 60617618402844944079 674 61484962557554657856 675 62363394012741539836 676 63253037636059713808 677 64154019512118598138 678 65066466952503625800 679 65990508505864163485 680 66926273968069589279 681 67873894392433273812 682 68833502100004817216 683 69805230689931511941 684 70789215049888784751 685 71785591366579976378 686 72794497136306443165 687 73816071175607728803 688 74850453631972161658 689 75897785994618869328 690 76958211105350945613 691 78031873169480131006 692 79118917766824000150 693 80219491862775396337 694 81333743819444470392 695 82461823406874341983 696 83603881814330114481 697 84760071661661622593 698 85930547010740935406 699 87115463376974359384 700 88314977740889311859 701 89529248559797107984 702 90758435779531384298 703 92002700846262539682 704 93262206718389231243 705 94537117878506653455 706 95827600345451973689 707 97133821686427983405 708 98455951029204683850 709 99794159074399195625 710 101148618107835060844 711 102519502012980664482 712 103906986283467167830 713 105311248035687039380 714 106732466021472903277 715 108170820640857099544 716 109626493954913048217 717 111099669698678128505 718 112590533294158470090 719 114099271863416754685 720 115626074241742739851 721 117171130990906902812 722 118734634412498323089 723 120316778561346509985 724 121917759259027587581 725 123537774107455963103 726 125177022502561191712 727 126835705648050446854 728 128514026569257740637 729 130212190127079592862 730 131930403031997567220 731 133668873858188820211 732 135427813057724363762 733 137207432974855456130 734 139007947860389285777 735 140829573886153641986 736 142672529159550998431 737 144537033738203184278 738 146423309644686337890 739 148331580881356572428 740 150262073445267541520 741 152215015343179595972 742 154190636606660963549 743 156189169307282152035 744 158210847571903260198 745 160255907598054635584 746 162324587669412088899 747 164417128171366351612 748 166533771606687216972 749 168674762611283591903 750 170840347970059137663 751 173030776632863948874 752 175246299730543504306 753 177487170591084568399 754 179753644755858490350 755 182045979995963150714 756 184364436328663225128 757 186709276033929222084 758 189080763671076554304 759 191479166095504317064 760 193904752475534234815 761 196357794309351054369 762 198838565442044054169 763 201347342082750136975 764 203884402821899794393 765 206450028648565606214 766 209044502967913743576 767 211668111618759771309 768 214321142891228407624 769 217003887544517708775 770 219716638824768990860 771 222459692483042141438 772 225233346793396803596 773 228037902571080757204 774 230873663190825158276 775 233740934605247120928 776 236640025363360988678 777 239571246629197945720 778 242534912200534462492 779 245531338527730924913 780 248560844732680095609 781 251623752627865893286 782 254720386735533852233 783 257851074306972896452 784 261016145341908923578 785 264215932608011572752 786 267450771660513817830 787 270721000861944890365 788 274026961401977928383 789 277368997317391992195 790 280747455512148959390 791 284162685777586709965 792 287615040812728236039 793 291104876244707192987 794 294632550649311307541 795 298198425571643272363 796 301802865546899635934 797 305446238121269117633 798 309128913872949963636 799 312851266433286867249 800 316613672508028893962 801 320416511898708038898 802 324260167524138942265 803 328145025442041230897 804 332071474870784103747 805 336039908211253702794 806 340050721068844741727 807 344104312275576013878 808 348201083912330313869 809 352341441331220263166 810 356525793178079644256 811 360754551415080785161 812 365028131343479488748 813 369346951626487112780 814 373711434312270345086 815 378122004857080189862 816 382579092148509769699 817 387083128528881498219 818 391634549818765156303 819 396233795340626472961 820 400881307942606773624 821 405577534022435238677 822 410322923551473373151 823 415117930098892247054 824 419963010855984067626 825 424858626660607669112 826 429805242021768491659 827 434803325144334614039 828 439853347953888432996 829 444955786121714556073 830 450111119089925500808 831 455319830096724780158 832 460582406201807960704 833 465899338311903290925 834 471271121206451488032 835 476698253563425264163 836 482181237985290213947 837 487720581025106636636 838 493316793212772886320 839 498970389081411875999 840 504681887193900310450 841 510451810169541238677 842 516280684710881571732 843 522169041630674132627 844 528117415878984838747 845 534126346570446677159 846 540196377011660038411 847 546328054728740018091 848 552521931495012360818 849 558778563358857613654 850 565098510671704098486 851 571482338116171399783 852 577930614734363921157 853 584443913956315133452 854 591022813628584211976 855 597667896043004621133 856 604379747965585259002 857 611158960665565886855 858 618006129944626382841 859 624921856166250454193 860 631906744285245535247 861 638961403877418426191 862 646086449169407300653 863 653282499068671843751 864 660550177193641058096 865 667890111904019387307 866 675302936331252919948 867 682789288409155219488 868 690349810904693420085 869 697985151448936373076 870 705695962568164370983 871 713482901715141098496 872 721346631300549601550 873 729287818724591801055 874 737307136408752204145 875 745405261827727623743 876 753582877541522433889 877 761840671227710022948 878 770179335713862281292 879 778599569010146645310 880 787102074342091376105 881 795687560183520915927 882 804356740289660849212 883 813110333730413134117 884 821949064923803471752 885 830873663669600313122 886 839884865183106188165 887 848983410129123218171 888 858170044656092325954 889 867445520430406813916 890 876810594670902211178 891 886266030183521882242 892 895812595396159101578 893 905451064393677496142 894 915182216953109373483 895 925006838579032628686 896 934925720539128171442 897 944939659899917362741 898 955049459562680173872 899 965255928299555998755 900 975559880789826615093 901 985962137656381991726 902 996463525502370900239 903 1007064876948035807926 904 1017767030667732765959 905 1028570831427138260999 906 1039477130120642512948 907 1050486783808929940504 908 1061600655756748788230 909 1072819615470869402165 910 1084144538738231885034 911 1095576307664285149393 912 1107115810711516842055 913 1118763942738174881102 914 1130521605037182621004 915 1142389705375247121422 916 1154369158032161244722 917 1166460883840301628534 918 1178665810224321981805 919 1190984871241042456938 920 1203419007619537138951 921 1215969166801419123675 922 1228636302981323922609 923 1241421377147593285705 924 1254325357123158888918 925 1267349217606626664729 926 1280493940213563859567 927 1293760513517988289298 928 1307149933094060545880 929 1320663201557981278530 930 1334301328610092982653 931 1348065331077187076259 932 1361956232955018374021 933 1375975065451026408018 934 1390122867027264356655 935 1404400683443537730583 936 1418809567800752242770 937 1433350580584471652070 938 1448024789708687735718 939 1462833270559801831957 940 1477777106040818742100 941 1492857386615755177781 942 1508075210354262185610 943 1523431682976462348266 944 1538927917898003960956 945 1554565036275331605532 946 1570344167051173927377 947 1586266447000250821842 948 1602333020775199453468 949 1618545040952719905851 950 1634903668079942698640 951 1651410070721017574472 952 1668065425503924379968 953 1684870917167508277962 954 1701827738608738714333 955 1718937090930192949530 956 1736200183487766437382 957 1753618233938609445581 958 1771192468289290762230 959 1788924120944190760285 960 1806814434754123236244 961 1824864661065186843052 962 1843076059767848434658 963 1861449899346257703341 964 1879987456927793964794 965 1898690018332847397516 966 1917558878124834141658 967 1936595339660446091764 968 1955800715140137735729 969 1975176325658849414398 970 1994723501256967867675 971 2014443580971526413851 972 2034337912887644153434 973 2054407854190205048861 974 2074654771215779263306 975 2095080039504786127736 976 2115685043853899609084 977 2136471178368698669132 978 2157439846516561889512 979 2178592461179807235915 980 2199930444709079377519 981 2221455228976983931453 982 2243168255431969516010 983 2265070975152460050149 984 2287164848901236660444 985 2309451347180070090070 986 2331931950284606054807 987 2354608148359502908832 988 2377481441453822504997 989 2400553339576676723955 990 2423825362753129009962 991 2447299041080351821861 992 2470975914784042473329 993 2494857534275096719171 994 2518945460206540984233 995 2543241263530725756618 996 2567746525556779477886 997 2592462838008323864487 998 2617391803081453179050 999 2642535033502976807836 1000 2667894152588926058828