1 221760
2 250834914
3 365447949798
4 573055927043172
5 928457167048336590
6 1524391185435213940170
7 2520297393549555690831036
8 4179551352031701135658304214
9 6944490071035753511344864688838
10 11548207972206693860000711646015732
11 19216344694577389143528161783285818986
12 31984377964756698126830294757917129170878
13 53249390718620705347882842836085695658976272
14 88659500477424005388577201140737271703075785162
15 147632690666427773103446031532084504015779140055798
16 245837817626556052350088759581685497460705378237538400
17 409388888345370338546455864224245532550774966047661395426
18 681748858074523596869914913363355612347840292249493556648802
19 1135332338439642237598776290167326294642760098642275475865980828
20 1890690720678125446909181177008365287718550414390604138924975681154
21 3148641205240426439714391695160320736668536340441743835450639049004230
22 5243538971062528878901181746916947279680131299835301221415217701412685460
23 8732298996298542773050324411049352065187200483532226775988183269982735750006
24 14542249566435974906949164486132180303629887108387935364171688510595955824006886
25 24217880286460298879237618489600460687533647531622914006006152610318332687921058344
26 40331082514794576519553431650988450937082672296336174221246985763755644350295232531218
27 67165230746578712574172560197621828514451652879472516053209059756217696095402628846670262
28 111853252984129225102781342563314409904397695277029665132780984258496104293470385775091183484
29 186274430194809847105297678403177898378208290452809219241755371043005822641944536573533716068606
30 310211239344765004719407061873765234987584838303630749685942891690257710792268344912900280908182234
31 516609183208626381729389185257580026396125083415490527904012085471995893057696959065465492494994928440
32 860332837402451508590884322067780637583504161321968777989095809134509703829894804479219937988153501600758
33 1432752129500115531723831786949794156383943515975080780715044106649040514573572518420786803353674189759484950
34 2386027750848216892843783590259791066012590546560307409553588574562938247966808510848528880328927050796777853024
35 3973562340460469432035067365674608836428099366294093377226037248409467456557494182956830570473977377552862337848574
36 6617355812750295867905933443083793951666035481996452054728408882972794810650924003796257504661046856047860505105477598
37 11020188217769624306765307111523035702090135395737248949276090263626344982362183395251595640394069663664179829453200351208
38 18352426127333097706183020037578284468233846247554691836192092203212309696059637576198916807150817049484040352815855096914202
39 30563142004681221942520359655841102323092410448826209283905348494463697904938447578012886571097110419736940604495417982096140614
40 50898206754742332336876628525771430129575464383317684196737760090840773378096640013687612912391878660188157358168664870120553052344
41 84763130851897063479409636048321502331141637097344023749763746361973997358434247956135263683101197338412777560451470649598251550585142
42 141159944103472426314764323592760872539640922417850199363655951837626310419430945674099559290036019226664663231308659702861357164389496982
43 235080162182775423377568693595310923711287941900957192050323761827541793452243867532093560302095862547274865774251919929057992464859691814872
44 391489819791511120072845462467874150975300813916672027607584814698142729293172157726008584712785363005581940640087775563767407254274642493975702
45 651966040108591945010123076665419712619353348439436359284796444579877500696362544723919584139265998563307841403653472299543484433771336310250517038
46 1085749075720231438890776500713845676882780184598188030971097257424167059128589598644686665452492416863918272950974884489035504623928694097026509298520
47 1808147969702562476185438549187490827959351960858943167415601629968607446439146057348515955409599802487711387721214031045427560879265598031374498703616578
48 3011192105124318010474294060809113659831463231949330129802615573252592847683752496722200235665020227890469796679742957346687329325578064127906765025521642450
49 5014676964009049895302219090647793736828639668664190814818963032098775574295562623350433792216651060767890011353727025767200188454942416182929935199903274622448
50 8351172561469164229528875961461207728416428461660309013256547094431886992377425902239309218538681995033546043675037071532279138919406311610012222558847781529185726
51 13907592456644135195139018712315827582415360651101277759949609826334586837471314548545299964533179514281907376236734332317174022325539942092863811504712035660929299586
52 23160954431421498807767941805365331555490412072290821236948105939869896723443881729050978344385308841053946325694072542347954641649436425683570947849527995932989727701304
53 38571004548698580493936811557958753954709912832508732013442349978982845757348268628427720968519498999992314851279766739320017381687307364425286001946067948007752380765345882
54 64234070859794630117044981916855279025586943334260167619053986907207454162364851133330529855775431831554410923560152618035637404826967272458699959371026759834329104476354330398
55 106971957710296203658415693202754256630203085616650269199925519019038042641616073394941919465996744438098758498295410008321756241657460433594730229949723966431829839031073137240172
56 178145329501204737377044278619196620347841562457907001134324451003523040912189895112328921273704391298076698134531566626600057352930311646731537111031597268641027495234933619514582970
57 296673624950517124045153119929687807807575949946988612940830578161950146337805382401497575692597772182471521165950813793825622489862740714011046018017905946329086492232239177627354006622
58 494064255869807065268559886064858125536001667060682697426257867347233362159960264459288972090164952692717469105643816541610669037291846575606360595487809728486058119335060582447293185034224
59 822787968270073538058909517700442297703624963368557493172321266164548487417318979745385404643015918967018528540424382936925163310162794889848122734692107181906310716276584432008457878710406070
60 1370226710971801885886312309749521339020724216577715905651812566163380231928450911388781150728488781837313204047285278255252538307759912281822583750674950308826992781394792857167070245894148363346
61 2281901671800871871731013389621701898335809678064158971406103872461677063567692990054805517558634102619707662547252277018249668767566518644089262062514395616532358956996779454998992191847372081549936
62 3800155985994250661449561058253613200620276667702499335475747662853808615818200460295697447723711640220070427166145447927004493503851825485422206285468351989806157004129072332845762656880367087021582862
63 6328574846358192480835939967124914357966630096656552801330212250867181554397444340607842125371660322623002032138675486850845458409340689290536366024869203562341451887161435130025977054862433504499429640202
64 10539267262862623506784433859262812534050238310506825559723495622829249814539729147238912309249243085549964965149728306767039851310045836065784947069521263493997533859786144493824654744586188409433566528284036
65 17551527342929661607916801588175404611730424209836360250788897150838819879197926850385043794123473761916504100138918137566121369545181128676891586895914407759375271457265481513351998416508743453930996547038650334
66 29229367122369354005108925760474042826182354192447537478636148367069978938755218221024819181577082823329390852693023714328677157630911438232423969511139664956713690791736454149633324514704942666688636040832265285394
67 48677011736599602000169346480343470451051331446731327468880191629406253825338951704592957754031872769944044089340067098034026849797671493323113634047846089924279300733069893053446437775447646692236291836639065900864568
68 81064070305844594463186716255697443427614976329034498948702280288555516086488660848479284831301355415778297805200670909021559443456524829702442626134587908731591035118108762301591689264637226346202857349191928097365415586
69 134999731095851133560068002931060233999325044296565496891058219926548051018761337828326534278975054778387655243938061797059083587905180146108119109277510183680679096366906985536800216549457815013621370577023780907779010902982
70 224821271942487742363210877757233060488593164097534128588503910882455284849551136389237091093769746441955090938535167251712303085529901144615224970129187659764633349208708221393616664232256512541291584407694591556727154822321360
71 374405222215099927640228018844469075851453566788501491858160498955917809004824139391154634568131899340902482593644681167504917260386035537616733143871404400470293456325515905614162934408850882824094146247256209609588410703903781790