0 0 1 1 2 5 3 20 4 87 5 365 6 1552 7 6565 8 27825 9 117844 10 499235 11 2114729 12 8958240 13 37947545 14 160748653 15 680941780 16 2884516383 17 12219006325 18 51760543280 19 219261176861 20 928805254905 21 3934482189716 22 16666734024715 23 70601418270865 24 299072407136832 25 1266891046771825 26 5366636594299157 27 22733437423847060 28 96300386289883815 29 407934982583064509 30 1728040316622656080 31 7320096249072856789 32 31008425312915429505 33 131353797500732396500 34 556423615315848540083 35 2357048258764120853945 36 9984616650372341183328 37 42295514860253470656905 38 179166676091386247968765 39 758962219225798423443796 40 3215015552994580004989935 41 13619024431204118341069381 42 57691113277811053534847600 43 244383477542448332212545485 44 1035225023447604382818523977 45 4385283571332865862785232660 46 18576359308779067835094357787 47 78690720806449137201326351905 48 333339242534575616643370980480 49 1412047690944751603770002746849 50 5981530006313582031731160709925 51 25338167716199079730682059317524 52 107334200871109900954479762991095 53 454674971200638683548568160001805 54 1926034085673664635148805719289488 55 8158811313895297224143704769588485 56 34561279341254853531723764381505873 57 146403928678914711351038536444178260 58 620176994056913698935878275593515075 59 2627111904906569507094551047531508681 60 11128624613683191727314083422441575840 61 47141610359639336416350883189289056121 62 199695066052240537392717618684328582285 63 845921874568601485987221353873863847380 64 3583382564326646481341603040737254291647 65 15179452131875187411353633506212671156245 66 64301191091827396126756137082755619094192 67 272384216499184771918378181809457257497725 68 1153838057088566483800268864365530219297945 69 4887736444853450707119453639198854674441364 70 20704783836502369312278083421278617947524395 71 87706871790862927956231787324122933973829809 72 371532270999954081137205232718078415364013760 73 1573835955790679252505052718195938141418005585 74 6666876094162671091157416105502637496569085493 75 28241340332441363617134717140205183158149418900 76 119632237423928125559696284666325481614244739143 77 506770290028153865855919855805503693160505468765 78 2146713397536543588983375707888345782195967498960 79 9093623880174328221789422687358877877550051673141 80 38521208918233856476141066457323871764730198867745 81 163178459553109754126353688516654341519742498676436 82 691235047130672872981555820523941275732762566717395 83 2928118648075801246052576970612419383145002043934425 84 12403709639433877857191863702973618907507623837210592 85 52542957205811312674820031782506894852674853576409705 86 222575538462679128556471990833001198577902535053971997 87 942845111056527826900707995114511688744088853064808020 88 3993955982688790436159303971291047954234149584951816335 89 16918669041811689571537923880278703504580599414505971429 90 71668632149935548722310999492405861974336526658980416240 91 303593197641553884460781921849902151399046638856056820269 92 1286041422716151086565438686892014467575183128693583227625 93 5447758888506158230722536669417960021692239039825643384340 94 23077076976740784009455585364563854554356339448411278641723 95 97756066795469294268544878127673378239097856559250889728065 96 414101344158617961083635097875257367510779706120049827653888 97 1754161443429941138603085269628702848282165000330595342020545 98 7430747117878382515495976176390068760639523328585921044159045 99 31477149914943471200586989975188977890840123012821934811910676 100 133339346777652267317843936077145980324000234302869494846970775 101 564834537025552540471962734283772899186840705999451734937878701 102 2392677494879862429205694873212237577071363631448520448415569680 103 10135544516545002257294742227132723207472294304420841335521158245 104 42934855561059871458384663781743130406960542349652421997396285937 105 181874966760784488090833397354105244835314461275137300925131219540 106 770434722604197823821718253198164109748218391378615390304792329827 107 3263613857177575783377706410146761683828188020433291869137454290665 108 13824890151314500957332543893785210845060970483396503624468326906400 109 58563174462435579612707881985287605064072069937378278616390198254169 110 248077588001056819408164071834935631101349250259835366598263400999085 111 1050873526466662857245364169325030129469469070933152968750588957512404 112 4451571693867708248389620749135056148979225534062939766367708356862815 113 18857160301937495850803847165865254725386371207070852733195478414411445 114 79880212901617691651605009412596075050524710362530902524942655110874928 115 338378011908408262457223884816249554927485212656895851706147121790992605 116 1433392260535250741480500548677594294760465560990597472302143152438130233 117 6071947054049411228379226079526626733969347456618503966835288744313310100 118 25721180476732895654997404866784101230637855387465878276675341127084858955 119 108956668960980993848368845546663031656520769006479970362425179268029054161 120 461547856320656871048472787053436227856720931413389071374519575181218255680 121 1955148094243608478042259993760407943083404494660030897501248489026261205041 122 8282140233295090783217512762095068000190338910053521331386912039234921127765 123 35083709027423971610912311042140679943844760134874102194682243147050646792340 124 148616976342990977226866756930657787775569379449549952808489936634301465272807 125 629551614399387880518379338764771831046122277933073876701901284178477251984125 126 2666823433940542499300384111989745111960058491181845519041209830860853686084432 127 11296845350161557877719915786723752278886356242660455856714885144603469527547285 128 47854204834586774010180047258884754227505483461823669101477720629805797477923265 129 202713664688508653918440104822262769188908290089955132010896941980277171288816084 130 858708863588621389683940466547935830983138643821644197552371284454995036465261555 131 3637549119042994212654201971014006093121462865376531921561347458212627275167364089 132 15408905339760598240300748350603960203468990105327771884864101534797214732949290080 133 65273170478085387173857195373429846906997423286687619459292378558322145569167454025 134 276501587252102146935729529844323347831458683252078249724825331224656848243230748733 135 1171279519486493974916775314750723238232832156295000618354076612961299146670681736020 136 4961619665198078046602830788847216300762787308432080723148440589022074878030978048303 137 21017758180278806161328098470139588441283981390023323510936013072601726823818164860805 138 89032652386313302691915224669405570065898712868525374766911627581829075451385086915440 139 377148367725532016928988997147761868704878832864124822578551562801070063516300634030221 140 1597626123288441370407871213260453044885414044325024665081167974087357387907726950952585 141 6767652860879297498560473850189574048246535010164223482903142403250403591643011231431956 142 28668237566805631364649766614018749237871554084981918596693868738290315836375108411005275 143 121440603128101822957159540306264570999732751350091897869678405149310226831743911134719585 144 514430650079212923193287927839077033236802559485349510075407832693834007350645623224941952 145 2179163203444953515730311251662572703946942989291489938171309180359242031941632000018695585 146 9231083463859026986114532934489367849024574516651309262760645453054509143597162897590574437 147 39103497058881061460188442989620044100045241055896726989213889538088167373557599912074351380 148 165645071699383272826868304892969544249205538740238217219616205958819996879080235498485472055 149 701683783856414152767661662561498221096867396016849595867678709565466225415853185275112105549 150 2972380207125039883897514955138962428636675122807636600690331050381999646257771006182435520400 151 12591204612356573688357721483117347935643567887247395998629002901124248133257633823790448426949 152 53337198656551334637328400887608354171210946671797220595206342671009523604192887717142136614545 153 225939999238561912237671325033550764620487354574436278379454373559062594447935299890346681738580 154 957097195610798983588013701021811412653160364969542334113023836949490180922932553496339084101763 155 4054328781681757846589726129120796415233128814452605614831549721288693290510573162855880484466185 156 17174412322337830369946918217504997073585675622779964793439222722214823650121316022157493776178848 157 72751978071033079326377398999140784709575831305572464788588440609969097556210654083228400301289785 158 308182324606470147675456514214068135911889000845069823947792985162380664516905206340566183023442125 159 1305481276496913670028203455855413328357131834685851760579760381259023414647105022291740589065062356 160 5530107430594124827788270337635721449340416339588476866266834510199232114723993026646776170655791615 161 23425910998873412981181284806398299125718797193039759225647098422054725740947682940585845096986132821 162 99233751426087776752513409563228917952215605111747513768855228198420119002728786708422404364674518960 163 420360916703224519991234923059313970934581217640029814301068011215731991695053373666550214574907916605 164 1780677418238985856717453101800484801690540475671866770973127273061353279763965799401780758451156673497 165 7543070589659167946861047330261253177696743120327496898193577103461136706713083597138790504611907830420 166 31952959776875657644161642422845497512477512956981854363747435686905913704635156680118983016453265263467 167 135354909697161798523507617021643243227606794948254914353183319851084769523197020851317799587102864835825 168 573372598565522851738192110509418470422904692750001511776480715091245027397498786043849144587741305923520 169 2428845303959253205476276059059317124919225565948260961459106180216064821511059929601958491731869403164689 170 10288753814402535673643296346746686970099806956543045357612905435955504406643946285834897960944294185264245 171 43583860561569395900049461446046065005318453392120442391910727924038082297282505056133579599873772192174484 172 184624196060680119273841142130930946991373620525024814925255817132107833839780514308560401945503732172691335 173 782080644804289872995414029969769852970812935492219702092933996452469417261593674475376031061189077712163485