1 0 2 6 3 815 4 3374 5 12133 6 31300 7 67834 8 136056 9 264286 10 498750 11 924374 12 1694678 13 3076872 14 5538752 15 9905630 16 17619912 17 31184144 18 54940940 19 96415390 20 168598070 21 293855280 22 510636866 23 884919690 24 1529682370 25 2638054884 26 4539684028 27 7796388770 28 13364290172 29 22868373236 30 39066949096 31 66636472938 32 113496389218 33 193043602532 34 327917745318 35 556340463518 36 942779710094 37 1595875921824 38 2698552497560 39 4558555714118 40 7693226605584 41 12971596748216 42 21852418956836 43 36782657167510 44 61864207304174 45 103968762424056 46 174601018040426 47 293010871103250 48 491389191512122 49 823537763109948 50 1379329428087892 51 2308814143102922 52 3862387244927108 53 6457693039599452 54 10791010883760064 55 18022622473839906 56 30085174080685786 57 50196443700673004 58 83711685096109710 59 139539910575565286 60 232496391528320198 61 387208893819746232 62 644601633763606256 63 1072654442637965870 64 1784250275637618648 65 2966771743254684128 66 4931166089561189564 67 8193260685605743630 68 13608488302220891942 69 22595039728406771520 70 37503381262592587538 71 62227972288611212826 72 103219666370177704498 73 171160818389837696532 74 283736201213897458540 75 470215455306987994994 76 779029572100201150988 77 1290294681630259458884 78 2136508889895528322840 79 3536748231217108840794 80 5853153852634890007762 81 9684221280034618691828 82 16018836301009290420726 83 26490560991170265149870 84 43797330156884556079742 85 72394018754728993688400 86 119635069001074400309192 87 197659286401862909922710 88 326498284706463846342432 89 539202060575843469404552 90 890289136139287394537684 91 1469675210643495145894150 92 2425628257257931219779038 93 4002593231598611133969672 94 6603508108012351925663546 95 10892452506741105330424482 96 17963706130300033152577450 97 29620137833255628632845164 98 48831558918115123866640900 99 80489263658480872747238042 100 132647967437400142993241876 101 218569678619266014432697004 102 360086837195460598611418096 103 593135488986982081099982610 104 976857423758173913243512906 105 1608571251267900048398242172 106 2648393312163987925984409310 107 4359723007906742022001708790 108 7175806071537132665923849142 109 11809159414052962188677655144 110 19431434380187050514460776480 111 31969023970635352040113568894 112 52588837177525459168940401128 113 86496480854159264954288004272 114 142247607022997053894250945132 115 233902097735977979570109747070 116 384562395229230720573688998422 117 632184686075918621796744254544 118 1039121849287869221571486245090 119 1707792873640604488483053429930 120 2806409090773151349070017353890 121 4611207309303778080643794568260 122 7575774013165298385480035954716 123 12444826819569664697601222842690 124 20440944382399786376605340221340 125 33570983227332925738108943140244 126 55128846602834939317322113732168 127 90520347245305559306023541188170 128 148616380071126341705809610189122 129 243972567165973352358235501931396 130 400469859335790824135520966784326 131 657285200687578507567590132314558 132 1078682654571620378146985622263918 133 1770068154494591598186804400895232 134 2904312541614928655502978654201848 135 4764906497160029900538806252041958 136 7816704180405658057520688112889904 137 12821882997544770537055718062779224 138 21030003624889557281180521749993860 139 34489495751979759120633865047402358 140 56558104301310443033742402235976654 141 92739313817860546768425468544419096 142 152052815866722814370794922694194186 143 249279819965829670324270040213724210 144 408641381689015111773764894808435994 145 669823874389342351689181142705141916 146 1097848569093770786785212034912558516 147 1799236560254265791367621867320652650 148 2948482584580297441000564931768587172 149 4831408873304913394721199345377190908 150 7916156823500453394166797022448483872 151 12969427129270527689542383655943376642 152 21246795271143584255909231877815472058 153 34804286009923643911263027183825309452 154 57008431587913330911241326239655304494 155 93371197751828345031399409742609123846 156 152916601417178852000677041298976020646 157 250417459254671181903094571988035930904 158 410056042305786336541984980680349454160 159 671414700605128386267556741448957291726 160 1099278830385427615292636919874171275768 161 1799677281630716064201416389860298032512 162 2946127321047698658976426219599187107356 163 4822573397387988091995143573455786924270 164 7893633928131555450323003976093088109318 165 12919516370917584288232348331354793883488 166 21143992801090388212618213216240507826354 167 34601868007387199427370314816913939849530 168 56621869680785339775911059733934393965842 169 92649120218686732707606268622335687665780 170 151590203660008509300987280752594828696268 171 248012757350287577949493531568188831056146 172 405742267780681056805178409259870377947948 173 663743262091743842665702318035354105423332 174 1085735229860639176148369161866059612896120 175 1775914081877224505029783550178947120005434 176 2904654410883825544910306935817232150270898 177 4750526644040611502354103757469198344203284 178 7768981576791624566715678884878792121495190 179 12704621627629407346706311779183748554409934 180 20774709138177477219586136362608154910399582 181 33969096845103009964940719021061147687161008 182 55540416740167653213263216375489527466753576 183 90805175904031058744360107725533382553980470 184 148452889946257973015211342293724447005896512 185 242685335180097491984782665870733916961790760 186 396712125693623689346955752410326436081530932 187 648462274415187172569540913909886803299419110 188 1059916091797334887231052951928080500212789182 189 1732351492666691192748374228339316043794275112 190 2831252001410688164366977455374440312770909914 191 4626997257506358616971317529584631662451909570 192 7561333258124805094227659941197301614358681738 193 12355950317128166295110792316413831583150797772 194 20189835233650114265951964938264365068782098276 195 32988946907225073012566901703269224116656484922 196 53899332909964151577427673571866849734336388660 197 88059819593522657302177493377455260364617759564 198 143863908453951910823258008506458456874375288400 199 235020516830113483675602344791248048740937456882 200 383919128478052497819572237534539881818469147946 201 627124788801515467087276592490197134403187389084 202 1024350573944511106367778207218583790333057624446 203 1673107624398649219777424952879882592894567045910 204 2732624388132662685745956939068864709764945605526 205 4462898196939703502533298838508542871825883929032 206 7288449963708463307794173766131346936032840656000 207 11902404461097125280843347817195665764676150332190 208 19436395845733317095563602324902514503915783593992 209 31737918507454272024735233914137285553772541287504 210 51823052195828962863334816111028021163179462080460