0 1
1 2
2 4
3 12
4 44
5 172
6 684
7 2732
8 10924
9 43692
10 174764
11 699052
12 2796204
13 11184812
14 44739244
15 178956972
16 715827884
17 2863311532
18 11453246124
19 45812984492
20 183251937964
21 733007751852
22 2932031007404
23 11728124029612
24 46912496118444
25 187649984473772
26 750599937895084
27 3002399751580332
28 12009599006321324
29 48038396025285292
30 192153584101141164
31 768614336404564652
32 3074457345618258604
33 12297829382473034412
34 49191317529892137644
35 196765270119568550572
36 787061080478274202284
37 3148244321913096809132
38 12592977287652387236524
39 50371909150609548946092
40 201487636602438195784364
41 805950546409752783137452
42 3223802185639011132549804
43 12895208742556044530199212
44 51580834970224178120796844
45 206323339880896712483187372
46 825293359523586849932749484
47 3301173438094347399730997932
48 13204693752377389598923991724
49 52818775009509558395695966892
50 211275100038038233582783867564
51 845100400152152934331135470252
52 3380401600608611737324541881004
53 13521606402434446949298167524012
54 54086425609737787797192670096044
55 216345702438951151188770680384172
56 865382809755804604755082721536684
57 3461531239023218419020330886146732
58 13846124956092873676081323544586924
59 55384499824371494704325294178347692
60 221537999297485978817301176713390764
61 886151997189943915269204706853563052
62 3544607988759775661076818827414252204
63 14178431955039102644307275309657008812
64 56713727820156410577229101238628035244
65 226854911280625642308916404954512140972
66 907419645122502569235665619818048563884
67 3629678580490010276942662479272194255532
68 14518714321960041107770649917088777022124
69 58074857287840164431082599668355108088492
70 232299429151360657724330398673420432353964
71 929197716605442630897321594693681729415852
72 3716790866421770523589286378774726917663404
73 14867163465687082094357145515098907670653612
74 59468653862748328377428582060395630682614444
75 237874615450993313509714328241582522730457772
76 951498461803973254038857312966330090921831084
77 3805993847215893016155429251865320363687324332
78 15223975388863572064621717007461281454749297324
79 60895901555454288258486868029845125818997189292
80 243583606221817153033947472119380503275988757164
81 974334424887268612135789888477522013103955028652
82 3897337699549074448543159553910088052415820114604
83 15589350798196297794172638215640352209663280458412
84 62357403192785191176690552862561408838653121833644
85 249429612771140764706762211450245635354612487334572
86 997718451084563058827048845800982541418449949338284
87 3990873804338252235308195383203930165673799797353132
88 15963495217353008941232781532815720662695199189412524
89 63853980869412035764931126131262882650780796757650092
90 255415923477648143059724504525051530603123187030600364
91 1021663693910592572238898018100206122412492748122401452
92 4086654775642370288955592072400824489649970992489605804
93 16346619102569481155822368289603297958599883969958423212
94 65386476410277924623289473158413191834399535879833692844
95 261545905641111698493157892633652767337598143519334771372
96 1046183622564446793972631570534611069350392574077339085484
97 4184734490257787175890526282138444277401570296309356341932
98 16738937961031148703562105128553777109606281185237425367724
99 66955751844124594814248420514215108438425124740949701470892
100 267823007376498379256993682056860433753700498963798805883564
101 1071292029505993517027974728227441735014801995855195223534252
102 4285168118023974068111898912909766940059207983420780894137004
103 17140672472095896272447595651639067760236831933683123576548012
104 68562689888383585089790382606556271040947327734732494306192044
105 274250759553534340359161530426225084163789310938929977224768172
106 1097003038214137361436646121704900336655157243755719908899072684
107 4388012152856549445746584486819601346620628975022879635596290732
108 17552048611426197782986337947278405386482515900091518542385162924
109 70208194445704791131945351789113621545930063600366074169540651692
110 280832777782819164527781407156454486183720254401464296678162606764
111 1123331111131276658111125628625817944734881017605857186712650427052
112 4493324444525106632444502514503271778939524070423428746850601708204
113 17973297778100426529778010058013087115758096281693714987402406832812
114 71893191112401706119112040232052348463032385126774859949609627331244
115 287572764449606824476448160928209393852129540507099439798438509324972
116 1150291057798427297905792643712837575408518162028397759193754037299884
117 4601164231193709191623170574851350301634072648113591036775016149199532
118 18404656924774836766492682299405401206536290592454364147100064596798124
119 73618627699099347065970729197621604826145162369817456588400258387192492
120 294474510796397388263882916790486419304580649479269826353601033548769964
121 1177898043185589553055531667161945677218322597917079305414404134195079852
122 4711592172742358212222126668647782708873290391668317221657616536780319404
123 18846368690969432848888506674591130835493161566673268886630466147121277612
124 75385474763877731395554026698364523341972646266693075546521864588485110444
125 301541899055510925582216106793458093367890585066772302186087458353940441772
126 1206167596222043702328864427173832373471562340267089208744349833415761767084
127 4824670384888174809315457708695329493886249361068356834977399333663047068332
128 19298681539552699237261830834781317975544997444273427339909597334652188273324
129 77194726158210796949047323339125271902179989777093709359638389338608753093292
130 308778904632843187796189293356501087608719959108374837438553557354435012373164
131 1235115618531372751184757173426004350434879836433499349754214229417740049492652
132 4940462474125491004739028693704017401739519345733997399016856917670960197970604
133 19761849896501964018956114774816069606958077382935989596067427670683840791882412
134 79047399586007856075824459099264278427832309531743958384269710682735363167529644
135 316189598344031424303297836397057113711329238126975833537078842730941452670118572
136 1264758393376125697213191345588228454845316952507903334148315370923765810680474284
137 5059033573504502788852765382352913819381267810031613336593261483695063242721897132
138 20236134294018011155411061529411655277525071240126453346373045934780252970887588524
139 80944537176072044621644246117646621110100284960505813385492183739121011883550354092
140 323778148704288178486576984470586484440401139842023253541968734956484047534201416364
141 1295112594817152713946307937882345937761604559368093014167874939825936190136805665452
142 5180450379268610855785231751529383751046418237472372056671499759303744760547222661804
143 20721801517074443423140927006117535004185672949889488226685999037214979042188890647212
144 82887206068297773692563708024470140016742691799557952906743996148859916168755562588844
145 331548824273191094770254832097880560066970767198231811626975984595439664675022250355372
146 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421484
147 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685932
148 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743724
149 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974892
150 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899564
151 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598252
152 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393004
153 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572012
154 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288044
155 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152172
156 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608684
157 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434732
158 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738924
159 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955692
160 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822764
161 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291052
162 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164204
163 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656812
164 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627244
165 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508972
166 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035884
167 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143532
168 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574124
169 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296492
170 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185964