1 1 2 1 3 15 4 10 5 70 6 146 7 434 8 1206 9 3228 10 9186 11 24772 12 69398 13 189942 14 526396 15 1450524 16 4005122 17 11055658 18 30506770 19 84220672 20 232416524 21 641554400 22 1770641470 23 4887237832 24 13489036144 25 37230869642 26 102760304362 27 283626021494 28 782831730722 29 2160675219054 30 5963639628978 31 16460113423782 32 45431229149184 33 125393797999302 34 346096853500448 35 955254847354480 36 2636579287989204 37 7277168563385738 38 20085563674886192 39 55437753020465358 40 153012605842446840 41 422326958634496036 42 1165655984886830654 43 3217303199932091574 44 8880012641966742088 45 24509540941996830352 46 67648281769393339760 47 186714636413836741490 48 515347242272712042726 49 1422399364111557711006 50 3925935340501501467312 51 10835893692426816332602 52 29907928157231016294974 53 82548259705127907032160 54 227839760230398126132232 55 628855853864900311806672 56 1735692157241683420252964 57 4790648359551382586025868 58 13222570378688118848738932 59 36495345576930646310171104 60 100730055551550534039344150 61 278022962408451394608223916 62 767365481961977809291842190 63 2117989743745099002323157250 64 5845820094930663344252668654 65 16134928265454198631892758856 66 44533684907120246738874786706 67 122916511234383051897904467728 68 339259344146853133636026705206 69 936382764488658979215195948042 70 2584490882149093425693527073036 71 7133400328613908447364987043792 72 19688752086428737291345484533338 73 54342521218933986085031631172254 74 149989679359406415066843444300434 75 413983440770120005145363135939260 76 1142627212511068218752335343460252 77 3153741957267793334429883049829588 78 8704578557317483642572267813776174 79 24025328922647016000707333417245116 80 66311818089819360983570664541623960 81 183025890406532747712888618515507326 82 505166009982269644710836076688464554 83 1394298353498396393294825770516249266 84 3848374316863821051926564196738065890 85 10621819100293525933368326438437525282 86 29317065261807466698596729438025946082 87 80917431133931356580860264603184644058 88 223338543706296154943392680055647273048 89 616432138364471374668347564476032173274 90 1701401714646724871463426164011068333216 91 4696004011541747955530092130631144330028 92 12961344452973652899551771163885547697732 93 35774341251781823762824629315181612410462 94 98740026286803923316016585877340084356704 95 272530323409746329463633840936601971103650 96 752205361603666980543394659984474311999264 97 2076146606169068196147363564889236597033496 98 5730329708256531724925202257466699114455038 99 15816165615547757421829383649542587311971442 100 43653874648435249977953578202399882694621128 101 120488164966354238144938362967242094943559620 102 332556915368330568794073571783755837370437760 103 917883528147199113299603103033075510055999942 104 2533431518965136522595623613887063968233323998 105 6992472426476219709452734777843244549407373042 106 19299779871296015595916758631306056940822533040 107 53268926977834482974620053367723187340792324758 108 147026473892073142108334897332183618421687438222 109 405804758074652743696356579298561830315574576596 110 1120053397981313794548666789720837416425703889048 111 3091436434312835475411135703993163995759744331556 112 8532610360025264116371052057638501876266257946604 113 23550683024861761787022017896159346549101581193536 114 65001757672650802958179440453956289517623749535764 115 179410019491730595037759282895629992969752222849884 116 495185918758102895169259079351660590690080574808214 117 1366752508198733631562133565998503519507948033410368 118 3772345593655802075197586996645219880336393958732958 119 10411973779165830091215375080341561219330790768562582 120 28737875490611344839349143199188668112468331595880198 121 79318821313824478127908820961672238588978353477037564 122 218926253496708182561082491389267869001802603440606610 123 604253866563085669173815275455508959491834209361347404 124 1667788716175739047543479860085735990860063273382855814 125 4603229463179152112041655256806606813409011314380624190 126 12705279322952207360455756330273927433023158481380268700 127 35067581133083842845318543061326988291630646143625433188 128 96789312164423613432609281841960049996246715270106783522 129 267146197329932689860938166320836647515622527505263021010 130 737344745529407714232153699479058527358190995928514071506 131 2035130124230707507615728577394656884035390177735329574104 132 5617120956870110747008239553045610660488311863695286048444 133 15503700460449067809497796094999847705386310894771879629032 134 42791445976135989083320640042089399797361795467047052060862 135 118107793258766721786700941915389868417027193642019299468080 136 325986900191102138403074125357850466643407046919648642886608 137 899749763873568364564873932562501750720196044373019129706066 138 2483380887747215086276136064584803717640808550131398545485514 139 6854328704769463084832426373694550040533883927859000017927022 140 18918492215523942156210013838162237344318349661160849006713554 141 52216542731572695726746007372493642316040580069366263951929558 142 144121809696906959792135276887979351019479159342716126243288402 143 397787653945006137368859082419877682811971875812679472824275694 144 1097925553140399434515635777504115874104033247818061260209612640 145 3030361823158300846632275671682798011458432971182448704069596014 146 8364039577172492119317398311641993820829135075120106571097800096 147 23085414261059135621254799943689649819984983465687271505066732808 148 63717578890853894452924812332670212835692532245311443208535135876 149 175865583948413161459296621312338783707214602967328123542746778130 150 485402994839088339136138795335805097294566367984488929365882820336 151 1339750860338140588754645884229366968734990247787099697679842625590 152 3697818898648967070834832198794203568591855195499416632951769310872 153 10206274175300252647883567871072253454035343168336998776081351654444 154 28170128228686273190120100695220530210368991550066112039340796737246 155 77751793729104092539220287791263343401798522882051409702524014213486 156 214601132767902837134695139877669788195834110952765666025793520312760 157 592316189459539576247749227375750989544029713368973952483469946535864 158 1634839778200569222839827670041676818662759424446491999839852428380816 159 4512287774584718567740953391195493636965357372631253032152485202126650 160 12454273031622287882850241361767272448720266566374403559039760815834054 161 34374783811404719817539159538347224500304259092107597635539909857743878 162 94877136472002811658849339446892077665380669129172994437905318327097584 163 261868440381012954602591933595569394431538306615930104108204418504474834 164 722777716713866887118151797563282837485011229584091359040392508176313838 165 1994923966469647652982003464636670527182950407850300671331960220625896936 166 5506148764642232819771744717951352778266088286660607114621827297653578056 167 15197408386457651794973956628776996137599144039954036796681664452338031224 168 41946055498516900214413669535078183288220686961930417240637892883473801028 169 115774448323210013268013412700156891507664911418408703017104094083587772756 170 319546682643795802666889792346292042235395716856774484064574268155329954708 171 881974251378782995188654715197263760023089752078129718721759272921698084568 172 2434319059923646163719906428564189434622778535598264926940270682649087225030 173 6718914159051264607160768626233764311712186406948430127312473446707149956180 174 18544737302478141097358663562170839369899500841997469993394242097045975279214 175 51184949454166745065202105653463676216974954379906846409154998525912960787850 176 141274530228880964208317281920680621864638647377201466028554626443685685117518 177 389928936224948579499776704368762970539107779145019613227782741332997290888624 178 1076234867383316316164114156465684908651827839397343449736370061358742645561746 179 2970493805833830439819825078996147551707287303004798167633099776853441074868264 180 8198799089227445437942075111315229315156477543049475178661478622447000210979878 181 22629337375994883949198505026023001759267711034518124444920714783473944789564114 182 62458770425224778587579276336301980942202994188413804686461960394812065034641420 183 172391172494922611870003143432210717858834866650403244318639517718240497860850488 184 475813342975638794171873276137948073668413858902345761065886762292051596492229818 185 1313282658718043821032164840292133440089005932106166138406554848101947504021565350 186 3624764557680421323693173280986566164723697737481676826317614863740101343304088498 187 10004638385647799874387312212107265367473963528786029804948518587009549103983284148 188 27613597417104885551089246078119535011536649150223812674324327028024902608679031500 189 76215724439156635238672305621123340208173075423195390491423814210034111343797572412 190 210361459394176917846991261870918036582603692672527879247561520716303105467826411726 191 580614353849965372397187087793431217560312691835526669494910053921352850115104181316 192 1602541781500611379117204646897574989520844239965939698573300697713092968106761595000 193 4423142735666465863138340175860838556294983342763035832590711194110848892458730511718 194 12208225636250947041260501326698083237632086443680396424705167140923160698286492684458 195 33695673436855033939964260938424366426781234165054341455666540896778621621276151824010 196 93002737841913783992715932856019316616593753632509818942418013593056172716486422281042 197 256694951127797939526713806916083042490061592617249610834879710259511773340474821779626 198 708498475028836415869754623711596726601308441746872058192760350267735419586177418177122 199 1955512124070863856459107026935475446590762729148619242645817725043586482318298699599746 200 5397368945970562408613334526783043376013977651414538634225766593589213188846217929009016 201 14897167437797848753123161920751666731534741123239355486825008304255013872025196012818658 202 41117366607940408551809916494390384384562898252496337710930194667840493939309190076587520 203 113487201095840600971180652331739456536124657869726867048498235414168883521309327391799396 204 313233698436333239399647244658576058567066948510661683852691408880119751806396314849351924 205 864549913018339127352949052090382229113188510303478031239453803441335090426605027736881094 206 2386226500632852765263127363652457264534307855156447950330911182282808339498625384262757568 207 6586174871550447288982208342425420945317458030061484420627038898791810324765710533081712810 208 18178366314823140827582994722939029270998627553461180587501369214645941681991743974156547520 209 50173736397938204760119268837579275721155472186860268679272029838373216396792358258336410560 210 138483501791743990156876017580363613197022330716920932431108658678103293096097855065355187518