0 1 1 5 2 30 3 146 4 511 5 1491 6 3976 7 9752 8 21942 9 46126 10 92252 11 176484 12 323554 13 571802 14 980232 15 1634776 16 2656511 17 4217499 18 6560554 19 10016006 20 15024009 21 22174581 22 32253936 23 46282704 24 65567164 25 91786604 26 127089144 27 174169352 28 236372692 29 317866884 30 423822512 31 560557456 32 735731661 33 958657217 34 1240615222 35 1595106810 36 2038192035 37 2589016551 38 3270336696 39 4108932520 40 5136165650 41 6388829370 42 7909979220 43 9749582700 44 11965396950 45 14624284350 46 17803476600 47 21591559080 48 26089800555 49 31414118775 50 37696942530 51 45088656366 52 53759551821 53 63902677545 54 75736506720 55 89507000352 56 105490393272 57 123997221656 58 145376052976 59 170016363792 60 198352424424 61 230868864072 62 268105777632 63 310662657184 64 359203697369 65 414465335229 66 477263113294 67 548496953186 68 629158269831 69 720340010299 70 823245726056 71 939196532664 72 1069640495534 73 1216165790086 74 1380512518476 75 1564581761652 76 1770447782922 77 2000375041314 78 2256833379944 79 2542509646072 80 2860323351831 81 3213448394387 82 3605332344922 83 4039711189206 84 4520629187921 85 5052466291741 86 5639962372176 87 6288235719920 88 7002807960820 89 7789638301956 90 8655153668840 91 9606271691800 92 10650431658300 93 11795636888140 94 13050491876240 95 14424230598960 96 15926754619685 97 17568685068025 98 19361408034150 99 21317109137610 100 23448820051371 101 25770481752015 102 28296999570840 103 31044285087816 104 34029312500106 105 37270195018386 106 40786251152196 107 44598055121532 108 48727504669822 109 53197912706246 110 58034086588632 111 63262388385224 112 68910815919619 113 75009112001007 114 81588858667762 115 88683548782526 116 96328682298261 117 104561895678289 118 113423073278144 119 122954431918656 120 133200634578544 121 144208942884656 122 156029348039136 123 168714670188064 124 182320691977424 125 196906337291664 126 212533824378304 127 229268782014272 128 247180405609137 129 266341665687669 130 286829486125182 131 308724879310386 132 332113127742991 133 357084026093987 134 383732087742792 135 412156701344600 136 442462341149350 137 474758846832606 138 509161661820476 139 545792013891460 140 584777157740850 141 626250697156010 142 670352858927560 143 717230700351000 144 767038387875375 145 819937566600075 146 876097673901450 147 935696176948390 148 998918891607065 149 1065960404662725 150 1137024431640240 151 1212324087710736 152 1292082251375916 153 1376532045268380 154 1465917243013080 155 1560492577179432 156 1660524152639652 157 1766289992275476 158 1878080498115696 159 1996198800280272 160 2120961225297789 161 2252697913545777 162 2391753340307862 163 2538486709963674 164 2693272484961459 165 2856501082344119 166 3028579460798584 167 3209931564668136 168 3400998919707906 169 3602241416599914 170 3814137970517556 171 4037187019875724 172 4271907195449894 173 4518838199361486 174 4778541544152376 175 5051601111543272 176 5338623901971867 177 5640241018135399 178 5957108491064354 179 6289907904531342 180 6639347232560861 181 7006161937249657 182 7391115889845792 183 7795002066839136 184 8218643483515176 185 8662894416436296 186 9128641428072656 187 9616804141011760 188 10128336276171960 189 10664227011019736 190 11225502116862880 191 11813224818040800 192 12428496943980425 193 13072460434946605 194 13746298601696430 195 14451237076954370 196 15188545091084695 197 15959537137924875 198 16765574367113000 199 17608065635612920 200 18488468917393566 201 19408293142679350 202 20369099733901100 203 21372503765516436 204 22420175518728026 205 23513842508301106 206 24655291173752616 207 25846368156211512 208 27088982009875527 209 28385105431394691 210 29736777118603962 211 31146103173687414 212 32615258983767009 213 34146491668733037 214 35742122120542992 215 37404546542492976 216 39136238512052836 217 40939751663940404 218 42817721923754184 219 44772869193715256 220 46807999611611404 221 48926008486862556 222 51129882743027536 223 53422702760960624 224 55807644848503509 225 58287984448275049 226 60867098804393414 227 63548468974593642 228 66335682526110907 229 69232437034949279 230 72242542992990552 231 75369926001243016 232 78618629708193146 233 81992819621366082 234 85496786271851812 235 89134947601501340 236 92911852160886990 237 96832183255062486 238 100900762383426456 239 105122551834350600 240 109502658160781875 241 114046336683242975 242 118758995223872850 243 123646196922662750 244 128713664009657125 245 133967282689406625 246 139413107188976000 247 145057362810678400 248 150906450020786400 249 156966949740860000 250 163245627730494400 251 169749437892181056 252 176485526697426336 253 183461238911627040 254 190684122333344640 255 198161931367683712 256 205902631811733857 257 213914407040955621 258 222205663127814366 259 230785032700853202 260 239661380112424479 261 248843808115880307 262 258341663387478792 263 268164540689139864 264 278322288442516374 265 288825015927656334 266 299683099233207324 267 310907185741680036 268 322508200135026306 269 334497352146855354 270 346886142967109256 271 359686370069520984 272 372910133675018079 273 386569845091033211 274 400678233598005226 275 415248351639606342 276 430293581771476137 277 445827645622668309 278 461864611292548464 279 478418898925279312 280 495505288172610716 281 513138927814050252 282 531335343693981112 283 550110444702835016 284 569480530783920756 285 589462303250496676 286 610072873294220336 287 631329768396406800 288 653250940910170925 289 675854779114215841 290 699160116325050870 291 723186237762728250 292 747952889740903875 293 773480291498837895 294 799789144951179320 295 826900642033597480 296 854836474534732530 297 883618846749633050 298 913270485902305300 299 943814649997707180 300 975275138330964086 301 1007676305007244510 302 1041043070073709560 303 1075400927905417256 304 1110775958428621771 305 1147194841553912151 306 1184684869055673986 307 1223273953520560942 308 1262990640323176557 309 1303864123021173961 310 1345924256021856992 311 1389201564123014304 312 1433727255280803224 313 1479533237017430392 314 1526652129916074672 315 1575117277785047376 316 1624962761259257736 317 1676223415273066344 318 1728934843426307424 319 1783133428803937056 320 1838856348454060089 321 1896141591980570781 322 1955027976824687886 323 2015555159773481634 324 2077763652359082919 325 2141694840627799259 326 2207391001383253224 327 2274895314418438712 328 2344251878882415502 329 2415505734284714214 330 2488702877747887372 331 2563890276999036596 332 2641115887752019626 333 2720428676008136002 334 2801878636367661032 335 2885516805818108280 336 2971395282181742455 337 3059567247775768691 338 3150086988834223386 339 3243009910131591190 340 3338392554547226225 341 3436292628150552765 342 3536769020786533840 343 3639881821574649200 344 3745692339643679700 345 3854263130709766500 346 3965658018880569000 347 4079942113071030360 348 4197181828963876060 349 4317444917150773100 350 4440800486212223760 351 4567319020092998576 352 4697072401345640581 353 4830133940907416025 354 4966578402514970150 355 5106482021083794442 356 5249922527294013387 357 5396979179078324591 358 5547732787432467736 359 5702265735844613832 360 5860662006284741994 361 6023007212481330162 362 6189388627190759172 363 6359895202724067004 364 6534617598403299614 365 6713648215707334374 366 6897081227065458264 367 7085012597530520136 368 7277540113767762531 369 7474763421152839119 370 7676784054156969906 371 7883705459217149694 372 8095633025325137589 373 8312674123163467761 374 8534938137151795776 375 8762536489566482112 376 8995582672799633232 377 9234192290621702544 378 9478483091960901024 379 9728574996326171232 380 9984590127808438896 381 10246652858561258672 382 10514889844387469632 383 10789430051521308096 384 11070404792446342161 385 11357947771688535381 386 11652195123286683966 387 11953285438991186290 388 12261359805975495215 389 12576561855038952771 390 12899037800039951560 391 13228936467570685400 392 13566409336641366150 393 13911610589393224510 394 14264697152575793660 395 14625828728758809540 396 14995167838070900690 397 15372879871526255050 398 15759133134629929800 399 16154098880189951640 400 16557951352194700431 401 16970867841859909995 402 17393028733448464970 403 17824617538747671526 404 18265820943172118841 405 18716828864640914021 406 19177834501701035056 407 19649034369736701072 408 20130628349387110412 409 20622819748367106556 410 21125815351985816472 411 21639825461157047144 412 22165063943223965764 413 22701748296839755572 414 23250099704975981552 415 23810343074804976976 416 24382707091026250461 417 24967424283927118609 418 25564731084978006614 419 26174867868659865306 420 26798079008389862099 421 27434612947885471831 422 28084722259446738936 423 28748663687803882344 424 29426698208742653154 425 30119091103898926794 426 30826112021830826484 427 31548035023963830732 428 32285138646019060422 429 33037705976369044974 430 33806024720005534392 431 34590387246661622376 432 35391090655149159931 433 36208436855410066247 434 37042732635488639202 435 37894289711912446670 436 38763424797048053245 437 39650459684986013721 438 40555721321629530016 439 41479541857418144480 440 42422258717814011400 441 43384214693162547880 442 44365758012012379280 443 45367242396268191600 444 46389027134922880600 445 47431477178039742200 446 48494963213421799200 447 49579861724282535520 448 50686555066342413545 449 51815431566082464525 450 52966885600884297070 451 54141317659309844546 452 55339134421683956151 453 56560748862773297835 454 57806580335521608360 455 59077054634032042872 456 60372604077760815742 457 61693667618779444886 458 63040690929233144556 459 64414126467121843412 460 65814433564233187834 461 67242078538150357842 462 68697534783564867752 463 70181282840954876344 464 71693810488389248679 465 73235612858447440739 466 74807192533521420154 467 76409059617492469686 468 78041731831541454081 469 79705734636151613709 470 81401601330537818256 471 83129873127425693104 472 84891099253006745924 473 86685837074199327636 474 88514652202346992776 475 90378118571206451832 476 92276818541189780652 477 94211343032063300604 478 96182291631060440784 479 98190272674187738352 480 100235903354899982901 481 102319809862421337417 482 104442627494421780102 483 106605000741753139626 484 108807583401706716891 485 111051038722145614911 486 113336039518897582296 487 115663268264035881480 488 118033417203872682330 489 120447188509096293026 490 122905294397037033700 491 125408457223610593500 492 127957409606204304750 493 130552894580017768950 494 133195665725362258200 495 135886487263387121800 496 138626134184019926675 497 141415392408713853375 498 144255058922945055250 499 147145941875845627550 500 150088860713362540101 501 153084646347620138305 502 156134141294783886080 503 159238199778726410496 504 162397687869574156736 505 165613483659898369216 506 168886477408117704576 507 172217571646326913152 508 175607681324404214592 509 179057733993249254976 510 182568669953901201152 511 186141442369662717184 512 189777017415945192129 513 193476374470777371077 514 197240506269819732382 515 201070419022919563026 516 204967132569875368511 517 208931680578445159699 518 212965110705442170504 519 217068484717860031256 520 221242878654741954934 521 225489383032923028206 522 229809103014396649436 523 234203158532152044004 524 238672684458338151714 525 243218830817979720154 526 247842762962808231944 527 252545661701957300952 528 257328723476615583167 529 262193160581962004059 530 267140201347659400362 531 272171090273556681606 532 277287088211029551561 533 282489472593385819317 534 287779537623224505072 535 293158594413297047760 536 298627971174739156860 537 304189013456202860076 538 309843084338288415096 539 315591564579720291720 540 321435852812678074900 541 327377365790917690820 542 333417538591488127920 543 339557824766381421200 544 345799696545175197325 545 352144645092411396225 546 358594180716814535350 547 365149833028578475130 548 371813151149537936355 549 378585703980078996775 550 385469080416080433080 551 392464889512003650216 552 399574760698815310546 553 406800344060709934970 554 414143310560000728020 555 421605352206182710252 556 429188182281833478422 557 436893535629434379006 558 444723168884442163576 559 452678860650499073192 560 460762411733543699499 561 468975645439023425847 562 477320407813383273282 563 485798567825600449134 564 494412017609742301069 565 503162672772869037929 566 512052472645181211744 567 521083380468060059936 568 530257383645314638456 569 539576494062080241624 570 549042748343871123056 571 558658208051311832464 572 568424959940320780584 573 578345116292316275336 574 588420815182426314976 575 598654220681100046752 576 609047523123480255897 577 619602939451235524989 578 630322713490184236494 579 641209116158979261922 580 652264445747927180231 581 663491028272771748987 582 674891217761994631272 583 686467396472770460856 584 698221975179495982446 585 710157393539856797766 586 722276120392072784076 587 734580653978324773620 588 747073522243262269770 589 759757283212692299106 590 772634525301043016040 591 785707867542467383800 592 798979959899603657175 593 812453483655232133715 594 826131151730236041690 595 840015708922591815510 596 854109932226662147985 597 868416631238173490525 598 882938648482959000400 599 897678859664049266160 600 912640173991783420596 601 927825534602467391940 602 943237918898189441640 603 958880338802229515416 604 974755841100279672956 605 990867507873150340236 606 1007218456847954801296 607 1023811841662059728432 608 1040650852215712026597 609 1057738715119167681721 610 1075078694055547479782 611 1092674090053555705674 612 1110528241851816419819 613 1128644526360806939407 614 1147026359037693045912 615 1165677194168047336776 616 1184600525242203949386 617 1203799885432386252114 618 1223278847979835867844 619 1243041026485766716156 620 1263090075300053276094 621 1283429690013949702406 622 1304063607859833138136 623 1324995608011634097864 624 1346229511986179516099 625 1367769184151908241839 626 1389618532141555338354 627 1411781507162304130622 628 1434262104410111521237 629 1457064363594832653969 630 1480192369366179204032 631 1503650251633843145536 632 1527442185995138132016 633 1551572394276954057712 634 1576045144975328727392 635 1600864753585798192800 636 1626035583044694390800 637 1651562044288358370256 638 1677448596706671197376 639 1703699748483890564160 640 1730320057053951354225 641 1757314129677374444085 642 1784686623909109248510 643 1812442247950121219250 644 1840585761117048567375 645 1869121974437251791075 646 1898055751131326896200 647 1927392006975713380440 648 1957135710787066981990 649 1987291885035903432350 650 2017865606344148100540 651 2048862005859039096836 652 2080286269752582641266 653 2112143639854252989930 654 2144439414163951047880 655 2177178947237482327832 656 2210367650701468338927 657 2244010993905573189451 658 2278114504451250593546 659 2312683768589081584422 660 2347724431749522214489 661 2383242199215135996677 662 2419242836665515694512 663 2455732170586770916624 664 2492716088818499394284 665 2530200541246513188444 666 2568191540364328701784 667 2606695161695099572136 668 2645717544355205853156 669 2685264891767970785364 670 2725343472242119603056 671 2765959619406458499024 672 2807119732790483179069 673 2848830278559591973361 674 2891097790110921231126 675 2933928868521076548122 676 2977330183144169396467 677 3021308472369041438199 678 3065870544232891606904 679 3111023276882371273192 680 3156773619189464968386 681 3203128591531249955882 682 3250095286421737491892 683 3297680868986649153036 684 3345892577597565076326 685 3394737724674752146446 686 3444223697337649408056 687 3494357957893648393960 688 3545148044490939795035 689 3596601571944953033511 690 3648726232407923367330 691 3701529795872004737550 692 3755020110841253360925 693 3809205105182230981305 694 3864092786813098862880 695 3919691244221397421920 696 3976008647155612902120 697 4033053247500506229000 698 4090833379986186834000 699 4149357462720899148720 700 4208633997902626279416 701 4268671572719716133400 702 4329478860080395850400 703 4391064619160911117536 704 4453437696137628605001 705 4516607025113540889581 706 4580581628868690193966 707 4645370619424012428162 708 4710983198794408083927 709 4777428659941717449291 710 4844716387546530371112 711 4912855858588092943864 712 4981856643118824586334 713 5051728405244365123062 714 5122480903917255390892 715 5194123993533270579476 716 5266667624727869330586 717 5340121845383924458354 718 5414496801447767417384 719 5489802737542318451256 720 5566049997785961763079 721 5643249026828581956931 722 5721410370690473673786 723 5800544677392644925174 724 5880662697798620683809 725 5961775286679417554349 726 6043893403575828264464 727 6127028113446280850992 728 6211190587532081412132 729 6296392104451970057204 730 6382644051088298414152 731 6469957923252833695416 732 6558345326575959838796 733 6647817977631468443932 734 6738387704847156024912 735 6830066449188968413040 736 6922866265074688092565 737 7016799321529624606761 738 7111877903122166945606 739 7208114410666670243050 740 7305521362162165786875 741 7404111393979626270175 742 7503897261823017459800 743 7604891841451335717000 744 7707108129642885928250 745 7810559245414807989250 746 7915258431010180750500 747 8021219052639625532700 748 8128454601471706087950 749 8236978694885413833750 750 8346805077483886018200 751 8457947621855997115656 752 8570420329593443885811 753 8684237332576898125215 754 8799412894016910036690 755 8915961409235916176862 756 9033897406712581734757 757 9153235549402340938721 758 9273990635806065753216 759 9396177600772925908352 760 9519811516572569670304 761 9644907594250783532832 762 9771481184726515600192 763 9899547779616030160064 764 10029123012333517465824 765 10160222659482615954784 766 10292862641982389009024 767 10427059025913223537536 768 10562828023646468635681 769 10700185995272575307429 770 10839149449756634727006 771 10979735045806477374034 772 11121959593031949878879 773 11265840053410439084211 774 11411393542472589459976 775 11558637330193066487192 776 11707588842180090539862 777 11858265661179124102734 778 12010685528289395620764 779 12164866343877798053412 780 12320826168799308284866 781 12478583225939628420602 782 12638155901463153080712 783 12799562745750481347416 784 12962822474650359936031 785 13127953971062081723451 786 13294976286215543322986 787 13463908640632856023750 788 13634770425412460795625 789 13807581203852099558741 790 13982360712761619806320 791 14159128863449177586000 792 14337905743038182353500 793 14518711616131668974220 794 14701566926158516190520 795 14886492296384742222280 796 15073508531263947526580 797 15262636618143928131300 798 15453897728646984874800 799 15647313219706819806480 800 15842904634953155054061 801 16040693706461440825185 802 16240702356167942581110 803 16442952696932754098106 804 16647467033959280890371 805 16854267866587909079751 806 17063377889746568001336 807 17274819995040383543592 808 17488617272206724924082 809 17704793010953713620186 810 17923370702446969343892 811 18144374040426435113004 812 18367826922697696629174 813 18593753453016223584542 814 18822177942611017486072 815 19053124911329147822376 816 19286619089164063849611 817 19522685418186473840919 818 19761349054105623887874 819 20002635367442092517806 820 20246569945093825353389 821 20493178592314571254281 822 20742487334313531975136 823 20994522417456970657184 824 21249310310872710592344 825 21506877708477060720184 826 21767251530613586879024 827 22030458925284097743312 828 22296527269792359793352 829 22565484172820458276264 830 22837357476107451749472 831 23112175255710307262496 832 23389965823687594609401 833 23670757730226242640477 834 23954579765360849866382 835 24241460960265148989730 836 24531430588976454599655 837 24824518170573788632091 838 25120753470938630978536 839 25420166504077501859640 840 25722787533887948310350 841 26028647076389026631590 842 26337775901524288230540 843 26650205034516076795700 844 26965965757673850217450 845 27285089612678022053250 846 27607608402425989217000 847 27933554192418749463160 848 28262959312612366791735 849 28595856359756188263475 850 28932278199282731654810 851 29272257966727237387926 852 29615829069623096981681 853 29963025189895476003325 854 30313880285795891413200 855 30668428593355320788592 856 31026704628324425003412 857 31388743188623622689316 858 31754579356323198711336 859 32124248499130602326232 860 32497786272376307004444 861 32875228621521396496812 862 33256611784184057709072 863 33641972291661708310704 864 34031346970963348453189 865 34424772947375733399449 866 34822287646537116002214 867 35223928795994853237386 868 35629734427285116523531 869 36039742878558740870319 870 36453992796703094213656 871 36872523138935821388744 872 37295373174932791817514 873 37722582489514730270386 874 38154190984818102470276 875 38590238881925664145212 876 39030766723043537023582 877 39475815374249741581094 878 39925426027715000596824 879 40379640203370770133832 880 40838499751136347067171 881 41302046853730439605647 882 41770324028942802866482 883 42243374131340437925246 884 42721240354545646499061 885 43203966234111790591281 886 43691595649846686647616 887 44184172827557668194240 888 44681742341381515809040 889 45184349116725572937296 890 45692038432643837801760 891 46204855923621594610400 892 46722847581958159572400 893 47246059760774535774960 894 47774539176443154743360 895 48308332910412790747840 896 48847488411645076358865 897 49392053499689895259925 898 49942076367169738191550 899 50497605581645624520690 900 51058690088108353682031 901 51625379212122850929795 902 52197722662368115352520 903 52775770532544882588376 904 53359573303922591466566 905 53949181848553913973246 906 54544647431871286092156 907 55146021714637055355972 908 55753356755547155084562 909 56366705014517066256906 910 56986119355335935116872 911 57611653047659959144344 912 58243359769673774485839 913 58881293611449113986347 914 59525509077657528800202 915 60176061089607776346726 916 60833004987965939843961 917 61496396536188063462309 918 62166291923292508598064 919 62842747765942117447056 920 63525821111224096984524 921 64215569440157929056956 922 64912050670528405510936 923 65615323159013351175144 924 66325445704024318179204 925 67042477549291085801844 926 67766478386756432300784 927 68497508358750211338832 928 69235628060891916202397 929 69980898545753101373649 930 70733381325814962678742 931 71493138375689571528026 932 72260232135085382381331 933 73034725512548925309847 934 73816681888486279970552 935 74606165117432282454120 936 75403239531080063249570 937 76207969942103377508746 938 77020421647243072364916 939 77840660429625091695180 940 78668752561855145862150 941 79504764809923063990830 942 80348764436355368279480 943 81200819202582912586600 944 82060997372101799372475 945 82929367714461156045575 946 83805999508482944164450 947 84690962544680078453070 948 85584327128484720630845 949 86486164084320899784025 950 87396544758892698729120 951 88315541023653710844896 952 89243225278103854866376 953 90179670453948277286760 954 91124950018455072646160 955 92079137976976946444272 956 93042308876317709482392 957 94014537808978918503736 958 94995900416588301786656 959 95986472892474507369312 960 96986331985104450154409 961 97995555002419165351117 962 99014219815334125489902 963 100042404860367964249794 964 101080189143151864293879 965 102127652242856116584939 966 103184874315763529800104 967 104251936097953031202936 968 105328918908882298054206 969 106415904655906534536534 970 107512975837926189531756 971 108620215548126347224404 972 109737707477633819932474 973 110865535920129673194386 974 112003785775572482980776 975 113152542552994440053432 976 114311892374234137185127 977 115481921978644391935779 978 116662718726892289603834 979 117854370603812936795702 980 119056966222219191252801 981 120270594827706350973517 982 121495346302530244567952 983 122731311168519581017776 984 123978580590963885702916 985 125237246383516643812436 986 126507401012152715250696 987 127789137598140239186680 988 129082549922008055372780 989 130387732428548909231676 990 131704780230857484072400 991 133033789113362830742000 992 134374855535876568955125 993 135728076638697781046025 994 137093550246732969990150 995 138471374872589996279850 996 139861649720708369736475 997 141264474692567478677375 998 142679950390889798103000 999 144108178122797327822600 1000 145549259904025301100826