0 1 1 3 2 10 3 31 4 96 5 296 6 912 7 2809 8 8651 9 26642 10 82047 11 252672 12 778128 13 2396320 14 7379697 15 22726483 16 69988378 17 215535903 18 663763424 19 2044122936 20 6295072048 21 19386276329 22 59701891739 23 183857684514 24 566207320575 25 1743689586432 26 5369858819104 27 16536993718080 28 50927253479905 29 156835346933155 30 482989448024106 31 1487412190327583 32 4580628071660640 33 14106482162328136 34 43442260729965776 35 133784596018576601 36 412002456389378667 37 1268800961564452914 38 3907393888315618431 39 12033193117713974272 40 37057368861939256752 41 114121710965336054752 42 351448721634203854033 43 1082319945026355129075 44 3333107765920657875002 45 10264624088554584991263 46 31610891419897498736608 47 97348762871379410322008 48 299794824091005901845104 49 923246828216047533392841 50 2843226891576492182643003 51 8755989091892132867309634 52 26964905686729789815941119 53 83041005540712470416454144 54 255732717233506443148041280 55 787553356775880087361386112 56 2425345870792991974583350209 57 7469084529147130654398900035 58 23001760027449117319909236810 59 70836119513132618577598523935 60 218146603637759719769323658336 61 671803325842366412591352125288 62 2068882582111144603068273749520 63 6371321745387148163679927533241 64 19621094562950096549156028440331 65 60425036944172782192420113229906 66 186084679322583002195988239314047 67 573065564040634447518392846758144 68 1764810202993190683817170524688336 69 5434901777430867712385507828965152 70 16737299727881941923740920078753457 71 51544114991049677668455534169090707 72 158735030943176048820519336403406938 73 488839706587383072570146195392839455 74 1505428620995343969270305934164990432 75 4636111392696013205071569790911906168 76 14277348354965441390524203579711623088 77 43968459509014266365533422466323955113 78 135405075475620870107711025462694685659 79 416992877833249980702546521904072859746 80 1284169441602376838093759542662553731583 81 3954722592180124488402869676500020728064 82 12178946387000629471789564502891775510624 83 37506229992144009246881497577946166937024 84 115504021737470031397534558341067681133985 85 355705679838372720007503173918865638589667 86 1095429654881299543454491520438880487518314 87 3373480371015187278329027120975425571939615 88 10388955386512645907029031977186358245023840 89 31993781540952153192499636837737873693384840 90 98527909612457431384415396728010247693780816 91 303426119234283968253358735946420474712739993 92 934429748846892383852463298914609566200207275 93 2877665765009094103849418202396490804232415346 94 8862046895793149327509585037483230781778192511 95 27291520835460473350419887981070543542453838336 96 84046848123309488787217949276987270234474669552 97 258830305648793546953205147534669401878089046624 98 797092676502976033618484030881371158002055940241 99 2454723118075642196883801453643737791872853689907 100 7559554571309006041576260147466258459629964247162 101 23280371173347914707422408686745101452880545504287 102 71694129178698489736457399269532716076523837439968 103 220788926448749729636758284746766994971319275639960 104 679940611606942843190311175988877239625090609104112 105 2093942131738833365027354605487588180240662882568073 106 6448495024747244989262401023688575074327916868088443 107 19858757056317932916797177039828791929002912992985218 108 61156941318616434166408911756210897261230239472803839 109 188338648830933912072471755655596745383797134792651776 110 580006878674035059560967423619654974480287900996700288 111 1786186645159488289505759025962311082373197445844159744 112 5500732575172015669766892078439183833571055729471072129 113 16940031964496531267612028658384955888741991697471323779 114 52168448299668597834030492578049774360570348029200023690 115 160657725067998805140663963209693600220937726880285090847 116 494760826999499935051031432811921479412328489545641576544 117 1523663277502664883358085247830973533848040507761338449320 118 4692266761071828377009928757307405106154004211039886719120 119 14450284181651151339145144690919652293264458434909430362745 120 44501031924020452692678160901592493438838970010699859332171 121 137045183154066187779801684633251348863625319537167896471698 122 422043746261844884976782996662199830337032007541344801302655 123 1299724073909908785985649208125746200703778943704893151352576 124 4002624569759418414681449090871343241282279229570988603084816 125 12326465107510408072296628802782124915012927297798001461530016 126 37960527998208980174623254086304025754576471228013861883667057 127 116903075888708602980817843671825769495474003578992716755008979 128 360014200879554554557802078405345741169690348139825020622549146 129 1108698157423443898232680941912472816580379178244642053393792287 130 3414341993374260063119585962712808626165303404487751885410240992 131 10514792659898406375495016829568381443241434691849254951624407992 132 32381309457343036838581472489187661581559158775406407612873331248 133 99721338887755552866767581429793276119007925030848331966030127465 134 307101398807438622624774597156717918425934761079765141722304656667 135 945748123735486940688433411092003326790452456027481686955573026978 136 2912521782781045302117958195083953684977717120325107131044090151423 137 8969389335575990048925991220600635268752726369812424464677204040448 138 27622092143230602944894290437545134919229056556627652009442251562144 139 85064874075970221338684512731976129329694009343017684543960205397056 140 261965413917208241560977887997188298685827914725730749580924369520993 141 806747542205557750082903604627850120279966914037142204803171606795299 142 2484456200238710446187425385979241265947111581594494342893076527550634 143 7651120441011302384184539473839221191419951820026146049776592245008159 144 23562357024944293857014258710244016300961205298872917333035585679463520 145 72562531573161205312769561227984937442129377639418767158294024621502152 146 223463254662166594580766438060541144978562322995482432365471398526403024 147 688176461068761098956855818515281118584473984208094083538860456596776025 148 2119305217697183186968780512440170609546764315042054231332429133394263275 149 6526603073262816265388894918486725719825512905703873145646911035105257650 150 20099298260685943190640987192809244386875792740742003068829969926990081151 151 61897710958857518364417439653518836542774888513637679805933102092690198528 152 190619919773035682566146735803952131966002668155205241964003025001455898160 153 587032270683329863416186777761270017947205794592065526414635326207972473056 154 1807822011644624292895231202587915268335194482163384458527212829513002839121 155 5567360755112273858605169474263592722478009016258170738262334662651378995571 156 17145219815841750459312219334052201267908807273598560378520943140049738981562 157 52800343908664946787335178293483095971586836078135017430356103097566617788959 158 162603708019967418811212184063386388469378102993323886734537370277933831518176 159 500753667581771428443742122341274266121425521494651386138663992988617255384792 160 1542118803132110060108455975166190793622572188047409449911296199908602623113072 161 4749102317029501824359350501419590774078799043572096944973121749060990843898697 162 14625314711037105257487811050679028195146740172781073625818796090836406812521403 163 45040055176294826048162129580783019506152449664325847536468253628764388779851970 164 138705156802730469693147042815022714371823918890567012895366017279098988841166847 165 427155793845382522788268285423073515457251926946892642025955591535327550834411008 166 1315467113275251280704139828871998193536128060229812170274477488536716456972174528 167 4051106764889380599466231556828239647815835820190869279522187768958514555288748928 168 12475770663449897563833150885695547391697307748018067711893763595062506032328432449 169 38420328734843188206769136270747811920378251016838555432628567985537272187495286211 170 118319076224925449704503956755410505663664261097922183280460614525220577027264618698 171 364374909317830361593148473208759994480160582994378100570700696602115476649343528479 172 1122127376045280260506577952954499317871692200299361306415411804765429956567976199264 173 3455698556268977055497105282290689124847530410679779097823386313862426920111247602664 174 10642154149991625254107092896653636197790298005252020215463708738623259186575767331600 175 32773531344835461935212079593133839087994879442842739030812988223599229090053253670457 176 100929223695914776688242543158519275894208183312121317805840488976930662659945056938379 177 310821195576327564436228417993093705250191302958022872919583651363282271776625642219730 178 957203593585234920872396545054879077271002035295252438287501757880955760623139708925055 179 2947799997595367311741720887247558546186786162776694813139594958828688999236101401447680 180 9078031971522766950536859827652848029436769734397169814061278842663527552118247571890256 181 27956667529416870757171278862103250774704899992419676505828844319694077862567939057048608 182 86095230970997409677694858094412604183906895350807557266981120126207427380726722231215665 183 265138496501768198577440412602787808721365260413271313865510052054160615901275509205467411 184 816519353445945496945136678350916680769156106871384976037792308806637591807299124161630426 185 2514549427368192999300289452604609391886314890333391450939095893901964458699151498170878751 186 7743795411575990688013429352864756634801463361694209143857078766278002308721475878032116192 187 23847758458702505870872863741894258126031027501259977616569237523068535585347705374738499064 188 73441452579501176805086304994987395548352759977935974115648807238873042555558989881744225456 189 226169975946685861910804630568522322109600065821346090224862405813229694175882571765736064297 190 696512068090577760107741039863901088990289439077760080413240470866147051603789818551443304027 191 2144975516600714282752982276428356539857731835597494405616716966410856228290786342281839026402 192 6605657213419847707739992303016938668795932054249615142698017751233383305568824711983744029183 193 20342753044732416023846672475182848046155349054369473582659426872565482347613798269364448441600 194 62647453246325089453666304135844868638556226107085286999029623965241970840224857016961967997152 195 192928822840267274686612618000255220084374431431528609888735546299413772028859933554001025348288 196 594142758464242233758070820883227894130572890238682554357219391367118938926008236428252403129633 197 1829719438695611381029645799903066317152825300879036225379675045597721164778821130535469850301283 198 5634795975624216738020116680456071536781743703905648723719743811596212918364526903909697935339754 199 17352893025799509852887241581504569919152536200687088677935732151352708269991525435854057824712991 200 53439893417167281300864479004280420765803128813970159752410370783091776459855452713972679305746528