0 1 1 24 2 282 3 2008 4 10147 5 40176 6 132724 7 381424 8 981541 9 2309384 10 5045326 11 10356424 12 20158151 13 37478624 14 66952936 15 115479776 16 193077449 17 313981688 18 498033282 19 772409528 20 1173759851 21 1750812624 22 2567527260 23 3706873040 24 5275323885 25 7408166376 26 10275726774 27 14090631592 28 19116225423 29 25676279232 30 34166132176 31 45065420224 32 58952555409 33 76521130456 34 98598434794 35 126166279576 36 160384341299 37 202616245936 38 254458628164 39 317773413296 40 394723582901 41 487812698824 42 599928474398 43 734390696072 44 895003813463 45 1086114530976 46 1312674749624 47 1580310223520 48 1895395311705 49 2265134222520 50 2697649164626 51 3202075836024 52 3788666700027 53 4468902515088 54 5255612603692 55 6163104364176 56 7207302548349 57 8405898847144 58 9778512346246 59 11346861433704 60 13134947761951 61 15169252887424 62 17478948232096 63 20096119032704 64 23056002965281 65 26397244154776 66 30162163302074 67 34397044683608 68 39152440801987 69 44483495489648 70 50450286291476 71 57118186976624 72 64558251054405 73 72847617194120 74 82069937474030 75 92315829410376 76 103683352743399 77 116278511983712 78 130215785749128 79 145618683949152 80 162620333901801 81 181364096495224 82 202004213534754 83 224706487444536 84 249648994521739 85 277022832970576 86 307032906972924 87 339898748082256 88 375855375257869 89 415154194887016 90 458063942173526 91 504871665302824 92 555883753824943 93 611427012729152 94 671849783716208 95 737523115206976 96 808841982659249 97 886226560798040 98 970123549398410 99 1061007554294040 100 1159382525319251 101 1265783252927024 102 1380776925260772 103 1504964747493168 104 1638983625281237 105 1783507914223176 106 1939251237238974 107 2106968371833864 108 2287457209240951 109 2481560787477024 110 2690169400383576 111 2914222784763424 112 3154712387762041 113 3412683716681784 114 3689238773456626 115 3985538576054776 116 4302805769116699 117 4642327326176528 118 5005457345855692 119 5393619944458768 120 5808312247443101 121 6251107482275624 122 6723658175232550 123 7227699454740200 124 7765052463898175 125 8337627884869376 126 8947429577865024 127 9596558337496832 128 10287215769312833 129 11021708289378072 130 11802451249806426 131 12631973193195224 132 13512920238960099 133 14448060604613616 134 15440289265077684 135 16492632753166576 136 17608254104424549 137 18790457949549576 138 20042695757682574 139 21368571233889736 140 22771845874214151 141 24256444681721824 142 25826462047016488 143 27486167796747232 144 29240013413682953 145 31092638431977976 146 33048877011303874 147 35113764693573560 148 37292545346035115 149 39590678294564560 150 42013845651038876 151 44567959838723024 152 47259171319657517 153 50093876528086248 154 53078726014017782 155 56220632801067176 156 59526780962779599 157 63004634421691584 158 66661945975440656 159 70506766554289344 160 74547454714485201 161 78792686371934424 162 83251464780722986 163 87933130761075864 164 92847373181401971 165 98004239699129776 166 103414147765096324 167 109087895896310448 168 115036675221969397 169 121272081307666888 170 127806126262789726 171 134651251136159624 172 141820338605036695 173 149326725962661280 174 157184218409571320 175 165407102653993376 176 174010160826666649 177 183008684715520952 178 192418490325691538 179 202255932770415992 180 212537921498421051 181 223281935863470224 182 234506041041806444 183 246228904303287696 184 258469811642077629 185 271248684772817576 186 284586098498271174 187 298503298454497896 188 313022219239677279 189 328165502932771456 190 343956518008279776 191 360419378653405824 192 377578964494024033 193 395460940735900312 194 414091778727688698 195 433498776952293976 196 453710082453258499 197 474754712702900080 198 496662577918996820 199 519464503836884080 200 543192254943898501 201 567878558183174024 202 593557127133865262 203 620262686674944328 204 648030998139788327 205 676898884968846176 206 706904258867745224 207 738086146478270304 208 770484716569720361 209 804141307758220664 210 839098456761641826 211 875399927197850424 212 913090738934089931 213 952217197995364944 214 992826927039776316 215 1034968896408829776 216 1078693455760815949 217 1124052366295435368 218 1171098833577918102 219 1219887540970964008 220 1270474683682906351 221 1322918003440578624 222 1377276823795441840 223 1433612086071607360 224 1491986385964468465 225 1552464010798732376 226 1615110977454723274 227 1679995070971906072 228 1747185883838660243 229 1816754855977412912 230 1888775315434320676 231 1963322519782770224 232 2040473698250048789 233 2120308094576616776 234 2202907010617496574 235 2288353850695373576 236 2376734166715087799 237 2468135704049277216 238 2562648448205016984 239 2660364672281382176 240 2761378985227945401 241 2865788380914304824 242 2973692288020822578 243 3085192620760838392 244 3200393830444708443 245 3319402957896104976 246 3442329686731098124 247 3569286397510627600 248 3700388222777058525 249 3835753102985602600 250 3975501843341473126 251 4119758171553730024 252 4268648796516859007 253 4422303467931217408 254 4580855036873567872 255 4744439517329010176 256 4913196148695710849 257 5087267459273920024 258 5266799330750855066 259 5451941063693120984 260 5642845444058428451 261 5839668810738461424 262 6042571124144837876 263 6251716035850199024 264 6467270959296554661 265 6689407141583104776 266 6918299736345850574 267 7154127877741401288 268 7397074755547476807 269 7647327691392700128 270 7905078216128367976 271 8170522148354982624 272 8443859674116422985 273 8725295427774728440 274 9015038574078564610 275 9313302891438536376 276 9620306856422609899 277 9936273729485002192 278 10261431641941993948 279 10596013684208218832 280 10940257995307080301 281 11294407853669045224 282 11658711769231662134 283 12033423576855250856 284 12418802531068309519 285 12815113402156784576 286 13222626573611449424 287 13641618140947737536 288 14072370011912476689 289 14515170008092071896 290 14970311967936786026 291 15438095851215868824 292 15918827844918387123 293 16412820470614711472 294 16920392693293717188 295 17441870031690860976 296 17977584670122397749 297 18527875571841106120 298 19093088593928995230 299 19673576603742570120 300 20269699596926337751 301 20881824817010341024 302 21510326876607613752 303 22155587880227555488 304 22817997548721331417 305 23497953345375509176 306 24195860603670251474 307 24912132656718490744 308 25647190968402619771 309 26401465266225340304 310 27175393675891420076 311 27969422857637217424 312 28784008144324941821 313 29619613681318728104 314 30476712568159712006 315 31355787002057404776 316 32257328423214775199 317 33181837662004558208 318 34129825088014420512 319 35101810760978725248 320 36098324583614749601 321 37119906456381321624 322 38167106434177955130 323 39240484885002674520 324 40340612650586834755 325 41468071209025355376 326 42623452839420901524 327 43807360788560659312 328 45020409439644467653 329 46263224483083183752 330 47536443089386274926 331 48840714084157745224 332 50176698125219621479 333 51545067881882339936 334 52946508216381491464 335 54381716367500500576 336 55851402136398931049 337 57356288074666228856 338 58897109674620831394 339 60474615561874690616 340 62089567690183376651 341 63742741538602047824 342 65434926310967692668 343 67166925137728169552 344 68939555280138689933 345 70753648336846511976 346 72610050452884732374 347 74509622531096185640 348 76453240446008581935 349 78441795260182136640 350 80476193443051067376 351 82557357092280457024 352 84686224157660104497 353 86863748667557108568 354 89090900957949053962 355 91368667904059793176 356 93698053154619942099 357 96080077368774332464 358 98515778455658789476 359 101006211816668728624 360 103552450590442191701 361 106155585900580068424 362 108816727106126376766 363 111537002054831602184 364 114317557339222223351 365 117159558555499679776 366 120064190565292164824 367 123032657760282756128 368 126066184329737524217 369 129166014530957389368 370 132333412962677626226 371 135569664841439045624 372 138876076280955013275 373 142253974574498595600 374 145704708480334253900 375 149229648510218639376 376 152830187220995173149 377 156507739509307227432 378 160263742909454856358 379 164099657894420157672 380 168016968180086479551 381 172017181032676820224 382 176101827579436901824 383 180272463122588534016 384 184530667456579017409 385 188878045188652471576 386 193316226062769107674 387 197846865286898601176 388 202471643863713856099 389 207192268924711588336 390 212010474067786292276 391 216928019698284291824 392 221946693373564714213 393 227068310151094362632 394 232294712940103601678 395 237627772856830507976 396 243069389583380676999 397 248621491730230216160 398 254286037202399593640 399 260065013569326152160 400 265960438438463237001 401 271974359832634028024 402 278108856571168306242 403 284366038654850526648 404 290748047654707710507 405 297257057104665812176 406 303895272898103357724 407 310664933688331295184 408 317568311293028139181 409 324607711102659635944 410 331785472492912318326 411 339103969241170464424 412 346565609947066117711 413 354172838457131971264 414 361928134293587063696 415 369834013087285379776 416 377893027014857594449 417 386107765240076345048 418 394480854359475562922 419 403014958852254542488 420 411712781534497572851 421 420577064017740104624 422 429610587171912572420 423 438816171592693141680 424 448196678073300797045 425 457755008080760338376 426 467494104236670999774 427 477416950802510556552 428 487526574169506935063 429 497826043353109490592 430 508318470492092269176 431 519007011352321720224 432 529894865835221478169 433 540985278490966983096 434 552281539036442862354 435 563786982877996147576 436 575504991639018554299 437 587438993692391204496 438 599592464697825325804 439 611968928144132615056 440 624571955896459107901 441 637405168748516550824 442 650472236979845426758 443 663776880918143940712 444 677322871506697427423 445 691114030876942798976 446 705154232926202806624 447 719447403900625047680 448 733997522983360805345 449 748808622888018966680 450 763884790457430421626 451 779230167267758504024 452 794848950237991193987 453 810745392244850959728 454 826923802743158276052 455 843388548391685016176 456 860144053684534073349 457 877194801588081728904 458 894545334183519443886 459 912200253315031912264 460 930164221243648374951 461 948441961306804355424 462 967038258583651139656 463 985957960566150485344 464 1005205977835992208041 465 1024787284747372454776 466 1044706920115670639074 467 1064969987912063174968 468 1085581657964112311627 469 1106547166662368534608 470 1127871817673025164476 471 1149560982656663948624 472 1171620101993130607565 473 1194054685512579462760 474 1216870313232726439190 475 1240072636102349902376 476 1263667376751078956399 477 1287660330245508996672 478 1312057364851684478768 479 1336864422803989032512 480 1362087521080483218801 481 1387732752184730395224 482 1413806284934151325514 483 1440314365254948337176 484 1467263316983640001299 485 1494659542675247478576 486 1522509524418173845924 487 1550819824655817888816 488 1579597087014964015509 489 1608848037140990120776 490 1638579483539935398526 491 1668798318427470274824 492 1699511518584810805303 493 1730726146221620053792 494 1762449349845939142168 495 1794688365141190834976 496 1827450515850298696249 497 1860743214666965030200 498 1894573964134150992050 499 1928950357549802430200 500 1963880079879865196251 501 1999370908678633835024 502 2035430715016477742732 503 2072067464414989057808 504 2109289217789596725597 505 2147104132399691355176 506 2185520462806305663974 507 2224546561837395483624 508 2264190881560766478591 509 2304461974264691907584 510 2345368493446266936576 511 2386919194807545191424 512 2429122937259503417601 513 2471988683933880294424 514 2515525503202935631386 515 2559742569707176354776 516 2604649165391095873699 517 2650254680546973595888 518 2696568614866781545332 519 2743600578502245215728 520 2791360293133105976101 521 2839857593043632527624 522 2889102426207429093710 523 2939104855380588208840 524 2989875059203236155335 525 3041423333309519281376 526 3093760091446079618024 527 3146895866599068397792 528 3200841312129746262473 529 3255607202918719133432 530 3311204436518858903426 531 3367644034316958295224 532 3424937142704169418859 533 3483095034255275746256 534 3542129108916847409244 535 3602050895204329914576 536 3662872051408116557549 537 3724604366808655004136 538 3787259762900638700214 539 3850850294626333955496 540 3915388151618093739151 541 3980885659450109413824 542 4047355280899451824848 543 4114809617216453351872 544 4183261409404482720913 545 4252723539509164565976 546 4323209031917095920874 547 4394731054664112013720 548 4467302920753153928755 549 4540938089481790892720 550 4615650167779450135876 551 4691452911554407471024 552 4768360227050591927477 553 4846386172214257970888 554 4925544958070579034142 555 5005850950110216279176 556 5087318669685916704599 557 5169962795419194909344 558 5253798164617153018296 559 5338839774699493471904 560 5425102784635779578201 561 5512602516392998922424 562 5601354456393484926546 563 5691374256983252048504 564 5782677737910800308731 565 5875280887816445029776 566 5969199865732227873324 567 6064451002592465457808 568 6161050802754992039037 569 6259015945533152935848 570 6358363286738605582726 571 6459109860234985291624 572 6561272879502493005855 573 6664869739213462529920 574 6769918016818964920480 575 6876435474146507925376 576 6984440059008888559649 577 7093949906824257109912 578 7204983342247451061178 579 7317558880812657643352 580 7431695230587463898051 581 7547411293838353370224 582 7664726168707708733204 583 7783659150902379860336 584 7904229735393877061189 585 8026457618130249405576 586 8150362697759708264174 587 8275965077366056400456 588 8403285066215983154919 589 8532343181518286469216 590 8663160150195082704776 591 8795756910665065417824 592 8930154614638874460393 593 9066374628926636984952 594 9204438537257742138658 595 9344368142112911441976 596 9486185466568627055499 597 9629912756153980348240 598 9775572480720003390460 599 9923187336321546204240 600 10072780247111762815501 601 10224374367249269362024 602 10377993082818037723222 603 10533660013760088348968 604 10691399015821046176687 605 10851234182508623738176 606 11013189847064095770224 607 11177290584446829856064 608 11343561213331937838001 609 11512026798121112955224 610 11682712650966717874826 611 11855644333809188998424 612 12030847660427822641491 613 12208348698505008897584 614 12388173771703979215076 615 12570349461760133929776 616 12754902610586016212949 617 12941860322389999110728 618 13131249965808752567742 619 13323099176053557544968 620 13517435857070534559351 621 13714288183714854190624 622 13913684603938997319000 623 14115653840995133076000 624 14320224895651682709625 625 14527427048424137784376 626 14737289861820201356274 627 14949843182599320983032 628 15165117144046682649883 629 15383142168261734912272 630 15603948968461312777676 631 15827568551297431070224 632 16054032219189817243549 633 16283371572673253829416 634 16515618512759800932134 635 16750805243315969401576 636 16988964273454915540799 637 17230128419943728427776 638 17474330809625881154624 639 17721604881858917511936 640 17971984390967445870401 641 18225503408711512236824 642 18482196326770424686938 643 18742097859242101603032 644 19005243045158016370403 645 19271667251013811412976 646 19541406173315654675124 647 19814495841142411883760 648 20090972618723708152165 649 20370873208033952714760 650 20654234651402400810126 651 20941094334139326958024 652 21231489987178384104967 653 21525459689735223342048 654 21823041871982449128232 655 22124275317740985182176 656 22429199167187926435849 657 22737852919580952673784 658 23050276435999379712706 659 23366509942101924207544 660 23686594030901258401451 661 24010569665555431369424 662 24338478182176233537436 663 24670361292654581491664 664 25006261087503000325421 665 25346220038715281004776 666 25690281002643390467574 667 26038487222891712404648 668 26390882333228696906447 669 26747510360515997393088 670 27108415727655173480976 671 27473643256552038674624 672 27843238171098732008145 673 28217246100173592997080 674 28595713080658919497770 675 28978685560476688308376 676 29366210401642318582899 677 29758334883336558367152 678 30155106704995574803588 679 30556573989419328790192 680 30962785285898315117301 681 31373789573358749345224 682 31789636263526282924894 683 32210375204108328303496 684 32636056681995075997079 685 33066731426479285852576 686 33502450612494934962424 687 33943265863874804936096 688 34389229256627091474329 689 34840393322231119433656 690 35296811050952246811026 691 35758535895176041320824 692 36225621772761813479483 693 36698123070415590356112 694 37176094647082614391148 695 37659591837359451928976 696 38148670454925796354749 697 38643386795996050970280 698 39143797642790776988870 699 39649960267028092274280 700 40161932433435106694751 701 40679772403279480209024 702 41203538937921190047712 703 41733291302384593600128 704 42269089268950873863777 705 42810993120770954561176 706 43359063655498972276474 707 43913362188946393212504 708 44473950558756862417411 709 45040891128101873578864 710 45614246789397347733076 711 46194080968041209485424 712 46780457626172049589381 713 47373441266448962980744 714 47973096935852651614766 715 48579490229507881704776 716 49192687294527385212199 717 49812754833877295689568 718 50439760110264208830152 719 51073770950043958330208 720 51714855747152197922601 721 52363083467056880693624 722 53018523650732727048290 723 53681246418657772943160 724 54351322474832090259915 725 55028823110818771447376 726 55713820209807270814524 727 56406386250699195112272 728 57106594312216636297293 729 57814518077033139627112 730 58530231835927400491926 731 59253810491959783645224 732 59985329564671758752239 733 60724865194308346432576 734 61472494146063669231024 735 62228293814349702208576 736 62992342227088318104049 737 63764718050026722275416 738 64545500591076372889034 739 65334769804675482084376 740 66132606296175194101651 741 66939091326249536619824 742 67754306815329241813028 743 68578335348059533894192 744 69411260177781980175893 745 70253165231040502939976 746 71104135112111649669374 747 71964255107559219457800 748 72833611190813343675575 749 73712290026774119232800 750 74600378976439893044376 751 75497966101560296565024 752 76405140169314129526457 753 77321990657012192273208 754 78248607756825166358322 755 79185082380536643325176 756 80131506164321401867099 757 81087971473549033822224 758 82054571407613019727116 759 83031399804785354919184 760 84018551247096827444701 761 85016121065243049296424 762 86024205343516342772326 763 87042900924763584014824 764 88072305415370106058111 765 89112517190269763979776 766 90163635397981265021824 767 91225759965670866815488 768 92298991604241547113857 769 93383431813448748706328 770 94479182887042803459226 771 95586347917938139697624 772 96705030803409377414435 773 97835336250314416064240 774 98977369780344619971060 775 100131237735302206651376 776 101297047282404943626149 777 102474906419618259568392 778 103664923981014875905998 779 104867209642162065273032 780 106081873925536643476551 781 107309028205967801920224 782 108548784716107887700584 783 109801256551931238866656 784 111066557678261182608969 785 112344802934325304419576 786 113636108039339096540674 787 114940589598118094295736 788 116258365106718609173739 789 117589552958107167814096 790 118934272447858766317276 791 120292643779884049583824 792 121664788072185525662573 793 123050827362642925367272 794 124450884614827817699638 795 125865083723847591895976 796 127293549522218917193999 797 128736407785770791696320 798 130193785239577291987280 799 131665809563920135440320 800 133152609400281167434001 801 134654314357364885976024 802 136171055017151116516202 803 137702962940977950011288 804 139250170675655057586867 805 140812811759607495424176 806 142391020729050113782724 807 143984933124192684352944 808 145594685495475860416821 809 147220415409838084578504 810 148862261457013559111326 811 150520363255861394252424 812 152194861460726050061271 813 153885897767829187743904 814 155593614921693046630456 815 157318156721595463279776 816 159059668028056649471449 817 160818294769357846132408 818 162594183948091970532562 819 164387483647746374371448 820 166198343039317830665851 821 168026912387959867636624 822 169873343059662568081580 823 171737787527964953010320 824 173620399380700068606205 825 175521333326772895870376 826 177440745202971202592774 827 179378791980809457585512 828 181335631773405927404703 829 183311423842393076077952 830 185306328604861388646176 831 187320507640336739620224 832 189354123697791427744929 833 191407340702688998755736 834 193480323764062978105914 835 195573239181629635935576 836 197686254452934906847299 837 199819538280535587347056 838 201973260579214934103444 839 204147592483232786472816 840 206342706353610337032901 841 208558775785449674162824 842 210795975615288221003118 843 213054481928488195425352 844 215334472066661215937383 845 217636124635128178746976 846 219959619510414531503624 847 222305137847781069535840 848 224672862088790380698985 849 227062975968909065246840 850 229475664525145857438626 851 231911114103725775892024 852 234369512367800429991947 853 236851048305194609964368 854 239355912236189288524412 855 241884295821341162308176 856 244436392069338861598349 857 247012395344895957154664 858 249612501376680893261526 859 252236907265283976406824 860 254885811491221549307951 861 257559413922977480303424 862 260257915825082098431216 863 262981519866228704817984 864 265730430127427791306801 865 268504852110199097554776 866 271304992744801638136074 867 274131060398501831490328 868 276983264883879862861267 869 279861817467174413675568 870 282766930876665890117476 871 285698819311098283960624 872 288657698448139799024725 873 291643785452882376931400 874 294657298986380256140350 875 297698459214227698554376 876 300767487815176018289399 877 303864607989790047513632 878 306990044469144174568408 879 310144023523558089891872 880 313326772971372375575801 881 316538522187764074695224 882 319779502113602376860274 883 323049945264344556749816 884 326350085738972302696859 885 329680159228968572706576 886 333040403027335115598924 887 336431056037650795279376 888 339852358783170856453149 889 343304553415967270410536 890 346787883726110299823526 891 350302595150891421806824 892 353848934784087748809663 893 357427151385268087218432 894 361037495389140773864128 895 364680218914943430942976 896 368355575775874780173249 897 372063821488568657326360 898 375805213282610368585690 899 379580010110095530502360 900 383388472655231535633251 901 387230863343981786263024 902 391107446353752838928692 903 395018487623124602782448 904 398964254861623735145957 905 402945017559540377927176 906 406961046997788378888974 907 411012616257809142077384 908 415100000231519252036231 909 419223475631302016754144 910 423383321000043074609576 911 427579816721210210899424 912 431813245028977529857161 913 436083890018394128387064 914 440392037655597418062146 915 444737975788071242254776 916 449121994154948935590699 917 453544384397361473239248 918 458005440068830857874972 919 462505456645708892468688 920 467044731537661487389101 921 471623564098198650619624 922 476242255635250310218870 923 480901109421788118477480 924 485600430706493387548495 925 490340526724471306653376 926 495121706708011591291024 927 499944281897395715202752 928 504808565551750876172113 929 509714872959950847064792 930 514663521451563863840426 931 519654830407847702595224 932 524689121272792098021619 933 529766717564208655998896 934 534887944884868413356804 935 540053130933687198182576 936 545262605516958944370549 937 550516700559637114442696 938 555815750116664384997854 939 561160090384350749477256 940 566550059711800193264151 941 571985998612386096465824 942 577468249775275520057208 943 582997158077002531396512 944 588573070593090725454873 945 594196336609725098433976 946 599867307635473430777874 947 605586337413057336917880 948 611353781931173139422395 949 617169999436362725556880 950 623035350444934544592876 951 628950197754934904539024 952 634914906458169727301437 953 640929843952276921615528 954 646995379952849533426502 955 653111886505609833731176 956 659279737998634504229599 957 665499311174631081471104 958 671770985143265820515936 959 678095141393543139470464 960 684472163806236806591201 961 690902438666373031990424 962 697386354675765626314106 963 703924302965603389101144 964 710516677109089889871491 965 717163873134135805329776 966 723866289536103976410324 967 730624327290607349229168 968 737438389866359964348677 969 744308883238081159100808 970 751236215899453148055726 971 758220798876132147063624 972 765263045738813206639015 973 772363372616348920798560 974 779522198208922177805640 975 786739943801273119617376 976 794017033275980477172649 977 801353893126797449002872 978 808750952472042290990818 979 816208643068043785446712 980 823727399322641758015051 981 831307658308742811270224 982 838949859777931444203964 983 846654446174136727152976 984 854421862647354702060749 985 862252557067426678313576 986 870146980037873594737174 987 878105584909786618687016 988 886128827795774153512559 989 894217167583965426022976 990 902371065952070825929776 991 910590987381499169589824 992 918877399171532060720753 993 927230771453555521109592 994 935651577205349064684618 995 944140292265432388669976 996 952697395347469855892499 997 961323368054732942660400 998 970018694894620826984100 999 978783863293239292260400 1000 987619363610038121892501