0 1 1 6 2 27 3 92 4 267 5 678 6 1561 7 3312 8 6582 9 12372 10 22194 11 38232 12 63594 13 102564 14 160974 15 246576 16 369567 17 543114 18 784069 19 1113684 20 1558557 21 2151578 22 2933151 23 3952416 24 5268796 25 6953544 26 9091668 27 11783856 28 15148836 29 19325736 30 24476940 31 30790944 32 38485773 33 47812398 34 59058783 35 72553932 36 88672639 37 107840238 38 130538133 39 157309328 40 188764818 41 225589980 42 268551910 43 318506760 44 376408110 45 443315340 46 520403130 47 608970960 48 710453835 49 826433010 50 958648041 51 1109008836 52 1279609137 53 1472740002 54 1690904827 55 1936834368 56 2213503416 57 2524147472 58 2872281192 59 3261716832 60 3696584584 61 4181352912 62 4720850904 63 5320290624 64 5985291609 65 6721905366 66 7536642147 67 8436497724 68 9428982579 69 10522151094 70 11724633297 71 13045666608 72 14495130286 73 16083579876 74 17822284506 75 19723264184 76 21799330098 77 24064124916 78 26532166246 79 29218890096 80 32140697655 81 35315002074 82 38760278733 83 42496115508 84 46543266693 85 50923706922 86 55660688919 87 60778801248 88 66304030068 89 72263820888 90 78687144508 91 85604562960 92 93048299820 93 101052310520 94 109652357220 95 118886083680 96 128793094885 97 139415036670 98 150795680295 99 162981007020 100 176019297831 101 189961223166 102 204859937997 103 220771176912 104 237753354762 105 255867667308 106 275178197646 107 295752022632 108 317659325302 109 340973507292 110 365771307474 111 392132920592 112 420142122339 113 449886394434 114 481457056369 115 514949397156 116 550462813977 117 588100950834 118 627971844339 119 670188069504 120 714866892912 121 762130425888 122 812105785296 123 864925254336 124 920726451216 125 979652497824 126 1041852196528 127 1107480206976 128 1176697231281 129 1249670199206 130 1326572461995 131 1407583986204 132 1492891556443 133 1582688978118 134 1677177289353 135 1776564972912 136 1881068177574 137 1990910939508 138 2106325413378 139 2227552103448 140 2354840104698 141 2488447343940 142 2628640831230 143 2775696911280 144 2929901525455 145 3091550473770 146 3260949687765 147 3438415503380 148 3624274945005 149 3818866009530 150 4022537961871 151 4235651630496 152 4458579714732 153 4691707092072 154 4935431137572 155 5190162043248 156 5456323149876 157 5734351278792 158 6024697076412 159 6327825358752 160 6644215468989 161 6974361635022 162 7318773340399 163 7677975695244 164 8052509820879 165 8442933234446 166 8849820247557 167 9273762364944 168 9715368697474 169 10175266375164 170 10654100974902 171 11152536948168 172 11671258063806 173 12210967850796 174 12772390056426 175 13356269104464 176 13963370569083 177 14594481648786 178 15250411656441 179 15931992509316 180 16640079235585 181 17375550480834 182 18139309031403 183 18932282337728 184 19755423054888 185 20609709583152 186 21496146626104 187 22415765748768 188 23369625953688 189 24358814257008 190 25384446282888 191 26447666857920 192 27549650624265 193 28691602652790 194 29874759075315 195 31100387716860 196 32369788747395 197 33684295333590 198 35045274310465 199 36454126853040 200 37912289168286 201 39421233187076 202 40982467276842 203 42597536954232 204 44268025618882 205 45995555287188 206 47781787347606 207 49628423315952 208 51537205612647 209 53509918339962 210 55548388081629 211 57654484702452 212 59830122170709 213 62077259380554 214 64397900997639 215 66794098304736 216 69267950071012 217 71821603421304 218 74457254729484 219 77177150511824 220 79983588344892 221 82878917783448 222 85865541303316 223 88945915244256 224 92122550778261 225 95398014877854 226 98774931310263 227 102255981631596 228 105843906207351 229 109541505232926 230 113351639780925 231 117277232848464 232 121321270431738 233 125486802600588 234 129776944600798 235 134194877956392 236 138743851600134 237 143427183004028 238 148248259338498 239 153210538631568 240 158317550957203 241 163572899623650 242 168980262391425 243 174543392691300 244 180266120872425 245 186152355450450 246 192206084386275 247 198431376364800 248 204832382104800 249 211413335668800 250 218178555804576 251 225132447286656 252 232279502289952 253 239624301763392 254 247171516836192 255 254925910224128 256 262892337668961 257 271075749377862 258 279481191496507 259 288113807582172 260 296978840111019 261 306081631985382 262 315427628075769 263 325022376762864 264 334871531514774 265 344980852464276 266 355356208021842 267 366003576488664 268 376929047705994 269 388138824704484 270 399639225390382 271 411436684231728 272 423537753981951 273 435949107403466 274 448677539029221 275 461729966924244 276 475113434485693 277 488835112242906 278 502902299696511 279 517322427157536 280 532103057626140 281 547251888670344 282 562776754344948 283 578685627110448 284 594986619792708 285 611687987542632 286 628798129837164 287 646325592480288 288 664279069645933 289 682667405920878 290 701499598390143 291 720784798722380 292 740532315298335 293 760751615339310 294 781452327079285 295 802644241937040 296 824337316732530 297 846541675903260 298 869267613765510 299 892525596775560 300 916326265836366 301 940680438604236 302 965599111841562 303 991093463769552 304 1017174856467627 305 1043854838272818 306 1071145146226441 307 1099057708520772 308 1127604646993617 309 1156798279622882 310 1186651123069659 311 1217175895221312 312 1248385517783704 313 1280293118873424 314 1312912035659784 315 1346255817006816 316 1380338226165672 317 1415173243467024 318 1450775069064504 319 1487158125678144 320 1524337061389497 321 1562326752436758 322 1601142306062211 323 1640799063359676 324 1681312602174931 325 1722698740006134 326 1764973536957873 327 1808153298695216 328 1852254579452046 329 1897294185039396 330 1943289175908730 331 1990256870215224 332 2038214846936658 333 2087180948992308 334 2137173286418118 335 2188210239541872 336 2240310462215319 337 2293492885046298 338 2347776718688493 339 2403181457131188 340 2459726881047333 341 2517433061141610 342 2576320361557495 343 2636409443284320 344 2697721267624020 345 2760277099657880 346 2824098511773660 347 2889207387192720 348 2955625923558220 349 3023376636523320 350 3092482363401156 351 3162966266814816 352 3234851838409797 353 3308162902566462 354 3382923620175687 355 3459158492414508 356 3536892364585671 357 3616150429957182 358 3696958233666477 359 3779341676624592 360 3863327019485674 361 3948940886616492 362 4036210270132014 363 4125162533930984 364 4215825417798294 365 4308227041507356 366 4402395908990002 367 4498360912506384 368 4596151336883139 369 4695796863751554 370 4797327575854737 371 4900773961354788 372 5006166918209721 373 5113537758550386 374 5222918213127891 375 5334340435761024 376 5447837007854928 377 5563440942919776 378 5681185691161456 379 5801105144072256 380 5923233639094320 381 6047605964283104 382 6174257363044368 383 6303223538871168 384 6434540660155153 385 6568245364997862 386 6704374766097099 387 6842966455633308 388 6984058510231803 389 7127689495924998 390 7273898473191273 391 7422725001993840 392 7574209146897030 393 7728391482182580 394 7885313097044130 395 8045015600781720 396 8207541128075290 397 8372932344258180 398 8541232450670430 399 8712485190012080 400 8886734851777071 401 9064026277687146 402 9244404867207157 403 9427916583060372 404 9614607956825997 405 9804526094536698 406 9997718682359151 407 10194233992274592 408 10394120887843212 409 10597428829968552 410 10804207882746564 411 11014508719314672 412 11228382627786324 413 11445881517185544 414 11667057923467804 415 11891965015540896 416 12120656601372957 417 12353187134100494 418 12589611718224399 419 12829986115805964 420 13074366752751727 421 13322810725098318 422 13575375805386981 423 13832120449038096 424 14093103800816226 425 14358385701295164 426 14628026693414358 427 14902088029035336 428 15180631675590366 429 15463720322731116 430 15751417389070410 431 16043787028923984 432 16340894139146203 433 16642804365965778 434 16949584111916313 435 17261300542766852 436 17578021594548129 437 17899815980578818 438 18226753198588363 439 18558903537839808 440 18896338086350088 441 19239128738110320 442 19587348200404440 443 19941070001127840 444 20300368496205240 445 20665318877008560 446 21035997177874920 447 21412480283624640 448 21794845937180265 449 22183172747185590 450 22577540195726611 451 22978028646052476 452 23384719350399267 453 23797694457813782 454 24217037022081057 455 24642831009651888 456 25075161307675006 457 25514113732029252 458 25959775035461322 459 26412232915723512 460 26871576023817954 461 27337893972240852 462 27811277343334134 463 28291817697637104 464 28779607582346439 465 29274740539776186 466 29777311115927037 467 30287414869055604 468 30805148378353909 469 31330609252628874 470 31863896139092967 471 32405108732154848 472 32954347782322116 473 33511715105104056 474 34077313590027436 475 34651247209652304 476 35233621028701788 477 35824541213191896 478 36424115039676276 479 37032450904490976 480 37649658333115125 481 38275847989531614 482 38911131685704663 483 39555622391057388 484 40209434242067223 485 40872682551861342 486 41545483819930909 487 42227955741845328 488 42920217219086298 489 43622388368881868 490 44334590534161278 491 45056946293509800 492 45789579471245350 493 46532615147495100 494 47286179668394850 495 48050400656288400 496 48825407020050675 497 49611328965410850 498 50408298005400225 499 51216446970800100 500 52035910020715401 501 52866822653148306 502 53709321715698627 503 54563545416264192 504 55429633333868992 505 56307726429491328 506 57197967057020736 507 58100498974214912 508 59015467353786432 509 59943018794489472 510 60883301332337344 511 61836464451820032 512 62802659097253569 513 63782037684129414 514 64774754110596699 515 65780963768944476 516 66800823557217867 517 67834491890834214 518 68882128714334169 519 69943895513132784 520 71019955325406582 521 72110472753980628 522 73215613978352626 523 74335546766717016 524 75470440488127146 525 76620466124657444 526 77785796283704718 527 78966605210289456 528 80163068799497311 529 81375364608920586 530 82603671871240965 531 83848171506812244 532 85109046136385373 533 86386480093833498 534 87680659439020383 535 88991771970668832 536 90320007239373564 537 91665556560614088 538 93028613027913108 539 94409371525994928 540 95808028744090468 541 97224783189242280 542 98659835199757260 543 100113386958659360 544 101585642507291085 545 103076807758914990 546 104587090512465055 547 106116700466298060 548 107665849232095935 549 109234750348768110 550 110823619296505941 551 112432673510837136 552 114062132396833362 553 115712217343317852 554 117383151737227302 555 119075160977973768 556 120788472491961966 557 122523315747106572 558 124279922267506042 559 126058525648116432 560 127859361569582859 561 129682667813070962 562 131528684275257129 563 133397652983318724 564 135289818110084209 565 137205425989183266 566 139144725130357947 567 141107966234773824 568 143095402210493304 569 145107288187948944 570 147143881535580072 571 149205441875469408 572 151292231099144136 573 153404513383376976 574 155542555206152856 575 157706625362635584 576 159896994981301273 577 162113937540071766 578 164357728882615971 579 166628647234651196 580 168926973220413555 581 171252989879128374 582 173606982681650833 583 175989239547106608 584 178400050859703918 585 180839709485545572 586 183308510789613594 587 185806752652753848 588 188334735488834418 589 190892762261903988 590 193481138503525158 591 196100172330107760 592 198750174460418295 593 201431458233089370 594 204144339624306445 595 206889137265494580 596 209666172461183685 597 212475769206873770 598 215318254207079895 599 218193956893377120 600 221103209442626356 601 224046346795200216 602 227023706673390972 603 230035629599818512 604 233082458916021612 605 236164540801049208 606 239282224290236196 607 242435861293979232 608 245625806616698277 609 248852417975798142 610 252116056020816999 611 255417084352574892 612 258755869542510439 613 262132781152017534 614 265548191751971469 615 269002476942255056 616 272496015371475402 617 276029188756680684 618 279602381903268814 619 283215982724896104 620 286870382263579062 621 290565974709796188 622 294303157422784146 623 298082330950833936 624 301903899051782691 625 305768268713505474 626 309675850174603953 627 313627056945095076 628 317622305827297881 629 321662016936720306 630 325746613723145395 631 329876522991717504 632 334052174924229168 633 338274003100407968 634 342542444519405328 635 346857939621285312 636 351220932308716624 637 355631869968664608 638 360091203494287728 639 364599387306834048 640 369156879377743473 641 373764141250749990 642 378421638064190955 643 383129838573316380 644 387889215172806555 645 392700243919289670 646 397563404554069065 647 402479180525850480 648 407448059013680230 649 412470530949883380 650 417547091043214146 651 422678237802006296 652 427864473557537082 653 433106304487391172 654 438404240639039422 655 443758795953417648 656 449170488288721551 657 454639839444201642 658 460167375184175637 659 465753625262040852 660 471399123444505389 661 477104407535819322 662 482870019402225999 663 488696504996413344 664 494584414382186604 665 500534301759141096 666 506546725487557732 667 512622248113298544 668 518761436392926324 669 524964861318824264 670 531233098144541052 671 537566726410135968 672 543966329967750781 673 550432497007181646 674 556965820081679151 675 563566896133748364 676 570236326521178383 677 576974717043071886 678 583782677966105541 679 590660824050790416 680 597609774577964610 681 604630153375285884 682 611722588843957878 683 618887713985456328 684 626126166428490238 685 633438588455963052 686 640825627032170154 687 648287933829996368 688 655826165258351163 689 663440982489603858 690 671133051487257913 691 678903043033625220 692 686751632757740865 693 694679501163277890 694 702687333656703915 695 710775820575437760 696 718945657216249320 697 727197543863659440 698 735532185818584440 699 743950293426980640 700 752452582108734936 701 761039772386555376 702 769712589915109192 703 778471765510160832 704 787318035177958857 705 796252140144622838 706 805274826885780531 707 814386847156205052 708 823588958019703747 709 832881921879007062 710 842266506505910529 711 851743485071416752 712 861313636176131934 713 870977743880662404 714 880736597736267114 715 890590992815510136 716 900541729743170562 717 910589614727152404 718 920735459589653334 719 930980081798333424 720 941324304497744167 721 951768956540757498 722 962314872520256541 723 972962892800826356 724 983713863550707861 725 994568636773751754 726 1005528070341637063 727 1016593028026089696 728 1027764379531367076 729 1039043000526742776 730 1050429772679258700 731 1061925583686477264 732 1073531327309502588 733 1085247903406001688 734 1097076217963496148 735 1109017183132653792 736 1121071717260852309 737 1133240744925742878 738 1145525196969087223 739 1157926010530594668 740 1170444129082034103 741 1183080502461345950 742 1195836086907030525 743 1208711845092536400 744 1221708746160926650 745 1234827765759545100 746 1248069886074961950 747 1261436095867919400 748 1274927390508558150 749 1288544772011643900 750 1302289249072076226 751 1316161837100397456 752 1330163558258585427 753 1344295441495846242 754 1358558522584692417 755 1372953844157021028 756 1387482455740478761 757 1402145413794826962 758 1416943781748595107 759 1431878630035734272 760 1446951036132560544 761 1462162084594698432 762 1477512867094315744 763 1493004482457358464 764 1508638036701078624 765 1524414643071562176 766 1540335422081551392 767 1556401501548267264 768 1572614016631527969 769 1588974109871867334 770 1605482931228950907 771 1622141638119992028 772 1638951395458467051 773 1655913375692830566 774 1673028758845531321 775 1690298732552028144 776 1707724492100108118 777 1725307240469204756 778 1743048188370019986 779 1760948554284146136 780 1779009564503993290 781 1797232453172716644 782 1815618462324450798 783 1834168841924544048 784 1852884849910101183 785 1871767752230526282 786 1890818822888375589 787 1910039343980210388 788 1929430605737761533 789 1948993906569093978 790 1968730553100084543 791 1988641860215899680 792 2008729151102788060 793 2028993757289873160 794 2049437018691262260 795 2070060283648155440 796 2090864908971272580 797 2111852259983280360 798 2133023710561538860 799 2154380643180848160 800 2175924448956516141 801 2197656527687426286 802 2219578287899428287 803 2241691146888728652 804 2263996530765605727 805 2286495874498124718 806 2309190621956178741 807 2332082225955529872 808 2355172148302177842 809 2378461859836728732 810 2401952840479092934 811 2425646579273183112 812 2449544574431943054 813 2473648333382376524 814 2497959372810908634 815 2522479218708747216 816 2547209406417578347 817 2572151480675261874 818 2597306995661862729 819 2622677515045682244 820 2648264612029626897 821 2674069869397577058 822 2700094879561094811 823 2726341244606131776 824 2752810576340077656 825 2779504496338808784 826 2806424635994079048 827 2833572636560910816 828 2860950149205329896 829 2888558835052100496 830 2916400365232805880 831 2944476420933929024 832 2972788693445280633 833 3001338884208427158 834 3030128704865467843 835 3059159877307811772 836 3088434133725305619 837 3117953216655361398 838 3147718879032436593 839 3177732884237514288 840 3207997006147937358 841 3238513029187242660 842 3269282748375350970 843 3300307969378756920 844 3331590508561076370 845 3363132193033593780 846 3394934860706168710 847 3427000360338142320 848 3459330551589604695 849 3491927305072662170 850 3524792502403067181 851 3557928036251848116 852 3591335810397303397 853 3625017739776995562 854 3658975750540111287 855 3693211780099821408 856 3727727777186008596 857 3762525701897995032 858 3797607525757639452 859 3832975231762434192 860 3868630814438973324 861 3904576279896420792 862 3940813645880351364 863 3977344941826591584 864 4014172208915435269 865 4051297500125859006 866 4088722880290113927 867 4126450426148317484 868 4164482226403423239 869 4202820381776190654 870 4241467005060534637 871 4280424221178875088 872 4319694167237867946 873 4359278992584136236 874 4399180858860384366 875 4439401940061512424 876 4479944422591115478 877 4520810505317982876 878 4562002399632984306 879 4603522329505955856 880 4645372531542974595 881 4687555255043633154 882 4730072762058704593 883 4772927327447807268 884 4816121238937461753 885 4859656797179147762 886 4903536315807754899 887 4947762121500033408 888 4992336554033440528 889 5037261966344986848 890 5082540724590480048 891 5128175208203768640 892 5174167809956384880 893 5220520936017187680 894 5267237006012406480 895 5314318453085685120 896 5361767723958528465 897 5409587278990749030 898 5457779592241318155 899 5506347151529217180 900 5555292458494694971 901 5604618028660525446 902 5654326391493673257 903 5704420090466959472 904 5754901683121137222 905 5805773741126967348 906 5857038850347705826 907 5908699610901591192 908 5960758637224745562 909 6013218558134075652 910 6066082016890589214 911 6119351671262711472 912 6173030193590018799 913 6227120270846972394 914 6281624604707071029 915 6336545911607003796 916 6391886922811223757 917 6447650384476521594 918 6503839057717021999 919 6560455718669180064 920 6617503158557202252 921 6674984183758467368 922 6732901615869373956 923 6791258291771187696 924 6850057063696317076 925 6909300799294589064 926 6968992381699954908 927 7029134709597195936 928 7089730697289061341 929 7150783274763405966 930 7212295387760761935 931 7274269997841910284 932 7336710082455888303 933 7399618635007996878 934 7462998664928245413 935 7526853197739796752 936 7591185275127851554 937 7655997955008532668 938 7721294311598210838 939 7787077435482830408 940 7853350433687678238 941 7920116429747152620 942 7987378563774977290 943 8055139992534415440 944 8123403889508930715 945 8192173444972848210 946 8261451866062464345 947 8331242376847156740 948 8401548218400944865 949 8472372648874050690 950 8543718943564912011 951 8615590394992195776 952 8687990312967265992 953 8760922024666651632 954 8834388874704971032 955 8908394225207856288 956 8982941455885336056 957 9058033964105218352 958 9133675164966933672 959 9209868491375378112 960 9286617394115218729 961 9363925341925198902 962 9441795821572907859 963 9520232337929550204 964 9599238414045181539 965 9678817591223944086 966 9758973429099770337 967 9839709505712086704 968 9921029417581987134 969 10002936779788406724 970 10085435226044767242 971 10168528408775622648 972 10252219999193778466 973 10336513687377411156 974 10421413182347663286 975 10506922212146238704 976 10593044523913475463 977 10679783883966418746 978 10767144077877373501 979 10855128910552457076 980 10943742206310633525 981 11032987808962747914 982 11122869581891044263 983 11213391408128683488 984 11304557190439746948 985 11396370851399239992 986 11488836333473583084 987 11581957599101102928 988 11675738630773013148 989 11770183431114394968 990 11865296022965669428 991 11961080449464069600 992 12057540774125606325 993 12154681080927033950 994 12252505474388311575 995 12351018079655064300 996 12450223042581541975 997 12550124529813577950 998 12650726728872047325 999 12752033848236325200 1000 12854050117428246426