1 1 2 2 3 5 4 8 5 34 6 89 7 377 8 610 9 1597 10 514229 11 9227465 12 63245986 13 1134903170 14 20365011074 15 956722026041 16 117669030460994 17 5527939700884757 18 70492524767089125814114 19 44225333398004061429732838340729878012027363723832270745251370289 20 10119911756749018713965376799211044556615579094364594923736162239653346274 21 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626 22 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489 23 150630789224125052274565479647241274612622184456338070874396423364572570504756362755039699159578830726860179635644992823780175010 24 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676632271220045232721318561132067113541847197950188735686803230319347190365607190275898427760386 25 3104424280875385130999643653016632952865695061913877191431917570720599100924379506458918361439414906841855507557679216316940697595033886608286668122643379704317968501491333868223483457624178942752240160812386670130661664977114530 26 46208098524469524698826547083612141955833782613959914914398177018714793284168725197344090621591046678340545368465712252097567609905616884548445282052659028059029319162606555089706759305427918649488139440651426613891507867095766465496159777811659165700456436832341643628584884455200866 27 4532873444826764851353839277495188332502696060711873238056787607315309370984699202262908241442130318774720645997614761493279556531683563714527785518661224704286390111258510591791522694507120363292182937910335636458521590311896299874847370699264072456621670100361744067409618634240968380691894550328271839062797670337092287617295603620976013066914757630863654604303320904476636847909096659977916755253971432155486962138292118770447653109567707687852282587021613449864202886621925562743647372163273591003506231107643423318978383416547485970262061225077118632631208568214271391040939456363824111582075417600668367016864042233729730338377877167442826239022195621843928023176235016633599313961428559632548185357880292319457840817053179528946848302355033148961374019583448114856610006334156846325005720766932739957230969441595603283751236235466034358761399298633059949954604358545997003789038148630405762933990410386255970708209377367159809245824326940679298236361666937304735560244177274683009176446605410