1 0 2 0 3 6 4 405 5 5024 6 31320 7 133544 8 446421 9 1258590 10 3126724 11 7042930 12 14669709 13 28658436 14 53069000 15 93909924 16 159819965 17 262913874 18 419816676 19 652912510 20 991835749 21 1475233800 22 2152832664 23 3087838016 24 4359706245 25 6067321574 26 8332617060 27 11304678954 28 15164375581 29 20129553580 30 26460846024 31 34468138620 32 44517741869 33 57040318746 34 72539619140 35 91602073974 36 114907303605 37 143239596784 38 177500418136 39 218722003800 40 268082106549 41 326919953390 42 396753480324 43 479297910626 44 576485744685 45 690488231124 46 823738390600 47 978955665364 48 1159172269341 49 1367761315170 50 1608466796324 51 1885435504110 52 2203250961029 53 2566969453656 54 2982158249880 55 3454936087024 56 3992016019045 57 4600750712694 58 5289180284196 59 6066082769690 60 6941027324349 61 7924430246780 62 9027613926984 63 10262868817836 64 11643518531725 65 13183988165674 66 14899875959940 67 16808028396774 68 18926618847701 69 21275229879360 70 23874939329624 71 26748410267400 72 29919984951189 73 33415782903166 74 37263803217220 75 41494031221074 76 46138549614285 77 51231654205604 78 56809974374856 79 62912598386180 80 69581203681149 81 76860192281970 82 84796831436644 83 93441399639646 84 102847338163365 85 113071408237224 86 124173854013080 87 136218571457184 88 149273283310661 89 163409720262150 90 178703808477924 91 195235863636490 92 213090791616349 93 232358295987276 94 253133092457160 95 275515130428124 96 299609821817325 97 325528277299514 98 353387550130116 99 383310887709270 100 415427991048949 101 449875282306960 102 486796180553304 103 526341385936056 104 568669172415605 105 613945689237774 106 662345271318020 107 714050758710594 108 769253825338221 109 828155317159540 110 890965599953224 111 957904916899380 112 1029203756140509 113 1105103228505986 114 1185855455585700 115 1271723968340174 116 1362984116436165 117 1459923488498424 118 1562842343469976 119 1672054053274960 120 1787885556979749 121 1910677826649750 122 2040786345100964 123 2178581595747066 124 2324449564744445 125 2478792255639324 126 2642028216722760 127 2814593081301004 128 2996940121090381 129 3189540812947530 130 3392885419147524 131 3607483581424070 132 3833864928987669 133 4072579700739296 134 4324199381898840 135 4589317355269224 136 4868549567358805 137 5162535209586334 138 5471937414794436 139 5797443969299250 140 6139768040705549 141 6499648921718340 142 6877852790183624 143 7275173485592676 144 7692433302285885 145 8130483799593874 146 8590206629155300 147 9072514379652414 148 9578351439207141 149 10108694875682120 150 10664555335132824 151 11246977958658560 152 11857043317901829 153 12495868369447206 154 13164607428372580 155 13864453161207274 156 14596637598553245 157 15362433167627244 158 16163153744983496 159 17000155729678140 160 17874839137138349 161 18788648714000730 162 19743075074185284 163 20739655856472886 164 21779976903855925 165 22865673464933424 166 23998431417623640 167 25179988515468824 168 26412135656808501 169 27696718177099310 170 29035637164661124 171 30430850800130850 172 31884375719906989 173 33398288403869716 174 34974726587662920 175 36615890699826324 176 38324045324067485 177 40101520686965154 178 41950714171397156 179 43874091855987630 180 45874190080870149 181 47953617040064920 182 50115054400769944 183 52361258949867696 184 54695064267950565 185 57119382431169974 186 59637205741215780 187 62251608483734234 188 64965748715494461 189 67782870080615100 190 70706303656164424 191 73739469827448940 192 76885880193307149 193 80149139501726826 194 83532947616105860 195 87041101512478374 196 90677497308029525 197 94446132321224064 198 98351107163875416 199 102396627865483720 200 106587008030172949 201 110926671026558910 202 115420152210881604 203 120072101183737106 204 124887284080745805 205 129870585897495524 206 135027012849099720 207 140361694764712644 208 145879887517345021 209 151586975489325490 210 157488474073754724 211 163590032212300830 212 169897434969686309 213 176416606145218536 214 183153610921717400 215 190114658552195424 216 197306105084647365 217 204734456125307974 218 212406369640738276 219 220328658799102410 220 228508294850998749 221 236952410050210700 222 245668300614744264 223 254663429728521116 224 263945430584097645 225 273522109466782074 226 283401448880523460 227 293591610715948054 228 304100939460920181 229 314937965454006480 230 326111408181224024 231 337630179616454520 232 349503387605908469 233 361740339297024846 234 374350544612193540 235 387343719767689474 236 400729790838209005 237 414518897367400884 238 428721396024785736 239 443347864309459700 240 458409104300979549 241 473916146457828290 242 489880253463861924 243 506312924123139726 244 523225897303542085 245 540631155929581624 246 558540931024815000 247 576967705804264464 248 595924219817259941 249 615423473141114070 250 635478730626044324 251 656103526191758010 252 677311667176117629 253 699117238736305756 254 721534608302910280 255 744578430087352524 256 768263649643082445 257 792605508480966794 258 817619548739297796 259 843321617908851590 260 869727873613427349 261 896854788446299680 262 924719154863018584 263 953338090130992936 264 982729041336295125 265 1012909790448126174 266 1043898459441382340 267 1075713515477765874 268 1108373776145884301 269 1141898414760784260 270 1176306965723367624 271 1211619329940139300 272 1247855780303737789 273 1285036967234701266 274 1323183924284923620 275 1362318073803256574 276 1402461232663715685 277 1443635618056749704 278 1485863853344034456 279 1529168973977254080 280 1573574433481334149 281 1619104109502592870 282 1665782309922278244 283 1713633779035960746 284 1762683703799252765 285 1812957720140327724 286 1864481919339713480 287 1917282854477836284 288 1971387546950793261 289 2026823493054833050 290 2083618670640025924 291 2141801545833606390 292 2201401079833472949 293 2262446735772331376 294 2324968485652969560 295 2388996817355153624 296 2454562741714636725 297 2521697799674773614 298 2590434069511235716 299 2660804174130323170 300 2732841288441371949 301 2806579146803755860 302 2882052050548984904 303 2959294875578403156 304 3038343080036991005 305 3119232712063778274 306 3202000417619376420 307 3286683448391139694 308 3373319669776466821 309 3461947568944756440 310 3552606262978531224 311 3645335507094247280 312 3740175702943307109 313 3837167906993796086 314 3936353838993464100 315 4037775890514475674 316 4141477133580453565 317 4247501329376342524 318 4355892937041621576 319 4466697122547394860 320 4579959767657892749 321 4695727478976916650 322 4814047597079762564 323 4934968205731160166 324 5058538141189765845 325 5184807001599749824 326 5313825156470019160 327 5445643756241620104 328 5580314741943864981 329 5717890854939730430 330 5858425646761075524 331 6001973489034229970 332 6148589583496504269 333 6298329972104175396 334 6451251547232503240 335 6607412061968334724 336 6766870140495854205 337 6929685288576040434 338 7095917904120392036 339 7265629287859485150 340 7438881654106928549 341 7615738141619283240 342 7796262824552515224 343 7980520723515551776 344 8168577816721513285 345 8360501051237194374 346 8556358354331369700 347 8756218644922501514 348 8960151845126427741 349 9168228891904611020 350 9380521748813530824 351 9597103417855802460 352 9818047951433608429 353 10043430464405029306 354 10273327146243862980 355 10507815273303522774 356 10746973221185606645 357 10990880477213731344 358 11239617653013227096 359 11493266497197290040 360 11751909908160191349 361 12015631946978143630 362 12284517850418426884 363 12558654044057377986 364 12838128155507849325 365 13123029027756743924 366 13413446732613236040 367 13709472584268287924 368 14011199152966075101 369 14318720278787934210 370 14632131085549449124 371 14951527994811292750 372 15277008740004443589 373 15608672380670397816 374 15946619316816999320 375 16290951303390511824 376 16641771464864558885 377 16999184309946559254 378 17363295746402286756 379 17734213095999185530 380 18112045109569073149 381 18496901982190865820 382 18888895368493961544 383 19288138398082918796 384 19694745691084069965 385 20108833373814710474 386 20530519094575506180 387 20959922039566763334 388 21397162948929207061 389 21842364132909916000 390 22295649488154062424 391 22757144514123108840 392 23226976329640113749 393 23705273689562800926 394 24192167001585048260 395 24687788343167453874 396 25192271478597638925 397 25705751876180948164 398 26228366725562211016 399 26760254955179227620 400 27301557249848645949 401 27852416068484897810 402 28412975661952863204 403 28983382091054934206 404 29563783244653151205 405 30154328857927086024 406 30755170530768148120 407 31366461746310991744 408 31988357889602703621 409 32621016266410452390 410 33264596122168282724 411 33919258661063738730 412 34585167065265002909 413 35262486514289238636 414 35951384204512825800 415 36652029368824180924 416 37364593296419854765 417 38089249352744602074 418 38826172999576119876 419 39575541815255152310 420 40337535515061661749 421 41112335971737767600 422 41900127236158155864 423 42701095558148664216 424 43515429407453749045 425 44343319494853542574 426 45184958793431209860 427 46040542559991317154 428 46910268356629924781 429 47794336072457119380 430 48692947945472702024 431 49606308584595750420 432 50534624991848775069 433 51478106584697190946 434 52436965218544827940 435 53411415209386204974 436 54401673356616294405 437 55407958965998504984 438 56430493872791613336 439 57469502465036375600 440 58525211707002552549 441 59597851162797083190 442 60687653020134143524 443 61794852114267828826 444 62919685952088199485 445 64062394736381432124 446 65223221390254819400 447 66402411581727363564 448 67600213748486710541 449 68816879122813172970 450 70052661756671592324 451 71307818546971791910 452 72582609260998374229 453 73877296562010617856 454 75192146035013230680 455 76527426212698718024 456 77883408601562125845 457 79260367708188920894 458 80658581065716771396 459 82078329260471993490 460 83519895958781430349 461 84983567933960532580 462 86469635093478410184 463 87978390506300628036 464 89510130430410518525 465 91065154340509786674 466 92643764955899184740 467 94246268268540034974 468 95872973571297380901 469 97524193486365549160 470 99200243993876905624 471 100901444460694591200 472 102628117669390024389 473 104380589847405959366 474 106159190696405890020 475 107964253421810592074 476 109796114762522597085 477 111655115020839393804 478 113541598092556154056 479 115455911497258781980 480 117398406408808087149 481 119369437686015883770 482 121369363903513819844 483 123398547382815741846 484 125457354223574402165 485 127546154335033318224 486 129665321467674593880 487 131815233245063515384 488 133996271195890735861 489 136208820786212863950 490 138453271451892273924 491 140730016631236956290 492 143039453797841229549 493 145381984493628135476 494 147758014362094341960 495 150167953181758379124 496 152612214899813036125 497 155091217665982747714 498 157605383866586801316 499 160155140158809197070 500 162740917505175994949 501 165363151208240984760 502 168022280945480516504 503 170718750804398330256 504 173453009317841226405 505 176225509499526418774 506 179036708879781414820 507 181887069541497268794 508 184777058156296055421 509 187707146020913413340 510 190677809093797009224 511 193689528031921775180 512 196742788227822773709 513 199838079846846546186 514 202975897864621802500 515 206156742104750311174 516 209381117276718850965 517 212649533014033086624 518 215962503912574233176 519 219320549569179374760 520 222724194620446305749 521 226173968781763763550 522 229670406886567924164 523 233214048925826033266 524 236805440087748047245 525 240445130797727160324 526 244133676758510095560 527 247871638990598039204 528 251659583872879099581 529 255498083183493173330 530 259387714140930103524 531 263329059445362015870 532 267322707320210720869 533 271369251553951071496 534 275469291542151167640 535 279623432329750300224 536 283832284653575529605 537 288096464985097794534 538 292416595573428449636 539 296793304488557131050 540 301227225664831851549 541 305718998944682228140 542 310269270122586746824 543 314878690989284970876 544 319547919376235600685 545 324277619200321294874 546 329068460508801164100 547 333921119524511850614 548 338836278691318108341 549 343814626719813799920 550 348856858633274228824 551 353963675813860726360 552 359135786049078415029 553 364373903578488071406 554 369678749140673013380 555 375051050020461938274 556 380491540096408640045 557 386000959888529535444 558 391580056606299930696 559 397229584196909961940 560 402950303393781144349 561 408742981765344466530 562 414608393764080968484 563 420547320775825743086 564 426560551169336302725 565 432648880346126254424 566 438813110790565228440 567 445054052120246007024 568 451372521136619801701 569 457769341875900629110 570 464245345660239737124 571 470801371149171034650 572 477438264391328480189 573 484156878876436385916 574 490958075587573595720 575 497842723053712497324 576 504811697402533830285 577 511865882413518253354 578 519006169571315636356 579 526233458119393043430 580 533548655113962376149 581 540952675478188646720 582 548446442056679853144 583 556030885670259429896 584 563706945171022249365 585 571475567497675150974 586 579337707731162976580 587 587294329150581092434 588 595346403289375379661 589 603494909991830676900 590 611740837469848660424 591 620085182360016148740 592 628528949780964820349 593 637073153391023335026 594 645718815446162850660 595 654466966858236929374 596 663318647253516828325 597 672274905031523172264 598 681336797424155006616 599 690505390555117231520 600 699781759499647418949 601 709166988344543016710 602 718662170248489944804 603 728268407502693591306 604 737986811591813216605 605 747818503255200776524 606 757764612548445176520 607 767826278905222970844 608 778004651199456522221 609 788300887807780639290 610 798716156672318710724 611 809251635363769356630 612 819908511144804619509 613 830687981033780718736 614 841591251868762394200 615 852619540371861866424 616 863774073213893442165 617 875056087079344796174 618 886466828731665961476 619 898007555078877062210 620 909679533239495824749 621 921484040608785904500 622 933422364925327067464 623 945495804337908267316 624 957705667472744660445 625 970053273501019603074 626 982539952206752676260 627 995167044054994786254 628 1007935900260351389381 629 1020847882855834892280 630 1033904364762047280024 631 1047106729856694026320 632 1060456373044430341669 633 1073954700327040817046 634 1087603128873953522340 635 1101403087093089620474 636 1115356014702049559805 637 1129463362799636909084 638 1143726593937720900936 639 1158147182193438751500 640 1172726613241738825549 641 1187466384428265718090 642 1202368004842588325124 643 1217432995391771977926 644 1232662888874295716885 645 1248059230054315782624 646 1263623575736276403800 647 1279357494839868962664 648 1295262568475340621141 649 1311340390019153491870 650 1327592565189995440324 651 1344020712125143605810 652 1360626461457181730829 653 1377411456391072389956 654 1394377352781585211080 655 1411525819211082183524 656 1428858537067661149245 657 1446377200623658574994 658 1464083517114512704996 659 1481979206817988195390 660 1500066003133763333349 661 1518345652663380945480 662 1536819915290564101784 663 1555490564261897723136 664 1574359386267877201925 665 1593428181524325147174 666 1612698763854177367140 667 1632172960769639204074 668 1651852613554713337501 669 1671739577348100174060 670 1691835721226471943624 671 1712142928288121623100 672 1732663095736987810989 673 1753398134967056677466 674 1774349971647142116420 675 1795520545806045227574 676 1816911811918094258485 677 1838525738989066137904 678 1860364310642490733656 679 1882429525206338969880 680 1904723395800095940149 681 1927247950422220154670 682 1950005232037990061444 683 1972997298667738982946 684 1996226223475479611565 685 2019694094857919208724 686 2043403016533866654280 687 2067355107634032494484 688 2091552502791223138461 689 2115997352230930354850 690 2140691821862317221924 691 2165638093369601686190 692 2190838364303838886149 693 2216294848175103399576 694 2242009774545072574360 695 2267985389120012104624 696 2294223953844165015525 697 2320727746993545221814 698 2347499063270136826916 699 2374540213896500330970 700 2401853526710786917949 701 2429441346262161993660 702 2457306033906639148104 703 2485449967903325717356 704 2513875543511081121805 705 2542585173085589159274 706 2571581286176845433220 707 2600866329627061097894 708 2630442767668984104021 709 2660313082024639130240 710 2690479772004487387224 711 2720945354607007483080 712 2751712364618698540309 713 2782783354714506756286 714 2814160895558676600900 715 2845847575906027846674 716 2877846002703659628365 717 2910158801193082730724 718 2942788615012781304776 719 2975738106301205214660 720 3009009955800194218749 721 3042606862958835190450 722 3076531546037753585764 723 3110786742213840366366 724 3145375207685415588645 725 3180299717777829870824 726 3215563067049504951960 727 3251168069398414558304 728 3287117558169006794181 729 3323414386259569276230 730 3360061426230038231524 731 3397061570410252781770 732 3434417731008655637469 733 3472132840221441427596 734 3510209850342153892040 735 3548651733871733165724 736 3587461483629014385005 737 3626642112861678848634 738 3666196655357658967236 739 3706128165556998236950 740 3746439718664167474549 741 3787134410760838553040 742 3828215358919116878424 743 3869685701315233849976 744 3911548597343700548085 745 3953807227731923895374 746 3996464794655286538500 747 4039524521852691699714 748 4082989654742574248941 749 4126863460539379248820 750 4171149228370509226824 751 4215850269393741430260 752 4260969916915116321629 753 4306511526507298573506 754 4352478476128411823780 755 4398874166241348453774 756 4445702019933555653445 757 4492965483037299039544 758 4540668024250405094296 759 4588813135257483693840 760 4637404330851631997349 761 4686445149056620969430 762 4735939151249565810084 763 4785889922284081568186 764 4836301070613925216125 765 4887176228417125464924 766 4938519051720601600840 767 4990333220525272626124 768 5042622438931657988301 769 5095390435265971184010 770 5148640962206707525124 771 5202377796911727356550 772 5256604741145836016789 773 5311325621408861834016 774 5366544289064233452120 775 5422264620468057782824 776 5478490517098699881685 777 5535225905686866047454 778 5592474738346191445956 779 5650240992704333561330 780 5708528672034572779149 781 5767341805387921407620 782 5826684447725742444744 783 5886560680052879400996 784 5946974609551298488765 785 6007930369714244491474 786 6069432120480911626980 787 6131484048371630721534 788 6194090366623574012261 789 6257255315326978897800 790 6320983161561891958424 791 6385278199535434568640 792 6450144750719591426949 793 6515587163989523329126 794 6581609815762405513060 795 6648217110136792904874 796 6715413479032513597725 797 6783203382331091896364 798 6851591308016702262216 799 6920581772317655495420 800 6990179319848418491949 801 7060388523752168915610 802 7131213985843886126404 803 7202660336753979708406 804 7274732236072456942005 805 7347434372493630567024 806 7420771463961368184920 807 7494748257814884649944 808 7569369530935078800821 809 7644640089891415886190 810 7720564771089357038724 811 7797148440918337154530 812 7874395995900292536109 813 7952312362838739658836 814 8030902498968406422600 815 8110171392105417251924 816 8190124060798033409565 817 8270765554477949890274 818 8352100953612150263076 819 8434135369855320832110 820 8516873946202825487749 821 8600321857144242621400 822 8684484308817465479064 823 8769366539163367330416 824 8854973818081032831845 825 8941311447583556963574 826 9028384761954412922660 827 9116199127904390355354 828 9204759944729105313981 829 9294072644467083325180 830 9384142692058416958024 831 9474975585503999282220 832 9566576856025334608269 833 9658952068224927903146 834 9752106820247254276740 835 9846046743940309935974 836 9940777505017746005205 837 10036304803221586613184 838 10132634372485532648536 839 10229771981098852587400 840 10327723431870861798549 841 10426494562295991732990 842 10526091244719450406724 843 10626519386503475587026 844 10727784930194182094285 845 10829893853689004633124 846 10932852170404737568200 847 11036665929446173061764 848 11141341215775338991741 849 11246884150381338070770 850 11353300890450789588324 851 11460597629538875199710 852 11568780597740990187429 853 11677856061865001622056 854 11787830325604114851480 855 11898709729710349749024 856 12010500652168628152645 857 12123209508371473929094 858 12236842751294327098596 859 12351406871671473457290 860 12466908398172591136349 861 12583353897579915538380 862 12700749974966024093384 863 12819103273872242278236 864 12938420476487672345325 865 13058708303828846207674 866 13179973515920003929540 867 13302222911973999273174 868 13425463330573833754101 869 13549701649854820658960 870 13674944787687380481624 871 13801199701860469235000 872 13928473390265641097589 873 14056772891081746855566 874 14186105282960269602820 875 14316477685211299163074 876 14447897257990146699885 877 14580371202484600982004 878 14713906761102827773256 879 14848511217661913817780 880 14984191897577056893149 881 15120956168051403405570 882 15258811438266535003044 883 15397765159573605684046 884 15537824825685130880965 885 15678997972867429999224 886 15821292180133723894680 887 15964715069437888773584 888 16109274305868868001061 889 16254977597845743305750 890 16401832697313466869924 891 16549847399939255796090 892 16699029545309650442749 893 16849387017128238123676 894 17000927743414043666760 895 17153659696700588330124 896 17307590894235618574925 897 17462729398181506195914 898 17619083315816321312516 899 17776660799735579724870 900 17935470048054666140949 901 18095519304611934782560 902 18256816859172488879704 903 18419371047632640564456 904 18583190252225052677205 905 18748282901724563999774 906 18914657471654699431620 907 19082322484494866626994 908 19251286509888240612621 909 19421558164850337907140 910 19593146113978281665224 911 19766059069660759370980 912 19940305792288674606909 913 20115895090466494426386 914 20292835821224293859300 915 20471136890230499082174 916 20650807252005330785765 917 20831855910134949274824 918 21014291917486302836376 919 21198124376422680914560 920 21383362439019973631749 921 21570015307283639197350 922 21758092233366380747364 923 21947602519786534159466 924 22138555519647168390045 925 22330960636855899881324 926 22524827326345422588360 927 22720165094294755177404 928 22916983498351206948781 929 23115292147853064039130 930 23315100704052997459524 931 23516418880342194527670 932 23719256442475215254069 933 23923623208795575243696 934 24129529050462056676440 935 24336983891675748931224 936 24545997709907820420405 937 24756580536128023202734 938 24968742455033931944836 939 25182493605280918802850 940 25397844179712865797549 941 25614804425593616257940 942 25833384644839166910024 943 26053595194250602189076 944 26275446485747772355485 945 26498948986603716995874 946 26724113219679835492900 947 26950949763661806048814 948 27179469253296254849541 949 27409682379628176957720 950 27641599890239110524824 951 27875232589486065914160 952 28110591338741211328229 953 28347687056632316535606 954 28586530719283956294180 955 28827133360559475069274 956 29069506072303714646845 957 29313660004586506243644 958 29559606365946928717896 959 29807356423638334485740 960 30056921503874144750349 961 30308312992074415652330 962 30561542333113176951684 963 30816621031566544853286 964 31073560651961610589525 965 31332372819026106375424 966 31593069217938850353240 967 31855661594580972145224 968 32120161755787920634901 969 32386581569602255598910 970 32654932965527224813124 971 32925227934781128258450 972 33197478530552471053389 973 33471696868255906742116 974 33747895125788972568520 975 34026085543789618368324 976 34306280425894530713085 977 34588492138998253941554 978 34872733113513109715556 979 35159015843629916739230 980 35447352887579512282149 981 35737756867895077148520 982 36030240471675265736344 983 36324816450848142832096 984 36621497622435928788165 985 36920296868820554731974 986 37221227138010029457380 987 37524301443905619650634 988 37829532866569845104861 989 38136934552495290578700 990 38446519714874235956424 991 38758301633869106368540 992 39072293656883743933549 993 39388509198835502783226 994 39706961742428169035460 995 40027664838425707380374 996 40350632105926835947125 997 40675877232640431120464 998 41003413975161763977816 999 41333256159249570019320 1000 41665417680103953864949