1 7189899
2 16373312263
3 25009565161353
4 45067897172765323
5 76537880222228869035
6 133077056896640920382417
7 229331305285207502562599550
8 396580709395010561685287409609
9 684889398327042585413109244047648
10 1183406522504814683007115935737954591
11 2044375962232703408682514651180054404675
12 3532003580810364835572601532725083945195105
13 6101948406153379580272490011104515035494939458
14 10541949871128104816088046058543906982003096517434
15 18212577836381856738102449604688003034545427290069176
16 31464631228447998763769113550799964736855738129783611659
17 54359265602491613074003747472677065771528695678729382180293
18 93912765110882775553183443881958483275891279277062175566055930
19 162246610021626541210415020352677967934454237993130634152346484766
20 280302293866470276924515762251882605355100903083729366781319303880339
21 484258960835946032498332692173101671209933925533192493949397848705464279
22 836620847002203884332027116201086866034583635326820322746846621428847259953
23 1445372200976922499112141618704338212356344636886649914607414728008877565919816
24 2497069979380664884664995808386792954177420470667007888539224393905150951606716903
25 4314015777812479283704659267690005866444351631635498779793132155379084340859321751883
26 7453027863582212407090954846533564115373772445607334041755966045176360354803122401712006
27 12876082794648383859036482293832948137283151659461316332693469139327298914499364963852364718
28 22245121200739466021675970255686811476116607714512914739152439636725746691568566032562244703706
29 38431363414152769011324935209644263362908319071009890892225128442310174201730851766458551548015928
30 66395219003162801884825356966932337793872949440539304436318067784773715170916511737868664471067903412
31 114706445851711574453095508915311864173288836111153914064879171663459530648908236168357989443547056601393
32 198170424278751562395869297269591744668284929140831153086173471224278672407841686513968195482215809286825685
33 342365389906532151638785515971170654760471562545888411219186726377433780957545000716040601528607017906801899295
34 591481098314565834068519241248165278301045269843533315070792637253238552576075538341509650970938942388556508505109
35 1021861145949674914950755438418535071299722265119074589473036222682426149437120623847193244002040374667518722918676350
36 1765399105021372702711444794829698470776776736529934128461044693570947055431836639986820439603493222422354314355284702406
37 3049958413981757639044576889681773783373700481486098955799681439071938177784125968806508613836760397182539654964932952753315
38 5269203037749084562463616908137043385780879164897003353386420411362770328466923847631723113593402613457670039562679534776659548
39 9103239088685564424920672610272873969056394196656026196187362356809848551427569149091395978336631229307405531504196290130750633176
40 15727039044062541712647926187667477749038164478165802504887133720317609767099451518786727045455176111812575768547324814675810986124891
41 27170521908063111776610251312159789812237164587026277071873176760862924613705726864978863454608469820926663199921106606909555864355771216
42 46940638901462232342458477002063690049874514649510175622924819985240521852027945773604199229418253506958260250358725586480522244827699777453
43 81096108051703726702542521615114473389984445010615300961127447854831082386343203557080984279026285518772023885212435329830227708536045609375126
44 140104159104846381028752738685117354453353162278143872097236043694499059082053481674627793224279279918978896212001650946115888264355414772046869733
45 242048303797283461512787879275483203082543635070040495611279016382814580464862503052597367861542219853534789115007627029794967311263550525366096151370
46 418170179568319577404851645230857408333537648162736077149022052157210631732150596927023371866246051779627966004473832304444242147904186084685599780648112
47 722443811160320911597262952925612120765589858770525756132133260328681485541543493892282910966400831849687084713447545369391340128106764247778892404539248045
48 1248116402806715768230860933167968809572025943111138253296806541716691028685170434567996506557863024707021483203542419738269330004782487546137685285103902356237
49 2156284725386731060124479711681478745595947939191356493298472388025936876117158308271478990805151113639527365921441437734496757478818744346891675408916975372754250
50 3725264571862345023114965277255027833280529325880122017770082698927022072708343226302521672997311439450479199340121256639271477631846111838159128197135751711030911589
51 6435882964335234033249655916850378996720167893888798244449842254585712484664111272135842450840961064475484913499481196757004882162035211890981343163198869065281949017784
52 11118831624330343486148653138060772023938984801158652017925680911505087658645280374266608511577984462725433791476988718608647640226798168176390479318840093996645782365559810
53 19209239412105778276137596639361406478572014006471279748569184208979604347409135149025198656879013271279874566493528366620559586110863058803014375707059289137106457844746759616
54 33186479592348489082978779801464380834497141931093946576064733965639709504532028706712874372243898996039015479663380599417027626474783663893085238080316923191694344614732936580538
55 57333994548440585963850219540727393499606467926540823267907978530322183500644087750290137183684646757088632453082966996458536718787689842528818072764663541265817855876943608080517689
56 99051992596361809750582087138617891521217667265312949689632266474783653828743595642295966434246784877181796233053964599101672796856340186222082750994109568580323625702087402889461278816
57 171125303837329959306522471880236175992849244737537928241607288984514218272520086452859006281706946876574581384710140407192899248680659320669299929154622447083422945622399337228947868920764
58 295641398479994791634394191482531814100401858902776514604384784200635350761491225914444838742467540314582031405429587483823765284608610123829395443204913237108736783306597137783149341299896412
59 510759277180260255940295230008657189919466751522473386368237998613086030199961942810831205152312259448773927258550898821599339961151007050936810751623199290139435183085143130483492071641291728673
60 882403616567097903361742178942649633580982912341785978892191964876022611213283643678572951771772959898466526113670345557957082026742382241038062162106674038558634291832310576790633103565919718300838
61 1524467938848407753143661535361026633912082780978433656478822292260209641252265132029896220793758356111915150089375024620958292460478866722016876017161928460596700083756865426091446532122254840198595587
62 2633718236126467313800255507174934640672445063716618011216953447783167789875461750255510678034286853115251411601052655664484887100797450531041018694808467461914810934611128547833029032900626676632940134949
63 4550093557588992458991158947000217932820744382743072375796167182963316950336508381055458789818816204344627224540308826410860730433708370522165816148292964767648707689210348677937227409910222737264854152917784
64 7860883179843202124165665761633890419026982530433510399751574817319206822386530523611351910359566676912953515834136539804621040775619774976300351090916585588415748391295219637392094704909383679751589455820472741
65 13580706327252962727572192302605675004143958777857891404914528861598651343908015054659768619349131435163032263982493494748819164192134385168799268157986738539541427474246399127456350502716288712272615140904774565203
66 23462450735817641090549523737436634518705221894087960343812388226391930391027316251790017614705579781149211504644943101425738947846612587992902164108862176560021119283381122300505819433876037288070311318325711783160973
67 40534459789177949163129155748720536816593016928914671477028980422640410244785695519602802460209065440049946767570570988940535633999429044521914830380582965656839691295065926901969073243611455031425205480422010876845831809
68 70028593726239562636709764199329165199276699399233815235604794404067974336735143729026851158665408866249309874784061927790674783091393125321136236098685442768832995319449093270055389181541446755831206267399394284913795129789
69 120983577054701724518965349038022630043751588792583490195455785817372358650753332867526462217046955893648192957564760509564832748026538933117396251228931907899365440947551288343543040789452753295070016583344030403431327337623455