0 1 1 6 2 22 3 64 4 162 5 372 6 792 7 1584 8 3003 9 5434 10 9438 11 15808 12 25636 13 40392 14 62016 15 93024 16 136629 17 196878 18 278806 19 388608 20 533830 21 723580 22 968760 23 1282320 24 1679535 25 2178306 26 2799486 27 3567232 28 4509384 29 5657872 30 7049152 31 8724672 32 10731369 33 13122198 34 15956694 35 19301568 36 23231338 37 27828996 38 33186712 39 39406576 40 46601379 41 54895434 42 64425438 43 75341376 44 87807468 45 102003160 46 118124160 47 136383520 48 157012765 49 180263070 50 206406486 51 235737216 52 268572942 53 305256204 54 346155832 55 391668432 56 442219927 57 498267154 58 560299518 59 628840704 60 704450448 61 787726368 62 879305856 63 979868032 64 1090135761 65 1210877734 66 1342910614 67 1487101248 68 1644368946 69 1815687828 70 2002089240 71 2204664240 72 2424566155 73 2663013210 74 2921291230 75 3200756416 76 3502838196 77 3829042152 78 4180953024 79 4560237792 80 4968648837 81 5408027182 82 5880305814 83 6387513088 84 6931776214 85 7515324828 86 8140494648 87 8809731216 88 9525593727 89 10290758946 90 11108025214 91 11980316544 92 12910686808 93 13902324016 94 14958554688 95 16082848320 96 17278821945 97 18550244790 98 19901043030 99 21335304640 100 22857284346 101 24471408676 102 26182281112 103 27994687344 104 29913600627 105 31944187242 106 34091812062 107 36362044224 108 38760662908 109 41293663224 110 43967262208 111 46787904928 112 49762270701 113 52897279422 114 56200098006 115 59678146944 116 63339106974 117 67190925868 118 71241825336 119 75500308048 120 79975164775 121 84675481650 122 89610647550 123 94790361600 124 100224640800 125 105923827776 126 111898598656 127 118159971072 128 124719312289 129 131588347462 130 138779168022 131 146304240192 132 154176413634 133 162408930228 134 171015432984 135 180009975088 136 189407029083 137 199221496186 138 209468715742 139 220164474816 140 231325017924 141 242967056904 142 255107780928 143 267764866656 144 280956488533 145 294701329230 146 309018590230 147 323928002560 148 339449837670 149 355604918460 150 372414630456 151 389900933136 152 408086371407 153 426994087234 154 446647831422 155 467071975552 156 488291524072 157 510332126544 158 533220090048 159 556982391744 160 581646691593 161 607241345238 162 633795417046 163 661338693312 164 689901695626 165 719515694404 166 750212722584 167 782025589488 168 814987894851 169 849134043018 170 884499257310 171 921119594560 172 959031959820 173 998274121240 174 1038884725120 175 1080903311136 176 1124370327741 177 1169327147742 178 1215816084054 179 1263880405632 180 1313564353582 181 1364913157452 182 1417973051704 183 1472791292368 184 1529416173879 185 1587897046098 186 1648284331518 187 1710629542656 188 1774985299632 189 1841405347936 190 1909944576384 191 1980659035264 192 2053605954673 193 2128843763046 194 2206432105878 195 2286431864640 196 2368905175890 197 2453915450580 198 2541527393560 199 2631807023280 200 2724821691691 201 2820640104346 202 2919332340702 203 3020969874624 204 3125625595092 205 3233373827112 206 3344290352832 207 3458452432864 208 3575938827813 209 3696829820014 210 3821207235478 211 3949154466048 212 4080756491766 213 4216099903452 214 4355272925496 215 4498365438864 216 4645469004319 217 4796676885858 218 4952084074366 219 5111787311488 220 5275885113720 221 5444477796720 222 5617667499840 223 5795558210880 224 5978255791065 225 6165868000246 226 6358504522326 227 6556276990912 228 6759299015194 229 6967686206052 230 7181556202392 231 7401028697712 232 7626225466899 233 7857270393258 234 8094289495774 235 8337410956608 236 8586765148828 237 8842484664376 238 9104704342272 239 9373561297056 240 9649194947469 241 9931747045374 242 10221361704918 243 10518185431936 244 10822367153598 245 11134058248300 246 11453412575800 247 11780586507600 248 12115738957575 249 12459031412850 250 12810627964926 251 13170695341056 252 13539402935872 253 13916922843264 254 14303429888512 255 14699101660672 256 15104118545217 257 15518663756934 258 15942923373078 259 16377086366784 260 16821344640738 261 17275893061108 262 17740929491736 263 18216654828592 264 18703273034491 265 19200991174074 266 19710019449054 267 20230571233728 268 20762863110756 269 21307114907208 270 21863549730880 271 22432394006880 272 23013877514485 273 23608233424270 274 24215698335510 275 24836512313856 276 25470918929286 277 26119165294332 278 26781502102584 279 27458183667472 280 28149467961327 281 28855616654722 282 29576895156094 283 30313572651648 284 31065922145544 285 31834220500368 286 32618748477888 287 33419790780096 288 34237636090537 289 35072577115926 290 35924910628054 291 36794937505984 292 37682962778538 293 38589295667076 294 39514249628568 295 40458142398960 296 41421296036835 297 42404036967370 298 43406696026590 299 44429608505920 300 45473114197036 301 46537557437016 302 47623287153792 303 48730656911904 304 49860024958557 305 51011754269982 306 52186212598102 307 53383772517504 308 54604811472718 309 55849711825804 310 57118860904248 311 58412651049168 312 59731479663831 313 61075749262482 314 62445867519486 315 63842247318784 316 65265306803664 317 66715469426848 318 68193164000896 319 69698824748928 320 71232891355665 321 72795809018790 322 74388028500630 323 76010006180160 324 77662204105330 325 79345090045716 326 81059137545496 327 82804825976752 328 84582640593099 329 86393072583642 330 88236619127262 331 90113783447232 332 92025074866164 333 93971008861288 334 95952107120064 335 97968897596128 336 100021914565573 337 102111698683566 338 104238797041302 339 106403763223296 340 108607157365014 341 110849546210844 342 113131503172408 343 115453608387216 344 117816448777663 345 120220618110370 346 122666717055870 347 125155353248640 348 127687141347480 349 130262703096240 350 132882667384896 351 135547670310976 352 138258355241337 353 141015372874294 354 143819381302102 355 146671046073792 356 149571040258362 357 152520044508324 358 155518747123608 359 158567844115824 360 161668039272883 361 164820044223978 362 168024578504926 363 171282369623872 364 174594153127356 365 177960672666744 366 181382680065024 367 184860935383968 368 188396206991661 369 191989271630398 370 195640914484950 371 199351929251200 372 203123118205150 373 206955292272300 374 210849271097400 375 214805883114576 376 218825965617831 377 222910364831922 378 227059935983614 379 231275543373312 380 235558060447072 381 239908369868992 382 244327363593984 383 248815942940928 384 253375018666209 385 258005511037638 386 262708349908758 387 267484474793536 388 272334834941442 389 277260389412916 390 282262107155224 391 287340967078704 392 292497958133403 393 297734079386106 394 303050340097758 395 308447759801280 396 313927368379780 397 319490206145160 398 325137323917120 399 330869783102560 400 336688655775381 401 342595024756686 402 348589983695382 403 354674637149184 404 360850100666022 405 367117500865852 406 373477975522872 407 379932673648144 408 386482755572623 409 393129393030594 410 399873769243518 411 406717079004288 412 413660528761896 413 420705336706512 414 427852732854976 415 435103959136704 416 442460269480009 417 449922929898838 418 457493218579926 419 465172425970368 420 472961854865610 421 480862820497860 422 488876650624920 423 497004685619440 424 505248278558595 425 513608795314186 426 522087614643166 427 530686128278592 428 539405741021004 429 548247870830232 430 557213948917632 431 566305419838752 432 575523741586429 433 584870385684318 434 594346837280854 435 603954595243648 436 613695172254318 437 623570094903756 438 633580903787832 439 643729153603536 440 654016413245559 441 664444265903314 442 675014309158398 443 685728155082496 444 696587430335728 445 707593776265440 446 718748849005440 447 730054319575680 448 741511873982385 449 753123213318630 450 764890053865366 451 776814127192896 452 788897180262802 453 801140975530324 454 813547291047192 455 826117920564912 456 838854673638507 457 851759375730714 458 864833868316638 459 878080008988864 460 891499671563028 461 905094746183848 462 918867139431616 463 932818774429152 464 946951590949221 465 961267545522414 466 975768611545494 467 990456779390208 468 1005334056512566 469 1020402467562588 470 1035664054494520 471 1051120876677520 472 1066775011006815 473 1082628552015330 474 1098683611985790 475 1114942321063296 476 1131406827368376 477 1148079297110512 478 1164961914702144 479 1182056882873152 480 1199366422785817 481 1216892774150262 482 1234638195340374 483 1252604963510208 484 1270795374710874 485 1289211744007908 486 1307856405599128 487 1326731712932976 488 1345840038827347 489 1365183775588906 490 1384765335132894 491 1404587149103424 492 1424651668994268 493 1444961366270136 494 1465518732488448 495 1486326279421600 496 1507386539179725 497 1528702064333950 498 1550275428040150 499 1572109224163200 500 1594206067401726 501 1616568593413356 502 1639199458940472 503 1662101341936464 504 1685276941692487 505 1708728978964722 506 1732460196102142 507 1756473357174784 508 1780771248102528 509 1805356676784384 510 1830232473228288 511 1855401489681408 512 1880866600760961 513 1906630703585542 514 1932696717906966 515 1959067586242624 516 1985746274008354 517 2012735769651828 518 2040039084786456 519 2067659254325808 520 2095599336618555 521 2123862413583930 522 2152451590847710 523 2181369997878720 524 2210620788125860 525 2240207139155656 526 2270132252790336 527 2300399355246432 528 2331011697273909 529 2361972554295822 530 2393285226548502 531 2424953039222272 532 2456979342602694 533 2489367512212348 534 2522120948953144 535 2555243079249168 536 2588737355190063 537 2622607254674946 538 2656856281556862 539 2691487965787776 540 2726505863564104 541 2761913557472784 542 2797714656637888 543 2833912796867776 544 2870511640802793 545 2907514878063510 546 2944926225399510 547 2982749426838720 548 3020988253837290 549 3059646505430020 550 3098728008381336 551 3138236617336816 552 3178176214975267 553 3218550712161354 554 3259364048098782 555 3300620190484032 556 3342323135660652 557 3384476908774104 558 3427085563927168 559 3470153184335904 560 3513683882486173 561 3557681800290718 562 3602151109246806 563 3647096010594432 564 3692520735475086 565 3738429545091084 566 3784826730865464 567 3831716614602448 568 3879103548648471 569 3926991916053778 570 3975386130734590 571 4024290637635840 572 4073709912894480 573 4123648464003360 574 4174110829975680 575 4225101581510016 576 4276625321155921 577 4328686683480102 578 4381290335233174 579 4434440975516992 580 4488143335952562 581 4542402180848532 582 4597222307370264 583 4652608545709488 584 4708565759254539 585 4765098844761178 586 4822212732523998 587 4879912386548416 588 4938202804723252 589 4997089018993896 590 5056576095536064 591 5116669134930144 592 5177373272336133 593 5238693677669166 594 5300635555775638 595 5363204146609920 596 5426404725411670 597 5490242602883740 598 5554723125370680 599 5619851675037840 600 5685633670051071 601 5752074564757026 602 5819179849864062 603 5886955052623744 604 5955405737012952 605 6024537503916592 606 6094355991310912 607 6164866874447424 608 6236075866037433 609 6307988716437174 610 6380611213833558 611 6453949184430528 612 6528008492636026 613 6602795041249572 614 6678314771650456 615 6754573663986544 616 6831577737363699 617 6909333050035818 618 6987845699595486 619 7067121823165248 620 7147167597589500 621 7227989239627000 622 7309593006144000 623 7391985194308000 624 7475172141782125 625 7559160226920126 626 7643955868962006 627 7729565528230272 628 7815995706326814 629 7903252946330412 630 7991343832994872 631 8080274992947792 632 8170053094889959 633 8260684849795378 634 8352177011111934 635 8444536374962688 636 8537769780347808 637 8631884109347136 638 8726886287323392 639 8822783283126016 640 8919582109295649 641 9017289822269254 642 9115913522585878 643 9215460355093056 644 9315937509153858 645 9417352218854580 646 9519711763213080 647 9623023466387760 648 9727294697887195 649 9832532872780410 650 9938745451907806 651 10045939942092736 652 10154123896353732 653 10263304914117384 654 10373490641431872 655 10484688771181152 656 10596907043299797 657 10710153244988494 658 10824435210930198 659 10939760823506944 660 11056138013017318 661 11173574757894588 662 11292079084925496 663 11411659069469712 664 11532322835679951 665 11654078556722754 666 11776934454999934 667 11900898802370688 668 12025979920374376 669 12152186180453968 670 12279526004180160 671 12408007863476160 672 12537640280843145 673 12668431829586390 674 12800391134042070 675 12933526869804736 676 13067847763955466 677 13203362595290692 678 13340080194551704 679 13478009444654832 680 13617159280922307 681 13757538691313802 682 13899156716658654 683 14042022450888768 684 14186145041272204 685 14331533688647448 686 14478197647658368 687 14626146226989856 688 14775388789604157 689 14925934752977886 690 15077793589339734 691 15230974825908864 692 15385488045133998 693 15541342884933196 694 15698549038934328 695 15857116256716240 696 16017054344050615 697 16178373163144530 698 16341082632883710 699 16505192729076480 700 16670713484698416 701 16837654990137696 702 17006027393441152 703 17175840900561024 704 17347105775602417 705 17519832341071462 706 17694030978124182 707 17869712126816064 708 18046886286352338 709 18225564015338964 710 18405755932034328 711 18587472714601648 712 18770725101362091 713 18955523891048602 714 19141879943060446 715 19329804177718464 716 19519307576521044 717 19710401182400808 718 19903096099982016 719 20097403495838688 720 20293334598753445 721 20490900699977070 722 20690113153488790 723 20890983376257280 724 21093522848502390 725 21297743113957596 726 21503655780133176 727 21711272518580112 728 21920605065154719 729 22131665220284002 730 22344464849231742 731 22559015882365312 732 22775330315423224 733 22993420209783408 734 23213297692732224 735 23434974957734208 736 23658464264702553 737 23883777940270326 738 24110928378062422 739 24339928038968256 740 24570789451415194 741 24803525211642724 742 25038147983977368 743 25274670501108336 744 25513105564363923 745 25753466043988650 746 25995764879421150 747 26240015079572800 748 26486229723107100 749 26734421958719800 750 26984605005419776 751 27236792152810656 752 27490996761373197 753 27747232262748414 754 28005512160021462 755 28265850028006272 756 28528259513530942 757 28792754335723884 758 29059348286300728 759 29328055229851984 760 29598889104131463 761 29871863920345458 762 30146993763442686 763 30424292792404992 764 30703775240538816 765 30985455415767424 766 31269347700923904 767 31555466554044928 768 31843826508665281 769 32134442174113158 770 32427328235806230 771 32722499455548480 772 33019970671827810 773 33319756800114420 774 33621872833159960 775 33926333841297456 776 34233154972742011 777 34542351453892282 778 34853938589632734 779 35167931763636672 780 35484346438670052 781 35803198156896072 782 36124502540180544 783 36448275290398048 784 36774532189738869 785 37103289101016718 786 37434561967977238 787 37768366815607296 788 38104719750445062 789 38443636960890876 790 38785134717518904 791 39129229373389584 792 39475937364362863 793 39825275209412226 794 40177259510939518 795 40531906955090560 796 40889234312071560 797 41249258436466320 798 41611996267554240 799 41977464829629120 800 42345681232318761 801 42716662670905366 802 43090426426646742 803 43466989867098304 804 43846370446435882 805 44228585705779332 806 44613653273516952 807 45001590865630704 808 45392416286022243 809 45786147426839754 810 46182802268805598 811 46582398881544768 812 46984955423914156 813 47390490144332632 814 47799021381111936 815 48210567562788384 816 48625147208455389 817 49042778928096798 818 49463481422921046 819 49887273485696128 820 50314174001085390 821 50744201945984140 822 51177376389857080 823 51613716495076560 824 52053241517261655 825 52495970805618066 826 52941923803278846 827 53391120047645952 828 53843579170732624 829 54299320899506592 830 54758365056234112 831 55220731558824832 832 55686440421177489 833 56155511753526438 834 56627965762789014 835 57103822752913728 836 57583103125229298 837 58065827378794516 838 58552016110748952 839 59041690016664496 840 59534869890897739 841 60031576626943194 842 60531831217787358 843 61035654756263616 844 61543068435407988 845 62054093548815720 846 62568751490998720 847 63087063757743840 848 63609051946472005 849 64134737756598190 850 64664142989892246 851 65197289550840576 852 65734199447008662 853 66274894789404444 854 66819397792842552 855 67367730776309392 856 67919916163329087 857 68475976482330274 858 69035934367013758 859 69599812556721024 860 70167633896803608 861 70739421338993328 862 71315197941773376 863 71894986870750272 864 72478811399026681 865 73066694907575094 866 73658660885612374 867 74254732930975168 868 74854934750496186 869 75459290160381348 870 76067823086587800 871 76680557565202800 872 77297517742823475 873 77918727876937450 874 78544212336304350 875 79173995601338176 876 79808102264490556 877 80446557030634872 878 81089384717451264 879 81736610255812512 880 82388258690170797 881 83044355178945342 882 83704924994910934 883 84369993525587328 884 85039586273629534 885 85713728857218988 886 86392447010455608 887 87075766583750736 888 87763713544220967 889 88456313976082866 890 89153594081048574 891 89855580178722304 892 90562298706997728 893 91273776222456256 894 91990039400766208 895 92711115037082880 896 93437030046449505 897 94167811464199110 898 94903486446357270 899 95644082270045760 900 96389626333887106 901 97140146158410036 902 97895669386455832 903 98656223783585584 904 99421837238488347 905 100192537763390202 906 100968353494464222 907 101749312692241344 908 102535443742022148 909 103326775154289544 910 104123335565122368 911 104925153736609888 912 105732258557267221 913 106544679042451662 914 107362444334779926 915 108185583704546304 916 109014126550141734 917 109848102398473788 918 110687540905387576 919 111532471856087568 920 112382925165560335 921 113238930878998210 922 114100519172223870 923 114967720352115840 924 115840564857034920 925 116719083257251536 926 117603306255374016 927 118493264686777792 928 119388989520035529 929 120290511857348182 930 121197862934976982 931 122111074123676352 932 123030176929127754 933 123955202992374468 934 124886184090257304 935 125823152135851248 936 126766139178903043 937 127715177406269706 938 128670299142357982 939 129631536849564736 940 130598923128718284 941 131572490719520664 942 132552272500990848 943 133538301491908896 944 134530610851261053 945 135529233878685790 946 136534204014920790 947 137545554842250880 948 138563320084956910 949 139587533609765580 950 140618229426300216 951 141655441687532496 952 142699204690235127 953 143749552875435474 954 144806520828870142 955 145870143281440512 956 146940455109669232 957 148017491336157664 958 149101287130044288 959 150191877807464064 960 151289298832008753 961 152393585815188198 962 153504774516892566 963 154622900845855552 964 155748000860118546 965 156880110767495764 966 158019266926040344 967 159165505844511408 968 160318864182842091 969 161479378752608538 970 162647086517499870 971 163822024593789120 972 165004230250805140 973 166193740911405480 974 167390594152450240 975 168594827705276896 976 169806479456176101 977 171025587446868462 978 172252189874982294 979 173486325094532352 980 174728031616399542 981 175977348108811612 982 177234313397824824 983 178498966467806608 984 179771346461919199 985 181051492682604258 986 182339444592068478 987 183635241812770176 988 184938924127906872 989 186250531481903856 990 187570103980903744 991 188897681893257024 992 190233305650013593 993 191577015845415286 994 192928853237389398 995 194288858748043200 996 195657073464159450 997 197033538637692900 998 198418295686267800 999 199811386193676400 1000 201212851910378451