0 1 1 22 2 182 3 915 4 3388 5 10192 6 26376 7 60894 8 128535 9 252406 10 467038 11 822185 12 1387386 13 2257360 14 3558304 15 5455164 16 8159949 17 11941158 18 17134390 19 24154207 20 33507320 21 45807168 22 61789960 23 82332250 24 108470115 25 141420006 26 182601342 27 233660917 28 296499190 29 373298528 30 466553472 31 579103096 32 714165529 33 875374710 34 1066819446 35 1293084843 36 1559296180 37 1871165296 38 2235039560 39 2657953494 40 3147683119 41 3712803094 42 4362746718 43 5107868865 44 5959511922 45 6930074800 46 8033085088 47 9283274420 48 10696657125 49 12290612230 50 14083968886 51 16097095287 52 18351991152 53 20872383840 54 23683828168 55 26813810002 56 30291853691 57 34149633414 58 38421088510 59 43142542861 60 48352828398 61 54093412800 62 60408531456 63 67345323760 64 74953973809 65 83287855574 66 92403682614 67 102361662403 68 113225655340 69 125063338512 70 137946374280 71 151950583758 72 167156125255 73 183647677750 74 201514629470 75 220851271641 76 241756997482 77 264336506512 78 288700014240 79 314963467308 80 343248764157 81 373683981286 82 406403605174 83 441548769935 84 479267500776 85 519714963328 86 563053718920 87 609453985866 88 659093906835 89 712159822374 90 768846550654 91 829357673509 92 893905828838 93 962713009440 94 1036010868352 95 1114041030760 96 1197055412553 97 1285316545590 98 1379097909750 99 1478684271835 100 1584372031396 101 1696469573552 102 1815297628872 103 1941189640390 104 2074492137823 105 2215565119062 106 2364782439006 107 2522532205809 108 2689217184610 109 2865255208816 110 3051079599008 111 3247139589540 112 3453900762901 113 3671845491910 114 3901473389814 115 4143301768359 116 4397866103904 117 4665720511648 118 4947438228040 119 5243612101442 120 5554855091115 121 5881800774598 122 6225103863550 123 6585440728125 124 6963509929950 125 7360032763776 126 7775753807872 127 8211441483232 128 8667888621665 129 9145913042838 130 9646358140342 131 10170093476851 132 10718015388444 133 11291047598160 134 11890141838856 135 12516278485438 136 13170467196535 137 13853747565686 138 14567189782110 139 15311895301129 140 16088997524314 141 16899662489424 142 17745089570208 143 18626512186140 144 19545198522157 145 20502452258470 146 21499613310518 147 22538058579135 148 23619202711000 149 24744498869440 150 25915439515656 151 27133557200442 152 28400425366467 153 29717659161190 154 31086916260478 155 32509897702997 156 33988348735446 157 35524059668704 158 37118866744960 159 38774653015896 160 40493349231993 161 42276934743030 162 44127438409846 163 46046939527435 164 48037568759444 165 50101509084144 166 52240996751944 167 54458322254518 168 56755831305615 169 59135925833622 170 61601064985950 171 64153766145313 172 66796605957970 173 69532221374000 174 72363310699680 175 75292634662036 176 78323017485637 177 81457347981702 178 84698580649590 179 88049736790743 180 91513905635152 181 95094245480416 182 98793984843464 183 102616423625010 184 106564934286811 185 110642963041798 186 114854031057150 187 119201735670381 188 123689751618510 189 128321832280384 190 133101810932224 191 138033602016464 192 143121202423953 193 148368692789590 194 153780238801462 195 159360092523555 196 165112593732108 197 171042171265680 198 177153344389000 199 183450724170670 200 189939014874791 201 196623015366582 202 203507620532062 203 210597822711865 204 217898713149258 205 225415483452432 206 233153427071136 207 241117940787724 208 249314526222685 209 257748791354726 210 266426452055478 211 275353333638895 212 284535372425416 213 293978617320960 214 303689231410824 215 313673493568554 216 323937800079859 217 334488666281638 218 345332728216190 219 356476744300677 220 367927597011910 221 379692294586528 222 391777972736640 223 404191896381000 224 416941461391785 225 430034196357046 226 443477764358902 227 457279964767547 228 471448735051140 229 485992152601648 230 500918436576712 231 516235949757606 232 531953200423359 233 548078844241110 234 564621686172766 235 581590682398033 236 598994942253890 237 616843730190576 238 635146467744160 239 653912735525764 240 673152275227509 241 692874991645254 242 713090954718198 243 733810401585415 244 755043738659392 245 776801543716640 246 799094568005448 247 821933738370850 248 845330159396875 249 869295115566150 250 893840073436926 251 918976683837597 252 944716784078782 253 971072400183040 254 998055749132288 255 1025679241132992 256 1053955481899201 257 1082897274953494 258 1112517623945910 259 1142829734990931 260 1173847019022588 261 1205583094167760 262 1238051788137736 263 1271267140638110 264 1305243405797079 265 1339995054612214 266 1375536777415774 267 1411883486358633 268 1449050317912890 269 1487052635393232 270 1525906031497120 271 1565626330863868 272 1606229592652685 273 1647732113139750 274 1690150428334390 275 1733501316614431 276 1777801801380792 277 1823069153731392 278 1869320895154440 279 1916574800241178 280 1964848899418147 281 2014161481699046 282 2064531097456254 283 2115976561212085 284 2168516954449846 285 2222171628444768 286 2276960207114880 287 2332902589891896 288 2390018954612185 289 2448329760427894 290 2507855750738294 291 2568617956141419 292 2630637697406068 293 2693936588464240 294 2758536539424072 295 2824459759603350 296 2891728760583663 297 2960366359285270 298 3030395681062750 299 3101840162821505 300 3174723556155186 301 3249069930504112 302 3324903676334752 303 3402249508340340 304 3481132468662693 305 3561577930135302 306 3643611599547766 307 3727259520931639 308 3812548078867760 309 3899504001815136 310 3988154365461448 311 4078526596095250 312 4170648473999931 313 4264548136869510 314 4360254083246334 315 4457795175980749 316 4557200645712814 317 4658500094376128 318 4761723498723840 319 4866901213876912 320 4974063976894705 321 5083242910367958 322 5194469526034230 323 5307775728415875 324 5423193818480620 325 5540756497324816 326 5660496869879432 327 5782448448638862 328 5906645157412615 329 6033121335099958 330 6161911739487582 331 6293051551070361 332 6426576376895274 333 6562522254428560 334 6700925655446176 335 6841823489947628 336 6985253110093245 337 7131252314164966 338 7279859350550710 339 7431112921752399 340 7585052188417704 341 7741716773395584 342 7901146765815688 343 8063382725191690 344 8228465685548627 345 8396437159574310 346 8567339142794878 347 8741214117774565 348 8918105058339750 349 9098055433827360 350 9281109213357696 351 9467310870131752 352 9656705385753097 353 9849338254574390 354 10045255488068598 355 10244503619224987 356 10447129706969956 357 10653181340612784 358 10862706644316360 359 11075754281592966 360 11292373459825183 361 11512613934811990 362 11736526015340126 363 11964160567780785 364 12195569020711714 365 12430803369564784 366 12669916181299104 367 12912960599099748 368 13159990347102165 369 13411059735142342 370 13666223663532790 371 13925537627864423 372 14189057723834400 373 14456840652100000 374 14728943723158600 375 15005424862253826 376 15286342614307947 377 15571756148880582 378 15861725265153790 379 16156310396943613 380 16455572617738142 381 16759573645762176 382 17068375849068544 383 17382042250656160 384 17700636533614881 385 18024223046297238 386 18352866807517110 387 18686633511775411 388 19025589534512860 389 19369801937389904 390 19719338473593864 391 20074267593173374 392 20434658448400183 393 20800580899158390 394 21172105518361182 395 21549303597395145 396 21932247151592218 397 22321008925729360 398 22715662399556000 399 23116281793349340 400 23522942073497581 401 23935718958111142 402 24354688922661942 403 24779929205650815 404 25211517814303128 405 25649533530292672 406 26094055915493896 407 26545165317762554 408 27002942876744835 409 27467470529715046 410 27938831017441918 411 28417107890083605 412 28902385513111446 413 29394749073262560 414 29894284584521344 415 30401078894129944 416 30915219688627769 417 31436795499920118 418 31965895711375990 419 32502610563955147 420 33047031162364500 421 33599249481243888 422 34159358371381320 423 34727451565957750 424 35303623686821455 425 35887970250792086 426 36480587675994462 427 37081573288222177 428 37691025327331090 429 38309042953662768 430 38935726254497952 431 39571176250540116 432 40215494902429189 433 40868785117285510 434 41531150755284086 435 42202696636259223 436 42883528546339600 437 43573753244613856 438 44273478469826760 439 44982812947106034 440 45701866394719899 441 46430749530865414 442 47169574080487678 443 47918452782129965 444 48677499394814862 445 49446828704956480 446 50226556533303808 447 51016799741915280 448 51817676241164625 449 52629304996778070 450 53451806036902966 451 54285300459207907 452 55129910438014412 453 55985759231460240 454 56852971188694408 455 57731671757103982 456 58621987489572711 457 59524046051771574 458 60437976229481310 459 61363907935947001 460 62301972219264778 461 63252301269800720 462 64215028427642016 463 65190288190080460 464 66178216219128349 465 67178949349066854 466 68192625594026934 467 69219384155602863 468 70259365430498440 469 71312711018205952 470 72379563728717960 471 73460067590271978 472 74554367857128115 473 75662611017379750 474 76784944800797310 475 77921518186705221 476 79072481411892102 477 80237985978554272 478 81418184662272640 479 82613231520023048 480 83823281898220137 481 85048492440794806 482 86289021097305334 483 87545027131082235 484 88816671127406916 485 90104115001724208 486 91407522007888840 487 92727056746445926 488 94062885172945535 489 95415174606291414 490 96784093737123934 491 98169812636237329 492 99572502763031298 493 100992336973997040 494 102429489531237792 495 103884136111023940 496 105356453812382773 497 106846621165722950 498 108354818141493750 499 109881226158879175 500 111426028094526976 501 112989408291312672 502 114571552567138632 503 116172648223768290 504 117792884055695563 505 119432450359049542 506 121091538940534526 507 122770343126405469 508 124469057771478910 509 126187879268179456 510 127927005555621888 511 129686636128728960 512 131466972047384961 513 133268215945625110 514 135090572040860854 515 136934246143141139 516 138799445664449724 517 140686379628038608 518 142595258677797640 519 144526295087660382 520 146479702771046295 521 148455697290339318 522 150454495866402910 523 152476317388131625 524 154521382422039290 525 156589913221883856 526 158682133738328992 527 160798269628642492 528 162938548266431565 529 165103198751415078 530 167292451919232822 531 169506540351291871 532 171745698384650104 533 174010162121936960 534 176300169441311496 535 178615960006457818 536 180957775276617955 537 183325858516662246 538 185720454807197310 539 188141811054711669 540 190590176001759094 541 193065800237179744 542 195568936206359168 543 198099838221525240 544 200658762472083097 545 203245967034988150 546 205861711885157238 547 208506258905917995 548 211179871899496500 549 213882816597543280 550 216615360671697736 551 219377773744191062 552 222170327398487727 553 224993295189965590 554 227846952656634718 555 230731577329894977 556 233647448745332466 557 236594848453554864 558 239574060031065760 559 242585369091178036 560 245629063294966373 561 248705432362258950 562 251814768082668406 563 254957364326662135 564 258133517056671984 565 261343524338243424 566 264587686351224264 567 267866305400992978 568 271179685929726715 569 274528134527709062 570 277911959944677630 571 281331473101211533 572 284786987100158830 573 288278817238104000 574 291807281016875520 575 295372698155093616 576 298975390599758257 577 302615682537877462 578 306293900408135990 579 310010372912604483 580 313765431028489132 581 317559408019921936 582 321392639449791624 583 325265463191615310 584 329178219441450951 585 333131250729850678 586 337124901933855070 587 341159520289028441 588 345235455401535210 589 349353059260257424 590 353512686248953504 591 357714693158458284 592 361959439198924413 593 366247286012105190 594 370578597683678902 595 374953740755614735 596 379373084238580328 597 383836999624391040 598 388345860898501000 599 392900044552536010 600 397499929596868371 601 402145897573233702 602 406838332567389822 603 411577621221817765 604 416364152748464998 605 421198318941530912 606 426080514190294656 607 431011135491985384 608 435990582464694985 609 441019257360333366 610 446097565077626358 611 451225913175156315 612 456404711884445476 613 461634374123082160 614 466915315507889864 615 472247954368139334 616 477632711758803679 617 483070011473856598 618 488560280059613790 619 494103946828117617 620 499701443870565090 621 505353206070779248 622 511059671118724000 623 516821279524062500 624 522638474629759125 625 528511702625725126 626 534441412562508022 627 540428056365024807 628 546472088846339040 629 552573967721481888 630 558734153621317192 631 564953110106450626 632 571231303681183019 633 577569203807507910 634 583967282919153406 635 590426016435668413 636 596945882776553310 637 603527363375435136 638 610170942694287360 639 616877108237694304 640 623646350567160289 641 630479163315463574 642 637376043201055158 643 644337490042502515 644 651364006772978332 645 658456099454794320 646 665614277293980168 647 672839052654907710 648 680130941074960375 649 687490461279247990 650 694918135195367006 651 702414487968206217 652 709980047974798042 653 717615346839215440 654 725320919447514528 655 733097303962722972 656 740945041839874221 657 748864677841087654 658 756856760050694710 659 764921839890411071 660 773060472134554968 661 781273214925311680 662 789560629788044296 663 797923281646650810 664 806361738838967619 665 814876573132219494 666 823468359738516094 667 832137677330395093 668 840885108056411990 669 849711237556776672 670 858616654979036800 671 867601952993808088 672 876667727810551545 673 885814579193397750 674 895043110477018230 675 904353928582544011 676 913747644033531412 677 923224870971975152 678 932786227174368840 679 942432334067812918 680 952163816746170127 681 961981303986268566 682 971885428264152414 683 981876825771380385 684 991956136431371986 685 1002124003915801648 686 1012381075661040800 687 1022728002884647956 688 1033165440601906885 689 1043694047642412934 690 1054314486666707574 691 1065027424182961239 692 1075833530563704528 693 1086733480062607840 694 1097727950831309512 695 1108817624936292530 696 1120003188375809883 697 1131285331096858630 698 1142664747012202750 699 1154142134017444845 700 1165718194008146766 701 1177393632896999232 702 1189169160631040512 703 1201045491208924240 704 1213023342698236433 705 1225103437252861782 706 1237286501130399286 707 1249573264709627299 708 1261964462508018060 709 1274460833199301776 710 1287063119631080328 711 1299772068842490670 712 1312588432081917991 713 1325512964824758710 714 1338546426791233374 715 1351689581964249529 716 1364943198607314634 717 1378308049282499088 718 1391784910868449440 719 1405374564578451852 720 1419077795978545885 721 1432895395005688678 722 1446828155985969590 723 1460876877652875375 724 1475042363165605960 725 1489325420127440896 726 1503726860604156552 727 1518247501142494122 728 1532888162788678515 729 1547649671106988198 730 1562532856198376062 731 1577538552719141381 732 1592667599899652934 733 1607920841563123360 734 1623299126144434816 735 1638803306709016008 736 1654434240971770665 737 1670192791316057526 738 1686079824812721910 739 1702096213239178939 740 1718242833098548484 741 1734520565638841904 742 1750930296872200648 743 1767472917594186790 744 1784149323403125567 745 1800960414719499990 746 1817907096805397598 747 1834990279784009425 748 1852210878659181250 749 1869569813335017200 750 1887068008635535776 751 1904706394324378372 752 1922485905124570357 753 1940407480738334790 754 1958472065866958838 755 1976680610230712967 756 1995034068588822976 757 2013533400759494944 758 2032179571639993160 759 2050973551226771106 760 2069916314635655563 761 2089008842122083910 762 2108252119101394686 763 2127647136169171485 764 2147194889121640254 765 2166896378976120064 766 2186752611991527424 767 2206764599688934208 768 2226933358872179265 769 2247259911648533782 770 2267745285449420470 771 2288390513051186643 772 2309196632595931260 773 2330164687612386000 774 2351295727036850440 775 2372590805234181406 776 2394050982018836567 777 2415677322675972342 778 2437470897982596190 779 2459432784228773353 780 2481564063238888122 781 2503865822392959696 782 2526339154648012704 783 2548985158559502460 784 2571804938302795021 785 2594799603694702118 786 2617970270215071030 787 2641318059028429471 788 2664844097005685560 789 2688549516745882944 790 2712435456598011144 791 2736503060682871194 792 2760753478914996643 793 2785187867024629990 794 2809807386579754622 795 2834613205008182325 796 2859606495619696438 797 2884788437628250720 798 2910160216174224000 799 2935723022346730680 800 2961478053205987161 801 2987426511805734262 802 3013569607215715702 803 3039908554544212715 804 3066444574960634868 805 3093178895718167152 806 3120112750176473416 807 3147247377824456214 808 3174584024303073135 809 3202123941428209686 810 3229868387213608798 811 3257818625893857025 812 3285975927947427506 813 3314341570119779760 814 3342916835446516384 815 3371703013276596724 816 3400701399295607589 817 3429913295549091078 818 3459340010465929590 819 3488982858881788087 820 3518843162062613680 821 3548922247728192608 822 3579221450075764680 823 3609742109803695250 824 3640485574135204795 825 3671453196842156166 826 3702646338268899582 827 3734066365356175437 828 3765714651665074990 829 3797592577401059008 830 3829701529438034432 831 3862042901342489136 832 3894618093397684849 833 3927428512627908310 834 3960475572822780726 835 3993760694561625603 836 4027285305237895020 837 4061050839083654416 838 4095058737194125960 839 4129310447552290574 840 4163807425053548679 841 4198551131530439734 842 4233543035777420638 843 4268784613575703065 844 4304277347718149802 845 4340022728034230160 846 4376022251415034528 847 4412277421838348140 848 4448789750393784125 849 4485560755307975910 850 4522591961969829046 851 4559884902955832527 852 4597441118055429672 853 4635262154296448640 854 4673349565970592648 855 4711704914658989962 856 4750329769257803731 857 4789225706003901734 858 4828394308500586110 859 4867837167743383141 860 4907555882145893158 861 4947552057565700640 862 4987827307330344576 863 5028383252263349160 864 5069221520710314889 865 5110343748565070134 866 5151751579295883254 867 5193446663971735323 868 5235430661288653540 869 5277705237596105392 870 5320272066923453640 871 5363132831006472198 872 5406289219313922975 873 5449742929074193750 874 5493495665301997150 875 5537549140825130801 876 5581905076311298722 877 5626565200294994032 878 5671531249204443040 879 5716804967388610788 880 5762388107144268117 881 5808282428743120326 882 5854489700458997494 883 5901011698595106535 884 5947850207511345056 885 5995007019651677088 886 6042483935571570760 887 6090282763965497986 888 6138405321694496235 889 6186853433813792454 890 6235628933600489214 891 6284733662581313149 892 6334169470560425758 893 6383938215647296640 894 6434041764284639232 895 6484481991276409120 896 6535260779815864993 897 6586380021513692310 898 6637841616426189750 899 6689647473083518515 900 6741799508518014556 901 6794299648292563792 902 6847149826529040392 903 6900351985936808190 904 6953908077841285303 905 7007820062212572022 906 7062089907694142046 907 7116719591631597129 908 7171711100101485210 909 7227066427940182096 910 7282787578772836768 911 7338876565042380380 912 7395335408038599021 913 7452166137927270310 914 7509370793779363894 915 7566951423600305919 916 7624910084359307544 917 7683248842018757568 918 7741969771563679240 919 7801074957031251322 920 7860566491540393475 921 7920446477321416038 922 7980717025745734270 923 8041380257355647125 924 8102438301894180630 925 8163893298334995936 926 8225747394912362112 927 8288002749151193752 928 8350661527897153465 929 8413725907346819318 930 8477198073077917302 931 8541080220079618891 932 8605374552782903764 933 8670083285090987760 934 8735208640409816136 935 8800752851678622198 936 8866718161400551375 937 8933106821673350806 938 8999921094220124510 939 9067163250420154209 940 9134835571339785874 941 9202940347763382064 942 9271479880224340128 943 9340456479036176340 944 9409872464323676037 945 9479730166054109830 946 9550031924068515958 947 9620780088113048855 948 9691977017870394000 949 9763625082991249120 950 9835726663125871816 951 9908284147955693682 952 9981299937225000987 953 10054776440772681990 954 10128716078564040958 955 10203121280722678957 956 10277994487562441486 957 10353338149619433024 958 10429154727684098560 959 10505446692833372176 960 10582216526462892753 961 10659466720319286870 962 10737199776532518966 963 10815418207648308835 964 10894124536660616524 965 10973321297044194704 966 11053011032787208584 967 11133196298423923438 968 11213879659067459815 969 11295063690442616502 970 11376750978918761310 971 11458944121542789753 972 11541645726072151690 973 11624858411007946000 974 11708584805628083360 975 11792827550020517196 976 11877589295116542877 977 11962872702724165222 978 12048680445561534390 979 12135015207290450223 980 12221879682549935112 981 12309276576989875456 982 12397208607304731784 983 12485678501267317610 984 12574688997762647091 985 12664242846821851558 986 12754342809656164990 987 12844991658690978501 988 12936192177599963910 989 13027947161339266464 990 13120259416181766784 991 13213131759751412104 992 13306567021057616873 993 13400568040529732790 994 13495137670051588342 995 13590278772996097915 996 13685994224259940548 997 13782286910298308400 998 13879159729159725000 999 13976615590520933350 1000 14074657415721853951