0 0 1 1 2 1 3 2 4 4 5 7 6 14 7 29 8 60 9 127 10 275 11 598 12 1320 13 2936 14 6584 15 14858 16 33744 17 76999 18 176557 19 406456 20 939241 21 2177573 22 5064150 23 11809632 24 27610937 25 64705623 26 151966597 27 357623905 28 843176524 29 1991439229 30 4711115672 31 11162025770 32 26484061667 33 62923251955 34 149688737510 35 356522905836 36 850115223936 37 2029242899260 38 4848775968911 39 11597110023357 40 27763001886981 41 66521637463144 42 159522350123507 43 382847395476133 44 919517442642711 45 2210089914066065 46 5315720242838914 47 12793926441255698 48 30812240283069435 49 74252186556857989 50 179040496556864556 51 431955963681738848 52 1042712380963660952 53 2518359014551171806 54 6085419125263856262 55 14712118627568454808 56 35584786006103466134 57 86109456881176729470 58 208462521726579691097 59 504881433653801644405 60 1223288900626859019148 61 2965112192585984436419 62 7189856142269778333025 63 17440583798280580622290 64 42321260736422634585162 65 102732575929408874347679 66 249462469107925527402786 67 605961970269881670710664 68 1472395497060618380358644 69 3578809447696540050583443 70 8701294041909589919999854 71 21161996648458884471158714 72 51481769474488668534137422 73 125276889437914912256923307 74 304934039732878430108858784 75 742429480200187977221490355 76 1808072709984861417424333677 77 4404383193077108417353112641 78 10731491218252450819326889528 79 26154003505691958103118130294 80 63755382728652439358912186067 81 155451049277279754215139529531 82 379110849154146237974242527453 83 924766823284208344993718434603 84 2256262055755184742601501196170 85 5505997195722358637954675350259 86 13439079650119647272099182964696 87 32808636731483722916837535182119 88 80110610746918246257203734701706 89 195647026201781144108050334424996 90 477898888918566816977118038691170 91 1167553045769489762614463798696048 92 2852944854226690684892494808870454 93 6972438099389036365248657176527308 94 17043112931770720332388442844576674 95 41666269570277252036333691600639563 96 101880316645121878164896334688154561 97 249152066330129513174630748859794262 98 609404778880814170025522978555384835 99 1490778185292334181357429946393565578 100 3647411053025827301182771075492259113 101 8925234437512682528029546052332789621 102 21843215393255229904547985398336348294 103 53465585145865191324516687631469584989 104 130885561740596644572912525174253497582 105 320455472947908304671489078188869857607 106 784695361334654796220781540840650376449 107 1921723290342111268329472875543324043667 108 4706910746142889941116851035313826942187 109 11530161950742190384208245094367566638271 110 28248032669761655196455248822189774945584 111 69213913908385153826917056853481970505139 112 169609465022368810015468502224895967410274 113 415678278815435917597879013731170601901078 114 1018859429205283166749068886005659820779495 115 2497583640641200220622490974194019850819931 116 6123134681932631417800040351042422569434110 117 15013251792275176964162573774401376718651824 118 36814772118001393816744935990094004762069084 119 90284892079677450182264459098396611223762033 120 221438389500500662467450905345076744897583996 121 543168872428558064580873091230329232653361495 122 1332478603642304930183388684222506634430279862 123 3269100897280112755505125347742691929525248674 124 8021183143824344875671432934385330253584277460 125 19682936881086733777280979067852020010402666770 126 48303886500567579519506334690878406904671254915 127 118553484325056163792112028072877861258115391287 128 290995330706343136021817316940248264952654838277 129 714326170686115279653725298779630870061768364734 130 1753659826434717193089864697976127716431420072532 131 4305581507685109095031171168870589038277646640996 132 10571956832893300016730200505959533998044141124697 133 25960646124257513892459103250715137360555395287796 134 63754614165228726305231934124331016525031933625405 135 156582500875993925980301260195516275654438670328892 136 384600451134451064266604431512634854426636253663521 137 944736745376608342871984977245687002651478123503396 138 2320843114733223907092281965418722523696416135251393 139 5701829586071025125270613438541114696618351282955394 140 14009275646888953531157905813085164963783453196343608 141 34423074852415218493512308984985830628044220699905910 142 84589356285580161365178471206912456025426626535575543 143 207880336634089706615444298635984887462825627469434793 144 510907524625918358255371270737451492991283541643348380 145 1255746439185506616601252216160463061128378745296938267 146 3086682514617002563098893616913078492684777132300838634 147 7587730688721605007534746211788374844788523290973501138 148 18653545565411892855428768508060079434159396237610668559 149 45860630445055607392861107035659770917332175405652754732 150 112758011124711722593132266079951997841456295116274355239 151 277257416957645364358617758864582357313009068270437257959 152 681784223225879099283421849237437162623970539367991576896 153 1676634376520904181000949377843445717702327347814485599413 154 4123415256719536910801730467463955757616530732470781164934 155 10141512229484810923853916773024269984940332029241053971304 156 24944508940587775328855893925902774438751914711890024995372 157 61358319586300001104665296375045628228108117662183036736556 158 150937754023173404764497757769781193404148459463658658788599 159 371319633647818789075936942910183533208518859140719881004028 160 913530872780185542097970953701008512132817759890095832755353 161 2247623260894854432580353505536145404084579970780596765122363 162 5530297238718879273247030378659502128002981758087998215596371 163 13608109534971462431570890416413263017822060310459465013615787 164 33486610402827002875105378609198595175835160748202507509674506 165 82407808170102032305912914641376947049269710100009136004091996 166 202809844908783238336901312286366425415047871042667743571207403 167 499152118701987736256287305528206618292661311001398468961525136 168 1228569547287833499419702311291995662456416775509304847083405858 169 3024051932150419494943941132729768391074916720861207240817064611 170 7443910625971934469998306718799670608446972898167716492699908046 171 18324629440536299014579343497558091276397903379193854257344275904 172 45111902377563173239662365643914048498090624999023393375080539708 173 111062826146698892041241486473010622396591388258697573922813030297 174 273443553995915428597556031413532126315688747933627467560616393264 175 673267742676224433817886804621619114529643466320069552835267842734 176 1657787395040846752616295990735002653819176544478748655300684044186 177 4082164793864117274792895308048530343407115318064876458669721555729 178 10052467445828269635807551490235939923733580223948335811207706656424 179 24755689873542164087336439610155216487662933682778732743917169742793 180 60967359169554989831202556759459484707093089137026277973315691400388 181 150154899137625142846132148716385870654507379525813901546130162025577 182 369829189594455172811408191791991003701884663988390178431303346976893 183 910924135056365773352277078311635582567738832911861856517428598903791 184 2243790819135282574523874280431748506651962223107727700898020406745417 185 5527152576674616995831847854749342491403247683113102488843550146098234 186 13615677826862994126759386647449978429240494460107713288066785775993137 187 33542513796290753505607578567427220535768444818405537063031828424438254 188 82636188707067939508277264302514662456162310567266279488532818274317144 189 203593115662683476648612705370819894078470524272944656338225696762143617 190 501618848336758261873641937544055716988832006894986667994805550826939021 191 1235954167445658966500996974522284869789881267986975972402632232493923448 192 3045428887672390768495250724630737329701305090966550991059141959308152278 193 7504330553025692009711564627718718950087400759336298075388065392286814683 194 18492373908201428691816493675234180273982284807980249489428833198468299228 195 45571195136804151385010556389999955724783713050880643331289974879176831486 196 112306537966223816343187786730724251918967120274851424980704246539778633919 197 276781054312688777549872631282190506381292699778862864129246571471974495371 198 682156795242663237191408935543444589401551807911484435954962025501272928758 199 1681312436423318457307987744731922820491260777994903102228408066516400126078 200 4144086802774677917467222295820100074560187301169005791475503944965083004951