---

0 0 1 0 2 0 3 0 4 0 5 1 6 1 7 3 8 5 9 9 10 12 11 20 12 27 13 42 14 56 15 80 16 107 17 151 18 195 19 265 20 342 21 453 22 577 23 753 24 949 25 1220 26 1525 27 1930 28 2398 29 3006 30 3701 31 4594 32 5625 33 6922 34 8426 35 10291 36 12455 37 15117 38 18203 39 21955 40 26326 41 31576 42 37689 43 45002 44 53498 45 63581 46 75313 47 89125 48 105199 49 124056 50 145927 51 171465 52 201104 53 235501 54 275393 55 321574 56 374965 57 436573 58 507811 59 589613 60 684130 61 792426 62 917180 63 1059871 64 1224157 65 1411313 66 1626572 67 1871442 68 2152373 69 2471426 70 2837165 71 3251293 72 3725518 73 4261819 74 4874547 75 5566635 76 6356504 77 7246524 78 8261366 79 9403682 80 10703391 81 12164795 82 13825904 83 15690192 84 17807014 85 20180516 86 22870454 87 25883912 88 29295663 89 33111688 90 37427709 91 42251198 92 47697515 93 53779515 94 60639896 95 68290966 96 76912473 97 86520382 98 97331176 99 109370546 100 122903620 101 137957345 102 154862774 103 173655404 104 194731329 105 218144714 106 244377979 107 273492399 108 306083672 109 342231447 110 382647593 111 427446905 112 477490927 113 532915031 114 594774327 115 663243254 116 739578419 117 824021818 118 918087568 119 1022065541 120 1137796230 121 1265649636 122 1407814252 123 1564786848 124 1739189958 125 1931625239 126 2145263224 127 2380864800 128 2642189303 129 2930231024 130 3249480788 131 3601147053 132 3990628866 133 4419441157 134 4893972710 135 5416165420 136 5993621192 137 6628703864 138 7330514666 139 8101987416 140 8953867578 141 9889859946 142 10922716948 143 12056939554 144 13307726492 145 14680624417 146 16193547927 147 17853416778 148 19681428427 149 21685964414 150 23892203517 151 26310404327 152 28970188438 153 31884225440 154 35087479287 155 38595248080 156 42448922090 157 46667115626 158 51298447795 159 56365706855 160 61926139876 161 68007171233 162 74676388102 163 81966975586 164 89958177115 165 98690331883 166 108256557929 167 118705235607 168 130146002831 169 142637107393 170 156306908224 171 171225765942 172 187544207118 173 205346334524 174 224808957610 175 246032877950 176 269224766731 177 294505734865 178 322117707348 179 352204957643 180 385051012333 181 420828082361 182 459867118008 183 502374027416 184 548735497333 185 599196043002 186 654207942605 187 714061964605 188 779285253649 189 850223967034 190 927493025974 191 1011502239429 192 1102969440141 193 1202380267394 194 1310570218670 195 1428115197705 196 1555988228799 197 1694869166886 198 1845891872442 199 2009859365519 200 2188089525936 201 2381531280940 202 2591717130287 203 2819764201518 204 3067455203456 205 3336105702383 206 3627784985274 207 3944042651991 208 4287281355620 209 4659320586180 210 5062950809671 211 5500308710770 212 5974629017064 213 6488421045059 214 7045435269161 215 7648610754913 216 8302296526081 217 9009935004511 218 9776561116348 219 10606206457884 220 11504700500440 221 12476754202126 222 13529117420842 223 14667294316011 224 15899089148117 225 17230931649883 226 18671845428780 227 20229326883169 228 21913809211028 229 23734030636330 230 25702039004486 231 27828017509858 232 30125877783682 233 32607467077985 234 35288847844025 235 38183799623080 236 41310847472933 237 44686013542071 238 48330660996017 239 52263392232508 240 56508839852183 241 61088595370381 242 66031033207731 243 71361205742124 244 77111792532805 245 83311824092009 246 89998931914479 247 97206744841773 248 104978558025642 249 113353312523311 250 122380810422202 251 132106092650340 252 142586434158403 253 153873912276683 254 166034343280590 255 179127916626050 256 193230247266260 257 208410829553694 258 224756515870559 259 242347513135507 260 261283507919291 261 281657034024775 262 303582481766368 263 327166508351287 264 352540342731442 265 379826872827785 266 409176544356286 267 440730888303435 268 474662336612356 269 511133755719118 270 550342723322119 271 592476582959877 272 637761584918388 273 686413140292884 274 738690262575571 275 794840446820319 276 855160129378218 277 919933554297573 278 989499793558959 279 1064185162745133 280 1144377390973586 281 1230450830571142 282 1322848720166257 283 1422000348658449 284 1528412138982307 285 1642576177797631 286 1765070910578445 287 1896460043344122 288 2037404087504631 289 2188548535164497 290 2350647227186029 291 2524439009506460 292 2710783982247771 293 2910527338015915 294 3124650113795510 295 3354118775121037 296 3600051767982300 297 3863553791802018 298 4145899561989040 299 4448351073119039 300 4772360693207721 301 5119369548729172 302 5491031673924138 303 5888992108486434 304 6315133977243244 305 6771334093917694 306 7259735737544393 307 7782479331744348 308 8342003201632152 309 8940747465113906 310 9581485257432777 311 10266996966569983 312 11000435527560593 313 11784967856719879 314 12624177232855520 315 13521669470697340 316 14481515676362026 317 15507819451552522 318 16605204704893049 319 17778339818937920 320 19032474496242873 321 20372917662201339 322 21805627679193819 323 23336639194052796 324 24972712794524601 325 26720705567275079 326 28588285427407592 327 30583241159324972 328 32714267117595425 329 34990206589056038 330 37420914736009631 331 40016428547501259 332 42787914885914307 333 45746761523839158 334 48905617768385633 335 52277398671359240 336 55876428411228286 337 59717349055783001 338 63816375681142086 339 68190102533621291 340 72856879672575531 341 77835506410317391 342 83146742624495574 343 88811878450983219 344 94854391993223869 345 101298386026998383 346 108170404887472865 347 115497725257737301 348 123310349186601078 349 131639134917308719 350 140517981326672814 351 149981786873495781 352 160068842116706910 353 170818600337389764 354 182274299968840974 355 194480529036595485 356 207486097392431234 357 221341379675622260 358 236101459020321771 359 251823227650290500 360 268568830148087909 361 286402499062770116 362 305394323573025372 363 325616800522348847 364 347148956614607124 365 370072588458804141 366 394476774380774014 367 420453774872064333 368 448103967509940514 369 477531382854646184 370 508849098960954421 371 542174379367269761 372 577634573502973558 373 615361820734302382 374 655499500020558228 375 698196468307166636 376 743614106648122713 377 791920050989988284 378 843295894119106492 379 897930363536070728 380 956027735272281196 381 1017800418739986469 382 1083478143437877341 383 1153299898122007230 384 1227523966417459051 385 1306419163591037325 386 1390275793406734375 387 1479396131893306795 388 1574106384191732601 389 1674746349491755652 390 1781682475146228521 391 1895296631915365667 392 2016000358597225480 393 2144222684035481759 394 2280425663760016839 395 2425091166688429652 396 2578737828135221217 397 2741906713025185295 398 2915179805333751791 399 3099164468271370443 400 3294513600824280003 401 3501908792978168612 402 3722082308221095992 403 3955798824377993502 404 4203879396489563903 405 4467181684181483012 406 4746626062944804161 407 5043174211812334345 408 5357857575840017503 409 5691754178854553289 410 6046019635548579813 411 6421862066306454030 412 6820575874754402552 413 7243514609017957977 414 7692127763455966584 415 8167931419781107646 416 8672548327661504642 417 9207676173792128587 418 9775131218376349712 419 10376814000880593709 420 11014756862320598029 421 11691086883436369251 422 12408077619423479791 423 13168109083672723297 424 13973724050166137641 425 14827584848866732016 426 15732534656256790427 427 16691550852855044861 428 17707811720507686229 429 18784646133467309062 430 19925606117630551664 431 21134412590249853650 432 22415034316779321543 433 23771629395960589847 434 25208631150389728879 435 26730685078803392176 436 28342742263235662680 437 30049991443291696075 438 31857960622066751880 439 33772443895564856559 440 35799611943591760881 441 37945933277893652999 442 40218294363944315486 443 42623914871664458538 444 45170478296601435318 445 47866040772174263795 446 50719173068073935395 447 53738862559652385213 448 56934667557633471514 449 60316611936213586440 450 63895352899604202416 451 67682067741646888992 452 71688636171624429921 453 75927518723107685688 454 80411954858847370828 455 85155832435747098889 456 90173902995768155461 457 95481641661550008478 458 101095481047992164895 459 107032661017929560223 460 113311482773388510380 461 119951147771189647663 462 126972033784223755531 463 134395522240702475371 464 142244298088588243162 465 150542164890290905605 466 159314370482070484914 467 168587409004872831674 468 178389374636818518984 469 188749749701968542375 470 199699788817647199214 471 211272292307270635565 472 223502023306656066358 473 236425465532603136144 474 250081276246960965844 475 264510027391687831267 476 279754697401439002802 477 295860394821667665906 478 312874892218783506368 479 330848331197356986819 480 349833802096592991530 481 369887029282222992290 482 391067000448391711305 483 413435631192884188808 484 437058448073068844189 485 462004231245561939934 486 488345755970532840229 487 516159412059412824199 488 545526008703907495014 489 576530369644631185183 490 609262206621785076172 491 643815688921304973956 492 680290391421895357461 493 718790837146601154692 494 759427526132145902629 495 802316449829631832874 496 847580207558799552857 497 895347491317635178962 498 945754297427095292730 499 998943380296107795108 500 1055065567205772330147 501 1114279179853957980007 502 1176751460912774195692 503 1242657961866974663236 504 1312184091027999245746 505 1385524466194410484750 506 1462884594271503195379 507 1544480187639845691696 508 1630538986403429568639 509 1721300037022773641451 510 1817015669523063130782 511 1917950737003882305578 512 2024384760765776561034 513 2136611129773582910872 514 2254939427775518383760 515 2379694591456541498626 516 2511219435257113954409 517 2649873767073132408025 518 2796037127321245242723 519 2950107861646580968880 520 3112506092205919716708 521 3283672746510103479892 522 3464072780936980197834 523 3654194165049198160261 524 3854551378467851750349 525 4065684350797507388059 526 4288162254810304565558 527 4522582401804776940213 528 4769574356603320307057 529 5029798788522528284002 530 5303951935172205228989 531 5592764410250324817284 532 5897006045454181506952 533 6217484656075300760991 534 6555051293531861272888 535 6910598970283427401732 536 7285068357457412925567 537 7679446471963534299831 538 8094772856653499958388 539 8532138232395835994695 540 8992691202219942444570 541 9477636871930078350747 542 9988244122272598459095 543 10525844203454699966867 544 11091838623162925018003 545 11687697720429174282880 546 12314969222366759916320 547 12975276804021535311659 548 13670329370092116014467 549 14401919609756919201645 550 15171934064486792537683 551 15982351687214511286901 552 16835254763681745168902 553 17732827487035713006273 554 18677367804609514354251 555 19671286022127757285438 556 20717117654005469622108 557 21817522072167265155589 558 22975296445922159890385 559 24193374452830240087330 560 25474841400039469059831 561 26822933018714826840643 562 28241051866628217120268 563 29732766229131711170449 564 31301827912836432156063 565 32952171279510919729192 566 34687932548291485061179 567 36513448994259024463317 568 38433279886725764242696 569 40452205886629080532920 570 42575251761109681458726 571 44807686018565688029713 572 47155045549644422675051 573 49623135545875276798467 574 52218056230109237007818 575 54946203108315537355796 576 57814295968499031481477 577 60829379521708408807656 578 63998854861344079170739 579 67330480558733107586683 580 70832406791243501566685 581 74513176963223626400876 582 78381764731552147609517 583 82447576231549828908115 584 86720490245318789988643 585 91210861124475832602196 586 95929562367728296946262 587 100887990340146668897237 588 106098111551988531433796 589 111572467286171786278733 590 117324224892039958243109 591 123367183448775437516981 592 129715829414758429347969 593 136385343465830631610376 594 143391660873257409268877 595 150751479671850102465917 596 158482326167609919299749 597 166602564611820502618245 598 175131468273907904156827 599 184089230813234131501120 600 193497043393691463051479 601 203377107966528803000325 602 213752720939491082756885 603 224648288611672494076399 604 236089417954044828173820 605 248102934458924378317121 606 260716980640676437584954 607 273961036591235331546680 608 287866026856642566538015 609 302464344026286586737072 610 317789964697200950572520 611 333878476454243375287679 612 350767203699948521934687 613 368495238421268665481564 614 387103576723241419143485 615 406635153825291508080328 616 427134992208866526235280 617 448650241326433289315921 618 471230338356804545991478 619 494927053160887889962822 620 519794662716349331900930 621 545890001916065372998006 622 573272652845610387130405 623 602005002074483685386823 624 632152446045979191528539 625 663783455578587565470967 626 696969798738128160468773 627 731786613347465729303361 628 768312648828087293359831 629 806630347588841625386505 630 846826107458826240103757 631 888990372914598105153587 632 933217919855269544705463 633 979607957732846200759369 634 1028264438570224252256309 635 1079296171156103807221126 636 1132817156377635770885477 637 1188946714758019884739330 638 1247809850341367947488158 639 1309537392987994990785762 640 1374266393240302819360824 641 1442140280919307932542715 642 1513309293617651773323510 643 1587930653293876956476772 644 1666169031251573450260458 645 1748196744605844122682962 646 1834194260851679715672472 647 1924350416247039231926120 648 2018862963349643123778703 649 2117938813561220472351848 650 2221794631285043720200586 651 2330657103106835508793400 652 2444763582536807432233575 653 2564362388526737338015261 654 2689713505111112846237855 655 2821088912221123402654246 656 2958773344889625674337283 657 3103064659622183847912297 658 3254274658227838628062085 659 3412729493301577897591217 660 3578770562188724423298566 661 3752754955473542136046085 662 3935056427033505261354337 663 4126065889816366258834884 664 4326192468447137523827251 665 4535864046961335519884301 666 4755528410994056491222407 667 4985653852579587545555609 668 5226730409525915126369624 669 5479270532892159780971731 670 5743810431797580687452839 671 6020910809691660943360295 672 6311158323566580941693522 673 6615166395709061441112408 674 6933576797019332388037342 675 7267060541581260474125676 676 7616319604613631030531553 677 7982087907850963681668379 678 8365133183567627375011042 679 8766258059505779925454026 680 9186302081350957978867858 681 9626142906778799246216768 682 10086698499808752881600766 683 10568928444393855086223911 684 11073836325241239661082166 685 11602471172331663394449523 686 12155930043993566088598171 687 12735359614815250839114572 688 13341958978093555426303153 689 13976981390707647612716048 690 14641737313539359554836923 691 15337596328120504414537792 692 16065990435150891537774107 693 16828416159116256365279010 694 17626438126728099016756882 695 18461691377141291637698132 696 19335885244014234639790260 697 20250805890558099259363704 698 21208320520865720222708361 699 22210380160805256265084269 700 23259024226426415604286916 701 24356383573561873329389501 702 25504685453499066683833038 703 26706256856216819772479576 704 27963529885996031300712695 705 29279045425505963808905430 706 30655458966773856483727433 707 32095544625722648394877482 708 33602201466939843780666420 709 35178457900922931146337569 710 36827478544252845302866907 711 38552569034737189827030798 712 40357183472084494651672873 713 42244929689210161876861807 714 44219577322339971943020658 715 46285063580152917072513032 716 48445501996270703864615656 717 50705188741671363288934474 718 53068612116956003894555536 719 55540459457421243117579047 720 58125627427355323325120614 721 60829229571530594270001314 722 63656607478904795185545771 723 66613339039107883975187184 724 69705250548554773531274266 725 72938425735578459345501234 726 76319218888123838258957977 727 79854264716781941277052148 728 83550492589747189470871074 729 87415137309162915452159444 730 91455754546169895587670767 731 95680232612484629520135106 732 100096809196178818606413803 733 104714084217581938364882759 734 109541037974704368320288670 735 114587045180419991750309080 736 119861894635509198344479884 737 125375804552416030615872431 738 131139443883784588550662176 739 137163949047250549396683479 740 143460947047846941196490349 741 150042573728327655726819346 742 156921498835309071883103155 743 164110945930288897894714215 744 171624719561924402225334909 745 179477226984613141662018378 746 187683507612632774134316423 747 196259256705950161624262765 748 205220857296507569028326248 749 214585406014552331020107895 750 224370747693221217242591872 751 234595503523611005890413822 752 245279108560706331700206339 753 256441842411718673586157247 754 268104869884842352824412376 755 280290274432776452598698132 756 293021102205870408741510445 757 306321398491765951269021814 758 320216255455899481647398353 759 334731851838957582200518158 760 349895504691043563249008193 761 365735712610802288702046513 762 382282211804950126477794325 763 399566023177140904107257113 764 417619513071664910023639337 765 436476444546524209725940826 766 456172043189634157235688591 767 476743052938794974598638449 768 498227807390828124750971172 769 520666290561929269427257152 770 544100214144476129645197424 771 568573083634787490834237867 772 594130282029674849837407218 773 620819141784525729653072788 774 648689035482229492458473451 775 677791454123636218667672156 776 708180105344874074128194603 777 739910998584814590668425839 778 773042551473981627988178378 779 807635682469264494750323036 780 843753926088840020237991374 781 881463533654053637404687463 782 920833598099617541973004160 783 961936163516590831194433479 784 1004846360326710995804894837 785 1049642524378307129108266656 786 1096406343338278361701342322 787 1145222986155784821714207183 788 1196181261594664979804587023 789 1249373758948204600282072298 790 1304897019710014828106583536 791 1362851690496619148125676054 792 1423342708936388043039789955 793 1486479469836536272621875909 794 1552376026457173557576537242 795 1621151271045997936780433869 796 1692929152759437716578144514 797 1767838873781388788024069669 798 1846015125256289073070798009 799 1927598300309358340655128564 800 2012734749466803406920752843 801 2101577012004723153503902095 802 2194284092451330328795482811 803 2291021711809508798964562136 804 2391962606865586736244259298 805 2497286802958457462529609969 806 2607181937958599657637535714 807 2721843558395388341945799676 808 2841475470120899598179623187 809 2966290059756087402647618749 810 3096508674217231346730976345 811 3232361969603374550339705703 812 3374090321938652852407278032 813 3521944205798654693842886369 814 3676184638811871722345323902 815 3837083592511034715291920346 816 4004924473342556816646808817 817 4180002568433183384841778239 818 4362625566077196672654719189 819 4553114039329999497735917940 820 4751802009182046371006395227 821 4959037469128912581814311803 822 5175182994499684275870791951 823 5400616311410918550538209532 824 5635730955995293117534982300 825 5880936891426039483845352026 826 6136661221092616604418957172 827 6403348857682459923609851854 828 6681463294675907264692621833 829 6971487331797336127937534490 830 7273923909551404594357843401 831 7589296895707614237991157415 832 7918151987978403657382865460 833 8261057566579802546786934758 834 8618605670561051638032979239 835 8991412921893923268376933184 836 9380121581403413866072665789 837 9785400550281725196823259589 838 10207946512045264919262052294 839 10648485017846374991638463828 840 11107771721395924905352869017 841 11586593554962141999230463492 842 12085770064750852718530398612 843 12606154685039017922410210974 844 13148636182102227139276805236 845 13714140034531265721156137875 846 14303629994441991772662913799 847 14918109582673027679951281817 848 15558623776707404896592851960 849 16226260630151808279708812838 850 16922153097549595318960113937 851 17647480788297872824372099048 852 18403471939341697853849613145 853 19191405314502485553247769665 854 20012612336914666684382553542 855 20868479145621945666484302956 856 21760448900559081577539697693 857 22690024009222887525853048525 858 23658768618018154014340818468 859 24668311022837411529691943311 860 25720346361683322703877372597 861 26816639224100685416289549777 862 27959026561168261899620838327 863 29149420509920632535071569085 864 30389811538076718349207332649 865 31682271500879196892992804345 866 33028957039297838227040270354 867 34432112888107243417298275801 868 35894075547783016988609093440 869 37417276864137994799615579535 870 39004247995726124729487848300 871 40657623286976687517891349877 872 42380144554638699543515083810 873 44174665278100644946107008844 874 46044155230262244764846593278 875 47991705010608694627660265772 876 50020531047896657719003170945 877 52133980503583287860208109209 878 54335536675865029202607000571 879 56628824303253749968128230628 880 59017615401828438811293271259 881 61505835001110145017837039753 882 64097567448890323189523300227 883 66797062614102691520145005311 884 69608742696285561790609809721 885 72537208932895888085581900269 886 75587248953368238135144269771 887 78763844031273066518467574412 888 82072177026067495980252431280 889 85517640223690040525379581904 890 89105843912468458024772935500 891 92842624859183891102038053096 892 96734055569235089783675754109 893 100786453448908026293816799756 894 105006390803813072286308624831 895 109400704742090410352198876501 896 113976507969351013553442361211 897 118741199491855006492075209365 898 123702476270730454081959093771 899 128868344788796758629943806739 900 134247133631731403963967163771 901 139847505987208453363242477300 902 145678473225950497849499749913 903 151749408407240028583689286835 904 158070060938470599482931754695 905 164650571166886591924935891875 906 171501486202364049823721731338 907 178633775681484530405312101384 908 186058848844855582878416394540 909 193788571566360267045527616644 910 201835284783416797361992077794 911 210211822891493248949378758616 912 218931533633342888637044039605 913 228008297966685087294499959695 914 237456551526667510382579530738 915 247291306083030785965048639112 916 257528172698898117647436357319 917 268183384902796783115273862862 918 279273823676406443486541863669 919 290817042476567723170797171147 920 302831294194871327345272195343 921 315335558175294423103012583318 922 328349569299553103369683868783 923 341893847157314621410691954251 924 355989727423123714300210165435 925 370659393348319235436156434720 926 385925909608130005919725010076 927 401813256297542304323994179200 928 418346365440927855353913273643 929 435551157688219625694271538553 930 453454581694255357725774416971 931 472084653726816180587663727103 932 491470500138806975377302608512 933 511642400116075359184703701147 934 532631831482708277525805489947 935 554471516834148763454188361277 936 577195472934356054368670154678 937 600839060498687626188446702470 938 625439037461528080638723871697 939 651033612693803622515810458715 940 677662503441058827248461971837 941 705366993282409759820867906159 942 734189994062048740290670183525 943 764176108420059225117770794274 944 795371696565058399720479434856 945 827824943732715110268010623424 946 861585932173852237207531785428 947 896706713923841898024665083887 948 933241388409122148699271597836 949 971246180940060649701986102525 950 1010779526369621470527760389963 951 1051902153753942526180409254014 952 1094677176530005964535563686573 953 1139170183822209085419480685926 954 1185449337641517223592956604452 955 1233585471352929526873790872052 956 1283652194436887753062309629783 957 1335725998671937130682239557427 958 1389886371040357765891468613470 959 1446215908222676906229451976332 960 1504800438273794008807845960299 961 1565729144071567289991946463979 962 1629094694437321601861964245428 963 1694993377229744627139276246220 964 1763525240634879585683604449340 965 1834794236649250857998414790808 966 1908908373319514251257333428905 967 1985979869415398149535990610741 968 2066125318458366660275666562172 969 2149465855445902321886225163842 970 2236127333572175947851986243317 971 2326240503930693644434922782804 972 2419941205898387317866432110819 973 2517370560814081824699933707364 974 2618675177070939801626147406558 975 2724007358843935427210824439322 976 2833525327014627762494258428765 977 2947393444102209983797435861687 978 3065782452229549951597849833748 979 3188869715499882851256245739947 980 3316839476304343351897141224961 981 3449883116480432440186987965316 982 3588199433359388386401618968681 983 3731994921143627336849876749480 984 3881484068197759082894615757894 985 4036889660190845486794986267828 986 4198443100248157075469475145731 987 4366384735520866600258906904058 988 4540964201937396171001556895459 989 4722440775988616449397395935370 990 4911083745948467977868743688744 991 5107172790797568095110435580705 992 5310998379923321247051307286181 993 5522862181249729329609383901046 994 5743077491578209247750532687794 995 5971969676147044344872183388835 996 6209876631936365193856616792187 997 6457149261047926321649790069421 998 6714151969471945619813585748473 999 6981263176857586405684048058311 1000 7258875853426542192463680626231

---