0 1 1 1 2 2 3 4 4 8 5 21 6 56 7 144 8 370 9 926 10 2275 11 5482 12 12966 13 30124 14 68838 15 154934 16 343756 17 752689 18 1627701 19 3479226 20 7355608 21 15390682 22 31889732 23 65465473 24 133212912 25 268811363 26 538119723 27 1069051243 28 2108416588 29 4129355331 30 8033439333 31 15528616197 32 29831927400 33 56970308686 34 108175824446 35 204274061624 36 383690354845 37 716988218411 38 1333151176879 39 2466905522717 40 4543571153817 41 8330583444475 42 15207069943746 43 27641629409916 44 50035972899631 45 90209435612660 46 162002031401299 47 289823281149878 48 516575567557803 49 917410676221105 50 1623538547719394 51 2863308930192027 52 5032883803115160 53 8817457758538105 54 15398590261411437 55 26807825928595001 56 46528165317976370 57 80514375489597923 58 138919251183914477 59 239006757698283898 60 410055746287085129 61 701594011267932956 62 1197190991367180022 63 2037506908735460453 64 3458720665587734911 65 5856450980331126979 66 9891844865666527926 67 16667262285041704509 68 28016583960482824188 69 46983908118549052057 70 78611238317892896380 71 131231950856752007474 72 218590523224422658631 73 363309442837087603326 74 602548424518152483880 75 997224525286855011031 76 1647005377439378553959 77 2714645032671805966592 78 4465411764427934612773 79 7330852116496486254233 80 12011729537373525059236 81 19643915032491629000957 82 32065268166990306435432 83 52244261318497083875780 84 84967222154523733839272 85 137938422715942637478386 86 223538167275996415913302 87 361627955764156808739207 88 584019277641837797042896 89 941581597574122846780499 90 1515530852061520396372086 91 2435330067694933437890270 92 3907032708639470655744105 93 6258094649334783706219070 94 10008120713185252744511222 95 15980394945642028772878544 96 25477456474620403316792196 97 40557112270093547585908959 98 64465741946566900912594332 99 102317603591153369726697830 100 162158369307301864802203968 101 256628004360008152410270377 102 405557327393249115196589386 103 640017236440307909493473506 104 1008625207074522794630234611 105 1587354947791045940657642178 106 2494776046812072671943143200 107 3915699991645285506477553797 108 6137824716892263845421430569 109 9608454435884305581065225604 110 15022187745779009681532194687 111 23456321924739686754261248931 112 36579694011221813281836136971 113 56974414633511345995667870892 114 88630953655237537434861732398 115 137709118229725284035179917286 116 213706414746679151301591050829 117 331249897507449459213538151478 118 512841210744604345986342176646 119 793057324680875888178437123471 120 1224972019789103925178262185752 121 1889961706165502070971290219408 122 2912663492007161096418147996207 123 4483768889656629351436486965525 124 6894721997712588481841627976447 125 10590485641287327227024380728369 126 16249702746384227065966660856467 127 24906354297752259618540212397308 128 38134212317999503765909410775919 129 58326225958332630217586942967155 130 89117289338691064621202757917151 131 136023359757043775898988191821751 132 207406722531530668760686830034875 133 315932461627970557490067075550187 134 480764047168424755443516726614594 135 730870054648271326466745998774984 136 1109999761312165124404821977672740 137 1684163081943659489145801693378705 138 2552865207021253632141518271159735 139 3865965623011565144830279066813558 140 5848954853350999791705675786434791 141 8840818654881554928257072608045330 142 13350708733945056360658452966498192 143 20142687780957442834806119374330061 144 30362348415535454625804212279131453 145 45725836427024951496300030605603561 146 68801797442189874819585600350328903 147 103431577937110895421507180495751626 148 155354957659370550839435871755615964 149 233141181791530642536938746948450745 150 349573126869818701226473485043705188 151 523703484883744236064140852313447693 152 783906795478685403102524954867286843 153 1172406048344413818056680127391818349 154 1751981014722153826591148395855003143 155 2615902115398329106921778353969601466 156 3902629383261159327120615189567265795 157 5817545584621410146155806098056492801 158 8665065257656759659664719125834256437 159 12896037609720108156165691166901739096 160 19177675537748006665785669644868273991 161 28496638739237285966144181058750921089 162 42310877704172993215529206879944975060 163 62773140240316659941487433486442881707 164 93059722971233491105123061577744403854 165 137853677673484261504348537468930963253 166 204054531573161202747864614074372291164 167 301819966315504935494406734056720331373 168 446093647661273774473502512655634401179 169 658844527446283449907105321985906842263 170 972346658127527437640410094679265004610 171 1433979699179047723011661484051796094284 172 2113250388783711159095660632582244291388 173 3112055553625288277702407097909355434271 174 4579673052574221987632468159010915263971 175 6734644075707355473176298905216496454534 176 9896693575850590483019459083562104200196 177 14533262989471494433671679678330745785682 178 21327299991133558742586192770022279966003 179 31275951777465009132803754589007173552057 180 45834157332527320411033734856828006379960 181 67123431016883015142678103987547199957773 182 98235241534943284932234890122257973762640 183 143671567088431237289783942431256408834496 184 209984251304884694288281412424995518271597 185 306702291077097176235201920662755789970546 186 447675893697449686392670031233700322005326 187 653023423340034644390072342155479076333408 188 951949947609545976699016094659655488567792 189 1386825104947680443570548071178532814074069 190 2019079402774464893159548843099914913413437 191 2937724734552523178842108570991967066118952 192 4271659740845610635958723334912012192706331 193 6207430766257945970243904019853651460200146 194 9014852124952890106027078902964558690425659 195 13083941926321002265556074408292740531112400 196 18978140320716080076953051867674101907630211 197 27510943848547822799771550251333568655824007 198 39856195955887920847298960944559487999969103 199 57706724626530997826689842446702561466624564 200 83502391917535091443034582103947107064472174 201 120757742798741251685826204155428943278417154 202 174532490469728172809608143558214693014861924 203 252106732827598523543167196515951447680031083 204 363949455498010480043211039121951955348504942 205 525106953653388432635280491272409840541577958 206 757192157404254555922154538957497460021081748 207 1091233390211326836551970335763669775413961307 208 1571751664932094970786150946813773598610849364 209 2262593215672978203253510916192438302327711077 210 3255268453009657178268337870539040632411369331 211 4680868147982412190795632303891707991249167097 212 6727082476351280850073430031093165216156430222 213 9662495459048681489467237589522313876618835932 214 13871246972225883384199525806247517289968863915 215 19902461201117829931845855537798356956863262430 216 28540696163966147982165454630759099757537744497 217 40906303135135252365269768578013210179827721589 218 58598322159246096924856323490281722512454800140 219 83897839767137789116479130919034182415405417289 220 120057247122234986766924673197327518973770500990 221 171711479381129236562556277794627414907652424329 222 245462387320702629082068726946019959565397140440 223 350708722182906966737048808657421738869918952049 224 500824389911167066981593688243125153141756592645 225 714830299436626852647107618972491779347864315807 226 1019765435616528851939704783443947744267291026996 227 1454047981685969792036610719236613204914668999405 228 2072237614237136849628421283527711813856779712589 229 2951779881787678934626306144429197013621075082770 230 4202553105780560821377676472807964951956080854131 231 5980376001424073947546709424703116490876224313388 232 8506110273524588867670112942908516379723478507198 233 12092663124601274064269852436004692387308570162448 234 17183139062073382509497127832682362145105656053948 235 24404719763794379791191706684633569963431713330239 236 34644721105693793209083483558882132277213477299757 237 49157906750665087005444758102626572924450644261390 238 69717835097980772730959890730490024297683021626543 239 98830211546265004061095456074474325876039260095309 240 140033514469031618622412823585531082747308368105630 241 198322406518005154960305861324074383095392083602749 242 280743816758474009614428414845837267661801074735169 243 397235740796161436145875293315728400800988003929235 244 561807073918799950008333321138230587013160685184364 245 794196408734384933530688385702834893738794092948629 246 1122203226505129147570987404779769549143638286531291 247 1584962624133778528578708245981207035797718441414430 248 2237543493531455558541768873180404754991256159263720 249 3157402259223341317156614347354976985417230511812630 250 4453437123139380912999680956998618430517727560293965 251 6278685313428860193365987119961047893434458980717442 252 8848121626473899038855419468810385345174552845526450 253 12463597341438731648795909851626926955733999408006389 254 17548769521733690646486001840070071979875135939058115 255 24698002538907531700512293751600097200965745160882449 256 34744802702398103747986067099773225037129284099797096 257 48857548990812533883226581242056060555305189470036439 258 68673352687416991481981561701184921762181587098036209 259 96485156429332683027467826612108931266505458747247455 260 135503141723396525677547738045816455379989112300468513 261 190219810563190753313667703755401503759525670530940255 262 266919654310669928116376162700633957619146736825229949 263 374390389108598166404395412626079010144146070136414468 264 524915081270878575982641362648928079122161188386926971 265 735655549680910475011949301421714765629507304348610781 266 1030580601295165321189074646315921406219710975396698581 267 1443152625092250145605404646973000020829678827708405169 268 2020069345842803751376427412275861633454608178178014886 269 2826473136418446468892390327629407926580390673772866605 270 3953200690462307634004303732741835460628647108305697069 271 5526868349833451468106105687025636614491064795657794968 272 7723896882503942800545842920199812194940782668190962502 273 10790007106606258459298320055362054024400594761839178430 274 15067310215717065599430390641904660461853498519215887255 275 21031937239270036941022565184319742697774793131673068304 276 29346288190343089201019935193984383881811795516022254149 277 40931553875193275260882747616573179682663395099975237380 278 57068338832098339635244970236018096594488973949869095831