0 1 1 19 2 154 3 814 4 3289 5 11011 6 32032 7 83512 8 199342 9 442442 10 923780 11 1830764 12 3468374 13 6317234 14 11113784 15 18958808 16 31461815 17 50930165 18 80613390 19 125014890 20 190285095 21 284712285 22 419329560 23 608658960 24 871616460 25 1232604516 26 1722822024 27 2381824984 28 3259374844 29 4417615444 30 5933623696 31 7902383632 32 10440238237 33 13688878567 34 17819935042 35 23040241510 36 29597848709 37 37788870119 38 47965249904 39 60543549704 40 76014858458 41 94955937230 42 118041719180 43 146059293380 44 179923510130 45 220694354790 46 269596246920 47 328039431720 48 397643641395 49 480264215145 50 578020878006 51 693329390754 52 828936295539 53 987956994849 54 1173917414824 55 1390799517856 56 1643090943832 57 1935839074312 58 2274709829392 59 2666051522992 60 3116964118840 61 3635374246504 62 4230116354464 63 4911020395424 64 5689006457849 65 6576186777083 66 7585975579370 67 8733207232670 68 10034263199345 69 11507208307595 70 13171936880960 71 15050329288280 72 17166419500230 73 19546574262930 74 22219684524180 75 25217369773596 76 28574195984334 77 32327907871194 78 36519676207704 79 41194360973304 80 46400791130991 81 52192061865757 82 58625850144862 83 65764749492442 84 73676624903167 85 82434988852645 86 92119399396024 87 102815881380784 88 114617371835044 89 127624190628844 90 141944537542808 91 157695016916360 92 175001191086260 93 193998163865660 94 214831195354160 95 237656349410480 96 262641175161365 97 289965423963215 98 319821803276690 99 352416768959190 100 387971357525661 101 426722059974639 102 468921738823824 103 514840590047784 104 564767151659634 105 619009360728726 106 677895660677532 107 741776160753012 108 811023849620842 109 886035865084942 110 967234821989800 111 1055070200419144 112 1150019796361579 113 1252591237071889 114 1363323563415814 115 1482788881546258 116 1611594086320075 117 1750382658926825 118 1899836541264200 119 2060678089659200 120 2233672110599600 121 2419627981206800 122 2619401857248800 123 2833898971560800 124 3064076025810800 125 3310943678618576 126 3575569133108544 127 3859078827050304 128 4162661228815089 129 4487569742451939 130 4835125725264186 131 5206721621344782 132 5603824214608137 133 6027978004936467 134 6480808711140192 135 6964026904514680 136 7479431776859614 137 8028915046912474 138 8614465009234084 139 9238170729671884 140 9902226391615558 141 10608935797349890 142 11360717028901240 143 12160107272866840 144 13009767813810215 145 13912489200901445 146 14871196592577710 147 15888955284097610 148 16968976422962135 149 18114622917275885 150 19329415542224216 151 20617039249945424 152 21981349688181884 153 23426379933200244 154 24956347442578344 155 26575661233565496 156 28288929292833132 157 30100966223544612 158 32016801135786192 159 34041685786515792 160 36181102975302285 161 38440775202245559 162 40826673594586594 163 43345027108637254 164 46002332013781429 165 48805361665422583 166 51761176573877680 167 54877134776343880 168 58160902519192330 169 61620465257972830 170 65264138982644140 171 69100581875677220 172 73138806310812770 173 77388191200390070 174 81858494699301320 175 86559867273764456 176 91502865143247779 177 96698464104021689 178 102158073742956374 179 107893552050329474 180 113917220440554531 181 120241879189889457 182 126880823300334312 183 133847858799079392 184 141157319483017992 185 148824084117993240 186 156863594102605104 187 165291871606562064 188 174125538193722024 189 183381833940128824 190 193078637057514208 191 203234484032900320 192 213868590295104745 193 225000871419118795 194 236651964879500170 195 248843252364093310 196 261596882659564705 197 274935795120416155 198 288883743733316480 199 303465321788771480 200 318705987172333046 201 334632088287731234 202 351270890624497844 203 368650603982836604 204 386800410368683454 205 405750492572090666 206 425532063442260632 207 446177395872749112 208 467719853510553567 209 490193922202999917 210 513635242196540670 211 538080641101778874 212 563568167639235759 213 590137126180585269 214 617828112100285944 215 646683047952749808 216 676745220490399060 217 708059318538174460 218 740671471740274360 219 774629290195120360 220 809981904994764580 221 846780009685174540 222 885075902664054640 223 924923530533088240 224 966378532421711365 225 1009498285299758111 226 1054341950296548914 227 1100970520044225974 228 1149446867063375309 229 1199835793209212159 230 1252204080196845776 231 1306620541224381032 232 1363156073712857762 233 1421883713182274342 234 1482878688283189692 235 1546218477003647700 236 1611982864071419994 237 1680253999571817054 238 1751116458801573864 239 1824657303379574664 240 1900966143635441883 241 1980135202297277025 242 2062259379500106150 243 2147436319136849650 244 2235766476573905275 245 2327353187753704825 246 2422302739706878600 247 2520724442496937600 248 2622730702620661600 249 2728437097887661600 250 2837962453802867776 251 2951428921475978944 252 3068962057082196704 253 3190690902898856864 254 3316748069942862464 255 3447269822234116736 256 3582396162710450657 257 3722270920819838387 258 3867041841815994842 259 4016860677783752942 260 4171883280420923705 261 4332269695603650339 262 4498184259762577824 263 4669795698097472184 264 4847277224658238734 265 5030806644320606058 266 5220566456685062340 267 5416743961927952940 268 5619531368633972790 269 5829125903639614290 270 6045729923917460920 271 6269551030531548760 272 6500802184694352535 273 6739701825956289685 274 6986473992558975310 275 7241348443983802666 276 7504560785727768199 277 7776352596338806909 278 8056971556743253144 279 8346671581898393744 280 8645712954803434796 281 8954362462902560132 282 9272893536914119112 283 9601586392120343192 284 9940728172152355292 285 10290613095305603060 286 10651542603421216784 287 11023825513369164944 288 11407778171169455229 289 11803724608788006279 290 12211996703644195458 291 12632934340867470630 292 13066885578340799205 293 13514206814569115655 294 13975262959411319280 295 14450427607714767240 296 14940083215891603770 297 15444621281476665070 298 15964442525707100620 299 16499957079164255620 300 17051584670518765906 301 17619754818420226054 302 18204907026573203464 303 18807490982041786024 304 19427966756825268499 305 20066805012748003081 306 20724487209706862582 307 21401505817320190562 308 22098364530022541267 309 22815578485649943617 310 23553674487560857640 311 24313191230338428704 312 25094679529120084664 313 25898702552600963624 314 26725836059758105424 315 27576668640342788208 316 28451801959188842520 317 29351851004385229320 318 30277444339361625120 319 31229224358936217120 320 32207847549375373785 321 33213984752515321755 322 34248321433996428330 323 35311557955661160030 324 36404409852167261905 325 37527608111868179371 326 38681899462013224384 327 39868046658320470744 328 41086828778975849254 329 42339041523112402354 330 43625497513824149716 331 44947026605769511132 332 46304476197419730862 333 47698711548008248442 334 49130616099237464792 335 50601091801799859320 336 52111059446770923599 337 53661459001931890109 338 55253249953080750494 339 56887411650390576794 340 58564943659874681183 341 60286866120018674885 342 62054220103640015160 343 63868067985036160560 344 65729493812482989060 345 67639603686145671180 346 69599526141464730840 347 71610412538080570440 348 73673437454360283540 349 75789799087591128540 350 77960719659905589936 351 80187445830003510064 352 82471249110737333749 353 84813426292627070959 354 87215299873372148434 355 89678218493427890326 356 92203557377714940157 357 94792718783530511887 358 97447132454730936592 359 100168256082255553192 360 102957575771062576850 361 105816606513548167094 362 108746892669520509404 363 111750008452801318964 364 114827558424527773514 365 117981177993228483758 366 121212533921747714600 367 124523324841092678600 368 127915281771279334475 369 131390168649252738225 370 134949782863958612550 371 138595955798643421650 372 142330553380460863275 373 146155476637463318025 374 150072662263057427400 375 154084083188003606976 376 158191749160039939344 377 162397707331211533104 378 166704042852987079264 379 171112879479244984864 380 175626380177212115536 381 180246747746438834032 382 184976225445894680512 383 189817097629269702592 384 194771690388567108817 385 199842372206073588355 386 205031554614794312314 387 210341692867440308174 388 215775286614056578409 389 221334880588380017459 390 227023065303016867808 391 232842477753530146040 392 238795802131528163390 393 244885770546845962490 394 251115163758912192740 395 257486811917394651020 396 264003595312218422310 397 270668445133051266210 398 277484344238351610360 399 284454327934075230360 400 291581484762137417991 401 298868957298728165349 402 306319942962578621934 403 313937694833277814794 404 321725522479739358519 405 329686792798918622221 406 337824930864881564632 407 346143420788327196112 408 354645806586666377692 409 363335693064760422292 410 372216746706423721960 411 381292696576795387384 412 390567335235685652044 413 400044519662003563204 414 409728172189373255504 415 419622281453046880208 416 429730903348223044205 417 440058161999880397655 418 450608250744236797730 419 461385433121945268230 420 472394043883138770965 421 483638490004436604695 422 495123251718026051120 423 506852883552933694920 424 518832015388601656170 425 531065353520884788606 426 543557681740585716204 427 556313862424645403364 428 569338837640107780674 429 582637630260977778774 430 596215345098092957256 431 610077170042129753832 432 624228377219866221187 433 638674324163823965017 434 653420454995412846742 435 668472301621702868290 436 683835484945948514179 437 699515716091991687889 438 715518797642670245224 439 731850624892359997024 440 748517187113778927208 441 765524568839183249720 442 782878951156085809520 443 800586613017628218320 444 818653932567739005320 445 837087388481210956760 446 855893561318831715680 447 875079134897702614880 448 894650897676881621705 449 914615744158487182955 450 934980676304400671946 451 955752804968706057534 452 976939351346006336769 453 998547648435757198779 454 1020585142522759317504 455 1043059394673951605016 456 1065978082251648695382 457 1089349000443366871362 458 1113180063808383592692 459 1137479307841176735292 460 1162254890551890605470 461 1187515094063976752074 462 1213268326229158562584 463 1239523122259869596344 464 1266288146379316579519 465 1293572193489318961933 466 1321384190856077915710 467 1349733199814028639610 468 1378628417487930821135 469 1408079178533353100885 470 1438094956895708380280 471 1468685367587997814640 472 1499860168487422338740 473 1531629262151021581340 474 1564002697650501038840 475 1596990672426409396136 476 1630603534161828904964 477 1664851782675742756524 478 1699746071836244415984 479 1735297211493754921584 480 1771516169434415190501 481 1808414073353821417407 482 1846002212851272699762 483 1884292041444701076342 484 1923295178606455222317 485 1963023411820110105375 486 2003488698658475972944 487 2044703168882981110504 488 2086679126564603885314 489 2129429052226530668614 490 2172965605008717312508 491 2217301624854532945300 492 2262450134719665941050 493 2308424342803473015550 494 2355237644802953501800 495 2402903626189531963400 496 2451436064508833414075 497 2500848931703636525825 498 2551156396460191326950 499 2602372826578089014450 500 2654512791363872633051 501 2707591064048578505369 502 2761622624229399434504 503 2816622660335661841664 504 2872606572119310147264 505 2929589973170092854336 506 2987588693455645948032 507 3046618781886670384512 508 3106696508907401606592 509 3167838369111570192192 510 3230061083884053914880 511 3293381604068422673664 512 3357817112660578931649 513 3423385027528697490259 514 3490103004159669617434 515 3557988938432257744558 516 3627060969417168147865 517 3697337482204250235715 518 3768837110757032273440 519 3841578740794804592440 520 3915581512702462549870 521 3990864824468322729610 522 4067448334650127104260 523 4145351965369451111660 524 4224595905334732837910 525 4305200612893141742066 526 4387186819111506605624 527 4470575530886523642584 528 4555388034084466963319 529 4641645896710624847669 530 4729370972108686549646 531 4818585402190305627882 532 4909311620695067072487 533 5001572356481086780317 534 5095390636846473216792 535 5190789790881882393360 536 5287793452854398585484 537 5386425565622974516644 538 5486710384085666039304 539 5588672478658897654104 540 5692336738788996523708 541 5797728376496233957780 542 5904872929951614670480 543 6013796267086655441680 544 6124524589236396147805 545 6237084434815887467815 546 6351502683030400914370 547 6467806557619608189670 548 6586023630635978219845 549 6706181826257641581095 550 6828309424635973395056 551 6952435065778147140104 552 7078587753464913199514 553 7206796859203857346574 554 7337092126218395750924 555 7469503673472764479556 556 7604061999733262860082 557 7740797987666011473062 558 7879742907971486944392 559 8020928423556097117992 560 8164386593741061603315 561 8310149878508864111529 562 8458251142787544418614 563 8608723660773099223074 564 8761601120290262600499 565 8916917627191938196833 566 9074707709797556746920 567 9235006323370633954720 568 9397848854635805226520 569 9563271126335615208520 570 9731309401827341545360 571 9902000389720133746480 572 10075381248552749522680 573 10251489591512172435880 574 10430363491193396190880 575 10612041484400662388896 576 10796562576990440058809 577 10983966248756436783419 578 11174292458356932744554 579 11367581648284730522654 580 11563874749880015003441 581 11763213188386419266507 582 11965638888050593858112 583 12171194277265578383192 584 12379922293758275889542 585 12591866389821332060370 586 12807070537589722779924 587 13025579234362355190684 588 13247437507968988919694 589 13472690922182785715994 590 13701385582178797310808 591 13933568140038702887160 592 14169285800302109125935 593 14408586325564727381085 594 14651518042123744127710 595 14898129845670702423130 596 15148471207032213722815 597 15402592177958821000165 598 15660543396962335731640 599 15922376095201972926640 600 16188142102419610004836 601 16457893852924496952364 602 16731684391627746822424 603 17009567380126937285384 604 17291597102841155578484 605 17577828473196820855676 606 17868317039864619594032 607 18163118993047891374512 608 18462291170822804021717 609 18765891065530658759567 610 19073976830222667717650 611 19386607285157547806294 612 19703841924352276667229 613 20025740922186358101039 614 20352365140059946072464 615 20683776133106178100008 616 21020036156958070547250 617 21361208174570330049750 618 21707355863096437033500 619 22058543620821359008500 620 22414836574150253054250 621 22776300584653518652750 622 23143002256168563769000 623 23515008941958648829000 624 23892388751929175000875 625 24275210559901784946001 626 24663544010946645973894 627 25057459528773287307154 628 25457028323180364940939 629 25862322397564729365289 630 26273414556490173208136 631 26690378413316237652032 632 27113288397887458278512 633 27542219764283432800592 634 27977248598630094956192 635 28418451826972580653280 636 28865907223210074281264 637 29319693417093024932624 638 29779889902283124113984 639 30246577044476438366784 640 30719836089590092064433 641 31199749172012897505315 642 31686399322920331279290 643 32179870478654257749390 644 32680247489167802360265 645 33187616126535779360595 646 33702063093531080408160 647 34223676032267432413560 648 34752543532908934871710 649 35288755142446788829210 650 35832401373543631540516 651 36383573713445892776524 652 36942364632964590665734 653 37508867595524986870594 654 38083177066285522829944 655 38665388521326460732696 656 39255598456908654828007 657 39853904398802880623237 658 40460404911690151472942 659 41075199608633454020042 660 41698389160621335914135 661 42330075306183781201709 662 42970360861080810758744 663 43619349728064247117904 664 44277146906713085030204 665 44943858503342911094708 666 45619591740989817789480 667 46304454969469259242680 668 46998557675510298094380 669 47702010492965694817380 670 48414925213098292889040 671 49137414794944155235920 672 49869593375752909408845 673 50611576281505760987895 674 51363480037511636764770 675 52125422379081921304006 676 52897522262284252544629 677 53679899874775844170039 678 54472676646716804546224 679 55275975261763924106824 680 56089919668145405148106 681 56914635089817010087582 682 57750248037700106336812 683 58596886321002088041892 684 59454679058619657054242 685 60323756690625447609590 686 61204250989838481314504 687 62096295073478941167464 688 63000023414907755475299 689 63915571855451484665849 690 64843077616313006143958 691 65782679310568494490370 692 66734516955251196461795 693 67698731983522502415345 694 68675467256930817951720 695 69664867077758741748960 696 70667077201459057742280 697 71682244849180051995480 698 72710518720380666805680 699 73752049005536006785680 700 74806987398933713877096 701 75875487111561730462584 702 76957702884087971966944 703 78053790999932432564704 704 79163909298432249845929 705 80288217188100256532491 706 81426875659977549583882 707 82580047301080609284862 708 83747896307943503166817 709 84930588500255711880667 710 86128291334596116411520 711 87341173918263688304024 712 88569407023205426852534 713 89813163100042089501794 714 91072616292192264001844 715 92347942450095333165308 716 93639319145533885386110 717 94946925686056126396010 718 96270943129498850059160 719 97611554298611528335160 720 98968943795782082877855 721 100343298017864903080365 722 101734805171111677726590 723 103143655286205609765690 724 104570040233399586088815 725 106014153737758876556661 726 107476191394508938902264 727 108956350684488908515824 728 110454830989711354507284 729 111971833609028885837884 730 113507561773908193713976 731 115062220664312118845032 732 116636017424690334583012 733 118229161180079239382092 734 119841863052311654446192 735 121474336176336924866800 736 123126795716652024995269 737 124799458883844271242079 738 126492544951246247950514 739 128206275271703554453814 740 129940873294455983893133 741 131696564582132746848575 742 133473576827862355317200 743 135272139872497785060200 744 137092485721957536836450 745 138934848564683219541350 746 140799464789214280778300 747 142686573001880512905300 748 144596414044612965121050 749 146529231012873894683550 750 148485269273706392889576 751 150464776483904323985544 752 152468002608303217729179 753 154495199938192758877089 754 156546623109851519435814 755 158622529123204582083186 756 160723177360604705742907 757 162848829605737686878137 758 164999750062652572659592 759 167176205374917384760192 760 169378464644901015131680 761 171606799453181957728864 762 173861483878084542764224 763 176142794515343342699584 764 178451010497896421812384 765 180786413515808103811808 766 183149287836321934624640 767 185539920324044520122240 768 187958600461260921218465 769 190405620368382291433715 770 192881274824526444692570 771 195385861288232043801710 772 197919679918307102740985 773 200483033594812498593635 774 203076227940181191641760 775 205699571340473854860216 776 208353374966771616756174 777 211037952796706624222634 778 213753621636131134802244 779 216500701140925850492844 780 219279513838948207968246 781 222090385152121342836882 782 224933643418664448317112 783 227809619915465251471192 784 230718648880595332910167 785 233661067535969018659285 786 236637216110146575657934 787 239647437861282445159594 788 242692079100219251095879 789 245771489213728323274429 790 248886020687897478093208 791 252036029131666802273680 792 255221873300513187942380 793 258443915120284370224580 794 261702519711183221355080 795 264998055411903058159640 796 268330893803914722616220 797 271701409735906198068020 798 275109981348375526530320 799 278556990098377795410320 800 282042820784426964843581 801 285567861571553309742279 802 289132504016517253549314 803 292737143093180373598374 804 296382177218034360893349 805 300068008275888720041031 806 303795041645717997998832 807 307563686226669333234312 808 311374354464231119835642 809 315227462376563584061742 810 319123429580992073777740 811 323062679320663864185604 812 327045638491369286231314 813 331072737668527987048774 814 335144411134341134786824 815 339261096905110383159208 816 343423236758724414058195 817 347631276262313879580745 818 351885664800075567831670 819 356186855601266619891170 820 360535305768369628364435 821 364931476305429450968705 822 369375832146562575658280 823 373868842184639876840480 824 378410979300143605295480 825 383002720390199457480296 826 387644546397784572971984 827 392336942341112311887344 828 397080397343194667206104 829 401875404661583170021704 830 406722461718289148848416 831 411622070129884207225632 832 416574735737781786979737 833 421580968638700687631067 834 426641283215311415568042 835 431756198167066239752670 836 436926236541213833871249 837 442151925763999388001259 838 447433797672051076030144 839 452772388543953768233944 840 458168239132010881603558 841 463621894694195263693810 842 469133905026290008965460 843 474704824494220109792860 844 480335212066575847520110 845 486025631347328832166330 846 491776650608741602606040 847 497588842824471702283640 848 503462785702871148761615 849 509399061720482218650365 850 515398258155730472723486 851 521460967122815949285914 852 527587785605803457133599 853 533779315492912902722309 854 540036163611010589449784 855 546358941760302430249776 856 552748266749230017998532 857 559204760429570501544012 858 565729049731741218485592 859 572321766700310039157192 860 578983548529712379599700 861 585715037600175844649244 862 592516881513853465616304 863 599389733131166500386864 864 606334250607357767140789 865 613351097429256486254383 866 620440942452255608333650 867 627604459937502609712150 868 634842329589304740142525 869 642155236592749710813775 870 649543871651542814237200 871 657008931026061470962600 872 664551116571628201512850 873 672171135777003025359350 874 679869701803096292203100 875 687647533521902954276276 876 695505355555659291837194 877 703443898316223107497454 878 711463898044678408493864 879 719566096851165599499464 880 727751242754938212057611 881 736020089724647200220657 882 744373397718853835480262 883 752811932726772237589842 884 761336466809242581401067 885 769947778139936023365705 886 778646651046792394891464 887 787433876053691713285824 888 796310249922360564575184 889 805276575694514416047984 890 814333662734236919939808 891 823482326770597273255840 892 832723389940506702311440 893 842057680831815144165040 894 851486034526649200719040 895 861009292644992444873920 896 870628303388509161738385 897 880343921584612611524035 898 890157008730778904386810 899 900068433039107581119310 900 910079069481129997248041 901 920189799832866611747699 902 930401512720134285250784 903 940715103664104696305144 904 951131475127114987914494 905 961651536558731760287546 906 972276204442069529420132 907 983006402340364774841612 908 993843060943806703571942 909 1004787118116625861059042 910 1015839518944441723597560 911 1027001215781870410469784 912 1038273168300393657797319 913 1049656343536490199848229 914 1061151715940030707308654 915 1072760267422937435800458 916 1084482987408109741707255 917 1096320872878616626160205 918 1108274928427157471832280 919 1120346166305792140995280 920 1132535606475941607107740 921 1144844276658660296024020 922 1157273212385181316745320 923 1169823457047735765472120 924 1182496061950647290564620 925 1195292086361703109873156 926 1208212597563802675764304 927 1221258670906885187040464 928 1234431389860137150831149 929 1247731846064481201422999 930 1261161139385347386892706 931 1274720377965728138312582 932 1288410678279518140212437 933 1302233165185140324903767 934 1316188971979459217202992 935 1330279240451982860029640 936 1344505120939354555302954 937 1358867772380135658516414 938 1373368362369880669334124 939 1388008067216505864525924 940 1402788071995952723539458 941 1417709570608147400997270 942 1432773765833257504405320 943 1447981869388247439366120 944 1463335101983733588604995 945 1478834693381140595141785 946 1494481882450160023972630 947 1510277917226512680667330 948 1526224054970015869337155 949 1542321562222956876485905 950 1558571714868773971323496 951 1574975798191046217196384 952 1591535106932793392872744 953 1608250945356087326512504 954 1625124627301975949253104 955 1642157476250721379451216 956 1659350825382353352738632 957 1676706017637539317177112 958 1694224405778772516932192 959 1711907352451879392029792 960 1729756230247847625911945 961 1747772421764976176669099 962 1765957319671348631996234 963 1784312326767631232098494 964 1802838856050196908959169 965 1821538330774576694578683 966 1840412184519239854997760 967 1859461861249704111131160 968 1878688815382977311660310 969 1898094511852331927463810 970 1917680426172413741304180 971 1937448044504686110737340 972 1957398863723211186468190 973 1977534391480769472641290 974 1997856146275319119830040 975 2018365657516796345770936 976 2039064465594258383181439 977 2059954121943370358300749 978 2081036189114237508102334 979 2102312240839584148445434 980 2123783862103280809759951 981 2145452649209220961195157 982 2167320209850548748507512 983 2189388163179239175316592 984 2211658139876032161720692 985 2234131782220721918635100 986 2256810744162803080596344 987 2279696691392475044164904 988 2302791301412005963456964 989 2326096263607457858742764 990 2349613279320774298465008 991 2373344061922232119455600 992 2397290336883258654562725 993 2421453841849615941342975 994 2445836326714953389924850 995 2470439553694730392610550 996 2495265297400510362252525 997 2520315344914627690919775 998 2545591495865229124856400 999 2571095562501691056231400 1000 2596829369770414236684226