0 1 1 1 2 3 3 8 4 13 5 33 6 112 7 286 8 769 9 2288 10 6695 11 18745 12 54654 13 160888 14 467402 15 1362378 16 4016517 17 11807966 18 34708018 19 102451390 20 302870005 21 895207191 22 2650590597 23 7859253320 24 23316653154 25 69231883374 26 205773157904 27 612021943421 28 1821435719846 29 5424528040529 30 16165017705176 31 48196876684319 32 143777496683273 33 429122365774834 34 1281352138407938 35 3827744057850814 36 11439239179711594 37 34199467732703912 38 102282130762666982 39 306007002706334443 40 915812133736173093 41 2741682791153129253 42 8210271119882086167 43 24593555644252616313 44 73689025329708383565 45 220849623259974405001 46 662061010343221733552 47 1985190558979496391773 48 5953945613915446677136 49 17860843138625094441651 50 53590728889929362299312 51 160829006552230957712391 52 482750488520628099391898 53 1449310728169784723113208 54 4351888104223270368100367 55 13069787178925118164689546 56 39258274280250376290382740 57 117940574661681550570401153 58 354374288449958549757800721 59 1064941640407558345610282423 60 3200750915883121940661269956 61 9621401673754704221926350248 62 28925657876882298904132326655 63 86973050902785990327175615821 64 261541699656624980963885523363 65 786593323400768942276668864553 66 2365979759744070907419690745894 67 7117405353362651102721296813502 68 21413162001418700325744149339490 69 64429819709707188378668703213127 70 193882533909906050327900130908222 71 583491883406951495621038620829132 72 1756200396710583978887634967708756 73 5286341943519489010352122652582789 74 15913921813172373059617345256548860 75 47911402044724932443988740852724207 76 144257758379504204097507217604627696 77 434387288113390744512436616217379625 78 1308132370926783313073096450614660691 79 3939689550181190314804467930998085236 80 11866076161555150965297199676334466509 81 35742606513703353913292389209810509489 82 107670922099129201663176733866350096291 83 324371706062626295699482720644419979204 84 977280072840281452177522079131973486165 85 2944597374146462972718394506795857512849 86 8872844601524388759706132714205765903111 87 26738018062194426418552493960327675202354 88 80579442694320331941158644654850971967581 89 242855177855520867899967227920133529177945 90 731977798907604136548602475452088091675507 91 2206354422766629954518857854292983903661022 92 6650876546627309383721560009410359670045042 93 20049713364665944758659514258186479485408664 94 60445304985985956806878965876689043554831219 95 182239103203221049178120007884963935391974925 96 549470830356243005243524554449747322847521142 97 1656804599263157648040784664782008323914831033 98 4995983943984483703334026273142311195658339357 99 15065841719449416446513930648181683441749269166 100 45434728369969880618356808016847188631392871584 101 137026384613351416516400600891095844576017528602 102 413277500075569029120432279035994123504525494143 103 1246522746743498340458064368026696018414789769788 104 3759924584856944060574774377167173330552574778060 105 11341699803101244398712952305496077732349595641531 106 34213449935846207009031495777047363542672460425572 107 103213124687179504771268251887332876673525477618732 108 311380893312164282987120663540284749166925431486337 109 939436913817238537298083525042597980381135297256638 110 2834402801246409516221195607057661241203070384311868 111 8552113801021115153001760479909600795615203394061949 112 25804949128566985588814603968362885170000485462511630 113 77866358115766083091668640851287645676886772142192894 114 234970711891205855144801175684994734850833188737306985 115 709078503660227633252147866450094277556768542632645492 116 2139889431704215216500134247986380797306730905023421333 117 6458095955782731827154588501720959781102185223533427039 118 19490973171175135050909320541822858516442680213064118811 119 58827197095662255780060987118073769512982839687257499236 120 177557135586361376240279186766933177445720202231258280784 121 535936321063923094383640674752882072711544373410561301553 122 1617719011515609804343517501264326337949728499921095416794 123 4883234540935996147711267138894039989811058128747204672318 124 14740982743222113797998384746851948157628624126232237808319 125 44499939480157099183641403361196650869566848330801692933278 126 134340297692205746812753882328680446493340374848048774167347 127 405570983480061193978536208126050711860843699560402565860031 128 1224449601766503040503834605254159586304008578126872858841005 129 3696819206702793394488662016334355150881254274918796808347908 130 11161654207744853939424261470077957487393115920733124169058105 131 33700921014681283756959612092159295739209970466436318143679690 132 101757782589119056023347941664266370422653253555510293616730938 133 307259958081647393024480279532183818923875918964667384732804796 134 927804725148677176162060031173108621250288613568473450438598502 135 2801684910166912633853586094072988310698785265331816387131286034 136 8460458928262232454835064521202481862411819172722539957951799340 137 25549375942675931165873741182991436915487103760548304624037267481 138 77157517463322730832805653981115351444673764966608473311377384397 139 233016997314031028034029816963574964987224820472510072692361543429 140 703733459704418304746229353639717872013857710864344900590552642776 141 2125396115034695415445241662281237288027719817062138484635042065014 142 6419223407919607143294579876270234961579971377623307498470387317438 143 19388127716117632285535208980155619789161239817749474516206023768747 144 58559839252210759561300500797039428121852804924722157712265150034778 145 176878218581260447553672642836020213607600551845812907406852683248172 146 534268005093807411718448998451873879304599185560998409503109405984777 147 1613816565222409911677234939975071213241870761237606207417599240350223 148 4874827174529264552195167593507603646088115315962331905583625551409408 149 14725640535654957328619195045745861295035106707545875206825696079953045 150 44483499988240111433113881184576364701114049565462546691664792843111259 151 134379605056972867881925743580498084316374719260352801686349353167164865 152 405954441195944150299751671125582121865834380864287524220091682948029564 153 1226395746084950699616412303732738101383523759897952962809809089388065814 154 3705043003894582041339145885049152848512168945614797561416169526008166181 155 11193477482616078100997056895010810644854997569308370077072061614950386218 156 33817838675855763110359579825059348092353792517096476581481014430872410785 157 102172869799519348412728412401039517666407562321494576935276829232605393763 158 308698236192394449629368270517360877776157053794689218359665155504469346372 159 932698772896244640170790410975808708815260192467038584714418602891118063038 160 2818105546556649577811020854737524364556697691158034266551115468529606604103 161 8514939939093759672482361903486184223825072834968980135345048046860053413417 162 25728490281810004384786498108597884295099183733302593092030411820045031285717 163 77741925651403057988513904878984797301793863194534310418094209826040490352101 164 234911598424156973963145409034264164550280378689535476155539122759119472120647 165 709842016313536897424885190620494408809322703071099493009812420054922795841879 166 2144998153503979700175704695020115644695013906449117243954369217739149082061996 167 6481865658625835036789563224438704691230690382919002658163263044118499061140706 168 19587586040528197466769991139425288512108415617672508638252929669283276977668833 169 59192884588872110952256780786877020235535434539231929598870259365324447895804427 170 178881610813233391018868982422681565887256501971269426716239160324301452754012561 171 540591739712416047395061834700864372996129245824054260649143167362333428505264502 172 1633730970160803195074258417558854099455282281115348823360212169832350459337719607 173 4937408047344139829452676581206917467065804166814298505232594028363923815023991422 174 14921921694164832212452298684592225670220363400551820734165801173937154605507971428 175 45098039940227950140869338236456996568919617964196916190725634162035259425603500966 176 136300569250357155439511098516399973158103826621896900670067493752477542255774487503 177 411950168146197400308168871134710019123442695657888691189470179153590146376169733992 178 1245083942928345059804507497714682654340852921735290171827428760710128486201872142833 179 3763218504372788958848037359385216087822364130663714746545990259568634702196519489343 180 11374361260966823593169883108902558893570375975158122376095292690840095303487272919895 181 34379638341389717120163070185620843475336333649265938742915740030076199832009648338282 182 103915951791630920287987793479151114427868991388736860924228531519161373588883572484004 183 314101270482209042541412550574834218934052749642028931074464555067313608350402816255028 184 949431534067197818256804068904783137722306495373484770655690491973707659485410882731946 185 2869881909608618404436681371153619778440165405881301084681760907763636357017025403725865 186 8675025249955664996085436100795023835666193965902368404181189659063740274211792204868644 187 26223082823794309962324487814067439598428775195701143278188912040121357096063097018466063 188 79268922888336792206545734369747031145243839798908433777304883112578219786785941348102947 189 239622896068109797724143434445778875369118176570452398011302478328656467528767040308217707 190 724368821328416519600559576484270411097928402827212161622179196143651896281112858748812279 191 2189763445841311260825134960923739319303205981901799285979629131318542892213362317584990481 192 6619735063138353032580894540089030547545448806922577683192136485862987724150420618433023082 193 20011972935173055588192221622924774341548015319736950241634920249149493578277517677190293651 194 60498559831483022056797327512227244874444126807195612592264382905393944091513271013346494927 195 182896728379198423198699491746185197529552299359625765365559004221696942261683205694631087283 196 552933050144436234652605517046682434402065767759852688368604606202180266663603806246683473525 197 1671647934212541714272158333473925002594628091982668412209680039664989480907946919234298512121 198 5053853854301072822267999351001073575392948716953628254285387208646184669533679301430782480346 199 15279392320570105517062962188666251771561990783000403626410066409271131057000596547562034647205 200 46194999848659567522286523958233754735300703137909474447696513213738569281537381071850393362332