0 1 1 1 2 4 3 9 4 30 5 94 6 328 7 1165 8 4294 9 16134 10 61752 11 239610 12 940716 13 3729324 14 14908176 15 60026109 16 243211206 17 990897478 18 4057013080 19 16683617326 20 68879236036 21 285388549188 22 1186296731376 23 4945790840338 24 20675513743900 25 86648395759516 26 363969386587696 27 1532128121887764 28 6462268133921304 29 27307073957005848 30 115587868545796128 31 490058600255342877 32 2080840308569928006 33 8847992623482153030 34 37672965728907746712 35 160605654551483812902 36 685500034149877871316 37 2929151841512959615572 38 12529633716667833573936 39 53650436194410980037510 40 229945341616510814558772 41 986443328538178654609332 42 4235424752922234667048848 43 18200426454168330912117228 44 78272566506662787228577512 45 336872643498005449763305704 46 1450894430056377518949350112 47 6253259190203340426860260914 48 26969014564015843380670075932 49 116385802802261170356999270684 50 502574178249908274002214341616 51 2171476712212776732291242903436 52 9387614035700993898520919312424 53 40606081141445404371215915122984 54 175733276151737813208506672462176 55 760914317218049422763456433458692 56 3296313572325447083281091618976376 57 14286468728697764053651402530062712 58 61946656100927915412423011782644576 59 268720487039141078965763229304825000 60 1166184588452685398673549739050106672 61 5063040616868454136032608594964039472 62 21990109599449709277517565348018100288 63 95545402163088888594004822217340568413 64 415291852622603417469523090416843382854 65 1805731987589069821946775480103643962950 66 7854249661119372964771496486025159750168 67 34174575012548127873368697914176314435798 68 148745635702735136906529694726939562940276 69 647625436060493463713926647980520707155188 70 2820578319193179079852239385464742434321072 71 12288057642434456159120057944927344582787006 72 53549509410891015189938571678295320600235972 73 233427194723028123991802460607085672209134916 74 1017812457617167966107790890066874327138545616 75 4439164340438254451265588904534857693531698940 76 19366393549280497347791802425164987368002901960 77 84509861686336868786901940296653761806114602440 78 368870810408980511304463278004026418514651356000 79 1610448016931373073778740226690492252376410575654 80 7032698803965636200648833262760487728182018857012 81 30718334975960067463011818694716070650929700460852 82 134205782116322964106823563491251659004253231574608 83 586462606963069596389135908620465751492540243949988 84 2563319234019599513209868167560989495698540446449784 85 11206142566423225322098361499861255379758768516560760 86 49000278796709800269039925432376498501340612720272928 87 214302814937524806278038080268708488915245149813323708 88 937437112964687156556806750670115364578334428045677576 89 4101469118299572617020546775924337848414680388761909512 90 17948077654611571992187935100425949317493214684247655584 91 78555363367570765949944416390788774882886683830836344088 92 343883569945647240219128663511569413835074631928003923280 93 1505646519929702169257959419130280805851548886960485690704 94 6593393866475877954272393779739895835476035480216358595008 95 28878048843571246925025727133293771021922767382156577701874 96 126502173921839323037760868221964792130772906194295714500892 97 554240141676328558562045640444377059526457254871059500495644 98 2428658134938827867970764097578034756723767142440331799673712 99 10643925742880529441481395890676241555491142885246472701175196 100 46655514772075306850895791738512420202915826260323622813085192 101 204535423770373111301878593357119392843942445308399274652899592 102 896803350485225103394729552297134866818845979963459356127650528 103 3932672868319011162148900396957571402395108282628498742942543228 104 17248015927851037985647342794968163865018367369438910337818484104 105 75657159848701546287099333189050092612902920914182535352265534600 106 331909258388176471149277507217409520078701606102121514548740754848 107 1456283911971163403999833661691539026073387551497567262823530089528 108 6390414475751822385148979190508768330970091115978110722742798007056 109 28045763040528657135167966700476553530628806789691011033716924526352 110 123100480405389522709952954508407624229666598363419123563298988403904 111 540387770948969992654952476144548460230319716287960030528135210832708 112 2372485698265295905662959988247066390330227771762256234059570209472120 113 10417250187237558340885954063633581591802161837389363999386956353224824 114 45745995769284341692601780167352116971671171414598164827645021551693024 115 200910529416401102237967448198474903330035795311020471729130841750794712 116 882472290060876830965184513741037131614745581953174500156767359388124880 117 3876567852893047935091396944404791433812899169741987810770388542681356496 118 17031026480153497999330087694984006451909255815564989089606580544776138944 119 74830834498765352870832588219173444634180651738631046217728871183102366600 120 328825819327866148103973126081411123548734115322356072628458159522155412976 121 1445093804375791721732721196084259370902554257804263781762944071021446360048 122 6351411320487472579099689085644369515103818919224742062832692711913187214016 123 27918224408291569827656081248052619111996302220167188157330362469939543235408 124 122729228820263271206390091211912371803801293764455721594840199484813454518880 125 539572976966878717674155721922704004634287227189677371402279857321416023841376 126 2372431519426507967073690661873670533790027078833864635761809939239657465008256 127 10432246438898929391572881960010359281741154684006378367773198884979825246316509 128 45877739756639590225474139687173451366368397861183525906006229186990520344641094 129 201774180626328124801969880029017470705871687045734297817871418808525797637962310 130 887499196395475051465303026125878448533529667288968743817700467942064620831005464 131 3903988680905558594241181764949701782831413880350197883145533718025449221533053238 132 17174605013377745539015632956576148153976820392116589488764427108168722636165153460 133 75561753373691117122381390431188715300883394398469551925257269704413244703365860404 134 332471026577754786172181539011975115494478020730060273764557899684398630206642576304 135 1462990646539154018858838627132669079172944440020196213683594092920075950351352729582 136 6438204002036499708788539227266537480270713991706712643574961801231839515757362359140 137 28334975392830753625141372591939154106526115514303527732196272972475739697751094776036 138 124714044020145126338971543958368748927725477270690158044688368249197170433833615307344 139 548961396357468046621011940432380976895674735754353744405381182306844971065558519404956 140 2416582830597839598595177878536957193066543125220776808475864418107765623943616286199944 141 10638846149386221292414692772194460230245289014074147179890173967756949393913438061350536 142 46840321811390125947328047783706707026390280673007609001494621090236124437904239595937888 143 206242068744075062169104338098425746709783885234972883923387922581463293855884465150601310 144 908168097989356992551566229772276458697531247387349943557409689450477874005471648758380996 145 3999322179329509172757433117827173083252967208990587656055895890986452399491062774206210756 146 17613159929655343335478763467137922999198568892793169911044473922908883214633254585747646608 147 77574410634123417407712629340231546825144137374142439483567625656982531503206144569615176756 148 341687900817195613058123115450015732555347341391173097334484846981024949919256911844584097368 149 1505116875407290125127571502097950684257917373122018002031912740441959390049110814330509922648 150 6630403592772398135412616016476236486340540469448094895445458924753754401624053860820494103200 151 29210462550135465370210898819275190022862335768760714340072355299925633454301431635927030517260 152 128696061232282317595429982307831830007547335860833943571732866627538506902722807603882698450280 153 567048307159026338072103131017329628613666815257603364175467511714847716766742618864281401314920 154 2498633045087736475607922290216555440437217148603639472631614425241996928041404200699860878642208 155 11010629837502925110422020892976727632263144406738604290984447113941847586161169045389101140765624 156 48523124520754794276012013988891569805144199362550574588771647704880649361972977805707685546736144 157 213851314577817861302393613522326143806471860884176820214300823608465879888277426024080923973757456 158 942543329173278016180617857397158799163794327844919298939710596865995728652039963571662517319627456 159 4154479572464289278405912541704299659740762041411624830273675423914639981030838428950866856445832678 160 18312916369582076515385555976277035546574798125025884142650800130249154085855388374172120355935711540 161 80727900721052806321405739590590887978496397063957658858854673535825713118083343234459231732004940596 162 355889157542408698820689209591357121268267060381297067818958154626445980898812367379282323947276427216 163 1569027299962991980083298677689294771500186144275919358653540505602546786694885041698196088049235408372 164 6917841186751925582495945093005291262812075003329668623472715252121542398543522815055445272951485858264 165 30502450071842029973874960231093138620515111340721348951048398270293007139742879618749811816126502134488 166 134500104630818843172046928202841157113028851021074243909461147899070624902467167587681743564894054200736 167 593108291022578483601648527028778998090666305328696058276444424921258333917196052891419583839162927444980 168 2615583350293282345812917694435386205895074551741216188653546467049655370805876820566338358901537917660568 169 11535224603599086378264814581338451734792513592682264704541687633543083095326008517472956487156988315882136 170 50875208069278459924556298743342101573079960004388758665034470734955216127137883966685989621013665825173728 171 224392702553083865138749101479370565526679029748111049451545796332455439653049988028665503242951565371962664 172 989767951252569857733269667658440671594488139380407050000689797242170329828122289435501703736060980198748208 173 4365961652409755605159219176499744264049582610747907756526573715716431132364643154483007204814570412333956144 174 19259635641122894463154574000734206206234242117799397156913729837013069711714009585073157530003540324683268672 175 84964516431169781674565179084253268968605146507828509242299191965482369128519535206824083747026186568872626044 176 374841997708680314651973248233030820468746775219773280176395872309864701680217050603356337991572693246955565064 177 1653787821346393790537793038673929286985965511326968027552049129197522928704150165273094625804948568280883230216 178 7296792432313337967635395991843553377228345215342085747859648544047235945038384909215009246356108919752766466336 179 32196200384202700636943808239699537206975152688141450729065484836748085143013198767842165669808030497579449365288 180 142068387370903276499950454846899972872905101310718150238824928376980658112441106091002575460583645643541876471600 181 626917302729766617533936445297924543413327922574199519933050731216473567680436846501335286337707023755568554120496 182 2766577363399013589131301562662091163568807374218402207628776013914162572274568135268269118399148025505023951822656 183 12209416896355285411380588426901810813095933661819707953307426507592917924725862901314274163229345306956746652448312 184 53884810040491157867091639512272726782709947272412134128847306935337207320902281556103864042118924301875000908377744 185 237824673547005067324087562452108420582551808113724883598996098425353027860503735682500894048154646591228425472630928 186 1049702851512367580543737557842623221388218382455588681982545917627642600161289319307894551418738298001824367813603136 187 4633344124528678812963879034556133663643879200112348713062705757324761857402762716100237023976407157251767340725270320 188 20452257428389762130690150861194470031761503129490896102301187716382390513160725851469178302288396180670316514238957728 189 90283058148757494594655175263676523273750654732634881878877780494687456898525874190555348366609338939011248377313343648 190 398556041989007028656304354050015142676132646436576731539830109424748492204963930855655446606294597844587726585496773504 191 1759504849716638572242535131494524308979442386868131744468676569010817152960123134080712825647500595620181601818203225970 192 7768001262839261317606954383762233931966893865492760941568326528887590754770693382743159253605968232863648851255300612892 193 34296173796125748320856833262266481652798115039208830112436021605304511841989299305312030239249533893039959483336197687068 194 151425647222923149571224805642373960973903981983864504843784803502203825460407748123749804288505572917822158273640802974320 195 668606217988623653674795760378744890838202407127424070502118453156696833345523042743566761364467626271201121449091064759612 196 2952285908118275023932994069425782254557802432771018202075977560416755670286795624119039678862903291404262165265933113135816 197 13036567957381816801343397555906106978655688051781467880618431536965945403933585917889165147086385109575246853616503618380232 198 57568487449330852018483161367622624481267550693362799076969592345313838851332902312607195662976053139782784694548654128388576 199 254227709236425699635222152421701643043016308282874378990049743433614462657388486657796465596911366901778853275998202650857740 200 1122735108300574829433966962366463213615518424967154274436166921236735483366290911464393580962920705170420750951914086380313192