1 12 23 44 85 166 317 588 1059 18510 31911 54112 90613 150314 247615 405816 662617 1079018 1753719 2846420 4615521 7479122 12113723 19613924 317508个25 51390126 83168627 134588828 217790029 352414030 570241931 922696632 1492982133 2415725334 3908757135 6324535336 10233348637 16557943538 26791355239 43349365440 70140791041 113490230642 183631099743 297121412444 480752598345 777874101146 1258626794147 2036500994348 3295127892049 5331628994550 8626756999451 13958386111652 22585143233653 36543529472854 59128672839155 95672202449856 154800875432157 250473078030558 405273953616759 655747031806960 1061020985589061 1716768017567162 2777789003333263 4494557021083464 7272346024605865 11766903045884666 19039249070692167 30806152116784868 49845401187691569 80651553304697570 130496954492616971 211148507797549172 341645462290407673 552793970088205374 894439432378868675 1447233402467336876 2341672834846475677 3788906237314090078 6130579072160850779 9919485309475233480 16050064381636384581 25969549691111926182 42019614072748626783 67989163763860876984 110008777836609835885 177997941600471053186 288006719437081237687 466004661037552647888 754011380474634251089 1220016041512187273090 1974027421986821906991 3194043463499009571692 5168070885485831879193 8362114348984841860394 13530185234470674158195 21892299583455516446396 35422484817926191041697 57314784401381707934598 92737269219307899432299 1500520536206896078324100 2427893228399975077400101 3928413764606871160576102 6356306993006846242927103 10284720757613717408554104 16641027750620563656633105 26925748508234281070441106 43566776258854844732431107 70492524767089125808333108 114059301025943970546330109 184551825793033096360335110 298611126818977066912444111 483162952612010163278666112 781774079430987230197106113 1264937032042997393481878114 2046711111473984623685201115 3311648143516982017173408116 5358359254990966640865051117 8670007398507948658045015118 14028366653498915298916737119 22698374052006863956968539120 36726740705505779255892180121 59425114757512643212867741122 96151855463018422468767062123 155576970220531065681642064124 251728825683549488150416508125 407305795904080553832066076126 659034621587630041982490211127 1066340417491710595814564038128 1725375039079340637797062125129 2791715456571051233611634165130 4517090495650391871408704419131 7308805952221443105020346841132 11825896447871834976429059646133 19134702400093278081449415003134 30960598847965113057878483296135 50095301248058391139327907078136 81055900096023504197206399286137 131151201344081895336534315410138 212207101440105399533740723877139 343358302784187294870275048604140 555565404224292694404015781935141 898923707008479989274290840131142 1454489111232772683678306631797143 2353412818241252672952597481799144 3807901929474025356630904123608145 6161314747715278029583501615561146 9969216677189303386214405749466147 16130531424904581415797907375468148 26099748102093884802012313135520149 42230279526998466217810220521720150 68330027629092351019822533668119151 110560307156090817237632754200866152 178890334785183168257455287880161153 289450641941273985495088042092353154 468340976726457153752543329983991155 757791618667731139247631372087973156 1226132595394188293000174702083746157 1983924214061919432247806074183655158 3210056809456107725247980776279492159 5193981023518027157495786850475394160 8404037832974134882743767626767290161 13598018856492162040239554477255246162 22002056689466296922983322104035257163 35600075545958458963222876581303384164 57602132235424755886206198685351683165 93202207781383214849429075266668271166 150804340016807970735635273952033321167 244006547798191185585064349218715123168 394810887814999156320699623170762140169 638817435613190341905763972389491125170 1033628323428189498226463595560267294171 1672445759041379840132227567949772616172 2706074082469569338358691163510054276173 4378519841510949178490918731459841428174 7084593923980518516849609894969910411175 11463113765491467695340528626429766718176 18547707689471986212190138521399692181177 30010821454963453907530667147829474125178 48558529144435440119720805669229181707179 78569350599398894027251472817058671409180 127127879743834334146972278486287868870181 205697230343233228174223751303346556211182 332825110087067562321196029789634441192183 538522340430300790495419781092981013694184 871347450517368352816615810882615471358185 1409869790947669143312035591975596501706186 2281217241465037496128651402858211989901187 3691087032412706639440686994833808508628188 5972304273877744135569338397692020515735189 9663391306290450775010025392525829041755190 15635695580168194910579363790217849575069191 25299086886458645685589389182743678634591192 40934782466626840596168752972961528227616193 66233869353085486281758142155705206880353194 107168651819712326877926895128666735126306195 173402521172797813159685037284371942025188196 280571172992510140037611932413038677170216197 453973694165307953197296969697410619214320198 734544867157818093234908902110449296403647199 1188518561323126046432205871807859915637274200 1923063428480944139667114773918309212060425201 3111581989804070186099320645726169127717401