1 1 2 6 3 23 4 65 5 156 6 336 7 664 8 1229 9 2159 10 3629 11 5877 12 9221 13 14070 14 20951 15 30530 16 43634 17 61283 18 84725 19 115461 20 155294 21 206368 22 271210 23 352784 24 454550 25 580509 26 735280 27 924163 28 1153207 29 1429292 30 1760218 31 2154776 32 2622859 33 3175555 34 3825247 35 4585729 36 5472331 37 6502022 38 7693561 39 9067626 40 10646952 41 12456487 42 14523559 43 16878017 44 19552428 45 22582248 46 26006004 47 29865496 48 34206012 49 39076513 50 44529882 51 50623143 52 57417693 53 64979556 54 73379652 55 82694032 56 93004185 57 104397311 58 116966609 59 130811589 60 146038401 61 162760126 62 181097147 63 201177482 64 223137134 65 247120467 66 273280601 67 301779765 68 332789738 69 366492248 70 403079390 71 442754072 72 485730482 73 532234509 74 582504260 75 636790531 76 695357299 77 758482244 78 826457294 79 899589120 80 978199735 81 1062627043 82 1153225411 83 1250366273 84 1354438759 85 1465850270 86 1585027165 87 1712415394 88 1848481156 89 1993711591 90 2148615499 91 2313724001 92 2489591320 93 2676795504 94 2875939176 95 3087650320 96 3312583096 97 3551418593 98 3804865710 99 4073661975 100 4358574393 101 4660400332 102 4979968440 103 5318139496 104 5675807397 105 6053900079 106 6453380469 107 6875247477 108 7320537021 109 7790322982 110 8285718303 111 8807876018 112 9357990314 113 9937297635 114 10547077821 115 11188655173 116 11863399670 117 12572728112 118 13318105298 119 14101045248 120 14923112462 121 15785923101 122 16691146328 123 17640505571 124 18635779823 125 19678804988 126 20771475266 127 21915744456 128 23113627427 129 24367201507 130 25678607911 131 27050053217 132 28483810883 133 29982222678 134 31547700289 135 33182726842 136 34889858464 137 36671725895 138 38531036143 139 40470574049 140 42493204036 141 44601871768 142 46799605852 143 49089519592 144 51474812788 145 53958773441 146 56544779650 147 59236301415 148 62036902485 149 64950242260 150 67980077740 151 71130265376 152 74404763121 153 77807632383 154 81343040025 155 85015260421 156 88828677561 157 92787787054 158 96897198339 159 101161636794 160 105585945894 161 110175089427 162 114934153761 163 119868350005 164 124983016386 165 130283620520 166 135775761734 167 141465173448 168 147357725610 169 153459427021 170 159776427884 171 166315022243 172 173081650475 173 180082901844 174 187325517110 175 194816391024 176 202562575055 177 210571280003 178 218849878667 179 227405908577 180 236247074783 181 245381252526 182 254816490149 183 264561011890 184 274623220732 185 285011701319 186 295735222931 187 306802742337 188 318223406896 189 330006557536 190 342161731792 191 354698666912 192 367627303024 193 380957786177 194 394700471638 195 408865927063 196 423464935729 197 438508499836 198 454007843872 199 469974417848 200 486419900797 201 503356204143 202 520795475133 203 538750100341 204 557232709237 205 576256177622 206 595833631335 207 615978449826 208 636704269794 209 658024988899 210 679954769541 211 702508042501 212 725699510862 213 749544153792 214 774057230394 215 799254283632 216 825151144326 217 851763935005 218 879109074048 219 907203279683 220 936063574055 221 965707287372 222 996152062122 223 1027415857144 224 1059516951995 225 1092473951171 226 1126305788399 227 1161031731009 228 1196671384379 229 1233244696230 230 1270771961225 231 1309273825418 232 1348771290776 233 1389285719783 234 1430838840119 235 1473452749185 236 1517149918940 237 1561953200584 238 1607885829316 239 1654971429176 240 1703234017964 241 1752698012001 242 1803388231210 243 1855329904039 244 1908548672461 245 1963070597060 246 2018922162196 247 2076130281008 248 2134722300745 249 2194726007935 250 2256169633633 251 2319081858757 252 2383491819505 253 2449429112606 254 2516923800907 255 2586006418794 256 2656707977694 257 2729059971667 258 2803094383081 259 2878843688117 260 2956340862618 261 3035619387768 262 3116713255854 263 3199656976120 264 3284485580706 265 3371234630413 266 3459940220820 267 3550638988227 268 3643368115683 269 3738165339108 270 3835068953502 271 3934117818976 272 4035351367143 273 4138809607331 274 4244533132883 275 4352563127553 276 4462941371991 277 4575710250046 278 4690912755437 279 4808592498242 280 4928793711476 281 5051561257767 282 5176940636123 283 5304977988513 284 5435720106824 285 5569214439632 286 5705509099064 287 5844652867760 288 5986695205928 289 6131686258209 290 6279676860926 291 6430718549143 292 6584863563817 293 6742164859052 294 6902676109448 295 7066451717256 296 7233546819925 297 7404017297455 298 7577919779845 299 7755311654645 300 7936251074605 301 8120796965126 302 8309009032111 303 8500947769618 304 8696674467610 305 8896251219811 306 9099740931661 307 9307207328069 308 9518714961574 309 9734329220304 310 9954116336034 311 10178143392352 312 10406478332926 313 10639189969565 314 10876347990696 315 11118022969635 316 11364286372959 317 11615210568988 318 11870868836370 319 12131335372456 320 12396685302099 321 12666994686243 322 12942340530615 323 13222800794529 324 13508454399795 325 13799381239414 326 14095662186705 327 14397379104218 328 14704614852752 329 15017453300487 330 15335979332223 331 15660278858401 332 15990438824564 333 16326547220600 334 16668693090092 335 17016966539784 336 17371458749156 337 17732261979777 338 18099469585106 339 18473176020071 340 18853476850757 341 19240468764212 342 19634249578364 343 20034918251712 344 20442574893473 345 20857320773503 346 21279258332329 347 21708491191301 348 22145124162857 349 22589263260558 350 23041015709587 351 23500489957018 352 23967795682198 353 24443043807251 354 24926346507697 355 25417817222837 356 25917570666610 357 26425722838216 358 26942391032854 359 27467693852584 360 28001751217306 361 28544684375501 362 29096615915452 363 29657669776227 364 30227971258779 365 30807647037172 366 31396825169926 367 31995635111120 368 32604207721983 369 33222675282243 370 33851171501595 371 34489831531297 372 35138791975887 373 35798190904654 374 36468167863605 375 37148863887186 376 37840421510124 377 38542984779399 378 39256699266339 379 39981712078465 380 40718171871840 381 41466228863168 382 42226034842016 383 42997743183168 384 43781508859104 385 44577488452225 386 45385840167590 387 46206723845399 388 47040300973601 389 47886734700636 390 48746189848304 391 49618832924376 392 50504832135725 393 51404357401199 394 52317580364621 395 53244674407925 396 54185814664421 397 55141178031798 398 56110943185655 399 57095290592770 400 58094402524498 401 59108463070307 402 60137658151445 403 61182175534341 404 62242204844542 405 63317937580384 406 64409567126794 407 65517288769232 408 66641299707766 409 67781799070877 410 68938987929808 411 70113069312643 412 71304248218519 413 72512731631980 414 73738728537466 415 74982449933528 416 76244108847595 417 77523920350467 418 78822101570943 419 80138871710593 420 81474452058667 421 82829066006726 422 84202939063833 423 85596298871466 424 87009375218568 425 88442400056743 426 89895607515591 427 91369233917761 428 92863517794572 429 94378699901352 430 95915023232916 431 97472733039192 432 99052076840988 433 100653304445473 434 102276667962234 435 103922421819047 436 105590822777789 437 107282129950500 438 108996604815588 439 110734511233744 440 112496115464441 441 114281686182143 442 116091494492657 443 117925813949637 444 119784920571233 445 121669092856446 446 123578611802075 447 125513760919370 448 127474826250830 449 129462096387155 450 131475862484345 451 133516418280501 452 135584060113226 453 137679086936728 454 139801800339070 455 141952504559576 456 144131506506386 457 146339115773709 458 148575644659684 459 150841408183939 460 153136724105299 461 155461912939652 462 157817297977966 463 160203205304000 464 162619963812631 465 165067905227875 466 167547364121059 467 170058677929153 468 172602186973255 469 175178234476766 470 177787166584189 471 180429332379618 472 183105083905380 473 185814776180839 474 188558767221355 475 191337418056929 476 194151092751480 477 197000158421808 478 199884985256712 479 202805946536272 480 205763418651288 481 208757781122401 482 211789416619854 483 214858710982935 484 217966053239577 485 221111835626124 486 224296453607256 487 227520305895592 488 230783794471941 489 234087324605231 490 237431304872597 491 240816147179637 492 244242266780829 493 247710082299622 494 251220015749183 495 254772492552818 496 258367941564554 497 262006795089891 498 265689488906717 499 269416462285893 500 273188158012502 501 277005022406768 502 280867505345138 503 284776060281536 504 288731144268782 505 292733217979677 506 296782745728760 507 300880195493731 508 305026038937039 509 309220751427644 510 313464812062946 511 317758703690376 512 322102912929667 513 326497930194787 514 330944249716039 515 335442369562337 516 339992791663651 517 344596021833110 518 349252569789793 519 353962949181178 520 358727677605760 521 363547276635847 522 368422271840527 523 373353192808289 524 378340573170340 525 383384950623576 526 388486866953724 527 393646868058664 528 398865503971924 529 404143328885825 530 409480901175330 531 414878783421543 532 420337542435381 533 425857749281428 534 431439979301964 535 437084812140640 536 442792831766865 537 448564626499839 538 454400789032761 539 460301916457221 540 466268610287769 541 472301476486126 542 478401125486115 543 484568172218234 544 490803236134406 545 497106941232915 546 503479916083521 547 509922793852213 548 516436212326690 549 523020813941480 550 529677245803238 551 536406159716232 552 543208212208010 553 550084064554701 554 557034382807052 555 564059837816099 556 571161105259019 557 578338865665172 558 585593804442326 559 592926611902512 560 600337983288623 561 607828618800643 562 615399223622059 563 623050507946465 564 630783187004351 565 638597981089518 566 646495615586245 567 654476820996082 568 662542332964828 569 670692892309703 570 678929245046707 571 687252142417601 572 695662340917648 573 704160602322976 574 712747693718128 575 721424387523808 576 730191461524816 577 739049698897601 578 747999888238582 579 757042823592087 580 766179304478481 581 775410135922492 582 784736128481728 583 794158098274808 584 803676867010269 585 813293262015087 586 823008116263389 587 832822268405365 588 842736562796373 589 852751849525654 590 862868984445831 591 873088829202018 592 883412251261122 593 893840123941347 594 904373326441893 595 915012743872261 596 925759267282350 597 936613793692160 598 947577226121690 599 958650473621040 600 969834451300710 601 981130080361501 602 992538288125216 603 1004060008064963 604 1015696179835655 605 1027447749304716 606 1039315668582986 607 1051300896055224 608 1063404396411419 609 1075627140677699 610 1087970106247439 611 1100434276912577 612 1113020642895131 613 1125730200878310 614 1138563954038441 615 1151522912076490 616 1164608091249784 617 1177820514403943 618 1191161211005015 619 1204631217171201 620 1218231575705404 621 1231963336127368 622 1245827554706020 623 1259825294492024 624 1273957625350540 625 1288225623993569 626 1302630374013130 627 1317172965914023 628 1331854497146797 629 1346676072140932 630 1361638802338228 631 1376743806225776 632 1391992209369769 633 1407385144448895 634 1422923751287937 635 1438609176891589 636 1454442575478481 637 1470425108514782 638 1486557944748651 639 1502842260244266 640 1519279238416062 641 1535870070063187 642 1552615953404169 643 1569518094111157 644 1586577705345018 645 1603796007790008 646 1621174229688654 647 1638713606876856 648 1656415382819202 649 1674280808643853 650 1692311143178292 651 1710507652984643 652 1728871612395203 653 1747404303548196 654 1766107016423742 655 1784981048879392 656 1804027706686535 657 1823248303566371 658 1842644161226099 659 1862216609395329 660 1881966985862711 661 1901896636512126 662 1922006915359757 663 1942299184590722 664 1962774814595924 665 1983435184009127 666 2004281679744251 667 2025315697032225 668 2046538639458728 669 2067951919001488 670 2089556956067800 671 2111355179532272 672 2133348026774792 673 2155536943718049 674 2177923384865950 675 2200508813341591 676 2223294700925449 677 2246282528093804 678 2269473784057384 679 2292869966799560 680 2316472583115445 681 2340283148650543 682 2364303187939621 683 2388534234445813 684 2412977830599949 685 2437635527839430 686 2462508886648015 687 2487599476595154 688 2512908876375546 689 2538438673848931 690 2564190466080109 691 2590165859378501 692 2616366469338630 693 2642793920880144 694 2669449848288066 695 2696335895253280 696 2723453714913246 697 2750804969892253 698 2778391332342600 699 2806214483985315 700 2834276116151103 701 2862577929821532 702 2891121635670450 703 2919908954104936 704 2948941615307187 705 2978221359275939 706 3007749935868119 707 3037529104840737 708 3067560635893011 709 3097846308708022 710 3128387912995313 711 3159187248533018 712 3190246125210224 713 3221566363069575 714 3253149792350111 715 3284998253529633 716 3317113597368020 717 3349497684950072 718 3382152387728588 719 3415079587567688 720 3448281176786372 721 3481759058201601 722 3515515145172338 723 3549551361643111 724 3583869642187813 725 3618471932053748 726 3653360187205916 727 3688536374370816 728 3724002471081217 729 3759760465720447 730 3795812357566921 731 3832160156838917 732 3868805884739593 733 3905751573501518 734 3942999266432179 735 3980551017959002 736 4018408893674614 737 4056574970382355 738 4095051336142033 739 4133840090315189 740 4172943343611346 741 4212363218133768 742 4252101847425462 743 4292161376515432 744 4332543961965178 745 4373251771914701 746 4414286986129500 747 4455651796047075 748 4497348404823675 749 4539379027381300 750 4581745890454950 751 4624451232639376 752 4667497304436831 753 4710886368304323 754 4754620698701115 755 4798702582136481 756 4843134317217711 757 4887918214697614 758 4933056597523029 759 4978551800882834 760 5024406172256204 761 5070622071461127 762 5117201870703171 763 5164147954623745 764 5211462720349376 765 5259148577540480 766 5307207948440384 767 5355643267924608 768 5404456983550400 769 5453651555605761 770 5503229457159494 771 5553193174110743 772 5603545205238785 773 5654288062253084 774 5705424269843600 775 5756956365730584 776 5808886900715405 777 5861218438730863 778 5913953556891757 779 5967094845545717 780 6020644908324293 781 6074606362193526 782 6128981837505559 783 6183773978049730 784 6238985441103922 785 6294618897486179 786 6350677031606581 787 6407162541518597 788 6464078138971486 789 6521426549462176 790 6579210512287402 791 6637432780596112 792 6696096121442134 793 6755203315836317 794 6814757158799728 795 6874760459416323 796 6935216040885879 797 6996126740577196 798 7057495410081562 799 7119324915265688 800 7181618136325707 801 7244377967840643 802 7307607318826143 803 7371309112788481 804 7435486287778827 805 7500141796446982 806 7565278606096185 807 7630899698737386 808 7697008071143784 809 7763606734905639 810 7830698716485351 811 7898287057272001 812 7966374813636972 813 8034965056989032 814 8104060873829684 815 8173665365808792 816 8243781649780476 817 8314412857858465 818 8385562137472538 819 8457232651424423 820 8529427577943965 821 8602150110745572 822 8675403459084932 823 8749190847815184 824 8823515517444185 825 8898380724191231 826 8973789740044049 827 9049745852816069 828 9126252366203969 829 9203312599844670 830 9280929889373435 831 9359107586481418 832 9437849058973486 833 9517157690826323 834 9597036882246809 835 9677490049729845 836 9758520626117290 837 9840132060656344 838 9922327819058206 839 10005111383557016 840 10088486252969074 841 10172455942751501 842 10257023985062020 843 10342193928818179 844 10427969339756851 845 10514353800494020 846 10601350910584846 847 10688964286583168 848 10777197562102135 849 10866054387874275 850 10955538431811843 851 11045653379067457 852 11136402932095015 853 11227790810710046 854 11319820752151197 855 11412496511141154 856 11505821859947844 857 11599800588445927 858 11694436504178571 859 11789733432418657 860 11885695216231128 861 11982325716534768 862 12079628812164264 863 12177608399932560 864 12276268394693496 865 12375612729403873 866 12475645355186670 867 12576370241393687 868 12677791375668473 869 12779912764009548 870 12882738430833912 871 12986272419039976 872 13090518790071653 873 13195481623981871 874 13301165019496373 875 13407573094077813 876 13514709983990141 877 13622579844362406 878 13731186849253727 879 13840535191717682 880 13950629083866986 881 14061472756938467 882 14173070461358333 883 14285426466806853 884 14398545062284214 885 14512430556175792 886 14627087276317714 887 14742519570062720 888 14858731804346318 889 14975728365752349 890 15093513660579736 891 15212092114908643 892 15331468174666927 893 15451646305696892 894 15572630993822338 895 15694426744915016 896 15817038084962275 897 15940469560134115 898 16064725736850535 899 16189811201849185 900 16315730562253315 901 16442488445639126 902 16570089500104321 903 16698538394336058 904 16827839817679200 905 16957998480204871 906 17089019112779311 907 17220906467132129 908 17353665315925764 909 17487300452824344 910 17621816692562844 911 17757218871016552 912 17893511845270836 913 18030700493690305 914 18168789715989186 915 18307784433301095 916 18447689588249109 917 18588510145016148 918 18730251089415660 919 18872917428961696 920 19016514192940209 921 19161046432479743 922 19306519220622425 923 19452937652395269 924 19600306844881785 925 19748631937292974 926 19897918091039555 927 20048170489803578 928 20199394339610342 929 20351594868900627 930 20504777328603233 931 20658946992206901 932 20814109155833474 933 20970269138310440 934 21127432281243782 935 21285603949091144 936 21444789529235306 937 21604994432057037 938 21766224091009196 939 21928483962690211 940 22091779526917867 941 22256116286803412 942 22421499768825974 943 22587935522906352 944 22755429122482063 945 22923986164581763 946 23093612269899979 947 23264313082872161 948 23436094271750047 949 23608961528676398 950 23782920569760997 951 23957977135156018 952 24134136989131708 953 24311405920152391 954 24489789740952787 955 24669294288613697 956 24849925424638960 957 25031689035031776 958 25214591030371344 959 25398637345889824 960 25583833941549616 961 25770186802120001 962 25957701937255062 963 26146385381570967 964 26336243194723569 965 26527281461486332 966 26719506291828576 967 26912923820993080 968 27107540209574973 969 27303361643599983 970 27500394334603005 971 27698644519706997 972 27898118461702197 973 28098822449124694 974 28300762796336295 975 28503945843603746 976 28708377957178274 977 28914065529375459 978 29121014978655429 979 29329232749702405 980 29538725313505550 981 29749499167439168 982 29961560835343226 983 30174916867604208 984 30389573841236294 985 30605538359961885 986 30822817054293440 987 31041416581614659 988 31261343626261991 989 31482604899606476 990 31705207140135914 991 31929157113536376 992 32154461612775035 993 32381127458182339 994 32609161497534511 995 32838570606136385 996 33069361686904571 997 33301541670449958 998 33535117515161545 999 33770096207289610 1000 34006484761029208