0 1 1 1 2 9 3 18 4 64 5 172 6 477 7 1368 8 3681 9 10485 10 28701 11 80829 12 225090 13 632160 14 1778553 15 5010948 16 14181849 17 40161357 18 114151716 19 324873027 20 926918784 21 2649218580 22 7585705665 23 21758756931 24 62508649059 25 179859399129 26 518234494662 27 1495275239115 28 4319808231645 29 12495043092609 30 36183457564425 31 104895282424716 32 304406375052231 33 884258772859719 34 2571072379309215 35 7482352724593092 36 21793852794073266 37 63530867533519206 38 185342519153181357 39 541115846244380205 40 1580944383389059182 41 4622120811792174870 42 13522350297041732844 43 39585662016828450129 44 115954527964709378871 45 339853276867462245243 46 996642915269737949316 47 2924307441387397374183 48 8584860415055713270695 49 25215181419654482222295 50 74097221122141478752635 51 217843904728966761737127 52 640745621782920075628899 53 1885454430276010442106483 54 5550477294909520953730107 55 16346416377266297954850852 56 48160062543180068221596759 57 141944435845683156536122611 58 418515344408573188994432133 59 1234414885259942457916642281 60 3642193014506177593422771774 61 10750095064161896444526504456 62 31739851231103121460391068371 63 93742510798190356701487795008 64 276951321139854747806303393457 65 818467960050803583836910152289 66 2419511439877453481525119009044 67 7154477984284130179658894728113 68 21161632003417972147246519143852 69 62609190724748430589329632122272 70 185285598979906209023897282783793 71 548475105773421178948522855115559 72 1623981222707813848405995626352573 73 4809624492215159465142024604595439 74 14247700589803793481420427059118650 75 42216214441140668008240019416378206 76 125115823771814777297928930195591969 77 370886711271230807978470597881084699 78 1099674378733532852070684939003614073 79 3261208305598367438009772315384063795 80 9673473539369865483448041101231502216 81 28699463612442334923140443142447788740 82 85162921866923579643775084068296062575 83 252761458363492178234105524418215134330 84 750330888573464396246723142862375597899 85 2227792205999657214502750452919290836823 86 6615682952145910066964044963038546604044 87 19649484401765371632882194852873885364099 88 58371718696851962746045953387082658317482 89 173431138923578679866403954807469662339444 90 515375086209497991851576069777049713485683 91 1531757574032861844294748484540208853970637 92 4553291889613380646267042421760317646257871 93 13537186031774189630854490190928032685644279 94 40252921386441193278665581552292138230338318 95 119710214188656426247303310184743853301813611 96 356064385050233054013577164961091201381875743 97 1059224840356098022789167656483041208704516443 98 3151438772291361866282901587879370639084134055 99 9377552915153760823715639466558738094051231947 100 27908016793408442420664899994391735592322534495