1 3 2 7 3 10 4 17 5 32 6 56 7 93 8 159 9 279 10 484 11 829 12 1426 13 2468 14 4265 15 7349 16 12669 17 21870 18 37749 19 65116 20 112324 21 193813 22 334427 23 576983 24 995444 25 1717497 26 2963334 27 5112744 28 8821129 29 15219457 30 26258869 31 45305486 32 78167201 33 134864984 34 232688208 35 401466381 36 692665767 37 1195083943 38 2061926740 39 3557525269 40 6137940746 41 10590035372 42 18271414121 43 31524405405 44 54390322269 45 93841807134 46 161909040781 47 279348173860 48 481970625532 49 831563280581 50 1434729536003 51 2475396509255 52 4270901040900 53 7368757138065 54 12713612719326 55 21935306778736 56 37845865998601 57 65296992994057 58 112659525211445 59 194376004767518 60 335364729758777 61 578618240958336 62 998313296148744 63 1722430035442557 64 2971777735918447 65 5127327513983863 66 8846384141723908 67 15263021948527469 68 26333904934348226 69 45434944104039860 70 78390734336015145 71 135250683167418309 72 233353437140154621 73 402614059684249486 74 694646211523698085 75 1198501014998689324 76 2067821948963248052 77 3567696279855445109 78 6155489717901530603 79 10620313696862157303 80 18323653874644098516 81 31614536152256519337 82 54545829284921737846 83 94110110553290150968 84 162371954454834867337 85 280146856044269643857 86 483348625167403270517 87 833940800728818439790 88 1438831565682757818321 89 2482473902938700376552 90 4283111954002325357376 91 7389825121142720055277 92 12749962155446936068471 93 21998021915326662178951 94 37954070944474032948980 95 65483683342206409128005 96 112981629568426943443898 97 194931744343554300750780 98 336323569574708775776745 99 580272565827548537476653 100 1001167569307956725115229 101 1727354627569774102393534 102 2980274332546740191423677 103 5141987033509793991492212 104 8871676799695481544116204 105 15306660387381769940326949 106 26409196085985044314666515 107 45564846952700113841767143 108 78614860939472846870326500 109 135637377800221431065646913 110 234020616924891633536747086 111 403765171769764708090607872 112 696632271448931832896907785 113 1201927643974266328564948697 114 2073734049593814303729050741 115 3577896664582275552807174270 116 6173088851454405547165938537 117 10650678188996752508024886672 118 18376042952766656668290162424 119 31704925133385613321070449501 120 54701781025291176923427213247 121 94379180356051338607767149015 122 162836191394970265265417923364 123 280947822687032668830986035613 124 484730565093666361285607611122 125 836325117200739303766559832516 126 1442945322677712503128381714857 127 2489571533145444202075961397205 128 4295357780533516228413736451965 129 7410953337612707339075237831854 130 12786415516113576547407962658773 131 22060916362937981179973621905148 132 38062585261617720975876332640932 133 65670907452956712201434770963413 134 113304654848121846476224318186107 135 195489072835615529812047894637335 136 337285150811807683965235330882612 137 581931620565842954844329190995545 138 1004030003097702177608825722005094 139 1732293299580740921198156842162376 140 2988795221770199243972956694923145 141 5156688465999587331270440798919329 142 8897041771775732607686249085091893 143 15350423592707413694055519464339790 144 26484702502247399513271873653105409 145 45695121206022306783499004336035960 146 78839628342281185692927021970559536 147 136025178029943412594309934552344525 148 234689704240460518404352686194591303 149 404919574994786317664277716837222759 150 698624009709292101644441695330686356 151 1205364070009639445237414250629966709 152 2079663053485346799710397339856372074 153 3588126213184211536683394468861503948 154 6190738302612435185209692110152843369 155 10681129496117060875394917951269148861 156 18428581816271966011499107099843396957 157 31795572545252824270075588147719248222 158 54858178646594755515889890319294083821 159 94649019455100843278178833321675778500 160 163301755632897599571252635669081820636 161 281751079369998003627293702283814400901 162 486116456118288357937252316244078347043 163 838716250661387644064862618556511724679 164 1447070841297180846834661592178489766852 165 2496689456155465212026501312990196915697 166 4307638619053429571965868564034865334462 167 7432141961673385706930255393326378550672 168 12822973100423212612626079890673555000073 169 22123990631787572608644951080688814165929 170 38171409831567817459506943602084923385525 171 65858666855337801485993534279411235486942 172 113628603687971799319890645141447159653017 173 196047994783114761996687490904909711370400 174 338249481301588198401694912388490793628392 175 583595418700235600693572626088760424255293 176 1006900620859293961330041407276564454931727 177 1737246091727111683725111301474874671300919 178 2997340473030523681222073752340616682812996 179 5171431931290288843939260411794701986255309 180 8922479264735988450324454527822705567419682 181 15394311921220735498996750883113071592834516 182 26560424798572071705380158799589006944715817 183 45825767925888637843583134151001116484646117 184 79065038376581350243228794089759599212319997 185 136414087017594892946602454655574749342704846 186 235360704540627674200945906405753879716782597 187 406077278768986300131340968797515711898394828 188 700621442539743893564401011632609659665739668 189 1208810321115561353658551827349513038067931957 190 2085609008965803002191784608958536509399891979 191 3598385009043519496018867558186177592862421303 192 6208438215238568636806221408800909950261832596 193 10711667866435494346315109672458472535797588489 194 18481270893410619846717546448561723147459793750 195 31886479126736227475561502973734988283446468952 196 55015023423648859095489055463795280719767722633 197 94919630049930467634836821257273948938822693361 198 163768650963487934803833417128132383517188749813 199 282556632640609248850445478539397640803849410350 200 487506309537837434676260410724262151182207548977 201 841114220601186304749767470366942432577041685512 202 1451208155168771423207879783162604840415268595488 203 2503827729987827355585031150965662273205174965165 204 4319954569664688529687319442781129008146631748631 205 7453391166035832562394734166677618713715983715143 206 12859635206361202764395524883968490667751695871284 207 22187245236001546005252906628680944222308677550245 208 38280545541366755627022279680920820952317924762650 209 66046963079799623516207272898244549047501588064220 210 113953478728523575050251229294862474605313657357033