0 1
1 3
2 11
3 43
4 171
5 683
6 2731
7 10923
8 43691
9 174763
10 699051
11 2796203
12 11184811
13 44739243
14 178956971
15 715827883
16 2863311531
17 11453246123
18 45812984491
19 183251937963
20 733007751851
21 2932031007403
22 11728124029611
23 46912496118443
24 187649984473771
25 750599937895083
26 3002399751580331
27 12009599006321323
28 48038396025285291
29 192153584101141163
30 768614336404564651
31 3074457345618258603
32 12297829382473034411
33 49191317529892137643
34 196765270119568550571
35 787061080478274202283
36 3148244321913096809131
37 12592977287652387236523
38 50371909150609548946091
39 201487636602438195784363
40 805950546409752783137451
41 3223802185639011132549803
42 12895208742556044530199211
43 51580834970224178120796843
44 206323339880896712483187371
45 825293359523586849932749483
46 3301173438094347399730997931
47 13204693752377389598923991723
48 52818775009509558395695966891
49 211275100038038233582783867563
50 845100400152152934331135470251
51 3380401600608611737324541881003
52 13521606402434446949298167524011
53 54086425609737787797192670096043
54 216345702438951151188770680384171
55 865382809755804604755082721536683
56 3461531239023218419020330886146731
57 13846124956092873676081323544586923
58 55384499824371494704325294178347691
59 221537999297485978817301176713390763
60 886151997189943915269204706853563051
61 3544607988759775661076818827414252203
62 14178431955039102644307275309657008811
63 56713727820156410577229101238628035243
64 226854911280625642308916404954512140971
65 907419645122502569235665619818048563883
66 3629678580490010276942662479272194255531
67 14518714321960041107770649917088777022123
68 58074857287840164431082599668355108088491
69 232299429151360657724330398673420432353963
70 929197716605442630897321594693681729415851
71 3716790866421770523589286378774726917663403
72 14867163465687082094357145515098907670653611
73 59468653862748328377428582060395630682614443
74 237874615450993313509714328241582522730457771
75 951498461803973254038857312966330090921831083
76 3805993847215893016155429251865320363687324331
77 15223975388863572064621717007461281454749297323
78 60895901555454288258486868029845125818997189291
79 243583606221817153033947472119380503275988757163
80 974334424887268612135789888477522013103955028651
81 3897337699549074448543159553910088052415820114603
82 15589350798196297794172638215640352209663280458411
83 62357403192785191176690552862561408838653121833643
84 249429612771140764706762211450245635354612487334571
85 997718451084563058827048845800982541418449949338283
86 3990873804338252235308195383203930165673799797353131
87 15963495217353008941232781532815720662695199189412523
88 63853980869412035764931126131262882650780796757650091
89 255415923477648143059724504525051530603123187030600363
90 1021663693910592572238898018100206122412492748122401451
91 4086654775642370288955592072400824489649970992489605803
92 16346619102569481155822368289603297958599883969958423211
93 65386476410277924623289473158413191834399535879833692843
94 261545905641111698493157892633652767337598143519334771371
95 1046183622564446793972631570534611069350392574077339085483
96 4184734490257787175890526282138444277401570296309356341931
97 16738937961031148703562105128553777109606281185237425367723
98 66955751844124594814248420514215108438425124740949701470891
99 267823007376498379256993682056860433753700498963798805883563
100 1071292029505993517027974728227441735014801995855195223534251
101 4285168118023974068111898912909766940059207983420780894137003
102 17140672472095896272447595651639067760236831933683123576548011
103 68562689888383585089790382606556271040947327734732494306192043
104 274250759553534340359161530426225084163789310938929977224768171
105 1097003038214137361436646121704900336655157243755719908899072683
106 4388012152856549445746584486819601346620628975022879635596290731
107 17552048611426197782986337947278405386482515900091518542385162923
108 70208194445704791131945351789113621545930063600366074169540651691
109 280832777782819164527781407156454486183720254401464296678162606763
110 1123331111131276658111125628625817944734881017605857186712650427051
111 4493324444525106632444502514503271778939524070423428746850601708203
112 17973297778100426529778010058013087115758096281693714987402406832811
113 71893191112401706119112040232052348463032385126774859949609627331243
114 287572764449606824476448160928209393852129540507099439798438509324971
115 1150291057798427297905792643712837575408518162028397759193754037299883
116 4601164231193709191623170574851350301634072648113591036775016149199531
117 18404656924774836766492682299405401206536290592454364147100064596798123
118 73618627699099347065970729197621604826145162369817456588400258387192491
119 294474510796397388263882916790486419304580649479269826353601033548769963
120 1177898043185589553055531667161945677218322597917079305414404134195079851
121 4711592172742358212222126668647782708873290391668317221657616536780319403
122 18846368690969432848888506674591130835493161566673268886630466147121277611
123 75385474763877731395554026698364523341972646266693075546521864588485110443
124 301541899055510925582216106793458093367890585066772302186087458353940441771
125 1206167596222043702328864427173832373471562340267089208744349833415761767083
126 4824670384888174809315457708695329493886249361068356834977399333663047068331
127 19298681539552699237261830834781317975544997444273427339909597334652188273323
128 77194726158210796949047323339125271902179989777093709359638389338608753093291
129 308778904632843187796189293356501087608719959108374837438553557354435012373163
130 1235115618531372751184757173426004350434879836433499349754214229417740049492651
131 4940462474125491004739028693704017401739519345733997399016856917670960197970603
132 19761849896501964018956114774816069606958077382935989596067427670683840791882411
133 79047399586007856075824459099264278427832309531743958384269710682735363167529643
134 316189598344031424303297836397057113711329238126975833537078842730941452670118571
135 1264758393376125697213191345588228454845316952507903334148315370923765810680474283
136 5059033573504502788852765382352913819381267810031613336593261483695063242721897131
137 20236134294018011155411061529411655277525071240126453346373045934780252970887588523
138 80944537176072044621644246117646621110100284960505813385492183739121011883550354091
139 323778148704288178486576984470586484440401139842023253541968734956484047534201416363
140 1295112594817152713946307937882345937761604559368093014167874939825936190136805665451
141 5180450379268610855785231751529383751046418237472372056671499759303744760547222661803
142 20721801517074443423140927006117535004185672949889488226685999037214979042188890647211
143 82887206068297773692563708024470140016742691799557952906743996148859916168755562588843
144 331548824273191094770254832097880560066970767198231811626975984595439664675022250355371
145 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421483
146 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685931
147 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743723
148 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974891
149 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899563
150 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598251
151 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393003
152 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572011
153 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288043
154 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152171
155 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608683
156 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731
157 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738923
158 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955691
159 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822763
160 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291051
161 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164203
162 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656811
163 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627243
164 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508971
165 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035883
166 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143531
167 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574123
168 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296491
169 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185963
170 1493163161451869473704961520378962852081096998156433023266659400642527914120107296920584995514404743851
171 5972652645807477894819846081515851408324387992625732093066637602570111656480429187682339982057618975403
172 23890610583229911579279384326063405633297551970502928372266550410280446625921716750729359928230475901611
173 95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443
174 382249769331678585268470149217014490132760831528046853956264806564487146014747468011669758851687614425771
175 1528999077326714341073880596868057960531043326112187415825059226257948584058989872046679035406750457703083
176 6115996309306857364295522387472231842124173304448749663300236905031794336235959488186716141627001830812331
177 24463985237227429457182089549888927368496693217794998653200947620127177344943837952746864566508007323249323
178 97855940948909717828728358199555709473986772871179994612803790480508709379775351810987458266032029292997291
179 391423763795638871314913432798222837895947091484719978451215161922034837519101407243949833064128117171989163
180 1565695055182555485259653731192891351583788365938879913804860647688139350076405628975799332256512468687956651
181 6262780220730221941038614924771565406335153463755519655219442590752557400305622515903197329026049874751826603
182 25051120882920887764154459699086261625340613855022078620877770363010229601222490063612789316104199499007306411
183 100204483531683551056617838796345046501362455420088314483511081452040918404889960254451157264416797996029225643
184 400817934126734204226471355185380186005449821680353257934044325808163673619559841017804629057667191984116902571
185 1603271736506936816905885420741520744021799286721413031736177303232654694478239364071218516230668767936467610283
186 6413086946027747267623541682966082976087197146885652126944709212930618777912957456284874064922675071745870441131
187 25652347784110989070494166731864331904348788587542608507778836851722475111651829825139496259690700286983481764523
188 102609391136443956281976666927457327617395154350170434031115347406889900446607319300557985038762801147933927058091
189 410437564545775825127906667709829310469580617400681736124461389627559601786429277202231940155051204591735708232363
190 1641750258183103300511626670839317241878322469602726944497845558510238407145717108808927760620204818366942832929451
191 6567001032732413202046506683357268967513289878410907777991382234040953628582868435235711042480819273467771331717803
192 26268004130929652808186026733429075870053159513643631111965528936163814514331473740942844169923277093871085326871211
193 105072016523718611232744106933716303480212638054574524447862115744655258057325894963771376679693108375484341307484843
194 420288066094874444930976427734865213920850552218298097791448462978621032229303579855085506718772433501937365229939371
195 1681152264379497779723905710939460855683402208873192391165793851914484128917214319420342026875089734007749460919757483
196 6724609057517991118895622843757843422733608835492769564663175407657936515668857277681368107500358936030997843679029931
197 26898436230071964475582491375031373690934435341971078258652701630631746062675429110725472430001435744123991374716119723
198 107593744920287857902329965500125494763737741367884313034610806522526984250701716442901889720005742976495965498864478891
199 430374979681151431609319862000501979054950965471537252138443226090107937002806865771607558880022971905983861995457915563