1 1 2 3 3 12 4 46 5 177 6 684 7 2640 8 10180 9 39249 10 151326 11 583444 12 2249491 13 8673001 14 33439105 15 128925825 16 497078745 17 1916507251 18 7389171396 19 28489249854 20 109841457681 21 423498192724 22 1632814449360 23 6295382298780 24 24272101648369 25 93582071821582 26 360809471437276 27 1391115543231907 28 5363502368473233 29 20679200801527041 30 79729496961442561 31 307400307523261041 32 1185194346718298211 33 4569564847903481148 34 17618142507186820942 35 67927462621731766641 36 261897085708357667772 37 1009754830450373481424 38 3893150681154467067700 39 15010200267537511803025 40 57872435598812057765374 41 223129521421642094583396 42 860284914825202330996659 43 3316863362411271495603961 44 12788301149208888530576001 45 49305813479144246829140865 46 190100562574768051450132425 47 732940425098742729917486035 48 2825881520117227675138581876 49 10895300753351436035158168926 50 42007273716505975299844743889 51 161960746659577309221909476836 52 624446224136194979391751257424 53 2407577730285135980741659116940 54 9282513534905601791263032317745 55 35789107218357983705835616015854 56 137986353660635863387484257405612 57 532011980080671279626103536171331 58 2051193755329299969871322241721377 59 7908460672753892621380734657331713 60 30491390708458030498020633087598081 61 117560792903594336881994837467850721 62 453260402592529382037476203689524931 63 1747563855977195292701595988813074796 64 6737803287580230653543456701114423918 65 25977873705073574252695174829428443697 66 100158745132957731920695483270016703436 67 386166101987382506976216220118600326992 68 1488879060197604561199878353540918252964 69 5740433571166565177278845203545283653585 70 22132474333142039644900197470168677890270 71 85332651973820345455465405481531952620724 72 329003498808142671080253188311916430903891 73 1268486326444044769765257993348968708170249 74 4890700452136603078038384180618522220023681 75 18856293847156642597537761484248006436880001 76 72701205303830014384957803996208829705124025 77 280302444132023400964938657796117007128301875 78 1080717435949400093412176070898607151090744100 79 4166749883261585841988732312348704708106048126 80 16065073082131091331215311986323643068950920081 81 61939540496774870972871989230523717482101207924 82 238810409223652746503587760957011206890592254416 83 920743213400784018523365802360273483047051833724 84 3549962783362775332563217089584959497092197330545 85 13687025415820514877612630862057726620015799304910 86 52770881320581090771250703870465055917719440560764 87 203460272100613477701378736655308351358685298455267 88 784449326737146083839920097631255014340780883638961 89 3024476178396432632673730630147698438708832085911297 90 11660990508763132399370541108969039827295400427688193 91 44959421607201852301765896480548212068346163669463121 92 173342872523144774495475825518667493907528197059197731 93 668330471799530496911174231160079687357090434609392796 94 2576775226083461535258894471986857945565895374635461006 95 9934861338701777800415760675640584741038499798995139313 96 38304260620066341836452980624138084780248296736840786652 97 147683629557500326501158316962481810012871750740341583056 98 569400220398751271530495734062285902357009903013344744212 99 2195345631479848164454190491068925241978312801539498118929 100 8464244074725726689471000874957007774028034475028723828670 101 32634236144508989539431915027275473726846756794889637505540 102 125822620346647641420650000769487392841860101238593754989299 103 485114213208278088046957671376988303060578477713555174721561 104 1870377514061658680798224552739973835587222078671272712873089 105 7211316324812588081779883690754950697208026102585095002454401