0 0 1 3 2 31 3 251 4 1485 5 6665 6 24073 7 73486 8 196626 9 473595 10 1047255 11 2157793 12 4189991 13 7736001 14 13676705 15 23285020 16 38354788 17 61359171 18 95642751 19 145651815 20 217207585 21 317827433 22 457099401 23 647115626 24 902970550 25 1243330075 26 1691078103 27 2274047181 28 3025840251 29 3986750785 30 5204788865 31 6736821048 32 8649832136 33 11022317251 34 13945812895 35 17526575955 36 21887419893 37 27169717641 38 33535581001 39 41170226630 40 50284538970 41 61117840763 42 73940882071 43 89059059001 44 106815873615 45 127596646785 46 151832496033 47 180004590676 48 212648696876 49 250360025475 50 293798395775 51 343693728703 52 400851883081 53 466160849001 54 540597312585 55 625233606690 56 721245062398 57 829917776411 58 952656809751 59 1090994833445 60 1246601237155 61 1421291716993 62 1617038359041 63 1835980235376 64 2080434529680 65 2352908209795 66 2656110264863 67 2992964524971 68 3366623081501 69 3780480326665 70 4238187630985 71 4743668677758 72 5301135473826 73 5915105056251 74 6590416914775 75 7332251150225 76 8146147389303 77 9038024476481 78 10014200964001 79 11081416421260 80 12246853585140 81 13518161373123 82 14903478781311 83 16411459689751 84 18051298597745 85 19832757312105 86 21766192611593 87 23862584911066 88 26133567949126 89 28591459523355 90 31249293297495 91 34120851705213 92 37220699975371 93 40564221304001 94 44167653198465 95 48048125019560 96 52223696747608 97 56713398998851 98 61537274318751 99 66716419779075 100 72273030905925 101 78230446966153 102 84613197639881 103 91447051107126 104 98759063576810 105 106577630286715 106 114932538003223 107 123855019049961 108 133377806894751 109 143535193324545 110 154363087238305 111 165899075088068 112 178182482998716 113 191254440597251 114 205157946582655 115 219937936067695 116 235641349724313 117 252317204764521 118 270016667789001 119 288793129535890 120 308702281562510 121 329802194893083 122 352153400665751 123 375818972812501 124 400864612805875 125 427358736506625 126 455372563146753 127 484980206482656 128 516258768153376 129 549288433279235 130 584152568336415 131 620937821343323 132 659734224394861 133 700635298581001 134 743738161326345 135 789143636187630 136 836956365146418 137 887284923434491 138 940241936929751 139 995944202160705 140 1054512808957895 141 1116073265790913 142 1180755627829921 143 1248694627770876 144 1320029809463940 145 1394905664384835 146 1473471770989183 147 1555882936990151 148 1642299344600001 149 1732886698776425 150 1827816378514825 151 1927265591227978 152 2031417530254806 153 2140461535540251 154 2254593257528535 155 2374014824312365 156 2498935012080923 157 2629569418909761 158 2766140641936001 159 2908878457962520 160 3058020007535080 161 3213809982536643 162 3376500817343391 163 3546352883587251 164 3723634688570005 165 3908623077374345 166 4101603438717513 167 4302869914593446 168 4512725613749626 169 4731482829045115 170 4959463258736535 171 5196998231739033 172 5444428936909551 173 5702106656400001 174 5970393003128225 175 6249660162414900 176 6540291137834828 177 6842680001331331 178 7157232147642751 179 7484364553090335 180 7824506038777065 181 8178097538247273 182 8545592369657161 183 8927456512506626 184 9324168888983070 185 9736221649968155 186 10164120465758743 187 10608384821553541 188 11069548317757251 189 11548158975154305 190 12044779545004545 191 12559987824113488 192 13094376974930096 193 13648555850725251 194 14223149325904415 195 14818798631508235 196 15436161695955133 197 16075913491080201 198 16738746383525001 199 17425370491533150 200 18136514047206850 201 18872923764279803 202 19635365211462231 203 20424623191414001 204 21241502125402135 205 22086826443699265 206 22961440981779873 207 23866211382371436 208 24802024503417876 209 25769788832012995 210 26770434904361855 211 27804915731828343 212 28874207233127441 213 29979308672721001 214 31121243105476105 215 32301057827645370 216 33519824834228838 217 34778641282777371 218 36078629963697751 219 37420939777119965 220 38806746216387435 221 40237251858231233 222 41713686859689601 223 43237309461834376 224 44809406500366200 225 46431293923140675 226 48104317314687903 227 49829852427788131 228 51609305722166501 229 53444114910370185 230 55335749510891465 231 57285711408600598 232 59295535422552586 233 61366789881232251 234 63501077205302295 235 65700034497919305 236 67965334142682943 237 70298684409283841 238 72701830066916001 239 75176553005519780 240 77724672864921820 241 80348047671938563 242 83048574485510271 243 85828190049932751 244 88688871456254265 245 91632636811905385 246 94661545918629833 247 97777700958784626 248 100983247190078126 249 104280373648814875 250 107671313861716375 251 111158346566387253 252 114743796440496531 253 118430034839744001 254 122219480544681985 255 126114600516463040 256 130117910661584448 257 134231976605700611 258 138459414476574751 259 142802891696241595 260 147265127782453005 261 151848895159478793 262 156557019978335241 263 161392382946514126 264 166357920167285330 265 171456623988646395 266 176691543861992663 267 182065787210581921 268 187582520307867751 269 193244969165776065 270 199056420432999585 271 205020222303385308 272 211139785434490276 273 217418583876381251 274 223860156010754175 275 230468105500449575 276 237246102249440353 277 244197883373368681 278 251327254180709001 279 258638089164634410 280 266134333005663990 281 273820001585168923 282 281699183009815511 283 289776038647023501 284 298054804171518395 285 306539790623056705 286 315235385475403393 287 324146053716641016 288 333276338940890376 289 342630864451522755 290 352214334375944095 291 362031534792031763 292 372087334866304821 293 382386688003909001 294 392934633010497865 295 403736295266091910 296 414796887910997658 297 426121713043869051 298 437716162931993751 299 449585721233887225 300 461735964234277775 301 474172562091565953 302 486901280097842081 303 499927979951545876 304 513258621042852460 305 526899261751869315 306 540856060759729023 307 555135278372662911 308 569743277859141001 309 584686526800163945 310 599971598452792905 311 615605173127003618 312 631594039575951166 313 647945096399732251 314 664665353462732055 315 681761933324643045 316 699242072685243363 317 717113123843022721 318 735382556167744001 319 754057957587029040 320 773147036087057360 321 792657621227466883 322 812597665670545951 323 832975246724806251 324 853798567903026525 325 875075960494857225 326 896815885154076553 327 919026933500588606 328 941717829737254626 329 964897432281648635 330 988574735412829015 331 1012758870933217873 332 1037459109845680311 333 1062684864045896001 334 1088445688030115745 335 1114751280618395980 336 1141611486693404468 337 1169036298954890691 338 1197035859689914751 339 1225620462558928855 340 1254800554397805745 341 1284586737035908713 342 1314989769130298121 343 1346020568016169626 344 1377690211573619590 345 1410009940110833435 346 1442991158263792983 347 1476645436912599101 348 1510984515114506251 349 1546020302053765825 350 1581764879008375425 351 1618230501333831528 352 1655429600463983256 353 1693374785929085251 354 1732078847391147935 355 1771554756696683715 356 1811815669946947973 357 1852874929585773961 358 1894746066505101001 359 1937442802168295670 360 1980979050751365930 361 2025368921302168443 362 2070626719917709591 363 2116766951939641001 364 2163804324168050655 365 2211753747093650945 366 2260630337148465313 367 2310449418975115396 368 2361226527714810876 369 2412977411314144515 370 2465718032850795135 371 2519464572878241583 372 2574233431789591001 373 2630041232200625001 374 2686904821352167625 375 2744841273531879250 376 2803867892515580878 377 2864002214028213531 378 2925262008224537751 379 2987665282189678485 380 3051230282459620915 381 3115975497561763073 382 3181919660575631361 383 3249081751713865376 384 3317481000923578720 385 3387136890508202755 386 3458069157769920543 387 3530297797672798491 388 3603843065526723501 389 3678725479692253705 390 3754965824306491145 391 3832585152030085038 392 3911604786815474546 393 3992046326696480251 394 4073931646599353815 395 4157282901175395585 396 4242122527655250183 397 4328473248724990401 398 4416358075424100001 399 4505800310065466300 400 4596823549177493700 401 4689451686468449603 402 4783708915813154431 403 4879619734262127751 404 4977208945073302785 405 5076501660766421865 406 5177523306200225673 407 5280299621672549386 408 5384856666043439126 409 5491220819881402395 410 5599418788632906455 411 5709477605815238893 412 5821424636232844891 413 5935287579217256001 414 6051094471890725505 415 6168873692453685720 416 6288653963496142888 417 6410464355333125571 418 6534334289364302751 419 6660293541457888115 420 6788372245358947285 421 6918600896122225033 422 7051010353569609801 423 7185631845772353126 424 7322496972558161850 425 7461637709043281275 426 7603086409189687703 427 7746875809387509081 428 7893039032062792751 429 8041609589310739585 430 8192621386554524065 431 8346108726229820148 432 8502106311495153036 433 8660649249968197251 434 8821773057488141695 435 8985513661904242655 436 9151907406890685993 437 9320991055787880041 438 9492801795470301001 439 9667377240241012930 440 9844755435752984670 441 10024974862957326363 442 10208074442078568471 443 10394093536617106501 444 10583071957378934915 445 10775049966532793985 446 10970068281694853633 447 11168168080041058576 448 11369391002447259376 449 11573779157657254275 450 11781375126478866975 451 11992221966008185803 452 12206363213882089981 453 12423842892559189001 454 12644705513629301385 455 12868996082151599390 456 13096760101021546498 457 13328043575366754811 458 13562893016971889751 459 13801355448732749745 460 14043478409139648855 461 14289309956790230593 462 14538898674931841441 463 14792293676033592876 464 15049544606388240980 465 15310701650744012995 466 15575815536966510463 467 15844937540730818871 468 16118119490243954001 469 16395413770997775465 470 16676873330552498185 471 16962551683350932858 472 17252502915563586726 473 17546781689964756251 474 17845443250839743575 475 18148543428923328925 476 18456138646369631403 477 18768285921753490881 478 19085042875103504001 479 19406467732966847560 480 19732619333506022840 481 20063557131627654723 482 20399341204143479711 483 20740032254963657251 484 21085691620322539045 485 21436381274037031305 486 21792163832797685193 487 22153102561492650966 488 22519261378564631626 489 22890704861400972155 490 23267498251757020695 491 23649707461212898313 492 24037399076663814271 493 24430640365844064001 494 24829499282884847265 495 25234044473906044260 496 25644345282642087708 497 26060471756102069251 498 26482494650264218751 499 26910485435804895375 500 27344516303862229625 501 27784660171834555753 502 28230990689213774281 503 28683582243453784626 504 29142509965874128110 505 29607849737598981915 506 30079678195531644823 507 30558072738364655861 508 31043111532625687251 509 31534873518759353345 510 32033438417245077505 511 32538886734751159168 512 33051299770325183616 513 33570759621620917251 514 34097349191161831455 515 34631152192641398395 516 35172253157260302413 517 35720737440100710921 518 36276691226537749001 519 36840201538688322190 520 37411356241897432210 521 37990244051262130683 522 38576954538193256151 523 39171578137015100001 524 39774206151603147175 525 40384930762060037825 526 41003845031429896353 527 41631042912451174556 528 42266619254348155876 529 42910669809661268035 530 43563291241116351615 531 44224581128533032423 532 44894637975772345761 533 45573561217723761001 534 46261451227331755145 535 46958409322662084330 536 47664537774007902518 537 48379939811035876891 538 49104719629972449751 539 49838982400830397005 540 50582834274675833595 541 51336382390935816513 542 52099734884746696321 543 52873000894343368376 544 53656290568489575240 545 54449715073949412035 546 55253386603000186783 547 56067418380986788051 548 56891924673917712501 549 57727020796102905225 550 58572823117833566025 551 59429449073104075078 552 60297017167376191706 553 61175646985385680251 554 62065459198991517335 555 62966575575067835065 556 63879118983438755023 557 64803213404856268161 558 65738983939021316001 559 66686556812648228820 560 67646059387572676780 561 68617620168903290243 562 69601368813217105791 563 70597436136798994751 564 71605954123925231305 565 72627055935191357545 566 73660875915884503113 567 74707549604400317346 568 75767213740704672126 569 76840006274840293915 570 77926066375478483735 571 79025534438516084133 572 80138552095717852451 573 81265262223404400001 574 82405808951185857025 575 83560337670741423600 576 84728995044644966928 577 85911929015236825731 578 87109288813541982751 579 88321224968234766635 580 89547889314650244765 581 90789435003842468873 582 92046016511689735561 583 93317789648047024126 584 94604911565945774370 585 95907540770841167355 586 97225837129907072343 587 98559961881378823441 588 99910077643943989751 589 101276348426181303105 590 102658939636047907745 591 104058018090415096588 592 105473752024652698996 593 106906311102262285251 594 108355866424559353215 595 109822590540404662935 596 111306657455984885233 597 112808242644642730601 598 114327523056756725001 599 115864677129670799450 600 117419884797673860550 601 118993327502029509403 602 120585188201056076631 603 122195651380257141501 604 123824903062502703435 605 125473130818261174465 606 127140523775882361473 607 128827272631931607336 608 130533569661575260376 609 132259608729017641795 610 134005585297989681055 611 135771696442289389443 612 137558140856374342341 613 139365118866006341001 614 141192832438948424905 615 143041485195714406070 616 144911282420371096938 617 146802431071393403771 618 148715139792572457751 619 150649618923976956265 620 152606080512967887135 621 154584738325266808833 622 156585807856077860001 623 158609506341263671876 624 160656052768575357500 625 162725667888936751875 626 164818574227783077503 627 166934996096454210031 628 169075159603642719001 629 171239292666896858985 630 173427625024178686665 631 175640388245477479698 632 177877815744478633486 633 180140142790288212251 634 182427606519213331095 635 184740445946598546005 636 187078901978718429043 637 189443217424726506241 638 191833637008660736001 639 194250407381505706080 640 196693777133311727520 641 199163996805371004163 642 201661318902451056671 643 204185997905085580251 644 206738290281922915565 645 209318454502132312585 646 211926751047868167433 647 214563442426792412526 648 217228793184655240626 649 219923069917934343675 650 222646541286532847575 651 225399478026536124353 652 228182152963027663431 653 230994841022964184001 654 233837819248110170785 655 236711366808032015740 656 239615765013151948548 657 242551297327861939011 658 245518249383697754751 659 248516908992573357895 660 251547566160075824705 661 254610513098820972393 662 257706044241869877641 663 260834456256206471626 664 263996048056276396630 665 267191120817587309595 666 270419977990370818263 667 273682925313306235821 668 276980270827306340251 669 280312324889365324865 670 283679400186469126785 671 287081811749568320408 672 290519876967613763176 673 293993915601655181251 674 297504249799002882975 675 301051204107452788275 676 304635105489574962453 677 308256283337065843081 678 311915069485164349001 679 315611798227132060710 680 319346806328797661690 681 323120433043165830523 682 326933020125090773911 683 330784911846014591001 684 334676455008770659695 685 338607998962452235905 686 342579895617346456993 687 346592499459933940916 688 350646167567954172876 689 354741259625536871555 690 358878137938399527295 691 363057167449111304863 692 367278715752423503721 693 371543153110666769001 694 375850852469215246665 695 380202189472017876610 696 384597542477197017758 697 389037292572714599451 698 393521823592105993751 699 398051522130281803525 700 402626777559397761475 701 407247982044792935553 702 411915530560996436481 703 416629820907802823376 704 421391253726416403760 705 426200232515664624515 706 431057163648280750623 707 435962456387256028811 708 440916522902261533501 709 445919778286139892745 710 450972640571467092105 711 456075530747184554718 712 461228872775301696066 713 466433093607669152251 714 471688623202822880855 715 476995894542899333745 716 482355343650621901463 717 487767409606358829121 718 493232534565252804001 719 498751163774422415340 720 504323745590235687060 721 509950731495655884483 722 515632576117659796351 723 521369737244728693751 724 527162675844412167825 725 533011856080965048425 726 538917745333057606153 727 544880814211559240506 728 550901536577395857126 729 556980389559481137435 730 563117853572721904215 731 569314412336097786973 732 575570552890815391211 733 581886765618537176001 734 588263544259685244545 735 594701385931820252680 736 601200791148095640568 737 607762263835787393091 738 614386311354899534751 739 621073444516845565155 740 627824177603206041445 741 634639028384562514313 742 641518518139408024521 743 648463171673134367126 744 655473517337096330890 745 662550087047753120635 746 669693416305887170583 747 676904044215900557001 748 684182513505189218751 749 691529370543595194625 750 698945165362937086625 751 706430451676618958628 752 713985786899317880156 753 721611732166750325251 754 729308852355517636735 755 737077716103030766415 756 744918895827514502073 757 752832967748091392361 758 760820511904945581001 759 768882112179566761970 760 777018356315074467630 761 785229835936622902043 762 793517146571886531991 763 801880887671626648501 764 810321662630339111955 765 818840078806983494145 766 827436747545793830913 767 836112284197171199296 768 844867308138658333376 769 853702442795996493315 770 862618315664264802335 771 871615558329102266683 772 880694806488012693901 773 889856699971752725001 774 899101882765803196425 775 908431003031924047950 776 917844713129792992978 777 927343669638728167931 778 936928533379494977751 779 946599969436197354785 780 956358647178253648615 781 966205240282457364673 782 976140426755122969761 783 986164888954316982876 784 996279313612174570020 785 1006484391857301861955 786 1016780819237264214143 787 1027169295741160628391 788 1037650525822284556001 789 1048225218420871302505 790 1058894086986932254345 791 1069657849503176148138 792 1080517228508017603446 793 1091472951118673140251 794 1102525749054344902615 795 1113676358659492310285 796 1124925520927191860283 797 1136273981522585300801 798 1147722490806416400001 799 1159271803858656532600 800 1170922680502219307400 801 1182675885326764459203 802 1194532187712591228831 803 1206492361854621455251 804 1218557186786472604085 805 1230727446404620957065 806 1243003929492655187273 807 1255387429745620545286 808 1267878745794453881626 809 1280478681230509731195 810 1293188044630177685655 811 1306007649579591279993 812 1318938314699428619791 813 1331980863669804976001 814 1345136125255257574305 815 1358404933329822806420 816 1371788126902206090988 817 1385286550141044611971 818 1398901052400263162751 819 1412632488244523324415 820 1426481717474766206985 821 1440449605153848982633 822 1454537021632275440201 823 1468744842574020790626 824 1483073948982450953150 825 1497525227226336552475 826 1512099569065961857303 827 1526797871679328890981 828 1541621037688456945251 829 1556569975185777728385 830 1571645597760626379265 831 1586848824525828579248 832 1602180580144383993936 833 1617641794856246277251 834 1633233404505199870495 835 1648956350565833829355 836 1664811580170612912093 837 1680800046137046162441 838 1696922706994953221001 839 1713180527013828599230 840 1729574476230304150370 841 1746105530475709971963 842 1762774671403733974871 843 1779582886518180354001 844 1796531169200827196215 845 1813620518739383461185 846 1830851940355545571233 847 1848226445233153846476 848 1865745050546449021876 849 1883408779488429083075 850 1901218661299306658175 851 1919175731295067202903 852 1937281030896128216881 853 1955535607656099729001 854 1973940515290646290185 855 1992496813706450712090 856 2011205569030279790598 857 2030067853638152253211 858 2049084746184609169751 859 2068257331632087066045 860 2087586701280393980555 861 2107073952796288704193 862 2126720190243163443841 863 2146526524110830150376 864 2166494071345410752280 865 2186623955379331536195 866 2206917306161421916063 867 2227375260187117832771 868 2247998960528770026501 869 2268789556866057424265 870 2289748205516505885385 871 2310876069466112547958 872 2332174318400076019626 873 2353644128733632656251 874 2375286683642999172375 875 2397103173096421827625 876 2419094793885332433503 877 2441262749655611425281 878 2463608250938958244001 879 2486132515184369273860 880 2508836766789723580540 881 2531722237133476696323 882 2554790164606462698111 883 2578041794643804824751 884 2601478379756934880345 885 2625101179565721670505 886 2648911460830708718793 887 2672910497485461510866 888 2697099570669024514126 889 2721479968758488220955 890 2746052987401666463895 891 2770819929549884251413 892 2795782105490876373171 893 2820940832881797024001 894 2846297436782340696065 895 2871853249687974588960 896 2897609611563282787808 897 2923567869875422459651 898 2949729379627692318751 899 2976095503393213611675 900 3002667611348723873325 901 3029447081308483705353 902 3056435298758296828681 903 3083633656889643662126 904 3111043556633928679410 905 3138666406696841797115 906 3166503623592834046423 907 3194556631679707781761 908 3222826863193321679751 909 3251315758282410782145 910 3280024765043521836705 911 3308955339556064190268 912 3338108945917476488516 913 3367487056278509437251 914 3397091150878624880255 915 3426922718081511449095 916 3456983254410717040513 917 3487274264585398377321 918 3517797261556187909001 919 3548553766541178308490 920 3579545309062024821910 921 3610773426980165728283 922 3642239666533161166551 923 3673945582371150587501 924 3705892737593429088475 925 3738082703785142889025 926 3770517061054104205953 927 3803197398067725786456 928 3836125312090075358376 929 3869302409019050256835 930 3902730303423672486815 931 3936410618581504481523 932 3970344986516185816661 933 4004535048035091141001 934 4038982452767109583945 935 4073688859200545901030 936 4108655934721143618618 937 4143885355650230439291 938 4179378807282986169751 939 4215137983926833433305 940 4251164588939951429295 941 4287460334769913002113 942 4324026942992445282721 943 4360866144350314165876 944 4397979678792332886540 945 4435369295512494959235 946 4473036752989231744383 947 4510983819024794905951 948 4549212270784764025001 949 4587723894837679634025 950 4626520487194801937225 951 4665603853349995482178 952 4704975808319740048606 953 4744638176683268020251 954 4784592792622828506135 955 4824841499964078477765 956 4865386152216601189123 957 4906228612614552146561 958 4947370754157432896001 959 4988814459650992895120 960 5030561621748259738480 961 5072614142990698003843 962 5114973935849496988191 963 5157642922766987602251 964 5200623036198188692605 965 5243916218652483060745 966 5287524422735423448713 967 5331449611190668761246 968 5375693756942050794626 969 5420258843135771742715 970 5465146863182732750935 971 5510359820800993789233 972 5555899730058365115351 973 5601768615415130600001 974 5647968511766903185825 975 5694501464487612752300 976 5741369529472626659028 977 5788574773182003240131 978 5836119272683878522751 979 5884005115697986442935 980 5932234400639312832465 981 5980809236661883450473 982 6029731743702686333961 983 6079004052525728741626 984 6128628304766228965670 985 6178606652974943286555 986 6228941260662628345943 987 6279634302344639213341 988 6330687963585663422251 989 6382104441044591251905 990 6433885942519522530945 991 6486034686992910239688 992 6538552904676841187896 993 6591442837058454045251 994 6644706736945495002015 995 6698346868512011337635 996 6752365507344183175333 997 6806764940486293701001 998 6861547466486838125001 999 6916715395444771665750 1000 6972271049055896834250