1 32 2 137 3 70 4 158 5 253 6 388 7 434 8 830 9 1351 10 1892 11 3026 12 5492 13 8206 14 13206 15 23026 16 37722 17 61436 18 105530 19 178179 20 295783 21 506990 22 866860 23 1463725 24 2509465 25 4317963 26 7372126 27 12671748 28 21878777 29 37631904 30 64879762 31 112242254 32 193928435 33 335298064 34 581013443 35 1006625397 36 1744311491 37 3026541311 38 5252745838 39 9117232445 40 15836362598 41 27516983177 42 47817573599 43 83128725902 44 144560259155 45 251417439820 46 437365921633 47 761019780982 48 1324328528974 49 2304941444730 50 4012324994527 51 6985149369637 52 12161821064696 53 21177333829644 54 36879031727290 55 64227150935801 56 111864445709861 57 194846721760255 58 339403996605834 59 591241098945812 60 1029989994131140 61 1794396689139712 62 3126228417806577 63 5446759573895476 64 9490049377114811 65 16535249418576029 66 28811385092332209 67 50202695230558848 68 87477954286589627 69 152432742297911062 70 265622554017739815 71 462868860267652614 72 806597417030599192 73 1405597175657200323 74 2449455515155229122 75 4268570754791017367 76 7438737241922303971 77 12963412691626657468 78 22591369951588141412 79 39370286414813883317 80 68611524630211143289 81 119571539457771521417 82 208382195171207965362 83 363157670042898940253 84 632894731637375834600 85 1102984041478978962596 86 1922243113627342746422 87 3350029279443635969029 88 5838348028835024554811 89 10174951221747194199375 90 17732728824273052198741 91 30904349384573156728381 92 53859752521525024208143 93 93866310263915595302659 94 163589611747084264416901 95 285103284590274829011400 96 496877340344744776233527 97 865957519833464930122815 98 1509191559876072286243703 99 2630222526323747402429502 100 4583961162017196585346945 101 7988948958315150509560746 102 13923185722340455976810812 103 24265420062485555669887930 104 42289954392506201898165557 105 73703278151282447936547982 106 128450724842626258506137852 107 223865136464922365006700724 108 390154395860251555619611729 109 679965169099235857356496903 110 1185050721373343076230541790 111 2065319808287807724648525347 112 3599463474999726507360217202 113 6273188131448130462205521112 114 10932989368782776909422590854 115 19054151098988039469655418646 116 33207818201150048456239232759 117 57875017300757354514721954542 118 100865343706867079211378326706 119 175789469202211977268439761492 120 306368263988350482740741276617 121 533942796322821299798074456308 122 930562868223267166882292770328 123 1621797904971912371568138631812 124 2826492104617313059386267723001 125 4926050291554864781177605993625 126 8585190313896062725236465244479 127 14962392088955245263487415449835 128 26076671286367924816776537435465 129 45446797892620229098276305661538 130 79205335734148376566774016532171 131 138040206981069953733011270261748 132 240578479425654289752563300719115 133 419283680964017534307444105771997 134 730733726534573930946603046312357 135 1273533441416399131826884104794441 136 2219532772380563861024849778100157 137 3868234349258496711813220381828594 138 6741615791059998596238364840920955 139 11749387429875258096558075794629898 140 20477005928820136801611588324856845 141 35687628699301966602802068787627970 142 62196927529081277768666840249747717 143 108397726797106767295496664221965291 144 188917165661348846019532380449466387 145 329247639907800952760713433482777745 146 573817676421388270021252167629833636 147 1000057973531138332753804520961162618 148 1742915905868429006082678248813953389 149 3037579769064787392282024607904051570 150 5293939230771208604685701296965693913 151 9226356115704307723528377621953286270 152 16079830866437413656895958614183113443 153 28024168826940762046958039316721265940 154 48840939125520444041608462178277490695 155 85120716871975054912962183720252365755 156 148349654735059873163117106973042981391 157 258545991045847837256636265840428204119 158 450597810428106177308805722399958472714 159 785308587681188266367200646040368992702 160 1368647526639692702777133018928459263832 161 2385299338287805179278793448972903937791 162 4157135295233020537640845405409749021720 163 7245117458947320429407006730162267152401 164 12626898889433841622184892825354649781997 165 22006347944065662738589912972457327594840 166 38352991850225796731449265805988409782590 167 66842167023855560042036941520938459766157 168 116493527092425407171080736727580331558831 169 203026659160803383314537665727624950192258 170 353837894510623739140347361474777207714890 171 616673968656929053368498179787635116969004 172 1074748605710411269667485959368916732007122 173 1873087927504131063783964478568368011545292 174 3264445626328623887822518192994161532411772 175 5689324614147367190143434079920262360913760 176 9915439948738373947610739097699056310805044 177 17280776905613162180464349759089415149722142 178 30117196218242177021040110350146882390211319 179 52488699621534026285488844417595647019492079 180 91478090074551354017270432574361702681382457 181 159429382426239759080799287266206971367902253 182 277855910237511726866554488177491740890484165 183 484251432759612924070434779460144365625159496 184 843960633972439306040774237925501986847021529 185 1470867205721819009031420053761960626082576229 186 2563449348211262875043540546858460351872146966 187 4467617835139954637027790171209357738762237238 188 7786231132798845604697294690267339688241922257 189 13569959986443097582130770630654190750062120202 190 23649929074091375788955620244748799219045896638 191 41217449852456866853292103084837291878888066213 192 71834387625593984507805045230527734963862314361 193 125194044373242218504354785460448953849610476396 194 218190051662554874020186773515837853427554337981 195 380264883083009398039080993381406250512805934125 196 662731321658155325359527199560599384029473208942 197 1155018052571981819839153945190499652086766348961 198 2012982724983802634001065647451650474648843174580 199 3508256379335072901234018098240566112887616164298 200 6114241652777740687657707560900513233166280591029 201 10655991736953578330281898767298340285870086800139 202 18571421665756654258109041224612107176315868299662 203 32366551251806690823128255554210445407343197358568 204 56408909280370085629909964383966503306635260192433 205 98310290197056607757009094887608061436015273814426 206 171336643130375463972361806647112836184903427786796 207 298608062499438107229499330676603632043019024965800 208 520418594419881008129910390367256254081163973050172 209 906993304713049722052093472425684802893165973280080 210 1580721487705051710585548036625637024064969640955849