0 1
1 9
2 41
3 169
4 681
5 2729
6 10921
7 43689
8 174761
9 699049
10 2796201
11 11184809
12 44739241
13 178956969
14 715827881
15 2863311529
16 11453246121
17 45812984489
18 183251937961
19 733007751849
20 2932031007401
21 11728124029609
22 46912496118441
23 187649984473769
24 750599937895081
25 3002399751580329
26 12009599006321321
27 48038396025285289
28 192153584101141161
29 768614336404564649
30 3074457345618258601
31 12297829382473034409
32 49191317529892137641
33 196765270119568550569
34 787061080478274202281
35 3148244321913096809129
36 12592977287652387236521
37 50371909150609548946089
38 201487636602438195784361
39 805950546409752783137449
40 3223802185639011132549801
41 12895208742556044530199209
42 51580834970224178120796841
43 206323339880896712483187369
44 825293359523586849932749481
45 3301173438094347399730997929
46 13204693752377389598923991721
47 52818775009509558395695966889
48 211275100038038233582783867561
49 845100400152152934331135470249
50 3380401600608611737324541881001
51 13521606402434446949298167524009
52 54086425609737787797192670096041
53 216345702438951151188770680384169
54 865382809755804604755082721536681
55 3461531239023218419020330886146729
56 13846124956092873676081323544586921
57 55384499824371494704325294178347689
58 221537999297485978817301176713390761
59 886151997189943915269204706853563049
60 3544607988759775661076818827414252201
61 14178431955039102644307275309657008809
62 56713727820156410577229101238628035241
63 226854911280625642308916404954512140969
64 907419645122502569235665619818048563881
65 3629678580490010276942662479272194255529
66 14518714321960041107770649917088777022121
67 58074857287840164431082599668355108088489
68 232299429151360657724330398673420432353961
69 929197716605442630897321594693681729415849
70 3716790866421770523589286378774726917663401
71 14867163465687082094357145515098907670653609
72 59468653862748328377428582060395630682614441
73 237874615450993313509714328241582522730457769
74 951498461803973254038857312966330090921831081
75 3805993847215893016155429251865320363687324329
76 15223975388863572064621717007461281454749297321
77 60895901555454288258486868029845125818997189289
78 243583606221817153033947472119380503275988757161
79 974334424887268612135789888477522013103955028649
80 3897337699549074448543159553910088052415820114601
81 15589350798196297794172638215640352209663280458409
82 62357403192785191176690552862561408838653121833641
83 249429612771140764706762211450245635354612487334569
84 997718451084563058827048845800982541418449949338281
85 3990873804338252235308195383203930165673799797353129
86 15963495217353008941232781532815720662695199189412521
87 63853980869412035764931126131262882650780796757650089
88 255415923477648143059724504525051530603123187030600361
89 1021663693910592572238898018100206122412492748122401449
90 4086654775642370288955592072400824489649970992489605801
91 16346619102569481155822368289603297958599883969958423209
92 65386476410277924623289473158413191834399535879833692841
93 261545905641111698493157892633652767337598143519334771369
94 1046183622564446793972631570534611069350392574077339085481
95 4184734490257787175890526282138444277401570296309356341929
96 16738937961031148703562105128553777109606281185237425367721
97 66955751844124594814248420514215108438425124740949701470889
98 267823007376498379256993682056860433753700498963798805883561
99 1071292029505993517027974728227441735014801995855195223534249
100 4285168118023974068111898912909766940059207983420780894137001
101 17140672472095896272447595651639067760236831933683123576548009
102 68562689888383585089790382606556271040947327734732494306192041
103 274250759553534340359161530426225084163789310938929977224768169
104 1097003038214137361436646121704900336655157243755719908899072681
105 4388012152856549445746584486819601346620628975022879635596290729
106 17552048611426197782986337947278405386482515900091518542385162921
107 70208194445704791131945351789113621545930063600366074169540651689
108 280832777782819164527781407156454486183720254401464296678162606761
109 1123331111131276658111125628625817944734881017605857186712650427049
110 4493324444525106632444502514503271778939524070423428746850601708201
111 17973297778100426529778010058013087115758096281693714987402406832809
112 71893191112401706119112040232052348463032385126774859949609627331241
113 287572764449606824476448160928209393852129540507099439798438509324969
114 1150291057798427297905792643712837575408518162028397759193754037299881
115 4601164231193709191623170574851350301634072648113591036775016149199529
116 18404656924774836766492682299405401206536290592454364147100064596798121
117 73618627699099347065970729197621604826145162369817456588400258387192489
118 294474510796397388263882916790486419304580649479269826353601033548769961
119 1177898043185589553055531667161945677218322597917079305414404134195079849
120 4711592172742358212222126668647782708873290391668317221657616536780319401
121 18846368690969432848888506674591130835493161566673268886630466147121277609
122 75385474763877731395554026698364523341972646266693075546521864588485110441
123 301541899055510925582216106793458093367890585066772302186087458353940441769
124 1206167596222043702328864427173832373471562340267089208744349833415761767081
125 4824670384888174809315457708695329493886249361068356834977399333663047068329
126 19298681539552699237261830834781317975544997444273427339909597334652188273321
127 77194726158210796949047323339125271902179989777093709359638389338608753093289
128 308778904632843187796189293356501087608719959108374837438553557354435012373161
129 1235115618531372751184757173426004350434879836433499349754214229417740049492649
130 4940462474125491004739028693704017401739519345733997399016856917670960197970601
131 19761849896501964018956114774816069606958077382935989596067427670683840791882409
132 79047399586007856075824459099264278427832309531743958384269710682735363167529641
133 316189598344031424303297836397057113711329238126975833537078842730941452670118569
134 1264758393376125697213191345588228454845316952507903334148315370923765810680474281
135 5059033573504502788852765382352913819381267810031613336593261483695063242721897129
136 20236134294018011155411061529411655277525071240126453346373045934780252970887588521
137 80944537176072044621644246117646621110100284960505813385492183739121011883550354089
138 323778148704288178486576984470586484440401139842023253541968734956484047534201416361
139 1295112594817152713946307937882345937761604559368093014167874939825936190136805665449
140 5180450379268610855785231751529383751046418237472372056671499759303744760547222661801
141 20721801517074443423140927006117535004185672949889488226685999037214979042188890647209
142 82887206068297773692563708024470140016742691799557952906743996148859916168755562588841
143 331548824273191094770254832097880560066970767198231811626975984595439664675022250355369
144 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421481
145 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685929
146 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743721
147 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974889
148 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899561
149 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598249
150 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393001
151 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572009
152 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288041
153 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152169
154 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608681
155 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434729
156 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738921
157 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955689
158 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822761
159 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291049
160 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164201
161 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656809
162 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627241
163 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508969
164 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035881
165 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143529
166 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574121
167 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296489
168 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185961
169 1493163161451869473704961520378962852081096998156433023266659400642527914120107296920584995514404743849
170 5972652645807477894819846081515851408324387992625732093066637602570111656480429187682339982057618975401