1 0 2 1 3 243 4 3936 5 20860 6 72315 7 197421 8 460768 9 961416 10 1843245 11 3306655 12 5621616 13 9142068 14 14321671 15 21730905 16 32075520 17 46216336 18 65190393 19 90233451 20 122803840 21 164607660 22 217625331 23 284139493 24 366764256 25 468475800 26 592644325 27 743067351 28 924004368 29 1140212836 30 1396985535 31 1700189265 32 2056304896 33 2472468768 34 2956515441 35 3517021795 36 4163352480 37 4905706716 38 5755166443 39 6723745821 40 7824442080 41 9071287720 42 10479404061 43 12065056143 44 13845708976 45 15840085140 46 18068223735 47 20551540681 48 23312890368 49 26376628656 50 29768677225 51 33516589275 52 37649616576 53 42198777868 54 47196928611 55 52678832085 56 58681231840 57 65242925496 58 72404839893 59 80210107591 60 88704144720 61 97934730180 62 107952086191 63 118808960193 64 130560708096 65 143265378880 66 156983800545 67 171779667411 68 187719628768 69 204873378876 70 223313748315 71 243116796685 72 264361906656 73 287131879368 74 311513031181 75 337595291775 76 365472303600 77 395241522676 78 427004320743 79 460866088761 80 496936341760 81 535328825040 82 576161621721 83 619557261643 84 665642831616 85 714550087020 86 766415564755 87 821380697541 88 879591929568 89 941200833496 90 1006364228805 91 1075244301495 92 1148008725136 93 1224830783268 94 1305889493151 95 1391369730865 96 1481462357760 97 1576364348256 98 1676278918993 99 1781415659331 100 1891990663200 101 2008226662300 102 2130353160651 103 2258606570493 104 2393230349536 105 2534475139560 106 2682598906365 107 2837867081071 108 3000552702768 109 3170936562516 110 3349307348695 111 3535961793705 112 3731204822016 113 3935349699568 114 4148718184521 115 4371640679355 116 4604456384320 117 4847513452236 118 5101169144643 119 5365789989301 120 5641751939040 121 5929440531960 122 6229251052981 123 6541588696743 124 6866868731856 125 7205516666500 126 7557968415375 127 7924670468001 128 8306080058368 129 8702665335936 130 9114905537985 131 9543291163315 132 9988324147296 133 10450518038268 134 10930398175291 135 11428501867245 136 11945378573280 137 12481590084616 138 13037710707693 139 13614327448671 140 14212040199280 141 14831461924020 142 15473218848711 143 16137950650393 144 16826310648576 145 17538965997840 146 18276597881785 147 19039901708331 148 19829587306368 149 20646379123756 150 21491016426675 151 22364253500325 152 23266859850976 153 24199620409368 154 25163335735461 155 26158822224535 156 27186912314640 157 28248454695396 158 29344314518143 159 30475373607441 160 31642530673920 161 32846701528480 162 34088819297841 163 35369834641443 164 36690715969696 165 38052449663580 166 39456040295595 167 40902510852061 168 42392902956768 169 43928277095976 170 45509712844765 171 47138309094735 172 48815184283056 173 50541476622868 174 52318344335031 175 54146965881225 176 56028540198400 177 57964286934576 178 59955446685993 179 62003281235611 180 64109073792960 181 66274129235340 182 68499774350371 183 70787358079893 184 73138251765216 185 75553849393720 186 78035567846805 187 80584847149191 188 83203150719568 189 85891965622596 190 88652802822255 191 91487197436545 192 94396708993536 193 97382921688768 194 100447444644001 195 103591912167315 196 106817984014560 197 110127345652156 198 113521708521243 199 117002810303181 200 120572415186400 201 124232314134600 202 127984325156301 203 131830293575743 204 135772092305136 205 139811622118260 206 143950811925415 207 148191619049721 208 152536029504768 209 156986058273616 210 161543749589145 211 166211177215755 212 170990444732416 213 175883685817068 214 180893064532371 215 186020775612805 216 191269044753120 217 196640128898136 218 202136316533893 219 207759927980151 220 213513315684240 221 219398864516260 222 225418992065631 223 231576148938993 224 237872819059456 225 244311519967200 226 250894803121425 227 257625254203651 228 264505493422368 229 271538175819036 230 278725991575435 231 286071666322365 232 293577961449696 233 301247674417768 234 309083639070141 235 317088725947695 236 325265842604080 237 333617933922516 238 342147982433943 239 350859008636521 240 359754071316480 241 368836267870320 242 378108734628361 243 387574647179643 244 397237220698176 245 407099710270540 246 417165411224835 247 427437659460981 248 437919831782368 249 448615346228856 250 459527662411125 251 470660281846375 252 482016748295376 253 493600648100868 254 505415610527311 255 517465308101985 256 529753456957440 257 542283817175296 258 555060193131393 259 568086433842291 260 581366433313120 261 594904130886780 262 608703511594491 263 622768606507693 264 637103493091296 265 651712295558280 266 666599185225645 267 681768380871711 268 697224149094768 269 712970804673076 270 729012710926215 271 745354280077785 272 761999973619456 273 778954302676368 274 796221828373881 275 813807162205675 276 831714966403200 277 849949954306476 278 868516890736243 279 887420592367461 280 906665928104160 281 926257819455640 282 946201240914021 283 966501220333143 284 987162839308816 285 1008191233560420 286 1029591593313855 287 1051369163685841 288 1073529245069568 289 1096077193521696 290 1119018421150705 291 1142358396506595 292 1166102644971936 293 1190256749154268 294 1214826349279851 295 1239817143588765 296 1265234888731360 297 1291085400166056 298 1317374552558493 299 1344108280182031 300 1371292577319600 301 1398933498666900 302 1427037159736951 303 1455609737265993 304 1484657469620736 305 1514186657206960 306 1544203662879465 307 1574714912353371 308 1605726894616768 309 1637246162344716 310 1669279332314595 311 1701833085822805 312 1734914169102816 313 1768529393744568 314 1802685637115221 315 1837389842781255 316 1872649020931920 317 1908470248804036 318 1944860671108143 319 1981827500456001 320 2019378017789440 321 2057519572810560 322 2096259584413281 323 2135605541116243 324 2175565001497056 325 2216145594627900 326 2257355020512475 327 2299201050524301 328 2341691527846368 329 2384834367912136 330 2428637558847885 331 2473109161916415 332 2518257311962096 333 2564090217857268 334 2610616162949991 335 2657843505513145 336 2705780679194880 337 2754436193470416 338 2803818634095193 339 2853936663559371 340 2904799021543680 341 2956414525376620 342 3008792070493011 343 3061940630893893 344 3115869259607776 345 3170587089153240 346 3226103332002885 347 3282427281048631 348 3339568310068368 349 3397535874193956 350 3456339510380575 351 3515988837877425 352 3576493558699776 353 3637863458102368 354 3700108405054161 355 3763238352714435 356 3827263338910240 357 3892193486615196 358 3958039004429643 359 4024810187062141 360 4092517415812320 361 4161171159055080 362 4230781972726141 363 4301360500808943 364 4372917475822896 365 4445463719312980 366 4519010142340695 367 4593567745976361 368 4669147621792768 369 4745760952360176 370 4823419011742665 371 4902133165995835 372 4981914873665856 373 5062775686289868 374 5144727248897731 375 5227781300515125 376 5311949674668000 377 5397244299888376 378 5483677200221493 379 5571260495734311 380 5660006403025360 381 5749927235735940 382 5841035405062671 383 5933343420271393 384 6026863889212416 385 6121609518837120 386 6217593115715905 387 6314827586557491 388 6413325938729568 389 6513101280780796 390 6614166822964155 391 6716535877761645 392 6820221860410336 393 6925238289429768 394 7031598787150701 395 7139317080245215 396 7248407000258160 397 7358882484139956 398 7470757574780743 399 7584046421545881 400 7698763280812800 401 7814922516509200 402 7932538600652601 403 8051626113891243 404 8172199746046336 405 8294274296655660 406 8417864675518515 407 8542985903242021 408 8669653111788768 409 8797881545025816 410 8927686559275045 411 9059083623864855 412 9192088321683216 413 9326716349732068 414 9462983519683071 415 9600905758434705 416 9740499108670720 417 9881779729419936 418 10024763896617393 419 10169468003666851 420 10315908562004640 421 10464102201664860 422 10614065671845931 423 10765815841478493 424 10919369699794656 425 11074744356898600 426 11231957044338525 427 11391025115679951 428 11551966047080368 429 11714797437865236 430 11879537011105335 431 12046202614195465 432 12214812219434496 433 12385383924606768 434 12557935953564841 435 12732486656813595 436 12909054512095680 437 13087658124978316 438 13268316229441443 439 13451047688467221 440 13635871494630880 441 13822806770692920 442 14011872770192661 443 14203088878043143 444 14396474611127376 445 14592049618895940 446 14789833683965935 447 14989846722721281 448 15192108785914368 449 15396640059269056 450 15603460864085025 451 15812591657843475 452 16024053034814176 453 16237865726663868 454 16454050603066011 455 16672628672311885 456 16893621081923040 457 17117049119265096 458 17342934212162893 459 17571297929516991 460 17802161981921520 461 18035548222283380 462 18271478646442791 463 18509975393795193 464 18751060747914496 465 18994757137177680 466 19241087135390745 467 19490073462416011 468 19741738984800768 469 19996106716407276 470 20253199819044115 471 20513041603098885 472 20775655528172256 473 21041065203713368 474 21309294389656581 475 21580366997059575 476 21854307088742800 477 22131138879930276 478 22410886738891743 479 22693575187586161 480 22979228902306560 481 23267872714326240 482 23559531610546321 483 23854230734144643 484 24151995385226016 485 24452851021473820 486 24756823258802955 487 25063937872014141 488 25374220795449568 489 25687698123649896 490 26004396112012605 491 26324341177451695 492 26647559899058736 493 26974079018765268 494 27303925442006551 495 27637126238386665 496 27973708642344960 497 28313700053823856 498 28657128038937993 499 29004020330644731 500 29354404829416000 501 29708309603911500 502 30065762891653251 503 30426793099701493 504 30791428805331936 505 31159698756714360 506 31531631873592565 507 31907257247965671 508 32286604144770768 509 32669702002566916 510 33056580434220495 511 33447269227591905 512 33841798346223616 513 34240197930029568 514 34642498295985921 515 35048729938823155 516 35458923531719520 517 35873109926995836 518 36291320156811643 519 36713585433862701 520 37139937152079840 521 37570406887329160 522 38005026398113581 523 38443827626275743 524 38886842697702256 525 39334103923029300 526 39785643798349575 527 40241495005920601 528 40701690414874368 529 41166263081928336 530 41635246252097785 531 42108673359409515 532 42586578027616896 533 43068994070916268 534 43555955494664691 535 44047496496099045 536 44543651465056480 537 45044454984696216 538 45549941832222693 539 46060146979610071 540 46575105594328080 541 47094853040069220 542 47619424877477311 543 48148856864877393 544 48683184959006976 545 49222445315748640 546 49766674290863985 547 50315908440728931 548 50870184523070368 549 51429539497704156 550 51994010527274475 551 52563634977994525 552 53138450420388576 553 53718494630035368 554 54303805588312861 555 54894421483144335 556 55490380709745840 557 56091721871374996 558 56698483780081143 559 57310705457456841 560 57928426135390720 561 58551685256821680 562 59180522476494441 563 59814977661716443 564 60455090893116096 565 61100902465402380 566 61752452888125795 567 62409782886440661 568 63072933401868768 569 63741945593064376 570 64416860836580565 571 65097720727636935 572 65784567080888656 573 66477441931196868 574 67176387534400431 575 67881446368089025 576 68592661132377600 577 69310074750682176 578 70033730370496993 579 70763671364173011 580 71499941329697760 581 72242584091476540 582 72991643701114971 583 73747164438202893 584 74509190811099616 585 75277767557720520 586 76052939646325005 587 76834752276305791 588 77623250878979568 589 78418481118378996 590 79220488892046055 591 80029320331826745 592 80845021804667136 593 81667639913410768 594 82497221497597401 595 83333813634263115 596 84177463638741760 597 85028219065467756 598 85886127708780243 599 86751237603728581 600 87623597026879200 601 88503254497123800 602 89390258776488901 603 90284658870946743 604 91186504031227536 605 92095843753633060 606 93012727780851615 607 93937206102774321 608 94869328957312768 609 95809146831218016 610 96756710460900945 611 97712070833253955 612 98675279186474016 613 99646387010887068 614 100625446049773771 615 101612508300196605 616 102607626013828320 617 103610851697781736 618 104622238115440893 619 105641838287293551 620 106669705491765040 621 107705893266053460 622 108750455406966231 623 109803445971757993 624 110864919278969856 625 111934929909270000 626 113013532706295625 627 114100782777496251 628 115196735494978368 629 116301446496351436 630 117414971685575235 631 118537367233808565 632 119668689580259296 633 120808995433035768 634 121958341769999541 635 123116785839619495 636 124284385161827280 637 125461197528874116 638 126647281006188943 639 127842693933237921 640 129047494924385280 641 130261742869755520 642 131485496936096961 643 132718816567646643 644 133961761486996576 645 135214391695961340 646 136476767476447035 647 137748949391321581 648 139030998285286368 649 140322975285749256 650 141624941803698925 651 142936959534580575 652 144259090459172976 653 145591396844466868 654 146933941244544711 655 148286786501461785 656 149649995746128640 657 151023632399194896 658 152407760171934393 659 153802443067131691 660 155207745379969920 661 156623731698919980 662 158050466906631091 663 159488016180822693 664 160936444995177696 665 162395819120237080 666 163866204624295845 667 165347667874300311 668 166840275536746768 669 168344094578581476 670 169859192268102015 671 171385636175859985 672 172923494175565056 673 174472834444990368 674 176033725466879281 675 177606236029853475 676 179190435229322400 677 180786392468394076 678 182394177458787243 679 184013860221744861 680 185645511088948960 681 187289200703436840 682 188945000020518621 683 190612980308696143 684 192293213150583216 685 193985770443827220 686 195690724402032055 687 197408147555682441 688 199138112753069568 689 200880693161218096 690 202635962266814505 691 204403993877136795 692 206184862120985536 693 207978641449616268 694 209785406637673251 695 211605232784124565 696 213438195313198560 697 215284369975321656 698 217143832848057493 699 219016660337047431 700 220902929176952400 701 222802716432396100 702 224716099498909551 703 226643156103876993 704 228583964307483136 705 230538602503661760 706 232507149421045665 707 234489684123917971 708 236486286013164768 709 238497034827229116 710 240522010643066395 711 242561293877101005 712 244614965286184416 713 246683105968554568 714 248765797364796621 715 250863121258805055 716 252975159778747120 717 255101995398027636 718 257243710936255143 719 259400389560209401 720 261572114784810240 721 263758970474087760 722 265961040842153881 723 268178410454175243 724 270411164227347456 725 272659387431870700 726 274923165691926675 727 277202584986656901 728 279497731651142368 729 281808692377384536 730 284135554215287685 731 286478404573642615 732 288837331221111696 733 291212422287215268 734 293603766263319391 735 296011452003624945 736 298435568726158080 737 300876206013762016 738 303333453815090193 739 305807402445600771 740 308298142588552480 741 310805765296001820 742 313330361989801611 743 315872024462600893 744 318430844878846176 745 321006915775784040 746 323600330064465085 747 326211181030749231 748 328839562336312368 749 331485568019654356 750 334149292497108375 751 336830830563851625 752 339530277394917376 753 342247728546208368 754 344983279955511561 755 347737027943514235 756 350509069214821440 757 353299500858974796 758 356108420351472643 759 358935925554791541 760 361782114719409120 761 364647086484828280 762 367530939880602741 763 370433774327363943 764 373355689637849296 765 376296786017931780 766 379257164067650895 767 382236924782244961 768 385236169553184768 769 388255000169208576 770 391293518817358465 771 394351828084018035 772 397430030955951456 773 400528230821343868 774 403646531470843131 775 406785037098602925 776 409943852303327200 777 413123082089315976 778 416322831867512493 779 419543207456551711 780 422784315083810160 781 426046261386457140 782 429329153412507271 783 432633098621874393 784 435958204887426816 785 439304580496043920 786 442672334149674105 787 446061574966394091 788 449472412481469568 789 452904956648417196 790 456359317840067955 791 459835606849631845 792 463333934891763936 793 466854413603631768 794 470397155045984101 795 473962271704221015 796 477549876489465360 797 481160082739635556 798 484793004220519743 799 488448755126851281 800 492127450083385600 801 495829204145978400 802 499554132802665201 803 503302351974742243 804 507073978017848736 805 510869127723050460 806 514687918317924715 807 518530467467646621 808 522396893276076768 809 526287314286850216 810 530201849484466845 811 534140618295383055 812 538103740589104816 813 542091336679282068 814 546103527324804471 815 550140433730898505 816 554202177550225920 817 558288880883983536 818 562400666283004393 819 566537656748860251 820 570699975734965440 821 574887747147682060 822 579101095347426531 823 583340145149777493 824 587605021826585056 825 591895851107081400 826 596212759178992725 827 600555872689652551 828 604925318747116368 829 609321224921277636 830 613743719244985135 831 618192930215161665 832 622668986793924096 833 627172018409704768 834 631702154958374241 835 636259526804365395 836 640844264781798880 837 645456500195609916 838 650096364822676443 839 654763990912948621 840 659459511190579680 841 664183058855058120 842 668934767582341261 843 673714771525990143 844 678523205318305776 845 683360204071466740 846 688225903378668135 847 693120439315261881 848 698043948439898368 849 702996567795669456 850 707978434911252825 851 712989687802057675 852 718030464971371776 853 723100905411509868 854 728201148604963411 855 733331334525551685 856 738491603639574240 857 743682096906964696 858 748902955782445893 859 754154322216686391 860 759436338657458320 861 764749148050796580 862 770092893842159391 863 775467719977590193 864 780873770904880896 865 786311191574736480 866 791780127441940945 867 797280724466524611 868 802813129114932768 869 808377488361195676 870 813973949688099915 871 819602661088361085 872 825263771065797856 873 830957428636507368 874 836683783330041981 875 842442985190587375 876 848235184778142000 877 854060533169697876 878 859919181960422743 879 865811283264843561 880 871736989718031360 881 877696454476787440 882 883689831220830921 883 889717274153987643 884 895778938005380416 885 901874978030620620 886 908005550013001155 887 914170810264690741 888 920370915627929568 889 926606023476226296 890 932876291715556405 891 939181878785561895 892 945522943660752336 893 951899645851707268 894 958312145406279951 895 964760602910802465 896 971245179491292160 897 977766036814659456 898 984323337089916993 899 990917243069390131 900 997547918049928800 901 1004215525874120700 902 1010920230931505851 903 1017662198159792493 904 1024441593046074336 905 1031258581628049160 906 1038113330495238765 907 1045006006790210271 908 1051936778209798768 909 1058905813006331316 910 1065913279988852295 911 1072959348524350105 912 1080044188538985216 913 1087167970519319568 914 1094330865513547321 915 1101533045132726955 916 1108774681552014720 917 1116055947511899436 918 1123377016319438643 919 1130738061849496101 920 1138139258545980640 921 1145580781423086360 922 1153062806066534181 923 1160585508634814743 924 1168149065860432656 925 1175753655051152100 926 1183399454091243775 927 1191086641442733201 928 1198815396146650368 929 1206585897824280736 930 1214398326678417585 931 1222252863494615715 932 1230149689642446496 933 1238088987076754268 934 1246070938338914091 935 1254095726558090845 936 1262163535452499680 937 1270274549330667816 938 1278428953092697693 939 1286626932231531471 940 1294868672834216880 941 1303154361583174420 942 1311484185757465911 943 1319858333234064393 944 1328276992489125376 945 1336740352599259440 946 1345248603242806185 947 1353801934701109531 948 1362400537859794368 949 1371044604210044556 950 1379734325849882275 951 1388469895485448725 952 1397251506432286176 953 1406079352616621368 954 1414953628576650261 955 1423874529463824135 956 1432842251044137040 957 1441856989699414596 958 1450918942428604143 959 1460028306849066241 960 1469185281197867520 961 1478390064333074880 962 1487642855735051041 963 1496943855507751443 964 1506293264380022496 965 1515691283706901180 966 1525138115470915995 967 1534633962283389261 968 1544179027385740768 969 1553773514650792776 970 1563417628584076365 971 1573111574325139135 972 1582855557648854256 973 1592649784966730868 974 1602494463328225831 975 1612389800422056825 976 1622336004577516800 977 1632333284765789776 978 1642381850601267993 979 1652481912342870411 980 1662633680895362560 981 1672837367810677740 982 1683093185289239571 983 1693401346181285893 984 1703762063988194016 985 1714175552863807320 986 1724642027615763205 987 1735161703706822391 988 1745734797256199568 989 1756361525040895396 990 1767042104497029855 991 1777776753721176945 992 1788565691471700736 993 1799409137170092768 994 1810307310902310801 995 1821260433420118915 996 1832268726142428960 997 1843332411156643356 998 1854451711219999243 999 1865626849760913981 1000 1876858050880332000