0 0 1 1 2 6 3 44 4 311 5 2178 6 15250 7 106755 8 747288 9 5231022 10 36617161 11 256320132 12 1794240932 13 12559686533 14 87917805738 15 615424640176 16 4307972481243 17 30155807368710 18 211090651580982 19 1477634561066887 20 10343441927468220 21 72404093492277554 22 506828654445942893 23 3547800581121600264 24 24834604067851201864 25 173842228474958413065 26 1216895599324708891470 27 8518269195272962240308 28 59627884366910735682175 29 417395190568375149775242 30 2921766333978626048426714 31 20452364337850382338987019 32 143166550364952676372909152 33 1002165852554668734610364086 34 7015160967882681142272548625 35 49106126775178767995907840396 36 343742887426251375971354882796 37 2406200211983759631799484179597 38 16843401483886317422596389257202 39 117903810387204221958174724800440 40 825326672710429553707223073603107 41 5777286708973006875950561515221774 42 40441006962811048131653930606552446 43 283087048739677336921577514245867151 44 1981609341177741358451042599721070084 45 13871265388244189509157298198047490618 46 97098857717709326564101087386332434357 47 679692004023965285948707611704327040528 48 4757844028167757001640953281930289283728 49 33304908197174299011486672973512024986129 50 233134357380220093080406710814584174902934 51 1631940501661540651562846975702089224320572 52 11423583511630784560939928829914624570244039 53 79965084581415491926579501809402371991708306 54 559755592069908443486056512665816603941958178 55 3918289144489359104402395588660716227593707283 56 27428024011425513730816769120625013593155951016 57 191996168079978596115717383844375095152091657150 58 1343973176559850172810021686910625666064641600089 59 9407812235918951209670151808374379662452491200660 60 65854685651432658467691062658620657637167438404660 61 460982799560028609273837438610344603460172068832661 62 3226879596920200264916862070272412224221204481828666 63 22588157178441401854418034491906885569548431372800704 64 158117100249089812980926241443348198986839019609604971 65 1106819701743628690866483690103437392907873137267234838 66 7747737912205400836065385830724061750355111960870643910 67 54234165385437805852457700815068432252485783726094507415 68 379639157698064640967203905705479025767400486082661551948 69 2657474103886452486770427339938353180371803402578630863682 70 18602318727205167407392991379568472262602623818050416045821 71 130216231090436171851750939656979305838218366726352912320792 72 911513617633053202962256577598855140867528567084470386245592 73 6380595323431372420735796043191985986072699969591292703719193 74 44664167264019606945150572302343901902508899787139048926034398 75 312649170848137248616054006116407313317562298509973342482240836 76 2188544195936960740312378042814851193222936089569813397375685903 77 15319809371558725182186646299703958352560552626988693781629801370 78 107238665600911076275306524097927708467923868388920856471408609642 79 750670659206377533927145668685493959275467078722445995299860267547 80 5254694614444642737490019680798457714928269551057121967099021872880 81 36782862301112499162430137765589204004497886857399853769693153110214 82 257480036107787494137010964359124428031485208001798976387852071771553 83 1802360252754512458959076750513870996220396456012592834714964502400924 84 12616521769281587212713537253597096973542775192088149843004751516806524 85 88315652384971110488994760775179678814799426344617048901033260617645725 86 618209566694797773422963325426257751703595984412319342307232824323520130 87 4327466966863584413960743277983804261925171890886235396150629770264640968 88 30292268768045090897725202945886629833476203236203647773054408391852486835 89 212045881376315636284076420621206408834333422653425534411380858742967407902 90 1484321169634209453988534944348444861840333958573978740879666011200771855374 91 10390248187439466177919744610439114032882337710017851186157662078405402987679 92 72731737312076263245438212273073798230176363970124958303103634548837820913812 93 509122161184533842718067485911516587611234547790874708121725441841864746396746 94 3563855128291736899026472401380616113278641834536122956852078092893053224777285 95 24946985898042158293185306809664312792950492841752860697964546650251372573441056 96 174628901286295108052297147667650189550653449892270024885751826551759608014087456 97 1222402309004065756366080033673551326854574149245890174200262785862317256098612257 98 8556816163028460294562560235714859287982019044721231219401839501036220792690285862 99 59897713141199222061937921650004015015874133313048618535812876507253545548832001100 100 419283991988394554433565451550028105111118933191340329750690135550774818841824007767